講演名 2020-02-27
リソース制約条件を考慮した多目的最適化による高位合成
濱崎 福平(東大), 山崎 徹郎(東大), 塩谷 亮太(東大), 小泉 賢一(*), 手塚 宏史(*), 稲葉 真理(東大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 回路の知識を持たないエンジニアにとって,時間,リソース,消費電力など,トレードオフとなる要素を考慮した最適化を効率よく行うことは難しい.本稿では粗粒度並列性を利用して自動最適化を行う新たな高位合成システムを提案する.関数型言語が持つ非破壊性を利用することで,並列実行可能なコードブロックすなわち粗粒度の並列性を抽出し,リソースを制約条件,時間と消費電力を目的関数とした多目的最適化問題を解くことで並列度を決定する.本稿のシステムは,データフローグラフが分岐しないという制限付きで実装した.システムの検証として,複数の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
資料番号 CPSY2019-104,DC2019-110
発行日 2020-02-20 (CPSY, DC)

研究会情報
研究会 CPSY / DC / IPSJ-SLDM / IPSJ-EMB / IPSJ-ARC
開催期間 2020/2/27(から2日開催)
開催地(和) 与論町中央公民館
開催地(英) Yoron-cho Chuou-Kouminkan
テーマ(和) 組込み技術とネットワークに関するワークショップ ETNET2020
テーマ(英) ETNET 2020
委員長氏名(和) 入江 英嗣(東大) / 福本 聡(首都大東京) / 田宮 豊(富士通研) / / 井上 弘士(九大)
委員長氏名(英) Hidetsugu Irie(Univ. of Tokyo) / Satoshi Fukumoto(Tokyo Metropolitan Univ.) / Yutaka Tamiya(Fujitsu Lab.) / / Hiroshi Inoue(Kyushu Univ.)
副委員長氏名(和) 鯉渕 道紘(NII) / 中島 耕太(富士通研) / 高橋 寛(愛媛大)
副委員長氏名(英) Michihiro Koibuchi(NII) / Kota Nakajima(Fujitsu Lab.) / Hiroshi Takahashi(Ehime Univ.)
幹事氏名(和) 津邑 公暁(名工大) / 高前田 伸也(東大) / 新井 雅之(日大) / 難波 一輝(千葉大) / 土谷 亮(滋賀県大) / 岩崎 裕江(NTT) / 佐々木 通(三菱電機) / / 近藤 正章(東大) / 塩谷 亮太(東大) / 田中 美帆(富士通研) / 長谷川 揚平(キオクシア)
幹事氏名(英) Tomoaki Tsumura(Nagoya Inst. of Tech.) / Shinya Takameda(Univ. of Tokyo) / Masayuki Arai(Nihon Univ.) / Kazuteru Namba(Chiba Univ.) / Akira Tsuchiya(Univ. Shiga Prefecture) / Hiroe Iwasaki(NTT) / Toru Sasaki(Mitsubishi Electric) / / Masaaki Kondo(Univ. of Tokyo) / Ryota Shioya(Univ. of Tokyo) / Miho Tanaka(Fujitsu Labs.) / Yohei Hasegawa(KIOXIA)
幹事補佐氏名(和) 有間 英志(東大) / 小川 周吾(日立)
幹事補佐氏名(英) Eiji Arima(Univ. of Tokyo) / Shugo Ogawa(Hitachi)

講演論文情報詳細
申込み研究会 Technical Committee on Computer Systems / Technical Committee on Dependable Computing / Special Interest Group on System and LSI Design Methodology / Special Interest Group on Embedded Systems / Special Interest Group on System Architecture
本文の言語 JPN
タイトル(和) リソース制約条件を考慮した多目的最適化による高位合成
サブタイトル(和) 関数型言語を用いた粗粒度並列性抽出のアプローチ
タイトル(英) HLS by multi-objective optimization under resource constraints
サブタイトル(和) Approach to extracting coarse-grained parallelism using functional language
キーワード(1)(和/英) 高位合成 / high-level synthesis
キーワード(2)(和/英) リソース制約 / resource-constraint
キーワード(3)(和/英) 関数型言語 / function language
キーワード(4)(和/英) 粗粒度並列 / coarse-grained parallel
キーワード(5)(和/英) 多目的最適化 / multi-objective optimization
キーワード(6)(和/英) スカイライン / skyline
第 1 著者 氏名(和/英) 濱崎 福平 / Fukuhei Hamazaki
第 1 著者 所属(和/英) 東京大学(略称:東大)
Tokyo University(略称:U-Tokyo)
第 2 著者 氏名(和/英) 山崎 徹郎 / Tetsuro Yamazaki
第 2 著者 所属(和/英) 東京大学(略称:東大)
Tokyo University(略称:U-Tokyo)
第 3 著者 氏名(和/英) 塩谷 亮太 / Ryota Shioya
第 3 著者 所属(和/英) 東京大学(略称:東大)
Tokyo University(略称:U-Tokyo)
第 4 著者 氏名(和/英) 小泉 賢一 / Kenichi Koizumi
第 4 著者 所属(和/英) *(略称:*)
*(略称:*)
第 5 著者 氏名(和/英) 手塚 宏史 / Hiroshi Tezuka
第 5 著者 所属(和/英) *(略称:*)
*(略称:*)
第 6 著者 氏名(和/英) 稲葉 真理 / Mary Inaba
第 6 著者 所属(和/英) 東京大学(略称:東大)
Tokyo University(略称:U-Tokyo)
発表年月日 2020-02-27
資料番号 CPSY2019-104,DC2019-110
巻番号(vol) vol.119
号番号(no) CPSY-428,DC-429
ページ範囲 pp.99-104(CPSY), pp.99-104(DC),
ページ数 6
発行日 2020-02-20 (CPSY, DC)