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)
    122 Downloads (Pure)


    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
    Publication statusPublished - 1989
    EventIEEE International Symposium on Circuits and Systems, ISCAS 1989 - Portland, OR, USA
    Duration: 8 May 198911 May 1989


    ConferenceIEEE International Symposium on Circuits and Systems, ISCAS 1989
    Other8-11 May 1989


    • IR-56090

    Cite this