• Home
  • Search
  • An Automatic Data Distribution Method for Parallelizing Compilers
  • https://doi.org/10.1109/iwia.2011.29Copy DOI Icon

An Automatic Data Distribution Method for Parallelizing Compilers

  • Apr 7, 2011
  • Akira Kubota +1 more
Show More
  • Abstract
  • Literature Map
  • Similar Papers
Abstract

In order to achieve high productivity in parallel programming, it becomes possible for programmers to generate parallelized programs with inter-process communication by parallelizing compilers such as HPF and PGAS compilers. However, it is required for programmers to specify distribution of arrays by inserting directives in the programs in high level parallel programming languages. Therefore, this paper proposes a new method to determine array data distribution automatically. One of the conventional data distribution methods is the Component Afflinity Graph (CAG) based method where relations between multiple array dimensions referenced in nested loops are analyzed. With our method, it is possible to determine more appropriate data distribution of arrays in multiply nested loops by analyzing relations of dimensions of the arrays while considering parallelisim of the loops. With the proposed method, sequential Fortran programs are automatically translated into HPF programs with data distribution directives. The genarated HPF program was parallelized by the PGI HPF compiler and executed on a PC cluster. We confirmed that scalability of the benchmark is close to those of NPB3.0-HPF.

Similar Papers
  • Research Article

Parallel Numeric Algorithms On Faster Computers

  • Jan 03, 2001
  • Scalable Computing Practice and Experience
  • Roman Trobec
  • Research Article
  • Citations2

Beyond Classical Parallel Programming Frameworks: Chapel vs Julia

  • Jan 01, 2019
  • DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
  • Rok Novosel +1
  • Research Article
  • Citations6

Exploring compiler optimization opportunities for the OpenMP 4.x accelerator model on a POWER8+GPU platform

  • Nov 13, 2016
  • Akira Hayashi +4
  • Research Article

Compiler and runtime support for structuredd and block structured applications

  • Nov 19, 1993
  • Gagan Agrawal +2
  • Research Article

Structured Development of Parallel Programs

  • Jan 01, 1999
  • Scalable Computing Practice and Experience
  • Domenico Talia
  • Research Article

MacShim: Compiling MATLAB to a Scheduling-Independent Concurrent Language

  • Jan 01, 2006
  • Columbia Academic Commons (Columbia University)
  • Neesha Subramaniam +2
  • Research Article

Parallel Numerics and Applications

  • Jan 01, 2002
  • Scalable Computing Practice and Experience
  • Roman Trobec +3
  • Research Article
  • Citations656

Programming Massively Parallel Processors. A Hands-on Approach

  • Jan 01, 2010
  • Scalable Computing Practice and Experience
  • Jie Cheng
  • Conference Article
  • Citations372

Tempest and typhoon: user-level shared memory

  • Apr 01, 1994
  • Infoscience (Ecole Polytechnique Fédérale de Lausanne)
  • Steven K Reinhardt +2
  • Research Article

Transformations and efficient parallel execution of loops with dependencies

  • Jan 01, 1994
  • Open Collections
  • M.R Ito +1
  • Research Article

Object-oriented stream programming using aspects: a high-productivity programming paradigm for hybrid platforms

  • Jan 01, 2011
  • Rutgers University Community Repository (Rutgers University)
  • Manish Parashar +1
  • Research Article

Support of C++ Communication Library with Design Patterns on Multi-Core Embedded System

  • Jan 01, 2011
  • 清華大學資訊工程學系所學位論文
  • 許博竣
  • Research Article

OpenMP: Experiences, Implementations and Applications

  • Jan 01, 2002
  • Scalable Computing Practice and Experience
  • Ami Marowka
  • Supplementary Content
  • Citations1

Resilience in high-level parallel programming languages

  • Jan 01, 2019
  • ANU Open Research (Australian National University)
  • Sara S Hamouda
  • Research Article
  • Citations13

Scalable Parallel Computing: Technology, Architecture, Programming

  • Jan 01, 1999
  • Scalable Computing Practice and Experience
  • Baoqiang Cong +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.