On the Analysis of Memory Conflicts and Bus Contentions in a Multiple-Microprocessor System
- 1 January 1979
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-28 (1), 28-37
- https://doi.org/10.1109/tc.1979.1675219
Abstract
This paper studies one of the most difficult and important problems in the design of cost-effective multiple-microprocessor systems. The combined effect of interference due to bus contentions and that due to memory conflicts is investigated. Reference models are defined and applied to obtain analytic results which can prove to be valuable tools in the design of multiple-microprocessor systems for time-critical control processes. The effect of memory mapping is also investigated and an algorithm is developed to obtain a mapping which can be used to minimize memory conflicts.Keywords
This publication has 5 references indexed in Scilit:
- Analysis of Memory Interference in MultiprocessorsIEEE Transactions on Computers, 1975
- On the Memory Conflict Problem in Multiprocessor SystemsIEEE Transactions on Computers, 1974
- Analysis of Multiprocessor Control Organizations with Partial Program Memory ReplicationIEEE Transactions on Computers, 1974
- On the Bandwidth and Interference in Interleaved Memory SystemsIEEE Transactions on Computers, 1972
- Models of Computations and Systems—Evaluation of Vertex Probabilities in Graph Models of ComputationsJournal of the ACM, 1967