River router for the graphics editor Caesar

Publication Year:
1983
Usage 33
Downloads 28
Abstract Views 5
Repository URL:
https://digitalcommons.ohsu.edu/etd/69
DOI:
10.6083/m42n506k
Author(s):
Holla, Jaya
Publisher(s):
Oregon Health & Science University
Tags:
Algorithms; Computer programming; Integrated circuits -- Very large scale integration
thesis / dissertation description
A general river routing algorithm is described. It is assumed that there is one layer available for routing and the terminals are on the boundaries of an arbitrarily shaped rectilinear routing region. All nets are two terminal nets. No crossover is permitted between nets. A minimum separation must be maintained between wires to prevent design rule violations. The separation and default width for all nets are obtained from a parameter file. A command line option permits the user to change the width. The algorithm assumes no grid on the routing plane. The number of corners in a given route is reduced by flipping corners.