skip to main content
10.1145/1062261.1062315acmconferencesArticle/Chapter ViewAbstractPublication PagescfConference Proceedingsconference-collections
Article

Reliability assessment in embryonics inspired by fault-tolerant quantum computation

Published: 04 May 2005 Publication History

Abstract

The Embryonics (embryonic electronics) project aims at implementing Nature's structural redundancy mechanisms in digital electronics in order to attain superior reliability in aggressive, critical environments. It offers a hierarchically reconfigurable framework, whose effectiveness was assessed only for some particular cases [8]. This paper proposes a complete and original approach to the reliability analysis for Embryonics, by adopting the accuracy threshold measure, taken from fault-tolerant quantum computing theory, as the main parameter for our qualitative evaluation. We also start a plea for the concatenated coding technique, which is suitable for the multiple-level organization in Embryonics, and preserves an arbitrary long fault-tolerant computation

References

[1]
Avižienis, A., Laprie, J.C., Randell, B., Landwehr, C. Basic Concepts and Taxonomy of Dependable and Secure Computing. IEEE Transactions on Dependable and Secure Computing, 1, 1 (Jan-Mar 2004), 11--33.]]
[2]
Canham, R., Tyrrell, A. An Embryonic Array with Improved Efficiency and Fault Tolerance. Proc. IEEE NASA/DoD Conference on Evolvable Hardware, Chicago Il, 2003, 275--282.]]
[3]
Van de Goor, A.J. Testing Semiconductor Memories. Theory and Practice. John Wiley and Sons, 1991.]]
[4]
Lala, P.K. Fault Tolerance and Fault Testable Hardware Design. Prentice Hall, 1985.]]
[5]
Mange, D. and Tomassini, M. eds. Bio-Inspired Computing Machines: Towards Novel Computational Architectures. Presses Polytechniques et Universitaires Romandes, Lausanne, Switzerland, 1998.]]
[6]
Neumann, J. Von. Probabilistic Logic and the Synthesis of Reliable Organisms from Unreliable Components. In C.E. Shannon, J. McCarthy (eds.) Automata Studies, Annals of Mathematical Studies 34, Princeton University Press, 1956, 43--98.]]
[7]
Nielsen, M.A., Chuang, I.L. Quantum Computation and Quantum Information. Cambridge University Press, 2000.]]
[8]
Ortega, C., Tyrrell, A. Reliability Analysis in Self-Repairing Embryonic Systems. Proc. 1st NASA/DoD Workshop on Evolvable Hardware, Pasadena CA, 1999, 120--128.]]
[9]
Preskill, J. Fault Tolerant Quantum Computation. In H.K. Lo, S. Popescu and T.P. Spiller, eds. Introduction to Quantum Computation, World Scientific Publishing Co., 1998.]]
[10]
Prodan, L., Udrescu, M., Vladutiu, M. Self-Repairing Embryonic Memory Arrays. Proc. IEEE NASA/DoD Conference on Evolvable Hardware, Seattle WA, 2004, 130--137.]]
[11]
Prodan, L., Tempesti, G., Mange, D., and Stauffer, A. Embryonics: Electronic Stem Cells. Proc. Artificial Life VIII, The MIT Press, Cambridge MA, 2003, 101--105.]]
[12]
Prodan, L., Tempesti, G., Mange, D., and Stauffer, A. Embryonics: Artificial Cells Driven by Artificial DNA. Proc. 4th International Conference on Evolvable Systems (ICES2001), Tokyo, Japan, LNCS vol. 2210, Springer, Berlin, 2001, 100--111.]]
[13]
Prodan, L., Tempesti, G., Mange, D., and Stauffer, A. Biology Meets Electronics: The Path to a Bio-Inspired FPGA. In Proc. 3rd International Conference on Evolvable Systems (ICES2000), Edinburgh, Scotland, LNCS 1801, Springer, Berlin, 2000, 187--196.]]
[14]
Sipper, M., Mange, D., Stauffer, A. Ontogenetic Hardware. BioSystems, 44, 3, 1997, 193--207.]]
[15]
Sipper, M., Sanchez, E., Mange, D., Tomassini, M., Perez-Uribe, A., Stauffer, A. A Phylogenetic, Ontogenetic and Epigenetic View of Bio-Inspired Hardware Systems. IEEE Transactions on Evolutionary Computation, 1, 1, April 1997, 83--97.]]
[16]
Spector, L. Automatic Quantum Computer Programming: A Genetic Programming Approach. Kluwer Academic Publishers, Boston MA, 2004.]]
[17]
Udrescu, M., Prodan, L., Vladutiu, M. Using HDLs for describing quantum circuits: a framework for efficient quantum algorithm simulation. Proc. 1st ACM Conference on Computing Frontiers, Ischia, Italy, 2004, 96--110.]]
[18]
Udrescu, M., Prodan, L., Vladutiu, M. A New Perspective in Simulating Quantum Circuits. Proc. GECCO, Chicago IL, July 2003, 283--290.]]
[19]
Tempesti, G. A Self-Repairing Multiplexer-Based FPGA Inspired by Biological Processes. Ph.D. Thesis No. 1827, Logic Systems Laboratory, The Swiss Federal Institute of Technology, Lausanne, 1998.]]
[20]
Tempesti, G., Mange, D., Petraglio, E., Stauffer, A., Thoma Y. Developmental Processes in Silicon: An Engineering Perspective. Proc. IEEE NASA/DoD Conference on Evolvable Hardware, Chicago Il, 2003, 265--274.]]
[21]
Zalka, C. Threshold Estimate for Fault Tolerant Quantum Computation. arXiv:quant-ph/9612028, v2, 28 Jul. 1997.]]

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CF '05: Proceedings of the 2nd conference on Computing frontiers
May 2005
467 pages
ISBN:1595930191
DOI:10.1145/1062261
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 May 2005

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. bio-inspired computing
  2. bio-inspired digital design
  3. computation accuracy threshold
  4. embryonics
  5. fault-tolerance assessment
  6. quantum computing
  7. reliability

Qualifiers

  • Article

Conference

CF05
Sponsor:
CF05: Computing Frontiers Conference
May 4 - 6, 2005
Ischia, Italy

Acceptance Rates

Overall Acceptance Rate 273 of 785 submissions, 35%

Upcoming Conference

CF '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 305
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media