著者

粟島 亨 田中 博 福井 省三 佐藤政生 大附 辰夫

雑誌

情報処理学会研究報告システムLSI設計技術(SLDM)

巻号頁・発行日

vol.1992, no.43(1992-SLDM-062), pp.229-243, 1992-05-27

---

径路トポロジーの標準形であるラバーバンド表現に基づいた単層2点間ネットに対する逐次配線手法を提案する.本手法はトポロジー的に存在する径路は必ず発見することができる.また,最終段階に行われる幾何学的変換処理によって,径路の押し退け,すなわち,shove asidingが自然に実現できる.本手法を可視グラフを基本探索構造として計算機上に実装し,いくつかの例題に適用することにより,その有効性を実証した.