講演名 | 2015-01-30 多面体モデルに基づく並列化コンパイラに置ける制約条件の緩和(並列化技術,FPGA応用及び一般) 尾形 冬馬, 中野 秀洋, 宮内 新, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 近年のコンピュータは一般的に複数のプロセッサを搭載しており,これを利用したプログラムの並列化実行が行われている.多面体モデルはコンパイラによって自動並列化を行う際に用いられるモデルの一つであり,代数学に基づく依存の表現,解析,スケジューリング,並列化を行う.しかし従来の多面体モデルでは,依存を正確に表現することが可能なループ部のみを取り扱いの対象としているため,適用する際に多くの制約条件が存在し,行列計算等の単純なループ部のみが取り扱い可能であった.本稿では,保守的に依存性を抽出することにより従来の制約条件の一部を緩和し,多面体モデルの適用範囲を拡大する手法を提案する.また,ベンチマークを用いた実験を行うことで,提案手法の性能について議論する. |
抄録(英) | Recently, it is general that computer has more than one processor inside and it is important to parallelize program to improve performance. Polyhedral model is one of model used on automatic parallelizer. On this model, dependence analysis, scheduling and parallelization are performed based on algebra. However, conventional scheme can optimize loops only if all dependence inside loop can be accurately represented by algebra. Therefore, only simple loops like matrix operation can be optimized. On this paper, we propose scheme which relax constraint conditions by extracting dependence conservatively, and extend applicable range of polyhedral model. We also discuss about performance of proposed scheme by experiments using benchmark. |
キーワード(和) | コンパイラ / 並列化 / 多面体モデル |
キーワード(英) | Compiler / Parallellization / Polyhedral Model |
資料番号 | VLD2014-142,CPSY2014-151,RECONF2014-75 |
発行日 |
研究会情報 | |
研究会 | RECONF |
---|---|
開催期間 | 2015/1/22(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Reconfigurable Systems (RECONF) |
---|---|
本文の言語 | JPN |
タイトル(和) | 多面体モデルに基づく並列化コンパイラに置ける制約条件の緩和(並列化技術,FPGA応用及び一般) |
サブタイトル(和) | |
タイトル(英) | Relaxing constraint conditions in parallelizing compiler based on polyhedral model |
サブタイトル(和) | |
キーワード(1)(和/英) | コンパイラ / Compiler |
キーワード(2)(和/英) | 並列化 / Parallellization |
キーワード(3)(和/英) | 多面体モデル / Polyhedral Model |
第 1 著者 氏名(和/英) | 尾形 冬馬 / Toma OGATA |
第 1 著者 所属(和/英) | 東京都市大学 Tokyo City University |
第 2 著者 氏名(和/英) | 中野 秀洋 / Hidehiro NAKANO |
第 2 著者 所属(和/英) | 東京都市大学 Tokyo City University |
第 3 著者 氏名(和/英) | 宮内 新 / Arata MIYAUTI |
第 3 著者 所属(和/英) | 東京都市大学 Tokyo City University |
発表年月日 | 2015-01-30 |
資料番号 | VLD2014-142,CPSY2014-151,RECONF2014-75 |
巻番号(vol) | vol.114 |
号番号(no) | 428 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |