講演名 | 2022-03-11 遺伝的アルゴリズムを用いたCGRA向けソフトウェアパイプラインスケジューリング手法 中川 雅人(東大), 小島 拓也(東大), 高瀬 英希(東大), 中村 宏(東大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 粗粒度再構成可能アーキテクチャCGRA (Coarse-Grained Recon?gurable Architecture) は高い処理性能と省電力性とプログラミングの柔軟性の 3 つの要素を同時に兼ね備えたプロセッサとして近年注目を集めている。CGRAはALUベースのPE (Processing Element) が2次元のアレイ状に配置されメッシュ状のネットワークを形成している。CGRA は、その構造ゆえにストリーム処理を得意としている。ストリーム処理は、DFG (Data Flow Graph) で表現でき、DFGをCGRAのPEに配置する手法として遺伝的アルゴリズムを用いたマッピング手法にGenMapがある。これは多目的最適化を行うことができるが、空間的マッピングしか行えず、1サイクルごとに再構成を行う動的再構成をサポートしていない。そこで、本研究では動的再構成に対応させ、ソフトウェアパイプライン最適化ができるようにGenMapを拡張した。評価の結果、最大で約45%のスループット向上が得られるマッピングが得られた。 |
抄録(英) | |
キーワード(和) | CGRA / 粗粒度再構成可能アーキテクチャ / 動的再構成 / 遺伝的アルゴリズム / 多目的最適化 |
キーワード(英) | |
資料番号 | CPSY2021-65,DC2021-99 |
発行日 | 2022-03-03 (CPSY, DC) |
研究会情報 | |
研究会 | CPSY / DC / IPSJ-SLDM / IPSJ-EMB / IPSJ-ARC |
---|---|
開催期間 | 2022/3/10(から2日開催) |
開催地(和) | オンライン開催 |
開催地(英) | Online |
テーマ(和) | 組込み技術とネットワークに関するワークショップ ETNET2022 |
テーマ(英) | ETNET2021 |
委員長氏名(和) | 鯉渕 道紘(NII) / 高橋 寛(愛媛大) / 中村 祐一(NEC) / / 井上 弘士(九大) |
委員長氏名(英) | Michihiro Koibuchi(NII) / Hiroshi Takahashi(Ehime Univ.) / Yuichi Nakamura(NEC) / / Hiroshi Inoue(Kyushu Univ.) |
副委員長氏名(和) | 中島 耕太(富士通研) / 津邑 公暁(名工大) / 土屋 達弘(阪大) |
副委員長氏名(英) | Kota Nakajima(Fujitsu Lab.) / Tomoaki Tsumura(Nagoya Inst. of Tech.) / Tatsuhiro Tsuchiya(Osaka Univ.) |
幹事氏名(和) | 井口 寧(北陸先端大) / 小川 周吾(日立) / 新井 雅之(日大) / 難波 一輝(千葉大) / 瀬戸 謙修(東京都市大) / 川村 一志(東工大) / 廣本 正之(富士通) / 細田 浩希(ソニーLSIデザイン) / / 近藤 正章(東大) / 塩谷 亮太(名大) / 田中 美帆(富士通研) / 長谷川 揚平(東芝メモリ) |
幹事氏名(英) | Yasushi Inoguchi(JAIST) / Shugo Ogawa(Hitachi) / Masayuki Arai(Nihon Univ.) / Kazuteru Namba(Chiba Univ.) / Kenshu Seto(Tokyo City Univ.) / Kazushi Kawamura(Tokyo Inst. of Tech.) / Masayuki Hiromoto(Fujitsu) / Hiroki Hosoda(Sony LSI Design) / / Masaaki Kondo(Univ. of Tokyo) / Ryota Shioya(Nagoya Univ.) / Miho Tanaka(Fujitsu Labs.) / Yohei Hasegawa(Toshiba Memory) |
幹事補佐氏名(和) | 小林 諒平(筑波大) / 宮島 敬明(明大) |
幹事補佐氏名(英) | Ryohei Kobayashi(Tsukuba Univ.) / Takaaki Miyajima(Meiji Univ.) |
講演論文情報詳細 | |
申込み研究会 | 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 |
タイトル(和) | 遺伝的アルゴリズムを用いたCGRA向けソフトウェアパイプラインスケジューリング手法 |
サブタイトル(和) | |
タイトル(英) | GA-based Software Pipeline Scheduling for CGRAs |
サブタイトル(和) | |
キーワード(1)(和/英) | CGRA |
キーワード(2)(和/英) | 粗粒度再構成可能アーキテクチャ |
キーワード(3)(和/英) | 動的再構成 |
キーワード(4)(和/英) | 遺伝的アルゴリズム |
キーワード(5)(和/英) | 多目的最適化 |
第 1 著者 氏名(和/英) | 中川 雅人 / Masato Nakagawa |
第 1 著者 所属(和/英) | 東京大学(略称:東大) University of Tokyo(略称:UTokyo) |
第 2 著者 氏名(和/英) | 小島 拓也 / Takuya Kojima |
第 2 著者 所属(和/英) | 東京大学(略称:東大) University of Tokyo(略称:UTokyo) |
第 3 著者 氏名(和/英) | 高瀬 英希 / Hideki Takase |
第 3 著者 所属(和/英) | 東京大学(略称:東大) University of Tokyo(略称:UTokyo) |
第 4 著者 氏名(和/英) | 中村 宏 / Hiroshi Nakamura |
第 4 著者 所属(和/英) | 東京大学(略称:東大) University of Tokyo(略称:UTokyo) |
発表年月日 | 2022-03-11 |
資料番号 | CPSY2021-65,DC2021-99 |
巻番号(vol) | vol.121 |
号番号(no) | CPSY-425,DC-426 |
ページ範囲 | pp.120-125(CPSY), pp.120-125(DC), |
ページ数 | 6 |
発行日 | 2022-03-03 (CPSY, DC) |