Queueing analysis of a canonical model of real-time multiprocessors

Authors:
C. M Krishna;K. G Shin
Affiliations:
Computing Research Laboratory, Department of Electrical and Computer Engineering, The University of Michigan, Ann Arbor, Michigan;Computing Research Laboratory, Department of Electrical and Computer Engineering, The University of Michigan, Ann Arbor, Michigan
Venue:
SIGMETRICS '83 Proceedings of the 1983 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Year:
1983

Citing 3
Cited 1

Performance Measures for Multiprocessor Controllers

Performance '83 Proceedings of the 9th International Symposium on Computer Performance Modelling, Measurement and Evaluation
A multiple processor system for real time control tasks

ISCA '82 Proceedings of the 9th annual symposium on Computer Architecture
The method of surrogate delays: Simultaneous resource possession in analytic models of computer systems

SIGMETRICS '81 Proceedings of the 1981 ACM SIGMETRICS conference on Measurement and modeling of computer systems

Queueing networks with blocking: a bibliography

ACM SIGMETRICS Performance Evaluation Review

Quantified Score

Hi-index	0.00

Visualization

Abstract

Multiprocessors are beginning to be regarded increasingly favorably as candidates for controllers in critical real-time control applications such as aircraft. Their considerable tolerance of component failures together with their great potential for high throughput are contributory factors. In this paper, we present first a logical classification of multiprocessor structures with control applications in mind. We point out that one important subclass has hitherto been neglected by the analysts. This is a class of systems with a common memory, minimal interprocessor communication and perfect processor symmetry. The performance characteristic of the greatest importance in real-time applications is the response time distribution. Indeed, we have shown in a separate paper [2] how it is possible to characterize rigorously and objectively the performance of a real-time multiprocessor given the application and the multiprocessor response time distribution and component failure characteristics. We therefore present here a computation of the response time distribution for a canonical model of real-time multiprocessor. To do so, we approximate the multiprocessor by a blocking model and present a means for efficient analysis. Two separate models are derived: one created from the system's point of view, and the other from the point of view of an incoming task. The former model is analyzed along largely conventional lines. For the latter model, an artificial server is used, and the system is transformed into a queueing network.