Amaterous: a Parallel Wire Router without Detailed/global Feedback

@inproceedings{Tanaka2001AmaterousAP,
  title={Amaterous: a Parallel Wire Router without Detailed/global Feedback},
  author={Kotaro Tanaka and Kazuhiko Ohno and Hiroshi Nakashima},
  year={2001}
}
This paper proposes a new parallel wire routing algorithm named Amaterous. As many successful parallel wire routers, Amaterous has global and detailed routers, but the feedback from the detailed to the global is removed so that both routers are parallelized e ciently and independently. For this feedback removal, Amaterous has an additional routing phase named capacity path (c-path) router that draws all the possible paths in each rectangular region of each routing layer prior to the global… CONTINUE READING