Skip to main content
Article
A Library-Based Approach to Task Parallelism in a Data-Parallel Language
College of Engineering and Computer Science - Former Departments, Centers, Institutes and Projects
  • Ian Foster, Argonne National Laboratory, Math and Computer Science Division
  • David R. Kohr, Argonne National Laboratory, Math and Computer Science Division
  • Rakesh Krishnaiyer, Syracuse University, Department of Computer and Information Science
  • Alok Choudhary, Northwestern University, Department of Electrical and Computer Engineering
Document Type
Article
Date
1-1-1996
Keywords
  • High Performance Fortran,
  • HPF,
  • mixed task computations,
  • data-parallel computations,
  • coordination library,
  • Message Passing Interface,
  • MPI
Language
English
Disciplines
Description/Abstract

The data-parallel language High Performance Fortran (HPF) does not allow efficient expression of mixed task/data-parallel computations or the coupling of separately compiled data-parallel modules. In this paper, we show how these common parallel program structures can be represented, with only minor extensions to the HPF model, by using a coordination library based on the Message Passing Interface (MPI). This library allows data-parallel tasks to exchange distributed data structures using calls to simple communication functions. We present microbenchmark results that characterize the performance of this library and that quantify the impact of optimizations that allow reuse of communication schedules in common situations. In addition, results from two-dimensional FFT, convolution, and multiblock programs demonstrate that the HPF/MPI library can provide performance superior to that of pure HPF. We conclude that this synergistic combination of two parallel programming standards represents a useful approach to task parallelism in a data-parallel framework, increasing the range of problems addressable in HPF without requiring complex compiler technology.

Citation Information
Ian Foster, David R. Kohr, Rakesh Krishnaiyer and Alok Choudhary. "A Library-Based Approach to Task Parallelism in a Data-Parallel Language" (1996)
Available at: http://works.bepress.com/ian_foster/2/
Creative Commons License
Creative Commons Attribution 3.0