The Journal of Supercomputing

, Volume 60, Issue 1, pp 4–30

Communication-free data alignment for arrays with exponential references in parallelizing compilers for scalable parallel systems

  • Minyi Guo
  • Weng-Long Chang
  • Bo Jiang
  • Shu-Chien Huang
  • Sien-Tang Tsai
  • Michael (Shan-Hui) Ho
Article

DOI: 10.1007/s11227-009-0280-y

Cite this article as:
Guo, M., Chang, WL., Jiang, B. et al. J Supercomput (2012) 60: 4. doi:10.1007/s11227-009-0280-y

Abstract

In loops, some arrays are referenced with induction variables. To parallelize such kind of loops, those induction variables should be substituted. Thus, those array references that were substituted are formulated as nonlinear expressions. The goal of data alignment is to intelligently map the computations and data onto a set of virtual processors which are organized as a Cartesian grid (or a template in HPF terms), and to provide data locality for parallelizing compilers so that data access communication costs can be minimized. Most data alignment methods are mainly devised to align the referenced arrays using linear subscripts or quadratic subscripts with n loop index variables, and the methods are well developed. Seldom work, however, is researched on the nonlinear expressions of index variables. This paper proposes a new communication-free data alignment technique to align the referenced arrays using exponential subscripts with n loop index variables or other complex nonlinear expressions. The experimental results using SPEC95FP Benchmarks point out that the techniques proposed in the paper can improve the execution time of the subroutines in these benchmarks.

Keywords

Parallelizing compiler Communication-free alignment Communication optimization Loop optimization Data dependence analysis Load balancing 

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  • Minyi Guo
    • 1
    • 3
  • Weng-Long Chang
    • 2
  • Bo Jiang
    • 1
  • Shu-Chien Huang
    • 4
  • Sien-Tang Tsai
    • 5
  • Michael (Shan-Hui) Ho
    • 6
  1. 1.School of Information EngineeringDalian Maritime UniversityDalianChina
  2. 2.Department of Computer Science and Information EngineeringNational Kaohsiung University of Applied SciencesKaohsiungTaiwan, ROC
  3. 3.School of Computer Science and EngineeringThe University of AizuAizu-Wakamatsu CityJapan
  4. 4.Department of Computer ScienceNational PingTung University of EducationPingTungTaiwan, ROC
  5. 5.Department of Information ManagementSouthern Taiwan University of TechnologyTainan CountyTaiwan, ROC
  6. 6.Department of Information Management, School of Information TechnologyMing Chuan UniversityTaoyuanTaiwan, ROC

Personalised recommendations