[發明專利]GPU片外存儲器中存儲對象的初始化填充及讀寫方法和裝置

在審

• 申請號: 201910731295.2
• 申請日: 2019-08-08
• 公開（公告）號: CN112348733A
• 公開（公告）日: 2021-02-09
• 發明（設計）人: 殷誠信;王磊
• 申請（專利權）人: 華夏芯（北京）通用處理器技術有限公司
• 主分類號: G06T1/60
• 分類號: G06T1/60;G06T11/00
• 代理公司: 北京蘭亭信通知識產權代理有限公司 11667
• 代理人: 孫峰芳

1.一種GPU片外存儲器中存儲對象的初始化填充及讀寫方法，其特征在于，所述方法包括：

當接收到初始化填充操作請求時，為存儲對象的每個元素塊以及每個所述元素塊對應的頭描述符分配存儲空間，其中，所述元素塊對應的頭描述符包括所述元素塊的寫掩碼和一個單元素值，所述寫掩碼為多比特數據，每一比特用于表明所述元素塊中的其中一個元素是否被寫，所述單元素值用于表明所述元素塊的背景色或者填充模式；

在分配存儲空間完成后，對所述元素塊對應的頭描述符中的寫掩碼的全部比特進行初始置位，以表明所述元素塊的所有元素均未寫入數據，同時將用戶指定的背景色或者填充模式寫入所述元素塊對應的頭描述符中的單元素值。

2.根據權利要求1所述的方法，其特征在于，所述為存儲對象的每個元素塊以及每個所述元素塊對應的頭描述符分配存儲空間包括：

將所述元素塊分配在GPU片外存儲器中，以及將所述元素塊對應的頭描述符分配在GPU片內緩存中。

3.根據權利要求2所述的方法，其特征在于，所述方法還包括：

當接收到讀操作請求時，根據所述讀操作請求查找需要讀取數據的目標元素塊；

根據所述目標元素塊，測試是否命中所述目標元素塊對應的頭描述符；

若命中所述目標元素塊對應的頭描述符，則判斷所述目標元素塊是否為單元素覆蓋的元素塊，若未命中，則讀取所述目標元素塊的元素數據；

當所述目標元素塊是單元素覆蓋的元素塊時，讀取所述目標元素塊對應的頭描述符中的單元素值，否則讀取所述目標元素塊的元素數據。

4.根據權利要求3所述的方法，其特征在于，所述方法還包括：

讀取所述目標元素塊的元素數據后，判斷所述目標元素塊是否重新載入GPU片內緩存；

當所述目標元素塊是重新載入GPU片內緩存時，計算所述目標元素塊中的最小值和最大值；

比較所述最小值和所述最大值是否相等；

若所述最小值和所述最大值相等，則將所述目標元素塊對應的頭描述符重新分配到GPU片內緩存中，對所述目標元素塊對應的頭描述符中的寫掩碼進行初始置位，同時將所述最小值或者最大值寫入所述目標元素塊對應的頭描述符中的單元素值。

5.根據權利要求2所述的方法，其特征在于，所述方法還包括：

當接收到寫操作請求時，根據所述寫操作請求查找需要寫入數據的目標元素塊；

根據所述目標元素塊，測試是否命中所述目標元素塊對應的頭描述符；

若命中所述目標元素塊對應的頭描述符，對所述目標元素塊寫入數據，并將所述目標元素塊對應的頭描述符中的寫掩碼與寫入數據的元素相對應的比特取反；

在所述目標元素塊的全部元素寫入數據后，計算所述目標元素塊中的最小值和最大值；

比較所述最小值和所述最大值是否相等；

若所述最小值和所述最大值相等，則對所述目標元素塊對應的頭描述符中的寫掩碼進行復位，并將所述最小值或者最大值寫入所述目標元素塊對應的頭描述符中的單元素值，否則將所述目標元素塊對應的頭描述符從GPU片內緩存中移出。

6.一種GPU片外存儲器中存儲對象的初始化填充及讀寫裝置，其特征在于，所述裝置包括：

存儲分配模塊，用于當接收到初始化填充操作請求時，為存儲對象的每個元素塊以及每個所述元素塊對應的頭描述符分配存儲空間，其中，所述元素塊對應的頭描述符包括所述元素塊的寫掩碼和一個單元素值，所述寫掩碼為多比特數據，每一比特用于表明所述元素塊中的其中一個元素是否被寫，所述單元素值用于表明所述元素塊的背景色或者填充模式；

初始化填充模塊，用于在分配存儲空間完成后，對所述元素塊對應的頭描述符中的寫掩碼的全部比特進行初始置位，以表明所述元素塊的所有元素均未寫入數據，同時將用戶指定的背景色或者填充模式寫入所述元素塊對應的頭描述符中的單元素值。

7.根據權利要求6所述的裝置，其特征在于，所述存儲分配模塊，用于將所述元素塊分配在GPU片外存儲器中，以及將所述元素塊對應的頭描述符分配在GPU片內緩存中。