Effective algorithm for routing integral structures with twolayer switching

The paper presents an algorithm for routing switching objects such as large-scale integrated circuits (LSICs) with two layers of metallization, embossed printed circuit boards, microboards with pairs of wiring layers on each side, and other similar constructs. The algorithm allows eliminating the ef...

Full description

Saved in:
Bibliographic Details
Published inJournal of physics. Conference series Vol. 1015; no. 3; pp. 32098 - 32103
Main Authors Nazarov, A V, Shakhnov, V A, Vlasov, A I, Novikov, A N
Format Journal Article
LanguageEnglish
Published Bristol IOP Publishing 01.05.2018
Subjects
Algorithms
Circuit boards
Conductors
Contact holes
Embossing
Integrated circuits
Metallizing
Physics
Switching
Topology
Waves
Wiring
Online AccessGet full text

Cover

More Information
Summary:The paper presents an algorithm for routing switching objects such as large-scale integrated circuits (LSICs) with two layers of metallization, embossed printed circuit boards, microboards with pairs of wiring layers on each side, and other similar constructs. The algorithm allows eliminating the effect of mutual blocking of routes in the classical wave algorithm by implementing a special circuit of digital wave motion in two layers of metallization, allowing direct intersections of all circuit conductors in a combined layer. However, information about the belonging of the topology elements to the circuits is sufficient for layering and minimizing the number of contact holes. In addition, the paper presents a specific example which shows that, in contrast to the known routing algorithms using a wave model, just one byte of memory per discrete of the work field is sufficient to implement the proposed algorithm.
ISSN:1742-6588
1742-6596
DOI:10.1088/1742-6596/1015/3/032098