Loading [a11y]/accessibility-menu.js
An efficient intersection avoiding rectilinear routing technique in VLSI | IEEE Conference Publication | IEEE Xplore

An efficient intersection avoiding rectilinear routing technique in VLSI


Abstract:

With the new era of VLSI design deviating greatly from Moore's law, a chip layout consists of a large number of nets routed on the metal layers. In this paper, we propose...Show More

Abstract:

With the new era of VLSI design deviating greatly from Moore's law, a chip layout consists of a large number of nets routed on the metal layers. In this paper, we propose a heuristic method to perform global routing of multiple nets avoiding intersection between two nets. Our proposed method comprises of the following steps. (i) First a shortest path based heuristic approach is adopted to construct initial minimal rectilinear Steiner tree. (ii) Next, intersection between two different nets are detected based on a polygon overlap method. Overlapping polygons are marked with two different colours. (iii) Then removal of one of the intersecting edges creates two isolated same coloured polygons, those are connected via L shaped rectilinear path avoiding intersection. Experimental results with some ISPD benchmarks show successful completion of global routing of all the nets with nominal wirelength values and complete intersection removal between the nets.
Date of Conference: 22-25 August 2013
Date Added to IEEE Xplore: 21 October 2013
ISBN Information:
Conference Location: Mysore, India

References

References is not available for this document.