CRACKER: a general area router based on stepwise reshaping

Share/Save/Bookmark

Gerez, Sabih H. and Herrmann, Otto E. (1989) CRACKER: a general area router based on stepwise reshaping. In: IEEE International Conference on Computer-Aided Design, ICCAD 1989, Digest of Technical Papers, 5-9 Nov. 1989 , Santa Clara, CA (pp. pp. 44-47).

open access
[img]
Preview
PDF
377kB
Abstract:CRACKER is an algorithm able to handle a large class of routing problems. Operating on a grid and using two wiring layers, it can deal with floating and fixed terminals, arbitrarily located in the routing area, and with obstacles in either of the two layers. The routing process consists of two stages. In the first stage, all nets are interconnected quickly, without avoiding conflicts with previously routed nets or obstacles. In the iterative second stage, connectivity-preserving local transformations are applied in a systematic way, such that, eventually, a solution without conflict is reached. There is no rip-up and reroute. The same algorithm is able to solve well-known examples of switchbox routing, routing with irregular boundaries, L-shaped channels, three-sided channels, etc
Item Type:Conference or Workshop Item
Copyright:©1989 IEEE
Faculty:
Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:
Link to this item:http://purl.utwente.nl/publications/56089
Official URL:http://dx.doi.org/10.1109/ICCAD.1989.76901
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page