Sciweavers

ICS
2003
Tsinghua U.

Inferential queueing and speculative push for reducing critical communication latencies

14 years 3 months ago
Inferential queueing and speculative push for reducing critical communication latencies
Communication latencies within critical sections constitute a major bottleneck in some classes of emerging parallel workloads. In this paper, we argue for the use of Inferentially Queued Locks (IQLs) [31], not just for efficient synchronization but also for reducing communication latencies, and we propose a novel mechanism, Speculative Push (SP), aimed at reducing these communication latencies. With IQLs, the processor infers the existence, and limits, of a critical section from the use of synchronization instructions and joins a queue of lock requestors. The SP mechanism extracts information about program structure by observing IQLs. SP allows the cache controller, responding to a request for a cache line that likely includes a lock variable, to predict the data sets the requestor will modify within the associated critical section. The controller then pushes these lines from its own cache to the target cache, as well as writing them to memory. Overlapping the protected data transfer ...
Ravi Rajwar, Alain Kägi, James R. Goodman
Added 07 Jul 2010
Updated 07 Jul 2010
Type Conference
Year 2003
Where ICS
Authors Ravi Rajwar, Alain Kägi, James R. Goodman
Comments (0)