Skip to main content

2016 | OriginalPaper | Buchkapitel

Research on Evolution Mechanism in Different-Structure Module Redundancy Fault-Tolerant System

verfasst von : Xiaoyan Yang, Yuanxiang Li, Cheng Fang, Cong Nie, Fuchuan Ni

Erschienen in: Computational Intelligence and Intelligent Systems

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

With the dramatic increase of circuit scale and the harsh environment, the reliability of the system has become the great hidden danger. Triple different-structure modular redundant system based on evolution mechanism shows good fault tolerant ability. How to enhance the efficiency and diversity of the evolution generation module has become the key issue which can ensure the system fault tolerant. This article puts forward two-stage mutation evolution strategy (TMES) and interactive two-stage mutation evolution strategy (ITMES) based on improving virtual reconfigurable architecture platform to evolve combination logical circuit on the fault-tolerant system with different-structure redundancy module. The efficiency of the proposed methodology is tested with the evolutions of a 2-bit multipliers, and a 3-bit multipliers, and a 3-bit full adders. The obtained results demonstrate the effectiveness of the scheme on generation circuit diversity and evolution efficiency.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Rollins, N., Wirthlin, M., Caffrey, M., et al.: Evaluating TMR techniques in the presence of single event upsets. In: Proceedings of the Conference on Military and Aerospace Programmable Logic Devices (MAPLD), Washington, DC, p. 63 (2003) Rollins, N., Wirthlin, M., Caffrey, M., et al.: Evaluating TMR techniques in the presence of single event upsets. In: Proceedings of the Conference on Military and Aerospace Programmable Logic Devices (MAPLD), Washington, DC, p. 63 (2003)
2.
Zurück zum Zitat Carmichael, C.: Triple module redundancy design techniques for virtex FPGAs. xAPPl97(v1.0). Xilinx Corp., San Jose (2001) Carmichael, C.: Triple module redundancy design techniques for virtex FPGAs. xAPPl97(v1.0). Xilinx Corp., San Jose (2001)
3.
Zurück zum Zitat Ping, J., Wang, Y., Kong, D., Yao, R.: Research on technology of different-structure system based on evolvable hardware. J. Chin. Compute Syst. 30(11), 2290–2293 (2009) Ping, J., Wang, Y., Kong, D., Yao, R.: Research on technology of different-structure system based on evolvable hardware. J. Chin. Compute Syst. 30(11), 2290–2293 (2009)
4.
Zurück zum Zitat Pratt, B., Caffrey, M., Carroll, J.F., et al.: Fine-grain SEU mitigation for FPGAs using partial TMR. IEEE Trans. Nucl. Sci. 55(4), 2274–2280 (2008)CrossRef Pratt, B., Caffrey, M., Carroll, J.F., et al.: Fine-grain SEU mitigation for FPGAs using partial TMR. IEEE Trans. Nucl. Sci. 55(4), 2274–2280 (2008)CrossRef
5.
Zurück zum Zitat Lin, Y., Luo, W., Wang, X.: The selective evolution redundancy of hardware circuit. J. USTC 36(5), 523–529 (2006) Lin, Y., Luo, W., Wang, X.: The selective evolution redundancy of hardware circuit. J. USTC 36(5), 523–529 (2006)
6.
Zurück zum Zitat Higuchi, T., Iwata, M., Keymeulen, D., Sakanashi, H., et al.: Real-world applications of analog and digital evolvable hardware. IEEE Trans. Evol. Comput. 3(3), 220–235 (1999)CrossRef Higuchi, T., Iwata, M., Keymeulen, D., Sakanashi, H., et al.: Real-world applications of analog and digital evolvable hardware. IEEE Trans. Evol. Comput. 3(3), 220–235 (1999)CrossRef
7.
Zurück zum Zitat Gao, G.J., Wang, Y.R., Yao, R.: Research on redundancy and tolerance of system with different structures. Transducer Microsyst. Technol. 26(10), 25–28 (2007) Gao, G.J., Wang, Y.R., Yao, R.: Research on redundancy and tolerance of system with different structures. Transducer Microsyst. Technol. 26(10), 25–28 (2007)
8.
Zurück zum Zitat Yao, R., Wang, Y., Yu, S., Cheng, Z.: Design and experiments of enhanced fault–tolerant triple-module redundancy systems capable of online self-repairing. Acta Electro. Sin. 38(1), 177–183 (2010) Yao, R., Wang, Y., Yu, S., Cheng, Z.: Design and experiments of enhanced fault–tolerant triple-module redundancy systems capable of online self-repairing. Acta Electro. Sin. 38(1), 177–183 (2010)
9.
Zurück zum Zitat Sekanina, L.: Virtual reconfigurable circuits for real-world applications of evolvable hardware. In: Tyrrell, A.M., Haddow, P.C., Torresen, J. (eds.) ICES 2003. LNCS, vol. 2606, pp. 186–197. Springer, Heidelberg (2003)CrossRef Sekanina, L.: Virtual reconfigurable circuits for real-world applications of evolvable hardware. In: Tyrrell, A.M., Haddow, P.C., Torresen, J. (eds.) ICES 2003. LNCS, vol. 2606, pp. 186–197. Springer, Heidelberg (2003)CrossRef
10.
Zurück zum Zitat Glette, K., Torresen, J.: A flexible on-chip evolution system implemented on a Xilinx virtex-II pro device. In: Moreno, J., Madrenas, J., Cosp, J. (eds.) ICES 2005. LNCS, vol. 3637, pp. 66–75. Springer, Heidelberg (2005)CrossRef Glette, K., Torresen, J.: A flexible on-chip evolution system implemented on a Xilinx virtex-II pro device. In: Moreno, J., Madrenas, J., Cosp, J. (eds.) ICES 2005. LNCS, vol. 3637, pp. 66–75. Springer, Heidelberg (2005)CrossRef
11.
Zurück zum Zitat Wang, J., Chen, Q.S., Lee, C.H.: Design and implementation of a virtual reconfigurable architecture for different applications of intrinsic evolvable hardware. IET Comput. Digital Tech. 2(5), 386–400 (2008)CrossRefMathSciNet Wang, J., Chen, Q.S., Lee, C.H.: Design and implementation of a virtual reconfigurable architecture for different applications of intrinsic evolvable hardware. IET Comput. Digital Tech. 2(5), 386–400 (2008)CrossRefMathSciNet
12.
Zurück zum Zitat Li, K., Liang, J., Zhang, W., et al.: Optimization algorithm for complicated circuit based on GEP. Comput. Eng. Appl. 44(18), 83–86 (2008) Li, K., Liang, J., Zhang, W., et al.: Optimization algorithm for complicated circuit based on GEP. Comput. Eng. Appl. 44(18), 83–86 (2008)
13.
Zurück zum Zitat Miller, J.F., Thomson, P.: Cartesian genetic programming. In: Banzhaf, W., Fogarty, T.C., Langdon, W.B., Miller, J., Nordin, P., Poli, R. (eds.) EuroGP 2000. LNCS, vol. 1802, pp. 121–132. Springer, Heidelberg (2000)CrossRef Miller, J.F., Thomson, P.: Cartesian genetic programming. In: Banzhaf, W., Fogarty, T.C., Langdon, W.B., Miller, J., Nordin, P., Poli, R. (eds.) EuroGP 2000. LNCS, vol. 1802, pp. 121–132. Springer, Heidelberg (2000)CrossRef
14.
Zurück zum Zitat Oltean, M., Grosan, C.: Evolving digital circuits using multi expression programming. In: Proceedings of the 2004 NASA/DoD Conference on Evolution Hardware (EH2004) (2004) Oltean, M., Grosan, C.: Evolving digital circuits using multi expression programming. In: Proceedings of the 2004 NASA/DoD Conference on Evolution Hardware (EH2004) (2004)
15.
Zurück zum Zitat Miller, J.F., Smith, S.L.: Redundancy and computational efficiency in Cartesian genetic programming. IEEE Trans. Evol. Comput. 10(2), 167–174 (2006)CrossRef Miller, J.F., Smith, S.L.: Redundancy and computational efficiency in Cartesian genetic programming. IEEE Trans. Evol. Comput. 10(2), 167–174 (2006)CrossRef
16.
Zurück zum Zitat Vassilev, V.K., Miller, J.F.: The advantages of landscape neutrality in digital circuit evolution. In: Miller, J.F., Thompson, A., Thompson, P., Fogarty, T.C. (eds.) ICES 2000. LNCS, vol. 1801, pp. 252–263. Springer, Heidelberg (2000)CrossRef Vassilev, V.K., Miller, J.F.: The advantages of landscape neutrality in digital circuit evolution. In: Miller, J.F., Thompson, A., Thompson, P., Fogarty, T.C. (eds.) ICES 2000. LNCS, vol. 1801, pp. 252–263. Springer, Heidelberg (2000)CrossRef
17.
Zurück zum Zitat Vassilev, V.K., Miller, J.F.: Scalability problems of digital circuit evolution evolvability and efficient designs. In: Proceedings of the Second Conference on Evolvable Hardware (2000) Vassilev, V.K., Miller, J.F.: Scalability problems of digital circuit evolution evolvability and efficient designs. In: Proceedings of the Second Conference on Evolvable Hardware (2000)
18.
Zurück zum Zitat Gordon, T.G.W., Bentley, P.J.: Towards development in evolvable hardware. In: Proceedings of the 2002 NASA/DOD Conference on Evolvable Hardware (EH 2002), pp. 241–250 (2002) Gordon, T.G.W., Bentley, P.J.: Towards development in evolvable hardware. In: Proceedings of the 2002 NASA/DOD Conference on Evolvable Hardware (EH 2002), pp. 241–250 (2002)
19.
Zurück zum Zitat Lee, J., Sitte, J.: Issues in the scalability of gate-level morphogenetic evolvable hardware. In: Recent Advances in Artificial Life, Advances in Natural Computation, vol. 3, pp. 145–158. World Scientific, Singapore (2005) Lee, J., Sitte, J.: Issues in the scalability of gate-level morphogenetic evolvable hardware. In: Recent Advances in Artificial Life, Advances in Natural Computation, vol. 3, pp. 145–158. World Scientific, Singapore (2005)
20.
Zurück zum Zitat Tufte, G.: Discovery and investigation of inherent scalability in developmental genomes. In: Hornby, G.S., Sekanina, L., Haddow, P.C. (eds.) ICES 2008. LNCS, vol. 5216, pp. 189–200. Springer, Heidelberg (2008)CrossRef Tufte, G.: Discovery and investigation of inherent scalability in developmental genomes. In: Hornby, G.S., Sekanina, L., Haddow, P.C. (eds.) ICES 2008. LNCS, vol. 5216, pp. 189–200. Springer, Heidelberg (2008)CrossRef
21.
Zurück zum Zitat Wang, J., Lee, C.H.: Virtual reconfigurable architecture for evolving combinational logic circuits. J. Cent. South. Univ. 21, 1862–1870 (2014)CrossRef Wang, J., Lee, C.H.: Virtual reconfigurable architecture for evolving combinational logic circuits. J. Cent. South. Univ. 21, 1862–1870 (2014)CrossRef
Metadaten
Titel
Research on Evolution Mechanism in Different-Structure Module Redundancy Fault-Tolerant System
verfasst von
Xiaoyan Yang
Yuanxiang Li
Cheng Fang
Cong Nie
Fuchuan Ni
Copyright-Jahr
2016
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-0356-1_17

Premium Partner