Modeling and analysis of single bus tightly coupled multiprocessors

Thesis/Dissertation · Wed Jan 01 04:00:00 EST 1986

OSTI ID:6895998

Bodnar, B L

This thesis presents and analyses a stochastic queueing model for single bus tightly coupled multiprocessors. The model is based on an experimental single bus multiprocessor in operation at Illinois Institute of Technology. The model is a hierarchical one, with each processor being described by its own submodel. The submodel takes into consideration local task (group) behavior and the prioritized structure of interprocessor communication. A direct numerical analysis of the submodel is done in order to establish future test data. It is shown that each submodel can be reduced to a single queue/server pair with the service rate depending on the number of tasks in the server's queue. An analytic expression for this service rate is derived, and a CPU sensitivity analysis for it is done. Based on this reduction to a queue/server pair, multiprocessor performance (based on net bus throughput) is obtained. An approximate limiting expression for the submodel valid for heavy loads or low CPU speeds is derived and, based on this approximately expression, closed form solutions for throughput increase (over that afforded by a uniprocessor) are obtained for a system consisting of two nonhomogenous processors and for a system consisting of an arbitrary number of homogeneous processors.

• Research Organization: Illinois Inst. of Tech., Chicago (USA)
• OSTI ID: 6895998
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990210* -- Supercomputers-- (1987-1989)
ARRAY PROCESSORS
FUNCTIONAL MODELS
MATHEMATICS
NUMERICAL ANALYSIS
QUEUES
SENSITIVITY ANALYSIS
STOCHASTIC PROCESSES