article

Free access

Automated printed circuit routing with a stepping aperture

Author:

Stanley E. LassAuthors Info & Claims

Communications of the ACM, Volume 12, Issue 5

Pages 262 - 265

https://doi.org/10.1145/362946.362973

Published: 01 May 1969 Publication History

PDF eReader

Abstract

A computer program for routing interconnections on a two-sided printed circuit board with a regular pattern of lines, pins (terminals), and vias (feed-through holes) is described.

In this program, each interconnection is given a planned routing—typically, down from the upper pin, through a via, and horizontally to the lower pin. From the top, a virtual aperture (i.e. a long horizontal slit) is stepped down the board. The planned routing is the basis for rerouting interconnections within the aperture to resolve conflicts for lines and vias below the aperture and to maximize the effective line usage. If a conflict has not been resolved before the aperture arrives at the lower pin, interconnections are deleted to resolve the conflict.

Extensions of this technique to the control of crosstalk between routed interconnections and to the problem of obtaining 100 percent interconnect are also discussed.

References

[1]

LEE, C.Y. An algorithm for path connections and its applications. IEEE Trans. EC-IO (Sept. 1961).

Google Scholar

[2]

PICXRELL, W. E. An automated interconnect design system. Proc. AFIPS 1965 Fall Joint Comput. Conf., Vol. 27, Pt. 2, Spartan Books, New York, pp. 1087-1092.

Google Scholar

[3]

COMFORT, W. T. Multiword list items. Comm. ACM 7, 6 (June 1964), 357-362.

Digital Library

Google Scholar

Cited By

View all

Jan GSun CFang-Tsou CFung K(2016)Fast automatic seat assignment for large-scale passengers reservation systems2016 IEEE International Conference on Automation Science and Engineering (CASE)10.1109/COASE.2016.7743393(239-244)Online publication date: Aug-2016
https://doi.org/10.1109/COASE.2016.7743393
Kulkarni KPrabhakar A(2015)Automated Routing of Printed Circuit BoardsIETE Journal of Research10.1080/03772063.1978.1145160424:3-4(158-163)Online publication date: 11-Jul-2015
https://doi.org/10.1080/03772063.1978.11451604
Bose N(2015)Automated Routing of Large-Scale CircuitsIETE Journal of Research10.1080/03772063.1977.1145139023:7(407-412)Online publication date: 11-Jul-2015
https://doi.org/10.1080/03772063.1977.11451390
Show More Cited By

Index Terms

Automated printed circuit routing with a stepping aperture
1. Computer systems organization
  1. Architectures
    1. Parallel architectures
      1. Interconnection architectures
2. Hardware

Recommendations

Circuit simulation based obstacle-aware Steiner routing
DAC '06: Proceedings of the 43rd annual Design Automation Conference

Steiner routing is a fundamental yet NP-hard problem in VLSI design and other research fields. In this paper, we propose to model the routing graph by an RC network with routing terminals as input ports and Hanan nodes as output ports. We show that the ...
Novel full-chip gridless routing considering double-via insertion
DAC '06: Proceedings of the 43rd annual Design Automation Conference

As the technology node advances into the nanometer era, via-open defects are one of the dominant failures. To improve via yield and reliability, redundant-via insertion is a highly recommended technique proposed by foundries. Traditionally, double-via ...
An Analytic Model of Printed Circuit Wiring Distributions

A description is given of a mathematical model of wire segment distribution on printed wiring boards. In this model segment, distributions are broken down into two components: net distributions and segment ratios. The net distribution is closely related ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Communications of the ACM Volume 12, Issue 5

May 1969

95 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/362946

Editor:
M. Stuart Lynn
IBM Research Center, Houston, TX

Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 May 1969

Published in CACM Volume 12, Issue 5

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

27
Total Citations
View Citations
349
Total Downloads

Downloads (Last 12 months)69
Downloads (Last 6 weeks)4

Reflects downloads up to 24 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Jan GSun CFang-Tsou CFung K(2016)Fast automatic seat assignment for large-scale passengers reservation systems2016 IEEE International Conference on Automation Science and Engineering (CASE)10.1109/COASE.2016.7743393(239-244)Online publication date: Aug-2016
https://doi.org/10.1109/COASE.2016.7743393
Kulkarni KPrabhakar A(2015)Automated Routing of Printed Circuit BoardsIETE Journal of Research10.1080/03772063.1978.1145160424:3-4(158-163)Online publication date: 11-Jul-2015
https://doi.org/10.1080/03772063.1978.11451604
Bose N(2015)Automated Routing of Large-Scale CircuitsIETE Journal of Research10.1080/03772063.1977.1145139023:7(407-412)Online publication date: 11-Jul-2015
https://doi.org/10.1080/03772063.1977.11451390
Nakahara H(2007)Computer‐aided interconnection routing: General survey of the state‐of‐the‐artNetworks10.1002/net.32300202062:2(167-183)Online publication date: 9-Mar-2007
https://doi.org/10.1002/net.3230020206
Asahara SOdani MOgura YShirakawa IOzaki H(2006)A routing system based on a single‐row router and its wirabilityInternational Journal of Circuit Theory and Applications10.1002/cta.44900903049:3(285-296)Online publication date: 13-Dec-2006
https://doi.org/10.1002/cta.4490090304
Hashimoto AStevens J(1988)Wire routing by optimizing channel assignment within large aperturesPapers on Twenty-five years of electronic design automation10.1145/62882.62884(35-49)Online publication date: 1-Jun-1988
https://dl.acm.org/doi/10.1145/62882.62884
Kaplan D(1987)Routing with a scanning window-8Ma unified approachProceedings of the 24th ACM/IEEE Design Automation Conference10.1145/37888.37987(629-632)Online publication date: 1-Oct-1987
https://dl.acm.org/doi/10.1145/37888.37987
Lass S(1987)Gridless detail routing with a frontACM SIGDA Newsletter10.1145/25278.2528017:2(53-54)Online publication date: 1-Jun-1987
https://dl.acm.org/doi/10.1145/25278.25280
Preparata F(1984)Towards a Theory of VLSI LayoutAlgorithm Design for Computer System Design10.1007/978-3-7091-4338-4_9(229-236)Online publication date: 1984
https://doi.org/10.1007/978-3-7091-4338-4_9
Prazic BBozier MRadke COfek HShaklee DLosleben PNash JPistilli PLambert PPreas BLerman H(1983)Automatic routing of double layer gate arrays using a moving cursorProceedings of the 20th Design Automation Conference10.5555/800032.800738(644-650)Online publication date: 27-Jun-1983
https://dl.acm.org/doi/10.5555/800032.800738
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Index Terms

Recommendations

Circuit simulation based obstacle-aware Steiner routing

Novel full-chip gridless routing considering double-via insertion

An Analytic Model of Printed Circuit Wiring Distributions

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations