[發明專利]用于支持矢量排序算法和其他算法的具有樹狀結構的功能單元

有效

• 申請號: 201380062359.5
• 申請日: 2013-06-20
• 公開（公告）號: CN105051679B
• 公開（公告）日: 2018-06-29
• 發明（設計）人: R·M·約費;N·C·加洛坡馮伯里斯
• 申請（專利權）人: 英特爾公司
• 主分類號: G06F9/30
• 分類號: G06F9/30;G06F9/06
• 代理公司: 永新專利商標代理有限公司 72002
• 代理人: 鄔少俊;王英

1.一種用于指令執行的裝置，包括：

解碼器，用于將指令解碼為已解碼的指令；以及

執行電路，用于使用耦合到網絡電路以實現矢量排序樹的多個比較和交換電路來執行所述已解碼的指令，所述比較和交換電路中的每一個具有比較一對輸入的相應比較電路，所述比較和交換電路中的每一個具有第一輸出以用于呈現兩個輸入中的較高者，并且具有第二輸出以用于呈現兩個輸入中的較低者，所述比較電路還支持所述執行電路執行前綴最小和/或前綴相加指令,其中，所述執行電路包括含有微代碼的存儲器電路，所述微代碼將控制信號呈現給所述網絡電路以用于所述指令。

2.根據權利要求1所述的裝置，其中，所述執行電路支持不同尺寸的矢量的排序。

3.根據權利要求2所述的裝置，其中，所述尺寸中的特定一個是利用所述指令的立即操作數指定的。

4.根據權利要求2所述的裝置，其中，所述不同尺寸的矢量包括2個元素、4個元素、8個元素和16個元素。

5.根據權利要求2所述的裝置，其中，所述執行電路能夠同時排序兩個矢量，所述兩個矢量的尺寸小于能夠通過所述矢量排序樹進行排序的最大矢量尺寸。

6.根據權利要求1所述的裝置，其中，所述網絡電路包括可配置的交換網絡。

7.一種用于指令執行的裝置，包括：

解碼器，用于將指令解碼為已解碼的指令；以及

執行電路的功能單元，所述功能單元具有耦合到網絡電路的多個比較和交換電路，以執行所述已解碼的指令，所述比較和交換電路中的每一個具有比較一對輸入的相應比較電路，所述比較和交換電路中的每一個具有第一輸出以用于呈現兩個輸入中的較高者，并且具有第二輸出以用于呈現兩個輸入中的較低者，所述比較和交換電路中的每一個還具有以下中的任意一個：

加法器，其利用所述功能單元而實現前綴相加指令；以及

乘法器，其利用所述功能單元而實現前綴相乘指令,

其中，所述功能單元包括含有微代碼的存儲器電路，所述微代碼將控制信號呈現給所述網絡電路以用于所述指令。

8.根據權利要求7所述的裝置，其中，所述功能單元支持不同尺寸的矢量的排序。

9.根據權利要求8所述的裝置，其中，所述尺寸中的特定一個是利用所述指令的立即操作數指定的。

10.根據權利要求8所述的裝置，其中，所述不同尺寸的矢量包括2個元素、4個元素、8個元素和16個元素。

11.根據權利要求8所述的裝置，其中，所述功能單元能夠同時排序兩個矢量。

12.根據權利要求7所述的裝置，其中，所述網絡電路包括可配置的交換網絡。

13.根據權利要求7所述的裝置，其中，所述比較和交換電路中的每一個的比較器還用于利用所述功能單元而實現以下中的任何一個：

前綴最小指令；以及

前綴最大指令。

14.一種用于指令執行的方法，包括：

響應于已解碼的指令，利用指令執行管線的功能單元電路來執行以下步驟：

接收第一矢量和第二矢量；

基于由包括在所述功能單元電路中的存儲器電路中包含的微代碼呈現的、用于所述已解碼的指令的控制信號，將所述第一矢量和所述第二矢量的元素傳遞通過多個比較和交換電路，所述比較和交換電路實現排序樹以排序所述第一矢量和所述第二矢量，其中，所述比較和交換電路中的每一個執行以下步驟：

比較所述元素中的一對；

在第一輸出上呈現所述元素中的所述一對中的較高者；以及

在第二輸出上呈現所述元素中的所述一對中的較低者。