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

A dependability perspective on emerging technologies

Published: 03 May 2006 Publication History

Abstract

Emerging technologies are set to provide further provisions for computing in times when the limits of current technology of microelectronics become an ever closer presence. A technology roadmap document lists biologically-inspired computing and quantum computing as two emerging technology vectors for novel computing architectures [43]. But the potential benefits that will come from entering the nanoelectronics era and from exploring novel nanotechnologies are foreseen to come at the cost of increased sensitivity to influences from the surrounding environment. This paper elaborates on a dependability perspective over these two emerging technology vectors from a designer's standpoint. Maintaining or increasing the dependability of unconventional computational processes is discussed in two different contexts: one of a bio-inspired computing architecture (the Embryonics project) and another of a quantum computational architecture (the QUERIST project).

References

[1]
Aharonov, D., Ben-Or, M. Fault Tolerant Quantum Computation with Constant Error. Proc. ACM 29th Ann. Symposium on Theory of Computing, El Paso, Texas, May 1997, pp. 176--188.]]
[2]
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.]]
[3]
Butts, M., DeHon, A., Golstein, S.C. Molecular Electronics: Devices, Systems and Tools for Gigagate, Gigabit Chips. Proc. Intl. Conference on CAD (ICCAD'02), 2002, pp. 433--440.]]
[4]
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.]]
[5]
Gaisler, J. Evaluation of a 32-Bit Microprocessor with Built-In Concurrent Error Detection. Proc. 27th Annual Intl. Symposium on Fault-Tolerant Computing (FTCS-27), 1997, pp. 42--46.]]
[6]
Goldstein, S.C. The Challenges and Opportunities of Nanoelectronics. Proc. Government Microcircuit Applica-tions and Critical Technology Conference (GOMAC Tech -04), Monterey, CA, March 2004.]]
[7]
Gottesman, D. Class of quantum error-correcting codes saturating the quantum Hamming bound. Phys. Rev. A 54, 1996, pp. 1862--1868.]]
[8]
Johnson, B.W. Design and Analysis of Fault-Tolerant Digital Systems. Addison-Wesley, 1989.]]
[9]
Laprie, J.-C. (Ed.). Dependability: Basic Concepts and Terminology. Dependable Computing and Fault-Tolerant Systems Series, Vol. 5, Springer-Verlag, Vienna, 1992.]]
[10]
Liden, P., Dahlgren, P., Johansson, R., Karlsson, J. On Latching Probability of Particle Induced Transients in Combinational Networks. Proc. Intl. Symposium on Fault-Tolerant Computing (FTCS-24), 1994, pp.340--349.]]
[11]
Mange, D., Sipper, M., Stauffer, A., Tempesti, G. Toward Robust Integrated Circuits: The Embryonics Approach. Proc. of the IEEE, vol. 88, No. 4, April 2000, pp. 516--541.]]
[12]
Mange, D. and Tomassini, M. eds. Bio-Inspired Computing Machines: Towards Novel Computational Architectures. Presses Polytechniques et Universitaires Romandes, Lausanne, Switzerland, 1998.]]
[13]
Von Neumann, J. The Computer and the Brain (2nd edition). Physical Science, 2000.]]
[14]
Von Neumann, J. The Theory of Self-Reproducing Automata. A. W. Burks, ed. University of Illinois Press, Urbana, IL, 1966.]]
[15]
Von Neumann, J. 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.]]
[16]
Nielsen, M.A., Chuang, I.L. Quantum Computation and Quantum Information. Cambridge University Press, 2000.]]
[17]
Ortega, C., Tyrrell, A. Reliability Analysis in Self-Repairing Embryonic Systems. Proc. 1st NASA/DoD Workshop on Evolvable Hardware, Pasadena CA, 1999, 120--128.]]
[18]
O'Connor, P.D.T. Practical Reliability Engineering. John Wiley & Sons, 4th edition, 2002.]]
[19]
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.]]
[20]
Prodan, L. Self-Repairing Memory Arrays Inspired by Biological Processes. Ph.D. Thesis, "Politehnica" University of Timisoara, Romania, October 14, 2005.]]
[21]
Prodan, L., Udrescu, M., Vladutiu, M. Survivability Analysis in Embryonics: A New Perspective. Proc. IEEE NASA/DoD Conference on Evolvable Hardware, Washington DC, 2005, 280--289.]]
[22]
Prodan, L., Udrescu, M., Vladutiu, M. Self-Repairing Embryonic Memory Arrays. Proc. IEEE NASA/DoD Conference on Evolvable Hardware, Seattle WA, 2004, 130--137.]]
[23]
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.]]
[24]
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.]]
[25]
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.]]
[26]
Rimen, M., Ohlsson, J., Karlsson, J., Jenn, E., Arlat, J. Validation of fault tolerance by fault injection in VHDL simulation models. Rapport LAAS No.92469, December 1992.]]
[27]
Rimen, M., Ohlsson, J., Karlsson, J., Jenn, E., Arlat, J.Design guidelines of a VHDL-based simulation tool for the validation of fault tolerance. Rapport LAAS No93170, Esprit Basic Research Action No.6362, May 1993.]]
[28]
Shivakumar, P., Kistler, M., Keckler, S.W., Burger, D., Alvisi, L. Modelling the Effect of Technology Trends on the Soft Error Rate of Combinational Logic. Proc. Intl. Conference on Dependable Systems and Networks (DSN), June 2002, pp. 389--398.]]
[29]
Shor, P. Fault-tolerant quantum computation. arXiv.org:quant-ph/9605011, 1996.]]
[30]
Shor, P. Algorithms for Quantum Computation: Discrete Logarithms and Factoring. Proc. 35th Symp. on Foundations of Computer Science, 1994, pp.124--134.]]
[31]
Sipper, M., Mange, D., Stauffer, A. Ontogenetic Hardware. BioSystems, 44, 3, 1997, 193--207.]]
[32]
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.]]
[33]
Steane, A. Multiple Particle Interference and Quantum Error Correction. Proc. Roy. Soc. Lond. A 452, 1996, pp. 2551.]]
[34]
Udrescu, M. Quantum Circuits Engineering: Efficient Simulation and Reconfigurable Quantum Hardware. Ph.D. Thesis, "Politehnica" University of Timisoara, Romania, November 25, 2005.]]
[35]
Udrescu, M., Prodan, L., Vladutiu, M. Simulated Fault Injection in Quantum Circuits with the Bubble Bit Technique. Proc. International Conference "Adaptive and Natural Computing Algorithms", pp. 276--279.]]
[36]
Udrescu, M., Prodan, L., Vladutiu, M. The Bubble Bit Technique as Improvement of HDL-Based Quantum Circuits Simulation. IEEE 38th Annual Simulation Symposium, San Diego CA, USA, 2005, pp. 217--224.]]
[37]
Udrescu, M., Prodan, L., Vladutiu, M. Improving Quantum Circuit Dependability with Reconfigurable Quantum Gate Arrays. 2nd ACM International Conference on Computing Frontiers, Ischia, Italy, 2005, pp. 133--144.]]
[38]
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.]]
[39]
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.]]
[40]
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.]]
[41]
Viamontes, G., Markov, I., Hayes, J.P. High-performance QuIDD-based Simulation of Quantum Circuits. Proc. Design Autom. and Test in Europe (DATE), Paris, France, 2004, pp. 1354--1359.]]
[42]
Yu, Y., Johnson, B.W. A Perspective on the State of Research on Fault Injection Techniques. Technical Report UVA-CSCS-FIT-001, University of Virginia, May 20, 2002.]]
[43]
***. ITRS - International Technology Roadmap for Semic-onductors, Emerging Research Devices, 2004, http://www. itrs.net/Common/2004Update/2004_05_ERD.pdf]]
[44]
***. Society of Reliability Engineers, http://www.sre.org/ pubs/]]
[45]
***. http://www.dependability.org/wg10.4/]]

Cited By

View all
  • (2007)Design for dependability in emerging technologiesACM Journal on Emerging Technologies in Computing Systems10.1145/1265949.12659523:2(6-es)Online publication date: 1-Jul-2007

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CF '06: Proceedings of the 3rd conference on Computing frontiers
May 2006
430 pages
ISBN:1595933026
DOI:10.1145/1128022
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: 03 May 2006

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. bio-inspired computing
  2. bio-inspired digital design
  3. dependability
  4. embryonics
  5. emerging technologies
  6. evolvable hardware
  7. fault-tolerance assessment
  8. quantum computing
  9. reliability

Qualifiers

  • Article

Conference

CF06
Sponsor:
CF06: Computing Frontiers Conference
May 3 - 5, 2006
Ischia, Italy

Acceptance Rates

Overall Acceptance Rate 273 of 785 submissions, 35%

Upcoming Conference

CF '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

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

Other Metrics

Citations

Cited By

View all
  • (2007)Design for dependability in emerging technologiesACM Journal on Emerging Technologies in Computing Systems10.1145/1265949.12659523:2(6-es)Online publication date: 1-Jul-2007

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