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

ALPS2: a standard cell layout system for double-layer metal technology

Published: 01 June 1985 Publication History

Abstract

A layout style for double-layer metal standard cell design is described. Based on this particular style, an automatic layout system (ALPS2) is developed. It mixes state of the art placement and routing techniques in different stages of the layout process, which deviates from the traditional place-first-then-route strategy, and produces efficient results. The chip area comparisons between three single layer metal standard cell designs and those of the ALPS2 system showed up to 18% reduction by using the second layer metal.

References

[1]
Persky, G., et al.; "LTX - a Minicomputer Based System for Automatic LSI Layout", Jl. Design Automation and Fault Tolerant Comp., pp. 217-225, May, 1977.
[2]
Persky, G., et a l.; "The Hughes Automated Layout System - Automated LSI/VLSI Layout Based on Channel Routing" Proc 18th DAC, 1981, pp 22- 28
[3]
Persky, G., "PRO - An Automatic String Placement Program for Polycell Layout", Proc. 13th DAC, 1976, pp. 417-424.
[4]
Kang, S., "Linear Ordering and Application to Placement", Proc. 20th DAC, 1983, pp. 457-464.
[5]
Ohtsuki, T., Mori, H., Kuh, E. S., "One Dimensional Logic Gate Assignment and Interval Graphs", IEEE Tran. on Circuits and Systems, Vol. CAS-26, pp. 675-684, 1979.
[6]
Cheng, C. K. and Kuh, E. S., "Partitioning and Placement Based on Network Optimization", Digest of Technical Papers, IEEE ICCAD, September, 1983, pp. 86-87.
[7]
Tien, B. N., Ting, B. S., Cheam, J., Chow, K., Evans, S., "GALA- An Automatic Layout System for High Density CMOS Gate Arrays", Proc. 21st DAC, 1984, pp. 657 - 662.
[8]
Sechen, C~, et al; "The Timberwolf Placement and Routing Package", IEEE CICC, 1984.
[9]
Kirkpatrick, S., et al.; "Optimization by Simulated Annealing", IBM Comp. Sci./Eng. Tech. Report, Watson Research Center, 1982.
[10]
Aoshima, K. and Kuh, E. S., "Multi-Channel Optimization in Gate Array LSI Layout", Proc. IEEE ISCAS, 1983, pp. 1005-1008.
[11]
Aoshima, K., Private Notes.
[12]
Munkres, J., "Algorithms for the Assignment and Transportation Problems", J. SIAM 5, March, 1957, pp. 32- 38.
[13]
Bourgeois, F. and Lassalle, J., "An Extension of Munkres Algorithm for the Assignment Problem to Rectangular Matrices", Comm. Assoc. Comput. Mach., Dec. 1971, Vo}. 14, No. 12, pp. 802-805.
[14]
Yoshimura, T. and Kuh, E. S., "Efficient Algorithms for Channel Routing", IEEE Tran. on CAD, pp. 25-35, Jan. 1982.
[15]
Deutsch, D. N., "A Dogleg Channel Router", Proc. 13th DAC, pp. 425-433, 1976.
[16]
Sangiovanni-Vincentelli, A., et al ; "A New Gridless Channel Router: Yet Another Channel Router the Second (YACR-II)", IEEE ICCAD, 1984, pp. 72-75.
[17]
Hsu, C. P., Tien, B. N., "Automatic Layout for Double-Layer Metal Technology", 2nd Int. Symp. on VLSI Tech., Systems, and Applications, May, 1985.

Cited By

View all
  • (1998)Potential-NRGProceedings of the 35th annual Design Automation Conference10.1145/277044.277123(279-282)Online publication date: 1-May-1998
  • (1997)NRGProceedings of the 1997 IEEE/ACM international conference on Computer-aided design10.5555/266388.266545(532-537)Online publication date: 13-Nov-1997

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
DAC '85: Proceedings of the 22nd ACM/IEEE Design Automation Conference
June 1985
838 pages
ISBN:0818606355

Sponsors

Publisher

IEEE Press

Publication History

Published: 01 June 1985

Check for updates

Qualifiers

  • Article

Acceptance Rates

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)29
  • Downloads (Last 6 weeks)14
Reflects downloads up to 04 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (1998)Potential-NRGProceedings of the 35th annual Design Automation Conference10.1145/277044.277123(279-282)Online publication date: 1-May-1998
  • (1997)NRGProceedings of the 1997 IEEE/ACM international conference on Computer-aided design10.5555/266388.266545(532-537)Online publication date: 13-Nov-1997

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