| 講演名 | 2023-06-08 Elastic CGRA向けマッピング手法の評価 齋藤 真(東大), 小島 拓也(東大), 高瀬 英希(東大), 中村 宏(東大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | CGRA (粗粒度再構成可能アーキテクチャ)は計算ユニットを2次元配列状に持つアーキテクチャであり，計算効率の高さやエネルギー効率の面から注目が集まっている．一方，CGRAはコンパイル時に行う，命令を各計算ユニットに割り当てるマッピング問題が困難であることが知られている．そこで，本研究では，マッピングにおける時間的な制約を緩和するElastic CGRAに関するマッピングの初期実装を行い，主にコンパイル時間に関する優位性があるかを調べた．本研究ではILP (整数線形計画法)を用いたマッピング手法を実装し，マルチコンテキストなCGRAの場合，Elastic CGRAが最大300倍速くマッピング可能であることを確認した． |
| 抄録(英) | CGRA (Coarse-Grained Reconfigurable Architecture) is an architecture with a two-dimensional array of processing elements, and has attracted attention for its high computational and energy efficiency. On the other hand, CGRA is known to be difficult to compile because of the mapping problem of assigning instructions to each processing element. In this study, we performed an initial implementation of mapping on Elastic CGRA, which eases the time constraint on mapping, and investigated whether it has advantages mainly in terms of compile time. We implemented a mapping method using ILP (Integer Linear Programming) and confirmed that Elastic CGRA can map up to 300 times faster in the case of multi-context CGRA. |
| キーワード(和) | 再構成可能アーキテクチャ / CGRA / Elastic CGRA / 整数線形計画法 |
| キーワード(英) | Recocnfigurable Architecture / CGRA / Elastic CGRA / Integer Liner / Integer Linear Programming |
| 資料番号 | RECONF2023-1 |
| 発行日 | 2023-06-01 (RECONF) |
| 研究会情報 | |
| 研究会 | RECONF |
|---|---|
| 開催期間 | 2023/6/8(から2日開催) |
| 開催地（和） | 高知工科大学永国寺キャンパス |
| 開催地（英） | Eikokuji Campus, Kochi University of Technology |
| テーマ（和） | リコンフィギャラブルシステム，一般 |
| テーマ（英） | Reconfigurable system, etc. |
| 委員長氏名（和） | 山口 佳樹(筑波大) |
| 委員長氏名（英） | Yoshiki Yamaguchi(Tsukuba Univ.) |
| 副委員長氏名（和） | 井口 寧(北陸先端大) / 泉 知論(立命館大) |
| 副委員長氏名（英） | Yasushi Inoguchi(JAIST) / Tomonori Izumi(Ritsumeikan Univ.) |
| 幹事氏名（和） | 小林 悠記(NEC) / 佐藤 幸紀(豊橋技科大) |
| 幹事氏名（英） | Yuuki Kobayashi(NEC) / Yukinori Sato(Toyohashi Univ. of Tech.) |
| 幹事補佐氏名（和） | 竹村 幸尚(インテル) / 長名 保範(熊本大) |
| 幹事補佐氏名（英） | Yukitaka Takemura(INTEL) / Yasunori Osana(Kumamoto Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Reconfigurable Systems |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Elastic CGRA向けマッピング手法の評価 |
| サブタイトル（和） | |
| タイトル（英） | Study on mapping methods for Elastic CGRA |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 再構成可能アーキテクチャ / Recocnfigurable Architecture |
| キーワード(2)（和/英） | CGRA / CGRA |
| キーワード(3)（和/英） | Elastic CGRA / Elastic CGRA |
| キーワード(4)（和/英） | 整数線形計画法 / Integer Liner |
| キーワード(5)（和/英） | / Integer Linear Programming |
| 第 1 著者 氏名（和/英） | 齋藤 真 / Makoto Saito |
| 第 1 著者 所属（和/英） | 東京大学(略称：東大) The University of Tokyo(略称：UT) |
| 第 2 著者 氏名（和/英） | 小島 拓也 / Takuya Kojima |
| 第 2 著者 所属（和/英） | 東京大学(略称：東大) The University of Tokyo(略称：UT) |
| 第 3 著者 氏名（和/英） | 高瀬 英希 / Hideki Takase |
| 第 3 著者 所属（和/英） | 東京大学(略称：東大) The University of Tokyo(略称：UT) |
| 第 4 著者 氏名（和/英） | 中村 宏 / Hiroshi Nakamura |
| 第 4 著者 所属（和/英） | 東京大学(略称：東大) The University of Tokyo(略称：UT) |
| 発表年月日 | 2023-06-08 |
| 資料番号 | RECONF2023-1 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | RECONF-71 |
| ページ範囲 | pp.1-6(RECONF), |
| ページ数 | 6 |
| 発行日 | 2023-06-01 (RECONF) |