FIT2016 第15回情報科学技術フォーラム 開催日:2016年9月7日(水)~9日(金) 会場:富山大学キャンパス
A Fast Symmetrical Routing Algorithm based on Max-Flow Method
Zijiao Zhang・Tieyuan Pan・Takahiro Watanabe(Waseda Univ.)
In VLSI design, we often consider the routing for some special nets under the restrictions, such as length-matching and symmetry. The symmetrical routing is especially operated between the routing for the bus and the clock lines and the routing for most of the others without the priority. In this paper, the symmetrical routing algorithm based on Max-flow method is proposed for several nets routing in the multilayer. Moreover, the symmetrical rate is proposed for evaluating the rate of symmetrical proportion of length, bends and direction between corresponding nets in symmetrical routing. Experimental results show that the proposed algorithm has high symmetrical rate and efficiency and reduces the routing time.