TY - GEN
T1 - An efficient optimum channel routing algorithm
AU - Lin, Zhi Ming
PY - 1991
Y1 - 1991
N2 - An optimal channel routing algorithm for a detailed two-layer channel routing is proposed. Through the inclusion of appropriate net characteristic information in the node searching function, this algorithm expands far fewer nodes than Wang's (1990) algorithm to obtain optimum solutions on all of the benchmark problems presented by T. Yoshimura and E. S. Kuh (1982). Since the two-layer model has a minimum number of vias and a minimum length of wires, the proposed algorithm is suitable for the routing of channels with mixed analog/digital signals.
AB - An optimal channel routing algorithm for a detailed two-layer channel routing is proposed. Through the inclusion of appropriate net characteristic information in the node searching function, this algorithm expands far fewer nodes than Wang's (1990) algorithm to obtain optimum solutions on all of the benchmark problems presented by T. Yoshimura and E. S. Kuh (1982). Since the two-layer model has a minimum number of vias and a minimum length of wires, the proposed algorithm is suitable for the routing of channels with mixed analog/digital signals.
UR - http://www.scopus.com/inward/record.url?scp=0025839988&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0025839988&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:0025839988
SN - 0780300335
T3 - Conference Proceedings - IEEE SOUTHEASTCON
SP - 1179
EP - 1183
BT - Conference Proceedings - IEEE SOUTHEASTCON
PB - Publ by IEEE
T2 - IEEE Proceedings of the SOUTHEASTCON '91
Y2 - 8 April 1991 through 10 April 1991
ER -