Evolutionary functional recovery in virtual reconfigurable circuits

ACM Journal on Emerging Technologies in Computing Systems

Volumn 3, Issue 2, 2007, Pages

  Sekanina, Luká ^a,b  

^a BRNO UNIVERSITY OF TECHNOLOGY   (Czech Republic)

^b BRNO UNIVERSITY OF TECHNOLOGY   (Czech Republic)

Author keywords

Dependability; Evolutionary algorithms; Evolvable hardware; FPGA

Indexed keywords

DEPENDABILITY; EVOLVABLE HARDWARE; RECONFIGURABLE CIRCUITS;

EVOLUTIONARY ALGORITHMS; FAULT TOLERANT COMPUTER SYSTEMS; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); VIRTUAL REALITY;

NETWORKS (CIRCUITS);

EID: 34547503748     PISSN: 15504832     EISSN: 15504840     Source Type: Journal    
DOI: 10.1145/1265949.1265954     Document Type: Conference Paper

References (35)

1. ALDERIGHI, M., CANDELORI, A., CASINI, F., D'ANGELO, S., MANCINI, M., PACCAGNELLA, A., PASTORE, S., AND SECHI, G. R. 2005. Heavy ion effects on configuration logic of virtex FPGAs. In Proceedings of the 11th IEEE International OnLine Testing Symposium. Saint Raphael, France. IEEE Computer Society, 49-53.
2. BERNARDI, P., REORDA, M. S., STERPONE, L., AND VIOLANTE, M. 2004. On the evaluation of seu sensitiveness in sram-based FPGAs. In Proceedings of the 10th IEEE International OnLine Testing Symposium. Madeira Island, Portugal. IEEE Computer Society, 115-120.
3. BRADLEY, D., ORTEGA-SANCHEZ, C., AND TYRRELL, A. M. 2000. Embryonics + immunotronics: A bioinspired approach to fault tolerance. In Proceedings of the 2nd NASA/DoD Workshop on Evolvable Hardware. Palo, Alto, CA. IEEE Computer Society, 215-224.
4. CARMICHAEL, C., CAFFREY, M., AND SALAZAR, A. 2000. Correcting single-event upsets through virtex partial configuration. Xilinx Application Note XAPP 216.
5. GARVIE, M. AND THOMPSON, A. 2003. Evolution of self-diagnosing hardware. In Proceedings of the 6th Conference on Evolvable Systems: From Biology to Hardware. Lecture Notes in Computer Science, vol. 2606. Springer-Verlag, Berlin, Germany, 238-248.
6. GLETTE, K. AND TORRESEN, J. 2005. A flexible on-chip evolution system implemented on a Xilinx Virtex-ii pro device. In Proceedings of the 6th Conference on Evolvable Systems: From Biology to Hardware. Lecture Notes in Computer Science, vol. 3637. Springer-Verlag, Berlin, Germany, 66-75.
7. GWALTNEY, D. AND DUTTON, K. 2005. A VHDL core for intrinsic evolution of discrete time filters with signal feedback. In Proceedings of the NASA/DoD Conference on Evolvable Hardware. Washington D.C. IEEE Computer Society, 43-50.
8. HARTMANN, M. AND HADDOW, R C. 2004. Evolution of fault-tolerant and noise-robust digital designs. IEE Proceedings - Computers and Digital Techniques 151, 4, 287-294.
9. HIGUCHI, T., NIWA, T., TANAKA, T., IBA, H., DE GARIS, H., AND FURUYA, T. 1993. Evolving hardware with genetic learning: A first step towards building a Darwin machine. In Proceedings of the 2nd International Conference on From Animals to Animats 2: Simulation of Adaptive Behavior. Honolulu, HA. MIT Press, 417-424.
10. KORENEK, J. AND SEKANINA, L. 2005. Intrinsic evolution of sorting networks: A novel complete hardware implementation for FPGAs. In Proceedings of the 6th Conference on Evolvable Systems: From Biology to Hardware. Lecture Notes in Computer Science, vol. 3637. Springer-Verlag, Berlin, Germany, 46-55.
11. KOZA, J. R., BENNETT, F H., ANDRE, D., AND KEANE, M. A. 1999. Genetic Programming III: Darwinian Invention and Problem Solving. Morgan Kaufmann, San Francisco, CA.
12. LOHN, J. D., LARCHEV, G. V., AND DEMARA, R. F 2003. A genetic representation for evolutionary fault recovery in virtex FPGAs. In Proceedings of the 5th Conference on Evolvable Systems: From Biology to Hardware. Lecture Notes in Computer Science, vol. 2606. Springer-Verlag, Berlin, Germany, 47-56.
13. MANGE, D., SIPPER, M., STAUFFER, A., AND TEMPESTI, G. 2000. Towards robust integrated circuits: The embryonics approach. Proceedings of IEEE 88, 4, 516-541.
14. MARTINEK, T. AND SEKANINA, L. 2005. An evolvable image filter: Experimental evaluation of a complete hardware implementation in FPGA. In Proceedings of the 6th Conference on Evolvable Systems: From Biology to Hardware. Lecture Notes in Computer Science, vol. 3637. Springer-Verlag, Berlin, Germany, 76-85.
15. MASNER, J., CAVALIERI, J., FRENZEL, J. F., AND FOSTER, J. A. 2000. Size versus robustness in evolved sorting networks: Is bigger better? In Proceedings of the 2nd NASA IDoD Workshop on Evolvable Hardware. Palo Alto, CA. IEEE Computer Society, 81-90.
16. MILLER, J., JOB, D., AND VASSILEV, V. 2000. Principles in the evolutionary design of digital circuits - Part I. Genetic Programm. Evolv. Mach. 1, 1, 8-35.
17. PRADHAN, D. 1996. Fault-Tolerant Computer System Design. Prentice Hall, Upper Saddle River, New Jersey.
18. Qpro. 2001. Qpro Virtex 2.5v QML high-reliability FPGAs. Xilinx data sheet DS002.
19. SALOMON, R., WIDIGER, H., AND TOCKHORN, A. 2006. Rapid evolution of time-efficient packet classifiers. In Proceedings of the 2006 IEEE Congress on Evolutionary Computation. Vancouver, Canada. IEEE CIS, 2793-2799.
20. SEKANINA, L. 2003. Virtual reconfigurable circuits for real-world applications of evolvable hardware. In Proceedings of the 5th Conference on Evolvable Systems: From Biology to Hardware. Lecture Notes in Computer Science, vol. 2606. Springer-Verlag, Berlin, Germany, 186-197.
21. SEKANINA, L. 2004. Evolvable components: From Theory to Hardware Implementations. Springer-Verlag, Berlin, Germany.
22. SEKANINA, L. 2006. On dependability of FPGA-based evolvable hardware systems that utilize virtual reconfigurable circuits. In Proceedings of the Computing Frontiers Conference. ACM, 221-228.
23. SEKANINA, L. AND FRIEDL, S. 2004. An evolvable combinational unit for FPGAs. Comput. Informat. 23, 5, 461-486.
24. SEKANINA, L., MARTINEK, T., AND GAJDA, Z. 2006. Extrinsic and intrinsic evolution of multifunctional combinational modules. In Proceedings of the IEEE Congress on Evolutionary Computation. Vancouver, Canada. IEEE CIS, 9676-9683.
25. STOICA, A., KEYMEULEN, D., ARSLAN, T., DUONG, V., ZEBULUM, R. S., FERGUSON, I., AND GUO, X. 2004. Circuit self-recovery experiments in extreme environments. In Proceedings of the 2004 NASA/DoD Conference on Evolvable Hardware. Seattle, WA, IEEE Computer Society, 142-145.
26. STOICA, A., KEYMEULEN, D., AND ZEBULUM, R. S. 2001. Evolvable hardware solutions for extreme temperature electronics. In Proceedings of the 3rd NASA / DoD Workshop on Evolvable Hardware. IEEE Computer Society, Long Beach, CA. 93-97.
27. STOICA, A., KEYMEULEN, D., ZEBULUM, R. S., THAKOOR, A., DAUD, T., KLIMECK, G., JIN, Y., TAWEL, R., AND DUONG, V. 2000. Evolution of analog circuits on field programmable transistor arrays. In Proceedings of the 2nd NASA/DoD Workshop on Evolvable Hardware. Palo Alto, CA. IEEE Computer Society, 99-108.
28. THOMPSON, A. 1998. Hardware Evolution: Automatic Design of Electronic Circuits in Reconfigurable Hardware by Artificial Evolution. Springer-Verlag, Berlin, Germany.
29. TYRRELL, A. M., HOLLINGWORTH, G., AND SMITH, S. 2001. Evolutionary strategies and intrinsic fault tolerance. In Proceedings of the 3rd NASA IDoD Workshop on Evolvable Hardware. Long Beach, CA. IEEE Computer Society, 98-106.
30. TYRRELL, A. M., KROHLING, R., AND ZHOU, Y 2004. A new evolutionary algorithm for the promotion of evolvable hardware. IEE Proceedings: Computers and Digital, Techniques 151, 4, 267-275.
31. VASICEK, Z. AND SEKANINA, L. 2007. An evolvable hardware system in Xilinx Virtex II Pro FPGA. Int. J. Innov. Comput. Appli. 1, 1, 63-73.
32. WIRTHLIN, M. J., JOHNSON, E., ROLLINS, N., CAFFREY, M., AND GRAHAM, R 2003. The reliability of FPGA circuit designs in the presence of radiation induced configuration upsets. In Proceedings of the 11th IEEE Symposium on Field-Programmable Custom Computing Machines. Washington, D.C. IEEE Computer Society, 133-142.
33. ZEBULUM, R. S., KEYMEULEN, D., DUONG, V., GUO, X., FERGUSON, M. I., AND STOICA, A. 2003. Experimental results in evolutionary fault-recovery for field programmable analog devices. In Proceedings of the 5th NASA / DoD Workshop on Evolvable Hardware. Chicago. IEEE Computer Society, 192-198.
34. ZEBULUM, R. S., STOICA, A., KEYMEULEN, D., SEKANINA, L., RAMESHAM, R., AND GUO, X. 2005. Evolvable hardware system at extreme low temperatures. In Proceedings of the 6th Conference on Evolvable Systems: From Biology to Hardware. Lecture Notes in Computer Science, vol. 3637. Springer-Verlag, Berlin, Germany, 37-45.
35. ZHANG, Y., SMITH, S., AND TYRRELL, A. 2004. Intrinsic evolvable hardware in digital filter design. In Applications of Evolutionary Computing. Lecture Notes in Computer Science, vol. 3005. Springer-Verlag, Berlin, Germany, 389-398.