Algorithmic aspects of three dimensional MCM routing

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Algorithmic aspects of three dimensional MCM routing

Full text

Pdf (227 KB)

Source

Annual ACM IEEE Design Automation Conference archive
Proceedings of the 31st annual Design Automation Conference table of contents

San Diego, California, United States

Pages: 397 - 401

Year of Publication: 1994

ISBN:0-89791-653-0

Authors

Qiong Yu	Department of Computer Science, Western Michigan University, Kalamazoo, MI
Sandeep Badida	Department of Computer Science, Western Michigan University, Kalamazoo, MI
Naveed Sherwani	Department of Computer Science, Western Michigan University, Kalamazoo, MI

Sponsors

IEEE-CAS : Circuits & Systems
SIGDA: ACM Special Interest Group on Design Automation
EDAC : Electronic Design Automation Consortium

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 2, Downloads (12 Months): 10, Citation Count: 4

Additional Information:

references cited by index terms 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/196244.196434 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	M. Burstein and P. Pelavin, "Hierarchical Channel Routing," Integration, Vol. 1, No. 1, 1983.
	2	J. Cong, M. Hossain, and N. Sherwani , "A Provably Good Multilayer Topological Planar Routing Algorithm In IC Layout Design," IEEE Transactions on Computer-Aided Design, Vol. 12, No. 1, January 1993, pp. 70-78.
	3	Wayne Wei-Ming Dai , Tal Dayan , David Staepelaere, Topological routing in SURF: Generating a rubber-band sketch, Proceedings of the 28th conference on ACM/IEEE design automation, p.39-44, June 17-22, 1991, San Francisco, California, United States [doi>10.1145/127601.127622]
	4	D. A. Doane and P. D. Franzon ed., Multichip Module Technologies and Alternatives: the Basics, Van Nostrand Reinhold, 1993, pp. 525-568.
	5	M. R. Garey and D. S. Johnson, Computers and Intractability, Freeman Publishing Company, 1979.
	6	Ellis Horowitz , Sartaj Sahni, Fundamentals of Computer Alori, W. H. Freeman & Co., New York, NY, 1978
	7	J. M. Ho, M. Sarrafzadeh, G. Vijayan, and C. K. Wong, "Layer Assignment for Multichip Modules," IEEE Transactions on Computer-Aided Design, Dec., 1990, pp. 1272-1277.
	8	Kei-Yong Khoo , Jason Cong, A fast multilayer general area router for MCM designs, Proceedings of the conference on European design automation, p.292-297, November 1992, Congress Centrum Hamburg, Hamburg, Germany
	9	Kei-Yong Khoo , Jason Cong, An efficient multilayer MCM router based on four-via routing, Proceedings of the 30th international conference on Design automation, p.590-595, June 14-18, 1993, Dallas, Texas, United States [doi>10.1145/157485.165059]
	10	M. Sarrafzadeh and D. T. Lee, "A New Approach to Topological Via Minimization," IEEE Transactions on Computer-Aided Design, vol. 8, no. 8, August 1989, pp. 890-900.
	11	J. Soukup, Fast maze router, Proceedings of the 15th conference on Design automation, p.100-102, June 19-21, 1978, Las Vegas, Nevada, United States
	12	K. J. Supowit, "Finding a Maximum Planar Subset of a Set of Nets in a Channel," IEEE Transactions on Computer-Aided Design, vol. 6, no. 1, January 1987.
	13	Mihalis Yannakakis , Fanica Gavril, The maximum k-colorable subgraph problem for chordal graphs, Information Processing Letters, v.24 n.2, p.133-137, January 1987 [doi>10.1016/0020-0190(87)90107-4]
	14	Q. Yu, S. Badida, and N. Sherwani, "A Three Dimensional Routing Approach for Thick Film MCMs," Technical Report, Computer Science Department, Western Michigan University, TR-94/02, 1994.

CITED BY 4

	Jason Cong , Patrick H. Madden, Performance driven multi-layer general area routing for PCB/MCM designs, Proceedings of the 35th annual conference on Design automation, p.356-361, June 15-19, 1998, San Francisco, California, United States
	D. Wang , E. S. Kuh, A performance-driven MCM router with special consideration of crosstalk reduction, Proceedings of the conference on Design, automation and test in Europe, p.466-470, February 23-26, 1998, Le Palais des Congrés de Paris, France
	Ingo Mierswa, Incorporating fuzzy knowledge into fitness: multiobjective evolutionary 3D design of process plants, Proceedings of the 2005 conference on Genetic and evolutionary computation, June 25-29, 2005, Washington DC, USA
	Ryon M. Smey , Bill Swartz , Patrick H. Madden, Crosstalk Reduction in Area Routing, Proceedings of the conference on Design, Automation and Test in Europe, p.10862, March 03-07, 2003