講演名 2007-09-21
FPGA向けクラスタリング及び配置における同時最適化手法の一検討(設計・最適化技術)
篠原 拓, 飯田 全広, 末吉 敏則,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) FPGA (Field Programmable Gate Array)は高い柔軟性と処理効率を併せ持つデバイスであり,その性能や実装面積などはCAD (Computer Aided Design)ツールに大きく依存している.近年,配線面積や回路遅延の観点から,FPGA上の配線混雑の軽減が重要視されつつある.本稿では,クラスタリング処理と配置処理を同時に処理する配線混雑改善手法を提案する.既存の配線混雑の解消を目標としたクラスタリング手法と比較した結果,ほぼ同程度の面積改善を示し,さらに処理時間を大幅に削減可能であることがわかった.また,クラスタFPGAの大きな利点である論理ブロック内の内部接続を積極的に利用できておらず,遅延の更なる改善が見込める事がわかった.
抄録(英) FPGA has a rich flexibility to emulate various circuits, and their performance depend on design tools. In this paper, we present a design technique for area reduction intended for clustered FPGAs. In order to improve routability, this technique processes clustering and placing simultaneously and iteratively. As compared to exsisting routability-driven clustering approach, our technique show equivalent efficacy for area and delay optimization in a shorter process time. And it has a room for delay improvement as long as it leverages local interconnection in Logic Blocks.
キーワード(和) FPGA / クラスタリング処理 / 配置処理 / 同時最適化手法
キーワード(英) FPGA / Clustering / Placing / Simultaneous Optimization / Routability-Driven
資料番号 RECONF2007-22
発行日

研究会情報
研究会 RECONF
開催期間 2007/9/13(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Reconfigurable Systems (RECONF)
本文の言語 JPN
タイトル(和) FPGA向けクラスタリング及び配置における同時最適化手法の一検討(設計・最適化技術)
サブタイトル(和)
タイトル(英) A Study of Performance-driven Simultaneous Clustering and Placement for FPGA
サブタイトル(和)
キーワード(1)(和/英) FPGA / FPGA
キーワード(2)(和/英) クラスタリング処理 / Clustering
キーワード(3)(和/英) 配置処理 / Placing
キーワード(4)(和/英) 同時最適化手法 / Simultaneous Optimization
第 1 著者 氏名(和/英) 篠原 拓 / Hiroshi SHINOHARA
第 1 著者 所属(和/英) 熊本大学大学院自然科学研究科
Department of Computer Science, Kumamoto University
第 2 著者 氏名(和/英) 飯田 全広 / Masahiro IIDA
第 2 著者 所属(和/英) 熊本大学大学院自然科学研究科
Department of Computer Science, Kumamoto University
第 3 著者 氏名(和/英) 末吉 敏則 / Toshinori SUEYOSHI
第 3 著者 所属(和/英) 熊本大学大学院自然科学研究科
Department of Computer Science, Kumamoto University
発表年月日 2007-09-21
資料番号 RECONF2007-22
巻番号(vol) vol.107
号番号(no) 225
ページ範囲 pp.-
ページ数 6
発行日