We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Efficent and highly portable deterministic multithreading (DetLock).
- Authors
Mushtaq, Hamid; Al-Ars, Zaid; Bertels, Koen
- Abstract
In this paper, we present DetLock, a runtime system to ensure deterministic execution of multithreaded programs running on multicore systems. DetLock does not rely on any hardware support or kernel modification to ensure determinism. For tracking the progress of the threads, logical clocks are used. Unlike previous approaches, which rely on non-portable hardware to update the logical clocks, DetLock employs a compiler pass to insert code for updating these clocks, thus increasing portability. For 4 cores, the average overhead of these clocks on tested benchmarks is brought down from 16 to 2 % by applying several optimizations. Moreover, the average overall overhead, including deterministic execution, is 14 %.
- Subjects
THREADS (Computer programs); SOFTWARE compatibility; LOGICAL clocks; COMPUTER software execution; KERNEL operating systems; MATHEMATICAL optimization; RUN time systems (Computer science)
- Publication
Computing, 2014, Vol 96, Issue 12, p1131
- ISSN
0010-485X
- Publication type
Article
- DOI
10.1007/s00607-013-0370-9