Accession Number : ADA183619

Title :   Modeling the Performance of the Concert Multiprocessor.

Descriptive Note : Technical rept.,

Corporate Author : MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR COMPUTER SCIENCE

Personal Author(s) : Osborne,Randy B

PDF Url : ADA183619

Report Date : May 1987

Pagination or Media Count : 310

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.

Descriptors :   *CIRCUIT INTERCONNECTIONS, *PROCESSING EQUIPMENT, *QUEUEING THEORY, DECISION MAKING, MARKOV PROCESSES, MODELS, PROBABILITY, ISOLATION, HIERARCHIES

Subject Categories : Computer Systems
      Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE