DocumentCode
450555
Title
A New Iterative Supply/Demand Router with Rip-Up Capability for Printed Circuit Boards
Author
Rosenberg, Eric
Author_Institution
AT&T Bell Laboratories, Holmdel, NJ
fYear
1987
fDate
28-1 June 1987
Firstpage
721
Lastpage
726
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Design Automation, 1987. 24th Conference on
ISSN
0738-100X
Print_ISBN
0-8186-0781-5
Type
conf
DOI
10.1109/DAC.1987.203329
Filename
1586313
Link To Document