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

Sabih H. Gerez, O.E. Herrmann

    Research output: Contribution to conferencePaper

    3 Citations (Scopus)
    43 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 conferencePaper

    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 -