TWI498814B - 用以基於兩個來源寫入遮罩暫存器而產生相依向量之系統、裝置及方法 - Google Patents

用以基於兩個來源寫入遮罩暫存器而產生相依向量之系統、裝置及方法 Download PDF

Info

Publication number
TWI498814B
TWI498814B TW101146883A TW101146883A TWI498814B TW I498814 B TWI498814 B TW I498814B TW 101146883 A TW101146883 A TW 101146883A TW 101146883 A TW101146883 A TW 101146883A TW I498814 B TWI498814 B TW I498814B
Authority
TW
Taiwan
Prior art keywords
bit
value
register
instruction
source
Prior art date
Application number
TW101146883A
Other languages
English (en)
Other versions
TW201331831A (zh
Inventor
Jayashankar Bharadwaj
Original Assignee
Intel Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Intel Corp filed Critical Intel Corp
Publication of TW201331831A publication Critical patent/TW201331831A/zh
Application granted granted Critical
Publication of TWI498814B publication Critical patent/TWI498814B/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
    • G06F9/3836—Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution
    • G06F9/3838—Dependency mechanisms, e.g. register scoreboarding
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30145—Instruction analysis, e.g. decoding, instruction word fields
    • G06F9/3016—Decoding the operand specifier, e.g. specifier format
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003—Arrangements for executing specific machine instructions
    • G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/30018—Bit or string instructions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003—Arrangements for executing specific machine instructions
    • G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/30036—Instructions to perform operations on packed data, e.g. vector, tile or matrix operations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003—Arrangements for executing specific machine instructions
    • G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/30036—Instructions to perform operations on packed data, e.g. vector, tile or matrix operations
    • G06F9/30038—Instructions to perform operations on packed data, e.g. vector, tile or matrix operations using a mask
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003—Arrangements for executing specific machine instructions
    • G06F9/3005—Arrangements for executing specific machine instructions to perform operations for flow control
    • G06F9/30065—Loop control instructions; iterative instructions, e.g. LOOP, REPEAT
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30098—Register arrangements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30145—Instruction analysis, e.g. decoding, instruction word fields

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Advance Control (AREA)
  • Complex Calculations (AREA)

Description

用以基於兩個來源寫入遮罩暫存器而產生相依向量之系統、裝置及方法 發明領域
本發明領域大體而言係關於電腦處理器架構，且更具體言之，係關於在執行時產生一特定結果之指令。
 發明背景
指令集或指令集架構(ISA)為電腦架構之與程式規劃有關的部分，且可包括原生資料類型、指令、暫存器架構、定址模式、記憶體架構、中斷及異常處置，以及外部輸入及輸出(I/O)。應當指出的是指令一詞在本文中總體上係指巨集指令，即提供至處理器供執行之指令，其與由處理器之解碼器對巨集指令進行解碼所產生的微指令或微操作相反。
指令集架構不同於微架構，微架構為實施ISA之處理器的內部設計。具有不同微架構之處理器可共享公共指令集。舉例而言，英特爾奔騰4處理器、英特爾酷睿處理器及超微半導體公司(Sunnyvale CA)處理器實施幾乎相同版本之x86指令集(其中一些擴充已經添加至新版本)，但是 具有不同的內部設計。舉例而言，ISA之相同暫存器架構可使用熟知技術來以不同方式實施於不同微架構中，包括專用實體暫存器、使用暫存器重命名機制之一或多個動態分配實體暫存器(例如，使用暫存器別名表(RAT)、重新排序緩衝器(ROB)及引退暫存器檔案，如美國專利號5,446,912中描述；使用多個對照表及暫存器集區，如美國專利號5,207,132中描述)等。除非另外指出，否則片語暫存器架構、暫存器檔案及暫存器代表軟體/程式設計師可見之暫存器架構、暫存器檔案及暫存器以及指令指定暫存器之方式。在需要明確性的情況下，形容詞邏輯的、架構的或軟體可見的將用來指示處於暫存器架構中之暫存器/檔案，而不同形容詞可用來指明處於給定微架構中之暫存器(例如，實體暫存器、重排暫存器、收回暫存器、暫存器集區)。
指令集包括一或多個指令格式。給定指令格式界定各種欄位(位元數目、位元位置)來尤其指定將執行的運算及將被執行該運算的運算元。給定指令使用給定指令格式來表達並且指定操作及運算元。指令流為特定序列之指令，其中序列中之每個指令為指令在指令格式下的一次出現。
科學、金融、自動向量化一般目的、RMS(辨識、採擷及合成)/視覺及多媒體應用(例如，2D/3D圖形、影像處理、視訊壓縮/解壓縮、語音辨識演算法及音訊調處)常常需要對大量資料項執行相同操作(稱為「資料平行處理」)。單指令多資料(SIMD)係指使得處理器對多個資料項執行相同 操作之一種類型的指令。SIMD技術尤其適合於在邏輯上可將暫存器中之位元劃分為數個固定大小資料元件之處理器，該等資料元件中之每一者表示一分開的值。舉例而言，64位元暫存器中之位元可指定為作為四個單獨16位元資料元件來操作之來源運算元，其每一者代表單獨16位元值。作為另一實例，256位元暫存器中之位元可作為以各者而被指定為將被操作之源運算元：4個獨立64位元緊縮資料元件(四字組(Q)大小資料元件)、8個獨立32位元緊縮資料元件(雙字組(D)資料元件)、16個獨立16位元緊縮資料元件(字組(W)大小資料元件)，或32個獨立8位元資料元件(位元組(B)大小資料元件)。此類型的資料稱為緊縮資料類型或向量資料類型，且此資料類型之運算元稱為緊縮資料運算元或向量運算元。換言之，緊縮資料項或向量係指一序列緊縮資料元件，且緊縮資料運算元或向量運算元為SIMD指令(亦稱為緊縮資料指令或向量指令)之源運算元或目的地運算元。
舉例而言，一種類型的SIMD指令指定將以垂直方式對兩個源向量運算元執行單一向量操作，以生成具有相同大小、具有相同數目個資料元件且處於相同資料元件次序的目的地向量運算元(亦稱為結果向量運算元)。源向量運算元中之資料元件稱為源資料元件，而目的地向量運算元中之資料元件稱為目的地資料元件或結果資料元件。此等源向量運算元具有相同大小且含有具有相同寬度的資料元件，且因此其含有相同數目個資料元件。在兩個源向量 運算元中處於相同位元位置的源資料元件形成資料元件對(亦稱為對應資料元件；亦即，每一源運算元之資料元件位置0中的資料元件相對應，每一源運算元之資料元件位置1中的資料元件相對應，依此類推)。由該SIMD指令指定之操作對於源資料元件之此等對中的每一者分開執行，以生成匹配數目個結果資料元件，且因此每一對資料元件具有一對應結果資料元件。由於該操作為垂直的且由於結果向量運算元為相同大小、具有相同數目個資料元件，且結果資料元件係以與源向量運算元相同之資料元件次序儲存，因此結果資料元件在結果向量運算元中處於與其在源向量運算元中之對應源資料元件對相同的位元位置。除了此示範性類型的SIMD指令之外，亦存在多種其他類型的SIMD指令(例如，具有僅一個或具有兩個以上源向量運算元、以水平方式操作、生成具有不同大小的結果向量運算元、具有不同大小的資料元件，及/或具有不同資料元件次序)。應理解，目的地向量運算元(或目的地運算元)一詞係定義為執行由一指令指定之運算的直接結果，包括將該目的地運算元儲存於一位置(不管其為暫存器還是由該指令指定之記憶體位置)，以使得其可由另一指令作為源運算元而存取(藉由由該另一指令指定相同位置)。
諸如由具有一指令集(包括x86、MMXTM 、串流式SIMD擴充(SSE)、SSE2、SSE3、SSE4.1，及SSE4.2指令)之Intel® CoreTM 處理器使用的SIMD技術之SIMD技術已實現應用效能之顯著改良(CoreTM 及MMXTM 為英特爾公司 (Santa Clara,Calif.)之注冊商標或商標)。被稱為高級向量擴充(AVX)(AVX1及AVX2)且使用VEX編碼方案之一組額外SIMD擴充已被發佈及/或公開(例如，見Intel® 64及IA-32架構軟體開發人員手冊(Intel® 64 and IA-32 Architectures Software Developers Manual)，2011年10月；且見Intel®高級向量擴充程式設計參考(Intel® Advanced Vector Extensions Programming Reference)，2011年6月)。
許多現代處理器擴充其執行SIMD運算之能力以便解決對於在主流科學及工程設計數值應用、視覺處理、識別、資料挖掘/合成、遊戲、物理學、密碼學及其他領域應用中之向量浮點效能的持續需要。另外，一些處理器利用預測，其包括使用寫入遮罩來對SIMD暫存器之具體資料元件執行運算。
編譯器用於將迴圈向量化以便使用SIMD指令來高效能執行。然而，傳統架構之編譯器不能將具有由交叉迭代(即迴圈傳送)相依性造成之相依性循環的迴圈向量化。此等相依性中之一些相依性可為條件性的或其存在可僅在執行時間下為已知的。一種解決方案係將迴圈向量化，其方法為在迴圈本體中包括特殊指令以便在動態偵測第一相依性之後分割向量(即，使用預測來關閉一組向量道)，然後在其餘向量道上以類似方式進行迭代。編譯器使用特殊指令來進行相依性偵測並且基於偵測到之相依性來產生預測遮罩。然後，此等遮罩用於分割向量迴圈。
在涉及變數之條件性定義與變數之條件性使用 之間的迴圈傳送相依性的具有相依性循環之迴圈中，其中定義與使用之條件為不同的，當前定義之指令引起不必要的動態向量分割，從而導致效能損失。或者，複雜指令序列可用於避免進而使效能降級的不必要的分割。
依據本發明之一實施例，係特地提出一種在電腦處理器中響應於指令來執行相依性索引向量計算的方法，該指令包括第一及第二來源寫入遮罩暫存器運算元、目的地向量暫存器運算元及運算碼，該方法包括以下步驟：執行該指令以便對於該第一來源寫入遮罩暫存器中之每個位元位置來判定一相依性值，該相依性值針對與該位元位置對應之一迭代來指示其所取決的位元位置；將該所判定之相依性值儲存於該目的地向量暫存器之對應資料元件位置中。
101‧‧‧第一來源寫入遮罩暫存器
103‧‧‧第二來源寫入遮罩暫存器
105‧‧‧目的地向量暫存器
221~229、301~315‧‧‧步驟
700‧‧‧一般向量友善指令格式
705‧‧‧非記憶體存取
710‧‧‧非記憶體存取、完全捨位控制型操作
712‧‧‧非記憶體存取、寫入遮罩控制、部分捨位控制型操作
715‧‧‧非記憶體存取、資料變換型操作
717‧‧‧非記憶體存取、寫入遮罩控制、VSIZE型操作
725‧‧‧記憶體存取、暫時
740‧‧‧格式欄位
742‧‧‧基本操作欄位
744‧‧‧暫存器索引欄位
746‧‧‧修飾符欄位
746A‧‧‧非記憶體存取
750‧‧‧擴增操作欄位
752‧‧‧α欄位
752A‧‧‧RS欄位
752A.1‧‧‧捨位
752A.2‧‧‧資料變換
752B‧‧‧收回提示(EH)欄位
752B.1‧‧‧暫時
752B.2‧‧‧非暫時
752C‧‧‧寫入遮罩控制欄位
754‧‧‧β欄位
754A‧‧‧捨位控制欄位
754B‧‧‧資料變換欄位
754C‧‧‧資料調處欄位
756‧‧‧SAE欄位
757A.1‧‧‧捨位
757A.2‧‧‧向量長度
757B‧‧‧廣播欄位
758‧‧‧捨位操作欄位
759B‧‧‧向量長度欄位
760‧‧‧比例欄位
762A‧‧‧位移欄位
762B‧‧‧位移因數欄位
764‧‧‧資料元件寬度欄位
768‧‧‧類別欄位
768A‧‧‧類別A
768B‧‧‧類別B
769A‧‧‧捨位操作欄位
770‧‧‧寫入遮罩欄位
772‧‧‧立即欄位
774‧‧‧完整的運算碼欄位
802‧‧‧EVEX前綴
805‧‧‧REX欄位
810‧‧‧REX’欄位
820‧‧‧VVVV欄位
825‧‧‧前綴編碼欄位
830‧‧‧實際運算碼欄位
840‧‧‧MODR/M位元組
842‧‧‧MOD欄位
844‧‧‧Reg欄位
846‧‧‧R/M欄位
854‧‧‧xxx欄位
856‧‧‧bbb欄位
900‧‧‧暫存器架構
910‧‧‧向量暫存器
915‧‧‧寫入遮罩暫存器
925‧‧‧通用暫存器
945‧‧‧純量浮點堆疊暫存器檔案
950‧‧‧MMX壓縮整數平板暫存器檔案
1000‧‧‧管線
1002‧‧‧擷取
1004‧‧‧長度解碼
1006‧‧‧解碼
1008‧‧‧分配
1010‧‧‧重新命名
1012‧‧‧排程
1014‧‧‧暫存器讀取/記憶體讀取
1016‧‧‧執行級段
1018‧‧‧回寫/記憶體寫入
1022‧‧‧異常處置
1024‧‧‧確認
1030‧‧‧前端單元
1032‧‧‧分支預測單元
1034‧‧‧指令快取記憶體單元
1036‧‧‧指令TLB單元
1038‧‧‧指令擷取
1040‧‧‧解碼單元
1050‧‧‧執行引擎單元
1052‧‧‧重新命名/分配器單元
1056‧‧‧排程器單元
1054‧‧‧引退單元
1058‧‧‧實體暫存器檔案單元
1062‧‧‧執行單元
1064‧‧‧記憶體存取單元
1060‧‧‧執行叢集
1070‧‧‧記憶體單元
1072‧‧‧資料TLB單元
1074‧‧‧資料快取記憶體單元
1076‧‧‧L2快取記憶體單元
1090‧‧‧核心
1100‧‧‧指令解碼
1102‧‧‧環形網路
1104‧‧‧L2快取記憶體局域子集
1106‧‧‧L1快取記憶體
1106A‧‧‧L1資料快取記憶體
1108‧‧‧純量單元
1110‧‧‧向量單元
1112‧‧‧純量暫存器
1114‧‧‧向量暫存器
1120‧‧‧拌和
1122A-B‧‧‧數值轉換
1124‧‧‧複製
1126‧‧‧寫入遮罩暫存器
1128‧‧‧寬度為16之向量ALU
1200、1310、1315、1470‧‧‧處理器
1208‧‧‧特殊用途邏輯
1202A、1202N‧‧‧核心
1204A、1204N‧‧‧快取記憶體單元
1206‧‧‧共享快取記憶體單元
1212‧‧‧環
1210‧‧‧系統代理單元
1214‧‧‧整合型記憶體控制器單元
1216‧‧‧匯流排控制器單元
1300‧‧‧系統
1320‧‧‧控制器中樞器
1340‧‧‧記憶體
1345‧‧‧共處理器
1350‧‧‧IOH
1360‧‧‧輸入/輸出(I/O)裝置
1390‧‧‧圖形記憶體控制器中樞器
1400‧‧‧系統
1414‧‧‧I/O裝置
1416‧‧‧第一匯流排
1418‧‧‧匯流排橋接器
1420‧‧‧第二匯流排
1422‧‧‧鍵盤/滑鼠
1424‧‧‧音訊I/O
1427‧‧‧通訊裝置
1428‧‧‧資料儲存體
1430‧‧‧程式碼及資料
1432、1434‧‧‧記憶體
1438‧‧‧共處理器
1439、1492、1496‧‧‧介面
1452、1454、1476、1478、1486、1488、1494、1498‧‧‧點對點(P-P)介面
1472、1482‧‧‧整合型記憶體控制器(IMC)單元
1480‧‧‧共處理器/處理器
1490‧‧‧晶片組
1500‧‧‧系統
1514‧‧‧I/O裝置
1515‧‧‧舊式I/O
1600‧‧‧系統單晶片
1620‧‧‧共處理器
1610‧‧‧應用處理器
1602‧‧‧互連單元
1630‧‧‧SRAM單元
1632‧‧‧DMA單元
1640‧‧‧顯示單元
1702‧‧‧高階語言
1704、1706‧‧‧x86編譯器
1708‧‧‧替代性指令集編譯器
1710‧‧‧替代性指令集二進位碼
1712‧‧‧指令轉換器
1714‧‧‧不具有至少一個x86指令集核心之處理器
1716‧‧‧具有至少一個x86指令集核心之處理器
在隨附圖式之各圖中藉由實例而非限制來說明本發明，其中相似參考符號指示類似元件，且其中：圖1(A)例示出ConditionPairStop運算之實例。
圖1(B)例示出ConditionPairStop運算之另一個實例。
圖2例示出在處理器中使用ConditionPairStop指令之實施例。
圖3例示出處理包括第一及第二來源寫入遮罩暫存器、目的地向量暫存器及運算碼之ConditionPairStop指令 之方法的實施例。
圖4例示出ConditionPairStop指令之示範性虛擬碼。
圖5例示出向量友善格式之ConditionPairStop之另一種格式。
圖6例示出根據本發明之一實施例之一位有效位元向量寫入遮罩元件之數目與向量大小及資料元件大小之間的關聯。
圖7A至圖7B係例示出根據本發明之實施例之一般向量友善指令格式及其指令模板的方塊圖。
圖8A至8D係例示出根據本發明之實施例之示範性特定向量友善指令格式的方塊圖。
圖9係根據本發明之一實施例之暫存器架構的方塊圖。
圖10A係例示出根據本發明之實施例之如下兩者的方塊圖：示範性循序(in-order)管線，以及示範性暫存器重新命名亂序(out-of-order)發佈/執行管線。
圖10B係例示出如下兩者之方塊圖：循序架構核心的示範性實施例，以及示範性暫存器重新命名亂序發佈/執行架構核心，上述兩者將包括於根據本發明之實施例的處理器中。
圖11A至圖11B例示出更特定的示範性循序核心架構之方塊圖，該核心將係晶片中的若干邏輯區塊(包括相同類型及/或不同類型的其他核心)中之一者。
圖12係根據本發明之實施例之處理器的方塊圖，該處理器可具有一個以上核心，可具有整合型記憶體控制器，且可具有整合型圖形元件(graphics)。
圖13係根據本發明之一實施例之系統的方塊圖。
圖14係根據本發明之一實施例之第一更特定的示範性系統之方塊圖。
圖15係根據本發明之一實施例之第二更特定的示範性系統之方塊圖。
圖16係根據本發明之一實施例之SoC(系統單晶片)的方塊圖。
圖17係對照根據本發明之實施例之軟體指令轉換器的用途之方塊圖，該轉換器係用以將來源指令集中之二進位指令轉換成目標指令集中之二進位指令。
 較佳實施例之詳細說明
在以下描述中，闡述眾多具體細節。然而，應理解，可在無此等具體細節之情況下實踐本發明之實施例。在其他實例中，尚未詳細展示熟知電路、結構及技術以不致混淆對此描述之理解。
說明書中所參考之「一實施例」、「實施例」、「實例實施例」等指示所描述之實施例可能包括特定特徵、結構或特性，但每一實施例可不必包括該特定特徵、結構或特性。此外，該等詞語不必代表相同實施例。另外，在描述與一實施例有關之特定特徵、結構或特性時，認為無論 是否明確描述，對與其他實施例有關之此特徵、結構或特性的影響係在熟習此項技術者之知識範圍。
概述
在以下描述中，在描述指令集架構中之此特定指令的操作之前，可能需要解釋一些術語。其中一詞稱為「寫入遮罩暫存器」，其一般而言用來確定一運算元以有條件地控制逐個元件計算操作(在下文，亦可使用遮罩暫存器一詞，且其代表諸如下文論述之「k」暫存器之寫入遮罩暫存器)。如下文所使用，寫入遮罩暫存器儲存多個位元(16、32、64等)，其中寫入遮罩暫存器之每一有效位元在SIMD處理期間調處一向量暫存器之緊縮資料元件的操作/更新。通常有一個以上之寫入遮罩暫存器可供處理器核心使用。
指令集架構包括至少一些SIMD指令，該等SIMD指令指定向量操作並且具有用來自此等向量暫存器中選擇源暫存器及/或目的地暫存器之欄位(一示範性SIMD指令可指定將要對該等向量暫存器中之一或多者之內容執行的向量操作，且該向量操作之結果將儲存於向量暫存器中之一者中)。本發明之不同實施例可具有不同大小之向量暫存器，且支援更大/更小/不同大小之資料元件。
由SIMD指令指定之多位元資料元件之大小(例如，位元組、字、雙字、四字組)決定了向量暫存器內「資料元件位置」之位元位置，而向量運算元之大小決定了資料元件之數目。緊縮資料元件代表儲存在特定位置處之資料。換言之，根據目的地運算元中資料元件之大小以及目 的地運算元之大小(目的地運算元中之位元總數目)(或換種方式，根據目的地運算元之大小及目的地運算元內資料元件之數目)，所得向量運算元內多位元資料元件位置之位元位置發生改變(例如，若所得向量運算元之目的地為向量暫存器，則目的地向量暫存器內多位元資料元件位置之位元位置發生改變)。例如，在對32位元資料元件進行之向量操作(資料元件位置0佔據位元位置31：0，資料元件位置1佔據位元位置63：32，等等)與對64位元資料元件進行之向量操作(資料元件位置0佔據位元位置63：0，資料元件位置1佔據位元位置127：64，等等)之間，多位元資料元件之位元位置不同。
另外，如圖6中所展示，根據本發明之一實施例，一位有效位元向量寫入遮罩元件之數目與向量大小及資料元件大小之間存在關聯。展示了128位元、256位元及512位元之向量大小，但其他寬度亦係可能的。考慮8位元之位元組(B)、16位元之字(W)、32位元之雙字(D)或單倍精度浮點，及64位元之四字組(Q)或雙倍精度浮點，但其他寬度亦係可能的。如所展示，若向量大小為128位元，當向量之資料元件大小為8位元時，可使用16位元來用於遮蔽；當向量之資料元件大小為16位元時，可使用8位元來用於遮蔽；當向量之資料元件大小為32位元時，可使用4位元來用於遮蔽；且當向量之資料元件大小為64位元時，可使用2位元來用於遮蔽。若向量大小為256位元，當緊縮資料元件寬度為8位元時，可使用32位元來用於遮蔽；當向量之資料元件大 小為16位元時，可使用16位元來用於遮蔽；當向量之資料元件大小為32位元時，可使用8位元來用於遮蔽；且當向量之資料元件大小為64位元時，可使用4位元來用於遮蔽。若向量大小為512位元，當向量之資料元件大小為8位元時，可使用64位元來用於遮罩；當向量之資料元件大小為16位元時，可使用32位元來用於遮罩；當向量之資料元件大小為32位元時，可使用16位元來用於遮罩；且當向量之資料元件大小為64位元時，可使用8位元來用於遮罩。
根據向量大小及資料元件大小之組合，可使用全部64位元，抑或僅64位元之一子集來作為寫入遮罩。一般而言，當使用單一逐個元件遮蔽控制位元時，向量寫入遮罩暫存器中用於遮蔽之位元(有效位元)的數目等於向量之位元大小除以向量之資料元件的位元大小。
以下描述之本發明之實施例藉由定義指令來解決有效地將此等迴圈向量化之問題，該等指令與當前為了避免不必要的向量分割所需要之複雜指令序列相比可提供較高效能。考慮以下給出之實例：
巨集標量架構將此迴圈向量化，假定p2[x]為真。因此，在p2[x]為真時，向量被動態分割。所執行之迭代之數量為NK/VL，其中VL為向量長度並且K為每個向量的動態分割之平均數量。假設Vp2代表預測p1之向量，則K等於平均值(PopCount(Vp2)+1)。
例如考慮Vp1及Vp2之以下值：Vp1={0,1,0,1,0,0,0,0}
Vp2={0,0,0,1,1,1,1,0}
在巨集標量方法下，K為5(即，該向量在5次迭代中予以執行)。對於此向量，可完全避免分割，因為在執行其中s=A[x+r]之迭代之後，不執行語句r=A[x+s]。
所提出之此指令可用於避免此碼之不必要的向量分割。若此新指令用於以上展示之資料實例，則該向量在一個迭代中予以執行。
以下描述稱為ConditionPairStop之指令。此指令在執行時導致產生巨集標量相依性索引向量。相依性索引向量為整數向量，其中元件值0指示沒有相依性並且元件n中之值m指示對應於元件n之迭代視對應於元件m之迭代而定。自ConditionalPairStop指令輸出之相依性索引向量記錄其中Vp1為真之迭代對於其中Vp2為真之最後一個先前迭 代(若此類相依性存在)之相依性。對於以上給定之實例，僅每當動態偵測到語句r=A[x+s]對於語句s=A[x+r]之迴圈傳送相依性時，此指令可用於精確地分割向量。此舉導致較少向量分割(即，K較低)。藉由使用所提出之新指令ConditionPairStop，對於以上給出之樣本資料，K為1，因為在其中Vp2為真之迭代之後的迭代中，Vp1永不為真，即在以上實例中，s在迴圈內首次在向量迭代4中予以定義，但是指令r=A[x+s]說明在向量迭代4之後，s不被執行。因此，對於此資料集，可使用所提出之指令來獲得完整向量執行。
圖1(A)例示出ConditionPairStop運算之實例。在此實例中，所說明的寫入遮罩及目的地暫存器被配置成最低有效位元/資料元件定位於左手側。然而，其不應作為儲存資料之唯一方式。事實上，此等暫存器通常在最低有效位元定位於極右側的情況下來儲存資料。
展示具有8個有效位元的來源寫入遮罩暫存器101、103(通常，相同數量之資料元件的向量長度為有效位元)。如以下關於此指令可用於其中之具體架構所詳述，可利用具有更多或更少有效位元之其他暫存器大小。在此實例中，來源寫入遮罩暫存器101、103之每個位元位置對之分析為0，如目的地向量暫存器105中所展示。0之值指示不存在交叉迭代相依性，而k之值指示對於迭代k之交叉迭代相依性(迭代數量基於1即，第一迭代為迭代數量1)。
圖1(B)例示出ConditionPairStop運算之另一個實例。在此實例中，所說明的寫入遮罩及目的地暫存器被配 置成最低有效位元/資料元件定位於左手側。然而，其不應作為儲存資料之唯一方式。事實上，此等暫存器通常在最低有效位元定位於極右側的情況下來儲存資料。
展示具有8個有效位元的來源寫入遮罩暫存器101、103(通常，相同數量之資料元件的向量長度為有效位元)。如以下關於此指令可用於其中之具體架構所詳述，可利用具有更多或更少有效位元之其他暫存器大小。在此實例中，存在交叉迭代相依性值。
在目的地向量暫存器105之第二資料元件位置儲存值1。此1指示對應於此元件之迭代視對應於元件1之迭代而定(注意對於此實例，元件1為第一元件而非元件0)。如以上提及，記錄其中第一來源之位元位置為真之迭代對於其中第二來源之位元位置為真之最後一個先前迭代(若此類相依性存在)的相依性。如所示，具有1值之第二來源暫存器的最接近的位元位置的值為位元位置1。
相依性之下一次出現展示於目的地向量暫存器之資料元件5中。此資料元件之值為2，意指資料元件5之迭代視資料元件2之迭代而定。如所示，具有1值之第二來源暫存器的最接近的位元位置的值為位元位置2。
相依性之下一次出現展示於目的地向量暫存器之資料元件7中。此資料元件之值為6，意指資料元件7之迭代視資料元件6之迭代而定。如所示，具有1值之第二來源暫存器的最接近的位元位置的值為位元位置6。
相依性之最後一次出現展示於目的地向量暫存 器之資料元件8中。此資料元件之值為6，意指資料元件8之迭代視資料元件6之迭代而定。如所示，具有1值之第二來源暫存器的最接近的位元位置的值為位元位置6。
圖2例示出在處理器中使用ConditionPairStop指令之實施例。在221處，擷取具有目的地寫入遮罩暫存器運算元、運算碼及第一及第二來源寫入遮罩暫存器運算元之ConditionPairStop指令。
在223處，ConditionPairStop指令由解碼邏輯來解碼。視指令之格式而定，可在此級解譯各種資料，例如是否進行資料變換、寫入並且擷取哪個暫存器、存取什麼記憶體位址等。
在225處擷取/讀取來源運算元值。舉例而言，讀取來源寫入遮罩暫存器。
在227處，ConditionPairStop指令(或包括此指令之運算，例如微運算)由例如一或多個功能單元之執行資源來執行以便在227處，對於第一來源寫入遮罩暫存器之每個位元位置，判定相依性值，該相依性值關於對應於該位元位置之迭代來指示其所取決的位元位置(並且由此指示先前迭代)。藉由發現第二來源寫入遮罩暫存器中之最接近先前1的位置來發現該位元之相依性值。
在229處將每個相依性值儲存於目的地向量暫存器之對應資料元件位置。在一些實施例中，此時將0寫入目的地暫存器之所有其他位元位置。
雖然227及229已經單獨地例示，但是在一些實施 例中其一起作為執行指令之一部分來執行。
圖3例示出處理包括第一及第二來源寫入遮罩暫存器、目的地向量暫存器及運算碼之ConditionPairStop指令之方法的實施例。以下描述之內容在擷取指令之後發生。
在301處，計數值及臨時值各自設定為0。
在303處進行是否第一遮罩來源暫存器之計數值位元位置中之值為真(即，1)的判定。若該值不為真(即，0)，則在305處將對應於計數值之位置之目的地資料元件設定為假(即，0)，其指示沒有相依性。若值為真(即，1)，則在307處將對應於計數值之位置之目的地資料元件設定為臨時值，其如以上詳述指示相依性。
在309處進行是否第二寫入遮罩來源暫存器之計數值位元位置中之值為真(即，1)的判定。若值為真，則在311處將臨時值設定為計數值加1(臨時=計數值+1)。在設定臨時值或若309之判定不為真而跳過步驟之後，在313處將計數值增加1。
在315處進行是否已經評估第一及第二來源之所有必需位元位置的判定。若已經進行評估，則指令完成。若未進行評估，則對於更新計數值位元位置執行判定303。
圖4例示出此指令之虛擬碼實行方案。
上述此示範性格式為「ConditionPairStop XMM/YMM/ZMM k2，k1」，其中XMM/YMM/ZMM為目的地向量暫存器運算元、k1及k2分別為第一及第二來源偽碼遮罩暫存器運算元，並且ConditionPairStop為運算碼。 XMM/YMM/ZMM係指128位元/256位元/512位元向量暫存器。然而，可利用其他大小。如以上提及，向量暫存器中之資料元件之數量影響寫入遮罩暫存器中之有效位元之數量(其應相同)。資料元件之數量視向量暫存器及資料元件之大小而定。在一些實施例中，寫入遮罩暫存器為16位元，然而可使用其他大小，例如64位元。
圖5例示出向量友善格式之ConditionPairStop之另一種格式。指令基於服從於控制遮罩k2之輸入遮罩對k3及k4來設定輸出遮罩k1。k1之致能位元設定「為真」，直到在觀察到k4中之第一致能「為真」位元之後發現第一k3中之致能「為真」位元位置為止。對應於k3中之此第一「為真」位元的k1中之位元及所有以下位元設定「為假」。在一些實施例中，控制遮罩k2都設定為1或不致能。
示範性指令格式
本文中描述之指令之實施例可以不同格式來體現。另外，下文詳述示範性系統、架構及管線。可在此等系統、架構及管線上執行指令之實施例，但不限於詳述之彼等系統、架構及管線。
一般向量友善指令格式
向量友善指令格式係適合於向量指令的指令格式(例如，存在特定針對向量運算的某些欄位)。雖然描述了經由向量友善指令格式支援向量運算及純量運算兩者的實施例，但替代性實施例僅使用向量運算向量友善指令格式。
圖7A至圖7B 係例示出根據本發明之實施例之一 般向量友善指令格式及其指令模板的方塊圖。圖7A係例示出根據本發明之實施例之一般向量友善指令格式及其A類指令模板的方塊圖；而圖7B係例示出根據本發明之實施例之一般向量友善指令格式及其B類指令模板的方塊圖。具體而言，一般向量友善指令格式700，針對其定義了A類及B類指令模板，兩個指令模板皆包括非記憶體存取705指令模板及記憶體存取720指令模板。在向量友善指令格式的情況下，術語一般代表不與任何特定指令集相關的指令格式。
雖然將描述的本發明之實施例中，向量友善指令格式支援以下各者：64個位元組的向量運算元長度(或大小)與32個位元(4個位元組)或64個位元(8個位元組)的資料元件寬度(或大小)(且因此，64個位元組的向量由16個雙字大小的元件或者8個四字大小的元件組成)；64個位元組的向量運算元長度(或大小)與16個位元(2個位元組)或8個位元(1個位元組)的資料元件寬度(或大小)；32個位元組的向量運算元長度(或大小)與32個位元(4個位元組)、64個位元(8個位元組)、16個位元(2個位元組)或8個位元(1個位元組)的資料元件寬度(或大小)；以及16個位元組的向量運算元長度(或大小)與32個位元(4個位元組)、64個位元(8個位元組)、16個位元(2個位元組)或8個位元(1個位元組)的資料元件寬度(或大小)；但替代性實施例可支援更大、更小及/或不同的向量運算元大小(例如，256個位元組的向量運算元)與更大、更小及/或不同的資料元件寬度(例如，128個位元(16個位元組)的資料元件寬度)。
圖7A中的A類指令模板包括：1)在非記憶體存取705指令模板內，展示出非記憶體存取、完全捨位(full round)控制型操作710指令模板及非記憶體存取、資料變換型操作715指令模板；以及2)在記憶體存取720指令模板內，展示出記憶體存取、暫時725指令模板及記憶體存取、非暫時730指令模板。圖7B中的B類指令模板包括：1)在非記憶體存取705指令模板內，展示出非記憶體存取、寫入遮罩控制、部分捨位控制型操作712指令模板及非記憶體存取、寫入遮罩控制、vsize型操作717指令模板；以及2)在記憶體存取720指令模板內，展示出記憶體存取、寫入遮罩控制727指令模板。
一般向量友善指令格式700包括以下欄位，下文按圖7A至圖7B中例示之次序列出該等欄位。
格式欄位740-在此欄位中的特定值(指令格式識別符值)獨特地識別向量友善指令格式，且因此識別呈向量友善指令格式的指令在指令串流中的出現。因而，此欄位在以下意義上來說係選擇性的：僅具有一般向量友善指令格式之指令集並不需要此欄位。
基本操作欄位742-其內容辨別不同的基本操作。
暫存器索引欄位744-其內容(直接或經由位址產生)指定來源及目的地運算元之位置，在暫存器或記憶體中。此等包括充足數目個位元，以自PxQ(例如，32x512、16x128、32x1024、64x1024)暫存器檔案選擇N個暫存器。雖然在一實施例中，N可至多為三個來源及一個目的地暫存 器，但替代性實施例可支援更多或更少的來源及目的地暫存器(例如，可支援至多兩個來源，其中此等來源中之一者亦可充當目的地，可支援至多三個來源，其中此等來源中之一者亦可充當目的地，可支援至多兩個來源及一個目的地)。
修飾符欄位746-其內容區分呈一般向量友善指令格式的指定記憶體存取之指令的出現與不指定記憶體存取之指令的出現；即，區分非記憶體存取705指令模板與記憶體存取720指令模板。記憶體存取操作讀取及/或寫入至記憶體階層(在一些情況下，使用暫存器中的值來指定來源及/或目的地位址)，而非記憶體存取操作不讀取及/或寫入至記憶體階層。雖然在一實施例中此欄位亦在執行記憶體位址計算的三種不同方式之間進行選擇，但替代性實施例可支援執行記憶體位址計算的更多、更少或不同的方式。
擴增操作欄位750-其內容辨別除基本操作外還將執行多種不同操作中之哪一者。此欄位係內容脈絡特定的。在本發明之一實施例中，此欄位分成類別欄位768、α(alpha)欄位752及β(beta)欄位754。擴增操作欄位750允許在單個指令而不是2個、3個或4個指令中執行各組常見操作。
比例欄位760-其內容允許針按比例縮放索引欄位之內容以用於記憶體位址產生(例如，針對使用2比例 *索引+基址之位址產生)。
位移欄位762A-其內容被用作記憶體位址產生之 部分(例如針對使用2比例 *索引+基址+位移之位址產生)。
位移因數欄位762B(請注意，位移欄位762A緊靠在位移因數欄位762B上方的並列定位指示使用一個欄位或另一個欄位)-其內容被用作記憶體位址產生之部分；其指定位移因數，將按記憶體位址之大小(N)按比例縮放該位移因，其中N係記憶體存取中之位元組之數目(例如，針對使用2比例 *索引+基址+按比例縮放後的位移的位址產生)。忽略冗餘的低位位元，且因此，將位移因數欄位之內容乘以記憶體運算元總大小(N)以便產生將用於計算有效位址的最終位移。N的值由處理器硬體在執行時間基於完整的運算碼欄位774(本文中稍後描述)及資料調處欄位754C予以判定。位移欄位762A及位移因數欄位762B在以下意義上來說係選擇性的：該等欄位不用於非記憶體存取705指令模板，及/或不同實施例可僅實施該兩個欄位中之一者或不實施該兩個欄位。
資料元件寬度欄位764-其內容辨別將使用許多資料元件寬度中之哪一者(在一些實施例中，針對所有指令；在其他實施例中，僅針對該等指令中之一些)。此欄位在以下意義上來說係選擇性的：若使用運算碼之某一態樣支援僅一個資料元件寬度及/或支援多個資料元件寬度，則不需要此欄位。
寫入遮罩欄位770-其內容以每資料元件位置為基礎控制目的地向量運算元中之該資料元件位置是否反映基本操作及擴增操作的結果。A類指令模板支援合併-寫入 遮蔽，而B類指令模板支援合併-寫入遮蔽及歸零-寫入遮蔽兩者。在合併時，向量遮罩允許保護目的地中之任何元件集合，以免在任何操作(由基本操作及擴增操作指定)執行期間更新；在另一實施例中，在對應的遮罩位元為0時，保持目的地之每一元件的舊值。相比之下，在歸零時，向量遮罩使得目的地中之任何組之元件在執行任何操作期間歸零(由基址操作及增強操作來指定)；在一個實施例中，當對應遮罩位元具有0值時，目的地之元件設定為0。此功能之子集為控制所執行之操作之向量長度(即，所限定之元件自第一個至最後一個的跨度)的能力；然而，所限定之元件不需要為連續的。因此，寫入遮罩欄位770允許部分向量運算，其中包括載入、儲存、算術、邏輯等。雖然所描述的本發明之實施例中，寫入遮罩欄位770的內容選擇許多寫入遮罩暫存器中之一者，其含有將使用之寫入遮罩(且因此，寫入遮罩欄位770的內容間接識別將執行之遮蔽)，但替代性實施例改為或另外允許寫入遮罩欄位770的內容直接指定將執行之遮蔽。
立即欄位772-其內容允許指定立即。此欄位在以下意義上係選擇性的：在不支援立即的一般向量友善格式之實行方案中不存在此欄位，且在不使用立即的指令中不存在此欄位。
類別欄位768-其內容區分不同類別的指令。參看圖7A至圖7B，此欄位之內容在A類指令與B類指令之間進行選擇。在圖7A至圖7B中，使用圓角正方形來指示欄位中存 在特定值(例如，在圖7A至圖7B中針對類別欄位768分別為類別A 768A及類別B 768B)。
A類指令模板
在A類非記憶體存取705指令模板的情況下，α欄位752被解譯為RS欄位752A，其內容辨別將執行不同擴增操作類型中之哪一者(例如，針對非記憶體存取、捨位型操作710指令模板及非記憶體存取、資料變換型操作715指令模板，分別指定捨位752A.1及資料變換752A.2)，而β欄位754辨別將執行指定類型之操作中之哪一者。在非記憶體存取705指令模板的情況下，比例欄位760、位移欄位762A及位移比例欄位762B不存在。
非記憶體存取指令模板-完全捨位控制型操作
在非記憶體存取完全捨位控制型操作710指令模板中，β欄位754被解譯為捨位控制欄位754A，其內容提供靜態捨位。雖然在本發明之所描述實施例中，捨位控制欄位754A包括抑制所有浮點異常(SAE)欄位756及捨位操作控制欄位758，但替代性實施例可支援可將兩個此等概念編碼至同一欄位中或者僅具有此等概念/欄位中之一者或另一者(例如，可僅具有捨位操作控制欄位758)。
SAE欄位756-其內容辨別是否要停用異常事件報告；當SAE欄位756的內容指示啟用了抑制時，特定指令不報告任何種類之浮點異常旗標且不提出任何浮點異常處置程式。
捨位操作控制欄位758-其內容辨別要執行一組 捨位操作中之哪一者(例如，捨進(Round-up)、捨去(Round-down)、向零捨位(Round-towards-zero)及捨位至最近數值(Round-to-nearest))。因此，捨位操作控制欄位758允許以每指令為基礎改變捨位模式。在本發明之一實施例中，其中處理器包括用於指定捨位模式之控制暫存器，捨位操作控制欄位750的內容置換該暫存器值。
非記憶體存取指令模板-資料變換型操作
在非記憶體存取資料變換型操作715指令模板中，β欄位754被解譯為資料變換欄位754B，其內容辨別將執行許多資料變換中之哪一者(例如，非資料變換、拌和、廣播)。
在A類之記憶體存取720指令模板的情況下，α欄位752解譯為逐出提示欄位752B，其內容區分將要使用逐出提示中之哪一個(在圖7A中，分別對於記憶體存取、時序725指令模板及記憶體存取、非時序730指令模板來指定時序752B.1及非時序752B.2)，而β欄位754解譯為資料調處欄位754C，其內容區分將要執行許多資料調處操作(也稱為基元)中之哪一個(例如，無調處；廣播；來源之增頻轉換；及目的地之降頻轉換)。記憶體存取720指令模板包括比例欄位760，且選擇性地包括位移欄位762A或位移比例欄位762B。
向量記憶體指令在有轉換支援的情況下執行自記憶體的向量載入及至記憶體的向量儲存。與規整向量指令一樣，向量記憶體指令以逐個資料元件方式將資料轉移自/至記憶體，並且實際上轉移之元件由被選擇為寫入遮罩 之向量遮罩的內容來規定。
記憶體存取指令模板-暫時
暫時資料係可能很快被再使用以便足以受益於快取的資料。然而，此係提示，且不同處理器可以不同方式實施提示，其中包括完全忽略該提示。
記憶體存取指令模板-非暫時
非時序資料為不可能足夠快地再用以便受益於1級快取記憶體中之高速存取的資料並且應優先逐出。然而，此係提示，且不同處理器可以不同方式實施提示，其中包括完全忽略該提示。
B類指令模板
在B類指令模板的情況下，α欄位752被解譯為寫入遮罩控制(Z)欄位752C，其內容辨別由寫入遮罩欄位770控制之寫入遮蔽應為合併還是歸零。
在B類非記憶體存取705指令模板的情況下，β欄位754之部分被解譯為RL欄位757A，其內容辨別將執行不同擴增操作類型中之哪一者(例如，針對非記憶體存取、寫入遮罩控制、部分捨位控制型操作712指令模板及非記憶體存取、寫入遮罩控制、VSIZE型操作717指令模板，分別指定捨位757A.1及向量長度(VSIZE)757A.2)，而β欄位754之剩餘部分辨別將執行指定類型之操作中之哪一者。在非記憶體存取705指令模板的情況下，比例欄位760、位移欄位762A及位移比例欄位762B不存在。
在非記憶體存取、寫入遮罩控制、部分捨位控制 型操作710指令模板中，β欄位754之剩餘部分被解譯為捨位操作欄位759A，且異常事件報告被停用(特定指令不報告任何種類之浮點異常旗標且不提出任何浮點異常處置程式)。
捨位操作欄位759A-就像捨位操作欄位758一樣，其內容辨別要執行一組捨位操作中之哪一者(例如，捨進、捨去、向零捨位及捨位至最近數值)。因此，捨位操作控制欄位759A允許以每指令為基礎改變捨位模式。在本發明之一實施例中，其中處理器包括用於指定捨位模式之控制暫存器，捨位操作控制欄位750的內容置換該暫存器值。
在非記憶體存取、寫入遮罩控制、VSIZE型操作717指令模板中，β欄位754之剩餘部分被解譯為向量長度欄位759B，其內容辨別將對許多資料向量長度中之哪一者執行(例如，128、256或512個位元組)。
在B類記憶體存取720指令模板的情況下，β欄位754之部分被解譯為廣播欄位757B，其內容辨別是否將執行廣播型資料調處操作，而β欄位754之剩餘部分被解譯為向量長度欄位759B。記憶體存取720指令模板包括比例欄位760，且選擇性地包括位移欄位762A或位移比例欄位762B。
關於一般向量友善指令格式700，完整的運算碼欄位774被展示出為包括格式欄位740、基本操作欄位742及資料元件寬度欄位764。雖然展示出的一實施例中，完整的運算碼欄位774包括所有此等欄位，但在不支援所有此等欄位的實施例中，完整的運算碼欄位774不包括所有此等欄位。完整的運算碼欄位774提供運算碼(opcode)。
擴增操作欄位750、資料元件寬度欄位764及寫入遮罩欄位770允許以一般向量友善指令格式以每指令為基礎來指定此等特徵。
寫入遮罩欄位與資料元件寬度欄位之組合產生分型指令，因為其允許基於不同資料元件寬度來應用遮罩。
在類別A及類別B中所建立的各種指令模板在不同情形中有益。在本發明之一些實施例中，不同處理器或處理器內的不同核心可僅支援類別A，僅支援類別B，或支援上述兩種類別。舉例而言，意欲用於通用計算的高效能通用亂序核心可僅支援類別B，主要意欲用於圖形及/或科學(通量)計算之核心可僅支援類別A，且意欲用於上述兩種計算的核心可支援上述兩種類別(當然，具有來自兩種類別之模板及指令的某種混合但不具有來自兩種類別之所有模板及指令的核心在本發明之範圍內)。另外，單一處理器可包括多個核心，其全部支援相同類別或其中不同核心支援不同類別。舉例而言，在具有分開的圖形及通用核心之處理器中，主要意欲用於圖形及/或科學計算之圖形核心中之一者可僅支援類別A，而通用核心中之一或多者可為僅支援類別B的高效能通用核心，其具有亂序執行及暫存器重新命名，意欲用於通用計算。不具有單獨圖形核心之另一種處理器可包括同時支援A類及B類之一個更多個通用循序或亂序核心。當然，在本發明之不同實施例中，來自一個類別的特徵亦可實施於另一類別中。用高階語言撰寫之程式將被翻譯(例如，即時編譯或靜態編譯)成各種不同可執行形 式，其中包括：1)僅具有目標處理器所支援執行之類別的指令之形式；或2)具有替代性常式且具有控制流碼之形式，其中該等常式係使用所有類別的指令之不同組合來撰寫的，該控制流碼基於當前正在執行該碼的處理器所支援之指令來選擇要執行的常式。
示範性特定向量友善指令格式
圖8 係例示出根據本發明之實施例之示範性特定向量友善指令格式的方塊圖。圖8展示出特定向量友善指令格式800，該格式在以下意義上係特定的：其指定欄位之位置、大小、解譯及次序以及彼等欄位中之一些的值。特定向量友善指令格式800可用來擴展x86指令集，且因此，該等欄位中之一些與現有x86指令集及其擴展(例如AVX)中所使用的欄位類似或相同。此格式保持與現有x86指令集以及擴展的前綴編碼欄位、實際運算碼位元組欄位、MOD R/M欄位、SIB欄位、位移欄位及立即欄位一致。從圖7之欄位例示圖8之欄位對映至該等欄位中。
應理解，雖然出於說明目的在一般向量友善指令格式700的情況下參考特定向量友善指令格式800來描述本發明之實施例，但除非主張，否則本發明不限於特定向量友善指令格式800。例如，一般向量友善指令格式700考量了各種欄位之各種可能大小，而特定向量友善指令格式800被示出為具有特定大小的欄位。藉由特定實例，雖然在特定向量友善指令格式800中將資料元件寬度欄位764說明為一個位元的欄位，但本發明不限於此(亦即，一般向量友善 指令格式700考量了資料元件寬度欄位764之其他大小)。
一般向量友善指令格式700包括以下欄位，下文按圖8A中例示之次序列出該等欄位。
EVEX前綴(位元組0-3)802-以四位元組形式予以編碼。
格式欄位740(EVEX位元組0，位元[7：0])-第一位元組(EVEX位元組0)係格式欄位740，且其含有0x62(在本發明之一實施例中，用來辨別向量友善指令格式的獨特值)。
第二個第四位元組(EVEX位元組1-3)包括提供具體能力的許多位元欄位。
REX欄位805(VEX位元組1，位元[7-5])由EVEX.R位元欄位(EVEX位元組1，位元[7]-R)、EVEX.X位元欄位(EVEX位元組1，位元[6]-X)及757BEX位元組1，位元[5]-B)組成。EVEX.R、EVEX.X及EVEX.B位元欄位提供的功能性與對應的VEX位元欄位相同，且系使用1的補數形式予以編碼，亦即，ZMM0系編碼為1111B，ZMM15系編碼為0000B。指令之其他欄位如此項技術中已知的來編碼暫存器索引之下三個位元(rrr、xxx及bbb)，因此藉由增添EVEX.R、EVEX.X及EVEX.B而形成Rrrr、Xxxx及Bbbb。
REX’欄位710-此係REX’欄位710之第一部分，且係用來編碼擴展式32暫存器組的上16或下16個暫存器之EVEX.R’位元欄位(EVEX位元組1，位元[4]-R’)。在本發明之一實施例中，以位元反轉格式儲存此位元與如下文所指示之其他位元，以區別於(以熟知的x86 32位元模 式)BOUND指令，其實際運算碼位元組為62，但在MOD R/M欄位(下文描述)中不接受MOD欄位中的值11；本發明之替代性實施例不以反轉格式儲存此位元與下文所指示之其他位元。值1用於編碼較低位16暫存器。換言之，藉由組合EVEX.R’、EVEX.R及來自其他欄位的其他RRR，形成R’Rrrr。
運算碼對映欄位815(EVEX位元組1，位元[3：0]-mmmm)-其內容編碼隱式引導運算碼位元組(0F、0F 38或0F 3)。
資料元件寬度欄位764(EVEX位元組2，位元[7]-W)-係由符號EVEX.W表示。EVEX.W用於定義資料類型之間隔尺寸(大小)(32-位元資料元件或64-位元資料元件)。
EVEX.vvvv 820(EVEX位元組2，位元[6：3]-vvvv)-EVEX.vvvv的作用可包括以下各者：1)EVEX.vvvv編碼以反轉(1的補數)形式指定的第一來源暫存器運算元，且針對具有兩個或兩個以上來源運算元的指令有效；2)EVEX.vvvv編碼針對某些向量移位以1的補數形式指定的目的地暫存器運算元；或3)EVEX.vvvv不編碼任何運算元，該欄位得以保留且應包含1111b。因此，EVEX.vvvv欄位820編碼以反轉(1的補數)形式儲存的第一來源暫存器指定符之4個低位位元。視指令而定，額外不同EVEX位元欄位用於伸展說明符大小至32個暫存器。
EVEX.U 768類別欄位(EVEX位元組2，位元[2]-U)-若EVEX.U=0，則其指示類別A或EVEX.U0；若EVEX.U= 1，則其指示類別B或EVEX.U1。
前綴編碼欄位825(EVEX位元組2，位元[1：0]-pp)-提供基本操作欄位之額外位元。除了以EVEX前綴格式提供對舊式SSE指令的支援，此亦具有緊縮SIMD前綴的益處(不需要一個位元組來表達SIMD前綴，EVEX前綴僅需要2個位元)。在一實施例中，為了以舊式格式及EVEX前綴格式支援使用SIMD前綴(66H、F2H、F3H)之舊式SSE指令，將此等舊式SIMD前綴編碼至SIMD前綴編碼欄位中；且在執行時間將其展開成舊式SIMD前綴，然後提供至解碼器之PLA(因此PLA可執行此等舊式指令的舊式格式及EVEX格式兩者，而無需修改)。雖然較新的指令可直接使用EVEX前綴編碼欄位之內容作為運算碼擴展，但某些實施例以類似方式展開以獲得一致性，但允許此等舊式SIMD前綴指定不同含義。替代性實施例可重新設計PLA來支援2位元的SIMD前綴編碼，且因此不需要該展開。
α欄位752(EVEX位元組3，位元[7]-EH；亦稱為EVEX.EH、EVEX.rs、EVEX.RL、EVEX.寫入遮罩控制及EVEX.N；亦由α說明)-如先前所描述，此欄位係內容脈絡特定的。
β欄位754(EVEX位元組3，位元[6：4]-SSS，亦稱為EVEX.s2-0、EVEX.r2-0、EVEX.rr1、EVEX.LL0、EVEX.LLB；亦由βββ說明)-如先前所描述，此欄位係內容脈絡特定的。
REX’欄位710-此係REX’欄位之剩餘部分，且係 可用來編碼擴展式32暫存器組的上16或下16個暫存器之EVEX.V’位元欄位(EVEX位元組3，位元[3]-V’)。以位元反轉格式儲存此位元。值1用於編碼較低位16暫存器。換言之，藉由組合EVEX.V’、EVEX.vvvv，形成V’VVVV。
寫入遮罩欄位770(EVEX位元組3，位元[2：0]-kkk)-其內容如先前所描述指定寫入遮罩暫存器中之暫存器的索引。在本發明之一實施例中，特定值EVEX.kkk=000之特殊作用系暗示不對特定指令使用寫入遮罩(此可以各種方式來實施，其中包括使用硬連線(hardwired)至所有硬體的寫入遮罩或繞過(bypass)遮蔽硬體之硬體)。
實際運算碼欄位830(位元組4)亦稱為運算碼位元組。運算碼之一部分在此欄位中指定。
MOD R/M欄位840(位元組5)包括MOD欄位842、Reg欄位844及R/M欄位846。如先前所描述，MOD欄位842的內容區分記憶體存取操作與非記憶體存取操作。Reg欄位844之作用可概述為兩種情形：編碼目的地暫存器運算元或來源暫存器運算元，或者被視為運算碼擴展且不用來編碼任何指令運算元。R/M欄位846之作用可包括以下各者：編碼參考記憶體位址之指令運算元，或者編碼目的地暫存器運算元或來源暫存器運算元。
比例、索引、基址(SIB)位元組(位元組6)-如先前所描述，比例欄位750的內容係用於記憶體位址產生。SIB.xxx 854及SIB.bbb 856-此等欄位之內容已在先前關於 暫存器索引Xxxx及Bbbb提到。
移位欄位762A(位元組7-10)-當MOD欄位842含有10時，位元組7-10係移位欄位762A，且其與舊式32位元的位移(disp32)相同地起作用，且在位元組細微度上起作用。
位移因數欄位762B(位元組7)-當MOD欄位842含有01時，位元組7係位移因數欄位762B。此欄位之位置與舊式x86指令集8位元的位移(disp8)相同，其在位元組細微度上起作用。因為disp8經正負號擴展，所以disp8僅可解決在-128與127位元組之間的位移；就64個位元組的快取列(cache line)而言，disp8使用8個位元，該等位元可被設定為僅四個實際有用的值-128、-64、0及64；因為常常需要更大範圍，所以使用disp32；然而，disp32需要4個位元組。與disp8及disp32相比，位移因數欄位762B係disp8之重新解譯；當使用位移因數欄位762B時，實際位移係由位移因數欄位的內容乘以記憶體運算元存取之大小(N)判定。此類型之位移被稱為disp8*N。此減少了平均指令長度(單個位元組用於位移，但具有大得多的範圍)。此壓縮位移係基於如下假設：有效位移係記憶體存取之細微度的倍數，且因此，不需要編碼位址位移之冗餘低位位元。換言之，位移因數欄位762B替代了舊式x86指令集8位元的位移。因此，位移因數欄位762B的編碼方式與x86指令集8位元的位移相同(因此ModRM/SIB編碼規則無變化)，其中唯一例外為，disp8超載(overload)至disp8*N。換言之，編碼規則或編碼長度無 變化，而僅僅係硬體對位移值的解譯有變化(硬體需要按記憶體運算元之大小來按比例縮放該位移以獲得逐個位元組的位址位移)。
立即欄位772如先前所描述而操作。
完整的運算碼欄位
圖8B係例示出特定向量友善指令格式800的欄位之方塊圖，該等欄位組成根據本發明之一實施例之完整的運算碼欄位774。具體而言，完整的運算碼欄位774包括格式欄位740、基本操作欄位742及資料元件寬度(W)欄位764。基本操作欄位742包括前綴編碼欄位825、運算碼對映欄位815及實際運算碼欄位830。
暫存器索引欄位
圖8C係例示出特定向量友善指令格式800的欄位之方塊圖，該等欄位組成根據本發明之一實施例之暫存器索引欄位744。具體而言，暫存器索引欄位744包括REX欄位805、REX’欄位810、MODR/M.reg欄位844、MODR/M.r/m欄位846、VVVV欄位820、xxx欄位854及bbb欄位856。
擴增操作欄位
圖8D係例示出特定向量友善指令格式800的欄位之方塊圖，該等欄位組成根據本發明之一實施例之擴增操作欄位750。當類(U)欄位768含有0時，其表示EVEX.U0(A類768A)；當其含有1時，其表示EVEX.U1(B類768B)。當U=0且MOD欄位842含有11(表示非記憶體存取操作)時，α 欄位752(EVEX位元組3，位元[7]-EH)被解譯為rs欄位752A。當rs欄位752A含有1(捨位752A.1)時，β欄位754(EVEX位元組3，位元[6：4]-SSS)被解譯為捨位控制欄位754A。捨位控制欄位754A包括一個位元的SAE欄位756及兩個位元的捨位操作欄位758。當rs欄位752A含有0(資料變換752A.2)時，β欄位754(EVEX位元組3，位元[6：4]-SSS)被解譯為三個位元的資料變換欄位754B。當U=0且MOD欄位842含有00、01或10(表示記憶體存取操作)時，α欄位752(EVEX位元組3，位元[7]-EH)被解譯為收回提示(EH)欄位752B且β欄位754(EVEX位元組3，位元[6：4]-SSS)被解譯為三個位元的資料調處欄位754C。
當U=1時，α欄位752(EVEX位元組3，位元[7]-EH)被解譯為寫入遮罩控制(Z)欄位752C。當U=1且MOD欄位842含有11(表示非記憶體存取操作)時，β欄位754之部分(EVEX位元組3，位元[4]-S0)被解譯為RL欄位757A；當RL欄位757A含有1(捨位759A.1)時，β欄位754之剩餘部分(EVEX位元組3，位元[6-5]-S2-1)被解譯為捨位操作欄位759A，而RL欄位757A含有0(VSIZE 757.A2)時，β欄位754之剩餘部分(EVEX位元組3，位元[6-5]-S2-1)被解譯為向量長度欄位759B(EVEX位元組3，位元[6-5]-L1_0)。當U=1且MOD欄位842含有00、01或10(表示記憶體存取操作)時，β欄位754(EVEX位元組3，位元[6：4]-SSS)被解譯為向量長度欄位759B(EVEX位元組3，位元[6-5]-L1_0)及廣播欄位757B(EVEX位元組3，位元[4]-B)。
示範性暫存器架構
圖9 係根據本發明之一實施例之暫存器架構900的方塊圖。在所說明之實施例中，有32個向量暫存器910，其寬度為512個位元；此等暫存器被稱為zmm0至zmm31。下16個zmm暫存器的低位256個位元覆迭在暫存器ymm0-16上。下16個zmm暫存器的低位128個位元(ymm暫存器的低位128個位元)覆迭在暫存器xmm0-15上。特定向量友善指令格式800如下表中所說明對此等覆迭暫存器檔案進行操作。
換言之，向量長度欄位759B在最大長度與一或多個其他較短長度之間進行選擇，其中每一此種較短長度係前一長度的一半長度；且不具有向量長度欄位759B的指 令模板對最大向量長度進行操作。另外，在一實施例中，特定向量友善指令格式800之B類指令模板對緊縮或純量單精度/雙精度浮點資料及緊縮或純量整數資料進行操作。純量操作為對於暫存器中之最低階資料元件位置zmm/ymm/xmm執行之操作；視實施例而定，較高階資料元件位置與其在指令之前所處之位置保持相同或歸零。
寫入遮罩暫存器915-在所說明之實施例中，有8個寫入遮罩暫存器(k0至k7)，每一寫入遮罩暫存器的大小為64個位元。在替代實施例中，寫入遮罩暫存器915的大小為16個位元。如先前所描述，在本發明之一實施例中，向量遮罩暫存器k0無法用作寫入遮罩；當通常將指示k0之編碼被用於寫入遮罩時，其選擇固線式寫入遮罩0xFFFF，從而有效停用對該指令之寫入遮蔽。
通用暫存器925-在所說明之實施例中，有十六個64位元的通用暫存器，該等暫存器與現有的x86定址模式一起用來定址記憶體運算元。藉由名稱RAX、RBX、RCX、RDX、RBP、RSI、RDI、RSP以及R8至R15來參考此等暫存器。
純量浮點堆迭暫存器檔案(x87堆迭)945，上面混迭有MMX緊縮整數平板暫存器檔案950-在所說明之實施例中，x87堆迭係八個元件的堆迭，用來使用x87指令集擴展對32/64/80個位元的浮點資料執行純量浮點運算；而MMX暫存器用來對64個位元的緊縮整數資料執行運算以及保存運算元，該等運算元係用於在MMX暫存器與XMM暫存器 之間執行的一些運算。
本發明之替代實施例可使用更寬或更窄暫存器。另外，本發明之替代實施例可使用更多、更少或不同暫存器檔案及暫存器。
示範性核心架構、處理器及電腦架構
處理器核心可以不同方式、針對不同目的並且在不同處理器中來實施。舉例而言，此類核心的實行方案可包括：1)意欲用於通用計算的通用循序核心；2)意欲用於通用計算的高效能通用亂序核心；3)主要意欲用於圖形及/或科學(通量)計算的專用核心。不同處理器之實行方案可包括：1)CPU，其包括意欲用於通用計算的一或多個通用循序核心及/或意欲用於通用計算的一或多個通用亂序核心；以及2)共處理器，其包括主要意欲用於圖形及/或科學(通量)的一或多個專用核心。此等不同處理器導致不同電腦系統架構，該等架構可包括：1)共處理器在與CPU分離之晶片上；2)共處理器與CPU在同一封裝中，但在單獨的晶粒上；3)共處理器與CPU在同一晶粒上(在此情況下，此共處理器有時被稱為專用邏輯，諸如整合型圖形及/或科學(通量)邏輯，或被稱為專用核心)；以及4)系統單晶片(system on a chip)，其在與所描述CPU(有時被稱為應用核心或應用處理器)相同的晶粒上包括上述共處理器及額外功能性。接下來描述示範性核心架構，後續接著對示範性處理器及電腦架構的描述。
示範性核心架構
循序及亂序核心方塊圖
圖10A 係例示出根據本發明之實施例之如下兩者的方塊圖：示範性循序(in-order)管線，以及示範性暫存器重新命名亂序(out-of-order)發佈/執行管線。圖10B 係例示出如下兩者之方塊圖：循序架構核心的示範性實施例，以及示範性暫存器重新命名亂序發佈/執行架構核心，上述兩者將包括於根據本發明之實施例的處理器中。圖10A至圖10B之實線方框例示循序管線及循序核心，虛線方框之選擇性增添說明暫存器重新命名亂序發佈/執行管線及核心。鑒於循序態樣為亂序態樣之子集，描述亂序態樣。
在圖10A中，處理管線1000包括擷取級段1002、長度解碼級段1004、解碼級段1006、分配級段1008、重新命名級段1010、排程(亦稱為分派或發佈)級段1012、暫存器讀取/記憶體讀取級段1014、執行級段1016、回寫/記憶體寫入級段1018、異常處置級段1022及確認級段1024。
圖10B例示出處理器核心1090，其包括耦接至執行引擎單元1050之前端單元1030，且執行引擎單元1050及前端單元1030兩者皆耦接至記憶體單元1070。處理器核心1090可為精簡指令集計算(RISC)核心、複雜指令集計算(CISC)核心、極長指令字(VLIW)核心，或者混合式或替代性核心類型。作為另一選擇，核心1090可為專用核心，諸如網路或通訊核心、壓縮引擎、共處理器核心、通用計算圖形處理單元(GPGPU)核心、圖形核心或類似者。
前端單元1030包括耦接至指令快取記憶體單元 1034之分支預測單元1032，指令快取記憶體單元1034耦接至指令轉譯後備緩衝器(TLB)1036，指令TLB 1036耦接至指令擷取單元1038，指令擷取單元1038耦接至解碼單元1040。解碼單元1040(或解碼器)可解碼指令，且產生一或多個微操作、微碼進入點、微指令、其他指令或其他控制信號作為輸出，上述各者係自原始指令解碼所得，或以其他方式反映原始指令，或係由原始指令導出。可使用各種不同機構來實施解碼單元1040。合適機構之實例包括但不限於詢查表、硬體實施、可程式邏輯陣列(PLAs)、微碼唯讀記憶體(ROMs)等。在一實施例中，核心1090包括儲存用於某些巨指令(macroinstruction)之微碼的微碼ROM或其他媒體(例如在解碼單元1040中，或者在前端單元1030內)。解碼單元1040耦接至執行引擎單元1050中的重新命名/分配器單元1052。
執行引擎單元1050包括重新命名/分配器單元1052，其耦接至引退(retirement)單元1054及一或多個排程器單元1056之集合。排程器單元1056表示任何數目個不同排程器，其中包括保留站、中央指令視窗等。排程器單元1056耦接至實體暫存器檔案單元1058。實體暫存器檔案單元1058中之每一者表示一或多個實體暫存器檔案，其中不同的實體暫存器檔案單元儲存一或多個不同的資料類型，諸如純量整數、純量浮點、緊縮整數、緊縮浮點、向量整數、向量浮點、狀態(例如，指令指標器，即下一個待執行指令的位址)等。在一實施例中，實體暫存器檔案單元1058 包含向量暫存器單元、寫入遮罩暫存器單元及純量暫存器單元。此等暫存器單元可提供架構向量暫存器、向量遮罩暫存器及通用暫存器。引退單元1054與實體暫存器檔案單元1058重迭，以說明可實施暫存器重新命名及亂序執行的各種方式(例如，使用重新排序緩衝器及引退暫存器檔案；使用未來檔案、歷史緩衝器及引退暫存器檔案；使用暫存器對映表及暫存器集區)。引退單元1054及實體暫存器檔案單元1058耦接至執行叢集1060。執行叢集1060包括一或多個執行單元1062之集合及一或多個記憶體存取單元1064之集合。執行單元1062可執行各種運算(例如，移位、加法、減法、乘法)且對各種類型之資料(例如，純量浮點、緊縮整數、緊縮浮點、向量整數、向量浮點)進行執行。雖然一些實施例可包括專門針對特定功能或功能集合之許多執行單元，但其他實施例可包括僅一個執行單元或多個執行單元，該等執行單元均執行所有功能。排程器單元1056、實體暫存器檔案單元1058及執行叢集1060被示出為可能係多個，因為某些實施例針對某些類型之資料/運算產生單獨的管線(例如，純量整數管線、純量浮點/緊縮整數/緊縮浮點/向量整數/向量浮點管線，及/或記憶體存取管線，其中每一管線具有其自有之排程器單元、實體暫存器檔案單元及/或執行叢集；且在單獨的記憶體存取管線的情況下，所實施的某些實施例中，唯有此管線之執行叢集具有記憶體存取單元1064)。亦應瞭解在使用單獨管線時，此等管線中之一或多者可為亂序發料/執行並且其餘部分為循序的。
記憶體存取單元1064之集合耦接至記憶體單元1070，記憶體單元1070包括耦接至資料快取記憶體單元1074的資料TLB單元1072，資料快取記憶體單元1074耦接至2階(L2)快取記憶體單元1076。在一示範性實施例中，記憶體存取單元1064可包括載入單元、儲存位址單元及儲存資料單元，其中每一者耦接至記憶體單元1070中的資料TLB單元1072。指令快取記憶體單元1034進一步耦接至記憶體單元1070中之2級(L2)快取記憶體單元1076。L2快取記憶體單元1076耦接至一或多個其他階快取記憶體且最終耦接至主記憶體。
舉例而言，示例性暫存器重命名、亂序發料/執行核心架構可如下實施管線1000：1)指令擷取1038執行擷取及長度解碼級1002及1004；2)解碼單元1040執行解碼級1006；3)重命名/分配器單元1052執行分配級1008及重命名級1010；4)排程器單元1056執行排程級1012；5)物理暫存器檔案單元1058及記憶體單元1070執行暫存器讀取/記憶體讀取級1014；執行叢集1060執行執行級1016；6)記憶體單元1070及物理暫存器檔案單元1058執行寫回/記憶體寫入級1018；7)各種單元可涉及異常處置級1022；以及8)引退單元1054及物理暫存器檔案單元1058執行提交級1024。
核心1090可支援一或多個指令集(例如，x86指令集(以及一些擴展，較新版本已新增該等擴展)；MIPS Technologie公司(Sunnyvale,CA)的MIPS指令集；ARM Holdings公司(Sunnyvale,CA)的ARM指令集(以及選擇性的 額外擴展，諸如NEON))，其中包括本文中所描述之指令。在一實施例中，核心1090包括支援緊縮資料指令集擴展(例如，AVX1、AVX2及/或先前所描述之某種形式的一般向量友善指令格式(U=0及/或U=1))的邏輯，進而允許使用緊縮資料來執行許多多媒體應用所使用的操作。
應瞭解核心可支援多執行緒處理(執行兩個或兩個以上並行操作或執行緒組)，並且可以各種方法來實現此舉，該等方法包括時間分割多執行緒處理、同時多執行緒處理(其中單一物理核心為物理核心同時多執行緒處理之每個執行緒提供邏輯核心)，或其組合(例如，時間分割擷取及解碼及其後之同時多執行緒處理，例如Intel®超執行緒技術)。
雖然在亂序執行的情況下描述暫存器重新命名，但應理解，暫存器重新命名可用於循序架構中。雖然處理器之所說明實施例亦包括單獨的指令與資料快取記憶體單元1034/1074以及共享的L2快取記憶體單元1076，但替代性實施例可具有用於指令與資料兩者的單個內部快取記憶體，諸如1階(L1)內部快取記憶體或多階內部快取記憶體。在一些實施例中，系統可包括內部快取記憶體與在核心及/或處理器外部的外部快取記憶體的組合。或者，所有快取記憶體可在核心及/或處理器外部。
特定示範性循序核心架構
圖11A至圖11B例示出更特定的示範性循序核心架構之方塊圖，該核心將係晶片中的若干邏輯區塊(包括相 同類型及/或不同類型的其他核心)中之一者。視應用而定，邏輯塊經由高頻寬互連網路(例如，環狀網路)與一些固定功能邏輯、記憶體I/O介面及其他必需I/O邏輯通訊。
圖11A係根據本發明之實施例的單個處理器核心及其至晶粒上互連網路1102的連接以及其2階(L2)快取記憶體局域子集1104之方塊圖。在一實施例中，指令解碼器1100支援x86指令集與緊縮資料指令集擴展。L1快取記憶體1106允許對快取記憶體進行低延時存取，存取至純量單元及向量單元中。雖然在一實施例中(為了簡化設計)，純量單元1108及向量單元1110使用單獨的暫存器組(分別使用純量暫存器1112及向量暫存器1114)，且在純量單元1108與向量單元1110之間傳遞的資料被寫入至記憶體，然後自1階(L1)快取記憶體1106被讀回，但本發明之替代性實施例可使用不同方法(例如，使用單個暫存器組，或包括允許在兩個暫存器檔案之間傳遞資料而無需寫入及讀回的通訊路徑)。
L2快取記憶體局域子集1104係全域L2快取記憶體之部分，全域L2快取記憶體分成單獨的局域子集，每個處理器核心一個局域子集。每一處理器核心具有至其自有之L2快取記憶體局域子集1104的直接存取路徑。處理器核心所讀取之資料係儲存於其自有之L2快取記憶體子集1104中且可被快速存取，此存取係與其他處理器核心存取其自有之局域L2快取記憶體子集1104並行地進行。由處理器核心所寫入之資料係儲存於其自有之L2快取記憶體子集1104 中且必要時自其他子集清除掉。環狀網路確保共享資料之相干性。環形網路係雙向的，以允許諸如處理器核心、L2快取記憶體及其他邏輯區塊之代理在晶片內彼此通訊。每一環形資料路徑在每個方向上的寬度係1012個位元。
圖11B係根據本發明之實施例的圖11A中之處理器核心之部分的展開圖。圖11B包括L1快取記憶體1104之L1資料快取記憶體1106A部分，以及關於向量單元1110及向量暫存器1114之更多細節。具體而言，向量單元1110係寬度為16之向量處理單元(VPU)(參見寬度為16之ALU 1128)，其執行整數、單精度浮點數及雙精度浮點數指令中之一或多者。VPU支援由拌和單元1120對暫存器輸入進行拌和、由數值轉換單元1122A-B進行數值轉換，以及由複製單元1124對記憶體輸入進行複製。寫入遮罩暫存器1126允許預測所得向量寫入。
具有整合型記憶體控制器及圖形之處理器
圖12係根據本發明之實施例之處理器1200的方塊圖，該處理器可具有一個以上核心，可具有整合型記憶體控制器，且可具有整合型圖形元件。圖12中的實線方框說明處理器1200，其具有單個核心1202A、系統代理1210、一或多個匯流排控制器單元1216之集合，而虛線方框之選擇性增添說明替代性處理器1200，其具有多個核心1202A-N、位於系統代理單元1210中的一或多個整合型記憶體控制器單元1214之集合，以及專用邏輯1208。
因此，處理器1200之不同實行方案可包括： 1)CPU，其中專用邏輯1208係整合型圖形及/或科學(通量)邏輯(其可包括一或多個核心)，且核心1202A-N係一或多個通用核心(例如，通用循序核心、通用亂序核心、上述兩者之組合)；2)共處理器，其中核心1202A-N係大量主要意欲用於圖形及/或科學(通量)之專用核心；以及3)共處理器，其中核心1202A-N係大量通用循序核心。因此，處理器1200可為通用處理器、共處理器或專用處理器，諸如網路或通訊處理器、壓縮引擎、圖形處理器、GPGPU(通用圖形處理單元)、高通量多重整合核心(MIC)共處理器(包括30個或更多核心)、嵌入式處理器或類似者。處理器可實施於一或多個晶片上。處理器1200可為一或多個基板之部分及/或可使用許多處理技術(例如BiCMOS、CMOS或NMOS)中之任一者將處理器1200實施於一或多個基板上。
記憶體階層包括該等核心內的一或多階快取記憶體、一或多個共享快取記憶體單元1206之集合、耦接至整合型記憶體控制器單元1214之集合的外部記憶體(圖中未示)。共享快取記憶體單元1206之集合可包括一或多個中階快取記憶體，諸如2階(L2)、3階(L3)、4階(L4)，或其他階快取記憶體、末階快取記憶體(LLC)，及/或上述各者之組合。雖然在一實施例中，環式互連單元1212對整合型圖形邏輯1208、共享快取記憶體單元1206之集合及系統代理單元1210/整合型記憶體控制器單元1214進行互連，但替代性實施例可使用任何數種熟知技術來互連此等單元。在一實施例中，在一或多個快取記憶體單元1206與核心1202A-N 之間維持同調性。
在一些實施例中，核心1202A-N中之一或多者能夠進行多執行緒處理。系統代理1210包括協調並操作核心1202A-N之彼等組件。系統代理單元1210可包括，例如，功率控制單元(PCU)及顯示單元。PCU可為調節核心1202A-N及整合型圖形邏輯1208之功率狀態所需要的邏輯及組件，或者包括上述邏輯及組件。顯示單元用於驅動一或多個外部連接之顯示器。
核心1202A-N就架構指令集而言可為同質的或異質的；即，核心1202A-N中之兩者或兩者以上可能能夠執行同一指令集，而其他核心可能僅能夠執行該指令集之子集或不同的指令集。
示範性電腦架構
圖13至圖16 係示範性電腦架構之方塊圖。此項技術中已知用於以下裝置之其他系統設計及組配亦為合適的：膝上型電腦、桌上型電腦、手持PC、個人數位助理、工程工作站、伺服器、網路裝置、網路集線器、交換機、嵌入處理器、數位信號處理器(DSPs)、圖形裝置、視訊遊戲裝置、機上盒、微控制器、行動電話、可攜媒體播放器、手持裝置及各種其他電子裝置。總體上，能夠併有如本文揭示之處理器及/或其他執行邏輯的種類繁多的系統或電子裝置通常為合適的。
現在參考圖13 ，所展示為根據本發明之一實施例之系統1300的方塊圖。系統1300可包括一或多個處理器 1310、1315，該等處理器耦接至控制器集線器1320。在一實施例中，控制器集線器1320包括圖形記憶體控制器集線器(GMCH)1390及輸入/輸出集線器(IOH)1350(上述兩者可位於單獨的晶片上)；GMCH 1390包括記憶體控制器及圖形控制器，記憶體1340及共處理器1345耦接至該等控制器；IOH 1350將輸入/輸出(I/O)裝置1360耦接至GMCH 1390。或者，記憶體控制器及圖形控制器中之一者或兩者整合於(如本文中所描述之)處理器內，記憶體1340及共處理器1345直接耦接至處理器1310，且控制器集線器1320與IOH 1350位於單個晶片中。
圖13中用間斷線表示額外處理器1315之可選擇性質。每一處理器1310、1315可包括本文中所描述之處理核心中之一或多者且可為處理器1200之某一版本。
記憶體1340可為，例如，動態隨機存取記憶體(DRAM)、相位變化記憶體(PCM)，或上述兩者之組合。對於至少一個實施例，控制器集線器1320經由以下各者與處理器1310、1315通訊：諸如前端匯流排(FSB)之多分支匯流排(multi-drop bus)、諸如快速路徑互連(QuickPath Interconnect；QPI)之點對點介面，或類似連接1395。
在一實施例中，共處理器1345係專用處理器，諸如高通量MIC處理器、網路或通訊處理器、壓縮引擎、圖形處理器、GPGPU、嵌入式處理器或類似者。在一實施例中，控制器集線器1320可包括整合型圖形加速器。
就優點量度範圍而言，實體資源1310與1315之間 可能有各種差異，其中包括架構特性、微架構特性、熱特性、功率消耗特性及類似者。
在一實施例中，處理器1310執行控制一般類型資料處理操作的指令。協同處理器指令可嵌入於指令中。處理器1310認定此等共處理器指令係應由已附接之共處理器1345執行的類型。因此，處理器1310在共處理器匯流排或其他互連上發佈此等共處理器指令(或表示共處理器指令的控制信號)至共處理器1345。共處理器1345接受並執行接收到之共處理器指令。
現在參考圖14 ，所展示為根據本發明之一實施例之第一更特定的示範性系統1400的方塊圖。如圖14展示，多處理器系統1400為點對點互連系統，並且包括至經由點對點互連1450耦接之第一處理器1470及第二處理器1480。處理器1470及1480中之每一者可為處理器1200之某一版本。在本發明之一實施例中，處理器1470及1480分別為處理器1310及1315，而共處理器1438為共處理器1345。在另一實施例中，處理器1470及1480分別為處理器1310共處理器1345。
所展示處理器1470及1480分別包括整合型記憶體控制器(IMC)單元1472及1482。處理器1470亦包括點對點(P-P)介面1476及1478，作為其匯流排控制器單元的部分；類似地，第二處理器1480包括PP介面1486及1488。處理器1470、1480可使用P-P介面電路1478、1488經由點對點(P-P)介面1450交換資訊。如圖14中所示，IMC 1472及1482將處 理器耦接至各別記憶體，亦即，記憶體1432及記憶體1434，該等記憶體可為局部地附接至各別處理器之主記憶體的部分。
處理器1470、1480各自可使用點對點介面電路1476、1494、1486、1498經由個別P-P介面1452、1454與晶片組1490交換資訊。晶片集1490可選擇性地經由高性能介面1439與協同處理器1438交換資訊。在一實施例中，共處理器1438係專用處理器，諸如高通量MIC處理器、網路或通訊處理器、壓縮引擎、圖形處理器、GPGPU、嵌入式處理器或類似者。
共享快取記憶體(未圖示)可包括於處理器中或兩種處理器外部，仍經由P-P互連與處理器連接，以使得若處理器置於低功率模式下，則一種或兩種處理器之局部快取記憶體資訊可儲存於共享快取記憶體。
晶片組1490可經由介面1496耦接至第一匯流排1416。在一實施例中，第一匯流排1416可為周邊組件互連(PCI)匯流排，或者諸如高速PCI匯流排或另一第三代I/O互連匯流排之匯流排，但本發明之範疇不限於此。
如圖14中所示，各種I/O裝置1414以及匯流排橋接器1418可耦接至第一匯流排1416，匯流排橋接器1418將第一匯流排1416耦接至第二匯流排1420。在一實施例中，一或多個額外處理器1415(諸如，共處理器、高通量MIC處理器、GPGPU、加速器(諸如，圖形加速器或數位信號處理(DSP)單元)、場可規劃閘陣列，或任何其他處理器)耦接至 第一匯流排1416。在一實施例中，第二匯流排1420可為低針腳數(LPC)匯流排。各種裝置可耦接至第二匯流排1420，其中包括，例如，鍵盤及/或滑鼠1422、通訊裝置1427，以及儲存單元1428(諸如磁碟機或其他大容量儲存裝置)，在一實施例中，儲存單元1428可包括指令/程式碼及資料1430。此外，音訊I/O 1424可耦接至第二匯流排1420。注意其他架構為可能的。例如，代替圖14之點對點架構，系統可實施多分支匯流排或其他此種架構。
現在參考圖15，所展示為根據本發明之一實施例之第二更特定的示範性系統1500的方塊圖。圖14及15中之相同元件具有相同參考數字，並且圖14之某些態樣自圖15中省略以便避免使圖15之其他態樣模糊。
圖15例示處理器1470、1480分別可包括整合型記憶體及I/O控制邏輯(「CL」)1472及1482。因此，CL 1472及1482包括整合型記憶體控制器單元且包括I/O控制邏輯。圖15例示不僅記憶體1432、1434耦接至CL 1472、1482，而且I/O裝置1514耦接至控制邏輯1472、1482。舊式I/O裝置1515耦接至晶片組1490。
現在參考圖16 ，所展示為根據本發明之一實施例之SoC 1600的方塊圖。圖12中的類似元件帶有相似參考數字。虛線框亦為更進階SoCs上之任擇特徵。在圖16中，互連單元1602耦接至以下各者：應用處理器1610，其包括一或多個核心202A-N之集合及共享快取記憶體單元1206；系統代理單元1210；匯流排控制器單元1216；整合型記憶體 控制器單元1214；一或多個共處理器1620之集合，其可包括整合型圖形邏輯、影像處理器、音訊處理器及視訊處理器；靜態隨機存取記憶體(SRAM)單元1630；直接記憶體存取(DMA)單元1632；以及用於耦接至一或多個外部顯示器的顯示單元1640。在一實施例中，共處理器1620包括專用處理器，諸如網路或通訊處理器、壓縮引擎、GPGPU、高通量MIC處理器、嵌入式處理器或類似者。
本文揭示之機構之實施例可以硬體、軟體、韌體或此等實施方法之組合來實施。本發明實施例可實施為在可程式系統上執行之電腦程式或程式碼，該等可程式系統包含至少一個處理器、儲存系統(包括依電性及非依電性記憶體及/或儲存元件)、至少一個輸入裝置及至少一個輸出裝置。
可將程式碼(諸如圖14中例示之程式碼1430)應用於輸入指令，用來執行本文中所描述之功能且產生輸出資訊。輸出資訊可以已知方式用於一或多個輸出裝置。出於本申請案之目的，處理系統包括具有處理器之任何系統，諸如數位信號處理器(DSP)、微控制器、特殊應用積體電路(ASIC)或微處理器。
程式碼可以高階程序性或物件導向的程式設計語言來實施以便與處理系統通訊。若需要，程式碼亦可以組合或機器語言來實施。事實上，本文描述之機構在範圍上不限於任何特定程式設計語言。在任何情況下，該語言可為編譯語言或解譯語言。
至少一個實施例之一或多個態樣可藉由儲存於代表處理器內之各種邏輯的機器可讀媒體上之代表性指令來實施，該等指令在藉由機器讀取時導致機器產生邏輯以便執行本文描述之技術。被稱為「IP核心」之此等表現形式可儲存於有形、機器可讀媒體上並且供應至不同客戶或製造設施以便加載至實際上構造邏輯或處理器之製造機器中。
此等機器可讀儲存媒體可包括(但不限於)由機器或裝置製造的非暫時性有形物品配置，其中包括：儲存媒體，諸如硬碟、任何其他類型之碟片(包括軟碟片、光碟、光碟片-唯讀記憶體(CD-ROM)、可重寫光碟片(CD-RW)及磁光碟)、半導體裝置(諸如唯讀記憶體(ROM)、隨機存取記憶體(RAM)(諸如動態隨機存取記憶體(DRAM)、靜態隨機存取記憶體(SRAM))、可抹除可規劃唯讀記憶體(EPROM)、快閃記憶體、電氣可抹除可規劃唯讀記憶體(EEPROM)、相位變化記憶體(PCM)、磁性或光學卡)，或者適合於儲存電子指令的任何其他類型之媒體。
因此，本發明實施例亦包括非暫時性、有形機器可讀媒體，其含有指令或含有定義本文描述之結構、電路、裝置、處理器及/或系統特徵的設計資料，例如硬體描述語言(HDL)。此等實施例亦可被稱為程式產品。
仿真(包括二進位轉譯、程式碼漸變(code morphing)等)
在一些情況下，指令轉換器可用於將指令自來源 指令集轉換至目標指令集。舉例而言，指令轉換器可翻譯(例如，使用靜態二進位翻譯、動態二進位翻譯包括動態編譯)、變形、模擬或以其他方式將指令轉換成將要由核心處理之一或多個其他指令。指令轉換器可以軟體、硬體、韌體或其組合來實施。指令轉換器可在處理器上、處理器外或部分在處理器上並且部分在處理器外。
圖17係對照根據本發明之實施例之軟體指令轉換器的用途之方塊圖，該轉換器係用以將來源指令集中之二進位指令轉換成目標指令集中之二進位指令。在所說明之實施例中，指令轉換器係軟體指令轉換器，但指令轉換器或者可以軟體、韌體硬體、或其各種組合來實施。圖17展示出，可使用x86編譯器1704來編譯用高階語言1702撰寫的程式以產生x86二進位碼1706，x86二進位碼1706自然可由具有至少一個x86指令集核心之處理器1716執行。具有至少一個x86指令集核心之處理器1716表示可執行與具有至少一個x86指令集核心之Intel處理器大體相同的功能之任何處理器，上述執行係藉由相容地執行或以其他方式處理以下各者：(1)Intel x86指令集核心之指令集的大部分或(2)旨在在具有至少一個x86指令集核心之Intel處理器上運行的應用程式或其他軟體之目標碼版本，以便達成與具有至少一個x86指令集核心之Intel處理器大體相同的結果。x86編譯器1704表示可操作以產生x86二進位碼1706(例如目標碼)之編譯器，其中x86二進位碼1706在經額外連結處理或未經額外連結處理的情況下可在具有至少一個x86指令集 核心之處理器1716上執行。類似地，圖17展示出，可使用替代性指令集編譯器1708來編譯用高階語言1702撰寫的程式以產生替代性指令集二進位碼1710，替代性指令集二進位碼1710自然可由不具有至少一個x86指令集核心之處理器1714(例如，具有多個核心的處理器，該等核心執行MIPS Technologie公司(Sunnyvale,CA)之MIPS指令集，及/或該等核心執行ARM Holdings公司(Sunnyvale,CA)之ARM指令集)執行。使用指令轉換器1712將x86二進位碼1706轉換成自然可由不具有一個x86指令集核心之處理器1714執行的碼。此轉換後的碼不可能與替代性指令集二進位碼1710相同，因為能夠實現此操作的指令轉換器很難製作，然而，轉換後的碼將完成一般操作且由來自替代性指令集之指令構成。因此，指令轉換器1712表示經由仿真、模擬或任何其他處理程序來允許不具有x86指令集處理器或核心的處理器或其他電子裝置執行x86二進位碼1706的軟體、韌體、硬體或其組合。
101‧‧‧第一來源寫入遮罩暫存器
103‧‧‧第二來源寫入遮罩暫存器
105‧‧‧目的地向量暫存器

