Name
Abstract | ||
|---|---|---|
Providing variable granularities is an attractive way to achieve good speedups for various classes of parallel applications. A few systems achieve this goal by instrumenting an application with the checking code for the state of shared data. Although these systems can provide arbitrary granularities flexibly, they have severe race conditions inherent to software-only approaches as well as the run-time overhead of the instrumentation. In this paper, we propose a new mechanism, which has low overhead and incurs no race conditions while providing variable granularities in software. The unique idea of our mechanism is to delegate the state checks to the segmentation hardware of the Intel X86. The instrumented code only maintains the state of shared data to use the segmentation hardware. Because the hardware atomically performs the required state checks and corresponding references, our mechanism is free from difficult race conditions. This feature efficiently enhances the response time to remote requests via an interrupt mechanism without additional synchronization overheads for avoiding race conditions. The run-time overhead further decreases owing to the reduced works to be done by software. The evaluation results show that our mechanism exhibits sufficiently low overhead even without any optimization |
Year | DOI | Venue |
|---|---|---|
2001 | 10.1109/IPDPS.2001.925010 | IPDPS |
Keywords | Field | DocType |
arbitrary granularities flexibly,variable granularity,distributed shared memory systems,run-time overhead,state check,segmentation,o r mechanism,low overhead,shared data,efficient fine-grain,segmentation hardware,software dsms,interrupt mechanism,new mechanism,fine-grain sharing support,race conditions,hazards and race conditions,required state check,application software,workstations,race condition,parallel programming,hardware | Interrupt,x86,Synchronization,Computer science,Delegate,Segmentation,Parallel computing,Response time,Software,Overhead (business),Distributed computing | Conference |
ISSN | ISBN | Citations |
1530-2075 | 0-7695-0990-8 | 0 |
PageRank | References | Authors |
0.34 | 3 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Yangwoo Roh | 1 | 10 | 2.65 |
| Jaewoong Chung | 2 | 993 | 52.00 |
| Cheol Ho Park | 3 | 2 | 1.75 |
| Daeyeon Park | 4 | 161 | 27.12 |