The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (1990 vol.39)
pp: 957-962
ABSTRACT
<p>An algorithm known as optimal channel routing (OCR) is proposed which finds an optimal solution for the channel routing problem in VLSI design. The algorithm is an A* algorithm with good heuristics and dominance rules for terminating unnecessary nodes in the searching tree. Experimental results, agreeing with theoretical analysis, show that it behaves quite well in average cases. An optimal solution is obtained for the Deutsch difficult case in 5.5-min-CPU time after the algorithm is implemented in Pascal and run on a VAX 11/750 computer.</p>
INDEX TERMS
channel routing algorithm; optimal solution; VLSI design; heuristics; dominance rules; searching tree; Pascal; VAX 11/750 computer; circuit layout CAD; trees (mathematics); VLSI.
CITATION
J.-S. Wang, R.C.T. Lee, "An Efficient Channel Routing Algorithm to Yield an Optimal Solution", IEEE Transactions on Computers, vol.39, no. 7, pp. 957-962, July 1990, doi:10.1109/12.55698
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool