TY - GEN
T1 - Multigrain automatic parallelization in Japanese Millennium Project IT21 Advanced Parallelizing Compiler
AU - Kasahara, H.
AU - Obata, M.
AU - Ishizaka, K.
AU - Kimura, K.
AU - Kaminaga, H.
AU - Nakano, H.
AU - Nagasawa, K.
AU - Murai, A.
AU - Itagaki, H.
AU - Shirako, J.
PY - 2002/1/1
Y1 - 2002/1/1
N2 - 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.
AB - 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.
KW - Algorithms
KW - Data analysis
KW - Government
KW - Memory architecture
KW - Multiprocessing systems
KW - Parallel processing
KW - Program processors
KW - Testing
KW - Usability
KW - Workstations
UR - http://www.scopus.com/inward/record.url?scp=44649120286&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=44649120286&partnerID=8YFLogxK
U2 - 10.1109/PCEE.2002.1115213
DO - 10.1109/PCEE.2002.1115213
M3 - Conference contribution
AN - SCOPUS:44649120286
T3 - Proceedings - International Conference on Parallel Computing in Electrical Engineering, PARELEC 2002
SP - 105
EP - 111
BT - Proceedings - International Conference on Parallel Computing in Electrical Engineering, PARELEC 2002
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - International Conference on Parallel Computing in Electrical Engineering, PARELEC 2002
Y2 - 22 September 2002 through 25 September 2002
ER -