技術(shù)特征：

技術(shù)總結(jié)
本發(fā)明公開了一種基于任務(wù)竊取的任務(wù)調(diào)度方法及系統(tǒng)，該方法的實現(xiàn)包括：構(gòu)造任務(wù)依賴圖，將依賴節(jié)點作為回調(diào)函數(shù)注冊至被依賴節(jié)點的回調(diào)容器中；為線程池中各線程分配一個無鎖雙端隊列并置空，將根節(jié)點按照輪詢方式放入各線程的無鎖雙端隊列底部；若線程的無鎖雙端隊列不為空，則從無鎖雙端隊列底部取出節(jié)點并執(zhí)行；若線程的無鎖雙端隊列為空，則從其他線程的無鎖雙端隊列頂部竊取節(jié)點，并將竊取的節(jié)點壓入該線程的無鎖雙端隊列底部，取出竊取的節(jié)點進(jìn)行執(zhí)行；在所有節(jié)點任務(wù)執(zhí)行完成后，將任務(wù)依賴圖中各節(jié)點的入度恢復(fù)到原始值，并結(jié)束對主線程的阻塞。本發(fā)明針對大型任務(wù)級并行應(yīng)用程序，可以有效提高傳統(tǒng)任務(wù)級并行應(yīng)用程序的性能。

技術(shù)研發(fā)人員：金海;李陳希;廖小飛;石翔
受保護(hù)的技術(shù)使用者：華中科技大學(xué)
技術(shù)研發(fā)日：2017.04.28
技術(shù)公布日：2017.09.29