Searching for just a few words should be enough to get started. If you need to make more complex queries, use the tips below to guide you.
Article type: Research Article
Authors: Satoh, Shigehisa | Kusano, Kazuhiro | Sato, Mitsuhisa
Affiliations: Tsukuba Research Center, Real World Computing Partnership, 1-6-1 Takezono, Tsukuba, Ibaraki 305-0032, Japan. E-mail: {sh-sato,kusano,msato}@trc.rwcp.or.jp. Present addresses: Systems Development Laboratory, Hitachi, Ltd., 1099 Ohzenji, Asao, Kawasaki, Kanagawa 215-0013, Japan | 1st Computers Software Division, NEC Solutions, NEC Corporation, 1-10 Nissin-cho, Fuchu, Tokyo 183-8501, Japan | Center for Computational Physics, University of Tsukuba, 1-1-1 Tennodai, Tsukuba, Ibaraki 305-8577, Japan
Note: [] 3-16-8-402 Fujimi-Cho, Chofu-shi, Tokyo 182-0033, Japan. Tel.: +81 424 41 4058; Fax: +81 424 41 4058; E-mail: sh-sato@acm.org
Abstract: We have developed compiler optimization techniques for explicit parallel programs using the OpenMP API. To enable optimization across threads, we designed dataflow analysis techniques in which interactions between threads are effectively modeled. Structured description of parallelism and relaxed memory consistency in OpenMP make the analyses effective and efficient. We developed algorithms for reaching definitions analysis, memory synchronization analysis, and cross-loop data dependence analysis for parallel loops. Our primary target is compiler-directed software distributed shared memory systems in which aggressive compiler optimizations for software-implemented coherence schemes are crucial to obtaining good performance. We also developed optimizations applicable to general OpenMP implementations, namely redundant barrier removal and privatization of dynamically allocated objects. Experimental results for the coherency optimization show that aggressive compiler optimizations are quite effective for a shared-write intensive program because the coherence-induced communication volume in such a program is much larger than that in shared-read intensive programs.
Journal: Scientific Programming, vol. 9, no. 2-3, pp. 131-142, 2001
IOS Press, Inc.
6751 Tepper Drive
Clifton, VA 20124
USA
Tel: +1 703 830 6300
Fax: +1 703 830 2300
sales@iospress.com
For editorial issues, like the status of your submitted paper or proposals, write to editorial@iospress.nl
IOS Press
Nieuwe Hemweg 6B
1013 BG Amsterdam
The Netherlands
Tel: +31 20 688 3355
Fax: +31 20 687 0091
info@iospress.nl
For editorial issues, permissions, book requests, submissions and proceedings, contact the Amsterdam office info@iospress.nl
Inspirees International (China Office)
Ciyunsi Beili 207(CapitaLand), Bld 1, 7-901
100025, Beijing
China
Free service line: 400 661 8717
Fax: +86 10 8446 7947
china@iospress.cn
For editorial issues, like the status of your submitted paper or proposals, write to editorial@iospress.nl
如果您在出版方面需要帮助或有任何建, 件至: editorial@iospress.nl