A predictive distributed congestion metric and its application to technology mapping

Proceedings of the International Symposium on Physical Design

Volumn , Issue , 2004, Pages 210-217

  Shelar, Rupesh S ^a   Sapatnekar, Sachin S ^a   Saxena, Prashant ^b   Wang, Xinning ^b  

^a University of Minnesota   (United States)

^b INTEL CORPORATION   (United States)

Author keywords

Congestion prediction; Technology mapping

Indexed keywords

COMPUTATION THEORY; GRAPH THEORY; ITERATIVE METHODS; OPTIMIZATION; ROUTERS; VLSI CIRCUITS;

CONGESTION MAPS; CONGESTION PREDICTION; TECHNOLOGY MAPPING;

CONGESTION CONTROL (COMMUNICATION);

EID: 2942672234     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/981066.981111     Document Type: Conference Paper

References (12)

1. International technology roadmap for semiconductors, 2001 edition. http://public.itrs.net/Files/2001ITRS/Interconnect.pdf.
2. L. Stok and T. Kutzschebauch. Congestion aware layout driven logic synthesis. In Proc. ICCAD, pages 216-223, 2001.
3. D. Pandini, L. T. Pileggi, and A. J. Strojwas. Congestion aware logic synthesis. In Proc. DATE, pages 664-671, 2002.
4. D. Pandini, L. T. Pileggi, and A. J. Strojwas. Global and local congestion optimization in technology mapping. IEEE Trans. CAD, 22(4):498-505, Apr. 2003.
5. J. Lou, S. Thakur, S. Krishnamoorthy, and H. S. Sheng. Estimating routing congestion using probabilistic analysis. IEEE Trans. CAD, 21(1):32-41, Jan. 2002.
6. P. Kudva, A. Sullivan, and W. Dougherty. Metrics for structural logic synthesis. In Proc. ICCAD, pages 551-556, 2002.
7. A. E. Caldwell, A. B. Kahng, and I. L. Markov. Can recursive bisection alone produce routable, placements? In Proc. DAC, pages 477-482, 2000.
8. H. Eisenmann and F. M. Johannes. Generic global placement and floorplanning. In Proc. DAC, pages 269-274, 1998.
9. A. Aziz, R. K. Brayton, and A. Sangiovanni-Vincentelli. Sequential synthesis using SIS. IEEE Trans. CAD, 19(10):1149-1162, Oct. 2000.
10. M. H. DeGroot and M. J. Schervish. Probability and Statistics. Addison Wesley, Boston, MA, 3rd edition, 2001.
11. K. Keutzer. DAGON: Technology Binding and Local Optimization by DAG Matching. In Proc. DAC, pages 341-347, 1987.
12. P. Saxena, N. Menezes, P. Cocchini, and D. A. Kirkpatrick. The scaling challenge: Can correct-by-construction design help? In Proc. ISPD, pages 51-58, April 2003.