Computational geometry based placement migration

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

Volumn 2005, Issue , 2005, Pages 41-47

  Luo, Tao ^a   Ren, Haoxing ^a,b   Alpert, Charles J ^b   Pant, David Z ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b IBM   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONVENTIONAL LEGALIZATION ALGORITHMS; DELAUNAY TRIANGULATION; PLACEMENT MIGRATION; ROUTING CONGESTION;

ALGORITHMS; COMPUTATIONAL GEOMETRY; PERTURBATION TECHNIQUES; PROBLEM SOLVING; ROUTERS; SIGNAL PROCESSING;

COMPUTER AIDED DESIGN;

EID: 33751414789     PISSN: 10923152     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCAD.2005.1560038     Document Type: Conference Paper

References (15)

1. H. Ren, D. Z. Pan, and P. Villarrubia, "True crosstalk aware incremental placement with noise map," in Proc. Int. Conf. on Computer Aided Design, pp. 616-619, 2004.
2. F. M. J. Konrad Doll and K. J. Antreich, "Iterative placement improvement by network flow methods," IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, vol. 13(10), 1994.
3. U. Brenner, A. Pauli, and J. Vygen, "Almost optimum placement legalization by minimum cost flow and dynamic programming," in Proc. Int. Symp. on Physical Design, pp. 2-9, 2004.
4. A. Agnihotri, M. C. Yildiz, A. Khatkhate, A. Mathur, S. Ono, and P. H. Madden, "Fractional cut: improved recursive bisection placement," in Proc. Int. Conf. on Computer Aided Design, pp. 307-310, 2003.
5. A. B. Kahng, I. L. Markov, and S. Reda, "On legalization of row-based placements.," in ACM Great Lakes Symposium on VLSI, pp. 214-219, 2004.
6. S. W. Hur and J. Lilis, "Mongrel: hybrid techniques for standard cell placement," in Proc. Int. Conf. on Computer Aided Design, pp. 165-170, 2000.
7. A. B. Kahng, P. Tucker, and A. Zelikovsky, "Optimization of linear placements for wirelength minimization with free sites," in Proc. Asia and South Pacific Design Automation Conf, pp. 18-21, 1999.
8. U. Brenner and J. Vygen, "Faster optimal single-row placement with fixed ordering," in Proc. Design, Automation and Test in Eurpoe, pp. 117-121, 2000.
9. Z. Xiu, J. D. Ma, S. M. Fowler, and R. A. Rutenbar, "Large-scale placement by grid-warping," in Proc. Design Automation Conf, pp. 351-356, 2004.
10. N. Viswanathan and C. C. N. Chu, "Fastplace: Efficient analytical placement using cell shifting, iterative local refinement and a hybrid net model," in Proc. Int. Symp. on Physical Design, pp. 26-33, 2004.
11. J. Kleinhans, G. Sigl, F. M. Johannes, and K. Antreich, "GORDIAN: VLSI placement by quadratic programming and slicing optimization," IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, vol. CAD-10, pp. 356-365, Mar. 1991.
12. Fortune, "Voronoi diagrams and delaunay triangulations," in Computing in Euclidean Geometry, 2nd Edition, World Scientific, Lecture Notes Series on Computing - Vol. 1, 1992.
13. C. J. Alpert, G.-J. Nam, P. Villarrubia, and M. C. Yildiz, "Placement stability metrics," in Proc. Asia and South Pacific Design Automation Conf, Jan, 2005.
14. ISPD2002BenchmarkModified, "http://gibbon.uwaterloo.ca/research. html," 2002.
15. H. Ren, D. Z. Pan, C. J. Alpert, and P. Villarrubia, "Diffusion- based placement migration," in Proc. Design Automation Conf, June, 2005.