文献

J-GLOBAL ID：201602252185583762   整理番号：16A0456300

OSCAR自動並列化コンパイラにおける解析時データ構造変換による並列性抽出手法

著者 (5件)： 影浦直人 (早稲田大) ,  和気珠実 (早稲田大) ,  韓吉新 (早稲田大) ,  木村啓二 (早稲田大) ,  笠原博徳 (早稲田大)
資料名： 情報処理学会研究報告(Web)  (IPSJ Technical Report (Web))
巻： 2016  号： HPC-153  ページ： VOL.2016-HPC-153,NO.33 (WEB ONLY)  発行年： 2016年02月23日 
JST資料番号： U0451A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： C言語で記述されたプログラムにおいて,構造体や配列は様々なデータ構造を実現するために広く利用されているデータ型である。しかしながら,コンパイラによる自動並列化を行う際に,複雑にネストされた構造体を用いたプログラムに対して並列性抽出の解析を行うことは困難である。また,C言語で記述されたプログラムでは,配列添え字をループ制御変数の線形結合によって表すことにより,1次元配列を多次元配列のように扱うものもよくある。このようなプログラムに対して自動並列化を適用する場合,多次元配列と同様の依存ベクトルを抽出することは重要である。本稿では,これらの構造体や配列添え字式を持つプログラムから並列性を抽出するため,構造体のメンバー参照や1次元配列を,解析用の仮想的な多次元配列に変換し解析する手法を提案する。本手法をOSCAR自動並列化コンパイラに実装し,画像ノイズ除去処理の一種であるメディアンフィルタ処理やMPEG2デコード処理を用いて評価した。評価の結果,メディアンフィルタ処理においては4コアで1コアと比べて2.85倍の速度向上が得られ,MPEG2デコードにおいては4コアで1コアと比べて2.11倍の速度向上が得られた。(著者抄録)

シソーラス用語： *コンパイラ ,  C言語 ,  データ構造 ,  *性質 ,  性能評価
準シソーラス用語： *OSCAR自動並列化コンパイラ ,  *並列性【計算機処理】

分類 (2件)： ディジタル計算機方式一般  (JC02010O) ,  言語プロセッサ  (JD03040F)

引用文献 (11件)：

• Pearce, D. J., Kelly, P. H. J. and Hankin, C.: Field-sensitive pointer analysis for C, ACM Transactions on Programming Languages and Systems (2007).
• Mine, A.: Field-Sensitive Value Analysis of Embedded C Programs with Union Types and Pointer Arithmetics, LCTES (2006).
• Paek, Y., Hoeflinger, J. and Padua, D.: Efficient and Precise Array Access Analysis, ACM Transactions on Programming Languages and Systems (2002).
• Grosser, T.: On Recovering Multi-Dimensional Arrays in Polly, Impact 2015 (2015).
• Hironori, K., Motoki, O. and Kazuhisa, I.: Automatic Coarse Grain Task Parallel Processing on SMP Using OpenMP, Workshop on Languages and Compilers for Parallel Computing (2001).

タイトルに関連する用語 (4件)： 自動並列化コンパイラ ,  解析 ,  データ構造 ,  手法