Software Techniques for Balancing Computation & Communication in Parallel Systems

Abstract

The work presented in this report is the result of collaboration between Rome Laboratory and Purdue University. The work is divided into two main parts. The first part describes a new mapping technique developed under this effort called the hypersphere mapper, for the hypercube embedding problem. Solving the hypercube embedding problem involves finding the best mapping (i.e., assignment) of software tasks onto the processing elements of a parallel computer having a hypercube inter-connection network. The second part of the work describes a new software engineering tool called OMARS (Optimal Mapping Alternate Routing System). OMARS is an interactive tool that aids the software engineer in deciding how to best map multiple software tasks onto the processors of message passing parallel architectures. Hypersphere mapper is one of several mapping algorithms that is integrated into OMARS.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1994
Accession Number
ADA285536

Entities

People

  • John K. Antonio

Organizations

  • Purdue University

Tags

Communities of Interest

  • C4I
  • Sensors

DTIC Thesaurus Topics

  • Algorithms
  • Application Software
  • Computational Fluid Dynamics
  • Computational Science
  • Computations
  • Computer Programming
  • Computer Programs
  • Computers
  • Electrical Engineering
  • Engineering
  • Engineers
  • Gray Scale
  • Operating Systems
  • Parallel Computing
  • Parallel Processing
  • Software Development
  • Three Dimensional

Fields of Study

  • Computer science
  • Engineering

Readers

  • Computer Vision.
  • Parallel and Distributed Computing.
  • Technical Research and Report Writing.