[发明专利]用于利用工作窃取支持进行有效同步屏障的技术

摘要

用于多线程化同步和工作窃取的技术包括执行线程队中的两个或更多个线程的计算设备。线程执行其任务队列中的所有任务，并且然后将其关联任务失窃标志值与假进行交换，并且将所述值存储在临时标志中。随后，线程进入基本同步屏障。所述计算设备对所述线程队的所述临时标志执行逻辑OR规约，以产生规约值。在等待所述线程队的其他线程进入所述屏障时，所述线程可以从受害者线程中窃取任务并且将所述受害者线程的任务失窃标志设置为真。在退出所述基本同步屏障之后，如果所述规约值为真，则所述线程重复交换所述任务失窃标志值并且进入所述基本同步屏障。描述并要求保护其他实施例。

主权项

一种用于多线程化执行的计算设备，所述计算设备包括：事务性屏障模块，所述事务性屏障模块用于：通过由所述计算设备所执行的线程队的第一线程将所述第一线程的任务失窃标志的值与假进行交换，以及将所述任务失窃标志的所述值存储在所述第一线程的临时标志中，其中，所述临时标志对于所述第一线程而言是本地的；以及由所述第一线程在交换所述任务失窃标志的所述值之后进入同步屏障；以及规约模块，所述规约模块用于由所述第一线程判定在进入所述同步屏障时所述线程队的多个临时标志中的任何临时标志是否为真，其中，所述线程队包括包含所述第一线程的多个线程；其中，所述事务性屏障模块进一步用于：响应于确定所述多个临时标志中的任何临时标志为真而由所述第一线程重复对所述任务失窃标志的所述值的交换。