Communication-Free data alignment for arrays with exponential references using elementary linear algebra

  • Authors:

  • Weng-Long Chang;Minyi Guo;Michael Ho;Sien-Tang Tsai

  • Affiliations:

  • Department of Information Management, Southern Taiwan University of Technology, Tainan County, Taiwan;Department of Computer Software, The University of Aizu, Aizu-Wakamatsu City, Fukushima, Japan;Department of Information Management, Southern Taiwan University of Technology, Tainan County, Taiwan;Department of Information Management, Southern Taiwan University of Technology, Tainan County, Taiwan

  • Venue:
  • ISPA'05 Proceedings of the Third international conference on Parallel and Distributed Processing and Applications
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

For array references with induction variables, after induction variable substitution for those induction variables is performed, those array references substituted are transformed as nonlinear expressions. The goal of data alignment is to intelligently map computations and data onto a set of virtual processors organized as a Cartesian grid with multi-dimensions (or a template in HPF term), and to provide data locality in a program so that the data access communication costs can be minimized. Most data alignment methods are mainly devised to align the arrays referenced using linear subscripts or quadratic subscripts with n loop index variables [Chang, 2004]. In this paper, we propose a new communication-free data alignment technique to align the arrays referenced using exponential subscripts with n loop index variables or other complex nonlinear expressions. The experimental results from our techniques on SPEC95FP Benchmarks point out that the techniques can be applied to improve the execution time of the subroutines in those benchmarks.