Journal Article10.1016/0165-6074(81)90091-0
Memory interference models for a multi-microprocessor system with a shared bus and a single external common memory
17
TL;DR: The key result of the paper is to demonstrate that simple approximate models provide a lower bound on the system performance in the case studied.
read more
About: This article is published in Microprocessing and Microprogramming. The article was published on 01 Feb 1981. The article focuses on the topics: Bus contention & Multiprocessing.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems
TL;DR: It is shown that GSPN are equivalent to continuous-time stochastic processes, and solution methods for the derivation of the steady state probability distribution are presented.
1.4K
Comparative Performance Analysis of Single Bus Multiprocessor Architectures
TL;DR: Markovian models are developed for the performance analysis and comparison of several single bus multiprocessor architectures, introducing simplifying assumptions that allow a compact Markovian system description.
78
Performance prediction and calibration for a class of multiprocessors
TL;DR: A model for predicting multiprocessor performance on iterative algorithms is developed and illustrates the significant impact on performance of decomposing an algorithm into parallel processes.
69
On the execution of parallel programs on multiprocessor systems—a queuing theory approach
François Baccelli,Zhen Liu +1 more
TL;DR: A new class of queuing models, called Synchronized Queuing Networks, is proposed for evaluating the performance of multiprogrammed and multitasked multiprocessor systems, where workloads consists of parallel programs of similar structure and where the scheduling discipline is first-come-first-serve.
67
Module allocation of real-time applications to distributed systems
TL;DR: An allocation model for mapping a real-time application to certain k-processor multiprocessor systems is developed and analyzed and experience suggests that it can be used effectively for the performance evaluation of application-distributed system pairs.
56
References
•Book
Priority queues
N. K. Jaiswal
- 01 Jan 1968
TL;DR: This interface is suitable for dealing with the line-like-behavior that the system needs to manage, but it ought to require that dequeue return the highest priority item in the queue, regardless of how long it has been in the structure.
691
Introduction to the Theory of Queues
TL;DR: This book is an introduction to the probabilistic treatment of mass servicing.
660
An analysis of the instruction execution rate in certain computer structures
William Daniel Strecker
- 01 Jan 1970
TL;DR: A simple automatic design program is proposed which optimally configures computer structures from a set of available components and relates the instruction execution rate to the memory and processor speeds, their number, and their interconnection.
85
Related Papers (5)
William A. Wulf,C. G. Bell +1 more
- 05 Dec 1972
Andrea Acquaviva,R. Scarsi +1 more
- 01 Jan 2001
L.G. Mason,A. Girard +1 more
- 01 Dec 1982