This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Optimal Rotation Problems in Channel Routing
September 1986 (vol. 35 no. 9)
pp. 843-847
M.J. Atallah, Department of Computer Sciences, Purdue University
In the channel routing problem, a problem arising in the design of layout systems, two rows of terminals which are opposite each other, have to be connected. We study what effect the rotation of one row of terminals has on the cost measures of the routing phase. The cost measures we consider are the density, which is proportional to the width of the channel, the crossing number, which is closely related to the number of crossings between two wires in the channel, and the length of nets, which is related to the wire length needed in the routing. We present algorithms for determining the rotations which minimize each of these cost measures. The algorithms can also be used for solving optimal offset problems.
Index Terms:
wire length, Analysis of algorithms, channel routing, crossing number, density
Citation:
M.J. Atallah, S.E. Hambrusch, "Optimal Rotation Problems in Channel Routing," IEEE Transactions on Computers, vol. 35, no. 9, pp. 843-847, Sept. 1986, doi:10.1109/TC.1986.1676846
Usage of this product signifies your acceptance of the Terms of Use.