Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Global routing in a rectilinear macrocell environment

Conference ·
OSTI ID:6564695
A global (topological) router has been developed which operates upon the channel topologies created by rectilinear macrocells. It is based on a graph theoretical model and incorporates both wire length and area figures of merit. Subproblems encompassed by this general purpose model and algorithm include polycell, rectangular macrocell, and gate array layout problems.
Research Organization:
Sandia National Labs., Albuquerque, NM (USA); Kirk-Mayer, Inc., Albuquerque, NM (USA)
DOE Contract Number:
AC04-76DP00789
OSTI ID:
6564695
Report Number(s):
SAND-84-0792C; CONF-8405221-2; ON: DE84015714
Country of Publication:
United States
Language:
English