skip to main content
article

Design for dependability in emerging technologies

Published: 01 July 2007 Publication History

Abstract

As current microelectronics will reach their physical limits within the foreseeable future, emerging technologies may offer a solution for maintaining the trends to increase computing performance. Biologically-inspired and quantum computing represent two emerging technology vectors for novel computing architectures within nanoelectronics. However, potential benefits will come at the cost of increased device sensitivity to the surrounding environment. This article provides a dependability perspective over these technologies from a designer's standpoint. Maintaining or increasing the dependability of unconventional computational processes is discussed in two different contexts, a bio-inspired computing architecture (the Embryonics project) and a quantum computational architecture (the QUERIST project).

References

[1]
Aharonov, D. and Ben-Or, M. 1997. Fault tolerant quantum computation with constant error. In Proceedings of the ACM 29th Annual Symposium on Theory of Computing. El Paso, TX, 176--188.
[2]
Avižienis, A., Laprie, J. C., Randell, B., and Landwehr, C. 2004. Basic concepts and taxonomy of dependable and secure computing. IEEE Trans. Depend. Secure Comput. 1, 1, 11--33.
[3]
Butts, M., Dehon, A., and Golstein, S. C. 2002. Molecular electronics: Devices, systems and tools for gigagate, gigabit chips. In Proceedings of the International Conference on CAD (ICCAD'02). 433--440.
[4]
Canham, R. and Tyrrell, A. 2003. An embryonic array with improved efficiency and fault tolerance. In Proceedings of the NASA/DoD Conference on Evolvable Hardware. Chicago, IL, 275--282.
[5]
Gaisler, J. 1997. Evaluation of a 32-bit microprocessor with built-in concurrent error detection. In Proceedings of the 27th Annual International Symposium on Fault-Tolerant Computing (FTCS-27). 42--46.
[6]
Goldstein, S. C. 2004. The challenges and opportunities of nanoelectronics. In Proceedings of the 29th Annual Government Microcircuit Applications and Critical Technology Conference (GOMACTech-04). Monterey, CA.
[7]
Gottesman, D. 1996. Class of quantum error-correcting codes saturating the quantum Hamming bound. Physical Rev. A54, 3, 1862--1868.
[8]
Ifip WG10.4. http://www.dependability.org/wg10.4/
[9]
Itrs. 2004. International technology roadmap for semiconductors, emerging research devices. http://www.itrs.net/Common/2004Update/2004_05_ERD.pdf
[10]
Johnson, B. W. 1988. Design and Analysis of Fault-Tolerant Digital Systems. Addison-Wesley, Boston, MA.
[11]
Knill, E., Laflamme, R., and Zurek, W. H. 1998. Resilient quantum computation: Error models and thresholds. In Proceedings of the Royal Society, Mathematical, Physical and Engineering Sciences. vol. 454, 365--384.
[12]
Laprie, J.-C. 1992. Dependability: Basic concepts and terminology. LAAS Rep. 92043, Vol. 5, Springer-Verlag.
[13]
Liden, P., Dahlgren, P., Johansson, R., and Karlsson, J. 1994. On latching probability of particle induced transients in combinational networks. In Proceedings of the International Symposium on Fault-Tolerant Computing (FTCS-24). 340--349.
[14]
Mange, D., Sipper, M., Stauffer, A., and Tempesti, G. 2000. Toward robust integrated circuits: The embryonics approach. Proceedings of the IEEE 4, 88, 516--541.
[15]
Nielsen, M. A. and Chuang, I. L. 2000. Quantum Computation and Quantum Information. Cambridge University Press, Cambridge, UK.
[16]
Ortega, C. and Tyrrell, A. 1999. Reliability analysis in self-repairing embryonic systems. In Proceedings of the 1st NASA/DoD Workshop on Evolvable Hardware. IEEE Computer Society Press, Los Alamitos, CA, 120--128.
[17]
O'connor, P. D. T. 2002. Practical Reliability Engineering. John Wiley & Sons.
[18]
Preskill, J. 1998. Fault tolerant quantum computation. In Introduction to Quantum Computation, H. K. Lo, S. Popescu and T. P. Spiller, Eds. World Scientific Publishing, Hackensack, NJ.
[19]
Prodan, L., Udrescu, M., and Vladutiu, M. 2006. A dependability perspective on emerging technologies. In Proceedings of the 3rd International Conference on Computing Frontiers (CF'06). Ischia, Italy. ACM Press, 187--198.
[20]
Prodan, L. 2005. Self-repairing memory arrays inspired by biological processes. Ph.D. thesis, Politehnica University of Timisoara, Romania.
[21]
Prodan, L., Udrescu, M., and Vladutiu, M. 2005. Survivability analysis in embryonics: A new perspective. In Proceedings of the NASA/DoD Conference on Evolvable Hardware. IEEE Computer Society Press, Los Alamitos, CA, 280--289.
[22]
Prodan, L., Udrescu, M., Vladutiu, M. 2004. Self-repairing embryonic memory arrays. In Proceedings of the NASA/DoD Conference on Evolvable Hardware. IEEE Computer Society Press, Los Alamitos, CA, 130--137.
[23]
Prodan, L., Tempesti, G., Mange, D., and Stauffer, A. 2003. Embryonics: Electronic stem cells. In Proceedings of Artificial Life VIII. The MIT Press, Cambridge, MA, 101--105.
[24]
Prodan, L., Tempesti, G., Mange, D., and Stauffer, A. 2001. Embryonics: Artificial cells driven by artificial DNA. In Proceedings of the 4th International Conference on Evolvable Systems (ICES2001). Lecture Notes in Computer Science, vol. 2210, Springer, Berlin, Germany, 100--111.
[25]
Prodan, L., Tempesti, G., Mange, D., and Stauffer, A. 2000. Biology meets electronics: The path to a bio-inspired FPGA. In Proceedings of the 3rd International Conference on Evolvable Systems (ICES'00). Lecture Notes in Computer Science, vol. 1801, Springer, Berlin, Germany, 187--196.
[26]
Rao, T. R. N. and Fujiwara. E. 1989. Error-Control Coding for Computer Systems. Prentice-Hall, Upper Saddle River, NJ.
[27]
Rimen, M., Ohlsson, J., Karlsson, J., Jenn, E., and Arlat, J. 1992. Validation of fault tolerance by fault injection in VHDL simulation models. LAAS rep. 92--69.
[28]
Rimen, M., Ohlsson, J., Karlsson, J., Jenn, E., and Arlat, J. 1993. Design guidelines of a VHDL-based simulation tool for the validation of fault tolerance. LAAS rep. 93170 (Esprit Basic Research Action No. 6362).
[29]
Shivakumar, P., Kistler, M., Keckler, S. W., Burger, D., and Alvisi, L. 2002. Modeling the effect of technology trends on the soft error rate of combinational logic. In Proceedings of the International Conference on Dependable Systems and Networks (DSN). 389--398.
[30]
Shor, P. 1996. Fault-tolerant quantum computation. arXiv.org:quant-ph/9605011.
[31]
Shor, P. 1994. Algorithms for quantum computation: Discrete logarithms and factoring. In Proceedings of the 35th Symposium on Foundations of Computer Science. 124--134.
[32]
Sipper, M., Mange, D., and Stauffer, A. 1997. Ontogenetic hardware. BioSyst. 44, 3, 193--207.
[33]
Sipper, M., Sanchez, E., Mange, D., Tomassini, M., Perez-Uribe, A., and Stauffer, A. 1997. A phylogenetic, ontogenetic and epigenetic view of bio-inspired hardware systems. IEEE Trans. Evolut. Comput. 1, 1, 83--97.
[34]
Sre. Society of reliability engineers. http://www.sre.org/pubs/.
[35]
Steane, A. 1996. Multiple particle interference and quantum error correction. In Proceedings of the Mathematical, Physical and Engineering Sciences 452, 1954, 2551--2577.
[36]
Tempesti, G. 1998. A self-repairing multiplexer-based FPGA inspired by biological processes. Ph.D. thesis 1827, Logic Systems Laboratory, The Swiss Federal Institute of Technology, Lausanne, Switzerland.
[37]
Tempesti, G., Mange, D., Petraglio, E., Stauffer, A., and Thoma Y. 2003. Developmental processes in silicon: An engineering perspective. In Proceedings of the IEEE NASA/DoD Conference on Evolvable Hardware. IEEE Computer Society Press, Los Alamitos, CA, 265--274.
[38]
Udrescu, M. 2005. Quantum circuits engineering: Efficient simulation and reconfigurable quantum hardware. Ph.D. thesis, Politehnica University of Timisoara, Romania.
[39]
Udrescu, M., Prodan, L., and Vladutiu, M. 2005a. The bubble bit technique as improvement of HDL-based quantum circuits simulation. In Proceedings of the 38th Annual Simulation Symposium. San Diego CA, 217--224.
[40]
Udrescu, M., Prodan, L., and Vladutiu, M. 2005b. Improving quantum circuit dependability with reconfigurable quantum gate arrays. In Proceedings of the 2nd International Conference on Computing Frontiers. Ischia, Italy. ACM Press, 133--144.
[41]
Udrescu, M., Prodan, L., and Vladutiu, M. 2004. Using HDLs for describing quantum circuits: A framework for efficient quantum algorithm simulation. In Proceedings of the 1st Conference on Computing Frontiers. Ischia, Italy. ACM Press, 96--110.
[42]
Von Neumann, J. 2000. The Computer and the Brain (2nd Ed.). Yale University Press, New Haven, CT.
[43]
Von Neumann, J. 1966. The Theory of Self-Reproducing Automata. A. W. Burks, Ed. University of Illinois Press, Urbana, IL.
[44]
Von Neumann, J. 1956. Probabilistic logic and the synthesis of reliable organisms from unreliable components. In Automata Studies, Annals of Mathematical Studies 34, C. E. Shannon, J. Mccarthy, Eds. Princeton University Press, Princeton, NJ, 43--98.
[45]
Viamontes, G., Markov, I., and Hayes, J. P. 2004. High-performance QuIDD-based simulation of quantum circuits. In Proceedings of Design Automation and Test in Europe (DATE). IEEE Computer Society Press, Los Alamitos, CA, 1354--1359.
[46]
Yu, Y. and Johnson, B. W. 2002. A perspective on the state of research on fault injection techniques. Tech. rep. UVA-CSCS-FIT-001, University of Virginia.
[47]
Zalka, C. 1997. Threshold estimate for fault tolerant quantum computing. Arxiv preprint quantum-ph/9612028.

Cited By

View all
  • (2012)Simplified selective fault tolerance technique for protection of selected inputs via triple modular redundancy systems2012 7th IEEE International Symposium on Applied Computational Intelligence and Informatics (SACI)10.1109/SACI.2012.6250014(267-272)Online publication date: May-2012
  • (2012)Simulated fault injection methodology for gate-level quantum circuit reliability assessmentSimulation Modelling Practice and Theory10.1016/j.simpat.2012.01.00123(60-70)Online publication date: Apr-2012
  • (2011)Improving performance of robust Self Adaptive Caches by optimizing the switching algorithm14th IEEE International Symposium on Design and Diagnostics of Electronic Circuits and Systems10.1109/DDECS.2011.5783099(297-300)Online publication date: Apr-2011
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Journal on Emerging Technologies in Computing Systems
ACM Journal on Emerging Technologies in Computing Systems  Volume 3, Issue 2
July 2007
138 pages
ISSN:1550-4832
EISSN:1550-4840
DOI:10.1145/1265949
Issue’s Table of Contents
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]

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

Publication History

Published: 01 July 2007
Published in JETC Volume 3, Issue 2

Permissions

Request permissions for this article.

Check for updates

Author Tags

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

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

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

Other Metrics

Citations

Cited By

View all
  • (2012)Simplified selective fault tolerance technique for protection of selected inputs via triple modular redundancy systems2012 7th IEEE International Symposium on Applied Computational Intelligence and Informatics (SACI)10.1109/SACI.2012.6250014(267-272)Online publication date: May-2012
  • (2012)Simulated fault injection methodology for gate-level quantum circuit reliability assessmentSimulation Modelling Practice and Theory10.1016/j.simpat.2012.01.00123(60-70)Online publication date: Apr-2012
  • (2011)Improving performance of robust Self Adaptive Caches by optimizing the switching algorithm14th IEEE International Symposium on Design and Diagnostics of Electronic Circuits and Systems10.1109/DDECS.2011.5783099(297-300)Online publication date: Apr-2011
  • (2008)Engineering of Software-Intensive SystemsSoftware-Intensive Systems and New Computing Paradigms10.1007/978-3-540-89437-7_1(1-44)Online publication date: 14-Nov-2008
  • (2008)Fault-Tolerant Memory Design and Partitioning Issues in EmbryonicsProceedings of the 8th international conference on Evolvable Systems: From Biology to Hardware10.1007/978-3-540-85857-7_33(372-381)Online publication date: 21-Sep-2008

View Options

Login options

Full Access

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