Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

Call Number SEM-215
Collection Type Indeks Artikel prosiding/Sem
Title Software Write Detection for a Distributed Shared Memory
Author Matthew J. Zekauskas, Wayne A. Sawdon;
Publisher Proceedings of the First USENIX Symposium on Operating System Design and Implementation (OSDI)
Subject
Location
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
SEM-215 TERSEDIA
Tidak ada review pada koleksi ini: 55229
ABSTRACT

Most software-based distributed shared memory (DSM) systems rely on the operating system's virtual memory in- terface to detect writes to shared data. Strategies based on virtual memory page protection create two problems for a DSM system. First, writes can have high overhead since they are detected with a page fault. As a result, a page must be written many times to amortize the cost of that fault. Sec- ond, the size of a virtual memory page is too big to serve as a unit of coherency, inducing false sharing. Mechanisms to handle false sharing can increase runtime overhead and may cause data to be unnecessarily communicated between processors. In this paper, we present a new method for write de- tection that solves these problems. Our method relies on the compiler and runtime system to detect writes to shared data without invoking the operating system. We measure and compare implementations of a distributed shared mem- ory system using both strategies, virtual memory and com- piler/runtime, running a range of applications on a small scale distributed memory multicomputer. We show that the new method has low average write latency and supports fine-grained sharing with low overhead. Further, we show that the dominant cost of write detection with either strategy is due to the mechanism used to handle fine-grain sharing.