講演名 2009-09-17
配線性を利用する低消費電力指向のクラスタリング及び配置手法(デバイスアーキテクチャ1)
今泉 真哉, 飯田 全広, 末吉 敏則,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) FPGA(Field Programmable Gate Array)は専用回路であるASIC(Application Specific Integrated Circuit)に比べ消費電力が高いという問題がある.FPGAでは配線によって多くの電力が消費されており,配線での消費電力の削減が全体の消費電力の削減において重要となる.そこで,本稿ではEDA(Electronic Design Automation)レベルでの消費電力の改善手法として,配線性を考慮したクラスタリング及び配置手法について提案する.本稿ではクラスタの平均接続クラスタ数に着目する.接続するクラスタ数が少なくなると,配置の際に近くに配置をすることが可能となり,必要な配線リソースが少なくなる.そのため,配線を使用する際の競合が少なくなり,配線性が向上する.クラスタリングではクラスタが接続するクラスタ数を少なくし,配置ではクラスタ間の配線が多いクラスタを近くに配置した.結果として,従来手法に比べて平均13%,最大44%の消費電力を削減することができた.
抄録(英) Power consumption of Field Programmable Gate Arrays (FPGAs) is larger than Application Specific Integrated Circuits (ASICs) in a same circuit generally. Since routing resources consume many power in FPGA, reducing routing resources is crucial to reduce total power consumption. In this paper, we propose a clustering and placement tool using the routability of circuit to resolve this problem in Electric Design Automation (EDA) technologies. We focus on the number of connections between clusters. If the number of connections between clusters is reduced, clusters are placed close together and the amount of routing resource required to route a circuit is reduced consequently, so the routability improve. Our clustering tool reduces the number of connections between clusters and our placement tool places the clusters close together. As a result the average power consumption is decreased by 13% compare with the traditional method.
キーワード(和) クラスタリング / 配置 / 低消費電力 / 配線性 / クラスタベースFPGA
キーワード(英) clustering / placement / low-power / routability / cluster-based FPGA
資料番号 RECONF2009-23
発行日

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

講演論文情報詳細
申込み研究会 Reconfigurable Systems (RECONF)
本文の言語 JPN
タイトル(和) 配線性を利用する低消費電力指向のクラスタリング及び配置手法(デバイスアーキテクチャ1)
サブタイトル(和)
タイトル(英) Low-power oriented clustering and placement tools using routability for FPGAs
サブタイトル(和)
キーワード(1)(和/英) クラスタリング / clustering
キーワード(2)(和/英) 配置 / placement
キーワード(3)(和/英) 低消費電力 / low-power
キーワード(4)(和/英) 配線性 / routability
キーワード(5)(和/英) クラスタベースFPGA / cluster-based FPGA
第 1 著者 氏名(和/英) 今泉 真哉 / Shinya IMAIZUMI
第 1 著者 所属(和/英) 熊本大学自然科学研究科
Graduate School of Science and Technology, Kumamoto University
第 2 著者 氏名(和/英) 飯田 全広 / Masahiro IIDA
第 2 著者 所属(和/英) 熊本大学自然科学研究科
Graduate School of Science and Technology, Kumamoto University
第 3 著者 氏名(和/英) 末吉 敏則 / Toshinori SUEYOSHI
第 3 著者 所属(和/英) 熊本大学自然科学研究科
Graduate School of Science and Technology, Kumamoto University
発表年月日 2009-09-17
資料番号 RECONF2009-23
巻番号(vol) vol.109
号番号(no) 198
ページ範囲 pp.-
ページ数 6
発行日