Wire packing

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Wire packing: a strong formulation of crosstalk-aware chip-level track/layer assignment with an efficient integer programming solution

Full text

Pdf (293 KB)

Source

International Symposium on Physical Design archive
Proceedings of the 2000 international symposium on Physical design table of contents

San Diego, California, United States

Pages: 61 - 68

Year of Publication: 2000

ISBN:1-58113-191-7

Authors

Rony Kay	Intel Corporation, Santa Clara, California
Rob A. Rutenbar	Dept. of ECE, Carnegie Mellon University, Pittsburgh, Pennsylvania

Sponsor

SIGDA: ACM Special Interest Group on Design Automation

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 19, Citation Count: 9

Additional Information:

references cited by collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/332357.332375 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	H.B. Bakoglu, Circuits Interconnections and Packaging for VLSI, Addison-Wesley, 1990
	2	K. Chaudhary, A. Onozawa, E.S. Kuh, "A Spacing Algorithm for Performance and Cross-talk Reduction", Proc, DAC., 1993
	3	J.A. Davis, V. K. De, J. D. Meindel, "A Stochastic Wire-Length Distribution for Gigascale Integration", IEEE TED, Mar 1998
	4	Tong Gao , C. L. Liu, Minimum crosstalk channel routing, Proceedings of the 1993 IEEE/ACM international conference on Computer-aided design, p.692-696, November 07-11, 1993, Santa Clara, California, United States
	5	Tong Gao , C. L. Liu, Minimum crosstalk switchbox routing, Proceedings of the 1994 IEEE/ACM international conference on Computer-aided design, p.610-615, November 06-10, 1994, San Jose, California, United States
	6	U. Feige , S. Goldwasser , L. Lovász , S. Safra , M. Szegedy, Approximating clique is almost NP-complete (preliminary version), Proceedings of the 32nd annual symposium on Foundations of computer science, p.2-12, September 1991, San Juan, Puerto Rico [doi>10.1109/SFCS.1991.185341]
	7	Michael R. Garey , David S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman & Co., New York, NY, 1979
	8	M.C. Golumbic, Algorithmic Graph Theo~?; and Perfect Graphs, Academic Press, 1980
	9	R. L. Graham , M. Grötschel , L. Lovász, Handbook of combinatorics (vol. 1), MIT Press, Cambridge, MA, 1996
	10	K. S. Jhan~, S. Ha, C. S. John, "COP: A Crosstalk Optimizer for Gridded Channel Routing", IEEE Trans. on CAD, Apr 1996
	11	Richard M. Karp, An introduction to randomized algorithms, Discrete Applied Mathematics, v.34 n.1-3, p.165-201, Nov. 1991 [doi>10.1016/0166-218X(91)90086-C]
	12	Rony Kay , Rob Rutenbar, Algorithmic approach to design and optimization of vlsi interconnect, 1999
	13	Desmond A. Kirkpatrick , Alberto L. Sangiovanni-Vincentelli, Techniques for crosstalk avoidance in the physical design of high-performance digital systems, Proceedings of the 1994 IEEE/ACM international conference on Computer-aided design, p.616-619, November 06-10, 1994, San Jose, California, United States
	14	Prabhakar Raghavan , Clark D. Tompson, Randomized rounding: a technique for provably good algorithms and algorithmic proofs, Combinatorica, v.7 n.4, p.365-374, Dec, 1987 [doi>10.1007/BF02579324]
	15	Prashant Saxena , C. L. Liu, Crosstalk minimization using wire perturbations, Proceedings of the 36th ACM/IEEE conference on Design automation, p.100-103, June 21-25, 1999, New Orleans, Louisiana, United States [doi>10.1145/309847.309887]
	16	Semiconductor Industry Association, "The National Technology Roadmap for Semiconductors", 1997
	17	Dennis Sylvester , Kurt Keutzer, Getting to the bottom of deep submicron, Proceedings of the 1998 IEEE/ACM international conference on Computer-aided design, p.203-211, November 08-12, 1998, San Jose, California, United States [doi>10.1145/288548.288614]
	18	Hsiao-Ping Tseng , Louis Scheffer , Carl Sechen, Timing and crosstalk driven area routing, Proceedings of the 35th annual conference on Design automation, p.378-381, June 15-19, 1998, San Francisco, California, United States [doi>10.1145/277044.277148]
	19	A. Vittal, M. Marek-Sadowska, "Crosstalk Reduction for VLSI", IEEE Trans. on Computer-Aided Design, Vol. 16, No. 3, Mar 1997
	20	T. Xue, E. S. Kuh, D. Wang, "Post Global Routing Crosstalk Synthesis", IEEE Trans. on Computer-Aided Design, Dec. 1997
	21	M. Yannakakis, "Expressing Combinatorial Optimization Problems by Linear Programs", J. of Computerand System Sci., 43, 1991.
	22	Hai Zhou , D. F. Wong, Global routing with crosstalk constraints, Proceedings of the 35th annual conference on Design automation, p.374-377, June 15-19, 1998, San Francisco, California, United States [doi>10.1145/277044.277147]

CITED BY 9

	Di Wu , Jiang Hu , Min Zhao , Rabi Mahapatra, Timing driven track routing considering coupling capacitance, Proceedings of the 2005 conference on Asia South Pacific design automation, January 18-21, 2005, Shanghai, China
	Kevin M. Lepak , Min Xu , Jun Chen , Lei He, Simultaneous shield insertion and net ordering for capacitive and inductive coupling minimization, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.9 n.3, p.290-309, July 2004
	Prashant Saxena , Satyanarayan Gupta, Shield count minimization in congested regions, Proceedings of the 2002 international symposium on Physical design, April 07-10, 2002, San Diego, CA, USA
	Shabbir Batterywala , Narendra Shenoy , William Nicholls , Hai Zhou, Track assignment: a desirable intermediate step between global routing and detailed routing, Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design, p.59-66, November 10-14, 2002, San Jose, California
	Hai-Long Yao , Yi-Ci Cai , Qiang Zhou , Xian-Long Hong, Crosstalk-aware routing resource assignment, Journal of Computer Science and Technology, v.20 n.2, p.231-236, March 2005
	William Swartz, Issues in global routing, Proceedings of the 2008 international symposium on Physical design, April 13-16, 2008, Portland, Oregon, USA
	Tsung-Yi Ho , Yao-Wen Chang , Sao-Jie Chen , D. T. Lee, A Fast Crosstalk- and Performance-Driven Multilevel Routing System, Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design, p.382, November 09-13, 2003
	Minsik Cho , Katrina Lu , Kun Yuan , David Z. Pan, BoxRouter 2.0: architecture and implementation of a hybrid and robust global router, Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design, November 05-08, 2007, San Jose, California
	Minsik Cho , Katrina Lu , Kun Yuan , David Z. Pan, BoxRouter 2.0: A hybrid and robust global router with layer assignment for routability, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.14 n.2, p.1-21, March 2009

Collaborative Colleagues:

Rony Kay: colleagues

Rob A. Rutenbar: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player