[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.5555/800033.800873acmconferencesArticle/Chapter ViewAbstractPublication PagesdacConference Proceedingsconference-collections
Article
Free access

GALA - an automatic layout system for high density CMOS gate arrays

Published: 25 June 1984 Publication History

Abstract

This paper describes the automatic layout software system - GALA (Gate Array Layout Automation) - developed at Hughes Aircraft Company for a high density CMOS gate array family with 3u design rules. The system layout and hierarchical decomposition schemes used in GALA are presented. The particular design environment and style are discussed. The system has been used in production for the various sizes of the Hughes HCMOS gate array family for over 2 years. Routing results for some designs produced during that period are presented.

References

[1]
K. A. Chen, M. Feuer, K. H. Kohokhani, N. Nan, S. Schmitz, "The Chip Layout Problem: An Automatic Wiring Procedure", Proceedings of 14th Design Automation Conference, 1977, pp. 298-302.
[2]
Jerry Lee, STC Computer Research, private communication.
[3]
C. Y. Lee, "An Algorithm for Path Connections and Its Applications", IRE Trans. on Electronic Computers, vol. EC-10, Sept., 1961, pp. 346-365.
[4]
Francois Bourgeois and Jean-Claude Lassalle, "An Extension of Munkres Algorithm for the Assignment Problem to Rectangular Matrices", Commu. Assoc. Comput. March., Dec. 1971, Vol. 14, No. 12, pp. 802-805.
[5]
J. Munkres, "Algorithms for the Assignment and Transportation Problems", J. Siam 5, March 1957, pp. 32-38.
[6]
A. Hashimoto, J. Stevens, "Wire Routing by Optimizing Channel Cell Within Large Aperatures", Proceedings of 8th Design Automation Workshop, 1971, pp. 155-169.
[7]
J. Cheam, K. Chow, B. Tien, B. Ting, "Routing Techniques for Gate Array Layout", IEEE International Symposium on Circuits and Systems Proceedings, 1983, pp. 1009-1012.
[8]
C. K. Cheng and E. S. Kuh, "Partitioning and Placement Based on Network Optimization", IEEE International Conference on Computer-Aided Design, 1983, pp. 86-87.
[9]
B. S. Ting and B. N. Tien, "Routing Techniques for Gate Arrays", IEEE Transaction on Computer Aided Design, Oct. 1983, pp. 301-312.

Cited By

View all
  • (1985)ALPS2Proceedings of the 22nd ACM/IEEE Design Automation Conference10.5555/317825.317926(443-448)Online publication date: 1-Jun-1985
  • (1985)Hardware acceleration of gate array layoutProceedings of the 22nd ACM/IEEE Design Automation Conference10.5555/317825.317913(359-366)Online publication date: 1-Jun-1985

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
DAC '84: Proceedings of the 21st Design Automation Conference
June 1984
715 pages

Sponsors

Publisher

IEEE Press

Publication History

Published: 25 June 1984

Check for updates

Author Tags

  1. Channel routing
  2. Gate array
  3. Generic routing map
  4. Global routing
  5. Vertical assignment

Qualifiers

  • Article

Acceptance Rates

DAC '84 Paper Acceptance Rate 116 of 290 submissions, 40%;
Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

Upcoming Conference

DAC '25
62nd ACM/IEEE Design Automation Conference
June 22 - 26, 2025
San Francisco , CA , USA

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)33
  • Downloads (Last 6 weeks)5
Reflects downloads up to 28 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (1985)ALPS2Proceedings of the 22nd ACM/IEEE Design Automation Conference10.5555/317825.317926(443-448)Online publication date: 1-Jun-1985
  • (1985)Hardware acceleration of gate array layoutProceedings of the 22nd ACM/IEEE Design Automation Conference10.5555/317825.317913(359-366)Online publication date: 1-Jun-1985

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media