Claims (20)

  1. 一種在電腦處理器中響應於一指令來執行相依性索引向量計算的方法，該指令包括一第一及第二來源寫入遮罩暫存器運算元、目的地向量暫存器運算元及運算碼，該方法包括以下步驟：執行該指令以便對於該第一來源寫入遮罩暫存器的每個位元位置來判定相依性值，該相依性值針對與該位元位置對應之一迭代來指示其所取決的位元位置；將所判定之該相依性值儲存於該目的地向量暫存器之對應資料元件位置中。
  2. 如申請專利範圍第1項之方法，其中該目的地向量暫存器為一128位元向量暫存器。
  3. 如申請專利範圍第1項之方法，其中該目的地向量暫存器為一256位元向量暫存器。
  4. 如申請專利範圍第1項之方法，其中該目的地向量暫存器為一512位元向量暫存器。
  5. 如申請專利範圍第1項之方法，其中該來源寫入遮罩暫存器為一16位元暫存器。
  6. 如申請專利範圍第1項之方法，其中該來源寫入遮罩暫存器為一64位元暫存器。
  7. 如申請專利範圍第1項之方法，其中該判定及儲存進一步包含以下步驟：將一計數值及一臨時值設定為0； 判定該第一來源寫入遮罩暫存器之該計數值位元位置中的值是否為1；當該第一來源寫入遮罩暫存器之該計數值位元位置中的該值為1時，將在對應於該計數值的位置之一目的地向量暫存器資料元件設定為該臨時值；當該第一來源寫入遮罩暫存器之該計數值位元位置中之該值為0時，將在對應於該計數值的位置之一目的地向量暫存器資料元件設定為0；判定該第二來源寫入遮罩暫存器之該計數值位元位置中的值是否為1；當該第二來源寫入遮罩暫存器之該計數值位元位置中之該值為1時，將該臨時值設定為該計數值加1；將該計數值增加1；以及重複上述步驟直到該等第一及第二來源寫入遮罩暫存器之所有必需位元位置已經受處理為止。
  8. 一種執行相依性索引向量計算之製品，其包括：一種有形機器可讀儲存媒體，其具有儲存在其上之一指令的出現，其中該指令之格式將一第一及第二寫入遮罩暫存器指定為其來源運算元，並且將一單一向量暫存器指定為其目的地，並且其中該指令格式包括一運算碼，該運算碼響應於該單一指令之該單一出現而指示一機器針對該第一來源寫入遮罩暫存器之每個位元位置來判定相依性值，該相依性值針對與該位元位置對應之一迭代來指示其所取決的位元位置，並且將該所判定的 相依性值儲存於該目的地向量暫存器之對應資料元件位置。
  9. 如申請專利範圍第8項之製品，其中該目的地向量暫存器為一128位元向量暫存器。
  10. 如申請專利範圍第8項之製品，其中該目的地向量暫存器為一256位元向量暫存器。
  11. 如申請專利範圍第8項之製品，其中該目的地向量暫存器為一512位元向量暫存器。
  12. 如申請專利範圍第8項之製品，其中該來源寫入遮罩暫存器為一16位元暫存器。
  13. 如申請專利範圍第8項之製品，其中該來源寫入遮罩暫存器為一64位元暫存器。
  14. 如申請專利範圍第8項之製品，其中該判定及儲存進一步包括：將一計數值及一臨時值設定為0；判定該第一來源寫入遮罩暫存器之該計數值位元位置中之值是否為1；當該第一來源寫入遮罩暫存器之該計數值位元位置中的該值為1時，將在對應於該計數值的位置之一目的地向量暫存器資料元件設定為該臨時值；當該第一來源寫入遮罩暫存器之該計數值位元位置中的該值為0時，將在對應於該計數值的位置之一目的地向量暫存器資料元件設定為0；判定該第二來源寫入遮罩暫存器之該計數值位元 位置中的值是否為1；在該第二來源寫入遮罩暫存器之該計數值位元位置中的該值為1時，將該臨時值設定為該計數值加1；將該計數值增加1；以及重複上述步驟直到該等第一及第二來源寫入遮罩暫存器之所有必需位元位置已經受處理為止。
  15. 一種執行相依性索引向量計算之裝置，其包括：一硬體解碼器，用於解碼一單一相依性索引向量計算指令，該單一相依性索引向量計算指令包括一第一及第二來源寫入遮罩暫存器運算元、一目的地向量暫存器運算元及一運算碼；以及執行邏輯，用於針對該第一來源寫入遮罩暫存器之每個位元位置來判定一相依性值，該相依性值針對與該位元位置對應之一迭代來指示其所取決的位元位置，並且將該所判定的相依性值儲存於該目的地向量暫存器之對應資料元件位置。
  16. 如申請專利範圍第15項之裝置，其中該目的地向量暫存器為一128位元向量暫存器。
  17. 如申請專利範圍第15項之裝置，其中該目的地向量暫存器為一256位元向量暫存器。
  18. 如申請專利範圍第15項之裝置，其中該目的地向量暫存器為一512位元向量暫存器。
  19. 如申請專利範圍第15項之裝置，其中該來源寫入遮罩暫存器為16位元暫存器或64位元暫存器一者。
  20. 如申請專利範圍第15項之裝置，其中該執行邏輯用於藉由以下過程來進行判定及儲存：將一計數值及一臨時值設定為0；判定該第一來源寫入遮罩暫存器之該計數值位元位置中的值是否為1；當該第一來源寫入遮罩暫存器之該計數值位元位置中的該值為1時，將在對應於該計數值的位置之一目的地向量暫存器資料元件設定為該臨時值；當該第一來源寫入遮罩暫存器之該計數值位元位置中的該值為0時，將在對應於該計數值的位置之一目的地向量暫存器資料元件設定為0；判定該第二來源寫入遮罩暫存器之該計數值位元位置中的值是否為1；當該第二來源寫入遮罩暫存器之該計數值位元位置中之該值為1時，將該臨時值設定為該計數值加1；將該計數值增加1；以及重複上述步驟直到該等第一及第二來源寫入遮罩暫存器之所有必需位元位置已受經處理為止。
