Lock trace reduction for multithreaded programs
Related Research Unit(s)
|Journal / Publication||IEEE Transactions on Parallel and Distributed Systems|
|Online published||11 Jan 2013|
|Publication status||Published - Dec 2013|
|Link to Scopus||https://www.scopus.com/record/display.uri?eid=2-s2.0-84885005592&origin=recordpage|
Many happened-before-based detectors for debugging multithreaded programs implement vector clocks to incrementally track the casual relations among synchronization events produced by concurrent threads and generate trace logs. They update the vector clocks via vector-based comparison and content assignment in every case. We observe that many such tracking comparison and assignment operations are removable in part or in whole, which if identified and used properly, have the potential to reduce the log traces thus produced. This paper presents our analysis to identify such removable tracking operations and shows how they could be used to reduce log traces. We implement our analysis result as a technique entitled LOFT. We evaluate LOFT on the well-studied PARSEC benchmarking suite and five large-scale real-world applications. The main experimental result shows that on average, LOFT identifies 63.9 percent of all synchronization operations incurred by the existing approach as removable and does not compromise the efficiency of the latter. © 1990-2012 IEEE.
- Redundant operation optimization, Synchronization, Threads
IEEE Transactions on Parallel and Distributed Systems, Vol. 24, No. 12, 6410311, 12.2013, p. 2407-2417.
Research output: Journal Publications and Reviews (RGC: 21, 22, 62) › 21_Publication in refereed journal › peer-review
Cai, Y & Chan, WK 2013, 'Lock trace reduction for multithreaded programs', IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 12, 6410311, pp. 2407-2417. https://doi.org/10.1109/TPDS.2013.13
Cai, Y., & Chan, W. K. (2013). Lock trace reduction for multithreaded programs. IEEE Transactions on Parallel and Distributed Systems, 24(12), 2407-2417. . https://doi.org/10.1109/TPDS.2013.13
Cai Y, Chan WK. Lock trace reduction for multithreaded programs. IEEE Transactions on Parallel and Distributed Systems. 2013 Dec;24(12):2407-2417. 6410311. https://doi.org/10.1109/TPDS.2013.13