Modeling and performance analysis of single-bus tightly-coupled multiprocessors

Journal Article · Wed Mar 01 04:00:00 EST 1989 · IEEE Trans. Comput.; (United States)

DOI:https://doi.org/10.1109/12.21134· OSTI ID:6024651

Bodnar, B L; Liu, A C

A single-bus tightly-coupled multiprocessor is a distributed computing system characterized by having a single shared data path, physically close juxtaposition of the processors, and a globally accessible memory that is used for interprocessor communication. The authors present a hierarchical stochastic queueing model for such a computer organization. This multiprocessor model consists of a set of processing elements (PE's) and a single queue/server pair representing the shared memory. Their model takes into account not only global system behavior, but also behavior of tasks on each processing element and probabilistic task migration among the PE's. They show that through the use of repeated aggregation, each PE can be treated as a queue/state dependent server pair. This reduction results in an immense simplification of the model. A CPU sensitivity analysis is done on this reduced model. It is shown that at high CPU service rates, varying the CPU speed has a negligible effect on the server's state dependent service rate, whereas at low CPU service rates, varying the CPU speed has an effect that depends on the local branching probabilities. Global performance metrics are then obtained based on this reduction.

• Research Organization: Dept. of Electrical and Computer Engineering, Illinois Institute of Technology, Chicago, IL (US)
• OSTI ID: 6024651
• Journal Information: IEEE Trans. Comput.; (United States), Journal Name: IEEE Trans. Comput.; (United States) Vol. 38:3; ISSN ITCOB
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990210* -- Supercomputers-- (1987-1989)
ARRAY PROCESSORS
DATA PROCESSING
DESIGN
MATHEMATICAL MODELS
PERFORMANCE TESTING
PROCESSING
SENSITIVITY ANALYSIS
TESTING