Rectilinear area routing: a channel router approach
A final router has been developed which operates upon the rectilinear channel routing areas created by rectilinear macrocells. The router supports input and output pins on all sides of the rectilinear area. After the channel density estimation for the entire assembly is provided by a global router, the rectilinear area is partitioned into smaller rectangular regions which can be routed by applying traditional channel router methods. The regions are ordered, and a global routing of the nets within the rectilinear area is performed. The regions are routed individually while providing a smooth area routing. Algorithms for each phase of the final routing are described. Special rectilinear topological considerations are presented. The algorithms are implemented in Pascal on a DEC-SYSTEM 20 as a part of SLS - Sandia layout system, a hierarchical layout system.
- Research Organization:
- Sandia National Labs., Albuquerque, NM (USA); Kirk-Mayer, Inc., Albuquerque, NM (USA)
- DOE Contract Number:
- AC04-76DP00789
- OSTI ID:
- 5206741
- Report Number(s):
- SAND-85-0724C; CONF-8510113-1; ON: DE85014460
- Country of Publication:
- United States
- Language:
- English
Similar Records
Overview of the Sandia Layout System (SLS)
Routing problems in the physical design integrated circuits