通信処理用FPGAを対象とした配置・概略配線同時処理手法（レイアウトと一般）

• Item type: SIG Technical Reports(1)
• 公開日: 1996-05-24
• タイトル: 通信処理用FPGAを対象とした配置・概略配線同時処理手法（レイアウトと一般）
• タイトル / 言語: en
• タイトル: A Simultaneous Placement ang Global Routing Algorithm for Transport - Processing FPGAs
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 早稲田大学理工学部電子通信学科
• 著者所属: 早稲田大学理工学部電子通信学科
• 著者所属: 早稲田大学理工学部電子通信学科
• 著者所属(英): en
• 著者所属(英): Dept. of Electronics and Communication Engineering Waseda University
• 著者所属(英): en
• 著者所属(英): Dept. of Electronics and Communication Engineering Waseda University
• 著者所属(英): en
• 著者所属(英): Dept. of Electronics and Communication Engineering Waseda University
• 著者名: 戸川, 望; 佐藤政生; 大附, 辰夫
• 著者名(英): Nozomu, Togawa; Masao, Sato; Tatsuo, Ohtsuki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では，通信処理用FPGAを対象に配線混雑度の最小化を目的とした配置・概略配線同時処理手法を提案する．提案手法は，レイアウト領域および配置すべきLUT (ookUp Tabl)集合の階層的2分割を基本とする．ネットワークフローの考えを適用し最大フローによる最小カットを算出することで配線混雑度の小さくなる分割を実現する．この際，分割されたLUT集合間の結線要求は，仮想端子と呼ばれる仮想的に導入した端子によって保持される．仮想端子の並びによって概略配線径路が表される．その結果，階層分割の終了と共に配置と概略配線とが決定する．計算機実験により，提案手法の有効性を評価する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper proposes a simultaneous placement and global routing algorithm for transport-processing FPGAs whose primary objective is minimizing routing congestion. The algorithm is based on hierarchical bipartition of layout regions and sets of LUTs (LookUp Tables) to be placed. It achieves bipartitioning which leads to small routing congestion by applying a network flow technique to it and computing a maximum flow and a minimum cut. If there exist connections between bipartitioned LUT sets, pairs of pseudo-terminals are introduced to preserve the connections. A sequence of pseudo-terminals represents a global route of each net. As a result, both placement of LUTs and global routing are determined when hierarchical bipartitioning procedures are finished. The experimental results for practical transport-processing circuits show its efficiency and effectiveness.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 情報処理学会研究報告システムLSI設計技術（SLDM）; 巻 1996, 号 51(1996-SLDM-080), p. 15-22, 発行日 1996-05-24
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会