By Topic

General-purpose parallel hardware approach to the routing problem of VLSI layout

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $31
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Sagar, V.K. ; Centre of VLSI Syst. Design, Essex Univ., Colchester, UK ; Massara, R.E.

A novel solution to the important problem of speeding up the routing process in integrated circuit (IC) design, involving the use of general-purpose parallel computing hardware, is introduced. In the past, attempts to speed up any one stage of the VLSI design process have often resulted 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 specifically the maze routing algorithm, which is more useful for routing PCBs rather than VLSI designs. As more general-purpose parallel hardware has become available, especially in the form of workstations, there has been an increasing need to exploit parallelism in many computationally intensive applications. The authors address the problem of exploiting parallelism in the computationally intensive problem of routing for VLSI 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 framework but also a general evaluation of the different parts of the framework are presented

Published in:

Circuits, Devices and Systems, IEE Proceedings G  (Volume:140 ,  Issue: 4 )