NDLI: Shasta: a low overhead, software-only approach for supporting fine-grain shared memory

Please wait, while we are loading the content...

The case for a single-chip multiprocessor

An evaluation of memory consistency models for shared-memory systems with ILP processors

Synchronization and communication in the T3E multiprocessor

Evaluation of architectural support for global address-based communication in large-scale parallel machines

Whole-program optimization for time and space efficient threads

Thread scheduling for cache locality

The Rio file cache: surviving operating system crashes

Petal: distributed virtual disks

A quantitative analysis of loop nest locality

The intrinsic bandwidth requirements of ordinary programs

Multiple-block ahead branch predictors

Analysis of branch prediction via data compression

Value locality and load value prediction

The structure and performance of interpreters

Adapting to network and client variability via on-demand dynamic distillation

Shasta: a low overhead, software-only approach for supporting fine-grain shared memory

An integrated compile-time/run-time software distributed shared memory system

Hiding communication latency and coherence overhead in software DSMs

SoftFLASH: analyzing the performance of clustered distributed virtual shared memory

Compiler-based prefetching for recursive data structures

Exploiting dual data-memory banks in digital signal processors

Compiler-directed page coloring for multiprocessors

Reducing network latency using subpages in a global memory environment

Improving cache performance with balanced tag and data paths

Operating system support for improving data locality on CC-NUMA compute servers

Shasta: a low overhead, software-only approach for supporting fine-grain shared memory

Content Provider	ACM Digital Library
Author	Thekkath, Chandramohan A. Scales, Daniel J. Gharachorloo, Kourosh
Abstract	This paper describes Shasta, a system that supports a shared address space in software on clusters of computers with physically distributed memory. A unique aspect of Shasta compared to most other software distributed shared memory systems is that shared data can be kept coherent at a fine granularity. In addition, the system allows the coherence granularity to vary across different shared data structures in a single application. Shasta implements the shared address space by transparently rewriting the application executable to intercept loads and stores. For each shared load or store, the inserted code checks to see if the data is available locally and communicates with other processors if necessary. The system uses numerous techniques to reduce the run-time overhead of these checks. Since Shasta is implemented entirely in software, it also provides tremendous flexibility in supporting different types of cache coherence protocols. We have implemented an efficient cache coherence protocol that incorporates a number of optimizations, including support for multiple communication granularities and use of relaxed memory models. This system is fully functional and runs on a cluster of Alpha workstations.The primary focus of this paper is to describe the techniques used in Shasta to reduce the checking overhead for supporting fine granularity sharing in software. These techniques include careful layout of the shared address space, scheduling the checking code for efficient execution on modern processors, using a simple method that checks loads using only the value loaded, reducing the extra cache misses caused by the checking code, and combining the checks for multiple loads and stores. To characterize the effect of these techniques, we present detailed performance results for the SPLASH-2 applications running on an Alpha processor. Without our optimizations, the checking overheads are excessively high, exceeding 100% for several applications. However, our techniques are effective in reducing these overheads to a range of 5% to 35% for almost all of the applications. We also describe our coherence protocol and present some preliminary results on the parallel performance of several applications running on our workstation cluster. Our experience so far indicates that once the cost of checking memory accesses is reduced using our techniques, the Shasta approach is an attractive software solution for supporting a shared address space with fine-grain access to data.
Starting Page	174
Ending Page	185
Page Count	12
File Format	PDF
ISBN	0897917677
DOI	10.1145/237090.237179
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1996-10-01
Publisher Place	New York
Access Restriction	Subscribed
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in