著者
佐々木 将央 高橋 篤司 梶谷 洋司
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告. 設計自動化研究会報告
巻号頁・発行日
vol.97, no.17, pp.89-96, 1997-02-14

接続すべき端子集合(ネット)が多数指定されているメッシュで区切られている配線領域モデルにおいて,1ネットずつ順に経路決定していくことに対する弊害に対しては,従来から予測とか引き剥し再配線手法を含めて様々な対策が考案されてきた.本研究では各ネットの密度への影響を予測しながら,ネットの端点を両側から少しずつ伸ばすようにして経路を決定して行くことで,すべてのネットを同時に配線する新しいアルゴリズム『端点成長法』を提案する.また,ランダムに生成した実験データに対し実験を行ない,その有効性を確認した.