A Scheme for Supporting Distributed Data Structures on Multicomputers

Abstract

We propose a data migration mechanism that allows an explicit and controlled mapping of data to memory. While read or write copies of each data element can be assigned to any processor's memory,longer term storage of each data element is assigned to a specific location in the memory of a particular processor. Our proposed integration of a data migration scheme with a compiler is able to eliminate the migration of unneeded data that can occur in multiprocessor paging or caching. The overhead of adjudicating multiple concurrent writes to the same page or cache line is also eliminated. We present data that suggest that the scheme we suggest may be a practical method for efficiently supporting data migration. (KT)

Open PDF

Document Details

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

Entities

People

  • Harry Berryman
  • Joel Saltz
  • Piyush Mehrotra
  • Seema Hiranandani

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Compilers
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Computers
  • Efficiency
  • Engineering
  • Global Communications
  • Hash Tables
  • Iterations
  • Lists (Data Structures)
  • Migration
  • Multiprocessors
  • Probability
  • Sparse Matrix
  • Two Dimensional

Fields of Study

  • Computer science

Readers

  • Parallel and Distributed Computing.