[發(fā)明專利]一種基于MIC架構(gòu)處理器的并行度優(yōu)化方法

在審

• 申請?zhí)枺?/td>: 201811301383.0
• 申請日: 2018-11-02
• 公開（公告）號(hào): CN109597622A
• 公開（公告）日: 2019-04-09
• 發(fā)明（設(shè)計(jì)）人: 王卓薇;陳娟;程良倫
• 申請（專利權(quán)）人: 廣東工業(yè)大學(xué)
• 主分類號(hào): G06F8/41
• 分類號(hào): G06F8/41
• 代理公司: 廣州粵高專利商標(biāo)代理有限公司 44102
• 代理人: 林麗明

1.一種基于MIC架構(gòu)處理器的并行度優(yōu)化方法，其特征在于：包括以下步驟：

S1：熱點(diǎn)判斷，即確定子函數(shù)對(duì)總程序運(yùn)行時(shí)間的占比；

S2：根據(jù)函數(shù)占用的熱點(diǎn)比例判斷是否有移植的可行性；

S3：判斷程序是否有并行化的空間；

S4：分析循環(huán)迭代體；

S5：選擇并行方式。

2.根據(jù)權(quán)利要求1所述的一種基于MIC架構(gòu)處理器的并行度優(yōu)化方法，其特征在于： 步驟S1中，熱點(diǎn)判斷，確定函數(shù)占用的熱點(diǎn)是采用自頂向下的方法找到熱點(diǎn)。

3.根據(jù)權(quán)利要求1所述的一種基于MIC架構(gòu)處理器的并行度優(yōu)化方法，其特征在于：步驟S2中，根據(jù)函數(shù)占用的熱點(diǎn)比例判斷是否有移植的可行性的具體步驟為：

S21：查看主函數(shù)調(diào)用的子函數(shù)，確定該子函數(shù)的時(shí)間占用是否占總運(yùn)行時(shí)間的比例；

S22：如果子函數(shù)的運(yùn)行時(shí)間時(shí)間占總運(yùn)行時(shí)間的比例高于40%，則該子函數(shù)能夠并行；

S23：如果能夠并行調(diào)用，則對(duì)其進(jìn)行并行移植，如果不能并行，則查看該子函數(shù)調(diào)用的子函數(shù)能否被并行調(diào)用，直到最底層函數(shù)。

4.根據(jù)權(quán)利要求1所述的一種基于MIC架構(gòu)處理器的并行度優(yōu)化方法，其特征在于：步驟S3中，判斷函數(shù)并行化空間具體為：如果程序中有循環(huán)，則可并行化。

5.根據(jù)權(quán)利要求1所述的一種基于MIC架構(gòu)處理器的并行度優(yōu)化方法，其特征在于：步驟S4中，分析循環(huán)迭代體包括：循環(huán)迭代次數(shù)、迭代體運(yùn)行時(shí)間、迭代與迭代之間是否有數(shù)據(jù)依賴。

6.根據(jù)權(quán)利要求1所述的一種基于MIC架構(gòu)處理器的并行度優(yōu)化方法，所述S5中選取并行方式是根據(jù)迭代次數(shù)、迭代代碼復(fù)雜度、迭代之間的數(shù)據(jù)交換量、并發(fā)度、占用資源度、單線程工作量以及代碼段是否獨(dú)立進(jìn)行判斷。

7.根據(jù)權(quán)利要求1所述的一種基于MIC架構(gòu)處理器的并行度優(yōu)化方法，其特征在于：本方法執(zhí)行在MIC架構(gòu)的處理器上，并且使用的編譯器是支持MIC架構(gòu)及其指令集的任意編譯器。