Academic Journal
Efficent and highly portable deterministic multithreading (DetLock).
| Title: | Efficent and highly portable deterministic multithreading (DetLock). |
|---|---|
| Authors: | Mushtaq, Hamid1 h.mushtaq@tudelft.nl, Al-Ars, Zaid1 z.al-ars@tudelft.nl, Bertels, Koen1 k.l.m.bertels@tudelft.nl |
| Source: | Computing. Dec2014, Vol. 96 Issue 12, p1131-1147. 17p. |
| Subject Terms: | *Software compatibility, *Mathematical optimization, Threads (Computer programs), Logical clocks, Computer software execution, Kernel operating systems, Run time systems (Computer science) |
| 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 %. [ABSTRACT FROM AUTHOR] |
| Copyright of Computing is the property of Springer Nature and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Business Source Index |
Be the first to leave a comment!