[發明專利]在SIMD處理單元中的任務執行

有效

• 申請號: 201410788491.0
• 申請日: 2014-12-17
• 公開（公告）號: CN104731561A
• 公開（公告）日: 2015-06-24
• 發明（設計）人: J·豪森;J·里德肖;Y·C·富
• 申請（專利權）人: 想象技術有限公司
• 主分類號: G06F9/38
• 分類號: G06F9/38
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 王茂華;辛鳴

1.一種被配置為處理多個任務的單指令多數據(SIMD)處理單元，每個任務包括上至預定最大數目的工作項目，其中任務的所述工作項目被布置用于對相應數據項目執行公共指令序列，所述數據項目被布置成數據項目塊，其中所述塊中的一些塊包括至少一個無效數據項目，以及其中涉及無效數據項目的工作項目是無效工作項目，所述SIMD處理單元包括：

一組處理通道，所述一組處理通道被配置為在多個處理周期內執行特定任務的工作項目的指令；以及

控制模塊，所述控制模塊被配置為基于所述工作項目的有效性將所述工作項目組裝成所述任務，從而使得跨越所述一組處理通道在時間上對準所述特定任務的無效工作項目。

2.根據權利要求1所述的SIMD處理單元，其中所述一組的所述處理通道中的每個處理通道被配置為在多個連續處理周期內執行與相應數據項目塊有關的工作項目的指令。

3.根據權利要求1或者2所述的SIMD處理單元，還包括耦合到所述一組處理通道的邏輯，所述邏輯被配置為如果無效工作項目集合是被調度用于在處理周期內通過所述一組處理通道來執行的僅有工作項目，則使所述一組處理通道跳過對所述無效工作項目集合的執行。

4.根據任一前述權利要求所述的SIMD處理單元，其中所述控制模塊被配置為設置指示符以指示所述工作項目已經如何被組裝成所述任務。

5.根據權利要求4所述的SIMD處理單元，還包括：

存儲庫，所述存儲庫被配置為存儲從所述一組處理通道輸出的經處理的所述數據項目；以及

存儲邏輯，所述存儲邏輯被配置為基于所述指示符確定用于在所述存儲庫中存儲經處理的所述數據項目的地址。

6.根據任一前述權利要求所述的SIMD處理單元，其中所述控制模塊被配置為將所述工作項目組裝成所述任務，從而使得與數據項目塊有關的工作項目塊的工作項目被一起分組成相同任務。

7.根據權利要求6所述的SIMD處理單元，其中所述控制模塊被配置為將所述工作項目組裝成所述任務，從而使得工作項目塊基于在所述相應工作項目塊中的無效工作項目數目而被一起分組成任務。

8.根據權利要求6或者7所述的SIMD處理單元，其中所述控制模塊被配置為將所述工作項目組裝成所述任務，從而使得在工作項目塊內的工作項目被重新排序以由此對準來自在任務內的不同工作項目塊的所述無效工作項目。

9.根據權利要求8所述的SIMD處理單元，其中所述控制模塊被配置為通過執行在工作項目塊內的工作項目的旋轉操作和交換操作中的至少一個操作來對在所述工作項目塊內的所述工作項目重新排序。

10.根據在引用權利要求4時的權利要求9所述的SIMD處理單元，其中所述控制模塊被配置為設置用于多個所述工作項目塊的相應指示符以指示在所述多個工作項目塊內的所述工作項目的順序。

11.根據權利要求10所述的SIMD處理單元，其中每個工作項目塊包括四個工作項目，以及其中每個指示符包括三位：兩位用于定義在所述工作項目塊內的所述工作項目的旋轉，以及一位用于定義是否已經在所述工作項目塊內的預定定位處對所述工作項目中的兩個工作項目執行了交換操作。

12.根據任一前述權利要求所述的SIMD處理單元，其中存在用于所述工作項目的多于兩個級別的有效性，以及其中所述控制模塊被配置為基于所述工作項目的有效性將所述工作項目組裝成所述任務，從而使得跨越所述一組處理通道、在時間上對準所述特定任務的具有相同級別的有效性的工作項目。

13.根據任一前述權利要求所述的SIMD處理單元，其中所述數據項目是像素值。

14.根據權利要求13所述的SIMD處理單元，其中所述數據項目塊是像素四方格。

15.根據任一前述權利要求所述的SIMD處理單元，其中所述任務中的一些任務包括少于所述預定最大數目的工作項目，以及其中所述SIMD處理單元包括：

并行多組處理通道，每組被配置為在多個處理周期內執行相應任務的工作項目的指令；以及

耦合到所述多組處理通道的邏輯，所述邏輯被配置為如果沒有被調度用于在特定處理周期中、在特定一組處理通道中的任何處理通道中執行的工作項目，則與其它組的處理通道獨立地使所述特定一組處理通道跳過所述特定處理周期。