TW101146883A 2011-12-27 2012-12-12 用以基於兩個來源寫入遮罩暫存器而產生相依向量之系統、裝置及方法 TWI498814B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2011/067341 WO2013100893A1 (en) 2011-12-27 2011-12-27 Systems, apparatuses, and methods for generating a dependency vector based on two source writemask registers

Publications (2)

Publication Number Publication Date
TW201331831A TW201331831A (zh) 2013-08-01
TWI498814B true TWI498814B (zh) 2015-09-01

Family

ID=48698137

Family Applications (1)

Application Number Title Priority Date Filing Date
TW101146883A TWI498814B (zh) 2011-12-27 2012-12-12 用以基於兩個來源寫入遮罩暫存器而產生相依向量之系統、裝置及方法

Country Status (4)

Country Link
US (2) US9354881B2 (zh)
CN (1) CN104126171B (zh)
TW (1) TWI498814B (zh)
WO (1) WO2013100893A1 (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10241793B2 (en) 2013-03-15 2019-03-26 Analog Devices Global Paralleizing loops in the presence of possible memory aliases
US9715386B2 (en) 2014-09-29 2017-07-25 Apple Inc. Conditional stop instruction with accurate dependency detection
US20160179548A1 (en) * 2014-12-22 2016-06-23 Intel Corporation Instruction and logic to perform an inverse centrifuge operation
US9830151B2 (en) * 2014-12-23 2017-11-28 Intel Corporation Method and apparatus for vector index load and store
US20160179550A1 (en) * 2014-12-23 2016-06-23 Intel Corporation Fast vector dynamic memory conflict detection
CN111176608A (zh) * 2016-04-26 2020-05-19 中科寒武纪科技股份有限公司 一种用于执行向量比较运算的装置和方法
US20210397454A1 (en) * 2020-06-18 2021-12-23 Intel Corporation Instruction to vectorize loops with backward cross-iteration dependencies

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040255099A1 (en) * 2003-06-12 2004-12-16 Kromer Stephen Charles Method and data processor with reduced stalling due to operand dependencies
US20080250232A1 (en) * 2004-03-29 2008-10-09 Yasuhiko Nakashima Data Processing Device, Data Processing Program, and Recording Medium Recording Data Processing Program
TW201030608A (en) * 2009-02-12 2010-08-16 Via Tech Inc Performance counter, mathod and computer program product for counting microcode instruction execution
US20100332806A1 (en) * 2009-06-30 2010-12-30 Golla Robert T Dependency matrix for the determination of load dependencies

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5207132A (en) 1991-10-16 1993-05-04 Textron Inc. Elliptical lobed drive system
US5446912A (en) 1993-09-30 1995-08-29 Intel Corporation Partial width stalls within register alias table
US6081880A (en) * 1995-03-09 2000-06-27 Lsi Logic Corporation Processor having a scalable, uni/multi-dimensional, and virtually/physically addressed operand register file
US6282634B1 (en) * 1998-05-27 2001-08-28 Arm Limited Apparatus and method for processing data having a mixed vector/scalar register file
US6580828B1 (en) * 1999-06-30 2003-06-17 Logitech Europe, S.A. Fast decoding
US7302557B1 (en) * 1999-12-27 2007-11-27 Impact Technologies, Inc. Method and apparatus for modulo scheduled loop execution in a processor architecture
US7937559B1 (en) 2002-05-13 2011-05-03 Tensilica, Inc. System and method for generating a configurable processor supporting a user-defined plurality of instruction sizes
US7398347B1 (en) 2004-07-14 2008-07-08 Altera Corporation Methods and apparatus for dynamic instruction controlled reconfigurable register file
US7707387B2 (en) * 2005-06-01 2010-04-27 Microsoft Corporation Conditional execution via content addressable memory and parallel computing execution model
US8239659B2 (en) * 2006-09-29 2012-08-07 Intel Corporation Vector completion mask handling
US7984273B2 (en) * 2007-12-31 2011-07-19 Intel Corporation System and method for using a mask register to track progress of gathering elements from memory
US8959316B2 (en) * 2008-08-15 2015-02-17 Apple Inc. Actual instruction and actual-fault instructions for processing vectors
US8418154B2 (en) * 2009-02-10 2013-04-09 International Business Machines Corporation Fast vector masking algorithm for conditional data selection in SIMD architectures

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040255099A1 (en) * 2003-06-12 2004-12-16 Kromer Stephen Charles Method and data processor with reduced stalling due to operand dependencies
US20080250232A1 (en) * 2004-03-29 2008-10-09 Yasuhiko Nakashima Data Processing Device, Data Processing Program, and Recording Medium Recording Data Processing Program
TW201030608A (en) * 2009-02-12 2010-08-16 Via Tech Inc Performance counter, mathod and computer program product for counting microcode instruction execution
US20100332806A1 (en) * 2009-06-30 2010-12-30 Golla Robert T Dependency matrix for the determination of load dependencies

Also Published As

Publication number Publication date
US9354881B2 (en) 2016-05-31
US20130275724A1 (en) 2013-10-17
CN104126171A (zh) 2014-10-29
CN104126171B (zh) 2018-08-07
TW201331831A (zh) 2013-08-01
WO2013100893A1 (en) 2013-07-04
US9891920B2 (en) 2018-02-13
US20160274911A1 (en) 2016-09-22

Similar Documents

Publication Publication Date Title
TWI470544B (zh) 用以響應於單一指令而執行橫向加法或減法之系統、裝置及方法
JP6109910B2 (ja) メモリ・ソースを宛先レジスタに展開し、ソース・レジスタを宛先メモリ位置に圧縮するためのシステム、装置および方法
CN107003843B (zh) 用于对向量元素集合执行约减操作的方法和设备
TWI496080B (zh) 轉置指令之技術
TWI517038B (zh) 用於在多維度陣列中之元件偏移計算的指令
CN109471659B (zh) 使用写掩码将两个源操作数混合进单个目的地的系统、装置和方法
TWI517031B (zh) 用於呈現各別複數之複數共軛根之向量指令
TWI502499B (zh) 執行將寫入罩暫存器轉換成向量暫存器中的索引值列表的系統、裝置及方法
TWI498815B (zh) 用以響應於單一指令而執行橫向部分和之系統、裝置及方法
TWI518590B (zh) 多暫存器聚集指令
TWI498816B (zh) 用於設定輸出遮罩之方法、製造物品及設備
TWI517039B (zh) 用以對緊縮資料執行差異解碼之系統，設備，及方法
TWI501147B (zh) 用於從通用暫存器至向量暫存器的廣播之裝置及方法
TWI473015B (zh) 執行向量頻率擴展指令之方法、處理器核心以及製品
TWI498814B (zh) 用以基於兩個來源寫入遮罩暫存器而產生相依向量之系統、裝置及方法
US9268626B2 (en) Apparatus and method for vectorization with speculation support
TWI489383B (zh) 遮蔽排列指令的裝置及方法
TWI525538B (zh) 超級乘加（ｓｕｐｅｒ ｍａｄｄ）指令技術
TWI493449B (zh) 用於使用遮罩以執行向量緊縮一元解碼的系統、裝置及方法
JP6807073B2 (ja) 高速ベクトルによる動的なメモリ競合検出
CN108292228B (zh) 用于基于通道的步进收集的系统、设备和方法
TWI482086B (zh) 用以於緊縮資料元件上執行差分編碼之系統、裝置及方法
TW201346747A (zh) 用於密碼應用程式之不升起算數旗標的三輸入運算元向量加法指令
JP2018502364A (ja) 実行のためのデータ要素の読み込みにおいて空間的局所性を考慮する装置および方法
TWI497411B (zh) 用於決定一值是否在一範圍內之指令的裝置及方法

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees