Name
Abstract | ||
|---|---|---|
The industry-wide turn toward chip-multiprocessors (CMPs) pro- vides an increasing amount of parallel resources for commodity systems. However, it is still difficult to harness the available paral- lelism in user applications and system software code. We propose MShot, a hardware-assisted memory snapshot for concurrent programming without synchronization code. It sup- ports atomic multi-word read operations on a large dataset. Since modern processors support atomic access only to a single word, programmers should add synchronization code to process a multi- word dataset concurrently in multithreading environment. With snapshot, programmers read the dataset atomically and process the snapshot image without synchronization code. We implement MShot using hardware resources for transactional memory and reduce the storage overhead from 2.98% to 0.07%. To demonstrate the use- fulness of fast snapshot, we use MShot to implement concurrent versions of garbage collection and call-path profiling. Without the need for synchronization code, MShot allows such system services to run in parallel with user applications on spare cores in CMP systems. As a result, the overhead of these services is minimized, approaching that of an ideal implementation. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1145/1542275.1542297 | I4CS |
Keywords | Field | DocType |
system software code,dataset atomically,user application,synchronization code,cmp system,hardware-assisted memory snapshot,concurrent programmingwithout synchronization,fast snapshot,fast memory snapshot,large dataset,multiword dataset concurrently,snapshot image,transactional memory,snapshot,garbage collection | System software,Multithreading,Synchronization,Profiling (computer programming),Computer science,Parallel computing,Real-time computing,Transactional memory,Garbage collection,Concurrent computing,Snapshot (computer storage),Operating system | Conference |
Citations | PageRank | References |
3 | 0.43 | 26 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jaewoong Chung | 1 | 993 | 52.00 |
| Woongki Baek | 2 | 402 | 25.85 |
| Christos Kozyrakis | 3 | 5817 | 355.99 |