Analytical minimization of half-perimeter wirelength

Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC

Volumn , Issue , 2000, Pages 179-184

  Kennings, Andrew A ^a   Markov, Igor L ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL ALGORITHMS; GLOBAL PLACEMENTS; NEWTON-TYPE METHODS; OBJECTIVE FUNCTIONS; OPTIMAL SOLUTIONS; OPTIMIZATION ALGORITHMS; TIMING CONSTRAINTS; TOP-DOWN METHODS;

ALGORITHMS; COMPUTER AIDED DESIGN; LINEAR PROGRAMMING;

TIMING CIRCUITS;

EID: 84884688215     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/368434.368600     Document Type: Conference Paper

References (25)

1. C. J. Alpert, T. F. Chan, D. J. H. Huang, A. B. Kahng, I. L. Markov, P. Mulet and K. Yan, "Faster Minimization of Linear Wire Length for Global Placement", Proc. ISPD '97, pp. 4-11.
2. C. J. Alpert, A. E. Caldwell, T. Chan, D. J.-H. Huang, A. B. Kahng, I. L. Markov and M. Moroz, "Analytical Engines Are Unnecessary in Top-down Partitioning-Based Placement" VLSI Design (1999), to appear.
3. R. Baldick, A. Kahng, A. Kennings and I. Markov, "Function Smoothing with Applications to VLSI Layout", Proc. ASP-DAC '99, pp. 225-228.
4. H. Eisenmann, F. M. Johannes, "Generic Global Placement and Floorplanning". Proc. DAC '98, pp. 269-274.
5. R. Fletcher and M.J.D. Powell, "A Rapidly Convergent Descent Method for Minimization", Computer J. 6, 1963, pp. 163-168.
6. S.W. Hur and J. Lillis, "Relaxation and Clustering in a Local Search Framework: Application to Linear Placement", Proc. DAC '99, pp. 360-366.
7. M. A. B. Jackson and E. S. Kuh, "Performance-Driven Placement of Cell Based IC's", Proc. DAC '89, pp. 370-375.
8. M. Hanan, P. K. Wolff, and B. J. Agule, "A Study of Placement Techniques." J. Design Automation and Fault-Tolerant Computing, vol. 2, 1978, pp. 28-61.
9. T. Koide at al, "Par-POPINS: a Timing-driven Parallel Placement Method With the Elmore Delay Model For Row Based VLSIs", Proc. ASP-DAC '97, 1997. pp. 133-40.
10. T. Lengauer , Combinatorial Algorithms for Integrated Circuit Layout, Wiley-Teubner, 1990.
11. D. C. Liu and J. Nocedal, "On the Limited Memory BFGS Method For Large Scale Optimization", Mathematical Programming 45 (1989), pp. 503-528. (Pubitemid 20660315)
12. I. I. Mahmoud, K. Asakura, T. Nishibu and T. Ohtsuki, "Experimental Appraisal of Linear and Quadratic Objective Functions Effect on Force Directed Method for Analog Placement", IEICE Trans. on Fundamentals of Electronics, Communications and Computer Sciences 4(E77-A), 1994, pp. 710-725.
13. J. Nocedal, "Large Scale Unconstrained Optimization", The State of the Art in Numerical Analysis, Ed. A Watson and I. Duff, Oxford University Press, 1996.
14. J. M. Ortega and W. C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.
15. B. M. Riess and G. G. Ettelt, "Speed: Fast and Efficient Timing Driven Placement", Proc. ISCAS '95, pp. 377-380.
16. M. Sarrafzadeh, D. Knol and G. Tellez, "Unification of Budgeting and Placement", In Proc. DAC '97, pp. 758-761.
17. G. Sigl, K. Doll and F. M. Johannes, "Analytical Placement: A Linear or Quadratic Objective Function?" Proc. DAC '91, pp. 57-62.
18. A. Srinivasan, K. Chaudhary and E. S. Kuh, "RITUAL: A Performance Driven Placement for Small-Cell ICs", Proc. ICCAD '91, pp. 48-51.
19. Takahashi, K.; Nakajima, K.; Terai, M.; Sato, K., "Min-cut Placement With Global Objective Functions For Large Scale Sea-of-gates Arrays.", IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 14, no. 4, April 1995, pp. 434-446.
20. R. S. Tsay, E. Kuh, "A Unified Approach to Partitioning and Placement", IEEE Transactions on Circuits and Systems, Vol.38, No.5, May 1991. pp., 521-633.
21. R. S. Tsay, E. Kuh, and C. P. Hsu, "Proud: A Sea-Of-Gate Placement Algorithm", IEEE Design & Test of Computers, 1988, pp. 44-56.
22. Y.-W. Tsay, H.-P. Su, Y.-L. Lin, "An Improved Objective For Cell Placement", Proc. ASP-DAC '97, Japan, 1997, pp. 281-284.
23. J. Vygen, "Algorithms For Large-scale Flat Placement", Proc. DAC '97, pp. 746-51.
24. J. Vygen, Personal Communication, November, 1999.
25. B. X. Weis and D. A. Mlynski, "A New Relative Placement Procedure Based on MSST and Linear Programming. Proc. ISCAS '87, pp. 564-567.