技術(shù)總結(jié)
本發(fā)明提供一種DOACROSS循環(huán)的并行優(yōu)化方法，在保證數(shù)據(jù)依賴正確性基礎上，通過加入了一個狀態(tài)矩陣和一個就緒節(jié)點隊列，將同步操作轉(zhuǎn)變?yōu)閷途w節(jié)點隊列的入隊/出隊操作。本發(fā)明實現(xiàn)了各線程對計算區(qū)域的動態(tài)任務分配，即，在保證波陣面推進的基礎上，某一線程將不再固定于執(zhí)行某一片計算區(qū)域，而是總是及時地執(zhí)行已經(jīng)滿足可執(zhí)行條件的那些分塊，同時也實現(xiàn)了多維分塊。本發(fā)明的理論執(zhí)行時間要短于現(xiàn)有三種策略的理論執(zhí)行時間，且接近最優(yōu)執(zhí)行時間。

技術(shù)研發(fā)人員：伍衛(wèi)國;崔元楨;劉松;柴曉菲;聶世強;鄒年俊
受保護的技術(shù)使用者：西安交通大學
文檔號碼：201610851036
技術(shù)研發(fā)日：2016.09.26
技術(shù)公布日：2017.02.22