Compiler Analysis for Irregular Problems in Fortran D

Abstract

We developed a dataflow framework which provides a basis for rigorously defining strategies to make use of runtime preprocessing methods for distributed memory multiprocessors. In many programs, several loops access the same off-processor memory locations. Our runtime support gives us a mechanism for tracking and reusing copies of off-processor data. A key aspect of our compiler analysis strategy is to determine when it is safe to reuse copies of off-processor data. Another crucial function of the compiler analysis is to identify situations which allow runtime preprocessing overheads to be amortized. This dataflow analysis will make it possible to effectively use the results of interprocedural analysis in our efforts to reduce interprocessor communication and the need for runtime preprocessing.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1992
Accession Number
ADA253885

Entities

People

  • Charles Koelbel
  • Joel Saltz
  • Ken Kennedy
  • Raja Das
  • Reinhard Von Hanxleden

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Boundaries
  • Compilers
  • Computational Science
  • Computations
  • Computers
  • Contracts
  • Differential Equations
  • Engineering
  • Equations
  • Euler Equations
  • Hash Tables
  • Linear Systems
  • Preprocessing
  • Scheduling (Production)
  • Universities

Fields of Study

  • Computer science
  • Engineering

Readers

  • Parallel and Distributed Computing.
  • Systems Analysis and Design