Distributed Memory Compiler Design for Sparse Problems

Abstract

This paper describes and demonstrates a compiler and runtime support mechanism. The methods presented here are capable of solving a wide range of sparse and unstructured problems in scientific computing. The compiler takes as input a Fortran 77 program enhanced with specifications for distributing data, and the compiler outputs a message passing program that runs on a distributed memory computer. The runtime support for this compiler is a library of primitives designed to efficiently support irregular patterns of distributed array accesses and irregular distributed array partitions. We present a variety of Intel iPSC/860 performance results obtained through the use of this compiler.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1991
Accession Number
ADA232862

Entities

People

  • Harry Berryman
  • Janet Wu
  • Joel Saltz
  • Seema Hiranandan

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Application Software
  • Compilers
  • Computations
  • Computer Programming
  • Computer Programs
  • Contracts
  • Differential Equations
  • Hash Tables
  • Iterations
  • Language
  • Multiprocessors
  • Partial Differential Equations
  • Preprocessing
  • Simulations
  • Sparse Matrix
  • Two Dimensional

Fields of Study

  • Computer science
  • Engineering

Readers

  • Parallel and Distributed Computing.