Abstract
There is no explicit way for parallelization of DOACROSS loops in the HPF specifications. Although recent advanced HPF compilers such as HPF/ES have been as powerful as MPI in many situations of parallel programming, many of them do not have the capability of pipelining DOACROSS loops. We propose a new extension for pipelined parallelization, the PIPELINE clause, and have developed a preprocessor, named HPFX, that translates an HPF source program annotated by the PIPELINE clause into a normal HPF one, to evaluate the effectiveness of the clause. Evaluation on the Earth Simulator shows that pipelined parallelization in implementations of the NPB LU benchmark with HPFX and HPF/ES outperforms the hyperplane parallelization in the conventional HPF implementations of the benchmark.
This work was a part of Earth Simulator Research Projects in FY2004.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
High Performance Fortran Forum: High Performance Fortran Language Specification, Version 1.0 (1993)
Habata, S., Umezawa, K., Yokokawa, M., Kitawaki, S.: Hardware system of the Earth Simulator. Parallel Computing 30, 1287–1313 (2004)
High Performance Fortran Forum: High Performance Fortran Language Specification, Version 2.0 (1997)
Japan Association of High Performance Fortran: HPF/JA Language Specification (1999), http://www.hpfpc.org/jahpf/
Yanagawa, T., Suehiro, K.: Software system of the Earth Simulator. Parallel Computing 30, 1315–1327 (2004)
Sakagami, H., Murai, H., Seo, Y., Yokokawa, M.: 14.9 TFLOPS Three-dimensional Fluid Simulation for Fusion Science with HPF on the Earth Simulator. In: Proc. of SC 2002, Baltimore, MA (2002)
Wolfe, M.: High Performance Compilers for Parallel Computing. Addison-Wesley, Reading (1996)
Gupta, M., Midkiff, S., Schonbeg, E., Seshadri, V., Shields, D., Wang, K., Ching, W., Ngo, T.: An HPF compiler for the IBM SP2. In: Proc. of 1995 ACM/IEEE Supercomputing Conference (1995)
Nishitani, Y., Negishi, K., Ohta, H., Nunohiro, E.: Techniques for compiling and implementing all NAS parallel benchmarks in HPF. Concurrency and Computation – Practice & Experience 14, 769–787 (2002)
Lewis, E.C., Snyder, L.: Pipelining Wavefront Computations: Experiences and Performance. In: Proc of the 5th IEEE International Workshop on High-Level Parallel Programming Models and Supportive Environments (2000)
Bailey, D., Barszcz, E., Barton, J., Browning, D., Carter, R., Dagum, L., Fatoohi, R., Fineberg, S., Frederickson, P., Lasinski, T., Schreiber, R., Simon, H., Venkatakrishnan, V., Weeratunga, S.: The NAS Parallel Benchmarks. Technical Report RNR-94-007. NASA Ames Research Center (1994)
Lamport, L.: The parallel execution of DO loops. Communications of the ACM 17, 83–93 (1974)
Murai, H., Okabe, Y.: Implementation and Evaluation of NAS Parallel Benchmarks with HPF on the Earth Simulator. In: Proc. of SACSIS 2004, Sapporo, Japan (2004)
Frumkin, M., **, H., Yan, J.: Implementation of NAS Parallel Benchmarks in High Performance Fortran. Technical Report NAS-98-009. NASA Ames Research Center (1998)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Murai, H., Okabe, Y. (2008). Pipelined Parallelization in HPF Programs on the Earth Simulator. In: Labarta, J., Joe, K., Sato, T. (eds) High-Performance Computing. ISHPC ALPS 2005 2006. Lecture Notes in Computer Science, vol 4759. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77704-5_34
Download citation
DOI: https://doi.org/10.1007/978-3-540-77704-5_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77703-8
Online ISBN: 978-3-540-77704-5
eBook Packages: Computer ScienceComputer Science (R0)