The certainty of uncertainty: Randomness in nanometer design

Hongliang Chang; Haifeng Qian; Sachin S. Sapatnekar

doi:10.1007/978-3-540-30205-6_6

The certainty of uncertainty: Randomness in nanometer design

Hongliang Chang, Haifeng Qian, Sachin S. Sapatnekar

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Chapter

5 Scopus citations

Abstract

Randomness and uncertainty are rearing their heads in surprising and contradictory ways in nanometer technologies. On the one hand, uncertainty and variability is becoming a dominant factor in the design of integrated circuits, and on the other hand, algorithms based on randomness are beginning to show great promise in solving large scale problems. This paper overviews both aspects of this issue.

Original language	English (US)
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Editors	Enrico Macii, Vassilis Paliouras, Odysseas Koufopavlou
Publisher	Springer Verlag
Pages	36-47
Number of pages	12
ISBN (Print)	3540230955
DOIs	https://doi.org/10.1007/978-3-540-30205-6_6
State	Published - 2004

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	3254
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Publisher link

10.1007/978-3-540-30205-6_6

Find It

Find It at U of M Libraries

Cite this

Chang, H., Qian, H., & Sapatnekar, S. S. (2004). The certainty of uncertainty: Randomness in nanometer design. In E. Macii, V. Paliouras, & O. Koufopavlou (Eds.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp. 36-47). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3254). Springer Verlag. https://doi.org/10.1007/978-3-540-30205-6_6

The certainty of uncertainty: Randomness in nanometer design. / Chang, Hongliang; Qian, Haifeng; Sapatnekar, Sachin S.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). ed. / Enrico Macii; Vassilis Paliouras; Odysseas Koufopavlou. Springer Verlag, 2004. p. 36-47 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3254).

Research output: Chapter in Book/Report/Conference proceeding › Chapter

Chang, H, Qian, H & Sapatnekar, SS 2004, The certainty of uncertainty: Randomness in nanometer design. in E Macii, V Paliouras & O Koufopavlou (eds), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3254, Springer Verlag, pp. 36-47. https://doi.org/10.1007/978-3-540-30205-6_6

Chang H, Qian H, Sapatnekar SS. The certainty of uncertainty: Randomness in nanometer design. In Macii E, Paliouras V, Koufopavlou O, editors, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag. 2004. p. 36-47. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-30205-6_6

Chang, Hongliang ; Qian, Haifeng ; Sapatnekar, Sachin S. / The certainty of uncertainty : Randomness in nanometer design. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). editor / Enrico Macii ; Vassilis Paliouras ; Odysseas Koufopavlou. Springer Verlag, 2004. pp. 36-47 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inbook{359137dafa0442708605b40648665e24,

title = "The certainty of uncertainty: Randomness in nanometer design",

abstract = "Randomness and uncertainty are rearing their heads in surprising and contradictory ways in nanometer technologies. On the one hand, uncertainty and variability is becoming a dominant factor in the design of integrated circuits, and on the other hand, algorithms based on randomness are beginning to show great promise in solving large scale problems. This paper overviews both aspects of this issue.",

author = "Hongliang Chang and Haifeng Qian and Sapatnekar, {Sachin S.}",

year = "2004",

doi = "10.1007/978-3-540-30205-6_6",

language = "English (US)",

isbn = "3540230955",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "36--47",

editor = "Enrico Macii and Vassilis Paliouras and Odysseas Koufopavlou",

booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - CHAP

T1 - The certainty of uncertainty

T2 - Randomness in nanometer design

AU - Chang, Hongliang

AU - Qian, Haifeng

AU - Sapatnekar, Sachin S.

PY - 2004

Y1 - 2004

N2 - Randomness and uncertainty are rearing their heads in surprising and contradictory ways in nanometer technologies. On the one hand, uncertainty and variability is becoming a dominant factor in the design of integrated circuits, and on the other hand, algorithms based on randomness are beginning to show great promise in solving large scale problems. This paper overviews both aspects of this issue.

AB - Randomness and uncertainty are rearing their heads in surprising and contradictory ways in nanometer technologies. On the one hand, uncertainty and variability is becoming a dominant factor in the design of integrated circuits, and on the other hand, algorithms based on randomness are beginning to show great promise in solving large scale problems. This paper overviews both aspects of this issue.

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

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

U2 - 10.1007/978-3-540-30205-6_6

DO - 10.1007/978-3-540-30205-6_6

M3 - Chapter

AN - SCOPUS:35048884778

SN - 3540230955

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 36

EP - 47

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

A2 - Macii, Enrico

A2 - Paliouras, Vassilis

A2 - Koufopavlou, Odysseas

PB - Springer Verlag

ER -

The certainty of uncertainty: Randomness in nanometer design

Abstract

Publication series

Publisher link

Find It

Other files and links

Fingerprint

Cite this