Satisfying whitespace requirements in top-down placement

Proceedings of the International Symposium on Physical Design

Volumn 2006, Issue , 2006, Pages 206-208

  Roy, Jarrod A ^a   Papa, David A ^a   Ng, Aaron N ^a   Markov, Igor L ^a  

^a Department of Ecology and Evolutionary Biology   (United States)

Author keywords

Floorplanning; Physical Design; Placement

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SOFTWARE; CONGESTION CONTROL (COMMUNICATION); INTEGRATED CIRCUITS;

FLOORPLANNING; PHYSICAL DESIGN; PLACEMENT;

ALGORITHMS;

EID: 33745936356     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1123008.1123053     Document Type: Conference Paper

References (14)

1. S. N. Adya, I. L. Markov, P. G. Villarrubia, "On Whitespace and Stability in Mixed-size Placement and Physical Synthesis," ICCAD 2003, pp. 311-318.
2. C. J. Alpert, G.-J. Nam, P. G. Villarrubia, "Free-Space Management for Cut-Based Placement," ICCAD 2002, p. 746.
3. U. Brenner and J. Vygen, "Faster Optimal Single-Row Placement with Fixed Ordering," DATE 2000, pp. 117-121.
4. A. E. Caldwell, A. B. Kahng, I. L. Markov, "Optimal Partitioners and End-case Placers for Standard-cell Layout," IEEE Trans. on CAD 19(11), pp. 1304-1314, 2000.
5. A. E. Caldwell, A. B. Kahng, I. L. Markov, "Hierarchical Whitespace Allocation in Top-down Placement," IEEE Transactions on CAD 22(11), Nov, 2003, pp. 716-724.
6. T. C. Chen, Y. W. Chang and S. C. Lin, "IMF: Interconnect-Driven Multilevel Floorplanning for Large-Scale Building-Module Designs," ICCAD, pp. 159-164, November 2005.
7. J. Cong, M. Romesis and J. Shinnerl, "Robust Mixed-Size Placement Under Tight White-Space Constraints," ICCAD 2005.
8. A. B. Kahng and S. Reda, "Placement Feedback: A Concept and Method for Better Min-cut Placement," DAC 2004, pp. 357-362.
9. A. N. Ng, R. Aggarwal, V. Ramachandran and I. L. Markov "Solving Hard Instances of Floorplacement", to appear in Proc. Int'l Symp. on Physical Design (ISPD), San Jose, CA, 2006.
10. J. A. Roy, S. N. Adya, D. A. Papa and I. L. Markov, "Min-cut Floorplacement," to appear IEEE Trans. on CAD, 2006.
11. J. A. Roy, J. F. Lu and I. L. Markov, "Seeing the Forest and the Trees: Steiner Wirelength Optimization in Placement", to appear in Proc. Int'l Symp. on Physical Design (ISPD), San Jose, CA, 2006.
12. N. Selvakkumaran and G. Karypis, "THETO: A Fast and High-Quality Partitioning Driven Global Placer," Technical Report 03-046, 2003, University of Minnesota.
13. X. Tang, R. Tian, M. D.F. Wong, "Optimal Redistribution of White Space for Wire Length Minimization," ASPDAC 2005, p. 412.
14. http://www.gnuplot.info