Abstract
A shared virtual memory (SVM) system provides a shared, coherent memory address space on a message-passing based architecture by maintaining memory coherence at the page level. Although previous research and early implementations of SVM systems are quite successful, new design issues arise when implementing SVM systems on large-scale multicomputers. One issue is that the sizes of certain data structures for maintaining memory coherence are linearly proportional to the number of processors. A system will not be scalable if such data structures are used for each SVM page. Another issue is how to take advantage of the fast data transmission among memories to implement large SVM address spaces. This paper addresses both issues and describes solutions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
[Agarwal et al., 1990]_A. Agarwal, B. Lim, D. Kranz, and J. Kubiatow-icz. APRIL: A Processor Architecture for Multiprocessing. In Proceedings of the 17th Annual Symposium on Computer Architecture, pages 104–114, May 1990.
[Aho et al., 1974]_A.V. Aho, J.E. Hopcroft, and J.D. Ullman. The Design and Analysis of Computer Algorithms. Addison-Wesley Publishing Company, 1974.
J. Archibald and J. Baer. Cache Coherence Protocols: Evaluation Using a Multiprocessor Simulation Model. ACM Transactions on Computer Systems, 4(4):273–298, November 1986.
R. Bisiani and M. Ravishankar. PLUS: A Distributed Shared-Memory System. In Proceedings of the 17th Annual Symposium on Computer Architecture, pages 115–124, May 1990.
David R. Cheriton. The VMP Multiprocessor: Initial Experience, Refinements and Performance Evaluation. In Proceedings of the 14th Annual Symposium on Computer Architecture, 1988.
Peter J. Denning. Virtual Memory. ACM Computing Surveys, 2(3):153–189, September 1970.
[Dubois et al., 1986]_M. Dubois, C. Scheurich, and F. Briggs. Memory Access Buffering in Multiprocessors. In Proceedings of the 13th Annual Symposium on Computer Architecture, pages 434–442, June 1986.
S.J. Eggers and R.H. Katz. A Characterization of Sharing in Parallel Programs and Its Applications to Coherence Protocol Evaluation. In Proceedings of the 15th Annual International Symposium on Computer Architecture, pages 373–383, June 1988.
[Gharachorloo et al., 1990]_K. Gharachorloo, D. Lenoski, J. Laudon, P. Gibbons, A. Gupta, and J. Hennessy. Memory Consistency and Event Ordering in Scalable Shared-Memory Multiprocessors. In Proceedings of the 17th Annual Symposium on Computer Architecture, pages 15–26, May 1990.
James R. Goodman and Philip J. Woest. The Wisconsin Multicube: A New Large-Scale Cache-Coherent Multiprocessor, In Proceedings of the 15th Annual Symposium on Computer Architecture, pages 422–431, June 1988.
Donald E. Knuth. The Art of Computer Programming, Volume III. Addison-Wesley Publishing Company, 1973.
Kai Li and Paul Hudak. Memory Coherence in Shared Virtual Memory Systems. ACM Transactions on Computer Systems, 7(4):321–359, November 1989.
Kai Li and Richard Schaefer. A Hypercube Shared Virtual Memory. In Proceedings of the 1989 International Parallel Processing Conference, volume Vol:I Architecture, pages 125–132, August 1989.
Kai Li. A New List Compaction Method. Software Practice and Experience, 16(2):145–163, February 1986.
Kai Li. Shared Virtual Memory on Loosely-coupled Multiprocessors. PhD thesis, Yale University, October 1986. Tech Report YALEU-RR-492.
Kai Li. IVY: A Shared Virtual Memory System for Parallel Computing. In Proceedings of the 1988 International Conference on Parallel Processing, volume Vol:II Software, pages 94–101, August 1988.
[Thakkar et al., 1990]_S. Thakkar, M. Dubois, A.T. Laundrie, G.S. Sohi, D.V. James, S. Gjessing, M. Thapar, B. Delagi, M. Carlton, and A. Despain. New Directions in Scalable Shared-Memory Multiprocessor Architectures. IEEE Computer, 23(6):71–83, June 1990.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer Science+Business Media New York
About this chapter
Cite this chapter
Li, K. (1992). Scalability Issues of Shared virtual Memory for Multicomputers. In: Dubois, M., Thakkar, S. (eds) Scalable Shared Memory Multiprocessors. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-3604-8_14
Download citation
DOI: https://doi.org/10.1007/978-1-4615-3604-8_14
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-6601-0
Online ISBN: 978-1-4615-3604-8
eBook Packages: Springer Book Archive