A dependability perspective on emerging technologies

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).

[1]  Andrew M. Tyrrell,et al.  Reliability analysis in self-repairing embryonic systems , 1999, Proceedings of the First NASA/DoD Workshop on Evolvable Hardware.

[2]  Ben Reichardt,et al.  Fault-Tolerant Quantum Computation , 2016, Encyclopedia of Algorithms.

[3]  M. Sipper,et al.  Ontogenetic hardware. , 1997, Bio Systems.

[4]  Mihai Udrescu,et al.  Simulated Fault Injection in Quantum Circuits with the Bubble Bit Technique , 2005 .

[5]  R. Colvig,et al.  Physical Science , 2019, Chemistry & Industry.

[6]  Jorge L. Romeu,et al.  Practical Reliability Engineering , 2003, Technometrics.

[7]  M. Sipper,et al.  Toward robust integrated circuits: The embryonics approach , 2000, Proceedings of the IEEE.

[8]  Peter W. Shor,et al.  Algorithms for quantum computation: discrete logarithms and factoring , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[9]  Mircea Vladutiu,et al.  The bubble bit technique as improvement of HDL-based quantum circuits simulation , 2005, 38th Annual Simulation Symposium.

[10]  A. Steane.  Multiple-particle interference and quantum error correction , 1996, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[11]  Marco Tomassini,et al.  A phylogenetic, ontogenetic, and epigenetic view of bio-inspired hardware systems , 1997, IEEE Trans. Evol. Comput..

[12]  Mircea Vladutiu,et al.  Using HDLs for describing quantum circuits: a framework for efficient quantum algorithm simulation , 2004, CF '04.

[13]  Thierry Paul,et al.  Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.

[14]  P. O'Connor,et al.  Practical Reliability Engineering , 1981 .

[15]  Mircea Vladutiu,et al.  Self-repairing embryonic memory arrays , 2004, Proceedings. 2004 NASA/DoD Conference on Evolvable Hardware, 2004..

[16]  Carl E. Landwehr,et al.  Basic concepts and taxonomy of dependable and secure computing , 2004, IEEE Transactions on Dependable and Secure Computing.

[17]  Hermann Kopetz,et al.  Dependability: Basic Concepts and Terminology , 1992 .

[18]  Jean,et al.  The Computer and the Brain , 1989, Annals of the History of Computing.

[19]  John von Neumann.  The computer and the brain (2. ed.) , 2000 .

[20]  Garrison W. Greenwood,et al.  Book Review: Bio-Inspired Computing Machines: Towards Novel Computational Architectures , 2001, Genetic Programming and Evolvable Machines.

[21]  Gianluca Tempesti,et al.  A self-repairing multiplexer-based FPGA inspired by biological processes , 1998 .

[22]  John P. Hayes,et al.  High-performance QuIDD-based simulation of quantum circuits , 2004, Proceedings Design, Automation and Test in Europe Conference and Exhibition.

[23]  Johan Karlsson,et al.  On latching probability of particle induced transients in combinational networks , 1994, Proceedings of IEEE 24th International Symposium on Fault- Tolerant Computing.

[24]  J. von Neumann,et al.  Probabilistic Logic and the Synthesis of Reliable Organisms from Unreliable Components , 1956 .

[25]  Gianluca Tempesti,et al.  Developmental processes in silicon: an engineering perspective , 2003, NASA/DoD Conference on Evolvable Hardware, 2003. Proceedings..

[26]  Andrew M. Tyrrell,et al.  An embryonic array with improved efficiency and fault tolerance , 2003, NASA/DoD Conference on Evolvable Hardware, 2003. Proceedings..

[27]  John von Neumann,et al.  Theory Of Self Reproducing Automata , 1967 .

[28]  Peter W. Shor,et al.  Fault-tolerant quantum computation , 1996, Proceedings of 37th Conference on Foundations of Computer Science.

[29]  Gianluca Tempesti,et al.  Embryonics: Electronic Stem Cells , 2002 .

[30]  Michael Butts,et al.  Molecular electronics: devices, systems and tools for gigagate, gigabit chips , 2002, IEEE/ACM International Conference on Computer Aided Design, 2002. ICCAD 2002..

[31]  Daniel Mange,et al.  Biology Meets Electronics: The Path to a Bio-inspired FPGA , 2000, ICES.

[32]  Gottesman.  Class of quantum error-correcting codes saturating the quantum Hamming bound. , 1996, Physical review. A, Atomic, molecular, and optical physics.

[33]  Mircea Vladutiu,et al.  Improving quantum circuit dependability with reconfigurable quantum gate arrays , 2005, CF '05.

[34]  Gianluca Tempesti,et al.  Embryonics: Artificial Cells Driven by Artificial DNA , 2001, ICES.

[35]  Dorit Aharonov,et al.  Fault-tolerant quantum computation with constant error , 1997, STOC '97.

[36]  Seth Copen Goldstein.  The Challenges and Opportunities of Nanoelectronics , 2004 .

[37]  Lorenzo Alvisi,et al.  Modeling the effect of technology trends on the soft error rate of combinational logic , 2002, Proceedings International Conference on Dependable Systems and Networks.

[38]  Barry W. Johnson.  Design & analysis of fault tolerant digital systems , 1988 .

[39]  Johan Karlsson,et al.  Design Guidelines of a VHDL-based Simulation Tool for the Validation of Fault Tolerance , 1997 .

[40]  R. Ramaswami,et al.  Book Review: Design and Analysis of Fault-Tolerant Digital Systems , 1990 .

[41]  Jiri Gaisler.  Evaluation of a 32-bit microprocessor with built-in concurrent error-detection , 1997, Proceedings of IEEE 27th International Symposium on Fault Tolerant Computing.