[發(fā)明專利]一種適用于核外圖處理系統(tǒng)的異步IO執(zhí)行方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201711115579.6
• 申請日: 2017-11-13
• 公開（公告）號: CN107992358B
• 公開（公告）日: 2020-05-19
• 發(fā)明（設(shè)計）人: 邵志遠(yuǎn);廖小飛;金海;李浪
• 申請（專利權(quán)）人: 華中科技大學(xué)
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 華中科技大學(xué)專利中心 42201
• 代理人: 廖盈春;李智

1.一種適用于核外圖處理系統(tǒng)的異步IO執(zhí)行方法，其特征在于，包括：

(1)判斷系統(tǒng)的任務(wù)隊列是否為空，如果是，則執(zhí)行步驟(8)，否則執(zhí)行步驟(2)；

(2)獲取所述系統(tǒng)的任務(wù)隊列中的目標(biāo)任務(wù)，并判斷所述目標(biāo)任務(wù)所需數(shù)據(jù)是否都能直接訪問，如果是，則執(zhí)行步驟(7)，否則執(zhí)行步驟(3)；

(3)對所述目標(biāo)任務(wù)所需的不能直接訪問的數(shù)據(jù)生成讀取請求，將所述讀取請求加入異步IO庫的請求隊列，并將所述目標(biāo)任務(wù)加入所述異步IO庫的任務(wù)隊列；

(4)判斷所述異步IO庫的請求隊列中的讀取請求數(shù)是否大于預(yù)設(shè)閾值，如果是，則執(zhí)行步驟(5)，否則執(zhí)行步驟(1)；

(5)按照各讀取請求的文件偏移量和所需數(shù)據(jù)的字節(jié)數(shù)將所述異步IO庫的請求隊列中的讀取請求加以排序合并；

(6)響應(yīng)排序合并后的讀取請求，以獲取排序合并后的各讀取請求對應(yīng)任務(wù)所需的數(shù)據(jù)；

(7)執(zhí)行所述目標(biāo)任務(wù)或者執(zhí)行所述異步IO庫的任務(wù)隊列的任務(wù)，然后執(zhí)行步驟(1)；

(8)判斷所述異步IO庫的請求隊列是否為空，如果是，則執(zhí)行步驟(9)，否則執(zhí)行步驟(5)；

(9)等待所述異步IO庫中的所有任務(wù)執(zhí)行完成，流程結(jié)束。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟(2)具體包括：

(2.1)從所述系統(tǒng)的任務(wù)隊列中獲取目標(biāo)任務(wù)；

(3.2)判斷所述目標(biāo)任務(wù)所需數(shù)據(jù)是否都能直接從所述異步IO庫中獲取，如果是，則執(zhí)行步驟(7)，否則執(zhí)行步驟(3)。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟(5)具體包括：

(5.1)根據(jù)所述異步IO庫的請求隊列中各讀取請求的文件偏移量offset和所需數(shù)據(jù)的字節(jié)數(shù)size，對所述異步IO庫的請求隊列中的各讀取請求以預(yù)設(shè)排序規(guī)則加以排序，其中，所述預(yù)設(shè)排序規(guī)則為首先以offset升序排序，其次在offset相同時以size升序排序；

(5.2)對排序后的所述異步IO庫的請求隊列中的各讀取請求以預(yù)設(shè)合并規(guī)則加以合并。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，步驟(5.2)具體包括：

對于排序后的所述異步IO庫的請求隊列中的任意兩個讀取請求A和B，若讀取請求A的文件偏移量和所需數(shù)據(jù)的字節(jié)數(shù)分別為offset₁和size₁，讀取請求B的文件偏移量和所需數(shù)據(jù)的字節(jié)數(shù)分別為offset₂，size₂，且offset1≤offset₂，則在offset₁+size₁≥offset₂且offset₁+size₁offset₂+size₂時，合并A和B為新的讀取請求C，且C的文件偏移量和所需數(shù)據(jù)的字節(jié)數(shù)分別為offset₁和offset₂-offset₁+size₂，在offset₁+size₁≥offset₂且offset₁+size₁≥offset₂+size₂時，去除讀取請求B，在offset₁+size₁offset₂時，不進(jìn)行合并操作。

5.根據(jù)權(quán)利要求1至4任意一項所述的方法，其特征在于，在步驟(7)中，在由步驟(2)跳轉(zhuǎn)而來時，執(zhí)行所述目標(biāo)任務(wù)；在由步驟(6)跳轉(zhuǎn)而來時，執(zhí)行所述異步IO庫的任務(wù)隊列中的任務(wù)。