Nanoscale digital computation through percolation

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

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.

Original languageEnglish (US)
Title of host publication2009 46th ACM/IEEE Design Automation Conference, DAC 2009
Pages615-616
Number of pages2
StatePublished - Nov 10 2009
Event2009 46th ACM/IEEE Design Automation Conference, DAC 2009 - San Francisco, CA, United States
Duration: Jul 26 2009Jul 31 2009

Other

Other2009 46th ACM/IEEE Design Automation Conference, DAC 2009
CountryUnited States
CitySan Francisco, CA
Period7/26/097/31/09

Fingerprint

Margin
Nonlinearity
Percolation Theory
Boolean functions
Interconnect
Boolean Functions
Random Graphs
Tolerance
Defects
Synthesis

Keywords

  • Logic synthesis
  • Nanoscale digital computation
  • Percolation

Cite this

Altun, M., Riedel, M., & Neuhauser, C. (2009). Nanoscale digital computation through percolation. In 2009 46th ACM/IEEE Design Automation Conference, DAC 2009 (pp. 615-616). [5227079]

Nanoscale digital computation through percolation. / Altun, Mustafa; Riedel, Marc; Neuhauser, Claudia.

2009 46th ACM/IEEE Design Automation Conference, DAC 2009. 2009. p. 615-616 5227079.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Altun, M, Riedel, M & Neuhauser, C 2009, Nanoscale digital computation through percolation. in 2009 46th ACM/IEEE Design Automation Conference, DAC 2009., 5227079, pp. 615-616, 2009 46th ACM/IEEE Design Automation Conference, DAC 2009, San Francisco, CA, United States, 7/26/09.
Altun M, Riedel M, Neuhauser C. Nanoscale digital computation through percolation. In 2009 46th ACM/IEEE Design Automation Conference, DAC 2009. 2009. p. 615-616. 5227079
Altun, Mustafa ; Riedel, Marc ; Neuhauser, Claudia. / Nanoscale digital computation through percolation. 2009 46th ACM/IEEE Design Automation Conference, DAC 2009. 2009. pp. 615-616
@inproceedings{bb1034afc98c49a5927554226f5cb737,
title = "Nanoscale digital computation through percolation",
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.",
keywords = "Logic synthesis, Nanoscale digital computation, Percolation",
author = "Mustafa Altun and Marc Riedel and Claudia Neuhauser",
year = "2009",
month = "11",
day = "10",
language = "English (US)",
isbn = "9781605584973",
pages = "615--616",
booktitle = "2009 46th ACM/IEEE Design Automation Conference, DAC 2009",

}

TY - GEN

T1 - Nanoscale digital computation through percolation

AU - Altun, Mustafa

AU - Riedel, Marc

AU - Neuhauser, Claudia

PY - 2009/11/10

Y1 - 2009/11/10

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

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

KW - Logic synthesis

KW - Nanoscale digital computation

KW - Percolation

UR - http://www.scopus.com/inward/record.url?scp=70350724716&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70350724716&partnerID=8YFLogxK

M3 - Conference contribution

SN - 9781605584973

SP - 615

EP - 616

BT - 2009 46th ACM/IEEE Design Automation Conference, DAC 2009

ER -