The Community for Technology Leaders
Parallel Computing in Electrical Engineering, 2004. International Conference on (2002)
Warsaw, Poland
Sept. 22, 2002 to Sept. 25, 2002
ISBN: 0-7695-1730-7
pp: 105
Hironori Kasahara , Waseda University
Hiroki Itagaki , Waseda University
Kazuhisa Ishizaka , Waseda University
Motoki Obata , Waseda University
Hiroki Kaminaga , Waseda University
Hirofumi Nakano , Waseda University
Jun Shirako , Waseda University
Keiji Kimura , Waseda University
Kouhei Nagasawa , Waseda University
Akiko Murai , Waseda University
ABSTRACT
This paper describes OSCAR multigrain parallelizing compiler which has been developed in Japanese Millennium Project IT21 "Advanced Parallelizing Compiler" project and its performance on SMP machines. The compiler realizes multigrain parallelization for chip-multiprocessors to high-end servers. It hierarchically exploits coarse grain task parallelism among loops, subroutines and basic blocks and near fine grain parallelism among statements inside a basic block in addition to loop parallelism. Also, it globally optimizes cache use over different loops, or coarse grain tasks, based on data localization technique to reduce memory access overhead. Current performance of OSCAR compiler for SPEC95fp is evaluated on different SMPs. For example, it gives us 3.7 times speedup for HYDRO2D, 1.8 times for SWIM, 1.7 times for SU2COR, 2.0 times for MGRID, 3.3 times for TURB3D on 8 processor IBM RS6000, against XL Fortran compiler ver.7.1 and 4.2 times speedup for SWIM and 2.2 times speedup for TURB3D on 4 processor Sun Ultra80 workstation against Forte6 update 2.
INDEX TERMS
null
CITATION
Hironori Kasahara, Hiroki Itagaki, Kazuhisa Ishizaka, Motoki Obata, Hiroki Kaminaga, Hirofumi Nakano, Jun Shirako, Keiji Kimura, Kouhei Nagasawa, Akiko Murai, "Multigrain Automatic Parallelization in Japanese Millennium Project IT21 Advanced Parallelizing Compiler", Parallel Computing in Electrical Engineering, 2004. International Conference on, vol. 00, no. , pp. 105, 2002, doi:10.1109/PCEE.2002.1115213
248 ms
(Ver 3.3 (11022016))