Closed form solution to simultaneous buffer insertion/sizing and wire sizing

Chris C.N. Chu; D. F. Wong

doi:10.1145/267665.267712

Closed form solution to simultaneous buffer insertion/sizing and wire sizing

Chris C.N. Chu^*, D. F. Wong

^*Corresponding author for this work

Office of the Provost

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-review

53 Citations (Scopus)

Abstract

In this paper, we consider the delay minimization problem of a wire by simultaneously considering buffer insertion, buffer sizing and wire sizing. We consider three versions of the problem, namely using no buffer, using a given number of buffers, and using optimal number of buffers. We provide elegant closed form optimal solutions for all these versions.

Original language	English
Title of host publication	ISPD '97: Proceedings of the 1997 International Symposium on Physical Design
Publisher	Association for Computing Machinery (ACM)
Pages	192-197
Number of pages	6
ISBN (Print)	9780897919272
DOIs	https://doi.org/10.1145/267665.267712
Publication status	Published - Apr 1997
Event	1st International Symposium on Physical Design, ISPD 1997 - Napa Valley, United States Duration: 14 Apr 1997 → 16 Apr 1997 https://dl.acm.org/doi/proceedings/10.1145/267665

Publication series

Name	Proceedings of the International Symposium on Physical Design, ISPD

Conference

Conference	1st International Symposium on Physical Design, ISPD 1997
Country/Territory	United States
City	Napa Valley
Period	14/04/97 → 16/04/97
Internet address	https://dl.acm.org/doi/proceedings/10.1145/267665

Access to Document

10.1145/267665.267712

Cite this

@inproceedings{f7702c2556c34bcf84f0ff77c3a334f3,

title = "Closed form solution to simultaneous buffer insertion/sizing and wire sizing",

abstract = "In this paper, we consider the delay minimization problem of a wire by simultaneously considering buffer insertion, buffer sizing and wire sizing. We consider three versions of the problem, namely using no buffer, using a given number of buffers, and using optimal number of buffers. We provide elegant closed form optimal solutions for all these versions.",

author = "Chu, {Chris C.N.} and Wong, {D. F.}",

note = "This work was partially supported by a grant from the Avant Corporation.; 1st International Symposium on Physical Design, ISPD 1997 ; Conference date: 14-04-1997 Through 16-04-1997",

year = "1997",

month = apr,

doi = "10.1145/267665.267712",

language = "English",

isbn = "9780897919272",

series = "Proceedings of the International Symposium on Physical Design, ISPD",

publisher = "Association for Computing Machinery (ACM)",

pages = "192--197",

booktitle = "ISPD '97: Proceedings of the 1997 International Symposium on Physical Design",

address = "United States",

url = "https://dl.acm.org/doi/proceedings/10.1145/267665",

}

Chu, CCN & Wong, DF 1997, Closed form solution to simultaneous buffer insertion/sizing and wire sizing. in ISPD '97: Proceedings of the 1997 International Symposium on Physical Design. Proceedings of the International Symposium on Physical Design, ISPD, Association for Computing Machinery (ACM), pp. 192-197, 1st International Symposium on Physical Design, ISPD 1997, Napa Valley, California, United States, 14/04/97. https://doi.org/10.1145/267665.267712

Closed form solution to simultaneous buffer insertion/sizing and wire sizing. / Chu, Chris C.N.; Wong, D. F.
ISPD '97: Proceedings of the 1997 International Symposium on Physical Design. Association for Computing Machinery (ACM), 1997. p. 192-197 (Proceedings of the International Symposium on Physical Design, ISPD).

Research output: Chapter in book/report/conference proceeding › Conference proceeding › peer-review

TY - GEN

T1 - Closed form solution to simultaneous buffer insertion/sizing and wire sizing

AU - Chu, Chris C.N.

AU - Wong, D. F.

N1 - This work was partially supported by a grant from the Avant Corporation.

PY - 1997/4

Y1 - 1997/4

N2 - In this paper, we consider the delay minimization problem of a wire by simultaneously considering buffer insertion, buffer sizing and wire sizing. We consider three versions of the problem, namely using no buffer, using a given number of buffers, and using optimal number of buffers. We provide elegant closed form optimal solutions for all these versions.

AB - In this paper, we consider the delay minimization problem of a wire by simultaneously considering buffer insertion, buffer sizing and wire sizing. We consider three versions of the problem, namely using no buffer, using a given number of buffers, and using optimal number of buffers. We provide elegant closed form optimal solutions for all these versions.

UR - https://dl.acm.org/doi/10.1145/267665.267712

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

U2 - 10.1145/267665.267712

DO - 10.1145/267665.267712

M3 - Conference proceeding

AN - SCOPUS:0030652718

SN - 9780897919272

T3 - Proceedings of the International Symposium on Physical Design, ISPD

SP - 192

EP - 197

BT - ISPD '97: Proceedings of the 1997 International Symposium on Physical Design

PB - Association for Computing Machinery (ACM)

T2 - 1st International Symposium on Physical Design, ISPD 1997

Y2 - 14 April 1997 through 16 April 1997

ER -

Closed form solution to simultaneous buffer insertion/sizing and wire sizing

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this