Analytical placement

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Analytical placement: A linear or a quadratic objective function?

Full text

Pdf (639 KB)

Source

Annual ACM IEEE Design Automation Conference archive
Proceedings of the 28th ACM/IEEE Design Automation Conference table of contents

San Francisco, California, United States

Pages: 427 - 432

Year of Publication: 1991

ISBN:0-89791-395-7

Authors

Georg Sigl	Institute of Electronic Design Automation, Department of Electrical Engineering, Technical University of Munich, D-8000 Munich 2, Germany
Konrad Doll	Institute of Electronic Design Automation, Department of Electrical Engineering, Technical University of Munich, D-8000 Munich 2, Germany
Frank M. Johannes	Institute of Electronic Design Automation, Department of Electrical Engineering, Technical University of Munich, D-8000 Munich 2, Germany

Sponsors

SIGDA: ACM Special Interest Group on Design Automation
IEEE-CS : Computer Society

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 9, Downloads (12 Months): 47, Citation Count: 54

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/127601.127707 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	Ulrich Lauther, A min-cut placement algorithm for general cell assemblies based on a graph representation, Proceedings of the 16th Conference on Design automation, p.1-10, June 25-27, 1979, San Diego, CA, United States
	2	A. E. Dunlop and B. W. Kernighan, "A procedure for placement of standard-cell VLSI circuits," IEEE Trans. on CAD, pp. 92-98, 1985.
	3	P. R. Suaris and G. Kedem, "An algorithm for quadrisection and its application to standard cell placement," IEEE Trans. on CAS, pp. 294-303, 1988.
	4	B. X. Weis and D. A. Mlynski, "A graphtheoretic approach to the relative placement problem," IEEE Trans. on CAS, pp. 286-293, 1988.
	5	M. A. B. Jackson , E. S. Kuh, Performance-driven placement of cell based IC's, Proceedings of the 26th ACM/IEEE conference on Design automation, p.370-375, June 25-28, 1989, Las Vegas, Nevada, United States [doi>10.1145/74382.74444]
	6	C. Sechen and A. Sangiovanni-Vincentelli, "The Timber Wolf placement and routing package," Journal of Solid- State Circuits, pp. 510-522, 1985.
	7	K. M. Hall, "An r-dimensional quadratic placement algorithm," Management Sczence, pp. 219-229, 1970.
	8	K. J. Antreich, F. M. Johannes, and F. H. Kirsch, "A new approach for solving the placement problem using force models," ISCAS, pp. 481-486, 1982.
	9	C.-K. Cheng and E. S. Kuh, "Module placement based on resistive network optimization," IEEE Trans. on CAD, pp. 218-225, 1984.
	10	J. Frankle and R. M. Karp, "Circuit placements and cost bounds by eigenvector decomposition," ICCAD, pp. 414-417, 1986.
	11	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
	12	J. M. Kleinhans, G. Sigl, and F. M. Johannes, "GOR- DIAN: A new global optimization / rectangle dissection method for cell placement," ICCAD, pp. 506-509, 1988.
	13	3. M. Kleinhans, G. Sigl, F. M. Johannes, and K. J. Antreich, "GORDIAN: VLSI placement by quadratic programming and slicing optimization," IEEE Trans. on CAD, to be published 1991.
	14	B. T. Preas and M. J. Lorenzetti, Physical Design Automation of VLSI Systems. Benjamin/Cummings Publishing Company, 1988.
	15	P. E. Gill, W. Murray, and M. H. Wright, Practical Optimization. Academic Press, Inc., 1981.
	16	Georg Sigl , Ulf Schlichtmann, Goal oriented slicing enumeration through shape function clipping, Proceedings of the conference on European design automation, February 25-28, 1991, Amsterdam, The Netherlands
	17	International Workshop on Layout Synthesis, Microelectronics Center of North Carolina, 1990.
	18	17'_ Brslez and H. Fujiwara, "A neutral netllst of 10 combinational benchmark circuits and a target translator in Fortran," ISCAS, 1985.
	19	VPNR Users Guide, MCNC Technical Report, Microelectronics Center of North Carolina, 1988.

