Browsing Computer Science (CS) by Subject "algorithms"

Now showing items 1-1 of 1

On-the-Fly Maintenance of Series-Parallel Relationships in Fork-Join Multithreaded Programs

Bender, Michael A.; Fineman, Jeremy T.; Gilbert, Seth; Leiserson, Charles E. (2005-01)

A key capability of data-race detectors is to determine whether one thread executes logically in parallel with another or whether the threads must operate in series. This paper provides two algorithms, one serial and one ...