[發明專利]用于計算Z序曲線中的下一點的坐標的向量指令

在審

• 申請號: 201580059298.6
• 申請日: 2015-11-10
• 公開（公告）號: CN107111486A
• 公開（公告）日: 2017-08-29
• 發明（設計）人: A·K·伊萬斯;E·烏爾德-阿邁德-瓦爾
• 申請（專利權）人: 英特爾公司
• 主分類號: G06F9/30
• 分類號: G06F9/30;G06F9/38
• 代理公司: 上海專利商標事務所有限公司31100
• 代理人: 何焜

1.一種處理器，包括：

解碼單元，用于解碼具有多個源操作數的指令以產生經解碼的指令；以及

執行單元，用于執行所述經解碼的指令并且為指定坐標計算沿z曲線的下一點的坐標。

2.如權利要求1所述的處理器，進一步包括指令取出單元，用于取出所述指令，其中所述指令是單個機器級指令。

3.如權利要求2所述的處理器，其特征在于，所述單個機器級指令是包括至少32位元素寬度的向量指令。

4.如權利要求2所述的處理器，其特征在于，所述單個機器級指令是包括至少64位元素寬度的向量指令。

5.如權利要求1所述的處理器，進一步包括寄存器堆單元，用于將所述下一點的坐標提交到與目的地操作數相關聯的寄存器。

6.如權利要求5所述的處理器，其特征在于，所述寄存器堆單元進一步用于存儲寄存器的集合，包括：

第一寄存器，用于存儲包括第一z曲線索引的第一源操作數值；

第二寄存器，用于存儲第二源操作數值，其中所述第二源操作數是立即數操作數；以及

其中所述立即數操作數值包括維度和所述指定坐標。

7.如權利要求6所述的處理器，其特征在于：

所述維度是所述第一z曲線索引的維度，并且所述執行單元用于為所述指定坐標計算所述下一點的坐標。

8.如權利要求7所述的處理器，其特征在于，所述維度是兩個、三個或四個維度中的一個。

9.如權利要求8所述的處理器，其特征在于，所述指定坐標是與所述兩個、三個或四個維度中的一個相關聯的第一、第二、第三或第四坐標中的一個。

10.如權利要求9所述的處理器，其特征在于，所述執行單元用于遞增所述第一z曲線索引內的所述指定坐標，來為所述指定坐標計算包括所述下一點的第二z曲線索引。

11.一種邏輯單元，包括：

多個寄存器，用于為一組操作存儲多個源值，以計算z曲線中的下一點的坐標；以及

執行單元，用于執行所述一組操作以輸入包括第一z曲線索引和指定坐標的多個數據元素和遞增所述第一z曲線索引內的所述指定坐標以計算包括所述z曲線中的所述下一點的坐標的第二z曲線索引。

12.如權利要求11所述的邏輯單元，其特征在于，所述多個寄存器包括：

第一寄存器，用于存儲第一源值；以及

第二寄存器，用于存儲第二源值，其中所述第二源值是從立即數操作數解碼的立即值。

13.如權利要求12所述的邏輯單元，其特征在于：

所述第一源值用于指示第一z曲線索引；以及

所述第二源值用于指示所述指定坐標和與所述第一z曲線索引相關聯的維度。

14.如權利要求11所述的邏輯單元，其特征在于，所述執行單元用于響應于單個指令，經由一個或多個AND、OR、XOR和移位操作來計算所述第二z曲線索引。

15.如權利要求11所述的邏輯單元，進一步包括第三寄存器，用于存儲結果。

16.一種方法，包括：

取出單個向量指令，所述指令用于計算z曲線中的下一點的坐標，所述指令具有兩個源操作數和目的地操作數；

將所述單個指令解碼為經解碼的指令；

取出與所述兩個源操作數相關聯的源操作數值，其中第一源操作數包括第一z曲線索引，并且第二源操作數是包括指定坐標和維度的立即數操作數；

從所述立即數操作數檢索所述維度和坐標值；以及

執行所述經解碼的指令，用于基于所述第一z曲線索引、所述指定坐標和所述維度來計算所述z曲線中的所述下一點的坐標。

17.如權利要求16所述的方法，其特征在于，執行所述經解碼的指令包括遞增所述第一z曲線索引內的所述指定坐標，來為所述指定坐標計算包括所述下一點的第二z曲線索引。

18.如權利要求16或17所述的方法，其特征在于，執行所述經解碼的指令進一步包括使用一個或多個AND、XOR、OR和移位操作來計算所述第二z曲線索引。