Performance Effects of Irregular Communications Patterns on Massively Parallel Multiprocessors

Abstract

We conduct a detailed study of the performance effects of irregular communications patterns on the CM-2. We characterized the communications capabilities of the CM-2 under a variety of controlled conditions. In the process of carrying out our performance evaluation, we develop and make extensive use of a parameterized synthetic mesh. In addition we carry out timings with unstructured meshes generated for aerodynamic codes and a set of sparse matrices with banded patterns of non-zeros. This benchmarking suite stresses the communications capabilities of the CM-2 in a range of different ways. Our benchmark results demonstrate that it is possible to make effective use of much of the massive concurrency available in the communications network.

Open PDF

Document Details

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

Entities

People

  • Adam Rifkin
  • Harry Berryman
  • Joel Saltz
  • Serge Petiton

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algebra
  • Bandwidth
  • Compilers
  • Computational Fluid Dynamics
  • Computations
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Computers
  • Fluid Dynamics
  • Linear Algebra
  • Multiprocessors
  • Serial Processors
  • Simulations
  • Sparse Matrix
  • Two Dimensional
  • Workload

Fields of Study

  • Engineering

Readers

  • Parallel and Distributed Computing.
  • Spectroscopy.
  • Systems Analysis and Design