A computing device for multithreaded execution, the computing device comprising: a transactional barrier module to: exchange, by a first thread of a thread team executed by the computing device, a value of a task stolen flag of the first thread with false and store the value of the task stolen flag in a temporary flag of the first thread, wherein the temporary flag is local to the first thread; and enter, by the first thread subsequent to exchange of the value of the task stolen flag, a synchronization barrier; a reduction module to determine, by the first thread, whether any temporary flag of a plurality of temporary flags of the thread team was true upon entering of the synchronization barrier, wherein the thread team comprises a plurality of threads including the first thread; wherein the transactional barrier module is further to: repeat, by the first thread, exchange of the value of the task stolen flag in response to a determination that any temporary flag of the plurality of temporary flags was true; and wait, by the first thread, for other threads of the thread team to enter the synchronization barrier in response to the entering of the synchronization barrier; and a task stealing module to: steal, by the first thread, a task from a second thread of the thread team in response to waiting for the other threads of the thread team to enter the synchronization barrier; and set, by the first thread, a task stolen flag of the second thread to true in response to stealing of the task. a transactional barrier module to: exchange, by a first thread of a thread team executed by the computing device, a value of a task stolen flag of the first thread with false and store the value of the task stolen flag in a temporary flag of the first thread, wherein the temporary flag is local to the first thread; and enter, by the first thread subsequent to exchange of the value of the task stolen flag, a synchronization barrier; exchange, by a first thread of a thread team executed by the computing device, a value of a task stolen flag of the first thread with false and store the value of the task stolen flag in a temporary flag of the first thread, wherein the temporary flag is local to the first thread; and enter, by the first thread subsequent to exchange of the value of the task stolen flag, a synchronization barrier; a reduction module to determine, by the first thread, whether any temporary flag of a plurality of temporary flags of the thread team was true upon entering of the synchronization barrier, wherein the thread team comprises a plurality of threads including the first thread; wherein the transactional barrier module is further to: repeat, by the first thread, exchange of the value of the task stolen flag in response to a determination that any temporary flag of the plurality of temporary flags was true; and wait, by the first thread, for other threads of the thread team to enter the synchronization barrier in response to the entering of the synchronization barrier; and repeat, by the first thread, exchange of the value of the task stolen flag in response to a determination that any temporary flag of the plurality of temporary flags was true; and wait, by the first thread, for other threads of the thread team to enter the synchronization barrier in response to the entering of the synchronization barrier; and a task stealing module to: steal, by the first thread, a task from a second thread of the thread team in response to waiting for the other threads of the thread team to enter the synchronization barrier; and set, by the first thread, a task stolen flag of the second thread to true in response to stealing of the task. steal, by the first thread, a task from a second thread of the thread team in response to waiting for the other threads of the thread team to enter the synchronization barrier; and set, by the first thread, a task stolen flag of the second thread to true in response to stealing of the task.