[go: up one dir, main page]

TW201333687A - 用於以推測支援來執行向量化的裝置及方法 - Google Patents

用於以推測支援來執行向量化的裝置及方法 Download PDF

Info

Publication number
TW201333687A
TW201333687A TW101146692A TW101146692A TW201333687A TW 201333687 A TW201333687 A TW 201333687A TW 101146692 A TW101146692 A TW 101146692A TW 101146692 A TW101146692 A TW 101146692A TW 201333687 A TW201333687 A TW 201333687A
Authority
TW
Taiwan
Prior art keywords
register
field
active component
address
processor
Prior art date
Application number
TW101146692A
Other languages
English (en)
Other versions
TWI509406B (zh
Inventor
Jayashankar Bharadwaj
Victor W Lee
Dae-Hyun Kim
Nalini Vasudevan
Tin-Fook Ngai
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 TW201333687A publication Critical patent/TW201333687A/zh
Application granted granted Critical
Publication of TWI509406B publication Critical patent/TWI509406B/zh

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/0703Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
    • G06F11/0751Error or fault detection not based on redundancy
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003Arrangements for executing specific machine instructions
    • G06F9/30007Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/30018Bit or string instructions
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003Arrangements for executing specific machine instructions
    • G06F9/30007Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/30036Instructions to perform operations on packed data, e.g. vector, tile or matrix operations
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003Arrangements for executing specific machine instructions
    • G06F9/30007Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/30036Instructions to perform operations on packed data, e.g. vector, tile or matrix operations
    • G06F9/30038Instructions to perform operations on packed data, e.g. vector, tile or matrix operations using a mask
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003Arrangements for executing specific machine instructions
    • G06F9/3004Arrangements for executing specific machine instructions to perform operations on memory
    • G06F9/30043LOAD or STORE instructions; Clear instruction

Landscapes

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

Abstract

本發明描述一種用於偵測及響應處理器中之故障情況的設備及方法。例如,方法之一實施例包括:自一第一向量暫存器連續地讀取每一主動元件,每一主動元件規定用於一集中操作或載入操作之一位址;偵測一或多個故障情況,該一或多個故障情況與該等主動元件中之一或多個相關聯;對於在除第一主動元件以外的一元件上之一偵測的故障情況之前連續地讀取之每一主動元件,將自與該主動元件相關聯之一位址載入之資料儲存在一輸出向量暫存器中;以及對於與該偵測的故障情況相關聯且在該偵測的故障情況之後的每一主動元件,設定一輸出遮罩暫存器中之一位元以指示該偵測的故障情況。

Description

用於以推測支援來執行向量化的裝置及方法 發明領域
本發明之實施例大體而言係關於電腦系統之領域。更具體而言,本發明之實施例係關於用於推測支援以致能向量化之設備及方法。
發明背景 一般背景
指令集或指令集架構(ISA)為電腦架構之與程式設計有關的部分,且可包括原生資料類型、指令、暫存器架構、定址模式、記憶體架構、中斷及異常處置,以及外部輸入及輸出(I/O)。指令一詞在本文中大體係指巨集指令,亦即,提供至處理器(或轉譯(例如,使用靜態二進位轉譯、動態二進位轉譯,包括動態編譯)、變形、模擬或以其他方式將指令轉換為將由處理器處理之一或多個其他指令的指令轉換器)以供執行的指令,其與微指令或微作業(micro-op)相對,微指令或微作業為處理器之解碼器對巨集 指令進行解碼之結果。
ISA與微架構相區分,微架構為實行指令集之處理器的內部設計。具有不同微架構之處理器可共用共同指令集。例如,Intel®奔騰4(Pentium 4)處理器、Intel® CoreTM處理器與購自Advanced Micro Devices公司(Sunnyvale CA)之處理器實行幾乎相同的x86指令集版本(具有已被加入較新版本的一些擴充),但具有不同的內部設計。例如,可使用熟知技術在不同微架構中以不同方式實行ISA之相同暫存器架構,該等技術包括專用實體暫存器、一或多個使用暫存器重新命名機制(例如,使用暫存器別名表(RAT)、重排緩衝器(ROB)及收回暫存器檔案;使用多個暫存器對映表及一暫存器集區)動態分配之實體暫存器,等等。除非另外指出,否則片語「暫存器架構」、「暫存器檔案」及「暫存器」在本文中用來代表軟體/程式設計師可見之暫存器架構、暫存器檔案及暫存器以及指令指定暫存器之方式。在需要明確性的情況下,形容詞「邏輯的」、「架構的」或「軟體可見的」將用來指示處於暫存器架構中之暫存器/檔案,而不同形容詞可用來指明處於給定微架構中之暫存器(例如,實體暫存器、重排暫存器、收回暫存器、暫存器集區)。
指令集包括一或多個指令格式。給定指令格式界定各種欄位(位元數目、位元位置)來尤其指定將執行的運算(運算碼)及將被執行該運算的運算元。一些指令格式藉由定義指令模板(或子格式)而進一步分解。例如,給定指令格式 之指令模板可經定義而具有指令格式之欄位的不同子集(所包括之欄位通常處於相同次序,但至少一些具有不同位元位置,此係因為包括較少欄位)及/或經定義而具有以不同方式解譯之給定欄位。因此,ISA之每一指令係使用給定指令格式(且若定義,則在該指令格式之指令模板中的給定一者中)來表達,且包括用於指定運算及運算元之欄位。例如,示範性ADD指令具有特定運算碼及指令格式,該指令格式包括用來指定該運算碼之運算碼欄位及用來選擇運算元之運算元欄位(來源1/目的地及來源2);且此ADD指令在一指令流中之出現將在選擇特定運算元之運算元欄位中具有特定內容。
科學、金融、自動向量化一般目的、RMS(辨識、採擷及合成)以及視覺及多媒體應用(例如,2D/3D圖形、影像處理、視訊壓縮/解壓縮、語音辨識演算法及音訊操縱)常常需要對大量資料項執行相同操作(稱為「資料平行處理」)。單指令多資料(SIMD)係指使得處理器對多個資料項執行一操作之一種類型的指令。SIMD技術尤其適合於在邏輯上可將暫存器中之位元劃分為數個固定大小資料元素之處理器,該等資料元素中之每一者表示一分開的值。例如,256位元暫存器中之位元可作為以下各者而被指定為將被操作之源運算元:四個分開的64位元緊縮資料元素(四字組(Q)大小資料元素)、八個分開的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指令)之處理器使用的SIMD技術之SIMD技術已實現應用效能之顯著改良。被稱為高級向量擴充(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/向量操作來授予該等相依優先次序(honor)。通常,記憶體載入在相依鏈中發生在早期,且在不具有用於推測之支援的情況下無法偵測動態相依,且因此無法向量化迴路。
依據本發明之一實施例,係特地提出一種用於提供致能向量化之推測支援之處理器,該處理器將執行一或多個指令以執行以下操作:自一第一向量暫存器連續地讀取每一主動元件,每一主動元件指定用於一集中操作或載入操作之一位址;偵測一或多個故障情況,該一或多個故障情況與該等主動元件中之一或多個相關聯;對於在除第一主動元件以外的一元件上之一偵測的故障情況之前連續地讀取之每一主動元件,將自與該主動元件相關聯之一位址載入之資料儲存在一第一輸出向量暫存器中;以及對於與該偵測的故障情況相關聯且在該偵測的故障情況之後的每一主動元件,設定一輸出遮罩暫存器中之一位元以指示該偵測的故障情況。
100‧‧‧處理器管線/管線
102‧‧‧擷取級
104‧‧‧長度解碼級
106‧‧‧解碼級
108‧‧‧分配級
110‧‧‧重新命名級
112‧‧‧排程級
114‧‧‧暫存器讀取/記憶體讀取級
116‧‧‧執行級
118‧‧‧回寫/記憶體寫入級
122‧‧‧異常處置級
124‧‧‧提交級
130‧‧‧前端單元
132‧‧‧分支預測單元
134‧‧‧指令快取記憶體單元/資料快取記憶體單元
136‧‧‧指令轉譯後備緩衝器
138‧‧‧指令擷取單元/指令擷取
140‧‧‧解碼單元
150‧‧‧執行引擎單元
152‧‧‧重新命名/分配器單元
154‧‧‧引退單元
156‧‧‧一或多個排程器單元/排程器單元
158‧‧‧實體暫存器檔案單元
160‧‧‧執行從集
162‧‧‧一或多個執行單元/執行單元
164‧‧‧一或多個記憶體存取單元/記憶體存取單元
170‧‧‧記憶體單元
172‧‧‧資料轉譯後備緩衝器單元
174‧‧‧資料快取記憶體單元
176‧‧‧2級(L2)快取記憶體單元
190‧‧‧處理器核心/核心
200‧‧‧處理器
202A‧‧‧核心
202N‧‧‧核心
206‧‧‧一或多個共用快取記憶體單元/快取記憶體單元
208‧‧‧專用邏輯/整合型圖形邏輯
210‧‧‧系統代理/系統代理單元
212‧‧‧互連單元
214‧‧‧一或多個整合型記憶體控制器單元/整合型記憶體控制器單元
216‧‧‧一或多個匯流排控制器單元/匯流排控制器單元
300‧‧‧系統
310、315‧‧‧處理器/實體資源
320‧‧‧控制器集線器
340‧‧‧記憶體
345‧‧‧共處理器
350‧‧‧輸入/輸出集線器/IOH
360‧‧‧輸入/輸出(I/O)裝置
390‧‧‧圖形記憶體控制器集線器/GMCH
400‧‧‧第一更特定示範性系統/多處理器系統
414‧‧‧I/O裝置
415‧‧‧一或多個額外處理器
416‧‧‧第一匯流排
418‧‧‧匯流排橋接器
420‧‧‧第二匯流排
422‧‧‧鍵盤及/或滑鼠
424‧‧‧音訊I/O
427‧‧‧通訊裝置
428‧‧‧儲存單元
430‧‧‧指令/碼及資料/碼
432、434‧‧‧記憶體
438‧‧‧共處理器
439‧‧‧高效能介面
450‧‧‧點對點互連體/點對點(P-P)介面
452、454‧‧‧P-P介面
470‧‧‧第一處理器/處理器
472、482‧‧‧整合型記憶體控制器單元/IMC/整合型記憶體及I/O控制邏輯/CL/控制邏輯
476‧‧‧點對點(P-P)介面/點到點介面電路
478‧‧‧點對點(P-P)介面/P-P介面電路
480‧‧‧第二處理器/處理器
486‧‧‧P-P介面/點到點介面電路
488‧‧‧P-P介面/P-P介面電路
490‧‧‧晶片組
494‧‧‧點到點介面電路
496‧‧‧介面
498‧‧‧點到點介面電路
514‧‧‧I/O裝置
515‧‧‧舊式輸入/輸出裝置
600‧‧‧SoC
602‧‧‧互連單元
610‧‧‧應用處理器
620‧‧‧一或多個共處理器/共處理器
630‧‧‧靜態隨機存取記憶體SRAM)單元
632‧‧‧直接記憶體存取(DMA)單元
640‧‧‧顯示單元
702‧‧‧高階語言
704‧‧‧x86編譯器
706‧‧‧x86二進制碼
708‧‧‧替代指令集編譯器
710‧‧‧替代指令集二進制碼
712‧‧‧指令轉換器
901‧‧‧輸入索引暫存器/索引暫存器
902‧‧‧遮罩暫存器
903‧‧‧定序器
904‧‧‧基底位址暫存器/暫存器
905‧‧‧與閘
906‧‧‧鎖存器
908‧‧‧集中有限狀態機/集中FSM
1100‧‧‧通用向量親和指令格式
1105‧‧‧無記憶體存取
1110‧‧‧無記憶體存取、完整的捨位控制類型操作/無記憶體存取、捨位類型操作/無記憶體存取、寫入遮罩控制、部分捨位控制類型操作/REX’欄位
1112‧‧‧無記憶體存取、寫入遮罩控制、部分捨位控制類型操作
1117‧‧‧無記憶體存取、寫入遮罩控制、向量大小類型操作
1120‧‧‧記憶體存取
1125‧‧‧記憶體存取、暫態
1127‧‧‧記憶體存取、寫入遮罩控制
1140‧‧‧格式欄位
1142‧‧‧基本操作欄位
1144‧‧‧暫存器索引欄位
1146‧‧‧修飾符欄位
1150‧‧‧擴增操作欄位/捨位操作控制欄位/比例欄位
1152‧‧‧α欄位
1152A‧‧‧RS欄位
1152A.1‧‧‧捨位
1152A.2‧‧‧資料變換
1152B‧‧‧逐出提示欄位
1152B.1‧‧‧暫態
1152B.2‧‧‧非暫態
1152C‧‧‧寫入遮罩控制(Z)欄位
1154‧‧‧β欄位
1154A‧‧‧捨位控制欄位
1154B‧‧‧資料變換欄位/三位元資料變換欄位
1154C‧‧‧資料調處欄位/三位元資料調處欄位
1156‧‧‧抑制所有浮點異常(SAE)欄位/SAE欄位/一位元SAE欄位
1157A‧‧‧RL欄位
1157A.1‧‧‧捨位
1157A.2‧‧‧向量長度
1157B‧‧‧廣播欄位
1158‧‧‧捨位操作控制欄位/二位元捨位操作欄位
1159A‧‧‧捨位操作欄位/捨位操作控制欄位
1159B‧‧‧向量長度欄位
1160‧‧‧比例欄位
1162A‧‧‧位移欄位
1162B‧‧‧位移因數欄位/位移比例欄位
1164‧‧‧資料元件寬度欄位
1168‧‧‧欄位/類別欄位/EVEX.U
1168A‧‧‧類別A
1168B‧‧‧類別B
1170‧‧‧寫入遮罩欄位
1172‧‧‧即時運算欄位
1174‧‧‧完整的運算碼欄位
1202‧‧‧EVEX前綴(位元組0-3)
1205‧‧‧REX欄位
1210‧‧‧REX’欄位
1215‧‧‧運算碼對映欄位
1220‧‧‧EVEX.vvvv/EVEX.vvvv欄位/VVVV欄位
1225‧‧‧前綴編碼欄位
1230‧‧‧實際運算碼欄位
1240‧‧‧MOD R/M欄位
1242‧‧‧MOD欄位
1244‧‧‧Reg欄位/MODR/M.reg欄位
1246‧‧‧R/M欄位/MODR/M.r/m欄位
1254‧‧‧SIB.xxx/xxx欄位
1256‧‧‧SIB.bbb/bbb欄位
1300‧‧‧暫存器架構
1310‧‧‧32個向量暫存器
1315‧‧‧寫入遮罩暫存器
1325‧‧‧通用暫存器
1345‧‧‧純量浮點堆疊暫存器檔案(x87堆疊)
1350‧‧‧MMX緊縮整數扁平暫存器檔案
1400‧‧‧指令解碼器
1402‧‧‧晶粒上互連網路
1404‧‧‧2級(L2)快取記憶體之局部子集/L2快取記憶體子集/L1快取記憶體
1406‧‧‧L1快取記憶體/1級(L1)快取記憶體
1406A‧‧‧L1資料快取記憶體
1408‧‧‧純量單元
1410‧‧‧向量單元
1412‧‧‧純量暫存器
1414‧‧‧向量暫存器
1420‧‧‧拌和單元
1424‧‧‧複製單元
1426‧‧‧寫入遮罩暫存器
1428‧‧‧16-寬的ALU
1422A、1422B‧‧‧數字轉換單元
以下描述及隨附圖式用來例示出本發明之實施例。在圖式中:圖1A為例示出根據本發明之實施例之如下兩者的方塊圖:示範性循序管線,以及示範性暫存器重新命名、亂序發佈/執行管線;圖1B為例示出根據本發明之實施例之如下兩者的方塊 圖:循序架構核心之示範性實施例,以及示範性暫存器重新命名、亂序發佈/執行架構核心,上述兩者將包括於處理器中;圖2為根據本發明之實施例的具有整合式記憶體控制器及圖形的單核心處理器及多核心處理器之方塊圖;圖3例示出根據本發明之一實施例的系統之方塊圖;圖4例示出根據本發明之一實施例的第二系統之方塊圖;圖5例示出根據本發明之一實施例的第三系統之方塊圖;圖6例示出根據本發明之一實施例的單晶片系統(SoC)之方塊圖;圖7例示出根據本發明之實施例的對比用來將源指令集中之二進位指令轉換為目標指令集中之二進位指令的軟體指令轉換器之使用的方塊圖;圖8例示出本發明之一實施例之操作之特定實例;圖9例示出用於以推測支援來執行向量化之本發明之一實施例;圖10例示出本發明之一實施例中使用之收集有限狀態機(FSM);圖11A圖11B為例示出根據本發明之實施例的通用向量友好指令格式及其指令模板的方塊圖;圖12A圖12D為例示出根據本發明之實施例的示範性特定向量友好指令格式的方塊圖;及 圖13為根據本發明之一實施例的暫存器架構之方塊圖;圖14A為根據本發明之實施例的單處理器核心連同其至晶粒上互連網路之連接及其第2級(L2)快取記憶體的局部子集之方塊圖;及圖14B為根據本發明之實施例的圖14A中之處理器核心的部分之展開圖。
詳細說明 示範性處理器架構及資料類型
圖1A為說明根據本發明實施例之如下兩者之方塊圖:示範性循序管線,以及示範性暫存器重新命名、亂序發佈/執行管線。圖1B為說明如下兩者之方塊圖:循序架構核心之示範性實施例,以及示範性暫存器重新命名、亂序發佈/執行架構核心,上述兩者將包括於根據本發明實施例之處理器中。圖1A至圖1B中之實線方框說明循序管線及循序核心,而虛線方框之選擇性增添說明暫存器重新命名、亂序發佈/執行管線及核心。考慮到循序態樣為亂序態樣之子集,將描述亂序態樣。
圖1A中,處理器管線100包括擷取級102、長度解碼級104、解碼級106、分配級108、重新命名級110、排程(亦稱為分派或發佈)級112、暫存器讀取/記憶體讀取級114、執行級116、回寫/記憶體寫入級118、異常處置級122及確認級124。
圖1B展示出處理器核心190,其包括耦接至執行引擎單元150之前端單元130,且前端單元130及執行引擎單元150兩者耦接至記憶體單元170。核心190可為精簡指令集運算(reduced instruction set computing;RISC)核心、複雜指令集運算(complex instruction set computing;CISC)核心、極長指令字(very long instruction word;VLIW)核心,或者混合式或替代性核心類型。作為另一選擇,核心190可為專用核心,諸如,網路或通訊核心、壓縮引擎、共處理器核心、通用運算圖形處理單元(general purpose computing graphics processing unit;GPGPU)核心、圖形核心或類似者。
前端單元130包括耦接至指令快取記憶體單元134之分支預測單元132,指令快取記憶體單元134耦接至指令轉譯後備緩衝器(translation lookaside buffer;TLB)136,指令TLB 136耦接至指令擷取單元138,指令擷取單元138耦接至解碼單元140。解碼單元140(或解碼器)可解碼指令,且產生一或多個微操作、微碼進入點、微指令、其他指令或其他控制信號,作為輸出,上述各者係自原始指令解碼所得,或以其他方式反映原始指令,或係由原始指令導出。可使用各種不同機構來實行解碼單元140。適合的機構之實例包括但不限於詢查表、硬體實行方案、可規劃邏輯陣列(programmable logic arrays;PLA)、微碼唯讀記憶體(ROM)等。在一實施例中,核心190包括微碼ROM或其他媒體,該微碼ROM或其他媒體儲存用於某些巨集指令之微碼(例如,在解碼單元140中,或者在前端單元130內)。解碼單元 140耦接至執行引擎單元150中之重新命名/分配器單元152。
執行引擎單元150包括重新命名/分配器單元152,重新命名/分配器單元152耦接至引退單元154及一或多個排程器單元156之集合。排程器單元156表示任何數目個不同排程器,其中包括保留站、中央指令視窗等。排程器單元156耦接至實體暫存器檔案單元158。實體暫存器檔案單元158中之每一者表示一或多個實體暫存器檔案,其中不同的實體暫存器檔案儲存一或多個不同的資料類型,諸如純量整數、純量浮點、緊縮整數、緊縮浮點、向量整數、向量浮點、狀態(例如,指令指標器,即下一個待執行指令的位址)等。在一實施例中,實體暫存器檔案單元158包括向量暫存器單元、寫入遮罩暫存器單元及純量暫存器單元。此等暫存器單元可提供架構性向量暫存器、向量遮罩暫存器及通用暫存器。引退單元154與實體暫存器檔案單元158重疊,以示出可實行暫存器重新命名及亂序執行之各種方式(例如,使用重新排序器緩衝器及引退暫存器檔案;使用未來檔案、歷史緩衝器及引退暫存器檔案;使用暫存器對照表及暫存器集區等。)。引退單元154及實體暫存器檔案單元158耦接至執行叢集160。執行叢集160包括一或多個執行單元162之集合及一或多個記憶體存取單元164之集合。執行單元162可執行各種運算(例如,移位、加法、減法、乘法)且對各種類型之資料(例如,純量浮點、緊縮整數、緊縮浮點、向量整數、向量浮點)進行執行。雖然一些實施 例可包括專門針對特定功能或功能集合之許多執行單元,但其他實施例可包括僅一個執行單元或多個執行單元,該等執行單元均執行所有功能。排程器單元156、實體暫存器檔案單元158及執行叢集160係示出為可能係多個,此係因為某些實施例針對某些類型之資料/操作產生單獨的管線(例如,純量整數管線、純量浮點/緊縮整數/緊縮浮點/向量整數/向量浮點管線,及/或記憶體存取管線,其中每一管線各自具有其自有之排程器單元、實體暫存器檔案單元及/或執行叢集一且在單獨的記憶體存取管線之情況下,所實行的某些實施例中,唯有此管線之執行叢集具有記憶體存取單元164)。亦應理解,在使用單獨的管線之情況下,此等管線中之一或多者可為亂序發佈/執行而其餘管線為循序發佈/執行。
記憶體存取單元164之集合耦接至記憶體單元170,記憶體單元170包括資料TLB單元172,資料TLB單元172耦接至資料快取記憶體單元174,資料快取記憶體單元174耦接至2級(L2)快取記憶體單元176。在一個示範性實施例中,記憶體存取單元164可包括載入單元、儲存位址單元及儲存資料單元,上述單元中之每一者耦接至記憶體單元170中之資料TLB單元172。指令快取記憶體單元134進一步耦接至記憶體單元170中之2級(L2)快取記憶體單元176。L2快取記憶體單元176耦接至一或多個其他等級之快取記憶體且最終耦接至主記憶體。
舉例而言,示範性暫存器重新命名、亂序發佈/ 執行核心架構可將管線100實行如下:1)指令擷取138執行擷取級102及長度解碼級104;2)解碼單元140執行解碼級106;3)重新命名/分配器單元152執行分配級108及重新命名級110;4)排程器單元156執行排程級112;5)實體暫存器檔案單元158及記憶體單元170執行暫存器讀取/記憶體讀取級114;執行叢集160執行執行級116;6)記憶體單元170及實體暫存器檔案單元158執行回寫/記憶體寫入級118;7)異常處置級122中可涉及各種單元;以及8)引退單元154及實體暫存器檔案單元158執行確認級124。
核心190可支援一或多個指令集(例如,x86指令集(以及一些擴展,較新版本已新增該等擴展);MIPS Technologie公司(Sunnyvale,CA)的MIPS指令集;ARM Holdings公司(Sunnyvale,CA)的ARM指令集(以及選擇性的額外擴展,諸如NEON)),其中包括本文所述之指令。在一實施例中,核心190包括支援緊縮資料指令集擴展(例如,下述之AVX1、AVX2及/或某一形式之通用向量友好指令格式(U=0及/或U=1))的邏輯,進而允許使用緊縮資料來執行許多多媒體應用所使用之操作。
應理解到,該核心可支援多執行緒處理(multithreading)(執行操作或執行緒之兩個或兩個以上並行集合),且可以各種方式完成此支援,其中包括經時間切割之多執行緒處理、同時多執行緒處理(其中單個實體核心針對該實體核心同時在多執行緒處理之各執行緒中之每一者提供一邏輯核心)或其組合(例如,經時間切割之擷取及解碼 以及隨後同時的多執行緒處理,諸如在Intel®超多執行緒處理(Hyperthreading)技術中)。
雖然在亂序執行之情況下描述暫存器重新命名,但應理解,暫存器重新命名可用於循序架構中。雖然處理器之所示實施例亦包括單獨的指令及資料快取記憶體單元134/174以及共享的L2快取記憶體單元176,但替代性實施例可具有用於指令及資料兩者之單個內部快取記憶體,諸如,1級(L1)內部快取記憶體或多個等級之內部快取記憶體。在一些實施例中,系統可包括內部快取記憶體與外部快取記憶體之組合,外部快取記憶體在核心及/或處理器外部。或者,所有快取記憶體可在核心及/或處理器外部。
圖2為根據本發明之實施例的處理器200之方塊圖,處理器200可具有一個以上核心,可具有整合型記憶體控制器,且可具有整合型圖形。圖2中之實線框說明處理器200具有單一核心202A、系統代理210、一組一或多個匯流排控制器單元216,而虛線框之任擇加入說明替代處理器200具有多個核心202A至202N、在系統代理單元210中之一組一或多個整合型記憶體控制器單元214及特殊用途邏輯208。
因此,處理器200之不同實行方案可包括:1)CPU,其中特殊用途邏輯208為整合型圖形及/或科學(通量)邏輯(其可包括一或多個核心),且核心202A至202N為一或多個通用核心(例如,通用有序核心、通用亂序核心,兩者之組合);2)共處理器,其中核心202A至202N為主要意欲 用於圖形及/或科學(通量)之大量特殊用途核心;及3)共處理器,其中核心202A至202N為大量通用有序核心。因此,處理器200可為通用處理器、共處理器或特殊用途處理器,諸如網路或通訊處理器、壓縮處理器、圖形處理器、GPGPU(通用圖形處理單元)、高通量多整合型核心(MIC)共處理器(包括30個或30個以上核心)、嵌入式處理器,或其類似者。處理器可實行於一或多個晶片上。處理器200可為一或多個基板之部分及/或可使用數種技術(諸如,BiCMOS、CMOS或NMOS)中之任一者而實行於一或多個基板上。
記憶體階層包括在核心內之快取記憶體之一或多個層級,一組或一或多個共用快取單元206,及耦接至該組整合型記憶體控制器單元214之外部記憶體(未展示)。該組共用快取單元206可包括一或多個中間層級快取記憶體(諸如快取記憶體之第2級(L2)、第3級(L3)、第4級(L4)或其他層級)、最後層級快取記憶體(LLC)及/或其組合。儘管在一實施例中,環形互連單元212互連整合型圖形邏輯208、該組共用快取單元206及系統代理單元210/整合型記憶體控制器單元214,但替代實施例可使用任何數目之熟知技術用於互連此等單元。在一實施例中,在一或多個快取單元206與核心202A至202N之間維持一致性。
在一些實施例中,核心202A至202N中之一或多者能夠進行多執行緒操作。系統代理210包括協調且操作核心202A至202N之彼等組件。系統代理單元210可包括例如 電力控制單元(PCU)及顯示單元。PCU可為或可包括調節核心202A至202N及整合型圖形邏輯208所需之邏輯及組件。顯示單元用於驅動一或多個外部連接之顯示器。
核心202A至202N在架構指令集方面可為同質或異質的;亦即,核心202A至202N中之兩者或兩者以上可能夠執行相同指令集,而其他者可僅能夠執行該指令集或不同指令集之子集。
圖3至圖6為示範性電腦架構之方塊圖。此項技術中對於膝上型電腦、桌上型電腦、手持式PC、個人數位助理、引擎工作站、伺服器、網路裝置、網路集線器、交換器、嵌入式處理器、數位信號處理器、圖形裝置、視訊遊戲裝置、機上盒、微控制器、蜂巢式電話、可攜式媒體播放器、手持式裝置及各種其他電子裝置之其他系統設計及組態亦係適當的。一般而言,能夠併入如本文所揭示之處理器及/或其他執行邏輯之大量系統或電子裝置通常係適當的。
現參閱圖3,展示根據本發明之一實施例之系統300的方塊圖。系統300可包括耦接至控制器集線器320之一或多個處理器310、315。在一實施例中,控制器集線器320包括圖形記憶體控制器集線器(GMCH)390及輸入/輸出集線器(IOH)350;GMCH 390包括記憶體340及共處理器345所耦接至的記憶體及圖形控制器;IOH 350將輸入/輸出(I/O)裝置360耦接至GMCH 390。或者,記憶體及圖形控制器中之一或多者整合於處理器中(如本文中所描述),記憶體340 及共處理器345直接耦接至處理器310,且控制器集線器320與IOH 350處於單一晶片上。
額外處理器315之任擇性質在圖3中用虛線指出。每一處理器310、315可包括本文所描述之處理核心中之一或多者,且可為處理器200之某一版本。
記憶體340可為例如動態隨即存取記憶體(DRAM)、相變記憶體(PCM)或兩者之組合。對於至少一實施例,控制器集線器320經由諸如前側匯流排(FSB)之多點匯流排、諸如QuickPath Interconnect(QPI)或類似連接395之點對點介面與處理器310、315通訊。
在一實施例中,共處理器345為特殊用途處理器,諸如高通量MIC處理器、網路或通訊處理器、壓縮引擎、圖形處理器、GPGPU、嵌入式處理器,或其類似者。在一實施例中,控制器集線器320可包括整合型圖形加速器。
實體資源310、315之間在一系列優點量度方面可存在多種差異,包括架構的、微架構的、熱的、功率消耗特性,及其類似者。
在一實施例中,處理器310執行控制通用類型的資料處理操作之指令。共處理器指令可嵌入於該等指令內。處理器310將此等共處理器指令辨識為具有應由所附接之共處理器345執行之類型。因此,處理器310在處理器匯流排或其他互連體上將此等共處理器指令(或表示共處理器指令之控制信號)發出至共處理器345。共處理器345接受 且執行所接收之共處理器指令。
現參閱圖4,展示根據本發明之一實施例之第一更特定示範性系統400的方塊圖。如圖4中所示,多處理器系統400為點對點互連體系統,且包括經由點對點互連體450耦接之第一處理器470及第二處理器480。處理器470及480中之每一者可為處理器200之某一版本。在本發明之一實施例中,處理器470及480分別為處理器310及315,而共處理器438為共處理器345。在另一實施例中,處理器470及480分別為處理器310、共處理器345。
處理器470及480展示為分別包括整合型記憶體控制器(IMC)單元472及482。處理器470亦包括點對點(P-P)介面476及478作為其匯流排控制器單元之部分;類似地,第二處理器480包括P-P介面486及488。處理器470、480可使用P-P介面電路478、488經由點對點(P-P)介面450交換資訊。如圖4中所示,IMC 472及482將處理器耦接至個別記憶體,即記憶體432及記憶體434,該等記憶體可為以局部附接至各別處理器之主記憶體之部分。
處理器470、480可各自使用點對點介面電路476、494、486、498經由個別P-P介面452、454與晶片組490交換資訊。晶片組490可任擇地經由高效能介面439與共處理器438交換資訊。在一實施例中,共處理器438為特殊用途處理器,諸如高通量MIC處理器、網路或通訊處理器、壓縮引擎、圖形處理器、GPGPU、嵌入式處理器,或其類似者。
共用快取記憶體(未展示)可包括於處理器中或兩個處理器之外部,而又經由P-P互連體與該等處理器連接,使得在將處理器置於低功率模式的情況下,任一或兩個處理器之局部快取資訊可儲存於共用快取記憶體中。
晶片組490可經由介面496耦接至第一匯流排416。在一實施例中,第一匯流排416可為周邊組件互連(PCI)匯流排,或諸如PCI快速匯流排或另一第三代I/O互連匯流排之匯流排,但本發明之範疇不限於此。
如圖4中所示,各種I/O裝置414可與匯流排橋接器418一起耦接至第一匯流排416,該匯流排橋接器將第一匯流排416耦接至第二匯流排420。在一實施例中,諸如共處理器、高通量MIC處理器、GPGPU、加速器(諸如,圖形加速器或數位信號處理(DSP)單元)之一或多個額外處理器415耦接至第一匯流排416。在一實施例中,第二匯流排420可為低接針計數(LPC)匯流排。各種裝置可耦接至第二匯流排420,該等裝置包括例如鍵盤及/或滑鼠422、通訊裝置427及諸如磁碟驅動器或其他大容量儲存裝置之儲存單元428,在一實施例中該儲存單元可包括指令/碼及資料430。另外,音訊I/O 424可耦接至第二匯流排420。注意,其他架構係可能的。例如,替代圖4之點對點架構,一系統可實行多點匯流排或其他此種架構。
現參閱圖5,展示根據本發明之一實施例之第二更特定示範性系統500的方塊圖。圖4及圖5中之相同元件具有相同元件符號,且圖4之某些態樣已自圖5略去以便避免 混淆圖5之其他態樣。
圖5例示出處理器470、480可分別包括整合型記憶體及I/O控制邏輯(「CL」)472及482。因此,CL 472、482包括整合型記憶體控制器單元,且包括I/O控制邏輯。圖5例示出不僅記憶體432、434耦接至CL 472、482,而且I/O裝置514亦耦接至控制邏輯472、482。舊式I/O裝置515耦接至晶片組490。
現參閱圖6,展示根據本發明之一實施例之SoC 600的方塊圖。圖2中之類似元件具有相同元件符號。此外,虛線框係更高級SoC上之任擇特徵。在圖6中,互連單元602耦接至:應用處理器610,其包括一組一或多個核心202A至202N及共用快取單元206;系統代理單元210;匯流排控制器單元216;整合型記憶體控制器單元214;一組一或多個共處理器620,其可包括整合型圖形邏輯、影像處理器、音訊處理器及視訊處理器;靜態隨機存取記憶體(SRAM)單元630;直接記憶體存取(DMA)單元632;及顯示單元640,用於耦接至一或多個外部顯示器。在一實施例中,共處理器620包括特殊用途處理器,諸如網路或通訊處理器、壓縮引擎、GPGPU、高通量MIC處理器、嵌入式處理器,或其類似者。
本文所揭示之機構之實施例可用硬體、軟體、韌體或此等實行方法之組合來實行。本發明之實施例可實行為在可規劃系統上執行的電腦程式或程式碼,該等可規劃系統包含至少一處理器、儲存系統(包括依電性及非依電性 記憶體及/或儲存元件)、至少一輸入裝置及至少一輸出裝置。
諸如圖4中所例示出的碼430之程式碼可應用於輸入指令來執行本文中所描述之功能且生成輸出資訊。該輸出資訊可以已知方式應用於一或多個輸出裝置。為達成本申請案之目的,處理系統包括具有處理器之任何系統,該處理器諸如數位信號處理器(DSP)、微控制器、特殊應用積體電路(ASIC)或微處理器。
程式碼可以高階程序性或物件導向式程式設計語言來實行以與處理系統通訊。必要時,程式碼亦可以組合語言或機器語言來實現。實際上,本文中所描述之機構在範疇上並不限於任何特定程式設計語言。在任何情況下,語言可為經編譯或經解譯語言。
至少一實施例之一或多個態樣可藉由儲存於機器可讀取媒體上之代表性指令來實行,該等代表性指令表示處理器內之各種邏輯,其在由機器讀取時使得該機器製作用來執行本文所述技術之邏輯。稱為「IP核心」之此等表示可儲存於有形機器可讀取媒體上且供應至各種客戶或製造設施以載入至實際製造該邏輯或處理器之製作機器中。
此等機器可讀取儲存媒體可包括但不限於:由機器或裝置製造或形成之物品的非暫時性有形配置,包括儲存媒體,諸如硬碟、任何其他類型之碟片,包括軟碟、光碟、光碟片唯讀記憶體(CD-ROM)、可重寫光碟片(CD-RW) 及磁光碟;半導體裝置,諸如唯讀記憶體(ROM)、隨機存取記憶體(RAM),諸如動態隨機存取記憶體(DRAM)、靜態隨機存取記憶體(SRAM)、可抹除可規劃唯讀記憶體(EPROM)、快閃記憶體、電氣可抹除可規劃唯讀記憶體(EEPROM)、相變記憶體(PCM);磁卡或光卡,或適合於儲存電子指令之任何其他類型之媒體。
因此,本發明之實施例亦包括含有指令或含有設計資料之非暫時性有形機器可讀取媒體,諸如硬體描述語言(HDL),其界定本文中所描述之結構、電路、裝置、處理器及/或系統特徵。此等實施例亦可稱為程式產品。
在一些情況下,可使用指令轉換器來將指令自源指令集轉換為目標指令集。舉例而言,指令轉換器可轉譯(例如,使用靜態二進位轉譯、動態二進位轉譯,包括動態編譯)、變形、模擬或以其他方式將指令轉換為將由核心處理之一或多個其他指令。指令轉換器可以軟體、硬體、韌體或其組合來實行。指令轉換器可在處理器上、在處理器外,或部分在處理器上部分在處理器外。
圖7為根據本發明之實施例的對比用以將源指令集中之二進位指令轉換為目標指令集中之二進位指令的軟體指令轉換器之使用的方塊圖。在所說明之實施例中,指令轉換器為軟體指令轉換器,但替代地,指令轉換器可以軟體、韌體、硬體或其各種組合來實行。圖7展示可使用x86編譯器704來編譯呈高階語言702之程式以生成x86二進位碼706,該x86二進位碼706天然地可由具有至少一x86指令 集核心716之處理器執行。具有至少一x86指令集核心716之處理器表示可執行與具有至少一x86指令集核心之Intel處理器實質上相同之功能的任何處理器,具體係藉由相容地執行或以其他方式處理(1)Intel x86指令集核心之指令集的實質部分或(2)應用程式之目標碼版本或其他軟體,其目標在於在具有至少一x86指令集核心之Intel處理器上執行以便達成與具有至少一x86指令集核心之Intel處理器實質上相同之結果。x86編譯器704表示可操作來生成x86二進位碼706(例如,目標碼)的編譯器,該x86二進位碼706可在具有或不具有額外連結處理之情況下在具有至少一x86指令集核心716之處理器上執行。類似地,圖7展示可使用替代指令集編譯器708來編譯高階語言702中之程式來生成替代指令集二進位碼710,該指令集二進位碼710天然地可由不具有至少一x86指令集核心714之處理器(例如,具有執行MIPS Technologies(Sunnyvale,CA)之MIPS指令集及/或執行ARM Holdings(Sunnyvale,CA)之ARM指令集的核心之處理器)執行。指令轉換器712用來將x86二進位碼706轉換為天然地可由不具有x86指令集核心714之處理器執行的碼。此經轉換之碼不太可能與替代指令集二進位碼710相同,因為能夠進行此轉換之指令轉換器難以製造;然而,經轉換之碼將完成通用操作,且由來自替代指令集之指令構成。因此,指令轉換器712表示軟體、韌體、硬體或其組合,其經由模擬、仿真或任何其他過程而允許部具有x86指令集處理器或核心的處理器或其他電子裝置執行x86二進位碼706。
用於推測支援以致能向量化之本發明之實施例
以下所述本發明之實施例使用具有用於遮罩及推測之支援之載入操作及集中操作。此等實施例亦報告藉由更新遮罩暫存器成功地載入之向量元件。作為以下所述發明技術之結果,可向量化在其他情況下不會向量化之迴路。舉例而言:
當相互疊代相依發生(亦即,條件A[i+j]<K保持)時,可藉由在向量迴路中插入資料相依檢查及斷開向量執行來向量化以上碼。由於j之值係未知的,故除當前純量疊代之外不知道存取[i+j]係安全的。因此,為執行向量比較(A[i+j]<K),需要A[i+j]之向量載入,此舉將處理除作為推測之第一遮罩致能元件之外的所有元件之載入。此外,需要返回遮罩,從而指示成功載入哪些元件,以允許向量比較指令之遮罩。在一實施例中,可如下向量化迴路:
(1)將遮罩向量k0設定為全部1
(2)以寫入至k0中之成功遮罩來執行由k0遮罩之A[i+j]之推測式向量載入至向量暫存器(v0)。應將第一遮 罩致能元件非推測式地載入至v0中,而可推測式地載入剩餘遮罩致能元件。此舉保證在指令執行之後將設定k0之至少一個位元。
(3)執行v0與由k0零遮罩之K的向量比較,若k0中之對應位元被設定且滿足對應條件(v0<K),則設定k1中之每一位元,否則清除k1中之位元。
(4)基於遮罩k1創建部分執行遮罩k2。此操作可例如使用標題名稱為「Systems,Apparatuses,And Methods For Setting An Output Mask IN A Destination Writemask Register From A Source Write Mask Register Using An Input Writemask And Immediate」,提交_____、序列號__的同在申請中之申請案中所述之技術來實現,上述申請案讓渡給本申請案之受讓人且以引入之方式併入本文。
(5)使用藉由k2與(v0<K)之ADD運算產生之述詞來斷定j=A[i]之執行。若A[i+j]之推測式載入執行至全部寬度且若未滿足條件A[i+j]<K,則將執行全部向量執行。在此情況下,部分執行遮罩k2將為全部1。
(6)在部分執行之情況下,設定k0來表示向量中之剩餘未執行的元件且藉由跳轉至步驟2來重複執行。
(7)執行向量寫入B[i]=j
以下所述之本發明之實施例將解決方案提供至以上假碼中之步驟#2。此等實施例包括一特定類的推測式單指令多資料(「SIMD」)操作,該等操作非推測式地對第 一遮罩致能元件操作且推測式地對剩餘遮罩致能元件操作。當未成功地對推測式元件操作時,此等操作亦清除遮罩暫存器位元。可由於不可維修之故障(例如,用於載入之非法位址故障)或不維修之故障(例如,頁不存在故障,其由於載入係推測式的而不需要被維修)而不成功地對推測式元件操作。是否維修推測式元件上之可維修故障為實行方案選擇;但在許多情況下,不維修該等可維修故障可對效能更佳。
需要此推測支援之最顯著操作為以下進一步描述之SIMD載入操作及集中操作。涵蓋於本發明之實施例之範疇內的其他操作可包括任何故障操作,諸如整數除/餘數及浮點算術運算。
在一實施例中,介紹以下兩個指令一推測式集中及推測式載入:
(1)vGatherFirstNS vI{k1},mV
(2)vLoadFirstNS vI{k1},m32/m64以下詳細描述推測式集中。在一實施例中,推測式向量載入係類似的,唯一差異在於該推測式向量載入執行向量載入操作而非集中操作。如熟習此項技術者所理解,集中與載入之間的差異僅在於載入自記憶體依次讀取位址,而集中操作不連續地讀取位址。在跨越快取記憶體列邊界之推測式向量載入的情況下,若記憶體中之定址的向量交叉頁邊界,則一實行方案將在第一頁上載入元件且清除對應於處於第二頁中之元件的遮罩位元。
在一實施例中,集中指令為本申請案之受讓人設計的高階向量擴展(AVX)-3 VPGATHER[DD,DQ,QD,QQ]指令之變體。該等集中指令集中用於由寫入遮罩k1致能的元件之資料,直至遭遇第一故障為止。在一實施例中,若沒有遭遇故障,或者若僅在第一致能元件之位址上遭遇故障,則此指令表現與VPGATHER對應物相同。在一實施例中,若在第一致能元件位址之外的致能元件位址上遭遇故障,則不維修故障,目的保留為未修改,且清除用於該元件及任何後續元件之寫入遮罩位元。因此,此指令更新目的暫存器v1及寫入遮罩k1兩者。在指令執行之後,寫入遮罩用來指示成功地集中哪些元件。
用於vGatherFirstNS指令之一實施例之碼如下:
在一實施例中,load_normal(datatype *D,ptr A)自記憶體位置A載入大小「datatype」之單個元件且將資料寫入至向量暫存器內之特定元件中。此函式以正常方式喚醒且處理故障(諸如轉譯後備緩衝器、頁故障)。
在一實施例中,若載入未產生任何故障(轉譯後備緩衝器或頁故障),則load_speculative(datatype *D,ptr A)自記憶體位置A載入大小「datatype」之單個元件,且將資料寫入至向量暫存器內之特定元件中。若載入產生故障,則此函式保留向量元件不變。
圖8中例示出vGatherFirstNS指令之操作之特定實例。在此實例中,自左至右鋪設向量元件,且輸入資料元件b、c、g及m已經歷故障情況(如由粗體及下劃線所指示)。暫存器v1最初以值7填充,如所指示。輸入遮罩k1中之值0指示,輸出v1之值應保留不變且輸出遮罩k1應設定為零(亦即,此等元件不參與向量操作)。因此,忽略輸入元件b上之故障情況。第一主動元件係由輸入遮罩k1之第二位元位置中之值1指示,且存在用於與此位元位置相關聯之輸入 元件c之故障。然而,因為其為輸入遮罩k1之第一主動元件,所以值c一直傳遞至輸出v1,且在輸出遮罩k1中更新值1。對於輸入元件d、e及f,無故障存在。如此,在輸出k1中設定值1(以指示無故障),且值d、e及f一直傳遞至輸出v1。響應於用於輸入元件g之故障情況,對於此位元位置及所有連續位元位置將輸出遮罩k1之值設定為零,且將輸出v1設定為輸入值v1(實例中為7)。
圖9中所例示,用於以推測支援來提供向量化之設備之一實施例包括輸入索引暫存器901、遮罩暫存器902、定序器903、基底位址暫存器904、與閘905、鎖存器906、加法器907、集中有限狀態機(FSM)908及輸出暫存器v1。定序器經由索引暫存器901及遮罩暫存器902中之對應暫存器元件來定序,索引暫存器901及遮罩暫存器902之輸出由與閘905讀取。鎖存器906鎖存遮罩暫存器902中偵測之第一1,且使遮罩暫存器902將數個1輸出至與閘905以用於其剩餘元件(藉此使索引暫存器901之輸出一直傳遞至與閘907)。儲存在索引暫存器901中之位址係輸出至加法器907,加法器907將來自暫存器904之基底位址加入至來自索引暫存器901之位址,以得出用於將要集中之元件中之每一者的記憶體位址。此等位址係由集中FSM 908用來集中來自記憶體之元件且輸出輸出暫存器v1中之元件,直至偵測用於主動輸入之第二故障情況(如由遮罩暫存器902中之值1所標識)為止。
圖10中所指示,在一實施例中,將64-位元位 址及4位元定序器值以及遮罩暫存器902之第一主動元件之指示與用於輸入地址中之每一者之故障情況之指示輸入至集中FSM 908。對於與遮罩暫存器902中之主動位元相關聯之所有原始輸入位址且對於未偵測故障情況之位址,集中FSM發送請求以載入由位址標識之元件且將資料輸出至輸出暫存器v1。另外,集中FSM 908發送請求以載入由位址標識之元件且將資料輸出至用於與遮罩暫存器902之主動元件相關聯之第一故障情況之輸出暫存器v1。將所有其他輸出元件設定為v1中之先前值(圖8中所展示之實例中之7)。對於已成功地自記憶體集中之所有資料元件以數個1更新輸出遮罩k1,該等所有資料元件包括為其偵測故障情況之第一主動元件,且對於所有其他資料元件(亦即,與故障情況相關聯或繼故障情況之後的那些資料元件或輸入遮罩為0的那些資料元件)以數個0更新輸出遮罩k1。在一實施例中,對輸出遮罩k1之更新係由處理器核心執行。
在一實施例中,當定序器902輸出0值時,將集中FSM 908設定為啟動狀態。當輸入位址到達時,集中FSM 908將位址儲存於隊列中(未展示)且比較位址以將其分組為盡可能少的快取記憶體列。然後,一旦擴充槽為可用的,集中FSM 908便將位址發佈至載入隊列中。當喚醒第一信號時,集中FSM之一實施例將旗標設定為位址輸入,且僅此輸入可喚醒故障。所有其他輸入將不會對核心喚醒故障且將輸出零至輸出暫存器v1。
與以純量指令來實行迴路之當前解決方案相 比,本文所述之本發明之實施例顯著地減少指令計數且藉由致能向量化而提高目標迴路之效能。與當前解決方案相比,本發明之實施例使實行推測式操作所需之指令之數目減少至二分之一,且藉由減少向量迴路疊代潛伏而改良效能。與當前向量集中/載入指令相比,本發明之實施例支援部分故障情況(而對於集中/載入指令中之所有元件,此等先前實行方案所需之故障被解決)。推測式向量操作經由遮罩暫存器返回向量故障狀態之能力在先前解決方案中不存在。當前巨集純量實行方案需要兩指令序列及故障狀態暫存器,該故障狀態暫存器導致比本文所述之解決方案更高的動態指令計數、更高的潛伏及可能更多的實行方案成本/複雜性。因此,本發明之所述實施例實現了顯著的利益。
示範性指令格式
可以不同形式體現本文描述之指令的實施例。另外,下文詳述示範性系統、架構及管線。指令之實施例可在此種系統、架構及管線上執行,但不限於所詳述之彼等系統、架構及管線。
向量友好指令格式為適合於向量指令之指令格式(存在專門用於向量操作之某些欄位)。儘管描述了經由向量友好指令格式支援向量及純量操作兩者之實施例,但替代實施例僅使用向量來操作向量友好指令格式。
圖11A至圖11B為例示出根據本發明之實施例的通用向量友好指令格式及其指令模板的方塊圖。圖11A為例示出根據本發明之實施例的通用向量友好指令格式及其類 別A指令模板的方塊圖;而圖11B為例示出根據本發明之實施例的通用向量友好指令格式及其類別B指令模板的方塊圖。具體言之,針對通用向量友好指令格式1100界定類別A及類別B指令模板,類別A及類別B指令模板兩者皆包括無記憶體存取1105指令模板及記憶體存取1120指令模板。通用一詞在向量友好指令格式之情境下係指未系結至任何特定指令集之指令格式。
儘管在將描述的本發明之實施例中,向量友好指令格式支援以下各者:具有32位元(4位元組)或64位元(8位元組)資料元素寬度(或大小)的64位元組向量運算元長度(或大小)(且因此,64位元組向量由16個雙字組大小的元素或者8個四字組大小的元素組成);具有16位元(2位元組)或8位元(1位元組)資料元素寬度(或大小)的64位元組向量運算元長度(或大小);具有32位元(4位元組)、64位元(8位元組)、16位元(2位元組)或8位元(1位元組)資料元素寬度(或大小)的32位元組向量運算元長度(或大小);及具有32位元(4位元組)、64位元(8位元組)、16位元(2位元組)或8位元(1位元組)資料元素寬度(或大小)的16位元組向量運算元長度(或大小);但替代實施例可支援具有較大、較小或不同資料元素寬度(例如,128位元(16位元組)資料元素寬度)的較大、較小及/或不同向量運算元大小(例如,256位元組向量運算元)。
圖11A中之類別A指令模板包括:1)在無記憶體存取1105指令模板中,展示有無記憶體存取、全捨位控制 類型操作1110指令模板及無記憶體存取、資料變換類型操作1115指令模板;及2)在記憶體存取1120指令模板中,展示有記憶體存取、暫態1125指令模板及記憶體存取、非暫態1130指令模板。圖11B中之類別B指令模板包括:1)在無記憶體存取1105指令模板中,展示有無記憶體存取、寫入遮罩控制、部分捨位控制類型操作1112指令模板及無記憶體存取、寫入遮罩控制、向量大小類型操作1117指令模板;及2)在記憶體存取1120指令模板中,展示有記憶體存取、寫入遮罩控制1127指令模板。
通用向量友好指令格式1100包括下文以圖11A至圖11B中所例示出的次序列舉的以下欄位。
格式欄位1140-此欄位中的特定值(指令格式識別符值)唯一地識別向量友好指令格式,且因此識別呈該向量友好指令格式之指令在指令串流中之出現。如此,在對於僅具有通用向量友好指令格式之指令集而言不需要此欄位的意義上,此欄位為任擇的。
基本操作欄位1142-其內容區分不同的基本操作。
暫存器索引欄位1144-其內容直接地或經由位址生成來指定源運算元及目的地運算元(假定其在暫存器或在記憶體中)之位置。此等欄位包括足夠數目之位元來自P×Q(例如,32×512、16×128、32×1024、64×1024)個暫存器檔案選擇N個暫存器。儘管在一實施例中,N可多達三個源暫存器及一個目的地暫存器,但替代實施例可支援較多或 較少的源暫存器及目的地暫存器(例如,可支援多達兩個源,其中此等源中之一者亦充當目的地,可支援多達三個源,其中此等源中之一者亦充當目的地,可支援多達兩個源及一個目的地)。
修飾符欄位1146-其內容區分指定記憶體存取之呈通用向量指令格式之指令的出現與不指定記憶體存取之呈通用向量指令格式之指令的出現;亦即,在無記憶體存取1105指令模板與記憶體存取1120指令模板之間相區分。記憶體存取操作讀取及/或寫入至記憶體階層(在一些情況下,使用暫存器中之值指定源位址及/或目的地位址),而非記憶體存取操作並不讀取及/或寫入至記憶體階層(例如,源及目的地為暫存器)。儘管在一實施例中,此欄位亦在三個不同方式之間進行選擇以執行記憶體位址計算,但替代實施例可支援較多、較少或不同方式來執行記憶體位址計算。
擴增操作欄位1150-其內容區分除了基本操作之外亦將執行多種不同操作中之哪一者。此欄位為情境特定性的。在本發明之一實施例中,此欄位劃分成類別欄位1168、α欄位1152及β欄位1154。擴增操作欄位1150允許在單一指令而非2個、3個或4個指令中執行共同操作群組。
比例欄位1160-其內容允許按比例調整索引欄位之內容以用於記憶體位址生成(例如,用於使用2scale *索引+基底位址之位址生成)。
位移欄位1162A-其內容用作記憶體位址生成 之部分(例如,用於使用2scale *索引+基底位址+位移之位址生成)。
位移因數欄位1162B(注意,位移欄位1162A直接於位移因數欄位1162B上之並置指示使用一者或另一者)-其內容用作位址生成之部分;其指定將藉由記憶體存取之大小(N)按比例調整的位移因數-其中N為記憶體存取中之位元組的數目(例如,用於使用2scale *索引+基底位址+經按比例調整的位移之位址生成)。冗餘低階位元被忽略,且因此,將位移因數欄位之內容乘以記憶體運算元總大小(N)以便生成將用於計算有效位址之最終位移。N的值由處理器硬體基於完整的運算碼欄位1174(本文中加以描述)及資料操縱欄位1154C來在運行時間加以判定。在對於無記憶體存取1105指令模板不使用位移欄位1162A及位移因數欄位1162B及/或不同實施例可僅實行兩者中之一者或兩者皆不實行的意義上,位移欄位1162A及位移因數欄位1162B係任擇的。
資料元素寬度欄位1164-其內容區分將使用數個資料元素寬度中之哪一者(在一些實施例中,對於所有指令;在其他實施例中,對於指令中之僅一些)。於在僅支援一個資料元素寬度的情況下不需要此欄位及/或使用運算碼之一些態樣支援資料元素寬度的意義上,此欄位係任擇的。
寫入遮罩欄位1170-其內容控制(逐個資料元素位置地)目的地向量運算元中之該資料元素位置是否反映 基本操作及擴增操作之結果。類別A指令模板支援合併-寫入遮蔽,而類別B指令模板支援合併及歸零-寫入遮蔽兩者。在合併時,向量遮罩允許目的地中的任何元素集合被保護在執行任何操作(由基本操作及擴增操作指定)期間不被更新;在另一實施例中,在對應遮罩位元為0的情況下保留目的地中的每一元素的舊有值。相比之下,在歸零時,向量遮罩允許將目的地中的任何元素集合在執行任何操作(由基本操作及擴增操作指定)期間歸零;在一實施例中,當對應遮罩位元具有0值時將目的地之元素設定為0。此功能性之子集為控制正執行的操作之向量長度(亦即,正修改的元素之跨度,自第一個至最後一個)的能力;然而,被修改的元素無須為連續的。因此,寫入遮罩欄位1170允許部分向量操作,包括載入、儲存、算數、邏輯等。儘管在所描述的本發明之實施例中,寫入遮罩欄位1170之內容選擇數個寫入遮罩暫存器中含有將使用的寫入遮罩之一寫入遮罩暫存器(且因此寫入遮罩欄位1170之內容間接地識別將執行的遮蔽),但替代實施例替代地或另外允許遮罩寫入欄位1170之內容直接指定將執行的遮蔽。
即時運算欄位1172-其內容允許指定即時運算。於在實行不支援即時運算之通用向量友好格式時不存在此欄位且在不支援即時運算之指令中不存在此欄位的意義上,此欄位係任擇的。
類別欄位1168-其內容區分不同指令類別。參考圖11A至圖11B,此欄位之內容在類別A指令與類別B指令之 間進行選擇。在圖11A至圖11B中,使用轉角經圓整的正方形來指示特定值存在於欄位中(例如,分別在圖11A與圖11B中之用於類別欄位1168的類別A 1168A及類別B 1168B)。
類別A之指令模板
在類別A之非記憶體存取1105指令模板的情況下,α欄位1152解譯為RS欄位1152A,其內容區分將執行不同擴增操作類型中之哪一者(例如,對於無記憶體存取、捨位類型操作1110指令模板與無記憶體存取、資料變換類型操作1115指令模板分別指定捨位1152A.1與資料變換1152A.2),而β欄位1154區分將執行所指定類型之操作中的哪一者。在無記憶體存取1105指令模板中,不存在比例欄位1160、位移欄位1162A及位移比例欄位1162B。
無記憶體存取指令模板-全捨位控制類型操作
在無記憶體存取全捨位控制類型操作1110指令模板中,β欄位1154解譯為捨位控制欄位1154A,其內容提供靜態捨位。儘管在本發明之所描述實施例中,捨位控制欄位1154A包括抑制所有浮動點異常(SAE)欄位1156及捨位操作控制欄位1158,但替代實施例可支援可將此等概念皆編碼於同一欄位中或僅具有此等概念/欄位中之一者或另一者(例如,可僅具有捨位操作控制欄位1158)。
SAE欄位1156-其內容區分是否停用異常事件報告;當SAE欄位1156之內容指示啟用抑制時,給定指令不報告任何種類的浮點異常旗標,且不產生任何浮點異常處置程序。
捨位操作控制欄位1158-其內容區分將執行一群捨位操作中之哪一者(例如,捨進、捨去、向零捨位及向最接近的值捨位)。因此,捨位操作控制欄位1158允許逐個指令地改變捨位模式。在處理器包括用於指定捨位模式之控制暫存器的本發明之一實施例中,捨位操作控制欄位1150之內容置換該暫存器值。
無記憶體存取指令模板-資料變換類型操作
在無記憶體存取資料變換類型操作1115指令模板中,β欄位1154解譯為資料變換欄位1154B,其內容區分將執行數個資料變化中之哪一者(例如,無資料變化、拌和、廣播)。
在類別A之記憶體存取1120指令模板的情況下,α欄位1152解譯為逐出提示欄位1152B,其內容區分將使用逐出提示中之哪一者(在圖11A中,對於記憶體存取、暫態1125指令模板及記憶體存取非暫態1130指令模板分別指定暫態1152B.1及非暫態1152B.2),而β欄位1154解譯為資料操縱欄位1154C,其內容區分將執行數個資料操縱操作(亦稱為原指令)中之哪一者(例如,無操縱;廣播;源之向上轉換;及目的地之向下轉換)。記憶體存取1120指令模板包括比例欄位1160,及任擇之位移欄位1162A或位移比例欄位1162B。
向量記憶體指令在轉換支援下執行自記憶體之向量載入及至記憶體之向量儲存。如同正規向量指令,向量記憶體指令以逐資料元素方式自記憶體傳送資料/將資 料傳送至記憶體,其中實際傳送之元素由被選擇為寫入遮罩之向量遮罩的內容來指明。
記憶體存取指令模板-暫態
暫態資料為很可能很快將被重新使用以自快取受益之資料。然而,存在一提示,且不同處理器可以不同方式來實行該提示,包括完全忽略該提示。
記憶體存取指令模板-非暫態
非暫態資料為不太可能很快被重新使用以自第一級快取記憶體中之快取受益且應被優先逐出之資料。然而,存在一提示,且不同處理器可以不同方式來實行該提示,包括完全忽略該提示。
類別B之指令模板
在類別B之指令模板的情況下,α欄位1152解譯為寫入遮罩控制(Z)欄位1152C,其內容區分由寫入遮罩欄位1170控制之寫入遮蔽應為合併還是歸零。
在類別B之非記憶體存取1105指令模板的情況下,β欄位1154之部分解譯為RL欄位1157A,其內容區分將執行不同擴增操作類型中之哪一者(例如,對於無記憶體存取、寫入遮罩控制、部分捨位控制類型操作1112指令模板與無記憶體存取、寫入遮罩控制、向量大小(VSIZE)類型操作1117指令模板分別指定捨位1157A.1與向量長度(向量大小)1157A.2),而β欄位1154之其餘部分區分將執行所指定類型之操作中的哪一者。在無記憶體存取1105指令模板中,不存在比例欄位1160、位移欄位1162A及位移比例欄位 1162B。
在無記憶體存取、寫入遮罩控制、部分捨位控制類型操作1110指令模板中,β欄位1154之其餘部分解譯為捨位操作欄位1159A,且停用異常事件報告(給定指令不報告任何種類的浮點異常旗標,且不產生任何浮點異常處置程序)。
捨位操作控制欄位1159A-如同捨位操作控制欄位1158,其內容區分將執行一群捨位操作中之哪一者(例如,捨進、捨去、向零捨位及向最接近的值捨位)。因此,捨位操作控制欄位1159A允許逐個指令地改變捨位模式。在處理器包括用於指定捨位模式之控制暫存器的本發明之一實施例中,捨位操作控制欄位1150之內容置換(override)該暫存器值。
在無記憶體存取、寫入遮罩控制、向量大小類型操作1117指令模板中,β欄位1154之其餘部分解譯為向量長度欄位1159B,其內容區分將對數個資料向量長度中之哪一者執行操作(例如,128、256或512個位元組)。
在類別B之記憶體存取1120指令模板的情況中,β欄位1154之部分解譯為廣播欄位1157B,其內容區分是否將執行廣播類型資料操縱操作,而β欄位1154之其餘部分解譯為向量長度欄位1159B。記憶體存取1120指令模板包括比例欄位1160,及任擇之位移欄位1162A或位移比例欄位1162B。
關於通用向量友好指令格式1100,完整的運算碼 欄位1174展示為包括格式欄位1140、基本操作欄位1142,及資料元素寬度欄位1164。儘管一實施例展示完整的運算碼欄位1174包括所有此等欄位的情況,但在不支援所有此等欄位的實施例中,完整的運算碼欄位1174包括少於所有的此等欄位。完整的運算碼欄位1174提供運算碼(opcode)。
擴增操作欄位1150、資料元素寬度欄位1164及寫入遮罩欄位1170允許在通用向量友好指令格式中逐指令地指定此等特徵。
寫入遮罩欄位與資料元素寬度欄位之組合形成具類型的指令,此係因為其允許基於不同資料元素寬度來應用遮罩。
類別A及類別B中所見之各種指令模板在不同情形中係有益的。在本發明之一些實施例中,不同處理器或處理器內之不同核心可支援僅類別A、僅類別B,或支援兩個類別。例如,意欲用於通用計算之高效能通用亂序核心可支援僅類別B,主要意欲用於圖形及/或科學(通量)計算之核心可支援僅類別A,且意欲用於兩者之核心可支援兩者(當然,具有來自兩個類別之模板及指令之一些混合而非來自兩個類別之所有模板及指令的核心在本發明之範圍內)。此外,單一處理器可包括多個核心,所有該等核心支援相同類別或不同核心支援不同類別。例如,在具有分開的圖形與通用核心之處理器中,主要意欲用於圖形及/或科學計算之圖形核心中之一者可支援僅類別A,而通用核心中之一或多者可為意欲用於通用計算的、支援僅類別B的具有 亂序執行及暫存器重新命名之高效能通用核心。不具有分開的圖形核心之另一處理器可包括支援類別A及類別B兩者的一或多個通用有序或亂序核心。當然,在本發明之不同實施例中,來自一個類別之特徵亦可實行於另一類別中。以高階語言撰寫之程式將被置於(例如,就在編譯或靜態編輯時)多種不同可執行形式中,包括:1)僅具有由目標處理器支援執行的類別之指令的形式;或2)具有使用所有類別之指令的不同組合撰寫且具有控制流碼的替代常式的形式,該控制流碼基於由當前正執行該碼的處理器支援的指令來選擇將執行的常式。
圖12為例示出根據本發明之實施例的示範性特定向量友好指令格式的方塊圖。圖12展示特定向量友好指令格式1200,其在其指定欄位的位置、大小、解譯及次序以及彼等欄位中之一些欄位的值之意義上為特定的。特定向量友好指令格式1200可用來擴充x86指令集,且因此該等欄位中之一些與用於現有x86指令集及其擴充(例如,AVX)中之欄位係類似或相同的。此格式與具有擴充之現有x86指令集的前綴編碼欄位、實際運算碼位元組欄位、MOD R/M欄位、SIB欄位、位移欄位及即時運算欄位保持一致。自圖11之欄位說明圖12之欄位對映至該等欄位中。
應理解,儘管為例示目的而在通用向量友好指令格式1100之情境中參考特定向量友好指令格式1200來描述本發明之實施例,但本發明不限於特定向量友好指令格式1200,惟所主張者除外。例如,通用向量友好指令格式1100 涵蓋多種可能大小的各種欄位,而特定向量友好指令格式1200展示為具有具特定大小之欄位。以特定實例說明,儘管資料元素寬度欄位1164例示為特定向量友好指令格式1200中之1位元欄位,但本發明不限於此(亦即,通用向量友好指令格式1100涵蓋其他大小的資料元素寬度欄位1164)。
通用向量友好指令格式1100包括下文以圖12A中所說明的次序列舉的以下欄位。
EVEX前綴(位元組0-3)1201-以四位元組形式編碼。
格式欄位1140(EVEX位元組0,位元[7:0])-第一位元組(EVEX位元組0)為格式欄位1140,且其含有0x62(在本發明之一實施例中用於區分向量友好指令格式之唯一值)。
第二至第四位元組(EVEX位元組1-3)包括提供特定能力之數個位元欄位。
REX欄位1205(EVEX位元組1,位元[7-5])-由EVEX.R位元欄位(EVEX位元組1,位元[7]-R)、EVEX.X位元欄位(EVEX位元組1,位元[6]-X)及1157BEX位元組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’欄位1110-其為REX’欄位1110之第一部分,且為用來編碼經擴充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。
運算碼對映欄位1215(EVEX位元組1,位元[3:0]-mmmm)-其內容編碼所隱含之前導運算碼位元組(0F、0F 38或0F 3)。
資料元素寬度欄位1164(EVEX位元組2,位元[7]-W)-由標記法EVEX.W表示。EVEX.W用來界定資料類型之細微度(大小)(32位元資料元素還是64位元資料元素)。
EVEX.vvvv 1220(EVEX位元組2,位元[6:3]-vvvv)-EVEX.vvvv之作用可包括以下各者:1)EVEX.vvvv編碼以反轉(1之補碼)形式指定且對於具有2個或2個以上源運算元之指令有效的第一源運算元;2)EVEX.vvvv編碼對於某些向量偏移以1之補碼形式指定的目的地暫存器運算元;或3)EVEX.vvvv並不編碼任何運算元,該欄位經保留且應含有 1111b。因此,EVEX.vvvv欄位1220編碼以反轉(1之補碼)形式儲存之第一源暫存器指定符(specifier)之四個低階位元。取決於指令,使用額外的不同位元欄位來將指定符大小擴充至32個暫存器。
EVEX.U 1168類別欄位(EVEX位元組2,位元[2]-U)-若EVEX.U=0,則其指示類別A或EVEX.U0;若EVEX.U=1,則其指示類別B或EVEX.U1。
前綴編碼欄位1225(EVEX位元組2,位元[1:0]-pp)-提供用於基本操作欄位之額外位元。除了提供對呈EVEX前綴格式之舊式SSE指令之支援,此欄位亦具有縮小SIMD前綴之益處(並非需要一個位元組來表達SIMD前綴,EVEX前綴僅需要2個位元)。在一實施例中,為了支援使用呈舊式格式及EVEX前綴格式兩者之SIMD前綴(66H、F2H、F3H)的舊式SSE指令,此等舊式SIMD前綴被編碼於SIMD前綴編碼欄位中;且在被提供至解碼器之PLA(以使得PLA可執行此等舊式指令之舊式及EVEX格式兩者而無須修改)之前在運行時間擴展至舊式SIMD前綴中。儘管較新的指令可直接作為運算碼擴充來使用EVEX前綴編碼欄位之內容,但某些實施例以類似方式擴展以達成一致性,但允許由此等舊式SIMD前綴指定不同意義。替代實施例可重新設計PLA以支援2位元SIMD前綴編碼,且因此不需要擴展。
α欄位1152(EVEX位元組3,位元[7]-EH;亦稱為EVEX.EH、EVEX.rs、EVEX.RL、EVEX.寫入遮罩控制及EVEX.N;亦用α說明)-如前所述,此欄位為情境特定性的。
B欄位1154(EVEX位元組3,位元[6:4]-SSS,亦稱為EVEX.s2-0、EVEX.r2-0、EVEX.rr1、EVEX.LL0、EVEX.LLB;亦用PPP說明)-如前所述,此欄位為情境特定性的。
REX’欄位1110-此欄位為REX’欄位之其餘部分,且為可用來編碼經擴充32暫存器集合之較高16個暫存器或較低16個暫存器的EVEX.V’位元欄位(EVEX位元組3,位元[3]-V’)。此位元以位元反轉格式儲存。值1用來編碼較低16個暫存器。換言之,藉由組合EVEX.V’、EVEX.vvvv形成V’VVVV。
寫入遮罩欄位1170(EVEX位元組3,位元[2:0]-kkk)-其內容指定一暫存器在如前所述之寫入遮罩暫存器中之索引。在本發明之一實施例中,特定值EVEX.kkk=000具有暗示對於特定指令(此可以各種方式來實行,包括使用硬連線至所有硬體的寫入遮罩或繞過遮蔽硬體之硬體)不使用寫入遮罩之特殊特性。
實際運算碼欄位1230(位元組4)亦稱為運算碼位元組。在此欄位中指定運算碼之部分。
MOD R/M欄位1240(位元組5)包括MOD欄位1242、Reg欄位1244及R/M欄位1246。如前所述,MOD欄位1242之內容區分記憶體存取與非記憶體存取操作。Reg欄位1244之作用可概述為兩種情形:編碼目的地暫存器運算元或源暫存器運算元,或被視為運算碼擴充且不用來編碼任何指令運算元。R/M欄位1246之作用可包括以下各者:編 碼參考記憶體位址之指令運算元,或編碼目的地暫存器運算元或源暫存器運算元。
比例、索引、基底位址(SIB)位元組(位元組6)-如前所述,比例欄位1150之內容用於記憶體位址生成。SIB.xxx 1254及SIB.bbb 1256-先前已關於暫存器索引Xxxx及Bbbb提及此等欄位之內容。
位移欄位1162A(位元組7至10)-當MOD欄位1242含有10時,位元組7至10為位移欄位1162A,且其與舊式32位元位移(disp32)以相同方式起作用,且以位元組細微度起作用。
位移因數欄位1162B(位元組7)-當MOD欄位1242含有01時,位元組7為位移因數欄位1162B。此欄位之位置與舊式x86指令集8位元位移(disp8)之位置相同,其以位元組細微度起作用。由於disp8為正負號擴充的,其僅可定址-128與127位元組之間的偏移;根據64位元組快取行,disp8使用8位元,其可設定至僅四個真正有用的值-128、-64、0及64;由於通常需要較大範圍,因此使用disp32;disp32需要4個位元組。與disp8及disp32相比,位移因數欄位1162B為disp8之重新解譯;當使用位移因數欄位1162B時,實際位移係藉由位移因數欄位之內容乘以記憶體運算元存取之大小(N)來判定。此類型的位移稱為disp8*N。此減小平均指令長度(單一位元組用於位移,但具有大得多之範圍)。此中經壓縮之位移係基於以下假設:有效位移為記憶體存取之細微度的倍數,且因此,無須對位址偏移之冗餘低階位 元進行編碼。換言之,位移因數欄位1162B替代舊式x86指令集8位元位移。因此,以與x86指令集8位元位移相同之方式編碼位移因數欄位1162B(因此,ModRM/SIB編碼規則無變化),唯一例外情況為,disp8被過載為disp8*N。換言之,編碼規則或編碼長度不存在變化,僅有硬體對位移值之解譯存在變化(該硬體需要藉由記憶體運算元之大小對位移進行按比例調整來獲得以位元組計之位址偏移)。
即時運算欄位1172如前所述而操作。
完整的運算碼欄位
圖12B為例示出根據本發明之一實施例的特定向量友好指令格式1200之欄位的方塊圖,該等欄位構成完整的運算碼欄位1174。具體而言,完整的運算碼欄位1174包括格式欄位1140、基本操作欄位1142,及資料元素寬度(W)欄位1164。基本操作欄位1142包括前綴編碼欄位1225、運算碼對映欄位1215及實際運算碼欄位1230。
暫存器索引欄位
圖12C為例示出根據本發明之一實施例的特定向量友好指令格式1200之欄位的方塊圖,該等欄位構成暫存器索引欄位1144。具體而言,暫存器索引欄位1144包括REX欄位1205、REX’欄位1210、MODR/M.reg欄位1244、MODR/M.r/m欄位1246、VVVV欄位1220、xxx欄位1254及bbb欄位1256。
擴增操作欄位
圖12D為例示出根據本發明之一實施例的特定 向量友好指令格式1200之欄位的方塊圖,該等欄位構成擴增操作欄位1150。當類別(U)欄位1168含有0時,其表示EVEX.U0(類別A 1168A);當其含有1時,其表示EVEX.U1(類別B 1168B)。當U=0且MOD欄位1242含有11(表示無記憶體存取操作)時,α欄位1152(EVEX位元組3,位元[7]-EH)被解譯為rs欄位1152A。當rs欄位1152A含有1(捨位1152A.1)時,β欄位1154(EVEX位元組3,位元[6:4]-SSS)被解譯為捨位控制欄位1154A。捨位控制欄位1154A包括1位元SAE欄位1156及兩位元捨位操作欄位1158。當rs欄位1152A含有0(資料變換1152A.2)時,β欄位1154(EVEX位元組3,位元[6:4]-SSS)被解譯為三位元資料變換欄位1154B。當U=0且MOD欄位1242含有00、01或10(表示記憶體存取操作)時,α欄位1152(EVEX位元組3,位元[7]-EH)被解譯為逐出提示(EH)欄位1152B,且β欄位1154(EVEX位元組3,位元[6:4]-SSS)被解譯為三位元資料操縱欄位1154C。
當U=1時,α欄位1152(EVEX位元組3,位元[7]-EH)被解譯為寫入遮罩控制(Z)欄位1152C。當U=1且MOD欄位1242含有11(表示無記憶體存取操作)時,β欄位1154之部分(EVEX位元組3,位元[4]-S0)被解譯為RL欄位1157A;當其含有1(捨位1157A.1)時,β欄位1154之其餘部分(EVEX位元組3,位元[6-5]-S2-1)被解譯為捨位操作欄位1159A,當RL欄位1157A含有0(向量大小1157.A2)時,β欄位1154之其餘部分(EVEX位元組3,位元[6-5]-S2-1)被解譯為向量長度欄位1159B(EVEX位元組3,位元[6-5]-L1-0)。當U=1且MOD 欄位1242含有00、01或10(表示記憶體存取操作)時,β欄位1154(EVEX位元組3,位元[6:4]-SSS)被解譯為向量長度欄位1159B(EVEX位元組3,位元[6-5]-L1-0)及廣播欄位1157B(EVEX位元組3,位元[4]-B)。
圖13為根據本發明之一實施例的暫存器架構1300之方塊圖。在所說明之實施例中,存在32個寬度為512位元之向量暫存器1310;此等暫存器被稱為zmm0至zmm31。較低16個zmm暫存器之較低階256個位元重疊於暫存器ymm0-16上。較低16個zmm暫存器之較低階128個位元(ymm暫存器之較低階128個位元)重疊於暫存器xmm0-15上。特定向量友好指令格式1200如下表中所說明對此等重疊之暫存器進行操作。
換言之,向量長度欄位1159B在最大長度與一或多個其他較短長度之間進行選擇,其中每一個此種較短長 度為前一長度之一半;且不具有向量長度欄位1159B之指令模板對最大向量長度進行操作。另外,在一實施例中,特定向量友好指令格式1200之類別B指令模板對緊縮或純量單/雙倍精度浮點資料及緊縮或純量整數資料進行操作。純量操作為對zmm/ymm/xmm暫存器中之最低階資料元素位置執行的操作;較高階資料元素位置取決於實施例而在左方(與其在指令之前的原本位置相同)或被歸零。
寫入遮罩暫存器1315-在所說明之實施例中,存在8個寫入遮罩暫存器(k0至k7),每一者的大小為64位元。在替代實施例中,寫入遮罩暫存器1315之大小為16位元。如前所述,在本發明之一實施例中,向量遮罩暫存器k0無法用作寫入遮罩;當編碼正常地指示使用k0用於寫入遮罩時,其選擇硬連線之寫入遮罩0xFFFF,從而有效地停用對於該指令之寫入遮蔽。
通用暫存器1325-在所說明之實施例中,存在16個64位元通用暫存器,其連同現有x86定址模式一起用來定址記憶體運算元。此等暫存器由名稱RAX、RBX、RCX、RDX、RBP、RSI、RDI、RSP及R8至R15來參考。
純量浮點堆疊暫存器檔案(x87堆疊)1345,別名為MMX緊縮整數一般暫存器檔案1350-在所說明之實施例中,x87堆疊為用來使用x87指令集擴充對32/64/80位元浮點資料執行純量浮點操作之八元素堆疊;而MMX暫存器用來對64位元緊縮整數資料執行操作,且用來保持用於在MMX與XMM暫存器之間執行的操作之運算元。
本發明之替代實施例可使用較寬或較窄暫存器。另外,本發明之替代實施例可使用較多、較少或不同之暫存器檔案及暫存器。
圖14A至圖14B例示出更特定示範性有序核心架構之方塊圖,該核心可為一晶片上的若干邏輯區塊(包括相同類型及/或不同類型之其他核心)中之一者。該等邏輯區塊取決於應用而經由高頻寬互連網路(例如,環形網路)與某一固定功能邏輯、記憶體I/O介面及其他必要I/O邏輯通訊。
圖14A為根據本發明之實施例的單處理器核心連同其至晶粒上互連網路1402之連接及其第2級(L2)快取記憶體的局部子集1404之方塊圖。在一實施例中,指令解碼器1400支援具有緊縮資料指令集擴充之x86指令集。L1快取記憶體1406允許對純量及向量單元中之快取記憶體進行低潛時存取。儘管在一實施例(為簡化設計)中,純量單元1408及向量單元1410使用分開的暫存器集合(分別為純量暫存器1412及向量暫存器1414)且在其間傳送之資料被寫入至記憶體,且接著自第1級(L1)快取記憶體1406讀回,但本發明之替代實施例可使用不同方法(例如,使用單一暫存器集合或包括允許資料在不被寫入及讀回的情況下在兩個暫存器檔案之間傳送的通訊路徑)。
L2快取記憶體之局部子集1404為劃分成分開的局部子集(每個處理器核心一個局部子集)的全域L2快取記憶體之部分。每一處理器核心具有至其自身的L2快取記憶體之局部子集1404的直接存取路徑。由一處理器核心讀取 之資料儲存於其L2快取記憶體子集1404中,且可與其他處理器核心存取其自身的局部L2快取記憶體子集並行地被快速存取。由一處理器核心寫入之資料儲存於其自身的L2快取記憶體子集1404中,且若有必要則自其他子集清除。環形網路確保共用資料之一致性。環形網路為雙向的,以允許諸如處理器核心、L2快取記憶體及其他邏輯區塊之代理在晶片內彼此通訊。每一環形資料路徑在每方向上為1012位元寬。
圖14B為根據本發明之實施例的圖14A中之處理器核心的部分之展開圖。圖14B包括L1快取記憶體1404之L1資料快取記憶體1406A部分以及關於向量單元1410及向量暫存器1414之更多細節。具體而言,向量單元1410為16寬向量處理單元(VPU)(見16寬ALU 1428),其執行整數、單倍精度浮動及雙倍精度浮動指令中之一或多者。VPU支援藉由拌和單元1420對暫存器輸入之拌和、藉由數字轉換單元1422A-B進行之數字轉換,及藉由複製單元1424對記憶體輸入之複製。寫入遮罩1426允許預測所得向量寫入。
100‧‧‧處理器管線/管線
102‧‧‧擷取級
104‧‧‧長度解碼級
106‧‧‧解碼級
108‧‧‧分配級
110‧‧‧重新命名級
112‧‧‧排程級
114‧‧‧暫存器讀取/記憶體讀取級
116‧‧‧執行級
118‧‧‧回寫/記憶體寫入級
122‧‧‧異常處置級
124‧‧‧提交級
130‧‧‧前端單元
132‧‧‧分支預測單元
134‧‧‧指令快取記憶體單元/資料快取記憶體單元
136‧‧‧指令轉譯後備緩衝器
138‧‧‧指令擷取單元/指令擷取
140‧‧‧解碼單元
150‧‧‧執行引擎單元
152‧‧‧重新命名/分配器單元
154‧‧‧引退單元
156‧‧‧一或多個排程器單元/排程器單元
158‧‧‧實體暫存器檔案單元
160‧‧‧執行從集
162‧‧‧一或多個執行單元/執行單元
164‧‧‧一或多個記憶體存取單元/記憶體存取單元
170‧‧‧記憶體單元
172‧‧‧資料轉譯後備緩衝器單元
174‧‧‧資料快取記憶體單元
176‧‧‧2級(L2)快取記憶體單元
190‧‧‧處理器核心/核心

