Modeling the Performance of the Concert Multiprocessor.

Abstract

The performance of the Concert Multiprocessor is investigated using probabilistic models. Analysis proceeds by decomposing Concert along its natural hierarchies into a Multibus subsystem and a Ringbus subsystem. Each subsystem is modeled in isolation ignoring the interactions between subsystems. A series of Multibus models is developed based on a very simple processor model and some simplifying assumptions. These models are analyzed using Markov chains and queueing theory. Ways to relax some of the assumptions and treat more general processor models are discussed. The Ringbus is a novel and previously unanalyzed interconnection scheme which is of independent interest. Analysis of the Ringbus subsystem concentrates on a general version of the Ringbus which lacks the topological constraints of the Ringbus actually employed in Concert. The determination of the optimum throughput of the Ringbus and associated optimum arbiter algorithm is formulated as a Markovain decision problem.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 01, 1987
Accession Number
ADA183619

Entities

People

  • Randy B. Osborne

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • C4I
  • Ground and Sea Platforms
  • Human Systems
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Birds
  • Computational Science
  • Computer Science
  • Computer Simulations
  • Computers
  • Geometric Forms
  • Markov Chains
  • Markov Processes
  • Operations Research
  • Probabilistic Models
  • Probability
  • Probability Distributions
  • Random Variables
  • Simulations
  • Stochastic Processes
  • Tank Guns
  • Virtual Reality

Readers

  • Joint Military Operations and Doctrine.
  • Mathematical Modeling and Probability Theory.
  • Parallel and Distributed Computing.