Amon: A Parallel Slice Algorithm for Wire Routing

  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},
In thk paper a new parallel global and detailed wire routing algorithm called “Amen” is introduced. Both of them are done in parallel using different 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 way of division obtains a high degree of parallelism. A new detailed routing algorithm which routes nets under the condition that these net… CONTINUE READING