配線可能性検証のための容量判定グラフの提案

• Item type: SIG Technical Reports(1)
• 公開日: 1995-12-14
• タイトル: 配線可能性検証のための容量判定グラフの提案
• タイトル / 言語: en
• タイトル: Two Graphs for Efficient Routability Checking
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 名古屋大学工学部
• 著者所属: 名古屋大学工学部
• 著者所属: 名古屋大学工学部
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Nagoya University
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Nagoya University
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Nagoya University
• 著者名: 川口, 泰; 磯, 直行; 平田, 富夫
• 著者名(英): Yasushi, Kawaguchi; Naoyuki, Iso; Tomio, Hirata
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: VLSIやプリント配線板設計において，配線経路決定を概略配線と詳細配線に分割して行なう手法が提案されている．概略配線から詳細配線への変換可能性の検証を行なう問題を配線可能性問題という．この検証は配線領域内のカットと呼ばれる線分について，カット上を通過することのできる配線本数（容量）と概略配線でカット上を通過している配線本数（フロー）の比較により行なうことができる．主な実行時間は概略配線からフローを求める時間と容量とフローの比較を行なう時間である．本論文では容量とフローの比較を効率良く行なうための容量判定グラフを提案する．また概略配線からフローを効率良く求めるためのフロー導出グラフを提案する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In VLSI and printed wiring board design, a routing method consisting of two stages: global routing and detailed routing has been proposed. In such a method, it is necessary to decide the routability, that is, to decide whether the obtained global routing sketch can be transformed into a detailed routing or not. We can decide it by comparing "capacity" and "flow" for each "cut". In this paper, we propose two graphs for efficient routability checking.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 情報処理学会研究報告計算機アーキテクチャ（ARC）; 巻 1995, 号 119(1995-ARC-115), p. 157-162, 発行日 1995-12-14
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会