Supporting Shared Data Structures on Distributed Memory Architectures

Abstract

Programming nonshared memory systems is more difficult than programming shared memory systems, since there is no support for shared data structures. Current programming languages for distributed memory architectures force the user to decompose all data structures into separate pieces, with each owned by one of the processors in the machine, and with all communication explicitly specified by low-level message-passing primitives. This paper presents a new programming environment for distributed memory architectures, providing a global name space and allowing direct access to remote parts of data values. We describe the analysis and program transformations required to implement this environment, and present the efficiency of the resulting code on the NCUBE/7 and IPSC/2 hypercubes.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1990
Accession Number
ADA218365

Entities

People

  • Charles Koelbel
  • John Van Rosendale
  • Piyush Mehrotra

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Assembly Languages
  • Compilers
  • Computations
  • Computer Programming
  • Computer Science
  • Computers
  • Computing System Architectures
  • Differential Equations
  • Distribution Functions
  • Environment
  • Global Communications
  • Iterations
  • Language
  • Partial Differential Equations
  • Programming Languages
  • Specifications

Fields of Study

  • Computer science
  • Engineering

Readers

  • Parallel and Distributed Computing.

Technology Areas

  • Space