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

Sabih H. Gerez, O.E. Herrmann

Research output: Contribution to conferencePaperAcademic

3 Citations (Scopus)
38 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 languageUndefined
Pages961-964
DOIs
Publication statusPublished - 1989

Keywords

  • IR-56090

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

}

PACKER: a switchbox router based on conflict elimination by local transformations. / Gerez, Sabih H.; Herrmann, O.E.

1989. 961-964.

Research output: Contribution to conferencePaperAcademic

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

ER -