[發(fā)明專利]數(shù)據(jù)處理方法、處理器、數(shù)據(jù)處理裝置及存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 201811454786.9
• 申請日: 2018-11-30
• 公開（公告）號: CN111258635B
• 公開（公告）日: 2022-12-09
• 發(fā)明（設(shè)計）人: 不公告發(fā)明人
• 申請（專利權(quán)）人: 上海寒武紀信息科技有限公司
• 主分類號: G06F9/30
• 分類號: G06F9/30
• 代理公司: 北京華進京聯(lián)知識產(chǎn)權(quán)代理有限公司 11606
• 代理人: 孫巖

本申請涉及一種數(shù)據(jù)處理方法、處理器、數(shù)據(jù)處理裝置及存儲介質(zhì)。所述數(shù)據(jù)處理方法包括：根據(jù)運算指令從第一存儲裝置中讀取子數(shù)據(jù)段，并將當前讀取的子數(shù)據(jù)段存儲至第二存儲裝置中，根據(jù)運算指令，將子數(shù)據(jù)段中的N個子數(shù)據(jù)逐一進行比較得到N個子數(shù)據(jù)中的最小值，并將該最小值作為第一比較結(jié)果存儲于第一存儲裝置中；再讀取第一比較結(jié)果和另一所述子數(shù)據(jù)段進行最小值比較，得到第二比較結(jié)果，并將第二比較結(jié)果存儲于第一存儲裝置中。通過將大數(shù)據(jù)拆分成小數(shù)據(jù)進行循環(huán)運算處理，通過對操作數(shù)按照數(shù)據(jù)讀取容量循環(huán)讀取，使得運算處理時的能夠容納的數(shù)據(jù)大小滿足要求，且加快運算速度。

技術(shù)領(lǐng)域

本申請涉及數(shù)據(jù)處理技術(shù)領(lǐng)域，特別是涉及一種數(shù)據(jù)處理方法、處理器、數(shù)據(jù)處理裝置及存儲介質(zhì)。

背景技術(shù)

原子操作是指不會被線程調(diào)度機制打斷的操作，這種操作一旦開始，就一直運行到結(jié)束，中間不會有任何線程切換(例如共享變量i執(zhí)行累加，非原子操作情況下多個核同時i++的結(jié)果會出錯)。在多核處理器系統(tǒng)當中，多個處理器核共享同一塊存儲空間，通常的數(shù)據(jù)傳輸技術(shù)可能無法保證原子性，即同一時間可能有多個處理器核訪問同一地址。

在實際程序當中，運算結(jié)果存儲在一個存儲空間內(nèi)，該存儲空間具有一定的地址范圍，由于該存儲空間可能在運算完成之前被其他處理器核訪問，傳統(tǒng)的做法是先將該存儲空間的數(shù)據(jù)讀到存儲單元，然后將運算結(jié)果存在該存儲單元，指令運算結(jié)束之后將該存儲單元的結(jié)果寫回到該存儲空間。然而，如果運算期間有其它的處理器核訪問該存儲空間，就會得到一個錯誤的結(jié)果，破壞這次累加的原子性。

發(fā)明內(nèi)容

基于此，有必要針對上述技術(shù)問題，提供一種能夠?qū)崿F(xiàn)原子操作期間單獨訪問片外存儲空間的數(shù)據(jù)處理方法、處理器、數(shù)據(jù)處理裝置及存儲介質(zhì)。

一種數(shù)據(jù)處理方法，所述方法包括：

獲取運算指令，其中，所述運算指令用于實現(xiàn)源操作數(shù)的比較運算，所述源操作數(shù)包括至少一個子數(shù)據(jù)段，每一所述子數(shù)據(jù)段包括N個子數(shù)據(jù)；

根據(jù)數(shù)據(jù)讀取容量以及所述運算指令，按照預(yù)設(shè)的數(shù)據(jù)讀取方式，從第一存儲裝置中讀取所述子數(shù)據(jù)段，并將當前讀取的所述子數(shù)據(jù)段存儲至第二存儲裝置，其中，所述第一存儲裝置為片外存儲裝置，所述第二存儲裝置為片上存儲裝置；

根據(jù)所述運算指令，將所述子數(shù)據(jù)段中的N個子數(shù)據(jù)逐一進行比較得到所述N個子數(shù)據(jù)中的最小值，并將所述最小值作為第一比較結(jié)果存儲至所述第二存儲裝置以及所述第一存儲裝置中；

從所述第一存儲裝置中讀取所述第一比較結(jié)果和另一所述子數(shù)據(jù)段，并將當前讀取的所述第一比較結(jié)果和另一所述子數(shù)據(jù)段存儲至第二存儲裝置；

根據(jù)所述運算指令，將所述第一比較結(jié)果與另一所述子數(shù)據(jù)段中的N個子數(shù)據(jù)逐一進行比較，將比較得到的最小值作為第二比較結(jié)果存儲至所述第二存儲裝置以及所述第一存儲裝置中。

在其中一個實施例中，所述運算指令的指令格式，包括指令類別、指令類型、源操作數(shù)、目標操作數(shù)及操作碼；

所述指令類別用于確定所述運算指令是否為原子操作運算指令；

所述指令類型用于確定所述運算指令的運算類型；

所述操作碼用于配置源操作數(shù)的個數(shù)；

所述目標操作數(shù)用于表示當前比較結(jié)果。

在其中一個實施例中，所述方法還包括：

控制計數(shù)器累加一次或遞減一次，之后，返回根據(jù)數(shù)據(jù)讀取容量以及所述運算指令，按照預(yù)設(shè)的數(shù)據(jù)讀取方式，從第一存儲裝置中讀取所述第一子數(shù)據(jù)的步驟，直至所述計數(shù)器從初始值累加至目標循環(huán)次數(shù)，或所述計數(shù)器從所述目標循環(huán)次數(shù)遞減為初始值，完成所述運算指令對應(yīng)的運算操作。