[發(fā)明專(zhuān)利]一種多策略內(nèi)存分段拷貝優(yōu)化方法、裝置及介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202211521391.2
• 申請(qǐng)日: 2022-11-30
• 公開(kāi)（公告）號(hào): CN115905048A
• 公開(kāi)（公告）日: 2023-04-04
• 發(fā)明（設(shè)計(jì)）人: 黃亮明;張靜;姜軍;蔣麗萍;鄧潔
• 申請(qǐng)（專(zhuān)利權(quán)）人: 無(wú)錫先進(jìn)技術(shù)研究院
• 主分類(lèi)號(hào): G06F12/0886
• 分類(lèi)號(hào): G06F12/0886;G06F12/121
• 代理公司: 南京縱橫知識(shí)產(chǎn)權(quán)代理有限公司 32224
• 代理人: 鐘昕宇

1.一種多策略內(nèi)存分段拷貝優(yōu)化方法，其特征在于，包括以下步驟：

步驟1：獲取待拷貝數(shù)據(jù)，根據(jù)訪存指令特性，判斷源目地址對(duì)界屬性，若目的地址非R字節(jié)對(duì)界，則使用標(biāo)量拷貝指令處理至目的地址R字節(jié)對(duì)界后，再跳轉(zhuǎn)到步驟2，若目的地址R字節(jié)對(duì)界，則直接跳轉(zhuǎn)到步驟2；

步驟2：獲取待拷貝數(shù)據(jù)的長(zhǎng)度，并根據(jù)待拷貝數(shù)據(jù)的長(zhǎng)度進(jìn)行區(qū)分，針對(duì)各區(qū)間特性，采用不同優(yōu)化手段，以實(shí)現(xiàn)分段多策略拷貝優(yōu)化。

2.根據(jù)權(quán)利要求1所述的多策略內(nèi)存分段拷貝優(yōu)化方法，其特征在于，根據(jù)待拷貝數(shù)據(jù)的長(zhǎng)度進(jìn)行區(qū)分，針對(duì)各區(qū)間特性，采用不同優(yōu)化手段，以實(shí)現(xiàn)分段多策略拷貝優(yōu)化，包括：

步驟a：判斷待拷貝數(shù)據(jù)的長(zhǎng)度與效率閾值A(chǔ)的大小關(guān)系，若待拷貝數(shù)據(jù)的長(zhǎng)度小于A，則跳轉(zhuǎn)到步驟b，若大于等于A，則跳轉(zhuǎn)到步驟c；

步驟b：針對(duì)待拷貝數(shù)據(jù)的長(zhǎng)度len小于A的情況，采用跳轉(zhuǎn)表實(shí)現(xiàn)：根據(jù)待拷貝數(shù)據(jù)的長(zhǎng)度len進(jìn)行偏移計(jì)算，并結(jié)合跳轉(zhuǎn)表基址得到精準(zhǔn)的跳轉(zhuǎn)地址，在跳轉(zhuǎn)到相應(yīng)位置后，結(jié)合處理器訪存指令完成len字節(jié)拷貝；

步驟c：判斷待拷貝數(shù)據(jù)的長(zhǎng)度與效率閾值B的大小關(guān)系，若待拷貝數(shù)據(jù)的長(zhǎng)度小于B，則跳轉(zhuǎn)到步驟d，使用標(biāo)量訪存指令進(jìn)行內(nèi)存拷貝；若待拷貝數(shù)據(jù)的長(zhǎng)度大于等于B，則跳轉(zhuǎn)到步驟e，使用向量訪存指令進(jìn)行拷貝；

步驟d：針對(duì)待拷貝數(shù)據(jù)的長(zhǎng)度len介于A與B之間的情況，將目的地址屬性處理至滿足標(biāo)量訪存指令的自然對(duì)界屬性，即低位寬對(duì)界屬性，采用X字節(jié)的標(biāo)量訪存指令為處理單元進(jìn)行循環(huán)拷貝；

步驟e：針對(duì)待拷貝數(shù)據(jù)的長(zhǎng)度len大于B的情況，將目的地址屬性處理至滿足向量訪存指令的自然對(duì)界屬性，即高位寬對(duì)界屬性，引入Y字節(jié)向量訪存指令為處理單元實(shí)現(xiàn)循環(huán)加速拷貝。

