FPGAのマクロブロックを対象とした配置概略配線同時処理手法

• Item type: SIG Technical Reports(1)
• 公開日: 1998-12-10
• タイトル: FPGAのマクロブロックを対象とした配置概略配線同時処理手法
• タイトル / 言語: en
• タイトル: A Simultaneous Placement and Global Routing Algorithm for FPGAs with Macro - Blocks
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 早稲田大学理工学部電子・情報通信学科
• 著者所属: 早稲田大学理工学部電子・情報通信学科
• 著者所属: 早稲田大学理工学部電子・情報通信学科
• 著者所属: 早稲田大学理工学部電子・情報通信学科
• 著者所属(英): en
• 著者所属(英): Dept. of Electronics, Information and Communication Engineering, Waseda University
• 著者所属(英): en
• 著者所属(英): Dept. of Electronics, Information and Communication Engineering, Waseda University
• 著者所属(英): en
• 著者所属(英): Dept. of Electronics, Information and Communication Engineering, Waseda University
• 著者所属(英): en
• 著者所属(英): Dept. of Electronics, Information and Communication Engineering, Waseda University
• 著者名: 井上, 大輔; 戸川, 望; 柳澤, 政生; 大附, 辰夫
• 著者名(英): Daisuke, Inoue; Nozomu, Togawa; Masao, Yanagisawa; Tatsuo, Ohtsuki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: FPGAのマクロブロックとは，FPGA上で複数の論理ブロックがまとまって1つの機能を実現するブロック集合である．マクロブロックはFPGAの周波数を上げるためやFPGAの論理ブロックの使用率を上げるのに不可欠である．このマクロブロックのレイアウトでは，単純な論理ブロックの交換やレイアウト領域の分割による配置配線は適用できない．本稿では，このようなFPGAのマクロブロックを対象として，トップダウン分割とボトムアップ結合を組み合わせた配置概略配線同時処理手法を提案する．提案手法は，トップダウン分割段階とボトムアップ配置概略配線段階の2段階で構成される．トップダウン分割段階ではマクロブロック間の配線を考慮しながら階層的にレイアウト領域を分割する．ボトムアップ配置概略配線段階では 階層的にマクロブロックを配置概略配線しながら結合する．計算機実験により手法の有効性を評価した結果を報告する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: A macro-block of FPGAs is a set of preplaced and prerouted logic-blocks wihich can imprement a logic function such as an adder or a multiplier. Macro-blocks are indispensable to increase the clock frequency and also logic-block utilization of an FPGA chip. This paper proposes a simultaneous placement and grobal routing algorithm for FPGAs with macro-blocks. The algorithm consists of top-down partitioning and bottom-up combining. The top-down partitioning phase is based on hierarchical bipartitioning of a layout region and a set of macro-block. If there exist connections between bipartitioned macroblock sets, pseudo-pins are introduced to perserve the connections. In this phase rough information for macro-block placement and global routing can be obtained. The Bottom-up combining phase combines partitioned layout regions and macro-blocks and determines datailed placement. The experimental results demonstrate the efficiency and effectiveness of the algorithm.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 情報処理学会研究報告システムLSI設計技術（SLDM）; 巻 1998, 号 113(1998-SLDM-090), p. 123-130, 発行日 1998-12-10
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会