| 講演名 | 2013/3/6 高位合成における多面体最適化のためのスレッド構成手法(動作合成,組込み技術とネットワークに関するワークショップETNET2013) 須田 瑛大, 高瀬 英希, 高木 一義, 高木 直史, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 高位合成においては,並列実行可能な処理を如何にして自動的に抽出するかが課題となっている.近年,ソフトウェア向けのコンパイラ分野において,多面体最適化と呼ばれる入れ子ループの自動並列化手法が注目されている.これは種々の線形代数学的演算を行うことで入れ子ループ構造内における依存性を解析し,反復空間をタイル分割するものである.本稿では,代表的な多面体最適化アルゴリズムであるPLUTOを高位合成に応用することで,並列化された回路を自動設計する手法を提案する.まず,いくつかの論理スレッドを束ねて物理スレッドに割り当てることにより,PLUTOが生成する記述を高位合成向けに変換する手法を提案する.更に,依存性を考慮しつつRAMへのアクセスを最適化し,RAMのバンド幅を有効に利用する手法を提案する. |
| 抄録(英) | In the field of high level synthesis, there has been an issue on automatic extraction of parallelism. Recently, automatic parallelization methods called Polyhedral Optimization are attracting attention in the field of software compilation. Polyhedral Optimization splits the iteration space of nested loops into tiles by analyzing the dependencies with linear algebra computations. In this research, we propose a method to design parallelized circuits automatically by applying PLUTO, that is the representative Polyhedral Optimization algorithm, to high level synthesis. First, we propose a method to convert descriptions obtained from PLUTO for high level synthesis by assigning multiple logical threads to a physical thread. Furthermore, we propose a method to exploit bandwidth of RAM effectively by optimizing access to RAM considering dependencies. |
| キーワード(和) | 高位合成 / 多面体最適化 / OpenMP / スレッド構成 / 入れ子ループ並列化 |
| キーワード(英) | High Level Synthesis / Polyhedral Optimization / OpenMP / Threading / Nested Loop Parallelization |
| 資料番号 | Vol.2013-SLDM-160 No.21,Vol.2013-EMB-28 No.21 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CPSY |
|---|---|
| 開催期間 | 2013/3/6(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Computer Systems (CPSY) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 高位合成における多面体最適化のためのスレッド構成手法(動作合成,組込み技術とネットワークに関するワークショップETNET2013) |
| サブタイトル（和） | |
| タイトル（英） | Threading Method for Polyhedral Optimization in High Level Synthesis |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 高位合成 / High Level Synthesis |
| キーワード(2)（和/英） | 多面体最適化 / Polyhedral Optimization |
| キーワード(3)（和/英） | OpenMP / OpenMP |
| キーワード(4)（和/英） | スレッド構成 / Threading |
| キーワード(5)（和/英） | 入れ子ループ並列化 / Nested Loop Parallelization |
| 第 1 著者 氏名（和/英） | 須田 瑛大 / AKIHIRO SUDA |
| 第 1 著者 所属（和/英） | 京都大学大学院情報学研究科 Graduate School of Informatics, Kyoto University |
| 第 2 著者 氏名（和/英） | 高瀬 英希 / HIDEKI TAKASE |
| 第 2 著者 所属（和/英） | 京都大学大学院情報学研究科 Graduate School of Informatics, Kyoto University |
| 第 3 著者 氏名（和/英） | 高木 一義 / KAZUYOSHI TAKAGI |
| 第 3 著者 所属（和/英） | 京都大学大学院情報学研究科 Graduate School of Informatics, Kyoto University |
| 第 4 著者 氏名（和/英） | 高木 直史 / NAOFUMI TAKAGI |
| 第 4 著者 所属（和/英） | 京都大学大学院情報学研究科 Graduate School of Informatics, Kyoto University |
| 発表年月日 | 2013/3/6 |
| 資料番号 | Vol.2013-SLDM-160 No.21,Vol.2013-EMB-28 No.21 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | 481 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |