[發(fā)明專利]一種擬態(tài)調(diào)度判決方法、擬態(tài)調(diào)度器及可讀存儲(chǔ)介質(zhì)

有效

• 申請?zhí)枺?/td>: 202010895064.8
• 申請日: 2020-08-31
• 公開（公告）號: CN111752730B
• 公開（公告）日: 2020-12-04
• 發(fā)明（設(shè)計(jì)）人: 李彧;成誠;孫遠(yuǎn)航;于波;武彥平
• 申請（專利權(quán)）人: 網(wǎng)絡(luò)通信與安全紫金山實(shí)驗(yàn)室
• 主分類號: G06F9/54
• 分類號: G06F9/54;H04L12/863
• 代理公司: 江蘇瑞途律師事務(wù)所 32346
• 代理人: 徐倩;李維朝

1.一種擬態(tài)調(diào)度判決方法，其特征在于：包括以下步驟：

S1、選擇器從2N+1個(gè)異構(gòu)執(zhí)行體的調(diào)度隊(duì)列中選擇2M+1個(gè)報(bào)文輸出給調(diào)度器，所述調(diào)度器為2M+1輸入調(diào)度器，其中N≥1且N為正整數(shù)，M≤N；

S2、2M+1輸入調(diào)度器對2M+1個(gè)報(bào)文進(jìn)行語義判決，對于語義相同的報(bào)文擇一存儲(chǔ)在語義緩存器中，對于語義不同的報(bào)文分別存儲(chǔ)在不同的語義緩存器中，各語義緩存器對應(yīng)的計(jì)數(shù)器中記入語義相同的報(bào)文的數(shù)量；記已經(jīng)存儲(chǔ)了報(bào)文的語義緩存器的數(shù)量為X；如果2N+1個(gè)異構(gòu)執(zhí)行體的調(diào)度隊(duì)列中的報(bào)文全部完成語義判決，則進(jìn)入步驟S4，否則進(jìn)入步驟S3；

S3、選擇器繼續(xù)從2N+1個(gè)異構(gòu)執(zhí)行體的調(diào)度隊(duì)列中剩下的報(bào)文中選擇Y個(gè)報(bào)文，連同X個(gè)語義緩存器中的X’個(gè)報(bào)文一起輸入到調(diào)度器，進(jìn)行語義判決，其中Y+X’=2M+1，

若1≤X﹤2M+1，則調(diào)度器將Y個(gè)報(bào)文分別與已經(jīng)存儲(chǔ)在X個(gè)語義緩存器中的報(bào)文進(jìn)行語義判決，其中，X’=X，1≤Y﹤2M+1；

若X≥2M+1，則選擇器從已經(jīng)存儲(chǔ)了報(bào)文的X個(gè)語義緩存器中選擇X’個(gè)報(bào)文與Y個(gè)報(bào)文進(jìn)行語義判決，其中，X’X，1≤Y﹤2M+1；

直至2N+1個(gè)異構(gòu)執(zhí)行體的調(diào)度隊(duì)列中的報(bào)文全部完成語義判決，并且各語義緩存器中存儲(chǔ)的報(bào)文的語義互不相同；若從調(diào)度隊(duì)列中選擇的某一報(bào)文被判決為與X個(gè)語義緩存器中存儲(chǔ)的報(bào)文語義不同，將該報(bào)文存儲(chǔ)在一個(gè)新的語義緩存器中，并在該語義緩存器對應(yīng)的計(jì)數(shù)器記入1，若從調(diào)度隊(duì)列中選擇的某一報(bào)文被判決為與X個(gè)語義緩存器中存儲(chǔ)的某一報(bào)文構(gòu)成語義相同，則將相應(yīng)語義緩存器對應(yīng)的計(jì)數(shù)器加1；

S4、根據(jù)語義緩存器中存儲(chǔ)的報(bào)文的數(shù)量，判斷優(yōu)勢勝出的報(bào)文并輸出，所述優(yōu)勢勝出指語義相同數(shù)量最多的報(bào)文勝出。

2.根據(jù)權(quán)利要求1所述的擬態(tài)調(diào)度判決方法，其特征在于：所述步驟S3具體為，

S31、選擇器根據(jù)已經(jīng)存儲(chǔ)了報(bào)文的語義緩存器的數(shù)量X，繼續(xù)從2N+1個(gè)異構(gòu)執(zhí)行體的調(diào)度隊(duì)列中剩下的報(bào)文中選擇Y個(gè)報(bào)文，并將X+Y個(gè)報(bào)文輸入給調(diào)度器，其中，1≤Y﹤2M+1；

S32、（1）當(dāng)1≤X﹤2M+1時(shí)，X+Y=2M+1，X’=X，調(diào)度器將Y個(gè)報(bào)文分別與已經(jīng)存儲(chǔ)在X個(gè)語義緩存器中的報(bào)文進(jìn)行語義判決，如果調(diào)度器判決Y個(gè)報(bào)文中的某一報(bào)文與某一語義緩存器中的報(bào)文語義相同，則將該語義緩存器對應(yīng)的計(jì)數(shù)器加1，如果調(diào)度器判決Y個(gè)報(bào)文中的某一報(bào)文與語義緩存器中存儲(chǔ)的任何一個(gè)報(bào)文都不構(gòu)成語義相同，則將該報(bào)文存儲(chǔ)在一個(gè)新的語義緩存器中，并在該語義緩存器對應(yīng)的計(jì)數(shù)器中記入1；

（2）當(dāng)X≥2M+1時(shí)，選擇器從已經(jīng)存儲(chǔ)了報(bào)文的X個(gè)語義緩存器中選擇X’個(gè)報(bào)文與Y個(gè)報(bào)文進(jìn)行語義判決，其中，X’+Y=2M+1，如果調(diào)度器判決Y個(gè)報(bào)文中的某一報(bào)文與某一語義緩存器中的報(bào)文語義相同，則將該語義緩存器對應(yīng)的計(jì)數(shù)器加1，如果調(diào)度器判決Y個(gè)報(bào)文中的某一報(bào)文與語義緩存器中存儲(chǔ)的任何一個(gè)報(bào)文都不構(gòu)成語義相同，則遍歷X個(gè)語義緩存器中的報(bào)文，直至Y個(gè)報(bào)文與X個(gè)語義緩存器中存儲(chǔ)的報(bào)文都進(jìn)行了語義判決；對于Y個(gè)報(bào)文中，若某一報(bào)文被判決為與X個(gè)語義緩存器中存儲(chǔ)的報(bào)文語義不同，將該報(bào)文存儲(chǔ)在一個(gè)新的語義緩存器中，并在該語義緩存器對應(yīng)的計(jì)數(shù)器記入1，若某一報(bào)文被判決為與X個(gè)語義緩存器中存儲(chǔ)的某一報(bào)文構(gòu)成語義相同，則將相應(yīng)語義緩存器對應(yīng)的計(jì)數(shù)器加1；

S33、重復(fù)步驟S31、S32直至2N+1個(gè)異構(gòu)執(zhí)行體中的報(bào)文全部完成語義判決。

3.根據(jù)權(quán)利要求1或2所述的擬態(tài)調(diào)度判決方法，其特征在于：所述步驟S1中選擇器從2N+1個(gè)異構(gòu)執(zhí)行體中選擇3個(gè)報(bào)文輸出給調(diào)度器，所述調(diào)度器為3輸入調(diào)度器。

4.根據(jù)權(quán)利要求3所述的擬態(tài)調(diào)度判決方法，其特征在于：如果X≥N+2，則停止判決。

5.根據(jù)權(quán)利要求1或2所述的擬態(tài)調(diào)度判決方法，其特征在于：所述步驟S1中選擇器從2N+1個(gè)異構(gòu)執(zhí)行體中選擇報(bào)文的策略為順序挑選或隨機(jī)挑選。

6.根據(jù)權(quán)利要求1或2所述的擬態(tài)調(diào)度判決方法，其特征在于：如果X≥N+2，則停止判決。