How accurately can we model timing in a placement engine?

Proceedings - Design Automation Conference

Volumn , Issue , 2005, Pages 801-806

  Chowdhary, Amit ^a   Rajagopal, Karthik ^a   Venkatesan, Satish ^a   Cao, Tung ^a   Tiourin, Vladimir ^a   Parasuram, Yegna ^b   Halpin, Bill ^c  

^a INTEL CORPORATION   (United States)

^b Sierra Design Automation   (United States)

^c Synplicity Inc   (United States)

Author keywords

Differential timing analysis; Linear programming; Static timing analysis; Timing driven placement

Indexed keywords

ALGORITHMS; LINEAR PROGRAMMING; MATHEMATICAL MODELS; MICROPROCESSOR CHIPS; OPTIMIZATION; PROBLEM SOLVING;

DIFFERENTIAL TIMING ANALYSIS; STATIC TIMING ANALYSIS; TIMING-DRIVEN PLACEMENT;

TIMING CIRCUITS;

EID: 27944476056     PISSN: 0738100X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/dac.2005.193925     Document Type: Conference Paper

References (8)

1. W. C. Elmore, "The transient response of Damped Linear network with particular regard to wideband amplifier", Journal of Applied Physics, pp.55-63, 1948.
2. ILOG, ILOC CPLEX 8.0 User's Manual. ILOG, 2002.
3. B. Halpin, C. Y. R. Chen, N. Sehgal, "Timing driven placement using physical net constraints", Proc. Design Automation Conf., pp. 780-783, 2001.
4. K. Rajagopal, T. Shaked, Y. Parasuram, T. Cao, A. Chowdhary, B. Halpin, "Force directed timing driven placement with physical net constraints", Proc. Intl Symp. on Physical Design, pp. 147-152, 2003.
5. A.H. Ajami, M. Pedram, "Post-layout timing driven cell placement using an accurate net length model", Proc. Design Automation Conf., pp. 595-600, 2001.
6. A. B. Kahng, S. Mantik, I. L. Markov, "Min-max placement for large-scale timing optimization", Proc. Intl. Symp. of Physical Design, pp. 143-148, 2002.
7. W.Choi, K.Bazargan, "Incremental Placement for Timing Optimization", Proc. Intl Conf. on CAD, 2003.
8. C.-C. Chang, J.Cong, M. Xie, "Optimality and scalability study of existing placement algorithms", Proc. of the ASP-DAC, Jan. 2003.