Claims (22)

  1. 一種用於提供致能向量化的推測支援之處理器,該處理器將執行一或多個指令以執行以下操作:自一第一向量暫存器連續地讀取每一主動元件,每一主動元件指定用於一集中操作或載入操作之一位址;偵測與該等主動元件中之一或多個相關聯的一或多個故障情況;對於在除了第一主動元件以外的一元件上之偵測到的故障情況之前連續地被讀取之每一主動元件,將自與該主動元件相關聯之一位址載入之資料儲存至一第一輸出向量暫存器中;以及對於與該偵測到的故障情況相關聯且在該偵測到的故障情況之後的每一主動元件,設定一輸出遮罩暫存器中之一位元以指示該偵測到的故障情況。
  2. 如申請專利範圍第1項之處理器,其執行以下額外操作:在維修任何偵測到的故障情況之後,將自該第一主動元件載入之資料儲存至該第一輸出向量暫存器中。
  3. 如申請專利範圍第1項之處理器,其執行以下額外操作:自一輸入遮罩暫存器連續地讀取每一位元,每一位元皆具有一真值以指示自該第一輸入向量暫存器讀取之每一主動元件、以及一假值以指示自該第一輸入向量暫存器讀取之每一被動元件。
  4. 如申請範圍第3項之處理器,其中該輸入遮罩暫存器包 含與該輸出遮罩暫存器相同的實體暫存器。
  5. 如申請專利範圍第1項之處理器,其執行以下額外操作:將一基底位址值加入至自該輸入向量暫存器讀取之每一位址以得出用於該集中操作或載入操作之一記憶體位址;以及對於在該偵測到的故障情況之前的每一主動元件,將自每一記憶體位址載入之資料儲存至該輸出向量暫存器中。
  6. 一種方法,其包括:自一第一向量暫存器連續地讀取每一主動元件,每一主動元件指定用於一集中操作或載入操作之一位址;偵測與該等主動元件中之一或多個相關聯的一或多個故障情況;對於在除了第一主動元件以外的一元件上之偵測到的故障情況之前連續地被讀取之每一主動元件,將自與該主動元件相關聯之該位址載入之資料儲存至一第一輸出向量暫存器中;以及對於與該偵測到的故障情況相關聯且在該偵測到的故障情況之後的每一主動元件,設定一輸出遮罩暫存器中之一位元以指示該偵測到的故障情況。
  7. 如申請專利範圍第6項之方法,其進一步包括:將自與一第一偵測到的故障情況相關聯之一主動元件之一位址載入之資料儲存至該第一輸出向量暫存器中。
  8. 如申請範圍第6項之方法,其進一步包括:自一輸入遮罩暫存器連續地讀取每一位元,每一位元皆具有一真值以指示自該第一輸入向量暫存器讀取之每一主動元件、以及一假值以指示自該第一輸入向量暫存器讀取之每一被動元件。
  9. 如申請範圍第8項之方法,其中該輸入遮罩暫存器包含與該輸出遮罩暫存器相同的實體暫存器。
  10. 如申請範圍第6項之方法,其進一步包括:將一基底位址值加入至自該輸入向量暫存器讀取之每一位址以得出用於該集中操作或載入操作之一記憶體位址;以及對於在該偵測到的故障情況之前的每一主動元件,將自每一記憶體位址載入之資料儲存至該輸出向量暫存器中。
  11. 一種電腦系統,其包含:用於儲存程式指令及資料的一記憶體;用以執行該等程式指令中之一或多個以執行以下操作的一處理器:自一第一向量暫存器連續地讀取每一主動元件,每一主動元件指定用於一集中操作或載入操作之一位址;偵測與該等主動元件中之一或多個相關聯的一或多個故障情況;對於在除了第一主動元件以外的一元件上之偵測到的故障情況之前連續地被讀取之每一主動元件,將與 該主動元件相關聯之該位址儲存至一第一輸出向量暫存器中;以及對於與該偵測到的故障情況相關聯且在該偵測到的故障情況之後的每一主動元件,設定一輸出遮罩暫存器中之一位元以指示該偵測到的故障情況。
  12. 如申請範圍第11項之系統,其中該處理器將執行以下額外操作:將自與一第一偵測到的故障情況相關聯之一主動元件之一位址載入之資料儲存至該第一輸出向量暫存器中。
  13. 如申請範圍第11項之系統,其中該處理器將執行以下額外操作:自一輸入遮罩暫存器連續地讀取每一位元,每一位元皆具有一真值以指示自該第一輸入向量暫存器讀取之每一主動元件、以及一假值以指示自該第一輸入向量暫存器讀取之每一被動元件。
  14. 如申請範圍第13項之系統,其中該輸入遮罩暫存器包含與該輸出遮罩暫存器相同的實體暫存器。
  15. 如申請範圍第11項之系統,其中該處理器將執行以下額外操作:將一基底位址值加入至自該輸入向量暫存器讀取之每一位址以得出用於該集中操作或載入操作之一記憶體位址;以及對於在該偵測的故障情況之前的每一主動元件,將 自每一記憶體位址載入之資料儲存至該輸出向量暫存器中。
  16. 如申請範圍第11項之電腦系統,其進一步包含:一顯示配接器,其回應藉由該處理器之程式碼的執行而呈現圖形圖像。
  17. 如申請範圍第15項之電腦系統,其進一步包含:一使用者輸入介面,其自一使用者輸入裝置接收控制信號,該處理器回應該等控制信號而執行該程式碼。
  18. 一種設備,其包含:用於自一第一向量暫存器連續地讀取每一主動元件之構件,每一主動元件指定用於一集中操作或載入操作之一位址;用於偵測與該等主動元件中之一或多個相關聯的一或多個故障情況之構件;對於在除了該第一主動元件以外的一元件上之偵測到的故障情況之前連續地被讀取之每一主動元件,用於將自與該主動元件相關聯之該位址載入之資料儲存至一第一輸出向量暫存器中之構件;以及對於與該偵測到的故障情況相關聯且在該偵測到的故障情況之後的每一主動元件,用於設定一輸出遮罩暫存器中之一位元以指示該偵測到的故障情況之構件。
  19. 如申請專利範圍第18項之設備,其進一步包括:用於將自與一第一偵測的故障情況相關聯之一主動元件之一位址載入之資料儲存至該第一輸出向量暫 存器中之構件。
  20. 如申請範圍第18項之設備,其進一步包括:用於自一輸入遮罩暫存器連續地讀取每一位元之構件,每一位元皆具有一真值以指示自該第一輸入向量暫存器讀取之每一主動元件、以及一假值以指示自該第一輸入向量暫存器讀取之每一被動元件。
  21. 如申請範圍第20項之設備,其中該輸入遮罩暫存器包含與該輸出遮罩暫存器相同的實體暫存器。
  22. 如申請範圍第18項之設備,其進一步包括:用於將一基底位址值加入至自該輸入向量暫存器讀取之每一位址以得出用於該集中操作或載入操作之一記憶體位址之構件;以及對於在該偵測到的故障情況之前的每一主動元件,將自每一記憶體位址載入之資料儲存至該輸出向量暫存器中之構件。
