%0 Journal Article %J Integration, the VLSI Journal %D 1991 %T Parallel algorithms for VLSI routing %A JaJa, Joseph F. %K channel routing %K detailed routing %K global routing %K Parallel algorithms %K river routing %K VLSI routing %X With the increase in the design complexity of VLSI systems, there is an ever increasing need for efficient design automation tools. Parallel processing could open up the way for substantially faster and cost-effective VLSI design tools. In this paper, we review some of the basic parallel algorithms that have been recently developed to handle problems arising in VLSI routing. We also include some results that have not appeared in the literature before. These results indicate that existing parallel algorithmic techniques can efficiently handle many VLSI routing problems. Our emphasis will be on outlining some of the basic parallel strategies with appropriate pointers to the literature for more details. %B Integration, the VLSI Journal %V 12 %P 305 - 320 %8 1991/12// %@ 0167-9260 %G eng %U http://www.sciencedirect.com/science/article/pii/016792609190027I %N 3 %R 10.1016/0167-9260(91)90027-I