GENERAL-PURPOSE PARALLEL HARDWARE APPROACH TO THE ROUTING PROBLEM OF VLSI LAYOUT

A novel solution to the important problem of speeding up the routing p rocess in integrated circuit (IC) design, involving the use of general -purpose parallel computing hardware, is introduced. In the past, atte mpts to speed up any one stage of the VLSI design process have often r esulted in a very expensive, dedicated piece of hardware which cannot be used to speed up other phases of the design process. In the case of routing, dedicated hardware has been designed to accelerate specifica lly the maze routing algorithm, which is more useful for routing PCBs rather than VLSI designs. As more general-purpose parallel hardware ha s become available, especially in the form of workstations, there has been an increasing need to exploit parallelism in many computationally intensive applications. The paper addresses the problem of exploiting parallelism in the computationally intensive problem of routing for V LSI design. This is performed hierarchically and involves two stages: global and detailed routing. A parallel routing framework was proposed to fit into such a structure. Not only some of the ideas in the frame work but also a general evaluation of the different parts of the frame work are presented.