Download:
|
by Ayal Itzkovitz, Assaf Schuster
In Proc. of the 3rd Symp. on Operating Systems Design and Implementation (OSDI'99
http://www.cs.cmu.edu/People/bumba/filing_cabinet/./papers/itzkovitz-multiview.ps.gz
Add To MetaCart
Abstract:
In this paper we develop a novel technique, called MultiView, which enables implementation of page-based fine-grain dsms. We show how the traditional techniques for implementing page-based dsms can be extended to control the sharing granularity in a flexible way, even when the size of the sharing unit varies, and is smaller than the operating system's page size. The run-time overhead imposed in the proposed technique is negligible. We present a dsm system, called millipage, which builds upon MultiView in order to support sharing in variable-size units. millipage efficiently implements Sequential Consistency and shows comparable (sometimes superior) performance to related systems which use relaxed consistency models. It uses standard userlevel operating system api and requires no compiler intervention, page twinning, diffs, code instrumentation, or sophisticated protocols. The resulting system is a "thin " software layer consisting mainly of a simple, "clean " protocol that handles page-faults.
Citations
|
961
|
Active messages: a mechanism for integrated communication and computation
– Eicken, Culler, et al.
- 1992
|
|
888
|
Memory coherence in shared virtual memory systems
– Li, Hudak
- 1989
|
|
837
|
Myrinet: A Gigabit-per-Second Local Area Network
– Boden, Cohen, et al.
- 1995
|
|
794
|
The SPLASH-2 programs: Characterization and methodological considerations
– Woo, Ohara, et al.
- 1995
|
|
560
|
Implementation and performance of Munin
– Carter, Bennett, et al.
- 1991
|
|
498
|
The nas parallel benchmarks
– Bailey, Barton, et al.
- 1991
|
|
493
|
TreadMarks: Distributed Shared Memory on Standard Workstations and Operating Systems
– Keleher, Cox, et al.
- 1994
|
|
444
|
Lazy Release Consistency for Software Distributed Shared Memory
– Keleher, Cox, et al.
- 1992
|
|
370
|
The Midway distributed shared memory system
– Bershad, Zekauskas, et al.
- 1993
|
|
212
|
Shasta: A low overhead, software-only approach for supporting fine-grain shared memory
– Scales, Gharachorloo, et al.
- 1996
|
|
136
|
Scope Consistency: A Bridge between Release Consistency and Entry Consistency
– Iftode, Singh, et al.
- 1996
|
|
105
|
The relative importance of concurrent writers and weak consistency models
– Keleher
- 1996
|
|
94
|
Techniques for reducing consistency-related communication in distributed shared memory systems
– Carter, Bennett, et al.
- 1995
|
|
86
|
Fast Messages: Efficient, portable communication for workstation clusters and MPPs
– Pakin, Karamcheti, et al.
- 1997
|
|
47
|
Towards transparent and efficient software distributed shared memory
– Scales, Gharachorloo
- 1997
|
|
47
|
Relaxed Consistency and Coherence Granularity in DSM Systems: A Performance Evaluation
– Zhou, Iftode, et al.
- 1997
|
|
40
|
Online data-race detection via coherency guarantees
– Perkovic, Keleher
- 1996
|
|
36
|
Reducing network latency using subpages in a global memory environment
– Jamrozik, Feeley, et al.
- 1996
|
|
33
|
Tradeoffs Between False Sharing and Aggregation in Software Distributed Shared Memory
– Amza, Cox, et al.
- 1997
|
|
29
|
A comparison of entry consistency and lazy release consistency implementations
– Adve, Cox, et al.
- 1996
|
|
27
|
Making Distributed Shared Memory Simple, Yet Efficient
– Swanson, Stoller, et al.
- 1998
|
|
17
|
Locality and performance of page- and object-based DSMs
– Buck, Keleher
- 1998
|
|
7
|
Issues in using commodity operating systems for time-dependent tasks: experiences from a study of Windows NT
– Jones, Regehr
- 1998
|
|
3
|
Inside Windows-NT, 2nd Edition
– Solomon
- 1998
|
|
2
|
Fine-Grain Access Control for Distributed Shared Memory
– Scoinas, Falsa, et al.
- 1994
|