TW101146692A 2011-12-23 2012-12-11 用於以推測支援來執行向量化的裝置及方法 TWI509406B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2011/067085 WO2013095608A1 (en) 2011-12-23 2011-12-23 Apparatus and method for vectorization with speculation support

Publications (2)

Publication Number Publication Date
TW201333687A true TW201333687A (zh) 2013-08-16
TWI509406B TWI509406B (zh) 2015-11-21

Family

ID=48669249

Family Applications (1)

Application Number Title Priority Date Filing Date
TW101146692A TWI509406B (zh) 2011-12-23 2012-12-11 用於以推測支援來執行向量化的裝置及方法

Country Status (4)

Country Link
US (1) US9268626B2 (zh)
CN (1) CN104025022B (zh)
TW (1) TWI509406B (zh)
WO (1) WO2013095608A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI740851B (zh) * 2015-10-14 2021-10-01 英商Arm股份有限公司 用於向量負載指示之資料處理設備、方法及電腦程式

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9405539B2 (en) * 2013-07-31 2016-08-02 Intel Corporation Providing vector sub-byte decompression functionality
GB2519108A (en) * 2013-10-09 2015-04-15 Advanced Risc Mach Ltd A data processing apparatus and method for controlling performance of speculative vector operations
GB2519107B (en) 2013-10-09 2020-05-13 Advanced Risc Mach Ltd A data processing apparatus and method for performing speculative vector access operations
US9720667B2 (en) 2014-03-21 2017-08-01 Intel Corporation Automatic loop vectorization using hardware transactional memory
US9817762B2 (en) * 2014-05-20 2017-11-14 Oracle International Corporation Facilitating efficient prefetching for scatter/gather operations
US9851970B2 (en) * 2014-12-23 2017-12-26 Intel Corporation Method and apparatus for performing reduction operations on a set of vector elements
GB2543303B (en) * 2015-10-14 2017-12-27 Advanced Risc Mach Ltd Vector data transfer instruction
GB2543554B (en) 2015-10-22 2019-01-23 Advanced Risc Mach Ltd Handling exceptional conditions for vector arithmetic instruction
GB2546510B (en) * 2016-01-20 2018-09-26 Advanced Risc Mach Ltd Vector atomic memory update instruction
US11436010B2 (en) 2017-06-30 2022-09-06 Intel Corporation Method and apparatus for vectorizing indirect update loops
US10515049B1 (en) * 2017-07-01 2019-12-24 Intel Corporation Memory circuits and methods for distributed memory hazard detection and error recovery
US11531547B2 (en) * 2021-05-21 2022-12-20 Arm Limited Data processing

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6701424B1 (en) * 2000-04-07 2004-03-02 Nintendo Co., Ltd. Method and apparatus for efficient loading and storing of vectors
US20030105945A1 (en) * 2001-11-01 2003-06-05 Bops, Inc. Methods and apparatus for a bit rake instruction
US7095808B1 (en) * 2000-08-16 2006-08-22 Broadcom Corporation Code puncturing method and apparatus
US8307194B1 (en) * 2003-08-18 2012-11-06 Cray Inc. Relaxed memory consistency model
US7366873B1 (en) * 2003-08-18 2008-04-29 Cray, Inc. Indirectly addressed vector load-operate-store method and apparatus
US7725250B2 (en) * 2006-07-18 2010-05-25 International Business Machines Corporation Proactive mechanism for supporting the global management of vehicle traffic flow
US7774661B2 (en) * 2007-03-29 2010-08-10 Montage Technology Group Limited Register read mechanism
US8667250B2 (en) 2007-12-26 2014-03-04 Intel Corporation Methods, apparatus, and instructions for converting vector data
US8447962B2 (en) * 2009-12-22 2013-05-21 Intel Corporation Gathering and scattering multiple data elements
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
US9513905B2 (en) * 2008-03-28 2016-12-06 Intel Corporation Vector instructions to enable efficient synchronization and parallel reduction operations
US8291202B2 (en) 2008-08-08 2012-10-16 Qualcomm Incorporated Apparatus and methods for speculative interrupt vector prefetching
US8271832B2 (en) * 2008-08-15 2012-09-18 Apple Inc. Non-faulting and first-faulting instructions for processing vectors
JP5573134B2 (ja) * 2009-12-04 2014-08-20 日本電気株式会社 ベクトル型計算機及びベクトル型計算機の命令制御方法
JP5240270B2 (ja) * 2010-10-12 2013-07-17 日本電気株式会社 プロセッサ及びベクトルロード命令の実行方法
US9552206B2 (en) * 2010-11-18 2017-01-24 Texas Instruments Incorporated Integrated circuit with control node circuitry and processing circuitry
US9785436B2 (en) * 2012-09-28 2017-10-10 Intel Corporation Apparatus and method for efficient gather and scatter operations

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI740851B (zh) * 2015-10-14 2021-10-01 英商Arm股份有限公司 用於向量負載指示之資料處理設備、方法及電腦程式

