New spectral linear placement and clustering approach

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

New spectral linear placement and clustering approach

Full text

Pdf (213 KB)

Source

Annual ACM IEEE Design Automation Conference archive
Proceedings of the 33rd annual Design Automation Conference table of contents

Las Vegas, Nevada, United States

Pages: 88 - 93

Year of Publication: 1996

ISBN:0-89791-779-0

Authors

Jianmin Li	Dept. of Computer Sci. & Engr., University of California, San Diego, La Jolla, CA
John Lillis	Dept. of Computer Sci. & Engr., University of California, San Diego, La Jolla, CA
Lung-Tien Liu	Dept. of Computer Sci. & Engr., University of California, San Diego, La Jolla, CA
Chung-Kuan Cheng	Dept. of Computer Sci. & Engr., University of California, San Diego, La Jolla, CA

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): 4, Downloads (12 Months): 11, Citation Count: 5

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/240518.240536 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	D.Adolphson, and T.C. Hu, ~Optimal Linear Ordering," SIAM J. Appl. Math. Vol.25(3), Nov. 1973, pp403- 23.
	2	C.-K. Cheng, Linear placement algorithm and applications to VLSI design, Networks, v.17 n.4, p.439-464, Winter 1987 [doi>10.1002/net.3230170406]
	3	C.K. Cheng, and E.S. Kuh, ~Module Placement Based on Resistive Network Optimization," IEEE Trans. on Computer-Aided Design, Vol.CAD-3(3), Jul. 1984, pp218-25.
	4	Jianmin Li , John Lillis , Chung-Kuan Cheng, Linear decomposition algorithm for VLSI design applications, Proceedings of the 1995 IEEE/ACM international conference on Computer-aided design, p.223-228, November 05-09, 1995, San Jose, California, United States
	5	L. Hagen, and A.B. Kahng, ~Fast Spectral Methods for Ratio Cut Partitioning and Clustering," Proc. IEEE Int. Conf. on Computer-Aided Design, 1991, ppl0-3.
	6	Bernhard M. Riess , Konrad Doll , Frank M. Johannes, Partitioning very large circuits using analytical placement techniques, Proceedings of the 31st annual conference on Design automation, p.646-651, June 06-10, 1994, San Diego, California, United States [doi>10.1145/196244.196602]
	7	T.C. Hu, and K. Moerder, ~Multiterminal Flows in a Hypergraph," Hu and Kuh eds., IEEE Press, 1985.
	8	J.M. Kleinhans, G. Sigl, F.M. Johannes, and K.J. Antreich, ~GORDIAN: VLSI Placement by Quadratic Programming and Slicing Optimization," IEEE Trans. on Computer-Aided Design, Vol.10(3), Mar. 1991, pp356-65.
	9	K.M. Hall, ~An r-Dimensional Quadratic Placement Algorithm, Management Science," Vo1.17(3), Nov. 1970, pp219-29.
	10	R.S. Tsay, and E.S. Kuh, ~A unified approach to partitioning and placement (VLSI layout)," IEEE Trans. on Circuits and Systems, Vol.38(5), May 1991, pp521-33.
	11	Georg Sigl , Konrad Doll , Frank M. Johannes, Analytical placement: A linear or a quadratic objective function?, Proceedings of the 28th conference on ACM/IEEE design automation, p.427-432, June 17-22, 1991, San Francisco, California, United States [doi>10.1145/127601.127707]
	12	C. J. Alpert , A. B. Kahng, A general framework for vertex orderings, with applications to netlist clustering, Proceedings of the 1994 IEEE/ACM international conference on Computer-aided design, p.63-67, November 06-10, 1994, San Jose, California, United States
	13	Jason Cong , M'Lissa Smith, A parallel bottom-up clustering algorithm with applications to circuit partitioning in VLSI design, Proceedings of the 30th international conference on Design automation, p.755-760, June 14-18, 1993, Dallas, Texas, United States [doi>10.1145/157485.165119]
	14	J. Cong, L. Hagen, and A.B. Kahng, ~Random Walks for Circuits Clustering", Proc. IEEE Intl. Conf. on ASIC, Jun. 1991, pp14.2.1-4.
	15	L. Hagen, and A.B. Hahng, ~New Spectral Methods for Ratio Cut Partitioning and Clustering", IEEE Trans. on Computer Aided Design, Vol.ll(9), Sep. 1992, pp1074-85.
	16	J. Garbers, H.J. Promel, and A. Steger, ~Finding clusters in VLSI circuits", Proc. IEEE Int. Conf. on Computer-Aided Design, 1990, pp520-3.
	17	Ren-Song Tsay , Ernest S. Kuh , Chi-Ping Hsu, Proud: a fast sea-of-gates placement algorithm, Proceedings of the 25th ACM/IEEE conference on Design automation, p.318-323, June 12-15, 1988, Atlantic City, New Jersey, United States

CITED BY 5

	Shinji Sato, Simulated quenching: a new placement method for module generation, Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design, p.538-541, November 09-13, 1997, San Jose, California, United States
	Frank M. Johannes, Partitioning of VLSI circuits and systems, Proceedings of the 33rd annual conference on Design automation, p.83-87, June 03-07, 1996, Las Vegas, Nevada, United States
	Sung-Woo Hur , John Lillis, Relaxation and clustering in a local search framework: application to linear placement, Proceedings of the 36th ACM/IEEE conference on Design automation, p.360-366, June 21-25, 1999, New Orleans, Louisiana, United States
	Andrew B. Kahng , Qinke Wang, Implementation and extensibility of an analytic placer, Proceedings of the 2004 international symposium on Physical design, April 18-21, 2004, Phoenix, Arizona, USA
	Andrew B. Kahng , Igor L. Markov , Sherief Reda, Boosting: Min-Cut Placement with Improved Signal Delay, Proceedings of the conference on Design, automation and test in Europe, p.21098, February 16-20, 2004