John E. Jensen
Abstract
This paper presents a generalized model of tightly-coupled multiprocessor systems which is then simplified to form a stochastic model for the study of interference. Analysis is performed on the resource contention which is characteristic of such systems in order to find a measure of system performance. After reviewing the problem of memory interference, the analysis is extended to contention in other individual resources, then combined to form a model for the interacting effects of contention in systems where processors contend for several shared resources.
- 1 Anderson, D. W., Sparacio, F. J. and Tomasulo, R. M. "The IBM System/360 Model 91: Machine Philosophy and Instruction Handling" IBM J. of R. & D. 11:1 (Jan. 1967), pp. 8-24.Google Scholar
Digital Library
- 2 Bell, C. G. and Newell, A. Computer Structures: Readings and Examples McGraw-Hill, New York, N. Y., 1971. Google ScholarDigital Library
- 3 Bhandarkar, D. P. "Analytic Models for Memory Interference in Multiprocessor Computer Systems" Ph.D. Dissertation, Carnegie-Mellon University, Sept. 1973. Google ScholarDigital Library
- 4 Flynn, M. J. and Podvin, A. "An Unconventional Computer Architecture: Shared Resource Multiprocessing" Computer 5:2 (March-Apr. 1972), pp. 20-28.Google Scholar
- 5 Gountanis, R. J. and Viss, N. L. "A Method of Processor Selection for Interrupt Handling in a Multiprocessor System" Proc. IEEE 54:12 (Dec. 1966) pp. 1812-1819.Google ScholarCross Ref
- 6 Jensen, J. E. "Dynamic Task Scheduling in a Shared Resource Multiprocessor" Ph.D. Dissertation, University of Washington (in preparation). Google ScholarDigital Library
- 7 Pariser, J. J. "Multiprocessing With Floating Executive Control" IEEE Int. Conv. Record, 1965, pp. 266-275.Google Scholar
- 8 Skinner, C. E. and Asher, J. R. "Effects of Storage Contention on System Performance" IBM Systems J. 8:4 (1969), pp. 319-333.Google ScholarDigital Library
- 9 Strecker, W. D. "Analysis of the Instruction Rate in Certain Computer Structures" Ph.D. Dissertation, Carnegie-Mellon University, June 1970. Google ScholarDigital Library
- 10 Watson, W. J. "The TI ASC—A Highly Modular and Flexible Super Computer Architecture" Proc. AFIPS 1972 F.J.C.C., pp. 221-228.Google Scholar
- 11 Wulf, W. A. and Bell, C. G. "C.mmp—A Multi-Mini-Processor" Proc. AFIPS 1972 F.J.C.C., pp. 765-777.Google Scholar
Index Terms
- A model of interference in a shared resource multiprocessor
Recommendations
A model of interference in a shared resource multiprocessor
ISCA '76: Proceedings of the 3rd annual symposium on Computer architectureThis paper presents a generalized model of tightly-coupled multiprocessor systems which is then simplified to form a stochastic model for the study of interference. Analysis is performed on the resource contention which is characteristic of such systems ...
Inter-Femtocell Interference Identification and Resource Management
OFDMA femtocell is a promising technology to improve indoor cellular network coverage cost-effectively. Large-scale deployment of femtocells in the urban area is expected to be realized in the near future. However, inter-femtocell interference ...
Performance of Multistage Bus Networks for a Distributed Shared Memory Multiprocessor
A Multistage Bus Network (MBN) is proposed in this paper to overcome some of the shortcomings of the conventional multistage interconnection networks (MINs), single bus, and hierarchical bus interconnection networks. The MBN consists of multiple stages ...
Comments