Also Published As

Publication number Publication date
CN104025022A (zh) 2014-09-03
US20140237303A1 (en) 2014-08-21
CN104025022B (zh) 2017-09-19
TWI509406B (zh) 2015-11-21
US9268626B2 (en) 2016-02-23
WO2013095608A1 (en) 2013-06-27

Similar Documents

Publication Publication Date Title
TWI509406B (zh) 用於以推測支援來執行向量化的裝置及方法
TWI524266B (zh) 用以偵測向量暫存器內相等元素之裝置及方法
TWI470544B (zh) 用以響應於單一指令而執行橫向加法或減法之系統、裝置及方法
TWI480798B (zh) 用於資料類型之向下轉換的裝置及方法
TWI517041B (zh) 有條件的傳播在單一指令多重資料/向量執行中之評估值的裝置與方法
TWI501147B (zh) 用於從通用暫存器至向量暫存器的廣播之裝置及方法
TWI644256B (zh) 用以執行向量飽和雙字/四字加法的指令及邏輯
TWI498815B (zh) 用以響應於單一指令而執行橫向部分和之系統、裝置及方法
TWI498816B (zh) 用於設定輸出遮罩之方法、製造物品及設備
TWI493449B (zh) 用於使用遮罩以執行向量緊縮一元解碼的系統、裝置及方法
CN104126172B (zh) 用于掩码寄存器扩充操作的装置和方法
TWI498814B (zh) 用以基於兩個來源寫入遮罩暫存器而產生相依向量之系統、裝置及方法
TWI599952B (zh) 用於執行衝突檢測的方法及裝置
TW201640331A (zh) 用於向量索引載入和儲存之方法和設備
TW201344573A (zh) 向量頻率擴展指令
JP2018506096A (ja) ベクトルビットシャッフルを実行するための方法および装置
TWI490781B (zh) 用於選擇向量運算之元素的裝置及方法
TWI482086B (zh) 用以於緊縮資料元件上執行差分編碼之系統、裝置及方法
TW201643696A (zh) 用於熔合累加指令的設備和方法
CN108241509B (zh) 用于高效地处理存储器排序缓冲器的分配的方法和装置
TW201732553A (zh) 用於保留位元的強制執行的裝置及方法
TW201643701A (zh) 用於資料推測執行的系統、設備和方法
TWI617977B (zh) 用於執行自旋迴路跳位的裝置及方法
TW201730756A (zh) 用於從鏈結結構取回元件的設備和方法

Legal Events

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