Accurate Pseudo-Constructive Wirelength and Congestion Estimation

International Workshop on System Level Interconnect Prediction

Volumn , Issue , 2003, Pages 61-68

  Kahng, Andrew B ^a   Xu, Xu ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Algorithms; Design; Performance

Indexed keywords

ALGORITHMIC LANGUAGES; CONGESTION CONTROL (COMMUNICATION); INTEGRATED CIRCUIT LAYOUT; MATHEMATICAL MODELS; OPTIMIZATION; PROBABILITY; RANDOM PROCESSES;

CONGESTION ESTIMATION; PSEUDO-CONSTRUCTIVE WIRELENGTH;

VLSI CIRCUITS;

EID: 1442327903     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/639929.639942     Document Type: Conference Paper

References (12)

1. M. Wang, X. Yang and M. Sarrafzadeh, "Congestion Minimization During Placement", IEEE Transactions on CAD, 19(10), 2000, pp. 1140-1148.
2. Kusnadi and J. D. Carothers, "A Method of Measuring Nets Routability for MCMs General Area Routing Problem", Proc. ACM/IEEE Intl. Symp. on Physical Design, 1999, pp. 186-192.
3. W. Huang and A. B. Kahng, "A Layout Advisor for Timing-Critical Bus Routing", Proc. Tenth Annual IEEE International ASIC Conf. and Exhibit, 1997. pp. 210-214.
4. C.-L. E. Cheng, "Risa: Accurate and Efficient Placement Routability Modeling", Proc. IEEE-ACM Intl. Conf. on Computer-Aided Design, 1994, pp. 690-695.
5. J. Lou, S. Krishnamoorthy and H. S. Sheng, "Estimating Routing Congestion Using Probabilistic Analysis", Proc. ACM/IEEE Intl. Symp. on Physical Design, 2001, pp. 112-117.
6. A. E. Caldwell, A. B. Kahng, S. Mantik, I. L. Markov and A. Zelikovsky, "On Wirelength Estimations for Row-Based Placement", Proc. ACM/IEEE Intl. Symp. on Physical Design, 1998, pp. 4-11.
7. P. Kannan, S. Balachandran and D. Bhatia, "On Metrics for Comparing Routability Estimation Methods for FPGA", Proc. ACM/IEEE Design Automation Conf., 2002, pp. 70-75.
8. S. L. Teig, "Challenges and Principles of Physical Design", Proc. ACM/IEEE Intl. Symp. on Physical Design, 2002, pp. 3-4.
9. X. Yang, R. Kastner and M. Sarrafzadeh, "Congestion Estimation During Top-down Placement", IEEE Transactions on CAD, 21(1), 2002, pp. 72-80.
10. U. Brenner and A. Rohe, "An Effective Congestion Driven Placement Framework", Proc. ACM/IEEE Intl. Symp. on Physical Design, 2002, pp. 6-11.
11. http://nexus6.cs.ucla.edu/GSRC/bookshelf/Slots/Placement/Capo/.
12. http://www.ssicentral.com/lisrel/column3.htm.