[發明專利]硬件索引映射機制

在審

• 申請號: 202010124077.5
• 申請日: 2020-02-27
• 公開（公告）號: CN111798362A
• 公開（公告）日: 2020-10-20
• 發明（設計）人: P·多伊爾
• 申請（專利權）人: 英特爾公司
• 主分類號: G06T1/20
• 分類號: G06T1/20;G06F13/16;G06F16/22
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 陳依心;何焜

1.一種用于促進索引映射的裝置，包括：

存儲器；以及

索引映射硬件，耦合至所述存儲器，用于從所述存儲器檢取位圖，處理所述位圖以生成指示所述位圖中已經被置位的位的一個或多個索引映射向量，并且將所述一個或多個映射向量存儲在所述存儲器中。

2.如權利要求1所述的裝置，其中，所述索引映射硬件生成所述一個或多個映射向量包括：生成前向映射向量以將與所述位圖相關聯的原始數組映射到壓縮數組中的對應位置。

3.如權利要求2所述的裝置，其中，所述索引映射硬件生成所述一個或多個映射向量包括：生成逆向映射向量以將所述壓縮數組映射到所述原始數組中的對應位置。

4.如權利要求1所述的裝置，包括一個或多個處理器，用于從所述存儲器檢取所述一個或多個映射向量并且基于所述一個或多個映射向量生成所述位圖的壓縮版本。

5.如權利要求4所述的裝置，其中，所述一個或多個處理器從所述存儲器檢取對象數據并且對所述對象數據執行可見性測試。

6.如權利要求5所述的裝置，其中，所述一個或多個處理器基于所述可見性測試生成所述位圖，將所述位圖存儲在所述存儲器中，并且生成指示所述位圖已經被存儲到所述存儲器的消息。

7.如權利要求6所述的裝置，其中，所述索引映射硬件接收所述消息，并且響應于接收到所述消息而從所述存儲器檢取所述位圖。

8.一種用于促進索引映射的方法，包括：

索引映射硬件從存儲器檢取位圖；

在所述索引映射硬件處處理所述位圖以生成指示所述位圖中已經被置位的位的一個或多個映射向量；以及

將所述一個或多個映射向量存儲在所述存儲器中。

9.如權利要求8所述的方法，其中，所述索引映射硬件生成所述一個或多個映射向量包括：生成前向映射向量以將所述位圖中的位映射到壓縮位圖中的對應位置。

10.如權利要求9所述的方法，其中，所述索引映射硬件生成所述一個或多個映射向量包括：生成逆向映射向量以將所述壓縮位圖中的位映射到所述位圖中的對應位。

11.如權利要求8所述的方法，進一步包括：

從所述存儲器檢取所述一個或多個映射向量；以及

基于所述一個或多個映射向量生成所述位圖的壓縮版本。

12.如權利要求11所述的方法，進一步包括：

從所述存儲器檢取對象數據；以及

對所述對象數據執行可見性測試。

13.如權利要求12所述的方法，進一步包括：

基于所述可見性測試生成所述位圖；

將所述位圖存儲在所述存儲器中；以及

生成指示所述位圖已經被存儲到所述存儲器的消息。

14.如權利要求13所述的方法，進一步包括：

所述索引映射硬件接收所述消息；以及

響應于接收到所述消息而從所述存儲器檢取所述位圖。

15.一種處理器，包括：

一個或多個執行單元；

存儲器；以及

存儲器控制器，耦合至所述一個或多個執行單元和所述存儲器，包括索引映射硬件，所述索引映射硬件用于從所述存儲器檢取位圖，處理所述位圖以生成指示所述位圖中已經被置位的位的一個或多個映射向量，并且將所述一個或多個映射向量存儲在所述存儲器中。

16.如權利要求15所述的處理器，其中，所述索引映射硬件生成所述一個或多個映射向量包括：生成前向映射向量以將所述位圖中的位映射到壓縮位圖中的對應位置。