三重模块冗馀
在计算机科学中的三重模块冗馀（triple modular redundancy，有时也称为triple-mode redundancy[1]）简称TMR，属于多重模块冗馀（N-modular redundancy）的容错形式，用三个相同的系统执行同一功能，再透过多数表决（majority-voting）系统，取多数的输出为最后的输出。若三个系统中只有一个损坏，另外二个正常，多数表决系统会使用二个对的输出，成为最后的输出。
三重模块冗馀的概念可以用在许多型式的冗馀系统中，例如以N版本程式进行的软体冗馀，也常用在容错计算机系统中。
有些纠错内存不使用较常见的汉明码，而使用三重模块冗馀的硬体电路，其原因是而三重模块冗馀的硬体其速度比汉明码的错误修正软体要快[2]。太空卫星系统也常使用三重模块冗馀[3][4]，不过太空船上的随机读写记忆体仍使用汉明码的错误修正技术[5]。
有些通讯系统会用N重模块冗馀来作简单的前向错误更正，例如五重模块冗馀通讯系统（例如FlexRay）就会用5个结果中的多数为准。若五个中只有二个的结果是错的，可以用占多数的另外三个结果产生正确的结果。
多模块冗馀是基本的概念，其起源可以追溯到古代，而第一次在电脑上使用则是在1950年代的捷克斯洛伐克电脑SAPO。
相关条目[编辑]
参考资料[编辑]
- ^ David Ratter. "FPGAs on Mars" (PDF). [2019-04-22]. （原始内容存档 (PDF)于2019-08-30）.
- ^ Using StrongArm SA-1110 in the On-Board Computer of Nanosatellite. Tsinghua Space Center, Tsinghua University, Beijing. [2009-02-16]. （原始内容存档于2011-10-02）.。
- ^ Actel engineers use triple-module redundancy in new rad-hard FPGA. Military & Aerospace Electronics. [2017-04-09]. （原始内容存档于2017-04-10）.
- ^ ECSS-Q-HB-60-02A （页面存档备份，存于互联网档案馆） : Techniques for radiation effects mitigation in ASICs and FPGAs handbook
- ^ Commercial Microelectronics Technologies for Applications in the Satellite Radiation Environment. [2019-04-22]. （原始内容存档于2019-04-22）.
外部链接[编辑]
- Article about TMR with reference to TMR usage in avionics and industry
- Johnson, J. M., & Wirthlin, M. J. (2010, February). Voter insertion algorithms for FPGA designs using triple modular redundancy. In Proceedings of the 18th annual ACM/SIGDA international symposium on Field programmable gate arrays (pp. 249–258). ACM.