Optimal wire-sizing function under the Elmore delay model with bounded wire sizes

IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications

Volumn 49, Issue 11, 2002, Pages 1671-1677

  Lee, Yu Min ^a   Chen, Charlie Chung Ping ^a   Wong, D F ^b  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

^b University of Texas at Austin   (United States)

Author keywords

Elmore delay; Optimal; Wire sizing

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; CAPACITANCE; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DIFFERENTIAL EQUATIONS; ELECTRIC RESISTANCE; INTEGRAL EQUATIONS; MATHEMATICAL MODELS; OPTIMIZATION; VLSI CIRCUITS;

BOUNDED WIRE SIZES; ELMORE DELAY; WIRE SIZING;

INTEGRATED CIRCUIT LAYOUT;

EID: 0036861749     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2002.804598     Document Type: Article

References (8)

1. J. Cong and K. Leung, "Optimal wiresizing under Elmore delay model," IEEE Trans. Computer-Aided Design, vol. 14, pp. 321-336, Mar. 1995.
2. C.-P. Chen and D. F. Wong, "A fast algorithm for optimal wire-sizing under Elmore delay model," in Proc. IEEE ISCAS'96, vol. 4, 1996, pp. 412-415.
3. N. Menezes, S. Pullela, F. Dartu, and L. T. Pillage, "RC interconnect syntheses-A moment fitting approach," in Proc. ACM/IEEE Int. Conf. Computer-Aided Design, Nov. 1994, pp. 418-425.
4. N. Menezes, R. Baldick, and L. T. Pillage, "A sequential quadratic programming approach to concurrent gate and wire sizing," in Proc. ACM/IEEE Int. Conf. Computer-Aided Design, 1995, pp. 141-151.
5. Q. Zhu, W. M. Dai, and J. G. Xi, "Optimal sizing of high-speed clock networks based on distributed RC and lossy transmission line models," in Proc. IEEE Int. Conf. Computer-Aided Design, 1993, pp. 628-633.
6. J. P. Fishburn and C. A. Schevon, "Shaping a distributed-RC line to minimize Elmore delay," IEEE Trans. Circuits Syst. I, vol. 42, pp. 1020-1022, Dec. 1995.
7. W. C. Elmore, "The transient response of damped linear networks with particular regard to wide band amplifiers," J. Appl. Phys., vol. 19, no. 1, pp. 55-63, 1948.
8. W. Chenny and D. Kincaid, Numerical Mathematics and Computing. Pacific Grove, CA: Gary W. Ostedt, 1999.