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

Sabih H. Gerez; O.E. Herrmann

doi:10.1109/ISCAS.1989.100511

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

Sabih H. Gerez, O.E. Herrmann

Research output: Contribution to conference › Paper

3 Citations (Scopus)

152 Downloads (Pure)

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

Original language	Undefined
Pages	961-964
DOIs	https://doi.org/10.1109/ISCAS.1989.100511
Publication status	Published - 1989
Event	IEEE International Symposium on Circuits and Systems, ISCAS 1989 - Portland, OR, USA Duration: 8 May 1989 → 11 May 1989

Conference

Conference	IEEE International Symposium on Circuits and Systems, ISCAS 1989
Period	8/05/89 → 11/05/89
Other	8-11 May 1989

Keywords

IR-56090

Access to Document

10.1109/ISCAS.1989.100511

00100511

Cite this

@conference{f45589ad1880470c94a2390788ef02bb,

title = "PACKER: a switchbox router based on conflict elimination by local transformations",

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",

keywords = "IR-56090",

author = "Gerez, {Sabih H.} and O.E. Herrmann",

year = "1989",

doi = "10.1109/ISCAS.1989.100511",

language = "Undefined",

pages = "961--964",

note = "IEEE International Symposium on Circuits and Systems, ISCAS 1989 ; Conference date: 08-05-1989 Through 11-05-1989",

}

TY - CONF

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

AU - Gerez, Sabih H.

AU - Herrmann, O.E.

PY - 1989

Y1 - 1989

N2 - 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

AB - 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

KW - IR-56090

U2 - 10.1109/ISCAS.1989.100511

DO - 10.1109/ISCAS.1989.100511

M3 - Paper

SP - 961

EP - 964

T2 - IEEE International Symposium on Circuits and Systems, ISCAS 1989

Y2 - 8 May 1989 through 11 May 1989

ER -