Abstract
We propose an interprocedural automatic data distribution method for a parallelizing compiler on distributed shared memory multiprocessors. In this paper we present the algorithm and its implementation and evaluation. This method combines “first touch control (FTC)” with data distribution directives. The characteristics of the FTC method are that our compiler controls first touch data distribution of the operating system and accurately determines a complex distribution of data. This method appropriately distributes data for those program patterns which conventional data distribution methods are unable to properly treat. In addition, we implemented an interprocedural analysis which improves data locality for the program as a whole. We evaluated the parallel performance, on SGI Origin2000, of applying this method to NPB2.3serial/FT, SP, and CG, and SPECfp95/tomcatv. On 16 processors, these benchmarks ran 2.1 times faster (on average) than they did without our method.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Chandra, R., Chen, D., Cox, R., Maydan, D.E., Nedeljkovic, N., Anderson, J.: Data Distribution Support on Distributed Shared Memory Multiprocessors, Proc. PLDI’97, pp. 334–345 (1997).
Kennedy, K., Kremer, U.: Automatic Data Layout for High Performance Fortran, Proc. Supercomputing’95, (1995).
Gupta, M., Banerjee, P.: PARADIGM: A Compiler for Automatic Data Distribution on Multicomputers, Proc. ICS’93, pp. 87–96 (1993).
High Performance Fortran Forum: High Performance Fortran Language Specification Version 2.0, (1997).
SGI MIPSpro Fortran77 Programmer’s Guide, Silicon Graphics Inc.
Tatsumi, S., Kubota, A., Goshima, M., Mori, S., Nakajima, H., Tomita, S.: An Implementation of the Automatic Data Distribution Phase of the Parallelizing Compiler TINPAR, IPSJ SIG Notes, 96-PRO-8, pp. 25–30 (1996). (in Japanese).
Matsuura, K., Murai, H., Suehiro, K., Seo, Y.: Fast Automatic Data Layout for Data Parallel Programs, IPSJ Journal, Vol. 41, No. 5, pp. 1420–1429 (2000). (in Japanese).
Aoki, Y., Sato, M., Iitsuka, T., Sato, S., Kikuchi, S.: Prototyping of Interprocedural Parallelizing Compiler “WPP” — Performance Evaluation-, IPSJ SIG Notes, 98-ARC-130, pp. 43–48 (1998). (in Japanese).
Hirooka, T., Ohta, H., Kikuchi, S.: Automatic Data Distribution Method by First Touch Control for Distributed Shared Memory, IPSJ Journal, Vol. 41, No. 5, pp. 1430–1438 (2000). (in Japanese).
The NAS Parallel Benchmarks, http://www.nas.nasa.gov/Software/NPB/
SPEC Benchmarks, http://www.specbench.org/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hirooka, T., Ohta, H., Iitsuka, T. (2003). Automatic Data Distribution Method Using First Touch Control for Distributed Shared Memory Multiprocessors. In: Dietz, H.G. (eds) Languages and Compilers for Parallel Computing. LCPC 2001. Lecture Notes in Computer Science, vol 2624. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-35767-X_10
Download citation
DOI: https://doi.org/10.1007/3-540-35767-X_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-04029-3
Online ISBN: 978-3-540-35767-4
eBook Packages: Springer Book Archive