R. J. Enbody, H. C. Du

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations


Numerous solutions to the problem of detailed routing of wires on a chip have been proposed for two routing layers but few are general enough to also handle switchboxes, more than two layers, variable channel widths, or multiple-layer problems with stacked terminals (3-D routing) without extensive modifications. A different routing approach that not only can solve the two layer problem but the other problems as well is proposed. The inherent parallelism of the approach resulted in a coarse-grained parallel algorithm.

Original languageEnglish (US)
Title of host publicationProceedings - Design Automation Conference
Number of pages4
ISBN (Print)0818607815, 9780818607813
StatePublished - 1987

Publication series

NameProceedings - Design Automation Conference
ISSN (Print)0146-7123

Fingerprint Dive into the research topics of 'GENERAL PURPOSE ROUTER.'. Together they form a unique fingerprint.

  • Cite this

    Enbody, R. J., & Du, H. C. (1987). GENERAL PURPOSE ROUTER. In Proceedings - Design Automation Conference (pp. 637-640). (Proceedings - Design Automation Conference). IEEE.