一種調(diào)度器及其減少異步迭代處理中冗余開銷的方法
本發(fā)明公開了一種減少異步迭代處理中冗余開銷的方法,包括 以下步驟:建立一個哈希表,每一表項對應(yīng)一個數(shù)據(jù)組,其中每一表 項又包括三個域,接收來自于消息接收器的數(shù)據(jù) D,根據(jù)該數(shù)據(jù) D 的 ITC 值和 IN 值計算該數(shù)據(jù) D 的權(quán)值 Pri(D),判斷在哈希表中是否存在 與該數(shù)據(jù) D 具有相同鍵值的數(shù)據(jù)組 G(D)存在,若存在則更新該數(shù)據(jù)組 G(D)的權(quán)值和數(shù)據(jù)列表,否則在哈希列表中創(chuàng)建與該數(shù)據(jù) D 相同鍵值 的數(shù)據(jù)組
華中科技大學
2021-04-14