Nothing Special   »   [go: up one dir, main page]

skip to main content
10.5555/800033.800773acmconferencesArticle/Chapter ViewAbstractPublication PagesdacConference Proceedingsconference-collections
Article
Free access

A symbolic-interconnect router for custom IC design

Published: 25 June 1984 Publication History

Abstract

The router described in this paper is part of a complete CAD system which aims at hierarchical designs of customized VLSI MOS circuits. It routes global signals as symbolic interconnect and is guaranteed to complete all routing in one pass. The router is fully automatic as well as highly interactive. It employs the novel idea of bouyancy and produces wires with a natural bus structure. The router is fully operational, and has been used in routing a number of real-world integrated circuits.

References

[1]
Aho, Hopcroft, Ullman, "The Design and Analysis of Computer Algorithms" pp.174
[2]
Hassett J., "Automated Layout in ASHLAR: An Approach to the Problem of General Cell Layout for VLSI", Proc. of the 19th Design Automation Conference, 1982, pp.777
[3]
Hsu C.P., "A new Two-Dimensional Routing Algorithm", Proc. of the 19th Design Automation Conference, 1982, pp. 46
[4]
Chen N.P., "New Algorithms for Steiner Tree on Graph" Proc. of IEEE Int. Symp. on Circuits and Systems 1983, pp. 1217-1219
[5]
Chen, N.P., Hsu C.P., Kuh E.S., "Berkeley Building-Block Layout for VLSI Design" VLSI'83 1983, pp. 37 Elsevier Science Publishers B.V. (North-Holland)
[6]
Kingsley, C., "Hierarchical Error-tolerant Compaction", Proc. of the 21st Design Automation Conference, 1984.
[7]
Mead C., Conway L., "Introduction to VLSI Systems", Addison-Wesley, 1980
[8]
Mosteller, R., "REST: A Leaf Cell Design System", California Institute of Technology CS department, Dec., 1981
[9]
Rivest, R., "The PI System", Proc. of the 19th Design Automation Conference, 1982, pp. 475
[10]
Rothermel, H-J, Mlynski, D.A., "Routing Method for VLSI Design Using Irregular Cells", Proc. of the 20th Design Automation Conference, 1983, pp. 257
[11]
Trimberger, S., "The Proposed Sticks Standard", California Institute Of Technology, CS Dept., 1980, Technical Report 3880.
[12]
Trimberger, S., "Composition Editor - a Graphical Tool for Chip Assembly", Proc. of the 21st Design Automation Conference, 1984

Cited By

View all
  • (1989)Wire Ordering for Detailed RoutingIEEE Design & Test10.1109/54.416706:6(6-17)Online publication date: 1-Nov-1989
  • (1985)A subjective review of compaction (tutorial session)Proceedings of the 22nd ACM/IEEE Design Automation Conference10.5555/317825.317918(396-404)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. Automatic
  2. Hierarchical
  3. Interactive
  4. Symbolic stick
  5. VLSI router

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)37
  • Downloads (Last 6 weeks)11
Reflects downloads up to 26 Sep 2024

Other Metrics

Citations

Cited By

View all
  • (1989)Wire Ordering for Detailed RoutingIEEE Design & Test10.1109/54.416706:6(6-17)Online publication date: 1-Nov-1989
  • (1985)A subjective review of compaction (tutorial session)Proceedings of the 22nd ACM/IEEE Design Automation Conference10.5555/317825.317918(396-404)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

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media