Title :
A New Iterative Supply/Demand Router with Rip-Up Capability for Printed Circuit Boards
Author_Institution :
AT&T Bell Laboratories, Holmdel, NJ
Abstract :
In this router, an iterative, non-sequential "supply/demand" router attempts to find conflict-free (non-crossing or overlapping) paths for each net. If 100% interconnection is not achieved with supply/demand routing, the rip-up procedure removes enough nets to eliminate all conflicts. Nets that are ripped-up are returned to the supply/demand router for re-routing. The new router was compared to a Lee-type router on six double-sided boards, and on average obtained 6.8% higher completion.
Keywords :
Costs; Distributed computing; Integrated circuit interconnections; Machinery; Optimization methods; Parallel processing; Permission; Printed circuits; Routing;
Conference_Titel :
Design Automation, 1987. 24th Conference on
Print_ISBN :
0-8186-0781-5
DOI :
10.1109/DAC.1987.203329
