PRO - an automatic string placement program for polycell layout

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

PRO - an automatic string placement program for polycell layout

Full text

Pdf (672 KB)

Source

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

San Francisco, California, United States

Pages: 417 - 424

Year of Publication: 1976

Author

G. Persky

Sponsors

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

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): n/a, Downloads (12 Months): n/a, Citation Count: 17

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

ABSTRACT

This paper describes an automatic string placement program used to reorder cells in polycell rows such that channel routing in the adjacent channels (a) is not blocked by cyclic constraints, and (b) needs fewer routing tracks. The program utilizes cell reflections and pairwise neighbor exchanges, simultaneously monitoring both the channels immediately above and below the row being reordered. Reductions of 25% in the number of required routing tracks are commonly obtained.

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	G. Persky , D. N. Deutsch , D. G. Schweikert, LTX - a system for the directed automatic design of LSI circuits, Proceedings of the 13th conference on Design automation, p.399-407, June 28-30, 1976, San Francisco, California, United States [doi>10.1145/800146.804840]
	2	D. G. Schweikert, "PLAC - A Partitioning-Placement Program for Modular IC Layout," Proceedings of the 13th Design Automation Conference (1976)
	3	Akihiro Hashimoto , James Stevens, Wire routing by optimizing channel assignment within large apertures, Proceedings of the 8th workshop on Design automation, p.155-169, June 28-30, 1971, Atlantic City, New Jersey, United States [doi>10.1145/800158.805069]
	4	David N. Deutsch, A “Dogleg” channel router, Proceedings of the 13th conference on Design automation, p.425-433, June 28-30, 1976, San Francisco, California, United States [doi>10.1145/800146.804843]
	5	B. W. Kernighan , D. G. Schweikert , G. Persky, An optimum channel-routing algorithm for polycell layouts of integrated circuits, Proceedings of the 10th workshop on Design automation, p.50-59, June 25-27, 1973
	6	Roland L. Mattison, A high quality, low cost router for MOS/LSI, Proceedings of the 9th workshop on Design automation, p.94-103, June 26-28, 1972 [doi>10.1145/800153.804934]
	7	R. L. Mattison, private communication
	8	Donald M. Schuler , Ernst G. Ulrich, Clustering and linear placement, Proceedings of the 9th workshop on Design automation, p.50-56, June 26-28, 1972 [doi>10.1145/800153.804929]
	9	T. Kozawa, et. al., "Block and Track Method for Automated Layout Generation of MOS-LSI Arrays," 1972 ISCC Digest of Technical Papers, p.215

CITED BY 17

	Ming H. Young , Larry Cooke, A preprocessor for channel routing, Proceedings of the 18th conference on Design automation, p.756-761, June 29-July 01, 1981, Nashville, Tennessee, United States
	Hiroshi Shiraishi , Fumiyasu Hirose, Efficient placement and routing techniques for master slice LSI, Proceedings of the 17th conference on Design automation, p.458-464, June 23-25, 1980, Minneapolis, Minnesota, 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
	S. T. Healey , W. J. Kubitz, Abstract routing of logic networks for custom module generation, Proceedings of the 24th ACM/IEEE conference on Design automation, p.230-236, June 28-July 01, 1987, Miami Beach, Florida, United States
	D. G. Schweikert, A 2-dimensional placement algorithm for the layout of electrical circuits, Papers on Twenty-five years of electronic design automation, p.102-110, June 1988
	Daniel G. Schweikert, A 2-dimensional placement algorithm for the layout of electrical circuits., Proceedings of the 13th conference on Design automation, p.408-416, June 28-30, 1976, San Francisco, California, United States
	G. Persky , D. N. Deutsch , D. G. Schweikert, LTX - a system for the directed automatic design of LSI circuits, Proceedings of the 13th conference on Design automation, p.399-407, June 28-30, 1976, San Francisco, California, United States
	G. Persky , D. N. Deutsch , D. G. Schweikert, LTX-A system for the directed automatic design of LSI circuits, Papers on Twenty-five years of electronic design automation, p.93-101, June 1988
	Bryan T. Preas , Patrick G. Karger, Automatic placement a review of current techniques (tutorial session), Proceedings of the 23rd ACM/IEEE conference on Design automation, p.622-629, July 1986, Las Vegas, Nevada, United States
	Kumar Ramayya , Anshul Kumar , Surendra Prasad, An automated data path synthesizer for a canonic structure, implementable in VLSI, Proceedings of the 22nd ACM/IEEE conference on Design automation, p.381-387, June 1985, Las Vegas, Nevada, United States
	D. S. Johnson , A. S. LaPaugh , R. Y. Pinter, Minimizing channel density by lateral shifting of components, Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms, p.122-131, January 23-25, 1994, Arlington, Virginia, United States
	Kenneth J. Supowit, Reducing channel density in standard cell layout, Proceedings of the 20th conference on Design automation, p.263-269, June 27-29, 1983, Miami Beach, Florida, United States
	C. P. Hsu , B. N. Tien , K. Chow , R. A. Perry , J. Tang, ALPS2: a standard cell layout system for double-layer metal technology, Proceedings of the 22nd ACM/IEEE conference on Design automation, p.443-448, June 1985, Las Vegas, Nevada, United States
	Sungho Kang, Linear ordering and application to placement, Proceedings of the 20th conference on Design automation, p.457-464, June 27-29, 1983, Miami Beach, Florida, United States
	Chih-Liang Eric Cheng, RISA: accurate and efficient placement routability modeling, Proceedings of the 1994 IEEE/ACM international conference on Computer-aided design, p.690-695, November 06-10, 1994, San Jose, California, United States
	Bryan Preas, Channel routing with non-terminal doglegs, Proceedings of the conference on European design automation, March 12-15, 1990, Glasgow, Scotland
	Tatsuya Kawamoto , Yoji Kajitani, The minimum width routing of A 2-row 2-layer polycell-layout, Proceedings of the 16th Conference on Design automation, p.290-296, June 25-27, 1979, San Diego, CA, United States