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

A wire routing scheme for double-layer cell arrays

Published: 25 June 1984 Publication History

Abstract

A channel model for routing double-layer cell arrays is presented. A switch-box is defined as an overlapping area of a horizontal channel and a vertical channel. Along the sides of switch-boxes, dynamic terminals are generated by the loose router and moved by the final router.
A channel router, that is an extension of the “Dogleg Channel Router” introduced by D.N. Deutsch in 1976, is described.

References

[1]
D.N. Deutsch, "A 'Dogleg' Channel Router", in Proc. 13 th Design Automation Conf., pp. 425-433, 1976.
[2]
T. Yoshimura, E.S. Kuh, "Efficient Algorithms for Channel Routing", IEEE Trans. Computer-Aided Des. of ICAS, vol. CAD-1, pp. 25-35, 1982.
[3]
R.L. Rivest, C.M. Fiduccia, "A 'Greedy' Channel Router", in Proc. 19 th Design Automation Conf., pp. 418-424, 1982.
[4]
M. Burstein, R. Pelavin, "Hierarchical Channel Router", in Proc. 20 th Design Automation Conf., pp. 591-597, 1983.
[5]
R. Mattison, "A High Quality, Low Cost Router for MOS/LSI", in Proc. 9 th Design Automation Workshop, pp. 94-103, 1972.
[6]
G. Persky, D.N. Deutsch, D.G. Schweikert, "LTX - A System for the Directed Automatic Design of LSI Circuits", in Proc. 13 th Design Automation Conf., pp. 399-407, 1976.
[7]
D. Hightower, R. Boyd, "A Generalized Channel Router", in Proc. 17 th Design Automation Conf., pp. 12-21, 1980.
[8]
J. Soukup, "Circuit Layout", Proc. IEEE, vol. 69, pp. 1281-1304, 1981.
[9]
C.P. Hsu, "A New Two-Dimensional Routing Algorithm", in Proc. 19 th Design Automation Conf., pp. 46-50, 1982.
[10]
K.J. Supowit, "A Minimum-Impact Routing Algorithm", in Proc. 19 th Design Automation Conf., pp. 104-112, 1982.
[11]
M. Burstein, R. Pelavin, "Hierarchical Wire Routing", IEEE Trans. Computer-Aided Des. of ICAS, vol. CAD-2, n° 4, pp. 223-234, 1983.
[12]
M. Wiesel, D.A. Mlynski, "Two-Dimensional Channel Routing and Channel Intersection Problems", in Proc. 19 th Design Automation Conf., pp. 733-739, 1982.
[13]
N. Nan, M. Feuer, "A Method for Automatic Wiring of VLSI Chips", in Proc. ISCAS, pp. 11-15, 1978.

Recommendations

Comments

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

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

  • 0
    Total Citations
  • 141
    Total Downloads
  • Downloads (Last 12 months)19
  • Downloads (Last 6 weeks)9
Reflects downloads up to 17 Oct 2024

Other Metrics

Citations

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