3.根據(jù)權(quán)利要求2所述的多策略內(nèi)存分段拷貝優(yōu)化方法，其特征在于，步驟d中，采用X字節(jié)的標(biāo)量訪存指令為處理單元進(jìn)行循環(huán)拷貝，包括：

d1.當(dāng)待拷貝數(shù)據(jù)的長(zhǎng)度大于M*X時(shí)，按X字節(jié)標(biāo)量指令為處理單元進(jìn)行循環(huán)拷貝，且每次循環(huán)展開(kāi)M次；當(dāng)不滿足循環(huán)條件后，根據(jù)當(dāng)前待拷貝數(shù)據(jù)的長(zhǎng)度與X的關(guān)系，當(dāng)待拷貝數(shù)據(jù)的長(zhǎng)度介于X與M*X之間，跳轉(zhuǎn)到步驟d2，當(dāng)待拷貝數(shù)據(jù)的長(zhǎng)度小于X時(shí)，跳轉(zhuǎn)到步驟d3；

d2.當(dāng)待拷貝數(shù)據(jù)的長(zhǎng)度介于X與M*X之間，按X字節(jié)標(biāo)量指令為處理單元進(jìn)行循環(huán)拷貝；當(dāng)不滿足循環(huán)條件后，跳轉(zhuǎn)到步驟d3；

d3.當(dāng)待拷貝數(shù)據(jù)的長(zhǎng)度小于X時(shí)，跳轉(zhuǎn)到步驟b。

4.根據(jù)權(quán)利要求2所述的多策略內(nèi)存分段拷貝優(yōu)化方法，其特征在于，步驟e中，引入Y字節(jié)向量訪存指令為處理單元實(shí)現(xiàn)循環(huán)加速拷貝，包括：

e1.當(dāng)待拷貝數(shù)據(jù)的長(zhǎng)度大于N*Y時(shí)，按Y字節(jié)向量指令為處理單元進(jìn)行循環(huán)讀取，并按Y字節(jié)向量不訪Cache指令進(jìn)行循環(huán)存儲(chǔ)，且循環(huán)體中展開(kāi)N次；當(dāng)不滿足循環(huán)條件后，根據(jù)當(dāng)前數(shù)據(jù)長(zhǎng)度與Y的關(guān)系，跳轉(zhuǎn)到步驟e2或e3；

e2.當(dāng)待拷貝數(shù)據(jù)的長(zhǎng)度介于Y與N*Y之間，按Y字節(jié)向量指令為處理單元進(jìn)行循環(huán)讀取，并按Y字節(jié)向量不訪Cache指令進(jìn)行循環(huán)存儲(chǔ)；當(dāng)不滿足循環(huán)條件后，跳轉(zhuǎn)到步驟e3；

e3.當(dāng)待拷貝數(shù)據(jù)的長(zhǎng)度小于Y時(shí)，跳轉(zhuǎn)到步驟d進(jìn)行數(shù)據(jù)長(zhǎng)度判斷并選擇跳轉(zhuǎn)分支。

5.一種多策略內(nèi)存分段拷貝優(yōu)化裝置，其特征在于，所述裝置包括：

對(duì)界屬性模塊：用于獲取待拷貝數(shù)據(jù)，根據(jù)訪存指令特性，判斷源目地址對(duì)界屬性，若目的地址非R字節(jié)對(duì)界，則使用標(biāo)量拷貝指令處理至目的地址R字節(jié)對(duì)界；

分段優(yōu)化模塊：用于獲取待拷貝數(shù)據(jù)的長(zhǎng)度，并根據(jù)待拷貝數(shù)據(jù)的長(zhǎng)度進(jìn)行區(qū)分，針對(duì)各區(qū)間特性，采用不同優(yōu)化手段，以實(shí)現(xiàn)分段多策略拷貝優(yōu)化。

6.一種多策略內(nèi)存分段拷貝優(yōu)化裝置，其特征在于，包括處理器及存儲(chǔ)介質(zhì)；

所述存儲(chǔ)介質(zhì)用于存儲(chǔ)指令；

所述處理器用于根據(jù)所述指令進(jìn)行操作以執(zhí)行權(quán)利要求1-4任一項(xiàng)所述方法的步驟；

7.計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，其特征在于，該程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)權(quán)利要求1-4任一項(xiàng)所述方法的步驟。