TY - JOUR T1 - Parallel algorithms for VLSI routing JF - Integration, the VLSI Journal Y1 - 1991 A1 - JaJa, Joseph F. KW - channel routing KW - detailed routing KW - global routing KW - Parallel algorithms KW - river routing KW - VLSI routing AB - 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. VL - 12 SN - 0167-9260 UR - http://www.sciencedirect.com/science/article/pii/016792609190027I CP - 3 M3 - 10.1016/0167-9260(91)90027-I ER -