Abstract
We propose a technique of mapping normalization which reduces the variety of data and computational mapping representation of HPF into a certain standard form. The base of the reduction is a set of equivalent transformations of an HPF program, using composition of alignment and affine transformation of data and loop indices. The mapping normalization technique was implemented in the HPF compiler fhpf, and made the succeeding processes, such as local access detection and SPMD conversion, much slimmer. The measurement result shows that performance of the MPI code generated by the fhpf compiler is fairly comparable to the one written by a skillful MPI programmer.
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
Allen, R., Callahan, D., Kennedy, K.: Automatic Decomposition of Scientific Programs for Parallel Execution. In: Conference Record of the 14th ACM Symposium on Principles of Programming Languages, pp. 63–76 (January 1987)
Banerjee, U.: Unimodular transformations of double loops. In: Proceedings of the Workshop on Advances in Languages and Compilers for Parallel Processing, pp. 192–219 (August 1990)
High Performance Fortran Forum: High Performance Fortran Language Specification Version 2.0. (1997), http://dacnet.rice.edu/Depts/CRPC/HPFF/versions/hpf2/hpf-v20/index.html
Benchmark, H.: http://accc.riken.jp/HPC/HimenoBMT/index.html
Iwashita, H., Hotta, K., Kamiya, S., van Waveren, M.: Towards a Lightweight HPF Compiler. In: Zima, H.P., Joe, K., Sato, M., Seo, Y., Shimasaki, M. (eds.) ISHPC 2002. LNCS, vol. 2327, pp. 526–538. Springer, Heidelberg (2002)
Japan Association for High Performance Fortran (JAHPF): HPF/JA Language Specification Version 1.0 (November 1999), http://www.hpfpc.org/jahpf/spec/hpfja-v10-eng.pdf
Kelly, W., Pugh, W., Rosser, E.: Code Generation for Multiple Mappings. In: Frontiers 1995. The 5th Symposium on the Frontiers of Massively Parallel Computation, McLean, VA (February 1995)
Li, W., Pingali, K.: A Singular Loop Transformation Framework Based on Non-Singular Matrices. Technical Report TR 92-1294, Cornell University, Ithaca, NY (July 1992)
Li, W., Pingali, K.: Access normalization: loop restructuring for NUMA computers. ACM Transactions on Computer Systems (TOCS) 11(4), 353–375 (1993)
Mellor-Crummey, J.M., Adve, V.S., Broom, B., Chavarria-Miranda, D.G., Fowler, R.J., Jin, G., Kennedy, K., Yi, Q.: Advanced optimization strategies in the Rice dHPF compiler. Concurrency and Computation: Practice and Experience 14(8-9), 741–767 (2002)
Message Passing Interface Forum. http://www.mpi-forum.org/
The Omega Project. http://www.cs.umd.edu/projects/omega/
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Iwashita, H., Aoki, M. (2008). Mapping Normalization Technique on the HPF Compiler fhpf . 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_30
Download citation
DOI: https://doi.org/10.1007/978-3-540-77704-5_30
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)