Nanoscale digital computation through percolation

Authors:
Mustafa Altun;Marc D. Riedel;Claudia Neuhauser
Affiliations:
University of Minnesota;University of Minnesota;University of Minnesota
Venue:
Proceedings of the 46th Annual Design Automation Conference
Year:
2009

Citing 2
Cited 1

On the Defect Tolerance of Nano-Scale Two-Dimensional Crossbars

DFT '04 Proceedings of the Defect and Fault Tolerance in VLSI Systems, 19th IEEE International Symposium
Nanowire-based programmable architectures

ACM Journal on Emerging Technologies in Computing Systems (JETC)

Lattice-based computation of Boolean functions

Proceedings of the 47th Design Automation Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this study, we apply a novel synthesis technique for implementing robust digital computation in nanoscale lattices with random interconnects: percolation theory on random graphs. We exploit the non-linearity that occurs through percolation to produce Boolean functionality. We show that the error margins, defined in terms of the steepness of the non-linearity, translate into the degree of defect tolerance. We study the problem of mapping Boolean functions onto lattices with good error margins.