CONDITIONAL ATOMIC OPERATIONS AT A PROCESSOR

摘要

A conditional fetch-and-phi operation tests a memory location to determine if the memory locations stores a specified value and, if so, modifies the value at the memory location. The conditional fetch-and-phi operation can be implemented so that it can be concurrently executed by a plurality of concurrently executing threads, such as the threads of wavefront at a GPU. To execute the conditional fetch-and-phi operation, one of the concurrently executing threads is selected to execute a compare-and-swap (CAS) operation at the memory location, while the other threads await the results. The CAS operation tests the value at the memory location and, if the CAS operation is successful, the value is passed to each of the concurrently executing threads.

主权项

1. A method comprising:
in response to a request to execute a first conditional atomic operation for a plurality of threads at a processor:
selecting, at the processor, a first thread of the plurality of threads; andexecuting, at the processor, a second conditional atomic operation at the first thread.