Simulation of an Ultracomputer with Several 'Hot Spots'.

Abstract

This report describes the design and results of a time-driven simulation of an Ultracomputer-like multiprocessor in the presence of several hot spots, or memory modules which are frequent targets of requests. Such hot spots exist during execution of parallel programs in which the several threads of control synchronize through manipulation of a small number of shared variables. The simulated system is comprised of N processing elements (PEs) and N shared memory modules connected by an N x N buffered, packet-switched Omega network. The simulator was designed to accept a wide variety of system configurations to enable observation of many different characteristics of the system behavior. We present the results of four experiments: (1) General simulation of several 16-PE configurations, (2) General simulation of several 512-PE configurations, (3) Determination of critical queue lengths as a function of request rate (512 PEs) and (4) Determination of the effect of hot spot spacing on system performance (512 PEs).

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1986
Accession Number
ADA172041

Entities

People

  • David S. Rosenblum
  • Ernst W. Mayr

Organizations

  • Stanford University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Computer Programming
  • Computer Science
  • Computers
  • Contracts
  • Generators
  • Governments
  • High Level Languages
  • Hot Spots
  • Multiprocessors
  • Observation
  • Probability
  • Programming Languages
  • Random Number Generators
  • Simulations
  • Simulators
  • Universities

Fields of Study

  • Computer science

Readers

  • Parallel and Distributed Computing.
  • Thermal Physics or Thermal Science.

Technology Areas

  • Space