Amon: A Parallel Slice Algorithm for Wire Routing

Abstract

In this paper a new parallel global and detailed wire routing algorithm called "Amon" is introduced. Both of them are done in parallel using di erent processor elements (PEs). We introduce a new way of dividing the multilayer grid into layers, and dividing layers into slices. Each PE, in the detailed routing, has a responsibility for one or more slice. This… (More)
DOI: 10.1145/224538.224562

Topics

17 Figures and Tables

Cite this paper

@inproceedings{Keshk1995AmonAP, title={Amon: A Parallel Slice Algorithm for Wire Routing}, author={Hesham Keshk and Shin-ichiro Mori and Hiroshi Nakashima and Shinji Tomita}, booktitle={International Conference on Supercomputing}, year={1995} }