Throughput of multiprocessors with replicated shared memories

ABSTRACT

Multiprocessors with replicated shared memory use a memory structure consisting of a set of memories, one for each processor, with identical contents. This minimizes read interference since each processor simply accesses its own private copy of the shared memory. To ensure shared-memory integrity, write requests transfer data to all copies in parallel. Compared to traditional shared memories, multiprocessors with replicated shared memories may achieve a speed-up which approaches O(N), with N equal to the number of processors. This speed-up occurs for systems with large N, a small number of shared memories, and large shared-memory use and fractions of read requests.

REFERENCES

• 1: B. W. Arden , R. Ginosar, MP/C: A Multiprocessor/Computer Architecture, IEEE Transactions on Computers, v.31 n.5, p.455-473, May 1982 [doi>10.1109/TC.1982.1676022]
• 2: A. A. Covo, Analysis of Multiprocessor Control Organizations with Partial Program Memory Replication, IEEE Transactions on Computers, v.23 n.2, p.113-120, February 1974 [doi>10.1109/T-C.1974.223873]
• 3: R. C. Pearce , J. C. Majithia, Analysis of a Shared Resource MIMD Computer Organization, IEEE Transactions on Computers, v.27 n.1, p.64-67, January 1978 [doi>10.1109/TC.1978.1674953]
• 4: Lillevik, S. L., H. T. Voorheis, and M. L. Skinner. "Multiport Memory Design." Proceedings 14th International Symposium Mini and Micro. Anaheim, Calif.: ACTA Press, 1981, pp. 2--6.
• 5: Borrill, P. L. "Multiprocessor Synchronisation Primitives on Backplane Busses." Report to IEEE P896 Committee, University College (London, U.K.) Mullard Space Science Laboratory, September 1982.
• 6: Sigurd L. Lillevik , John L. Easterday, A multiprocessor with replicated shared memory, Proceedings of the May 16-19, 1983, national computer conference, May 16-19, 1983, Anaheim, California [doi>10.1145/1500676.1500745]
• 7: Lillevik, S. L., J. L. Easterday, and M. L. Skinner. "Multiprocessor Throughput with Shared Resource Interference," Proceedings 16th Asilomar Conference on Cir., Sys., and Comput. November 1982, pp. 524--530.
• 8: Easterday, J. L. "Design and Analysis of Multiprocessors with Replicated Shared Memory." M.S. thesis, Oregon State University, May 1983.