ESP: a new standard cell placement package using simulated evolution

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

ESP: a new standard cell placement package using simulated evolution

Full text

Pdf (805 KB)

Source

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

Miami Beach, Florida, United States

Pages: 60 - 66

Year of Publication: 1987

ISBN:0-8186-0781-5

Authors

R.-M. Kling	Computer Systems Group, Coordinated Science Laboratory, University of Illinois at Urbana-Champaign
P. Banerjee	Computer Systems Group, Coordinated Science Laboratory, University of Illinois at Urbana-Champaign

Sponsor

SIGDA: ACM Special Interest Group on Design Automation

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 7, Citation Count: 5

Additional Information:

abstract 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/37888.37897 What is a DOI?

ABSTRACT

ESP (Evolution-based Standard cell Placement) is a new program package designed to perform standard cell placement and includes macro-block placement capabilities. It uses the new heuristic method of simulating an evolutionary process in order to minimize the cell interconnection wire length. While achieving results comparable to or better than the popular Simulated Annealing algorithm, ESP performs its task about ten times faster.

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.A. Breuer, "Min-C~t Placement'. JouT. Design Automa- H, on and Fault Tolerant Computing, vol. 1. pp. 343-382, Oct. 1977.
	2	S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi, "OptimiT~tion by Simulated ,~mnealing', ~, vol. 220, pp. 671-680, May 1983.
	3	C. Sechen and A.S. Vincentelli, "The TimberWolf Placemerit and Routing Package', Proc. Custom Integrated Circuits Conf., pp. :522-527. May 1984.
	4	Carl Sechen , Alberto Sangiovanni-Vincentelli, TimberWolf3.2: a new standard cell placement and global routing package, Proceedings of the 23rd ACM/IEEE conference on Design automation, p.432-439, July 1986, Las Vegas, Nevada, United States
	5	F. Romeo and A.S. Vincentelli, "Convergence and Finitetime Behavior c,f Simulated Annealing', Proc. 24th Conf. on Dec/s/on and C~uro/, pp. 761-767, Dec. 1985
	6	M.D. Huang et al., "An efficient general Cooling Schedule for Simulated tmnealing', Proc. ICCAD-86, pp. 381-384.
	7	A.E. Duntop and B.W. Kerninghan, "A Procedure for Placemerit of Standard cell VLSI CircuitsN, !KEE Trans. on CAD, vo! CAD-1, Jan. 1985
	8	M. Hanan anal J.M. Kurtzberg, UPlacement TechniquesN. Design Automc~Tn of Digital Systems: Theory and Techn/ques0 vol. 1, chap. 5, Prentice-Hall N.J., pp. 213-282, 1972.
	9	J.P. Cohoon mad W.D. Paris, mGenetic PlacementN, Proc. ICCAD-86o pp. 422-425.
	10	R. Otten and L.P.P Ginnekan, "Floor Plan Design using Simulated Annealing', Proc. ICCAD-84, pp. 96-98.
	11	B. Dunham et al., "Design by Natural Selection', Syrtthese, D. Reidel PubL Comp., Dordrecht-Holland, pp. 254-259, 1963.

CITED BY 5

	Ralph-Michael Kling , Prithviraj Banerjee, Optimization by simulated evolution with applications to standard cell placement, Proceedings of the 27th ACM/IEEE conference on Design automation, p.20-25, June 24-27, 1990, Orlando, Florida, United States
	Y. Saab , V. Rao, An evolution-based approach to partitioning ASIC systems, Proceedings of the 26th ACM/IEEE conference on Design automation, p.767-770, June 25-28, 1989, Las Vegas, Nevada, United States
	K. Shahookar , P. Mazumder, VLSI cell placement techniques, ACM Computing Surveys (CSUR), v.23 n.2, p.143-220, June 1991
	Marwan H. Abu-Amara , Sadiq M. Sait , Abdul Subhan, A heuristics based approach for cellular mobile network planning, Proceeding of the 2006 international conference on Communications and mobile computing, July 03-06, 2006, Vancouver, British Columbia, Canada
	Ahmad Al-Yamani , Sadiq M. Sait , Habib Youssef , Hassan Barada, Parallelizing Tabu Search on a Cluster of Heterogeneous Workstations, Journal of Heuristics, v.8 n.3, p.277-304, May 2002