The Biological Property of Synthetic Evolved Digital Circuits with ESD Immunity &ndash|Redundancy or Degeneracy?

Abstract

Abstract:

In the ongoing evolutionary process, biological systems have displayed a fundamental and remarkable property of ro-bustness, i.e., the property allows the system to maintain its functions despite external and internal perturbations. Redundancy and degeneracy are thought to be the underlying structural mechanisms of biological robustness. Inspired by this, we explored the proximate cause of the immunity of the synthetic evolved digital circuits to ESD interference and discussed the biological characteristics behind the evolutionary circuits. First, we proposed an evolutionary method for intrinsic immune circuit design. The circuits’ immunity was evaluated using the functional fault models based on probability distributions. Then, several benchmark circuits, including ADDER, MAJORITY, and C17, were evolved for high intrinsic immunity. Finally, using the quantitative definitions based on information theory, we measured the topological characteristics of redundancy and degeneracy in the evolved circuits and compared their contributions to the immunity. The results show that redundant elements are neces-sary for the ESD immune circuit design, whereas degeneracy is the key to making use of the redundancy robustly and efficiently.

Key words: electromagnetic bionics, electromagnetic protection, electrostatic discharge, synthetic evolved circuits, redundancy, degeneracy

Menghua Man, Shanghe Liu, Xiaolong Chang, Mai Lu. The Biological Property of Synthetic Evolved Digital Circuits with ESD Immunity &ndash|Redundancy or Degeneracy?[J].J4, 2013, 10(3): 396-403.

References

[1] Koo J, Muchaidze G, Pommerenke D. Finding the root cause of an ESD upset event. Proceedings of the DesignCon, Santa Clara, USA, 2006, 12–36.
[2] Lee J S, Pommerenke D, Lim J D, Seol B S. ESD field coupling study in relation with PCB GND and metal chassis. Proceedings of 20th International Zurich Symposium on Electromagnetic Compatibility, Zurich, Switzerland, 2009, 153–156.
[3] Ker M D, Lin C Y, Hsiao Y W. Overview on ESD protection designs of low-parasitic capacitance for RF ICs in CMOS technologies. IEEE Transactions on Device and Materials Reliability, 2011, 11, 207–218.
[4] Gong K, Feng H G, Zhan R Y, Wang A Z H. A study of parasitic effects of ESD protection on RF ICs. IEEE Trans-actions on Microwave Theory and Techniques, 2002, 50, 393–402.
[5] Kitano H. Biological robustness. Nature Reviews Genetics, 2004, 5, 826–837.
[6] Liu S H, Yuan L, Chu J. Electromagnetic bionics: a new study field of electromagnetic protection. Chinese Journal of Nature, 2009, 31, 1–7. (in Chinese)
[7] Liu S H, Man M H, Ju Z Q, Chang X L, Chu J, Yuan L. The immunity of evovable digtial circuits to ESD interference. Journal of Bionics Engineering, 2012, 9, 358–366.
[8] Kitano H. Towards a theory of biological robustness. Molecular Systems Biology, 2007, 3, 137–144.
[9] Stelling J, Sauer U, Szallasi Z, Doyle F J 3rd, Doyle J. Robustness of cellular functions. Cell, 2004, 118, 675–685.
[10] Felix M A, Wagner A. Robustness and evolution: concepts, insights and challenges from a developmental model system. Heredity, 2008, 100, 132–140.
[11] Edelman G M, Gally J A. Degeneracy and complexity in biological systems. Proceedings of the National Academy Sciences of the United States of America, 2001, 98, 13763–13768.
[12] Wagner A. Distributed robustness versus redundantcy as cause of mutational robustness. BioEssays, 2005, 27, 176–188.
[13] Tononi G, Sporns O, Edelman G M. Measures of degeneracy and redundancy in biological networks. Proceedings of the National Academy of Sciences of the United States of America, 1999, 96, 3257–3262.
[14] Macia J, Sole R V. Distributed robustness in cellular networks: insights from synthetic evolved circuits. Journal of the Royal Society Interface, 2009, 6, 393–400.
[15] Miller J F. Cartesian Genetic Programming, Springer, New York, USA, 2011.
[16] Sekanina L, Vasicek Z. Approximate circuit design by means of evolvable hardware. Proceedings of IEEE International Conference on Evolvable Systems, Singapore, 2013, 21–28.
[17] Stomeo E, Kalganova T, Lambert C. Generalized disjunction decomposition for evolvable hardware. IEEE Transactions on Systems, Man and Cybernetics, 2006, 36, 1024–1043.
[18] Haddow P C, Typrell A M. Challenges of evolvable hardware: past, present and the path to a promising future. Genetic Programming and Evolvable Machines, 2011, 12, 183–215.
[19] Kalganova T. Bidirectional incremental evolution in extrin-sic evolvable hardware. Proceedings of the 2nd NASA/DoD Workshop on Evolvable Hardware, Palo Alto, USA, 2000, 65–74.
[20] Trefzer M A, Kuyucu T, Miller J F, Tyrrell A M. A model for intrinsic artificial development featuring structural feedback and emergent growth. Proceedings of IEEE Congress on Evolutionary Computation, Trondheim, Norway, 2009, 301–308.
[21] Electromagnetic compatibility (EMC). Testing and measurement techniques. Eletrostatic discharge immunity test, IEC International Standard 61000-4-2, 2008.
[22] Mardiguian M. Electrostatic Discharge Understand, Simulate, and Fix ESD Problems, John Wiley & Sons, Hoboken, USA, 2009.
[23] Tononi G, Edelman G M, Sporns O. Complexity and coherency: integrating information in the brain. Trends in Cognitive Science, 1998, 2, 474–484.
[24] Tononi G, Edelman G M. Consciousness and complexity. Science, 1998, 282, 1846–1851.
[25] Yang S. Logic Synthesis and Optimization Benchmarks User Guide (Version 3.0), Microelectronics Center of North Carolina, Research Triangle Park, North Carolina, USA, 1991.
[26] Stomeo E, Kalganova T, Lambert C. Analysis of Genotype Size for an Evolvable Hardware System. Proceedings of the 5th International Conference on Computational Intelligence, Progue, Czech Republic, 2005, 74–79.
[27] Vassilev V K, Miller J F. The advantages of landscape neutrality in digital circuit evolution. Proceedings of 3rd International Conference Evolvable Systems: From Biology to Hardware, Scotland, UK, 2000, 252–263.
[28] Whitacre J M. Degeneracy: a link between evolvability, robustness and complexity in biological systems. Theoretical Biology and Medical Modelling, 2010, 7, 1–17.

Quick Search Adv. Search