An improved terminal connection algorithm of the Amaterous parallel wire router

摘要

This paper proposes an improved terminal connection algorithm of the Amaterous parallel wire router, in which the global and detailed routers work independently without the feedback. In Amaterous, a set of capacity paths (c-paths) to maximize local wireability is obtained prior to global routing which the paths are chosen to form a global path. However the current implementation of Amaterous draws redundantly long paths because it connects a terminal to a c-path which penetrates two partitions including that contains the terminal. Thus, we propose a new algorithm to find a path to connect the terminal and both edges of the partition where the terminal resides, in order to prevent, the problem of redundantly long paths.