PACKER: a switchbox router based on conflict elimination by local transformations

Gerez, Sabih H. and Herrmann, Otto E. (1989) PACKER: a switchbox router based on conflict elimination by local transformations. In: IEEE International Symposium on Circuits and Systems, ISCAS 1989, 8-11 May 1989, Portland, OR, USA.

Preview

PDF
389Kb

Abstract:	PACKER is an algorithm for switchbox routing, based on a novel approach. In an initial phase, the connectivity of each net is established without taking the other nets into account. In general, this gives rise to conflicts (short circuits). In the second stage, the conflicts are removed iteratively using connectivity-preserving local transformations. They reshape a net by displacing one of its segments without disconnecting it from the net. The transformations are applied in a asystematic way using a scan line technique. The results obtained by PACKER are very positive: it solves all well-known benchmark examples
Item Type:	Conference or Workshop Item
Copyright:	©1989 IEEE
Faculty:	Electrical Engineering, Mathematics and Computer Science (EEMCS)
Research Group:	Computer Architecture for Embedded Systems (CAES)
Link to this item:	http://purl.utwente.nl/publications/56090
Official URL:	http://dx.doi.org/10.1109/ISCAS.1989.100511
Export this item as:	BibTeX EndNote HTML Citation Reference Manager

Show download statistics for this publication

Repository Staff Only: item control page