DocumentCode :
3141425
Title :
A High-Density Multilayer PCB Router Based on Necessary and Sufficient Conditions for Single Row Routing
Author :
Tsui, Raymond Y. ; Smith, Robert J., II
Author_Institution :
University of Texas at Austin, Austin, TX
fYear :
1981
fDate :
29-1 June 1981
Firstpage :
372
Lastpage :
381
Abstract :
This paper presents the necessary and sufficient conditions for routability of a list of two-point nets to be wired in a single row without using vias (single row routing) in a different formulation from that in [9]. These conditions are expressed in terms of left and right block counts (number of left and right blockages that will be encountered by each net if all nets in the list are routed in the same channel) of nets in the net list. An efficient routing algorithm which exploits these necessary and sufficient conditions is presented. Experimental results demonstrating the effectiveness of this algorithm are also given. Possible practical applications exploiting this set of necessary and sufficient conditions are suggested.
Keywords :
Backplanes; Geometry; Law; Legal factors; Nonhomogeneous media; Routing; Solid modeling; Sufficient conditions; Testing; Wire;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Design Automation, 1981. 18th Conference on
Type :
conf
DOI :
10.1109/DAC.1981.1585384
Filename :
1585384
Link To Document :
بازگشت