CITED BY 54

	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
	Sasan Iman , Massoud Pedram , Kamal Chaudhary, Technology mapping using fuzzy logic, Proceedings of the 31st annual conference on Design automation, p.333-338, June 06-10, 1994, San Diego, California, United States
	Xiaojian Yang , Ryan Kastner , Majid Sarrafzadeh, Congestion estimation during top-down placement, Proceedings of the 2001 international symposium on Physical design, p.164-169, April 01-04, 2001, Sonoma, California, United States
	Andrew A. Kennings , Igor L. Markov, Analytical minimization of half-perimeter wirelength, Proceedings of the 2000 conference on Asia South Pacific design automation, p.179-184, January 2000, Yokohama, Japan
	Aiguo Lu , Guenter Stenz , Frank M. Johannes, Technology mapping for minimizing gate and routing area, Proceedings of the conference on Design, automation and test in Europe, p.664-669, February 23-26, 1998, Le Palais des Congrés de Paris, France
	Jason Cong , Michail Romesis , Min Xie, Optimality, scalability and stability study of partitioning and placement algorithms, Proceedings of the 2003 international symposium on Physical design, April 06-09, 2003, Monterey, CA, USA
	Maogang Wang , Prithviraj Banerjee , Majid Sarrafzadeh, Potential-NRG: placement with incomplete data, Proceedings of the 35th annual conference on Design automation, p.279-282, June 15-19, 1998, San Francisco, California, United States
	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
	Ke Zhong , Shantanu Dutt, Effective partition-driven placement with simultaneous level processing and global net views, Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design, November 05-09, 2000, San Jose, California
	Chih-liang Eric Cheng , Ching-yen Ho, SEFOP: a novel approach to data path module placement, Proceedings of the 1993 IEEE/ACM international conference on Computer-aided design, p.178-181, November 07-11, 1993, Santa Clara, California, United States
	Takeo Hamada , Chung-Kuan Cheng , Paul M. Chau, Prime: a timing-driven placement tool using a piecewise linear resistive network approach, Proceedings of the 30th international conference on Design automation, p.531-536, June 14-18, 1993, Dallas, Texas, United States
	Andrew E. Caldwell , Andrew B. Kahng , Igor L. Markov, Can recursive bisection alone produce routable placements?, Proceedings of the 37th conference on Design automation, p.477-482, June 05-09, 2000, Los Angeles, California, United States
	Derek Feltham , Jitendra Khare , Wojciech Maly, Design for testability view on placement and routing, Proceedings of the conference on European design automation, p.382-387, November 1992, Congress Centrum Hamburg, Hamburg, Germany
	Phiroze N. Parakh , Richard B. Brown , Karem A. Sakallah, Congestion driven quadratic placement, Proceedings of the 35th annual conference on Design automation, p.275-278, June 15-19, 1998, San Francisco, California, United States
	Dennis J.-H. Huang , Andrew B. Kahng, Partitioning-based standard-cell global placement with an exact objective, Proceedings of the 1997 international symposium on Physical design, p.18-25, April 14-16, 1997, Napa Valley, California, United States
	Charles J. Alpert , Tony F. Chan , Dennis J.-H. Huang , Andrew B. Kahng , Igor L. Markov , Pep Mulet , Kenneth Yan, Faster minimization of linear wirelength for global placement, Proceedings of the 1997 international symposium on Physical design, p.4-11, April 14-16, 1997, Napa Valley, California, United States
	Vi Chi Chan , David Lewis, Hierarchical partitioning for field-programmable systems, Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design, p.428-435, November 09-13, 1997, San Jose, California, United States
	Jianmin Li , John Lillis , Lung-Tien Liu , Chung-Kuan Cheng, New spectral linear placement and clustering approach, Proceedings of the 33rd annual conference on Design automation, p.88-93, June 03-07, 1996, Las Vegas, Nevada, United States
	Shihming Liu , Massoud Pedram , Alvin M. Despain, A fast state assignment procedure for large FSMs, Proceedings of the 32nd ACM/IEEE conference on Design automation, p.327-332, June 12-16, 1995, San Francisco, California, United States
	Yanbin Jiang , Sachin S. Sapatnekar, An integrated algorithm for combined placement and libraryless technology mapping, Proceedings of the 1999 IEEE/ACM international conference on Computer-aided design, p.102-106, November 07-11, 1999, San Jose, California, United States
	Hans Eisenmann , Frank M. Johannes, Generic global placement and floorplanning, Proceedings of the 35th annual conference on Design automation, p.269-274, June 15-19, 1998, San Francisco, California, United States
	Hussein Etawil , Shawki Areibi , Anthony Vannelli, Attractor-repeller approach for global placement, Proceedings of the 1999 IEEE/ACM international conference on Computer-aided design, p.20-24, November 07-11, 1999, San Jose, California, United States
	Tony F. Chan , Jason Cong , Tianming Kong , Joseph R. Shinnerl, Multilevel optimization for large-scale circuit placement, Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design, November 05-09, 2000, San Jose, California
	Wern-Jieh Sun , Carl Sechen, A loosely coupled parallel algorithm for standard cell placement, Proceedings of the 1994 IEEE/ACM international conference on Computer-aided design, p.137-144, November 06-10, 1994, San Jose, California, 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
	Saurabh N. Adya , Mehmet C. Yildiz , Igor L. Markov , Paul G. Villarrubia , Phiroze N. Parakh , Patrick H. Madden, Benchmarking for large-scale placement and beyond, Proceedings of the 2003 international symposium on Physical design, April 06-09, 2003, Monterey, CA, USA
	Andrew B. Kahng , Qinke Wang, A faster implementation of APlace, Proceedings of the 2006 international symposium on Physical design, April 09-12, 2006, San Jose, California, USA
	Bo Yao , Hongyu Chen , Chung-Kuan Cheng , Nan-Chi Chou , Lung-Tien Liu , Peter Suaris, Unified quadratic programming approach for mixed mode placement, Proceedings of the 2005 international symposium on Physical design, April 03-06, 2005, San Francisco, California, USA
	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
	Natarajan Viswanathan , Chris Chong-Nuen Chu, FastPlace: efficient analytical placement using cell shifting, iterative local refinement and a hybrid net model, Proceedings of the 2004 international symposium on Physical design, April 18-21, 2004, Phoenix, Arizona, USA
	Zhong Xiu , James D. Ma , Suzanne M. Fowler , Rob A. Rutenbar, Large-scale placement by grid-warping, Proceedings of the 41st annual conference on Design automation, June 07-11, 2004, San Diego, CA, USA
	Lars W. Hagen , Dennis J. H. Huang , Andrew B. Kahng, Quantified suboptimality of VLSI layout heuristics, Proceedings of the 32nd ACM/IEEE conference on Design automation, p.216-221, June 12-16, 1995, San Francisco, California, United States
	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
	Konrad Doll , Frank M. Johannes , Georg Sigl, Accurate net models for placement improvement by network flow methods, Proceedings of the 1992 IEEE/ACM international conference on Computer-aided design, p.594-597, November 1992, Santa Clara, California, United States
	Majid Sarrafzadeh , Maogang Wang, NRG: global and detailed placement, Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design, p.532-537, November 09-13, 1997, San Jose, California, United States
	Jason Cong , Joseph R. Shinnerl , Min Xie , Tim Kong , Xin Yuan, Large-scale circuit placement, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.10 n.2, p.389-430, April 2005
	Stelian Alupoaei , Srinivas Katkoori, Ant colony system application to macrocell overlap removal, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.12 n.10, p.1118-1122, October 2004
	Tony Chan , Jason Congy , Kenton Sze, Multilevel generalized force-directed method for circuit placement, Proceedings of the 2005 international symposium on Physical design, April 03-06, 2005, San Francisco, California, USA
	Prashant Saxena , Bill Halpin, Modeling repeaters explicitly within analytical placement, Proceedings of the 41st annual conference on Design automation, June 07-11, 2004, San Diego, CA, USA
	Zhong Xiu , Rob A. Rutenbar, Timing-driven placement by grid-warping, Proceedings of the 42nd annual conference on Design automation, June 13-17, 2005, San Diego, California, USA
	Brent Goplen , Prashant Saxena , Sachin Sapatnekar, Net weighting to reduce repeater counts during placement, Proceedings of the 42nd annual conference on Design automation, June 13-17, 2005, San Diego, California, USA
	Chin-Chih Chang , Jason Cong , Min Xie, Optimality and scalability study of existing placement algorithms, Proceedings of the 2003 conference on Asia South Pacific design automation, January 21-24, 2003, Kitakyushu, Japan
	Philip Chong , Christian Szegedy, A morphing approach to address placement stability, Proceedings of the 2007 international symposium on Physical design, March 18-21, 2007, Austin, Texas, USA
	Taraneh Taghavi , Foad Dabiri , Ani Nahapetian , Majid Sarrafzadeh, Tutorial on congestion prediction, Proceedings of the 2007 international workshop on System level interconnect prediction, March 17-18, 2007, Austin, Texas, USA
	Shantanu Dutt , Huan Ren , Fenghua Yuan , Vishal Suthar, A network-flow approach to timing-driven incremental placement for ASICs, Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design, November 05-09, 2006, San Jose, California
	Peter Spindler , Frank M. Johannes, Fast and robust quadratic placement combined with an exact linear net model, Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design, November 05-09, 2006, San Jose, California
	K. Vorwerk , A. Kennings , A. Vannelli, Engineering details of a stable force-directed placer, Proceedings of the 2004 IEEE/ACM International conference on Computer-aided design, p.573-580, November 07-11, 2004
	Tony F. Chan , Jason Cong , Tim Kong , Joseph R. Shinnerl , Kenton Sze, An Enhanced Multilevel Algorithm for Circuit Placement, Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design, p.299, November 09-13, 2003
	Jason Cong , Tim Kong , Joseph R. Shinnerl , Min Xie , Xin Yuan, Large-Scale Circuit Placement: Gap and Promise, Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design, p.883, November 09-13, 2003
	B. M. Riess , A. A. Schoene, Architecture driven k-way partitioning for multichip modules, Proceedings of the 1995 European conference on Design and Test, p.71, March 06-09, 1995
	Kristofer Vorwerk , Andrew Kennings, An Improved Multi-Level Framework for Force-Directed Placement, Proceedings of the conference on Design, Automation and Test in Europe, p.902-907, March 07-11, 2005
	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
	Sheng-Ta Hsieh , Tsung-Ying Sun , Chan-Cheng Liu , Cheng-Wei Lin, An improved particle swarm optimizer for placement constraints, Journal of Artificial Evolution and Applications, v.8 n.2, p.1-10, January 2008
	Tao Luo , David Z. Pan, DPlace2.0: a stable and efficient analytical placement based on diffusion, Proceedings of the 2008 conference on Asia and South Pacific design automation, January 21-24, 2008, Seoul, Korea