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 MoreMetadata
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.
Published in: 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI)
Date of Conference: 22-25 August 2013
Date Added to IEEE Xplore: 21 October 2013
ISBN Information: