TY - GEN
T1 - What von Neumann did not say about multiplexing beyond gate failures - The gory details
AU - Beiu, Valeriu
AU - Ibrahim, Walid
AU - Lazarova-Molnar, Sanja
PY - 2007
Y1 - 2007
N2 - This paper presents an exact reliability analysis of von Neumann multiplexing using majority gates of fan-in A = 3,5,7,9,11, and the corresponding minimum redundancy factors R = 6,10,14,18,22. Such results are extremely important for a deeper understanding of von Neumann multiplexing (and its variations), especially when considering the expected unreliable behavior of future nano-devices and interconnects. The analysis confirms and augments well-known theoretical results, and is exact as being obtained using exhaustive counting. The extension of the analysis to the device level will allow us to characterize von Neumann multiplexing with respect to device failures for the first time. The results are very timely and are also explaining a strange (non-linear) behavior of von Neuman multiplexing reported two years ago (based on extensive Monte Carlo simulations).
AB - This paper presents an exact reliability analysis of von Neumann multiplexing using majority gates of fan-in A = 3,5,7,9,11, and the corresponding minimum redundancy factors R = 6,10,14,18,22. Such results are extremely important for a deeper understanding of von Neumann multiplexing (and its variations), especially when considering the expected unreliable behavior of future nano-devices and interconnects. The analysis confirms and augments well-known theoretical results, and is exact as being obtained using exhaustive counting. The extension of the analysis to the device level will allow us to characterize von Neumann multiplexing with respect to device failures for the first time. The results are very timely and are also explaining a strange (non-linear) behavior of von Neuman multiplexing reported two years ago (based on extensive Monte Carlo simulations).
UR - http://www.scopus.com/inward/record.url?scp=38049170881&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=38049170881&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:38049170881
SN - 9783540730064
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 487
EP - 496
BT - Computational and Ambient Intelligence - 9th International Work-Conference on Artificial Neural Networks, IWANN 2007, Proceedings
T2 - 9th International Work-Conference on Artificial Neural Networks, IWANN 2007
Y2 - 20 June 2007 through 22 June 2007
ER -