Buffer insertion under process variations for delay minimization

Liang Deng; Martin D. F. Wong

doi:10.1109/ICCAD.2005.1560086

Buffer insertion under process variations for delay minimization

Liang Deng, Martin D. F. Wong

Office of the Provost

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

16 Citations (Scopus)

Abstract

This paper considers the buffer insertion problem under process variations. With continued technology scaling, it is necessary to model the physical parameters to be random variables. One approach to the buffer insertion problem under variations is to use the mean values of these parameters and solve the problem using traditional buffer insertion techniques for delay minimization. Another approach is to find a buffer insertion solution using a new method that can handle the probability distributions. Thus, the performance can be optimized with some yield constraint. In this paper, we present both analytical and experimental results to show that the two approaches give almost identical solutions. In other words, the more expensive statistical methods are not needed for the buffer insertion in delay minimization problem.

Original language	English
Title of host publication	Proceedings of the 2005 International Conference on Computer-Aided Design
Place of Publication	United States
Publisher	IEEE
Pages	317-321
Number of pages	5
ISBN (Print)	078039254X, 9780780392540
DOIs	https://doi.org/10.1109/ICCAD.2005.1560086
Publication status	Published - Nov 2005
Event	IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2005 - San Jose, United States Duration: 6 Nov 2005 → 10 Nov 2005 https://ieeexplore.ieee.org/xpl/conhome/10431/proceeding (Conference proceedings)

Publication series

Name	IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD
Volume	2005
ISSN (Print)	1092-3152
ISSN (Electronic)	1558-2434

Conference

Conference	IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2005
Country/Territory	United States
City	San Jose
Period	6/11/05 → 10/11/05
Internet address	https://ieeexplore.ieee.org/xpl/conhome/10431/proceeding (Conference proceedings)

Scopus Subject Areas

Software
Computer Science Applications
Computer Graphics and Computer-Aided Design

Access to Document

10.1109/ICCAD.2005.1560086

Cite this

@inproceedings{d24b7b045cb64288a15f08dd6ab6e27a,

title = "Buffer insertion under process variations for delay minimization",

abstract = "This paper considers the buffer insertion problem under process variations. With continued technology scaling, it is necessary to model the physical parameters to be random variables. One approach to the buffer insertion problem under variations is to use the mean values of these parameters and solve the problem using traditional buffer insertion techniques for delay minimization. Another approach is to find a buffer insertion solution using a new method that can handle the probability distributions. Thus, the performance can be optimized with some yield constraint. In this paper, we present both analytical and experimental results to show that the two approaches give almost identical solutions. In other words, the more expensive statistical methods are not needed for the buffer insertion in delay minimization problem.",

author = "Liang Deng and Wong, {Martin D. F.}",

note = "Funding information: This work was partially supported by the National Science Foundation under grant CCR-0306244 Publisher copyright: {\textcopyright}2005 IEEE.; IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2005 ; Conference date: 06-11-2005 Through 10-11-2005",

year = "2005",

month = nov,

doi = "10.1109/ICCAD.2005.1560086",

language = "English",

isbn = "078039254X",

series = "IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD",

publisher = "IEEE",

pages = "317--321",

booktitle = "Proceedings of the 2005 International Conference on Computer-Aided Design",

address = "United States",

url = "https://ieeexplore.ieee.org/xpl/conhome/10431/proceeding",

}

Deng, L & Wong, MDF 2005, Buffer insertion under process variations for delay minimization. in Proceedings of the 2005 International Conference on Computer-Aided Design. IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD, vol. 2005, IEEE, United States, pp. 317-321, IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2005, San Jose, California, United States, 6/11/05. https://doi.org/10.1109/ICCAD.2005.1560086

Buffer insertion under process variations for delay minimization. / Deng, Liang; Wong, Martin D. F.
Proceedings of the 2005 International Conference on Computer-Aided Design. United States: IEEE, 2005. p. 317-321 (IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD; Vol. 2005).

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

TY - GEN

T1 - Buffer insertion under process variations for delay minimization

AU - Deng, Liang

AU - Wong, Martin D. F.

PY - 2005/11

Y1 - 2005/11

N2 - This paper considers the buffer insertion problem under process variations. With continued technology scaling, it is necessary to model the physical parameters to be random variables. One approach to the buffer insertion problem under variations is to use the mean values of these parameters and solve the problem using traditional buffer insertion techniques for delay minimization. Another approach is to find a buffer insertion solution using a new method that can handle the probability distributions. Thus, the performance can be optimized with some yield constraint. In this paper, we present both analytical and experimental results to show that the two approaches give almost identical solutions. In other words, the more expensive statistical methods are not needed for the buffer insertion in delay minimization problem.

AB - This paper considers the buffer insertion problem under process variations. With continued technology scaling, it is necessary to model the physical parameters to be random variables. One approach to the buffer insertion problem under variations is to use the mean values of these parameters and solve the problem using traditional buffer insertion techniques for delay minimization. Another approach is to find a buffer insertion solution using a new method that can handle the probability distributions. Thus, the performance can be optimized with some yield constraint. In this paper, we present both analytical and experimental results to show that the two approaches give almost identical solutions. In other words, the more expensive statistical methods are not needed for the buffer insertion in delay minimization problem.

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

U2 - 10.1109/ICCAD.2005.1560086

DO - 10.1109/ICCAD.2005.1560086

M3 - Conference proceeding

AN - SCOPUS:33745967511

SN - 078039254X

SN - 9780780392540

T3 - IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD

SP - 317

EP - 321

BT - Proceedings of the 2005 International Conference on Computer-Aided Design

PB - IEEE

CY - United States

T2 - IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2005

Y2 - 6 November 2005 through 10 November 2005

ER -

Buffer insertion under process variations for delay minimization

Abstract

Publication series

Conference

Scopus Subject Areas

Access to Document

Other files and links

Fingerprint

Cite this