Skip to main content
Top

2016 | OriginalPaper | Chapter

Fault Tolerant and Energy Efficient Signal Processing on FPGA Using Evolutionary Techniques

Authors : Deepa Jose, Roshini Tamilselvan

Published in: Computational Intelligence, Cyber Security and Computational Models

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, an energy efficient approach using field-programmable gate array (FPGA) partial dynamic reconfiguration (PDR) is presented to realize autonomous fault recovery in mission-critical (space/defence) signal processing applications at runtime. A genetic algorithm (GA) based on adaptive search space pruning is implemented, for reducing repair time thus increasing availability. The proposed method utilizes dynamic fitness function evaluation, which reduces the test patterns for fitness evaluation. Hence, the scalability issue and large recovery time associated with refurbishment of larger circuits is addressed and improved. Experiments with case study circuits, prove successful repair in minimum number of generations, when compared to conventional GA. In addition, an autonomous self-healing system for FPGA based signal processing system is proposed using the presented pruning based GA for intrinsic evolution with the goal of reduced power consumption and faster recovery time.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Moore, P., Venayagamoorthy, G.K.: Evolving combinational logic circuits using a hybrid quantum evolution and particle swarm inspired algorithm. In: Proceedings of the 2005 NASA/DoD Conference on Evolvable Hardware, pp. 97–102, Washington (2005) Moore, P., Venayagamoorthy, G.K.: Evolving combinational logic circuits using a hybrid quantum evolution and particle swarm inspired algorithm. In: Proceedings of the 2005 NASA/DoD Conference on Evolvable Hardware, pp. 97–102, Washington (2005)
2.
go back to reference Oreifej, R.S., Sharma, C.A., DeMara, R.F.: Expediting GA-based evolution using group testing techniques for reconfigurable hardware. In: Proceedings of the IEEE International Conference on Reconfigurable Computing and FPGAs, pp. 1–8, San Louis Potosi (2006) Oreifej, R.S., Sharma, C.A., DeMara, R.F.: Expediting GA-based evolution using group testing techniques for reconfigurable hardware. In: Proceedings of the IEEE International Conference on Reconfigurable Computing and FPGAs, pp. 1–8, San Louis Potosi (2006)
3.
go back to reference Al-Haddad, R., Oreifej, R., Ashraf, R.A., DeMara, R.F.: Sustainable modular adaptive redundancy technique emphasizing partial reconfiguration for reduced power consumption. Int. J. Reconfigurable Comput. 2011, 1–12 (2011) Al-Haddad, R., Oreifej, R., Ashraf, R.A., DeMara, R.F.: Sustainable modular adaptive redundancy technique emphasizing partial reconfiguration for reduced power consumption. Int. J. Reconfigurable Comput. 2011, 1–12 (2011)
4.
go back to reference Li, Y., Mitra, S., Gardner, D., Kim, Y., Mintarno, E.: Overcoming early-life failure and aging challenges for robust system design. IEEE Des. Test Comput. 26, 28–39 (2009)CrossRef Li, Y., Mitra, S., Gardner, D., Kim, Y., Mintarno, E.: Overcoming early-life failure and aging challenges for robust system design. IEEE Des. Test Comput. 26, 28–39 (2009)CrossRef
5.
go back to reference Srinivasan, S., Krishnan, R., Mangalagiri, P., Xie, Y., Narayanan, V., Irwin, M.J., Sarpatwari, K.: Toward increasing FPGA lifetime. IEEE Trans. Dependable Secure Comput. 5, 115–127 (2008)CrossRef Srinivasan, S., Krishnan, R., Mangalagiri, P., Xie, Y., Narayanan, V., Irwin, M.J., Sarpatwari, K.: Toward increasing FPGA lifetime. IEEE Trans. Dependable Secure Comput. 5, 115–127 (2008)CrossRef
6.
go back to reference Mintarno, E., Skaf, J., Zheng, R., Velamala, J.B., Cao, Y., Boyd, S., Dutton, R.W., Mitra, S.: Self-tuning for maximized lifetime energy-efficiency in the presence of circuit aging. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 30, 760–773 (2011) Mintarno, E., Skaf, J., Zheng, R., Velamala, J.B., Cao, Y., Boyd, S., Dutton, R.W., Mitra, S.: Self-tuning for maximized lifetime energy-efficiency in the presence of circuit aging. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 30, 760–773 (2011)
7.
go back to reference Keymeulen, D., Stoica, A., Zebulum, R.: Fault-tolerant evolvable hardware using field programmable transistor arrays. IEEE Trans. Reliab. 48, 305–316 (2000)CrossRef Keymeulen, D., Stoica, A., Zebulum, R.: Fault-tolerant evolvable hardware using field programmable transistor arrays. IEEE Trans. Reliab. 48, 305–316 (2000)CrossRef
8.
go back to reference DeMara, R.F., Zhang, K.: Autonomous FPGA fault handling through competitive runtime reconfiguration. In: Proceedings of the 2005 NASA/DoD Conference on Evolvable Hardware, pp. 109–116, Washington (2005) DeMara, R.F., Zhang, K.: Autonomous FPGA fault handling through competitive runtime reconfiguration. In: Proceedings of the 2005 NASA/DoD Conference on Evolvable Hardware, pp. 109–116, Washington (2005)
9.
go back to reference Zhang, K., DeMara, R.F., Sharma, C.A.: Consensus-based evaluation for fault isolation and on-line evolutionary regeneration. In: Proceedings of the International Conference in Evolvable Systems, pp. 12–24, Spain (2005) Zhang, K., DeMara, R.F., Sharma, C.A.: Consensus-based evaluation for fault isolation and on-line evolutionary regeneration. In: Proceedings of the International Conference in Evolvable Systems, pp. 12–24, Spain (2005)
10.
go back to reference Greenwood, G.W.: On the practicality of using intrinsic reconfiguration for fault recovery. IEEE Trans. Evol. Comput. 9, 398–405 (2005)CrossRef Greenwood, G.W.: On the practicality of using intrinsic reconfiguration for fault recovery. IEEE Trans. Evol. Comput. 9, 398–405 (2005)CrossRef
11.
go back to reference Haddow, P.C., Tyrrell, A.M.: Challenges of evolvable hardware past, present and the path to a promising future. Genet. Program Evolvable Mach. 12, 183–215 (2011)CrossRef Haddow, P.C., Tyrrell, A.M.: Challenges of evolvable hardware past, present and the path to a promising future. Genet. Program Evolvable Mach. 12, 183–215 (2011)CrossRef
12.
go back to reference Larchev, G.V., Lohn, J.D.: Evolutionary based techniques for fault tolerant field programmable gate arrays. In: Proceedings of the 2nd IEEE Conference Space Mission Challenges for Information Technology, pp. 321–329, Pasadena (2006) Larchev, G.V., Lohn, J.D.: Evolutionary based techniques for fault tolerant field programmable gate arrays. In: Proceedings of the 2nd IEEE Conference Space Mission Challenges for Information Technology, pp. 321–329, Pasadena (2006)
13.
go back to reference Abramovici, M., Emmert, J.M., Stroud, C.E.: Roving STARs: an integrated approach to on-line testing, diagnosis, and fault tolerance for FPGAs in adaptive computing systems. In: Proceedings of the NASA/DoD Workshop on Evolvable Hardware, Long Beach (2001) Abramovici, M., Emmert, J.M., Stroud, C.E.: Roving STARs: an integrated approach to on-line testing, diagnosis, and fault tolerance for FPGAs in adaptive computing systems. In: Proceedings of the NASA/DoD Workshop on Evolvable Hardware, Long Beach (2001)
14.
go back to reference DeMara, R.F., Zhang, K., Sharma, C.A.: Autonomic fault-handling and refurbishment using throughput-driven assessment. Appl. Soft Comput. 11, 1588–1599 (2011) DeMara, R.F., Zhang, K., Sharma, C.A.: Autonomic fault-handling and refurbishment using throughput-driven assessment. Appl. Soft Comput. 11, 1588–1599 (2011)
15.
go back to reference Oreifej, R.S., Al-Haddad, R.N., Tan, H., DeMara, R.F.: Layered approach to intrinsic evolvable hardware using direct bitstream manipulation of Virtex II Pro devices. In: Proceedings of the International Conference on Field Programmable Logic and Applications, pp. 299–304, Amsterdam (2007) Oreifej, R.S., Al-Haddad, R.N., Tan, H., DeMara, R.F.: Layered approach to intrinsic evolvable hardware using direct bitstream manipulation of Virtex II Pro devices. In: Proceedings of the International Conference on Field Programmable Logic and Applications, pp. 299–304, Amsterdam (2007)
17.
go back to reference Ashraf, R.A., DeMara, R.F.: Scalable FPGA refurbishment using netlist-driven evolutionary algorithms. IEEE Trans. Comput. 62, 1526–1541 (2013)CrossRefMathSciNet Ashraf, R.A., DeMara, R.F.: Scalable FPGA refurbishment using netlist-driven evolutionary algorithms. IEEE Trans. Comput. 62, 1526–1541 (2013)CrossRefMathSciNet
Metadata
Title
Fault Tolerant and Energy Efficient Signal Processing on FPGA Using Evolutionary Techniques
Authors
Deepa Jose
Roshini Tamilselvan
Copyright Year
2016
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-0251-9_16

Premium Partner