講演抄録/キーワード |
講演名 |
2020-02-27 17:00
リソース制約条件を考慮した多目的最適化による高位合成 ~ 関数型言語を用いた粗粒度並列性抽出のアプローチ ~ ○濱崎福平・山崎徹郎・塩谷亮太(東大)・小泉賢一,手塚宏史,稲葉真理(東大) CPSY2019-104 DC2019-110 |
抄録 |
(和) |
回路の知識を持たないエンジニアにとって,時間,リソース,消費電力など,トレードオフとなる要素を考慮した最適化を効率よく行うことは難しい.本稿では粗粒度並列性を利用して自動最適化を行う新たな高位合成システムを提案する.関数型言語が持つ非破壊性を利用することで,並列実行可能なコードブロックすなわち粗粒度の並列性を抽出し,リソースを制約条件,時間と消費電力を目的関数とした多目的最適化問題を解くことで並列度を決定する.本稿のシステムは,データフローグラフが分岐しないという制限付きで実装した.システムの検証として,複数のFPGAを対象に,デバイスの制約条件下で最適な回路を合成する実験を行った.その結果,時間と消費電力にどの程度重点をおくかで最適な回路とデバイスが異なることを確認した. |
(英) |
For engineers who are not familiar with circuits, it is difficult to optimize circuit considering trade-off factors such as latency, hardware resources, and power consumption. In this research, we proposed a new HLS system, which utilizes coarse-grained parallelism. It extracts parallel code blocks and determines parallelism of each block by solving multi-objective optimization problems. We implemented under the condition that there is no branch in the data flow graph. We conducted experiments to synthesize an optimal circuit under device constraints. As a result, we confirmed that the optimal device and circuit differed depending on how much emphasis was placed on time and power consumption. |
キーワード |
(和) |
高位合成 / リソース制約 / 関数型言語 / 粗粒度並列 / 多目的最適化 / スカイライン / / |
(英) |
high-level synthesis / resource-constraint / function language / coarse-grained parallel / multi-objective optimization / skyline / / |
文献情報 |
信学技報, vol. 119, no. 428, CPSY2019-104, pp. 99-104, 2020年2月. |
資料番号 |
CPSY2019-104 |
発行日 |
2020-02-20 (CPSY, DC) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CPSY2019-104 DC2019-110 |