[發(fā)明專利]一種優(yōu)化核函數(shù)的方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201410067055.4
• 申請(qǐng)日: 2014-02-26
• 公開（公告）號(hào): CN104866297B
• 公開（公告）日: 2018-05-29
• 發(fā)明（設(shè)計(jì)）人: 高小鵬;藺震;萬寒;姜博
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司;北京航空航天大學(xué)
• 主分類號(hào): G06F8/41
• 分類號(hào): G06F8/41
• 代理公司: 北京中博世達(dá)專利商標(biāo)代理有限公司 11274
• 代理人: 申健

1.一種優(yōu)化核函數(shù)的方法，其特征在于，包括：

確定源核函數(shù)中全局內(nèi)存訪問語句對(duì)應(yīng)的可復(fù)用訪存空間；

將所述可復(fù)用訪存空間中的可復(fù)用數(shù)據(jù)載入共享內(nèi)存，生成第一目標(biāo)核函數(shù)；其中，所述可復(fù)用數(shù)據(jù)是所述可復(fù)用訪存空間中的所有數(shù)據(jù)；

所述確定源核函數(shù)中全局內(nèi)存訪問語句對(duì)應(yīng)的可復(fù)用訪存空間，包括：

將第一類全局內(nèi)存訪問語句對(duì)應(yīng)的訪存空間和/或第二類全局內(nèi)存訪問語句對(duì)應(yīng)的訪存空間作為源核函數(shù)中全局內(nèi)存訪問語句對(duì)應(yīng)的可復(fù)用訪存空間；其中，所述第一類全局內(nèi)存訪問語句是指所述源核函數(shù)中的、在同一線程中對(duì)應(yīng)的訪存空間有重疊的、至少兩個(gè)全局內(nèi)存訪問語句；所述第二類全局內(nèi)存訪問語句是指所述源核函數(shù)中的、在不同線程中對(duì)應(yīng)的訪存空間有重疊的、至少一個(gè)全局內(nèi)存訪問語句。

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

確定所述源核函數(shù)中的第一全局內(nèi)存訪問語句和第二全局內(nèi)存訪問語句；

獲取所述第一全局內(nèi)存訪問語句對(duì)應(yīng)的第一訪存空間和所述第二全局內(nèi)存訪問語句對(duì)應(yīng)的第二訪存空間；

在所述第一訪存空間和所述第二訪存空間有重疊的情況下，將所述第一全局內(nèi)存訪問語句和所述第二全局內(nèi)存訪問語句作為所述第一類全局內(nèi)存訪問語句。

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

確定針對(duì)所述源核函數(shù)中的第三全局內(nèi)存訪問語句；其中，所述第三全局內(nèi)存訪問語句是指所述源核函數(shù)中的任一全局內(nèi)存訪問語句；

分別獲取針對(duì)所述第三全局內(nèi)存訪問語句的線程塊中各線程對(duì)應(yīng)的訪存空間和所述線程塊對(duì)應(yīng)的訪存空間，所述線程塊包括至少兩個(gè)線程；

在所述線程塊中各線程對(duì)應(yīng)的訪存空間之和大于所述線程塊對(duì)應(yīng)的訪存空間的情況下，將所述線程塊對(duì)應(yīng)的全局內(nèi)存訪問語句作為所述第二類全局內(nèi)存訪問語句。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將所述可復(fù)用訪存空間中的可復(fù)用數(shù)據(jù)載入共享內(nèi)存，生成第一目標(biāo)核函數(shù)，包括：

以合并訪問的方式將所述可復(fù)用訪存空間中的可復(fù)用數(shù)據(jù)載入共享內(nèi)存，生成第一目標(biāo)核函數(shù)；其中，所述合并訪問的方式是指，訪問全局內(nèi)存時(shí)，滿足相鄰線程訪問相鄰數(shù)據(jù)的訪問方式。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將所述可復(fù)用訪存空間中的可復(fù)用數(shù)據(jù)載入共享內(nèi)存，生成第一目標(biāo)核函數(shù)，包括：

根據(jù)所述可復(fù)用訪存空間的大小，在所述源核函數(shù)中加入對(duì)所述可復(fù)用訪存空間中的可復(fù)用數(shù)據(jù)的共享內(nèi)存的聲明，生成中間核函數(shù)；

依次對(duì)所述可復(fù)用數(shù)據(jù)執(zhí)行從全局內(nèi)存到共享內(nèi)存的賦值操作；

在所述中間核函數(shù)中，將所述可復(fù)用數(shù)據(jù)的訪問方式由全局內(nèi)存訪問修改為共享內(nèi)存訪問，生成第一目標(biāo)核函數(shù)。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述根據(jù)所述可復(fù)用訪存空間的大小，在所述源核函數(shù)中加入對(duì)所述可復(fù)用訪存空間中的可復(fù)用數(shù)據(jù)的共享內(nèi)存的聲明，生成中間核函數(shù)，包括：

在所述可復(fù)用訪存空間的大小大于共享內(nèi)存的容量的情況下，對(duì)所述可復(fù)用訪存空間進(jìn)行循環(huán)分塊，生成K個(gè)循環(huán)子訪存空間；每個(gè)所述循環(huán)子訪存空間小于或者等于共享內(nèi)存的容量；K≥2，K為整數(shù)；

根據(jù)所述循環(huán)子訪存空間的大小，在所述源核函數(shù)中加入對(duì)所述可復(fù)用訪存空間中的可復(fù)用數(shù)據(jù)的共享內(nèi)存的聲明，生成中間核函數(shù)。

7.根據(jù)權(quán)利要求1-6任一項(xiàng)所述的方法，其特征在于，所述方法還包括：

確定所述第一目標(biāo)核函數(shù)中的、與線程號(hào)相關(guān)的變量和/或語句；

根據(jù)所述與線程號(hào)相關(guān)的變量和/或語句將針對(duì)所述第一目標(biāo)核函數(shù)的N個(gè)線程融合為同一線程，生成第二目標(biāo)核函數(shù)；其中，所述第二目標(biāo)核函數(shù)包含針對(duì)所述N個(gè)線程中的M個(gè)線程的所述與線程號(hào)相關(guān)的變量和/或語句，N≥M≥2，M、N為整數(shù)。