講演抄録/キーワード |
講演名 |
2008-05-14 13:45
ポインタ解析を用いた制約付きCプログラムの自動並列化 ○間瀬正啓(早大)・馬場大介(早大/松下電器)・長山晴美(早大/インテル)・村田雄太・木村啓二・笠原博徳(早大) エレソ技報アーカイブへのリンク:ICD2008-30 |
抄録 |
(和) |
本稿では,自動並列化コンパイラにより並列性抽出が可能なC 言語におけるポインタ利用方法の制約について述べる.実際にこの制約を満たすようにプログラムを作成し,flow-sensitive,context-sensitive なポインタ解析を用いた自動並列化を適用したところ,8 コアSMP サーバにおいて,逐次実行と比較してSPEC2000 art で3.80 倍,SPEC2006 lbm で6.17 倍,MediaBench mpeg2enc で5.14 倍の速度向上が得られた. |
(英) |
This paper describes a restriction on pointer usage in C language for parallelism extraction by an automatic parallelizing compiler. By rewriting programs to satisfy the restriction, automatic parallelization using flow-sensitive, context-sensitive pointer analysis on an 8 cores SMP server achieved 3.80 times speedup for SPEC2000 art, 6.17 times speedup for SPEC2006 lbm and 5.14 times speedup for MediaBench mpeg2enc against the sequential execution, respectively. |
キーワード |
(和) |
マルチコア / 自動並列化コンパイラ / ポインタ解析 / 制約付きC 言語 / / / / |
(英) |
Multicore / Automatic Parallelizing Compiler / Pointer Analysis / Restricted C Language / / / / |
文献情報 |
信学技報, vol. 108, pp. 69-74, 2008年5月. |
資料番号 |
|
発行日 |
2008-05-06 (ICD) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
エレソ技報アーカイブへのリンク:ICD2008-30 |