Can I read Drinking from Both Glasses: Combining Pessimistic and Optimistic Tracking of Cross-thread Dependences on EtoBox?

Drinking from Both Glasses: Combining Pessimistic and Optimistic Tracking of Cross-thread Dependences by Man Cao; Minjia Zhang; Aritra Sengupta; Michael D. Bond is a Computer Science article available to read on EtoBox.

What is Drinking from Both Glasses: Combining Pessimistic and Optimistic Tracking of Cross-thread Dependences about?

It is notoriously challenging to develop parallel software systems that are both scalable and correct. Runtime support for parallelism---such as multithreaded record & replay, data race detectors, transactional memory, and enforcement of stronger memory models---helps achieve these goals, but existing commodity solutions slow programs substantially in order to track (i.e., detect or control) an execution's cross-thread dependences accurately. Prior work tracks cross-thread dependences either "pessimistically," slowing every program access, or "optimistically," allowing for lightweight instrumentation of most accesses but dramatically slowing accesses involved in cross-thread dependences. This paper seeks to hybridize pessimistic and optimistic tracking, which is challenging because there exists a fundamental mismatch between pessimistic and optimistic tracking. We address this challenge based on insights about how dependence tracking and program synchronization interact, and introduce a novel approach called hybrid tracking . Hybrid tracking is suitable for building efficient runtime support, which we demonstrate by building hybrid-tracking-based versions of a dependence recorder a

Who reads Drinking from Both Glasses: Combining Pessimistic and Optimistic Tracking of Cross-thread Dependences?

Author

Man Cao; Minjia Zhang; Aritra Sengupta; Michael D. Bond

Publisher

ACM

Published

2016

Language

EN

Field

Computer Science (Physical Sciences)