Abstract
A virtual shared memory architecture (VSMA) is a distributed memory architecture that looks to the application software as if it were a shared memory system. The major problem with such a system is to maintain the coherence of the distributed data entities. Shared virtual memory means that the shared data entities are pages of local virtual memories with demand paging. Memory coherence may be strong or weak. Strong coherence is a scheme where all the shared data entities look from the outside as if they were stored in one coherent memory. This simplifies programming of a distributed memory system at the cost of a high message traffic in the system, needed to maintain the strong coherence. The efficiency of the system can be increased by adding a weak coherence scheme that allows for multiple writes by different threads of control into the same page. The price of the weak coherence scheme is the need for explicit program synchronizations, needed to reestablish at the end the strong coherence of the result. For the computer architect, the challenging question is how to implement a VSMA most efficiently and, specifically, by what architectural means to support the implementation. In the paper a new solution to this question is presented based upon an innovative distributed memory architecture in which communication is conducted by a dedicated communication processor in each node rather than by the node CPU. This will make the exchange of short, fixed-size messages, e.g., invalidation notices, very efficient. Therefore, it becomes more appropriate to minimize the overall administrative overhead, even at the cost of more message traffic. On that rationale, a novel, capability-based mechanism for both strong and weak coherence of shared virtual memory is presented. The weak coherence scheme is built on top of the strong coherence, utilizing its mechanisms. The proposed implementation is totally distributed and based on a strict need to know philosophy. Consequently, the elaborate pointer lists and their handling at runtime typical for other solutions is not needed.
This work was partly sponsored by the Ministry of Research and Technology of the German Federal Government, grant No. ITR 90022
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
Anonymous: PAX Standard Concurrency Control Architecture, Revision 2.4 (Sept. 1989), Intel Corp. and Alliant Computer Systems Corp.
Giloi W.K.: Development of Future Supercomputer Architecture — The Challenge of the Nineties, Proc. 6th German-Japanese Technology Forum (1990)
Li K.: Shared Virtual Memory on Loosely Coupled Multiprocessors, Ph.D.thesis, Yale University 1986
Li K. and Schaefer R.: A Hypercube Shared Virtual Mermory System, Proc. 1989 Internat. Conf. on Parallel Processing, IEEE Catalog No. 89CH2701-1, 125–132
Lenoski D. et al.: Stanford DASH Multiprocessor, paper submitted for publication 1990
Haridi S., Hagersten E.: The Cache Coherence Protocol of the Data Diffusion Machine, in Odijk E. et al.(eds.): PARLE '89 Parallel Architectures and Languages Europe, LNCS 365, Springer 1989, 1–18
McBryan O.: Aktuelle Entwicklungen im Parallelen Rechnen in den USA, GMD Spiegel 1/89
Stumm M., Zhou S.: Algorithms Implementing Distributed Shared Memory, COMPUTER (May 1990), 54–64
Ricart G., Agrawala A.K.: An Optimal Algorithm for Mutual Exclusion in Computer Networks, CACM 24 (Jan. 1981), 9–17
Dubois M., Scheurich C., Briggs F.: Memory Access Buffering in Multiprocessors, Proc. 13th Internat. Symp. on Comp. Architect., IEEE Publication No. 86CH2291-3, 434–442
Cheriton D.R. et al.: Multi-Level Shared Caching Techniques for Scalability in VMP-MC, Proc. 16th Annual Internat. Symposium on Computer Architecture (June 1989), 16–24
Kennedy K. and Zima H.P.: Virtual Shared Memory for Distributed-Memory Machines, Proc. 4th Hypercube Conference 1989
Schröder W.: Overcoming the Startup Time Problem in Distributed Memory Architectures, Proc. Hawaii Internat. Conf. on System Sciences (Jan. 1991), IEEE publication
Giloi W.K., Schroeder W.: Very High-Speed Communication in Large MIMD Supercomputers, Proc. 3rd. Internat. Conf. on Supercomputing (June 1989), ACM Order No. 415891, 313–321
Giloi W.K., Montenegro S.: High-Bandwidth Interconnects for Highly Parallel MIMD Architectures, Proc. 24th Hawaii Internat. Conf. on System Sciences (Jan-.1991), IEEE publication
Bisiani R., Nowatzyk A., Ravishankar M.: Coherent Shared Memory on a Distributed Memory Machine, Proc. 1989 Internat. Conf. on Parallel Processing, IEEE Catalog No. 89CH2701-1, 133–141
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Giloi, W.K., Hastedt, C., Schoen, F., Schroeder-Preikschat, W. (1991). A distributed implementation of shared uirtual memory with strong and weak coherence. In: Bode, A. (eds) Distributed Memory Computing. EDMCC 1991. Lecture Notes in Computer Science, vol 487. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0032919
Download citation
DOI: https://doi.org/10.1007/BFb0032919
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53951-3
Online ISBN: 978-3-540-46478-5
eBook Packages: Springer Book Archive