A multilayer crosstalk avoidance router using restricted maze grids

In this paper, we propose a basic crosstalk avoidance router using two area usage restrictions. They are “a wide pitch restriction” and “a bounded area restriction”. The wide pitch restriction means that the router using only wider pitch than the minimum pitch from the process technology rule. The bounded area restriction means that a router only executed inside minimum bounding box with some redundancy area of a net. According to the experimental results of some circuits including practical, our proposed router achieved the higher routability results in shorter execution time than those of the conventional maze router.