Automatic data distribution method using first touch control for distributed shared memory multiprocessors

Authors:
Takashi Hirooka;Hiroshi Ohta;Takayoshi Iitsuka
Affiliations:
Advanced Parallelizing Compiler Project and Systems Development Laboratory, Hitachi, Ltd.;Information & Computer Systems, Hitachi, Ltd.;Advanced Parallelizing Compiler Project and Systems Development Laboratory, Hitachi, Ltd.
Venue:
LCPC'01 Proceedings of the 14th international conference on Languages and compilers for parallel computing
Year:
2001

Citing 3
Cited 0

PARADIGM: a compiler for automatic data distribution on multicomputers

ICS '93 Proceedings of the 7th international conference on Supercomputing
Automatic data layout for high performance Fortran

Supercomputing '95 Proceedings of the 1995 ACM/IEEE conference on Supercomputing
Data distribution support on distributed shared memory multiprocessors

Proceedings of the ACM SIGPLAN 1997 conference on Programming language design and implementation

Quantified Score

Hi-index	0.00

Visualization

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.