@techreport{oai:ipsj.ixsq.nii.ac.jp:00185196,
 author = {堀野, 洋平 and 平山, 潤 and 大石, 倖子 and 堤, 利幸 and Yohei, Horino and Jun, Hirayama and Yukiko, Ohishi and Toshiyuki, Tsutsumi},
 issue = {29},
 month = {Jan},
 note = {LSI の高速な配線アルゴリズムとして矩形探索迷路法を拡張した凸域探索迷路法を提案する．矩形探索迷路法では配線領域を矩形にまとめてこれを探索単位として探索を行っているが，これに対して我々が提案するアルゴリズムでは，矩形をさらに凸域としてまとめてこれを探索単位とする．これにより配線における探索数の削減を実現し高速化を行う．シミュレーション実験では長い配線長を持つレイアウトほど削減できる探索数が多いため，より効果を発揮するという結果となった．このため巨大なチップレイアウトほど探索数を削減できる可能性があり有用であると考える．, We developed the convex area maze router that extends the channel intersection maze router as a high-speed routing algorithm of LSI. Our algorithm divides chip routing area a number of convex regions and uses them as search units. This algorithm achieves a high speed of the routing thanks to reduction of the number of searching during routing. From result of the simulation experiments, it is found that our algorithm is more effective when a layout has longer wires. Therefore, we believe our algorithm can be beneficial to a large chip layout because there is possible to reduce the number of the searching.},
 title = {LSI 自動設計における凸域探索迷路法の提案},
 year = {2015}
}