An exact algorithm for practical routing problems
Proceedings. IEEE Asia-Pacific Conference on ASIC, - Trang 343-346
Tóm tắt
In this paper, we propose an exact algorithm for practical routing problems in automated cell generation. We assume grid-based, Manhattan two layer model. Experimental results show that the proposed method can generate better solutions than commercial tools with respect to the wire length and the number of vias. Our algorithm takes account of the characteristics of VLSI layouts, such as silicides and VDD/GND lines. This enables us to generate all possible routing patterns for real cell layouts. Our method generates all possible routing patterns under some restrictions, so we can pick up optimal patterns by various cost metrics.
Từ khóa
#Routing #Silicides #Very large scale integration #Mesh generation #Application specific integrated circuits #Design methodology #Cost function #TerminologyTài liệu tham khảo
10.1145/369691.369772
10.1109/ISCAS.1999.780178
10.1109/ICCAD.1989.76956