Parallel information and computation with restitution for noise-tolerant nanoscale logic networks

Nanotechnology

Volumn 15, Issue 1, 2004, Pages 192-210

  Sadek, Akram S ^a   Nikolić, Konstantin ^a   Forshaw, Michael ^a  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; ERROR ANALYSIS; LOGIC GATES; MONTE CARLO METHODS; PROBABILITY;

COMPUTATION ENTROPY; GATE ERROR PROBABILITY; NANOELECTRONIC DEVICE; NOISE-TOLERANT NANOSCALE LOGIC NETWORK;

PARALLEL PROCESSING SYSTEMS;

EID: 0742269356     PISSN: 09574484     EISSN: None     Source Type: Journal    
DOI: 10.1088/0957-4484/15/1/037     Document Type: Article

References (82)

1. Birge R R, Lawrence A F and Tallent J R 1991 Quantum effects, thermal statistics and reliability of nanoscale molecular and semiconductor devices Nanotechnology 2 73-87
2. Kish L B 2002 End of Moore's law: thermal (noise) death of integration in micro and nano electronics Phys. Lett. A 305 144-9
3. Nikolić K, Sadek A and Forshaw M 2002 Fault-tolerant techniques for nanocomputers Nanotechnology 13 357-62
4. Heath J R, Kuekes P J, Snider G S and Stanley Williams R 1998 A defect-tolerant computer architecture: opportunities for nanotechnology Science 280 1716-21
5. Mange D, Sipper M, Stauffer A and Tempesti G 2000 Towards robust integrated circuits: the embryonics approach Proc. IEEE 88 516-41
6. Goldstein S C 2001 Nanofabrics: spatial computing using molecular electronics ISCA 2001: Proc. 28th Annu. Int. Symp. on Computer Architecture (Gotëborg, Sweden, 2001) (Piscataway, NJ: IEEE Press) pp 178-91
7. Challet D and Johnson N F 2002 Optimal combinations of imperfect objects Phys. Rev. Lett. 89 028701
8. Shannon C E 1948 A mathematical theory of communication Bell Syst. Tech. J. 27 379-423
9. Shannon C E 1948 Bell Syst. Tech. J. 27 623-56
10. Hamming R W 1950 Error detecting and error-correcting codes Bell Syst. Tech. J. 29 147-60
11. Hamming R W 1986 Coding and Information Theory 2nd edn (Englewood Cliffs, NJ: Prentice-Hall)
12. von Neumann J 1956 Probabilistic logics and the synthesis of reliable organisms from unreliable components Automata Studies ed C E Shannon and J McCarthy (Princeton, NJ: Princeton University Press) pp 329-78
13. Landauer R 1961 Irreversibility and heat generation in the computing process IBM J. Res. Dev. 5 183-91
14. Winograd S and Cowan J D 1963 Reliable Computation in the Presence of Noise (Cambridge, MA: MIT Press)
15. Bennett C H 1973 Logical reversibility of computation IBM J. Res. Dev. 17 525-32
16. Bennett C H 1982 The thermodynamics of computation - a review Int. J. Theor. Phys. 21 905-40
17. Bennett C H 1988 Notes on the history of reversible computation IBM J. Res. Dev. 32 16-23
18. Landauer R 1987 Computation: a fundamental physical view Phys. Scr. 35 88-95
19. Pippenger N 1988 Reliable computation by formulas in the presence of noise IEEE Trans. Inf. Theory 34 194-97
20. Feder T 1989 Reliable computation by networks in the presence of noise IEEE Trans. Inf. Theory 35 569-71
21. Evans W S 1994 Information theory and noisy computation PhD Thesis University of California, Berkeley, CA
22. Landauer R 1996 The physical nature of information Phys. Lett. A 217 188-93
23. Gershenfeld N 1996 Signal entropy and the thermodynamics of computation IBM Syst. J. 35 577-86
24. Evans W S and Schulman L J 1999 Signal propagation and noisy circuits IEEE Trans. Inf. Theory 45 2367-73
25. Lloyd S 2000 Ultimate physical limits to computation Nature 406 1047-54
26. Leff H S and Rex A F (ed) 2003 Maxwell's Demon 2: Entropy, Classical and Quantum Information, Computing (Bristol: Institute of Physics Publishing)
27. Wiener N 1948 Cybernetics (New York: Technology Press-Wiley)
28. Moore E F and Shannon C E 1956 Reliable circuits using less reliable relays J. Franklin Inst. 262 191-208
29. Moore E F and Shannon C E 1956 J. Franklin Inst. 262 281-97
30. Dennis N G 1974 Reliability analysis of combined voting and standby redundancies IEEE Trans. Reliab. 23 66-75
31. Mathur F P and de Sousa P T 1975 Reliability models of NMR systems IEEE Trans. Reliab. 24 108-12
32. Mathur F P and de Sousa P T 1975 Reliability modeling and analysis of general modular redundant systems IEEE Trans. Reliab. 24 296-99
33. Dobrushin R L and Ortyukov S I 1977 Upper bound on the redundancy of self-correcting arrangements of unreliable functional elements Probl. Pered. Inf. 13 56-76
34. Depledge P G 1981 Fault-tolerant computer systems IEE Proc. 128 257-72
35. Siewiorek D P 1991 Architecture of fault-tolerant computers: an historical perspective Proc. IEEE 79 1708-34
36. Spielman D A 1996 Highly fault-tolerant parallel computation Proc. 37th Annu. IEEE Conf. on Foundations of Computer Science (Piscataway, NJ: IEEE) pp 154-63
37. Gàcs P 1997 Reliable cellular automata with self-organization Technical Report Department of Computer Science, Boston University ftp.cs.bu.edu/fac/gacs/papers/long-ca-ms.ps.
38. Forshaw M, Nikolić K and Sadek A 2001 Fault-tolerant techniques for nanocomputers Third Year Report MEL-ARI 28667, EU ANSWERS (Autonomous Nanoelectronic SAystems With Extended Replication and Signalling) Project, University College London http://ipga.phys.ucl.ac.uk/research/answers/reports/3rd_year_UCL.pdf
39. Nikolić K, Sadek A and Forshaw M 2001 Architectures for reliable computing with unreliable nanodevices IEEE-NANO: Proc. 2001 1st IEEE Conf. on Nanotechnology (Maui, HI, 2001) (Piscataway, NJ: IEEE) pp 254-9
40. Han J and Jonker P 2002 A system architecture solution for unreliable nanoelectronic devices IEEE Trans. Nanotechnol. 1 201-8
41. Han J and Jonker P 2003 A defect- and fault-tolerant architecture for nanocomputers Nanotechnology 14 224-30
42. Preskill J 1998 Fault-tolerant quantum computation Introduction to Quantum Computation and Information ed H K Lo, S Popescu and T P Spiller (River Edge, NJ: World Scientific) p 213
43. Gàcs P and Gàl A 1994 Lower bounds for the complexity of reliable boolean circuits with noisy gates IEEE Trans. Inf. Theory 40 579-83
44. Shor P W 1995 Scheme for reducing decoherence in quantum memory Phys. Rev. A 52 2493-6
45. Shor P W 1996 Fault-tolerant quantum computation Proc. 37th Annu. Symp. on Fundamentals of Computer Science (Burlington, VT, 1996) (Piscataway, NJ: IEEE) pp 56-65
46. Nielsen M A and Chuang I L 2000 Quantum Computation and Quantum Information (Cambridge: Cambridge University Press)
47. Aharonov D and Ben-Or M 1997 Fault-tolerant quantum computation with constant error Proc. 29th Annu. ACM Symp. on the Theory of Computing (El Paso, TX, 1997) (NY: ACM Press) pp 176-188
48. Gea-Banacloche J 2002 Minimum energy requirements for quantum computation Phys. Rev. Lett. 89 21 17901
49. Gea-Banacloche J and Kish L B 2003 Comparison of energy requirements for classical and quantum information processing Fluct. Noise Lett. 3 C3-7
50. von Neumann J 1958 The Computer and the Brain (New Haven, CT: Yale University Press)
51. Arbib M A 1964 Brains, Machines and Mathematics (New York: McGraw-Hill)
52. Cowan J D 1990 Von Neumann and neural networks Proc. Symp. in Pure Mathematics vol 50 (Providence, RI: American Mathematical Society) pp 243-73
53. Aspray W 1990 The origins of John von Neumann's theory of automata Proc. Symp. in Pure Mathematics vol 50 (Providence, RI: American Mathematical Society) pp 289-309
54. Aidley D J 1998 The Physiology of Excitable Cells 4th edn (Cambridge: Cambridge University Press)
55. Scott A C 1977 Neurophysics (New York: Wiley)
56. Rieke F, Warland D, de Ruyter van Steveninck R and Bialek W 1999 Spikes: Exploring the Neural Code (Cambridge, MA: MIT Press)
57. White J A, Rubinstein J T and Kay A R 2000 Channel noise in neurons Trends Neurosci. 23 131-7
58. Ames A 2000 CNS energy metabolism as related to function Brain Res. Rev. 34 42-68
59. Koch C 1999 Biophysics of Computation: Information Processing in Single Neurons (New York: Oxford University Press)
60. Faisal A A, Laughlin S B and White J A 2003 Does channel noise limit axon diameter? Nature Neurosci. submitted
61. Laughlin S B, de Ruyter van Steveninck R R and Anderson J C 1998 The metabolic cost of neural information Nature Neurosci. 1 36-41
62. Sarpeshkar R 1998 Analog versus digital: extrapolating from electronics to neurobiology Neural Comput. 10 1601-38
63. Feynman R P 1999 Feynman Lectures on Computation (London: Penguin)
64. Schneider T D 1994 Sequence logos, machine/channel capacity, Maxwell's demon, and molecular computers: a review of the theory of molecular machines Nanotechnology 5 1-18
65. Frank M P and Knight T F 1998 Ultimate theoretical models of nanocomputers Nanotechnology 9 162-76
66. Cover T M and Thomas J A 1991 Elements of Information Theory (New York: Wiley)
67. Gershenfeld N 2000 The Physics of Information Technology (Cambridge: Cambridge University Press)
68. Waser R (ed) 2003 Nanoelectronics and Information Technology: Advanced Electronic Materials and Novel Devices (Weinham: Wiley-VCH)
69. Hall J S 1994 Nanocomputers and reversible logic Nanotechnology 5 157-67
70. Merkle R C 1993 Reversible electronic logic using switches Nanotechnology 4 21-40
71. Merkle R C 1993 Two types of mechanical reversible logic Nanotechnology 4 114-31
72. Merkle R C and Drexler K E 1996 Helical logic Nanotechnology 7 325-39
73. Pippenger N 1990 Developments in 'the synthesis of reliable organisms from unreliable components' Proc. Symp. in Pure Mathematics vol 50 (Providence, RI: American Mathematical Society) pp 311-23
74. Dobrushin R L and Ortyukov S I 1977 Lower bound for the redundancy of self-correcting arrangements of unreliable functional elements Probl. Pered. Inf. 13 82-9
75. Pippenger N, Stamoulis G D and Tsitsiklis J N 1991 On a lower bound for the redundancy of reliable networks with noisy gates IEEE Trans. Inf. Theory 37 639-43
76. Pippenger N 1985 On networks of noisy gates IEEE Symp. on Foundations of Computer Science vol 26 (New York: IEEE) pp 30-8
77. Evans W and Pippenger N 1998 On the maximum tolerable noise for reliable computation by formulas IEEE Trans. Inf. Theory 44 1299-305
78. Hajek B 1991 On the maximum tolerable noise for reliable computation by formulas IEEE Trans. Inf. Theory 37 388-91
79. Minsky M 2002 Feynman and Computation: Exploring the Limits of Computers (Boulder, CO: Westview) chapter 10, pp 117-30
80. Levy W B and Baxter R A 2002 Energy-efficient neuronal computation via quantal synaptic failures J. Neurosci. 22 4746-55
81. Shepherd G M (ed) 1990 The Synaptic Organization of the Brain (Oxford: Oxford University Press)
82. Bialek W 2000 Stability and noise in biochemical switches Advances in Neural Information Processing Systems 13 (Cambridge, MA: MIT Press) pp 103-9