TWI599952B - 用於執行衝突檢測的方法及裝置 - Google Patents

用於執行衝突檢測的方法及裝置 Download PDF

Info

Publication number
TWI599952B
TWI599952B TW104138539A TW104138539A TWI599952B TW I599952 B TWI599952 B TW I599952B TW 104138539 A TW104138539 A TW 104138539A TW 104138539 A TW104138539 A TW 104138539A TW I599952 B TWI599952 B TW I599952B
Authority
TW
Taiwan
Prior art keywords
data elements
comparison
processor
field
instruction
Prior art date
Application number
TW104138539A
Other languages
English (en)
Other versions
TW201643698A (zh
Inventor
克里斯多夫 休斯
艾蒙斯特阿法 歐德亞麥德維爾
羅柏 瓦倫泰
密林德 吉卡
Original Assignee
英特爾股份有限公司
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 英特爾股份有限公司 filed Critical 英特爾股份有限公司
Publication of TW201643698A publication Critical patent/TW201643698A/zh
Application granted granted Critical
Publication of TWI599952B publication Critical patent/TWI599952B/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/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/30021—Compare instructions, e.g. Greater-Than, Equal-To, MINMAX
    • 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/3004—Arrangements for executing specific machine instructions to perform operations on memory
    • G06F9/30047—Prefetch instructions; cache control 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/30098—Register arrangements
    • G06F9/30105—Register structure
    • G06F9/30112—Register structure comprising data of variable length
    • 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/3824—Operand accessing
    • G06F9/3834—Maintaining memory consistency
    • 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

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)
  • Executing Machine-Instructions (AREA)
  • Complex Calculations (AREA)

Description

用於執行衝突檢測的方法及裝置
本發明大抵關於電腦處理器之領域。較特別的是，本發明關於一種用於執行衝突檢測的方法及裝置。
一指令集或指令集架構(ISA)係關於編程之電腦架構的一部分，包括原生資料類型、指令、暫存器架構、定址模式、記憶體架構、中斷及異常處置、及外部輸入/輸出(I/O)。應該注意的是術語「指令」在此大抵是指巨指令，即提供至處理器以便執行之指令，相反於微指令或微操作，即一處理器之解碼器解碼巨指令的結果。微指令或微操作可以組構成命令處理器上之一執行單元執行操作以實施和巨指令相關聯之邏輯。
ISA有別於微架構，其係用於實施指令集之處理器設計技術組。具有不同微架構之處理器可以共用一共同指令集。例如，Intel® Pentium 4處理器、Intel® CoreTM處理器、及來自加卅桑尼維爾市Advanced Micro Devices,Inc.之處理器皆執行x86指令集之幾乎相同版本(有些延伸已 經加上較新版本)，但是有不同內部設計。例如，ISA之相同暫存器架構可以在使用習知技術的不同微架構中以不同方式實施，包括專屬實體暫存器、一或多個使用暫存器重新命名機構的動態配置實體暫存器(例如，使用暫存器別名表(RAT)、重排序緩衝器(ROB)及止用暫存器檔案)。除非另有指定，暫存器架構、暫存器檔案、及暫存器等片語在此是指可為軟體/程式設計師看到及指令指定暫存器的方式。在需要區別處，「邏輯性」、「架構性」、或「軟體可見性」等形容詞用於表示暫存器架構中之暫存器/檔案，而不同形容詞用於指定一給定微架構中之暫存器(例如，實體暫存器、重排序緩衝器、止用暫存器、暫存器集用場)。
一指令集包括一或多個指令格式。一給定指令格式界定多個欄位(位元數、位元位置)，以便在其他事項之外指定欲執行之操作及供操作在其上執行之運算元。有些指令格式透過指令樣板之界定而進一步細分(或子格式)。例如，一給定指令格式之指令樣板可以界定成具有指令格式欄位之不同子集(所包括之欄位典型上為相同順序，但是至少有些有不同位元位置，因為所包括之欄位少)及/或界定成具有一不同解讀之給定欄位。一給定指令使用給定指令格式表示(且若界定時是在該指令格式之指令樣板之一給定者內)且指定操作及運算元。一指令流為指令之一特定序列，此處序列中之各指令即指令在一指令格式中的出現(且若界定時是在該指令格式之指令樣板之一給定 者內)。
100‧‧‧同屬向量友善指令格式
105‧‧‧無記憶體存取
110‧‧‧無記憶體存取、全捨入控制類型操作
112‧‧‧無記憶體存取、寫入遮罩控制、部分捨入控制類型操作
115‧‧‧無記憶體存取、資料變換類型操作
117‧‧‧無記憶體存取、寫入遮罩控制、vsize類型操作
120‧‧‧記憶體存取
125‧‧‧記憶體存取、暫存
127‧‧‧記憶體存取、寫入遮罩控制
130‧‧‧記憶體存取、非暫存
140‧‧‧格式欄位
142‧‧‧基礎操作欄位
144‧‧‧暫存器索引欄位
146‧‧‧修改符欄位
146A‧‧‧無記憶體存取
146B‧‧‧記憶體存取
150‧‧‧增益操作欄位
152‧‧‧甲欄位
152A‧‧‧RS欄位
152A1‧‧‧捨入
152A2‧‧‧資料變換
152B‧‧‧驅逐提示欄位
152B1‧‧‧暫存
152B2‧‧‧非暫存
152C‧‧‧寫入遮罩控制(Z)欄位
154‧‧‧乙欄位
154A‧‧‧捨入控制欄位
154B‧‧‧資料變換欄位
154C‧‧‧資料處理欄位
156‧‧‧抑制所有浮點異常欄位
157A‧‧‧RL欄位
157A1‧‧‧捨入
157A2‧‧‧向量長度
157B‧‧‧播送欄位
158‧‧‧捨入操作控制欄位
159A‧‧‧捨入操作控制欄位
159B‧‧‧向量長度欄位
160‧‧‧比例欄位
162A‧‧‧位移欄位
162B‧‧‧位移因數欄位
164‧‧‧資料元件寬度欄位
168‧‧‧類別欄位
168A‧‧‧A類
168B‧‧‧B類
170‧‧‧寫入遮罩欄位
172‧‧‧立即欄位
174‧‧‧全運算碼欄位
200‧‧‧特定向量友善指令格式
202‧‧‧EVEX前置碼
215‧‧‧運算碼映射欄位
220‧‧‧EVEX.vvvv欄位
225‧‧‧前置碼編碼欄位
230‧‧‧實數運算碼欄位
240‧‧‧MOD R/M欄位
242‧‧‧MOD欄位
244‧‧‧Reg欄位
246‧‧‧R/M欄位
254‧‧‧SIB.xxx欄位
256‧‧‧SIB.bbb欄位
300‧‧‧暫存器架構
310‧‧‧向量暫存器
315‧‧‧寫入遮罩暫存器
325‧‧‧一般用途暫存器
345‧‧‧純量浮點堆疊暫存器檔案
400‧‧‧處理器管線
402‧‧‧擷取階段
404‧‧‧長度解碼階段
406‧‧‧解碼階段
408‧‧‧配置階段
410‧‧‧重新命名階段
412‧‧‧排程階段
414‧‧‧暫存器讀取/記憶體讀取階段
416‧‧‧執行階段
418‧‧‧寫回/記憶體寫入階段
422‧‧‧異常處置階段
424‧‧‧確認階段
430‧‧‧前端單元
431‧‧‧指令擷取單元
432‧‧‧分支預測單元
434‧‧‧指令快取單元
436‧‧‧指令轉譯後備緩衝器
440‧‧‧解碼單元
450‧‧‧執行引擎單元
452‧‧‧重新命名/配置器單元
454‧‧‧止用單元
456‧‧‧排程器單元
458‧‧‧實體暫存器檔案單元
460‧‧‧執行叢集
462‧‧‧執行單元
464‧‧‧記憶體存取單元
470‧‧‧記憶體單元
472‧‧‧資料轉譯後備緩衝器單元
474‧‧‧資料快取單元
476‧‧‧L2快取單元
490‧‧‧處理器核芯
500‧‧‧指令解碼器
502‧‧‧晶粒上互連網路
504‧‧‧L2快取之區域子集
506‧‧‧L1快取
506A‧‧‧L1資料快取
508‧‧‧純量單元
510‧‧‧向量單元
512‧‧‧純量暫存器
514‧‧‧向量暫存器
520‧‧‧拌和單元
522A,B‧‧‧數字轉換單元
524‧‧‧複製單元
526‧‧‧寫入遮罩暫存器
528‧‧‧16位寬算術邏輯單元
600‧‧‧處理器
602‧‧‧單一核芯
604‧‧‧快取單元
606‧‧‧共用快取單元
608‧‧‧特殊用途邏輯
610‧‧‧系統代理單元
612‧‧‧環狀互連單元
614‧‧‧整合式記憶體控制器單元
616‧‧‧匯流排控制器單元
700‧‧‧系統
710‧‧‧處理器
715‧‧‧處理器
720‧‧‧控制器集線器
740‧‧‧記憶體
745‧‧‧共處理器
750‧‧‧輸入/輸出集線器
760‧‧‧輸入/輸出裝置
790‧‧‧圖形記憶體控制器集線器
795‧‧‧連接器
800‧‧‧多處理器系統
814‧‧‧輸入/輸出裝置
815‧‧‧處理器
816‧‧‧第一匯流排
818‧‧‧匯流排橋接器
820‧‧‧第二匯流排
822‧‧‧鍵盤/滑鼠
824‧‧‧音頻輸入/輸出裝置
827‧‧‧通信裝置
828‧‧‧儲存器單元
830‧‧‧指令/碼及資料
832‧‧‧記憶體
834‧‧‧記憶體
838‧‧‧共處理器
839‧‧‧高性能介面
850‧‧‧點對點介面
852‧‧‧點對點介面
854‧‧‧點對點介面
870‧‧‧處理器
872‧‧‧控制邏輯
876‧‧‧點對點介面
878‧‧‧點對點介面
880‧‧‧處理器
882‧‧‧控制邏輯
886‧‧‧點對點介面
888‧‧‧點對點介面
890‧‧‧晶片組
894‧‧‧點對點介面電路
892、896‧‧‧介面
898‧‧‧點對點介面電路
900‧‧‧系統
914‧‧‧輸入/輸出裝置
915‧‧‧舊輸入/輸出裝置
1000‧‧‧系統晶片
1002‧‧‧互連單元
1010‧‧‧應用處理器
1020‧‧‧共處理器
1030‧‧‧靜態隨機存取記憶體單元
1032‧‧‧直接記憶體存取單元
1040‧‧‧顯示器單元
1102‧‧‧高階語言
1104‧‧‧x86編譯器
1106‧‧‧x86二進制碼
1108‧‧‧替代指令集編譯器
1110‧‧‧替代指令集二進制碼
1112‧‧‧指令轉換器
1114‧‧‧處理器
1116‧‧‧處理器
1200‧‧‧主記憶體
1201‧‧‧分支目標緩衝器
1202‧‧‧分支預測單元
1203‧‧‧下一指令指標
1204‧‧‧指令轉譯後備緩衝器
1205‧‧‧一般用途暫存器
1206‧‧‧向量暫存器
1207‧‧‧遮罩暫存器
1210‧‧‧指令擷取單元
1211‧‧‧第二階(L2)快取
1212‧‧‧第一階(L1)快取
1216‧‧‧第三階(L3)快取
1220‧‧‧指令快取
1221‧‧‧資料快取
1230‧‧‧解碼器
1231‧‧‧衝突檢測解碼邏輯
1240‧‧‧執行邏輯
1241‧‧‧衝突檢測執行邏輯
1250‧‧‧寫回/止用單元
1300‧‧‧衝突檢測邏輯
1301‧‧‧第一來源向量暫存器SRC1
1302‧‧‧第二來源向量暫存器SRC2
1303‧‧‧立即暫存器
1304‧‧‧目的地暫存器DST
1305‧‧‧遮罩暫存器
1310‧‧‧比較邏輯
本發明之較佳瞭解可以從文後之詳細說明並配合下列圖式取得，其中：圖1A及1B係方塊圖，揭示根據本發明之實施例之一同屬向量友善指令格式及其指令樣板；圖2A-D係方塊圖，揭示根據本發明之實施例之一示範性特定向量友善指令格式；圖3係根據本發明之實施例之一暫存器架構之方塊圖；圖4A係方塊圖，揭示根據本發明實施例之一示範性有序擷取、解碼、止用管線及一示範性暫存器重新命名、亂序、發送/執行管線兩者；圖4B係方塊圖，揭示根據本發明實施例之包括在一處理器中的一有序擷取、解碼、止用核芯示範實施例及一示範性暫存器重新命名、亂序發送/執行架構核芯兩者；圖5A係一單一處理器核芯之方塊圖，連同其連接之晶粒上互連網路；圖5B係根據本發明實施例之圖5A中之處理器核芯的一部分之展開圖；圖6係根據本發明實施例之一單核芯處理器及一具有整合式記憶體控制器與圖形的多核芯處理器之方塊圖；圖7揭示根據本發明實施例之一系統之方塊圖； 圖8揭示根據本發明實施例之第二系統之方塊圖；圖9揭示根據本發明實施例之第三系統之方塊圖；圖10揭示根據本發明實施例之一系統晶片(SoC)之方塊圖；圖11揭示方塊圖，根據本發明實施例對比使用一軟體指令轉換器將一來源指令集中之二進制指令轉換成一目標指令集中之二進制指令；圖12揭示可供本發明實施例實施於上之一示範性處理器架構；圖13揭示根據本發明實施例之衝突檢測邏輯；圖14揭示根據本發明實施例之一方法；及圖15揭示根據本發明另一實施例之一方法。
【發明內容及實施方式】
在文後之說明中，基於闡釋之目的，許多特定細節陳述用以提供對文後本發明之實施例的徹底瞭解，惟，對習於此技者而言，諸實施例也可以在沒有這些特定細節下實施。在其他例子中，習知結構及裝置係以方塊圖形式揭示，以免模糊本發明實施例下的原理。
示範性處理器架構及資料類型
一指令集包括一或多個指令格式。一給定指令格式界定許多欄位(位元數、位元位置)，除了別的以外，用以指定欲執行之操作(運算碼)及供操作執行於其上之運算 元。有些指令格式透過指令樣板(或子格式)之界定而進一步細分。例如，一給定指令格式之指令樣板可界定成具有指令格式欄位之不同子集(所包括之欄位典型上是依相同順序，但是至少某些有不同位元位置，因為鮮少有欄位包括在內)及/或界定成具有一不同解讀之給定欄位。因此，一ISA之各指令使用一給定指令格式來表示(且若界定時是在該指令格式之指令樣板之一給定者內)，並包括用於指定操作及運算元之欄位。例如，一示範性ADD指令具有一特定運算碼及一指令格式，指令格式包括一用以指定該運算碼之運算碼欄位及一用以選擇運算元之運算元欄位(來源1/目的地及來源2)；並且此ADD指令在一指令流中之發生將在選擇特定運算元之運算元欄位中有特定內容。SIMD延伸之一組(稱為先進向量延伸(AVX)(AVX1及AVX2)且使用向量延伸(VEX)編碼方案)已經發表(例如，請參閱Intel® 64 and IA-32 Architectures Software Developers Manual,October 2011，及參閱Intel® Advanced Vector Extensions Programming Reference,June 2011)。
示範性指令格式
本文內所述之指令實施例可依不同格式具體實施。此外，示範性系統、架構及管線係詳述於後。指令實施例可在諸系統、架構及管線上執行，但是不限於此細節。
A.同屬向量友善指令格式
一向量友善指令格式係一適用於向量指令之指令格式(例如，有特定用於向量操作的某些欄位)。儘管所揭述之實施例中兩向量及純量操作是透過向量友善指令格式支援，替代實施例僅使用向量操作向量友善指令格式。
圖1A-1B係方塊圖，揭示根據本發明之一實施例之一同屬向量友善指令格式及其指令樣板。圖1A係方塊圖，揭示根據本發明之一實施例之一同屬向量友善指令格式及其A類指令樣板；而圖1B係方塊圖，揭示根據本發明之一實施例之同屬向量友善指令格式及其B類指令樣板。較明確說，一同屬向量友善指令格式100用於界定A類及B類指令樣板，兩者皆包括無記憶體存取105指令樣板及記憶體存取120指令樣板。在向量友善指令格式之全文中的術語「同屬」是指無關於任意特定指令集之指令格式。
儘管所揭述之本發明實施例中向量友善指令格式支援如下：一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位元組)資料元件寬度)。
圖1A中之A類指令樣板包括：1)在無記憶體存取105指令樣板內揭示一無記憶體存取、全捨入控制類型操作110指令樣板及一無記憶體存取、資料變換類型操作115指令樣板；及2)在記憶體存取120指令樣板內揭示一記憶體存取、暫存125指令樣板及一記憶體存取、非暫存130指令樣板。圖1B中之B類指令樣板包括：1)在無記憶體存取105指令樣板內揭示一無記憶體存取、寫入遮罩控制、部分捨入控制類型操作112指令樣板及一無記憶體存取、寫入遮罩控制、向量長度(vsize)類型操作117指令樣板；及2)在記憶體存取120指令樣板內揭示一記憶體存取、寫入遮罩控制127指令樣板。
同屬向量友善指令格式100包括依圖1A-1B中所示順序列示於下之欄位。
格式欄位140-此欄位中之一特定值(一指令格式識別符值)唯一識別向量友善指令格式，及向量友善指令格式中之指令在指令流中的出現。就此而言，此欄位選項性意味著其並不為一僅有同屬向量友善指令格式之指令集所需。
基礎操作欄位142-其內容可區別不同基礎操作。
暫存器索引欄位144-其內容可直接或透過位址產生來指定來源及目的地運算元在暫存器或記憶體中之位置。這些包括定量之位元，以供從一PxQ(例如，32x512、16x128、32x1024、64x1024)暫存器檔案中選擇N暫存器。儘管在一實施例中N可以多達三來源及一目的地暫存器，替代實施例可支援較多或較少的來源及目的地暫存器(例如，可支援多達二來源且其中一來源也作為目的地，可支援多達三來源且其中一來源也作為目的地，可支援多達二來源及一目的地)。
修改符欄位146-其內容可將指令在指定記憶體存取之同屬向量指令格式中的出現區別於未指定者，亦即，在無記憶體存取105指令樣板與記憶體存取120指令樣板之間。記憶體存取操作讀取及/或寫入於記憶體階層(在一些情況中，指定來源及/或目的地位址是使用暫存器中之值)，而無記憶體存取操作則否(例如，來源及目的地為暫存器)。儘管在一實施例中此欄位也在三個不同方式之間選擇，以執行記憶體位址計算，替代實施例則可支援較多、較少、或不同方式，以執行記憶體位址計算。
增益操作欄位150-其內容可區別除了基礎操作外，欲執行諸多不同操作的哪一個。此欄位係上下文特定。在本發明之一實施例中，此欄位分成一類別欄位168、一甲欄位152、及一乙欄位154。增益操作欄位150容許共同之操作群組在單一指令中執行，而不是2、3、或4個指 令。
比例欄位160-其內容容許索引欄位之內容對於記憶體位址產生成比例(例如，對於使用2scale *索引+基礎之位元址產生)。
位移欄位162A-其內容使用作為記憶體位址產生之一部分(例如，對於使用2scale *索引+基礎+位移之位址產生)。
位移因數欄位162B(請注意，位移欄位162A直接在位移因數欄位162B上方並列表示使用其一或另一個)-其內容使用作為位址產生之一部分；其指定一欲由記憶體存取之大小(N)定比例的位移因數，此處N為記憶體存取中之位元組數(例如，對於使用2scale *索引+基礎+比例位移之位址產生)。冗餘之低階位元可忽略不計且因此，位移因數欄位之內容乘以記憶體運算元全部大小(N)，以利產生用於計算一有效位址之最終位移。N值係基於全運算碼欄位174(如本文內所述)及資料處理欄位154C而由處理器硬體在運行時間決定。位移欄位162A及位移因數欄位162B選項性意味著其並不使用於無記憶體存取105指令樣板及/或不同實施例可以僅實施兩者之一或都不實施。
資料元件寬度欄位164-其內容可區別欲使用許多資料元件寬度的哪一個(在一些實施例中是針對所有指令；在其他實施例中則僅針對一些指令)。此欄位選項性意味著若僅一資料元件寬度受到支援及/或資料元件寬度係使 用全運算碼之一些態樣支援，則此欄位即不需要。
寫入遮罩欄位170-其內容可在一每資料元件位置之基礎上控制目的地向量運算元中之資料元件位置是否反映基礎操作及增益操作的結果。A類指令樣板支援合併寫入遮罩，而B類指令樣板兼具支援合併及歸零遮罩。當合併時，向量遮罩容許目的地中之元件之任意組免於在(由基礎操作及增益操作指定之)任何操作執行期間更新；在另一實施例中，保留目的地之各元件之舊值，此處之對應遮罩位元具有0值。對比之下，當歸零向量遮罩容許目的地中之元件之任意組在(由基礎操作及增益操作指定之)任何操作執行期間歸零時；在一實施例中，當對應遮罩位元具有0值時，目的地之一元件設定於0。此功能性之一子集為控制被執行之操作的向量長度的能力(亦即，被修改之元件的跨距，從第一個到最後一個)；惟，非必要的是被修改之元件呈連續狀。因此，寫入遮罩欄位170容許部分的向量操作，包括載入、儲存、算術、邏輯、等等。儘管本發明之實施例中寫入遮罩欄位170之內容選擇含有被使用之寫入遮罩的多數個寫入遮罩暫存器的其中之一(且因此寫入遮罩欄位170之內容間接識別被執行之遮罩)，替代實施例改為或另外容許寫入遮罩欄位170之內容直接指定被執行之遮罩。
立即欄位172-其內容容許即時規定。此欄位選項性意味著其並不出現在不支援即時的同屬向量友善格式的執行中且不出現在不使用即時的指令中。
類別欄位168-其內容在指令的不同類別之間辨別。參考圖1A-B，此欄位之內容在A類與B類指令之間選擇。在圖1A-B中，圓角方形係用以表示一出現在一欄位中之特定值(例如，分別用於圖1A-B中之類別欄位168的A類168A及B類168B)。
A類指令樣板
在A類無記憶體存取105指令樣板之情況中，甲欄位152被解譯成一RS欄位152A，其內容可區別不同增益操作類型的哪一個應被執行(例如，捨入152A1及資料變換152A2各指定用於無記憶體存取、全捨入類型操作110及無記憶體存取、資料變換類型操作115指令樣板)，而乙欄位154可區別指定類型的哪一操作應被執行。在無記憶體存取105指令樣板中，比例欄位160、位移欄位162A、及位移因數欄位162B並未出現。
無記憶體存取指令樣板-全捨入控制類型操作
在無記憶體存取、全捨入控制類型操作110指令樣板中，乙欄位154被解譯成一捨入控制欄位154A，其內容提供靜態捨入。儘管在揭述之本發明實施例中捨入控制欄位154A包括一抑制所有浮點異常(SAE)欄位156及一捨入操作控制欄位158，替代實施例則可支援將這些概念編碼成相同欄位或者僅有這些概念/欄位的其中之一或另一(例如，可以僅有捨入操作控制欄位158)。
SAE欄位156-其內容可區別是否停止異常事件報告；當SAE欄位156之內容表示抑制被允許時，一給定之指令不報告任意類型之浮點異常旗標且不引發任何浮點異常處置器。
捨入操作控制欄位158-其內容可區別一捨入操作群組中的哪一個應執行(例如，捨進、捨去、小數部分直接捨去、捨入至最接近數值)。因此，捨入操作控制欄位158在每一指令之基礎上容許捨入模式改變。在本發明之一實施例中，一處理器包括一用於指定捨入模式之控制暫存器，捨入操作控制欄位158之內容則可置換該暫存器值。
無記憶體存取指令樣板-資料變換類型操作
在無記憶體存取、資料變換類型操作115指令樣板中，乙欄位154被解譯成一資料變換欄位154B，其內容可區別多數資料變換的哪一個被執行(例如，無資料變換、拌和、播放)。
在A類記憶體存取120指令樣板之情況中，甲欄位152被解譯成一驅逐提示欄位152B，其內容可區別驅逐提示的哪一個應被使用(在圖1A中，暫存152B1及非暫存152B2各指定用於記憶體存取、暫存125指令樣板及記憶體存取、非暫存130指令樣板)，而乙欄位154被解譯成一資料處理欄位154C，其內容可區別多數資料處理操作(亦稱為基元)的哪一個應被執行(例如，無處理；播 放；來源之上轉換；及目的地之下轉換)。記憶體存取120指令樣板包括比例欄位160及選項性地包括位移欄位162A或位移比例欄位162B。
向量記憶體指令使用轉換支援執行向量載入自記憶體及向量儲存至記憶體。隨著正常向量指令，向量記憶體指令以資料元件方式轉移資料往返於記憶體，且實際轉移之元件係由被選作寫入遮罩之向量遮罩的內容指定。
記憶體存取指令樣板-暫存
暫存資料係得利於快取而可能很快被再用的資料。惟，此為一提示且不同處理器可用不同方式執行，包括完全忽略提示。
記憶體存取指令樣板-非暫存
非暫存資料係得利於第一階快取中之快取而不可能很快被再用的資料，並應該給予優先驅逐。惟，此為一提示且不同處理器可用不同方式執行，包括完全忽略提示。
B類指令樣板
在B類指令樣板之情況中，甲欄位152被解譯成一寫入遮罩控制(Z)欄位152C，其內容可區別由寫入遮罩欄位170控制之寫入遮罩是否應該是合併或歸零。
在B類無記憶體存取105指令樣板之情況中，乙欄位154之一部分被解譯成一RL欄位157A，其內容可區別不 同增益操作類型的哪一個應被執行(例如，捨入157A1及向量長度(VSIZE)157A2各指定用於無記憶體存取、寫入遮罩控制、部分捨入控制類型操作112指令樣板及無記憶體存取、寫入遮罩控制、向量長度(VSIZE)類型操作117指令樣板)，而乙欄位154之其餘可區別指定類型操作的哪一個應被執行。在無記憶體存取105指令樣板中，比例欄位160、位移欄位162A、及位移比例欄位162B並未出現。
在無記憶體存取、寫入遮罩控制、部分捨入控制類型操作112指令樣板中，乙欄位154之其餘被解譯成一捨入操作欄位159A且異常事件報告停止(一給定之指令不報告任意類型之浮點異常旗標且不引發任何浮點異常處置器)。
捨入操作控制欄位159A-如同捨入操作控制欄位158，其內容可區別一捨入操作群組中的哪一個應執行(例如，捨進、捨去、小數部分直接捨去、捨入至最接近數值)。因此，捨入操作控制欄位159A在每一指令之基礎上容許捨入模式改變。在本發明之一實施例中，一處理器包括一用於指定捨入模式之控制暫存器，捨入操作控制欄位159A之內容則可置換該暫存器值。
在無記憶體存取、寫入遮罩控制、VSIZE類型操作117指令樣板中，乙欄位154之其餘被解譯成一向量長度欄位159B，其內容可區別多數資料向量長度的哪一個應執行(例如，128、256、或512位元組)。
在B類記憶體存取120指令樣板之情況中，乙欄位154之一部分被解譯成一播送欄位157B，其內容可區別播送類型資料處理操作是否被執行，而乙欄位154之其餘被解譯成向量長度欄位159B。記憶體存取120指令樣板包括比例欄位160及選項性地包括位移欄位162A或位移比例欄位162B。
關於同屬向量友善指令格式100，所揭示之一全運算碼欄位174包括格式欄位140、基礎操作欄位142、及資料元件寬度欄位164。儘管所示之實施例中全運算碼欄位174包括所有這些欄位，但是在未支援全部的實施例中，全運算碼欄位174包括較少於所有這些欄位。全運算碼欄位174提供操作碼(全運算碼)。
增益操作欄位150、資料元件寬度欄位164、及寫入遮罩欄位170在每一指令之基礎上容許這些特徵被指定於同屬向量友善指令格式中。
寫入遮罩欄位與資料元件寬度欄位之組合產生類型指令，即其基於不同資料元件寬度而容許施加遮罩。
在A類及B類內發現之許多指令樣板有利於不同狀況。在本發明的一些實施例中，不同處理器或一處理器內之不同核芯可以僅支援A類、B類、或兩類皆支援。例如，一用於一般用途計算之高性能一般用途亂序核芯可以僅支援B類，一主要用於圖形及/或科學(流通量)計算之核芯可以僅支援A類，及一用於兩者之核芯可以兩類皆支援(當然，具有來自兩類之樣板與指令的某些混合，但 是並非來自兩類之所有樣板與指令的核芯也在本發明之範圍內)。再者，單一處理器可包括多核芯，所有核芯支援同一類或不同核芯支援不同類。例如，在一具有各別圖形與一般用途核芯之處理器中，主要用於圖形及/或科學計算之其中一圖形核芯可以僅支援A類，同時一或多個一般用途核芯可以是具有亂序執行與暫存器重新命名以用於一般用途計算的高性能一般用途核芯，其僅支援B類。另一沒有各別圖形核芯之處理器可包括一或多個一般用途有序或亂序核芯，其支援A類及B類。當然，在本發明之不同實施例中，來自一類之特徵也可以在另一類中執行。以高階語言寫入之程式可置入(例如，及時編譯或靜態編譯)成許多不同之可執行形式，包括：1)一形式僅有由目標處理器支援執行之類別指令；或2)一形式具有使用所有類例指令之不同組合寫入之替代常式，且具有控制流動碼，可基於由目前執行碼之處理器支援的指令來選擇常式執行。
B.示範性特定向量友善指令格式
圖2係方塊圖，揭示根據本發明之一實施例之一示範性特定向量友善指令格式。圖2揭示一特定向量友善指令格式200，特定之意味在於其指定位置、大小、解讀、及欄位順序，以及一些欄位的值。特定向量友善指令格式200可用以延伸x86指令集，因此一些欄位相似或相同於現有x86指令集與其延伸(例如，AVX)中所用者。此格 式仍與具有延伸的現有x86指令集之前置編碼欄位、實數運算碼位元組欄位、MOD R/M欄位、SIB欄位、位移欄位、及立即欄位一致。文後說明供圖2之欄位映射其中的圖1之欄位。
應該注意的是，儘管本發明的實施例為了說明而揭述參考於同屬向量友善指令格式100全文中之特定向量友善指令格式200，除非特別聲明，本發明並不限於特定向量友善指令格式200。例如，同屬向量友善指令格式100針對許多欄位而考量到許多可行之大小，而特定向量友善指令格式200則揭示成具有特定大小之欄位。舉特定範例而言，儘管資料元件寬度欄位164揭示成特定向量友善指令格式200中之一位元欄位，本發明並不限於此(亦即，同屬向量友善指令格式100考慮到其他大小之資料元件寬度欄位164)。
同屬向量友善指令格式100包括依圖2A中所示順序排列之以下欄位。
EVEX前置碼(位元組0-3)202-係以四位元組形式編碼。
格式欄位140(EVEX位元組0，位元[7：0])-第一位元組(EVEX位元組0)為格式欄位140且其含有0x62(在本發明之一實施例中用於區別向量友善指令格式的唯一值)。
第二至第四位元組(EVEX位元組1-3)包括多數個提供特定能力之位元欄位。
REX欄位205(EVEX位元組1，位元[7-5])-由一EVEX.R位元欄位(EVEX位元組1，位元[7]-R)、EVEX.X位元欄位(EVEX位元組1，位元[6]-X)、及157BEX位元組1，位元[5]-B)組成。EVEX.R、EVEX.X、及EVEX.B位元欄位提供與相對應VEX位元欄位相同功能性，並且使用第一補碼形式編碼，亦即，ZMM0編碼成1111B，ZMM15編碼成0000B。指令之其他欄位將暫存器索引之下三位元編碼已屬習知技術(rrr、xxx、bbb)，所以Rrrr、Xxxx、及Bbbb可藉由附加EVEX.R、EVEX.X、及EVEX.B形成。
REX’欄位110-這是REX’欄位110的第一部分，並且是EVEX.R’位元欄位(EVEX位元組1，位元[4]-R’)，用以編碼延伸32暫存器組之上16個或下16個。在本發明之一實施例中，此位元伴隨著文後所述之其他位元係以位元反格式儲存，以區別於(習知x86 32位元模式)BOUND指令，其實數運算碼位元組為62，但是在MOD R/M欄位(容後詳述)中不接受MOD欄位中之11值；本發明的替代實施例則不以反格式儲存此位元及後續其他位元。1值用以編碼下16暫存器。換言之，R’Rrrr係藉由組合EVEX.R’、EVEX.R、及來自其他欄位的其他RRR形成。
運算碼映射欄位215(EVEX位元組1，位元[3：0]-mmmm)-其內容可編碼一隱含之前導運算碼位元組(0F、0F38、或0F3)。
資料元件寬度欄位164(EVEX位元組2，位元[7]-W)-係以記號EVEX.W代表。EVEX.W用以界定資料類型(32位元資料元件或64位元資料元件)之粒化(大小)。
EVEX.vvvv欄位220(EVEX位元組2，位元[6：3]-vvvv)-EVEX.vvvv之角色可包括如下：1)EVEX.vvvv編碼以反(第一補碼)形式指定的第一來源暫存器運算元且其對於具有2或多個來源運算元之指令有效；2)EVEX.vvvv編碼以第一補碼形式作某些向量移動指定的目的地暫存器運算元；或3)EVEX.vvvv不編碼任何運算元，欄位保留且應該含有1111b。因此，EVEX.vvvv欄位220編碼以反(第一補碼)形式儲存之第一來源暫存器區分符之4低階位元。依據指令，一額外之不同EVEX位元欄位用以延伸區分符大小至32暫存器。
EVEX.U 168類別欄位(EVEX位元組2，位元[2]-U)-若EVEX.U=0，表示A類或EVEX.U0；若EVEX.U=1，表示B類或EVEX.U1。
前置碼編碼欄位225(EVEX位元組2，位元[1：0]-pp)-其對基礎操作欄位提供附加位元。除了對EVEX前置碼格式中之舊有SSE指令提供支援外，此亦有緊密SIMD前置碼之效益(反而不需要用一位元組來表示SIMD前置碼，EVEX前置碼僅需要2位元)。在一實施例中，欲支援在舊有格式中及在EVEX前置碼格式中皆使用SIMD前置碼(66H、F2H、F3H)之舊有SSE指令時， 這些舊有SIMD前置碼係編碼成SIMD前置碼編碼欄位；且在運行時間在提供至解碼器之PLA前擴充到舊有SIMD前置碼(所以PLA可以兼具執行這些舊有指令之舊有及EVEX格式而不修改)。儘管較新的指令可以直接使用EVEX前置碼編碼欄位之內容作為一運算碼延伸，某些實施例則為了一致性而以相似方式擴充，但是容許由這些舊有SIMD前置碼指定不同含義。替代實施例可重新設計PLA，以支援2位元SIMD前置碼編碼，且不需要擴充。
甲欄位152(EVEX位元組3，位元[7]-EH；亦稱為EVEX.EH、EVEX.rs、EVEX.RL、EVEX.寫入遮罩控制、及EVEX.N；亦以α說明)-如上所述，此欄位係上下文指定。
乙欄位154(EVEX位元組3，位元[6：4]-SSS；亦稱為EVEX.s2-0,EVEX.r2-0,EVEX.rr1,EVEX.LL0,EVEX.LLB；亦以βββ說明)-如上所述，此欄位係上下文指定。
REX’欄位110-這是REX’欄位的其餘部分，並且是EVEX.V’位元欄位(EVEX位元組3，位元[3]-V’)，用以編碼延伸32暫存器組之上16個或下16個。此位元係以位元反格式儲存。1值用以編碼下16個暫存器。換句話說，V’VVVV係藉由組合EVEX.V’、EVEX.vvvv形成。
寫入遮罩欄位170(EVEX位元組3，位元[2：0]-kkk)-其內容可在寫入遮罩暫存器中指定一暫存器之索引。在本發明之一實施例中，指定值EVEX.kkk=000有一特殊行為，暗示未使用寫入遮罩於特定指令(此可依多樣 方式實施，包括使用一硬連線於全體之寫入遮罩或繞過遮罩硬體之硬體)。
實數運算碼欄位230(位元組4)亦稱為運算碼位元組。運算碼的一部分係在此欄位中指定。
MOD R/M欄位240(位元組5)包括MOD欄位242、Reg欄位244、及R/M欄位246。如上所述，MOD欄位242之內容可在記憶體存取與無記憶體存取操作之間區別。Reg欄位244之角色可以總結成兩個狀況：編碼目的地暫存器運算元或來源暫存器運算元，或當作一運算碼延伸來處理且不用於編碼任何指令運算元。R/M欄位246之角色可包括如下：編碼參考於一記憶體位元址之指令運算元、或編碼目的地暫存器運算元或一來源暫存器運算元的任一者。
比例、索引、基礎(SIB)位元組(位元組6)-如上所述，比例欄位160之內容係用於記憶體位址產生。SIB.xxx欄位254及SIB.bbb欄位256-這些欄位的內容已參考相關於暫存器索引Xxxx及Bbbb。
位移欄位162A(位元組7-10)-當MOD欄位242含有10時，位元組7-10即位移欄位162A，且其工作係與舊有32位元位移(disp32)相同及以位元組粒化工作。
位移因數欄位162B(位元組7)-當MOD欄位242含有01時，位元組7即位移因數欄位162B。此欄位之位置係與舊有x86指令集8位元位移(disp8)相同，即以位元組粒化工作。由於disp8為符號延伸，其僅能定址於- 128與127位元組偏置之間；依據64位元組快取列，disp8使用僅可設定於四個實際有效值-128、-64、0、及64之8位元；由於經常需要較大範圍，故使用disp32；惟，disp32需要4位元組。對比於disp8及disp32，位移因數欄位1662B係disp8之重新解釋；當使用位移因數欄位1662B時，實際位移係由位移因數欄位之內容乘以記憶體運算元存取之大小(N)來決定。此位移類型稱為disp8*N。這減少了平均指令長度(單一位元組用於位移，但是有更大範圍)。此壓縮位移是基於有效位移為記憶體存取粒化之倍數的假設上，因此，定址位移之冗餘低階位元即不需要編碼。換句話說，位移因數欄位162B取代舊有x86指令集8位元位移。因此，位移因數欄位162B係以和x86指令集8位元位移相同方式編碼(所以ModRM/SIB編碼規則不變)，例外的是disp8過載成disp8*N。換句話說，編碼規則或編碼長度並未改變，只有硬體在解釋位移值時不同(必須以記憶體運算元之大小標示位移，以取得一位元組定址位移)。
立即欄位172係依上述操作。
全運算碼欄位
圖2B係方塊圖，揭示根據本發明之實施例之構成全運算碼欄位174的特定向量友善指令格式200之欄位。較明確說，全運算碼欄位174包括格式欄位140、基礎操作欄位142、及資料元件寬度(W)欄位164。基礎操作欄 位142包括前置碼編碼欄位225、運算碼映射欄位215、及實數運算碼欄位230。
暫存器索引欄位
圖2C係方塊圖，揭示根據本發明之實施例之構成暫存器索引欄位144的特定向量友善指令格式200之欄位。較明確說，暫存器索引欄位144包括REX欄位205、REX’欄位210、MODR/M.reg欄位244、MODR/M.r/m欄位246、VVVV欄位220、xxx欄位254、及bbb欄位256。
增益操作欄位
圖2D係方塊圖，揭示根據本發明之實施例之構成增益操作欄位150的特定向量友善指令格式200之欄位。當類別(U)欄位168含有0時，表示EVEX.U0(A類168A)；當其含有1時，表示EVEX.U1(B類168B)，當U=0且MOD欄位242含有11時(表示一無記憶體存取操作)，甲欄位152(EVEX位元組3，位元[7]-EH)係解譯成rs欄位152A。當rs欄位152A含有1(捨入152A1)時，乙欄位154(EVEX位元組3，位元[6：4]-SSS)解譯成捨入控制欄位154A。捨入控制欄位154A包括一一位元SAE欄位156及一兩位元捨入操作控制欄位158。當rs欄位152A含有0(資料變換152A2)時，乙欄位154(EVEX位元組3，位元[6：4]-SSS)係解譯成一三 位元資料變換欄位154B。當U=0且MOD欄位242含有00、01、或10時(表示一記憶體存取操作)，甲欄位152(EVEX位元組3，位元[7]-EH)係解譯成驅逐提示欄位152B且乙欄位154(EVEX位元組3，位元[6：4]-SSS)解譯成一三位元資料處理欄位154C。
當U=1時，甲欄位152(EVEX位元組3，位元[7]-EH)係解譯成寫入遮罩控制(Z)欄位152C。當U=1且MOD欄位242含有11時(表示一無記憶體存取操作)，乙欄位154之一部分(EVEX位元組3，位元[4]-S0)解譯成RL欄位157A；當其含有1(捨入157A1)時，乙欄位154之其餘(EVEX位元組3，位元[6-5]-S2-1)解譯成捨入操作控制欄位159A，而當RL欄位157A含有0(VSIZE 157A2)時，乙欄位154之其餘(EVEX位元組3，位元[6-5]-S2-1)解譯成向量長度欄位159B(EVEX位元組3，位元[6-5]-L1-0)。當U=1且MOD欄位242含有00、01、或10時(表示一記憶體存取操作)，乙欄位154(EVEX位元組3，位元[6：4]-SSS)解譯成向量長度欄位159B(EVEX位元組3，位元[6-5]-L1-0)及播送欄位157B(EVEX位元組3，位元[4]-B)。
C.示範性暫存器架構
圖3係根據本發明之實施例之一暫存器架構300之方塊圖。在所示之實施例中有512位元寬之32向量暫存器310；這些暫存器參考為zmm0至zmm31。下16 zmm暫 存器之低階256位元覆蓋在暫存器ymm0-16上。下16 zmm暫存器之低階128位元(ymm暫存器之低階128位元)覆蓋在暫存器xmm0-15上。特定向量友善指令格式200係依下表內所示操作於這些覆蓋暫存器檔案上。
換句話說，向量長度欄位159B在一最大長度與一或多個其他較短長度之間選擇，而各較短長度為前一長度的一半；且無向量長度欄位159B之指令樣板是以最大向量長度操作。再者，在一實施例中，特定向量友善指令格式200之B類指令樣板是在緊縮或純量單/雙精度浮點資料及緊縮或純量整數資料上操作。純量操作係在一zmm/ymm/xmm暫存器中之最低階資料元件位置上執行；較高階資料元件位置則和其在指令之前或歸零時相同，此依據實施例而定。
寫入遮罩暫存器315-在揭示之實施例中，有8寫入遮罩暫存器(k0至k7)，各為64位元大小。在一替代實 施例中，寫入遮罩暫存器315為16位元大小。如上所述，在本發明之一實施例中，向量遮罩暫存器k0無法使用作為一寫入遮罩；當正常情況下表示k0之編碼被使用於一寫入遮罩時，其選擇一硬連線之寫入遮罩0xFFFF，有效地停止對於該指令之寫入遮罩。
一般用途暫存器325-在所示之實施例中有16個64位元一般用途暫存器，其伴隨著現有之x86定址模式使用，以便定址記憶體運算元。這些暫存器稱為RAX、RBX、RCX、RDX、RBP、RSI、RDI、RSP、及R8至R15。
純量浮點堆疊暫存器檔案(x87堆疊)345，其別名為MMX緊縮整數平面暫存器檔案350-在所示之實施例中，x87堆疊係八元件堆疊，用以對使用x87指令集延伸之32/64/80位元浮點資料執行純量浮點操作；同時MMX暫存器用以對64位元緊縮整數資料執行操作，以及為在MMX與XMM暫存器之間執行的一些操作保留運算元。
本發明之替代實施例可使用較寬或較窄之暫存器。此外，本發明的替代實施例可使用較多、較少、或不同暫存器檔案及暫存器。
D.示範性核芯架構、處理器、及電腦架構
處理器核芯可依不同方式、針對不同用途、及在不同處理器中實施。例如，諸核芯之實施方式包括：1)用於一般用途計算之一般用途有序核芯；2)用於一般用途計 算之高性能一般用途亂序核芯；3)基本上用於圖形及/或科學(通量)計算之特殊用途核芯。不同處理器之實施方式包括：1)一CPU，包括一或多個用於一般用途計算之一般用途有序核芯及/或一或多個用於一般用途計算之一般用途亂序核芯；及2)一共處理器，包括一或多個用於圖形及/或科學(流通量)之特殊用途核芯。這些不同處理器導致不同電腦系統架構，其可包括：1)共處理器，設在一來自CPU之個別晶片上；2)共處理器，設在一與CPU相同封裝中之個別晶粒上；3)共處理器，設在與CPU相同之晶粒上(在此情況中，此共處理器有時稱為特殊用途邏輯，例如整合式圖形及/或科學(通量)邏輯，或特殊用途核芯)；及4)一系統，設在一包括相同晶粒上有上述CPU(有時稱為應用核芯或應用處理器)、上述共處理器、及其他功能之晶片上。示範性核芯架構將藉由示範性處理器及電腦架構之說明揭述於後。
圖4A係方塊圖，揭示根據本發明實施例之一示範性有序管線及一示範性暫存器重新命名亂序發送/執行管線。圖4B係方塊圖，揭示根據本發明實施例之包括在一處理器中的一有序架構核芯示範實施例及一示範性暫存器重新命名亂序發送/執行架構核芯兩者。圖4A-B中之實線框說明有序管線及有序核芯，而虛線框之選項性附加則說明暫存器重新命名亂序發送/執行管線及核芯。已知有序態樣為亂序態樣之一子集，亂序態樣將揭述於後。
在圖4A中，一處理器管線400包括一擷取階段 402、一長度解碼階段404、一解碼階段406、一配置階段408、一重新命名階段410、一排程(亦稱為配送或發送)階段412、一暫存器讀取/記憶體讀取階段414、一執行階段416、一寫回/記憶體寫入階段418、一異常處置階段422、及一確認階段424。
圖4B揭示處理器核芯490包括一前端單元430耦合於一執行引擎單元450，且兩者皆耦合於一記憶體單元470。核芯490可以是一精簡指令集計算(RISC)核芯、複雜指令集計算(CISC)核芯、超長指令字(VLIW)核芯、或混合式或替代式核芯類型。就另一選項而言，核芯490可以是一特殊用途核芯，例如像是一網路或通信核芯、壓縮引擎、共處理器核芯、一般用途計算圖形處理單元(GPGPU)核芯、圖形核芯、或類似者。
前端單元430包括一分支預測單元432耦合於一指令快取單元434，指令快取單元耦合於一指令轉譯後備緩衝器(TLB)436，指令轉譯後備緩衝器則耦合於一指令擷取單元438，指令擷取單元耦合於一解碼單元440。解碼單元440(或解碼器)可解碼指令，且產生作為輸出一或多個微操作、微碼輸入點、微指令、其他指令、或其他控制信號，其係從原始指令解碼、或反映、或導出。解碼單元440可以使用許多不同機構實施。適合之機構範例包括但是不限定的有查詢表、硬體實施方式、可編程邏輯陣列(PLA)、微碼唯讀記憶體(ROM)、等等。在一實施例中，核芯490包括一微碼ROM或儲存某些巨指令(例 如，在解碼單元440中或在前端單元430內)用之微碼的其他媒體。解碼單元440耦合於執行引擎單元450中之一重新命名/配置器單元452。
執行引擎單元450包括重新命名/配置器單元452，重新命名/配置器單元耦合於一止用單元454及一組的一或多個排程器單元456。排程器單元456代表任意數量之不同排程器，包括保留站、中央指令窗、等等。排程器單元456耦合於實體暫存器檔案單元458。各實體暫存器檔案單元458代表一或多個實體暫存器檔案，不同之實體暫存器檔案儲存一或多個不同資料類型，例如純量整數、純量浮點、緊縮整數、緊縮浮點、向量整數、向量浮點、狀態(例如，一指令指標，即欲執行之下一指令之位元址)、等等。在一實施例中，實體暫存器檔案單元458包含一向量暫存器單元、一寫入遮罩暫存器單元、及一純量暫存器單元。這些暫存器單元可提供架構向量暫存器、向量遮罩暫存器、及一般用途暫存器。實體暫存器檔案單元458由止用單元454重疊，以便說明可以實施暫存器重新命名及亂序執行的不同方式(例如，使用重排序緩衝器及止用暫存器檔案；使用未來檔案、歷史緩衝器、及止用暫存器檔案；使用暫存器圖及暫存器庫、等等)。止用單元454及實體暫存器檔案單元458耦合於執行叢集460。執行叢集460包括一組的一或多個執行單元462及一組的一或多個記憶體存取單元464。執行單元462可執行許多操作(例如，移位、加、減、乘)及在許多資料類型上執行(例 如，純量浮點、緊縮整數、緊縮浮點、向量整數、向量浮點)。儘管一些實施例包括許多專用於特定功能或功能組之執行單元，其他實施例可以包括僅一執行單元或全執行所有功能之多數個執行單元。排程器單元456、實體暫存器檔案單元458、及執行叢集460揭示成可能呈複數，因為某些實施例係針對資料/操作之某些類型產生個別管線(例如，純量整數管線、純量浮點/緊縮整數/緊縮浮點/向量整數/向量浮點管線、及/或記憶體存取管線，各有自己的排程器單元、實體暫存器檔案單元、及/或執行叢集，而且在個別記憶體存取管線之情況中，某些實施例僅在此管線之執行叢集具有記憶體存取單元464時實施)。亦應瞭解的是在使用個別管線之場合中，這些管線之一或多者可以是亂序發送/執行且其餘是有序。
該組記憶體存取單元464耦合於記憶體單元470，記憶體單元包括一資料TLB單元472，資料TLB單元耦合於一資料快取單元474，資料快取單元耦合於一第二階(L2)快取單元476。在一示範實施例中，記憶體存取單元464可包括一載入單元、一儲存位址單元、及一儲存資料單元，其各耦合於記憶體單元470中之資料TLB單元472。指令快取單元434進一步耦合於記憶體單元470中之第二階(L2)快取單元476。L2快取單元476耦合於快取之其他一或多階且最後耦合於一主記憶體。
舉例而言，示範性暫存器重新命名亂序發送/執行核芯架構可實施管線400如下：1)指令擷取單元438執行 擷取及長度解碼階段402、404；2)解碼單元440執行解碼階段406；3)重新命名/配置器單元452執行配置階段408及重新命名階段410；4)排程器單元456執行排程階段412；5)實體暫存器檔案單元458及記憶體單元470執行暫存器讀取/記憶體讀取階段414；執行叢集460執行執行階段416；6)記憶體單元470及實體暫存器檔案單元458執行寫回/記憶體寫入階段418；7)許多單元可介入異常處置階段422；及8)止用單元454及實體暫存器檔案單元458執行確認階段424。
核芯490可支援一或多個指令集(例如，x86指令集(具有已加入較新版本的一些延伸)；加州桑尼維爾市MIPS Technologies公司之MIPS指令集；桑尼維爾市ARM Holdings公司之ARM®指令集(具有選項性之其他延伸，例如NEON))，包括本文內所述之指令。在一實施例中，核芯490包括邏輯器，以支援一封包資料指令集延伸(例如，AVX1、AVX2)，藉以容許由許多多媒體應用程式使用之操作可使用封包資料執行。
應該瞭解的是核芯可支援多線執行(執行操作或線之二或多個平行組)，且可依許多方式進行，包括時間切割多線執行、同時多線執行(其中單一實體核芯提供一邏輯核芯給各線，實體核芯係同時多線執行)、或其組合(例如，時間切割擷取及解碼並且隨後同時多線執行，像是Intel® Hyperthreading科技)。
儘管暫存器重新命名揭述於亂序執行之內文中，應該 瞭解的是暫存器重新命名可用在有序架構。儘管處理器之揭示實施例亦包括個別指令與資料快取單元434/474及一共用L2快取單元476，替代實施例可具有一同時用於指令與資料之單一內部快取，例如第一階(L1)內部快取，或多階內部快取。在一些實施例中，系統可包括一內部快取與一設於核芯及/或處理器外之外部快取的組合。或者，所有快取皆在核芯及/或處理器外。
圖5A-B係一較特定示範性有序核芯架構之方塊圖，核芯為一晶片中之多數個邏輯方塊(包括同型及/或不同型之其他核芯)的其中之一。邏輯方塊透過一高頻寬互連網路(例如，環狀網路)通信於一些固定功能邏輯、記憶體輸入/輸出(I/O)介面、及其他所需之輸入/輸出(I/O)邏輯，此視應用而定。
圖5A係根據本發明實施例之一單一處理器核芯之方塊圖，連同其連接之晶粒上互連網路502及其第二階(L2)快取504之區域子集。在一實施例中，一指令解碼器500以一緊縮資料指令集延伸支援x86指令集。一L1快取506容許低潛時存取，以快取記憶體至純量及向量單元。在一實施例中(為了簡化設計)，一純量單元508及一向量單元510使用個別暫存器組(分別為純量暫存器512及向量暫存器514)，且在其間轉移之資料寫入記憶體及隨後從第一階(L1)快取506讀回，本發明的替代實施例可使用不同方式(例如，使用單一暫存器組或包括一通信路徑，容許資料在兩暫存器檔案之間轉移，不需寫入 及讀回)。
L2快取504之區域子集為一全域L2快取之一部分，全域L2快取分割成個別區域子集且每一處理器核芯有一區域子集。各處理器核芯具有一直接存取路徑通往其自身之L2快取504之區域子集。由一處理器核芯讀取之資料儲存在L2快取504中且可快速存取，即與存取自身區域L2快取子集之其他處理器核芯並行。由一處理器核芯寫入之資料儲存在其自身之L2快取子集504中且必要時從其他子集清除。環狀網路可確保共用資料之一致性。環狀網路係雙向性，以容許代理模組像是處理器核芯、L2快取及其他邏輯方塊在晶片內彼此通信。各環狀資料路徑為每個方向有1012位元寬。
圖5B係根據本發明實施例之圖5A中之處理器核芯的一部分之展開圖。圖5B包括L1資料快取506A，即L1快取506之一部分，以及關於向量單元510及向量暫存器514之較多細節。較明確說，向量單元510係16位寬向量處理單元(VPU)(參閱16位寬算術邏輯單元(ALU)528)，其執行整數、單精度浮點數、及雙精度浮點數指令之其中一個或多個。VPU使用拌和單元520支援拌和暫存器輸入、使用數字轉換單元522A-B支援數字轉換、及使用記憶體輸入端上之複製單元524複製。寫入遮罩暫存器526容許預測之生成向量寫入。
圖6係根據本發明的一實施例之一具有多核芯、具有一整合式記憶體控制器、及具有整合圖形的處理器600之 方塊圖。圖6中之實線框說明一具有單一核芯602A、一系統代理單元610、一組的一或多個匯流排控制器單元616之處理器600，而虛線框之選項性附加則說明一具有多核芯602A-N、系統代理單元610中之一組的一或多個整合式記憶體控制器單元614、及特殊用途邏輯608之替代性處理器600。
因此，處理器600之不同實施方式可包括：1)一CPU，具有特殊用途邏輯608，係整合式圖形及/或科學(通量)邏輯(其可包括一或多個核芯)，及核芯602A-N，係一或多個一般用途核芯(例如，一般用途有序核芯、一般用途亂序核芯、兩者之組合)；2)一共處理器，具有核芯602A-N，係大量特殊用途核芯，主要用於圖形及/或科學(流通量)；及3)一共處理器，具有核芯602A-N，係大量一般用途有序核芯。因此，處理器600可以是一般用途處理器、共處理器或特殊用途處理器，例如像是網路或通信處理器、壓縮引擎、圖形處理器、GPGPU(一般用途計算圖形處理單元)、高通量多重整合核芯(MIC)處理器(包括30或更多核芯)、嵌入式處理器、或類似者。處理器可在一或多個晶片上實施。處理器600可以是一或多個基板之一部分及/或使用許多製程科技之任一者實施於基板上，例如像是BiCMOS、CMOS、或NMOS。
記憶體階層包括核芯內之一或多階快取、一組或一或多個共用快取單元606、及耦合於整合式記憶體控制器單 元組614的外部記憶體(圖中未示)。共用快取單元組606可包括一或多個中階快取，例如第二階(L2)、第三階(L3)、第四階(L4)，或其他階快取、最末階快取(LLC)、及/或其組合。儘管在一實施例中一環狀互連單元612將整合式圖形邏輯608、共用快取單元組606、及系統代理單元610/整合式記憶體控制器單元614互連，替代實施例可使用任意數量之習知技術將諸單元互連。在一實施例中，階層維持在一或多個快取單元606與核芯602A-N之間。
在一些實施例中，核芯602A-N之一或多者可以多線操作。系統代理單元610包括用以協調與操作核芯602A-N之諸組件。系統代理單元610可包括例如一電力控制單元(PCU)及一顯示單元。PCU可以是或包括用以調節核芯602A-N與整合式圖形邏輯608之電力狀態所需的邏輯及組件。顯示單元用以驅動一或多個外接顯示器。
依據架構指令集，核芯602A-N可以是均質性或異質性；亦即，核芯602A-N之二或多者可以執行同一指令集，而其他核芯可以僅執行指令集之一子集或一不同指令集。
圖7-10係示範性電腦架構之方塊圖。膝上型、桌上型、掌上型個人電腦、個人數位化助理、工程工作站、伺服器、網路裝置、網路集線器、開關、嵌入式處理器、數位信號處理器(DSP)、圖形裝置、視訊遊戲機、機上盒、微控制器、行動電話、可攜式媒體播放器、掌上型裝 置、及許多其他電子裝置技藝中習知之其他系統設計與構型亦適用。大抵上，可併入本文內所述之一處理器及/或其他執行邏輯的廣泛系統或電子裝置皆大致適用。
請即參閱圖7，揭示根據本發明之一實施例之一系統700之方塊圖。系統700可包括一或多個處理器710、715，其耦合於一控制器集線器720。在一實施例中，控制器集線器720包括一圖形記憶體控制器集線器(GMCH)790及一輸入/輸出集線器(IOH)750(其可設在個別晶片上)；GMCH 790包括記憶體及圖形控制器，供記憶體740及一共處理器745耦合於此；IOH 750將輸入/輸出(I/O)裝置760耦合於GMCH 790。或者，記憶體及圖形控制器的其中之一或兩者係在處理器內整合(如本文內所述)，記憶體740及共處理器745直接耦合於處理器710，及控制器集線器720係與IOH 750設在單一晶片中。
附加處理器715之選項性性質係在圖7中以虛線表示。各處理器710、715可包括本文內所述處理器核芯之一或多者及可以是處理器600之某些版本。
記憶體740例如可以是動態隨機存取記憶體(DRAM)、相變記憶體(PCM)、或兩者之組合。針對至少一實施例，控制器集線器720透過多點匯流排(例如，前側匯流排(FSB))、點對點介面(例如，快速通道互連(QPI))、或類似連接器795，以通信處理器710、715。
在一實施例中，共處理器745係特殊用途處理器，例如像是高通量MIC處理器、網路或通信處理器、壓縮引擎、圖形處理器、GPGPU、嵌入式處理器、或類似者。在一實施例中，控制器集線器720可包括一整合式圖形加速器。
依據指標量度範圍，包括架構上、微架構上、溫度上、耗電特徵、及類似者，實體資源710、715之間可以有許多差異。
在一實施例中，處理器710執行控制一般類型資料處理操作之指令。嵌入指令內者可以是共處理器指令。處理器710將這些共處理器指令辨識成一應該由附接共處理器745執行之類型。據此，處理器710在一共處理器匯流排或其他互連上發送這些共處理器指令(或代表共處理器指令之控制信號)到共處理器745。共處理器745接收及執行所收到之共處理器指令。
請即參閱圖8，揭示根據本發明之一實施例之第一較特定示範系統800之方塊圖。如圖8中所示，多處理器系統800係點對點互連系統，且包括透過一點對點互連850耦合之第一處理器870及第二處理器880。處理器870、880各為處理器600之某些版本。在本發明之一實施例中，處理器870、880分別為處理器710、715，同時共處理器838為共處理器745。在另一實施例中，處理器870、880分別為處理器710、共處理器745。
處理器870、880揭示成分別包括整合式記憶體控制 器(IMC)單元872、882。處理器870亦包括點對點(P-P)介面876、878，做為其匯流排控制器單元之一部分；相似地，第二處理器880包括P-P介面886、888。處理器870、880可以使用P-P介面電路878、888透過一點對點(P-P)介面850交換資訊。如圖8中所示，IMC 872、882將處理器耦合於個別記憶體，亦即一記憶體832及一記憶體834，其可以是區域性附接於個別處理器之主記憶體的部分。
處理器870、880可以使用點對點介面電路876、894、886、898透過個別P-P介面852、854，以和一晶片組890交換資訊。晶片組890可以透過一高性能介面839選項性地和共處理器838交換資訊。在一實施例中，共處理器838係一特殊用途處理器，例如像是高通量MIC處理器、網路或通信處理器、壓縮引擎、圖形處理器、GPGPU、嵌入式處理器、或類似者。
一共用快取(圖中未示)可包括在兩處理器之任一者內或在其外，並且透過P-P互連與處理器連接，所以如果一處理器處於低電力模式，則任一或兩處理器之區域快取資訊可儲存於共用快取中。
晶片組890可以透過一介面896耦合於第一匯流排816。在一實施例中，第一匯流排816可以是周邊組件互連(PCI)匯流排，或是一例如PCI高速匯流排或另一第三代I/O互連匯流排，儘管本發明之範疇並非如此限制。
如圖8中所示，許多輸入/輸出(I/O)裝置814可以 隨著一匯流排橋接器818耦合於第一匯流排816，匯流排橋接器則將第一匯流排816耦合於第二匯流排820。在一實施例中，一或多個附加處理器815，例如像是共處理器、高通量MIC處理器、GPGPU、加速器(例如像是圖形加速器或數位信號處理(DSP)單元)、場可編程閘陣列、或任意其他處理器，皆可耦合於第一匯流排816。在一實施例中，第二匯流排820可以是一低針腳數(LPC)匯流排。許多裝置可耦合於第二匯流排820，包括例如鍵盤及/或滑鼠822、通信裝置827及一儲存器單元828，像是磁碟驅動器或其他大容量儲存裝置，其在一實施例中可包括指令/碼及資料830。再者，一音頻輸入/輸出裝置(I/O)824可耦合於第二匯流排820。應該注意的是，其他架構亦可行。例如取代圖8之點對點架構時，一系統可在一多點匯流排或其他這類架構中實施。
請即參閱圖9，揭示根據本發明之一實施例之第二較特定示範系統900之方塊圖。圖8及9中之相同元件使用相同參考編號，且圖8之某些態樣已從圖9刪略，以避免模糊圖9之其他態樣。
圖9揭示處理器870、880各別包括整合式記憶體及I/O控制邏輯(CL)872、882。因此，CL 872、882包括整合式記憶體控制器單元及包括I/O控制邏輯。圖9揭示不僅記憶體832、834耦合於CL 872、882，I/O裝置914亦耦合於CL 872、882。舊I/O裝置915耦合於晶片組890。
請即參閱圖10，揭示根據本發明之一實施例之一系統晶片(SoC)1000之方塊圖。圖6中之相同元件使用相同參考編號，再者，虛線框為較先進SoC上之選項性特徵。在圖10中，一互連單元1002耦合於：一應用處理器1010，其包括一組的一或多個核芯602A-N及共用快取單元606；一系統代理單元610；一匯流排控制器單元616；一整合式記憶體控制器單元614；一組或一或多個共處理器1020，其可包括整合式圖形邏輯、一影像處理器、一音頻處理器、及一視頻處理器；一靜態隨機存取記憶體(SRAM)單元1030；一直接記憶體存取(DMA)單元1032；及一顯示器單元1040，用以耦合於一或多個外顯示器。在一實施例中，共處理器1020包括一特殊用途處理器，例如像是網路或通信處理器、壓縮引擎、GPGPU、高通量MIC處理器、嵌入式處理器、或類似者。
本文內所揭露機構之本發明實施例可實施於硬體、軟體、韌體、或諸實施方式之組合中。諸實施例可實施作為在含有至少一處理器、一儲存系統(包括揮發性及非揮發性記憶體及/或儲存元件)、至少一輸入裝置、及至少一輸出裝置之可編程系統上執行之電腦程式或程式碼。
程式碼(例如，圖8中所示之碼830)可施加於輸入指令，以執行本文內所述之功能且產生輸出資訊。輸出資訊可依習知方式施加於一或多個輸出裝置。針對此應用目的，一處理系統包括任意系統，其具有例如像是一數位信 號處理器(DSP)、一微控制器、一專用積體電路(ASIC)、或一微處理器。
程式碼可用一高階程式或面向對象編程語言實施，以利通信一處理系統。若有需要，程式碼也可用總成或機器語言實施。事實上，本文內所述之機構範疇並不限於任意特殊編程語言。在任意情況中，語言可以是編譯或解譯語言。
至少一實施例之一或多個態樣可以藉由儲存在一機器可讀取媒體上之代表指令實施，其代表處理器內之許多邏輯，當由一機器讀取時，其致使機器組合邏輯以執行本文內所述之技術。此代表性(俗稱為IP核芯)可以儲存在一實體機器可讀取媒體上且供給至許多客戶或製造廠，以載入實際製成邏輯或處理器之製造機器內。
此機器可讀取儲存媒體可包括但是不限定的有由一機器或裝置製造或形成之物件之非暫態、實體配置，包括儲存媒體，像是硬碟、任意其他類型碟片(包括軟碟、光碟、光碟唯讀記憶體(CD-ROM)、可重寫光碟(CD-RW)、及磁光碟)、半導體裝置(像是唯讀記憶體(ROM)、隨機存取記憶體(RAM)，像是動態隨機存取記憶體(DRAM)、靜態隨機存取記憶體(SRAM))、可抹除可編程唯讀記憶體(EPROM)、快閃記憶體、電可抹除可編程唯讀記憶體(EEPROM)、相變記憶體(PCM)、磁性或光學性卡、或適用於儲存電子指令之任意其他類型媒體。
據此，本發明之實施例亦包括非暫態、含有指令或含有設計資料之實體機器可讀取媒體，例如硬體說明語言(HDL)，其界定本文內所述之結構、電路、裝置、處理器及/或系統。諸實施例亦稱為程式產物。
在一些情況中，一指令轉換器可用以將一來自一來源指令集之指令轉換成一目標指令集。例如，指令轉換器可以翻譯(例如，使用靜態二進制翻譯、包括有動態編譯之動態二進制翻譯)、轉譯、仿真、或者轉換一指令成一或多個欲供核芯處理之其他指令。指令轉換器可實施於硬體、軟體、韌體、或其組合中。指令轉換器可以在處理器上、處理器外、或部分在處理器上且部分在處理器外。
圖11係方塊圖，根據本發明實施例對比使用一軟體指令轉換器將一來源指令集中之二進制指令轉換成一目標指令集中之二進制指令。在所示之實施例中，指令轉換器係一軟體指令轉換器，儘管指令轉換器在替代型式上可實施於軟體、韌體、硬體、或其許多組合中。圖11揭示一高階語言1102中之一程式可使用一x86編譯器1104編譯，以產生x86二進制碼1106，其原本即由一具有至少一x86指令集核芯之處理器1116執行。具有至少一x86指令集核芯之處理器1116代表大致上可與具有至少一x86指令集核芯之Intel處理器執行相同的功能，即其藉由相容執行或處理(1)Intel x86指令集核芯之指令集之一實質部分或(2)目標在一具有至少一x86指令集核芯之Intel®處理器上運算的應用程式或其他軟體之目標碼版 本，以利達成與具有至少一x86指令集核芯之Intel®處理器大致相同的結果。x86編譯器1104代表一編譯器，其可操作成產生x86二進制碼1106(例如，目標碼)，在有或無附加連結處理下可以在具有至少一x86指令集核芯之處理器1116上執行。相似地，圖11揭示高階語言1102中之程式可使用一替代指令集編譯器1108編譯，以產生替代指令集二進制碼1110，其原本即由一未具有至少一x86指令集核芯之處理器(1114)執行(例如，一具有核芯可執行加州桑尼維爾市MIPS Technologies公司之MIPS指令集及/或執行加州桑尼維爾市ARM Holdings公司之ARM指令集的處理器)。指令轉換器1112用以將x86二進制碼1106轉換成原本即由未具有一x86指令集核芯之處理器1114執行的碼。此轉換碼不易成為替代指令集二進制碼1110，因為可達成此目的之指令轉換器難以製造；惟，轉換碼可完成一般操作及由來自替代指令集之指令組成。因此，指令轉換器1112代表軟體、韌體、硬體、或其組合，其透過仿真、模擬或任意其他程式而容許一處理器或其他電子裝置不具有一x86指令集處理器或核芯，即可執行x86二進制碼1106。
執行衝突檢測的方法及裝置
含有易分析、跨幅-1陣列存取之向量化環路通常呈筆直狀。惟，在使用多數個指標於這些存取的一些情況中，編譯器之別名分析無法證明生成向量碼導致非重疊存取。 舉例而言：針對(i = 0; i < N; i++) { A[i] = B[i]; }
若來自A及B之相鄰元件之一SIMD寬度大小組在記憶體中並未重疊，此碼即可安全地向量化。惟，若存在重疊情形，向量化可能導致不正確的結果。例如，若&A[0]==&B[1]且N為4，吾人即得到以下結果：
在指標本身未在環路內改變的情況中，藉由在陣列上執行範圍檢查，編譯器現在可以保證環路內沒有重疊之記憶體操作。此檢查導致指令負擔，且此負擔隨著在環路內存取之指標數量急速成長，因為所有指標皆須彼此檢查(例如，2指標→1檢查，3指標→3檢查，4指標→6檢查)。因此，有些編譯器現在僅使用有限數量的指標(例如，三個指標)支援環路之向量化。
為了解決上述限制，本文內所述之本發明實施例包括衝突檢測指令，其使用不同類型比較運算符來檢測衝突。 現有指令是針對等同性執行水平檢查(例如，VCONFLICT)，本文內所述之衝突檢測指令使用許多附加之比較器，像是小於(<)、大於(>)、小於或等於(<=)、大於或等於(>=)、及不等於(！=)。如上所述，這些衝突檢測指令可用單指令多資料(SIMD)方式執行指標範圍檢查。
如圖12中所示，可供本發明實施例實施於其上之一示範性處理器1255包括一解碼器1230，具有用於解碼本文內所述衝突檢測指令之衝突檢測解碼邏輯1231，及執行邏輯1240，包括用於執行解碼之衝突檢測指令的衝突檢測執行邏輯1241。現在即揭述示範性處理器之其他細節。惟，應該注意的是，本發明之下的原理並不限於處理器架構之任意特定類型。
所示之處理器架構包括一組一般用途暫存器(GPR)1205、一組向量暫存器1206、及一組遮罩暫存器1207。在一實施例中，多數個向量資料元件緊縮在各向量暫存器1206中，向量暫存器可具有一個512位元寬度，用於儲存兩個256位元值、四個128位元值、八個64位元值、十六個32位元值，等等。惟，在本發明原理下並不限於向量資料之任意特定大小/類型。在一實施例中，遮罩暫存器1207包括八個64位元運算元遮罩暫存器，用於對儲存在向量暫存器1206中之值執行位元遮罩運算(例如，如同上述遮罩暫存器k0-k7實施方式)。惟，在本發明原理下並不限於任意特定遮罩暫存器大小/類型。
為了簡明起見，一單一處理器核芯(核芯0)之細部結構將揭示於圖12中。惟，應該瞭解的是圖12中所示之各核芯可以有和核芯0相同之邏輯組。例如，各核芯可以包括一專屬之第一階(L1)快取1212及第二階(L2)快取1211，用於根據一指定快取管理政策快取指令及資料。L1快取1212包括一用於儲存指令之各別指令快取1220及一用於儲存資料之各別資料快取1221。儲存於不同處理器快取內之指令及資料係以快取列之粒化管理，其可為固定大小(例如，64、128、512位元組之長度)。本示範性實施例之各核芯具有一指令擷取單元1210，用於從主記憶體1200及/或一共用之第三階(L3)快取1216中擷取指令；一解碼單元1230，用於解碼指令(例如，將程式指令解碼成微運算符或「uops」)；一執行單元1240，用於執行指令；及一寫回單元1250，用於止用指令及寫回結果。
指令擷取單元1210包括許多習知組件，包括有下一指令指標1203，用於儲存下一待從主記憶體1200(或其中一快取)擷取之指令的位址；一指令轉譯後備緩衝器(ITLB)1204，用於儲存近期使用虛擬-實體指令位元址之映射圖，用以改善位元址轉譯之速度；一分支預測單元1202，用於推測指令分支位址；及分支目標緩衝器(BTB)1201，用於儲存分支位址及目標位址。一旦擷取時，指令串流至指令管線之其餘階段，包括解碼單元1230、執行單元1240、及寫回單元1250。這些單元每一 個的結構及功能可為習於此技者所熟知且在此不予以贅述，以免模糊本發明之不同實施例之相關態樣。
如上所述，在一實施例中，衝突檢測指令可以便用許多比較器，像是小於(<)、大於(>)、小於或等於(<=)、大於或等於(>=)、及不等於(！=)。圖13揭示具有比較邏輯1310之衝突檢測邏輯1300，用於反應於被實施之運算之特定類型來執行比較之不同類型。在一實施例中，各別之指令運算碼可用以編碼比較運算之各類型。例如，第一指令VPCONFLICTLT可以使用小於(LT)功能執行一衝突檢測，第二指令VPCONFLICTGT可以使用大於(GT)功能執行一衝突檢測(容後詳述)，第三指令可以指定用在大於或等於(VPCONFLICTGTET)，第四指令可以指定用在小於或等於(VPCONFLICTLTET)，第五指令可以指定用在不等於(VPCONFLICTNE)，及第六指令可以指定用在等於(標準VPCONFLICT指令)。此外，各指令之不同版本可以指定用於處理不同大小之資料元件(例如，VPCONFLICTLTQ可在四字值上運算，及VPCONFLICT2D可在雙字值上運算)。
在一替代實施方式中並不使用各運算碼於各比較類型，而是一立即暫存器1303指定比較運算。例如，可以實施單一衝突檢測指令(VPCONFLICTRC)且各比較運算可用一不同之立即值指定(例如，IMM=0可表示小於，IMM=1可表示大於，IMM=2可表示小於或等於，IMM=3可表示大於或等於，等等)。再者，這些指令之不同版本 可指定用於處理不同大小之資料元件。
不論比較運算是否編碼在立即暫存器中或使用不同指令運算碼，比較邏輯1310使用一特定運算符(例如，<、>、<=、>=、！=、及/或=)比較第一來源向量暫存器SRC1 1301中之資料元件A0、B0、C0、D0和第二來源向量暫存器SRC2 1302中之資料元件A1、B1、C1、D1，並且在一目的地暫存器DST 1304內產生一組比較結果。特別是，本發明之一實施例比較SRC1 1301中之各資料元件和SRC2 1302中較接近最低有效位元(LSB)位置之各資料元件。因此，針對A0則不需要執行比較，因為在SRC2 1302中並無較接近LSB之資料元件(亦即，A0與A1兩者皆在其各別來源暫存器中之最低有效位置)。惟，來自SRC1 1301之資料元件B0和來自SRC2 1302之資料元件A1比較，資料元件C0和資料元件B1、A1比較(兩者皆比C0接近LSB)，及資料元件D0和資料元件A1、B1、及C1比較(三者皆較接近LSB位置)。
舉例而言，若使用「小於」比較，比較邏輯1310即判定資料元件B0是否小於資料元件A1。若是，一位元將設在目的地暫存器DST 1304之B結果中。同樣地，若C0小於A1，則第一位元設在C結果中，及若C0小於B1，第二位元設在C結果中。若D0小於A1、B1、或C1，則個別位元可針對每次比較而設在D結果中(例如，若D0小於A1、B1、及C1，則三個位元皆設在D結果中)。
儘管為了簡明起見而在各來源暫存器中僅揭示4資料 元件，但是可針對許多不同數量之來源資料元件執行比較，同時仍與本發明之原理相符。再者，儘管A結果、B結果、C結果、及D結果各包括4位元來表示每次比較的結果，許多不同數量之位元可用以表示結果(例如，視待執行之比較數量而定)。
衝突檢測指令可以根據下列偽碼實施，此處之[COMPARE OP]表示待執行之比較運算：
如上所述，[COMPARE OP]代表任意比較運算，例如包括小於(LT)、大於(GT)、大於或等於(GTET)、小於或等於(LTET)、不等於(NE)、及等於(例如，標準VPCONFLICT指令)。在上述例子中，若比較結果為真(例如，針對大於比較運算時，若SRC1中之資料元件大於SRC2中之資料元件)，則對應之位元放在目的地 暫存器中(亦即，TEMPDEST.dword[j].bit[k]：=1)。
此外，儘管上述實施例比較SRC1 1301中之一值和SRC2中較接近LSB之資料元件，但是在一實施例中，SRC1 1301中之各元件可比較於SRC2 1302中之各元件，且結果儲存於DST 1304中。該另一方式，本發明之實施例包括指令之「三角形」及「正方形」版本。「三角形」版本即比較SRC1之各元件和SRC2之僅較早元件，導致上述偽碼中之醒目「j-1」。對比之下，「正方形」版本則比較SRC1之各元件和SRC2之所有元件。針對此版本，偽碼中之醒目「j-1」變成KL-1。指令之不同版本可以使用不同指令運算碼及/或使用一立即值指定。
此外，如圖13中所示，衝突檢測邏輯1300可以基於一儲存在遮罩暫存器1303內之位元值，用遮罩運算來產生結果(其某些範例揭述於後)。
根據本發明之一實施例之方法揭示於圖14中。該方法可以在上述系統架構之上下文內實施，但是不限於任意特定系統架構。
在1401，資料元件的第一組儲存於第一來源向量暫存器中且資料元件的第二組儲存於第二來源向量暫存器中。在1402，第一來源向量暫存器中之各資料元件和第二來源向量暫存器中之資料元件之一指定組相比較。例如，如上所述，第一來源向量暫存器中之各元件可以和第二來源向量暫存器中較接近LSB之各元件相比較。另者，第一來源向量暫存器中之各元件可以和第二來源向量 暫存器中之各元件相比較。在1403，比較結果儲存在目的地暫存器中(例如，1表示比較為真且0表示比較為偽)。最後，在1404，結果可用於在後續程式碼執行上做決定。例如，若以向量方式執行的話，結果可以指定造成錯誤之指令之間的相依性。就此而言，在這些情況中，可以執行指令之純量版本。
本發明之一特定實施例將揭述於後，此處比較運算係用於判定是否實施一序列指令之向量或純量版本。在一實施例中，A、B、C及D為陣列，A0、B0、C0及D0代表陣列之啟始位址，及A1、B1、C1及D1代表陣列之結束位址。運算組執行於下列環路：針對(i=0; i<N; i++) { B[i] = A[i]; D[i] = C[i]; }
下列運算組可用於檢測記憶體中之重疊是否存在於各陣列之間且，若是，則判定該重疊是否可接受或產生一衝突，即要求回落至純量執行。
首先，啟始位址緊縮至第一來源暫存器中，即zmm0，且結束位址緊縮至第二來源暫存器中，即zmm1，如下所示，假設各暫存器中之順序為D C B A(從最高到最低有效)。
例如，此可使用下列值以實施於圖13所示之配置 中：D0=192，C0=128，B0=32，A0=0，D1=256，C1=192，B1=96，及A1=64。
在一實施例中，zmm0中之值先使用一系列「小於」比較運算來比較於zmm1中之值。例如，zmm2=vpconflictlt zmm0，zmm1可用於判定zmm0中之各資料元件是否小於zmm1中較接近LSB之各元件。例如，D0(192)比較於C1(192)、B1(96)、及A1(64)，因為這些元件各接近於LSB。因為不小於這些值的任一者，所以三個位元設定為目的地暫存器中之0。同樣地，C0(128)比較於B1(32)及A1(0)，且B0(32)比較於A1(64)。在一實施例中，zmm2中之四個位元用於表示針對各資料元件之比較運算結果。例如，使用上述數字則zmm2中之位元可設定如下：
換句話說，四個位元各用於表示zmm0(A0-D0)中之資料元件與zmm1中之資料元件之間的比較結果。因此，上述D0下的四個位元分別表示D0與各資料元件D1、C1、B1、及A1(從左到右)之間的比較結果。當然，因為正在使用指令之「三角形」版本，故無D0和D1之比較，所以此位元自動設定為0。「小於」比較為真的唯一情形是當B0(32)比較於A1(64)時。因此，第一位元設於上面的B0下方(亦即，和zmm2中之B0-A1比較相關聯的位元)。
在一實施例中，zmm0中之值也使用一系列「大於」 比較運算來比較於zmm1中之值。例如，zmm3=vpconflictgt zmm1，zmm0可用於判定zmm1中之各資料元件是否大於zmm0中較接近LSB之各元件。例如，使用同組數字，D1(256)比較於C0(128)、B0(32)、及A0(0)，因為這些元件各接近於LSB。因為其大於這些值的每一個，所以三個相對應位元設定為目的地暫存器中之1(如下所示)。同樣地，C1(192)比較於B0(32)及A0(0)，且B1(96)比較於A0(0)，造成下列結果儲存於zmm3中。
在一實施例中，zmm2中之「小於」運算的結果在邏輯上是和(AND)zmm3中之「大於」運算的結果且最後結果儲存於zmm2中。例如，zmm2=vpand zmm2,zmm3。使用上述值，儲存於zmm2中之最後結果如下：zmm2 = 0000 0000 0001 0000
在AND運算後，任何讀取-讀取測試可使用一遮罩值濾出。例如，由於A及C兩者為讀取運算，若其衝突並無所謂(或是換句話說，其並未產生衝突，因為讀取之間並無相依性存在)。在一實施例中，欲執行遮罩運算時，下列遮罩值是從zmm4中取用：zmm4 = 1111 1110 1111 1111
zmm4的結果接著在邏輯上是和(AND)zmm2中之結果(例如，zmm2=vpand zmm2、zmm4)，以產生下列結果： zmm2 = 0000 0000 0001 0000
在一實施例中，隨後使用vptest指令測試衝突且遮罩暫存器k1設定如下：k1=vptestm zmm2、zmm5(此處在zmm5中之所有位元皆設定為1)
在一實施例中，若在第一來源運算元(zmm2)之第一元件與第二來源運算元(zmm5)之第一元件的位元及(AND)的結果中有任何位元為1，vptestm可將第一位元放在遮罩暫存器k1中。同樣地，若在第一來源運算元與第二來源運算元之相對應元件的邏輯及(AND)的結果中有任何位元為1，其可將其他位元放在遮罩暫存器k1中。
在一實施例中，kortest指令接著施加於k1中之值，以便更新ZF及CF。例如，kortest k1、k2可用k1中之遮罩位元執行k1中之遮罩位元之一位元或(OR)並且據此更新零旗標(ZF)與進位旗標(CF)。
最後，若已檢測到衝突(例如，由於陣列之間不可接受的重疊)，則程式碼可跳到環路之一純量版本，例如使用jnz純量回落。或者，若未檢測到衝突，則可執行環路之向量化版本。
圖15揭示根據前述技術之一用於檢測衝突的方法。在1501，陣列啟始位址儲存於第一來源暫存器中且陣列結束位址儲存於第二來源暫存器中。在1502，執行一組比較運算，即比較各啟始位址和各結束位址(例如，用以 判定重疊)。如上所述，可以執行兩組比較運算(例如，小於和大於比較)且結果儲存在兩各別目的地暫存器中。在1503，兩組比較運算(例如，小於和大於比較)的結果係組合及儲存在另一目的地暫存器中(例如，藉由上述方式將結果相加)。在1505，過濾掉任何讀取-讀取測試(例如，藉由和一遮罩值相加)，以產生一最終結果。在1504，最終結果進一步處理及/或分析，以判定是否有任何衝突存在。若在1506判定檢測到衝突，則在1508執行程式碼之純量版本。若未檢測到衝突，則在1507執行程式碼之向量化版本。
儘管在前面提出多個特定範例以供闡釋，在本發明原理之下並不限於這些特定範例。例如，儘管上述一些實施例使用不同指令運算碼以執行不同的比較類型，在本發明原理之下仍可用相同指令運算碼執行不同比較類型(例如，使用不同的立即值來表示不同比較類型)。此外，儘管圖15中所示及上述之特定範例使用「小於」和「大於」比較之組合，在本發明原理之下並不限於這些特定的比較運算類型。因此，本發明之範疇及精神應該僅由文後之申請專利範圍判定。
在前面的說明書中，本發明之實施例已揭述參考於其特定示範實施例。惟，顯然在不悖離文後申請專利範圍中載述之本發明廣義精神及範疇下，仍可達成許多修改及變化。據此，說明書及圖式應以揭示意味而非限制意味視之。
本發明之實施例可包括上述許多步驟。這些步驟可在機器可執行之指令中具體實施，以致使一般用途或特定用途處理器執行步驟。另者，這些步驟可由特定硬體組件執行，其含有硬接線邏輯可供執行步驟，或是由編程電腦組件與定製硬體組件之任意組合執行。
本文中所述之指令可視為硬體之特定組構，像是專用積體電路(ASIC)，其組構成執行某些操作或具有一預定功能性或儲存於記憶體中之軟體指令，可在非暫態電腦可讀取媒體中具體實施。因此，圖中所示之技術可以使用儲存且執行於一或多個電子裝置(例如，終端站、網路元件、等等)上之碼及資料實施。此電子裝置使用電腦機器可讀取媒體儲存且通信(在內部及/或透過網路和其他電子裝置通信)碼及資料，像是非暫態電腦機器可讀取儲存媒體(例如，磁碟、光碟、隨機存取記憶體、唯讀記憶體、快閃記憶體裝置、相變記憶體)及暫態電腦機器可讀取通信媒體(例如，電氣性、光學性、聲音性或其他傳播信號形式-像是載波、紅外線信號、數位信號、等等)。此外，此電子裝置典型上包括一組的一或多個處理器，耦合於一或多個其他組件，像是一或多個儲存裝置(非暫態機器可讀取儲存媒體)、使用者輸入/輸出裝置(例如，鍵盤、觸控螢幕、及/或顯示器)、及網路連接。處理器組及其他組件之耦合典型上是經過一或多個匯流排及橋接器(亦稱為匯流排控制器)。載有網路流量之儲存裝置及信號各代表一或多個機器可讀取儲存媒體及機器可讀取通 信媒體。因此，一給定電子裝置之儲存裝置典型上儲存用以在該電子裝置之該組一或多個處理器上執行的碼及/或資料。當然，本發明之一實施例之一或多部分可以使用軟體、韌體、及/或硬體之不同組合實施。在本詳細說明之全文中，為了闡釋而載述許多特定細節，以提供對本發明之徹底瞭解。惟，習於此技者應該瞭解的是，本發明可以在沒有一些諸特定細節情況下實施。在某些情況中，習知結構及功能並未適度地詳述，以免模糊本發明之標的。據此，本發明之範疇及精神應該以文後之申請專利範圍判定。

Claims (23)

  1. 一種處理器，包含：第一來源向量暫存器，用以儲存第一組資料元件；第二來源向量暫存器，用以儲存第二組資料元件；衝突檢測邏輯，用以執行指定之比較運算，該比較運算比較該第一組資料元件的每一資料元件和來自該第二組資料元件的指定資料元件並產生一組比較結果，該比較運算是從由大於比較、小於比較、大於或等於比較、小於或等於比較、及不等於比較組成之群組中選擇；以及目的地向量暫存器，用以儲存該組比較結果，基於該組比較結果產生最後結果，其中該最後結果過濾出一或多個介於該第一及第二組資料元件間之讀取-讀取比較結果。
  2. 如申請專利範圍第1項之處理器，其中，該比較結果包含和各該比較運算相關聯之位元。
  3. 如申請專利範圍第2項之處理器，其中，設定為1值的該比較結果之各該位元表示該第一組資料元件的其中一資料元件與該第二組資料元件的其中一資料元件之間的相關聯比較產生真結果。
  4. 如申請專利範圍第3項之處理器，其中，該真結果包含針對小於比較，該第一組資料元件的其中一資料元件係小於該第二組資料元件的其中一資料元件，針對大於比較，該第一組資料元件的其中一資料元件係大於該第二組資料元件的其中一資料元件，針對小於或等於比較，該第 一組資料元件的其中一資料元件係小於或等於該第二組資料元件的其中一資料元件，針對大於或等於比較，該第一組資料元件的其中一資料元件係大於或等於該第二組資料元件的其中一資料元件，或是針對不等於比較，該第一組資料元件的其中一資料元件係不等於該第二組資料元件的其中一資料元件。
  5. 如申請專利範圍第1項之處理器，其中，該衝突檢測邏輯用以比較該第一組資料元件的每一資料元件和該第二組資料元件中有效位置比該第一組資料元件的其中之一資料元件低的每一資料元件。
  6. 如申請專利範圍第1項之處理器，其中，該衝突檢測邏輯用以比較該第一組資料元件的每一資料元件和該第二組資料元件的每一資料元件。
  7. 如申請專利範圍第1項之處理器，其中，該衝突檢測邏輯基於由該衝突檢測邏輯執行的衝突檢測指令的類型而選擇欲執行之比較運算。
  8. 如申請專利範圍第1項之處理器，其中，該衝突檢測邏輯基於備有由該衝突檢測邏輯執行的衝突檢測指令的立即值而選擇欲執行之比較運算。
  9. 如申請專利範圍第1項之處理器，其中，該衝突檢測邏輯係藉由執行複數個比較運算而執行範圍檢查，該比較運算比較複數個陣列啟始位址與複數個陣列結束位址。
  10. 如申請專利範圍第9項之處理器，其中，該陣列啟始位址係儲存作為該第一來源向量暫存器中之該第一組 資料元件且該陣列結束位址係儲存作為該第二來源向量暫存器中之該第二組資料元件。
  11. 如申請專利範圍第10項之處理器，其中，該衝突檢測邏輯用以執行小於比較，判定該啟始位址的每一啟始位址是否小於該結束位址的每一指定組。
  12. 如申請專利範圍第11項之處理器，其中，該衝突檢測邏輯用以進一步執行大於運算，判定該結束位址的每一結束位址是否大於該啟始位址的每一指定組。
  13. 如申請專利範圍第12項之處理器，其中，該結束位址的該指定組包含比其與該啟始位址相比較下有較低有效位置之結束位址，及其中，該啟始位址的該指定組包含比其與該結束位址相比較下有較低有效位置之啟始位址。
  14. 如申請專利範圍第13項之處理器，其中，該小於運算及該大於運算之結果係加在一起，以產生組合結果。
  15. 如申請專利範圍第14項之處理器，其中，該衝突檢測邏輯用以過濾出該一或多個讀取-讀取比較結果，以產生該最後結果。
  16. 如申請專利範圍第15項之處理器，其中，過濾出該讀取-讀取結果包含施加指定遮罩至該組合結果。
  17. 如申請專利範圍第16項之處理器，其中，該最後結果用以判定是否執行程式碼之向量化版本或該程式碼之純量版本。
  18. 如申請專利範圍第17項之處理器，其中，該程式碼之該純量版本係在若該最後結果指示衝突時執行。
  19. 如申請專利範圍第1項之處理器，其中，該第一來源向量暫存器及該第二來源向量暫存器包含512位元向量暫存器且各該資料元件包含四字或雙字。
  20. 一種方法，包含：儲存第一組資料元件於第一來源向量暫存器中；儲存第二組資料元件於第二來源向量暫存器中；執行指定之比較運算，該比較運算比較該第一組資料元件的每一資料元件和來自該第二組資料元件的指定資料元件並產生一組比較結果，該比較運算是從由大於比較、小於比較、大於或等於比較、小於或等於比較、及不等於比較組成之群組中選擇；儲存該組比較結果於目的地向量暫存器；以及在過濾出一或多個介於該第一及第二組資料元件間之讀取-讀取比較結果後，基於該組比較結果產生最後結果。
  21. 如申請專利範圍第20項之方法，其中，該比較結果包含和各該比較運算相關聯之位元。
  22. 如申請專利範圍第21項之方法，其中，設定為1值的該比較結果之各該位元表示該第一組資料元件的其中一資料元件與該第二組資料元件的其中一資料元件之間的相關聯比較產生真結果。
  23. 如申請專利範圍第22項之方法，其中，該真結果包含針對小於比較，該第一組資料元件的其中一資料元件係小於該第二組資料元件的其中一資料元件，針對大於比 較，該第一組資料元件的其中一資料元件係大於該第二組資料元件的其中一資料元件，針對小於或等於比較，該第一組資料元件的其中一資料元件係小於或等於該第二組資料元件的其中一資料元件，針對大於或等於比較，該第一組資料元件的其中一資料元件係大於或等於該第二組資料元件的其中一資料元件，或是針對不等於比較，該第一組資料元件的其中一資料元件係不等於該第二組資料元件的其中一資料元件。
TW104138539A 2014-12-23 2015-11-20 用於執行衝突檢測的方法及裝置 TWI599952B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US14/581,607 US9891913B2 (en) 2014-12-23 2014-12-23 Method and apparatus for performing conflict detection using vector comparison operations

Publications (2)

Publication Number Publication Date
TW201643698A TW201643698A (zh) 2016-12-16
TWI599952B true TWI599952B (zh) 2017-09-21

Family

ID=56129469

Family Applications (1)

Application Number Title Priority Date Filing Date
TW104138539A TWI599952B (zh) 2014-12-23 2015-11-20 用於執行衝突檢測的方法及裝置

Country Status (7)

Country Link
US (1) US9891913B2 (zh)
EP (1) EP3238043A4 (zh)
JP (1) JP6745021B2 (zh)
KR (1) KR20170097621A (zh)
CN (1) CN107003849B (zh)
TW (1) TWI599952B (zh)
WO (1) WO2016105758A1 (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10203955B2 (en) * 2014-12-31 2019-02-12 Intel Corporation Methods, apparatus, instructions and logic to provide vector packed tuple cross-comparison functionality
GB2549737B (en) * 2016-04-26 2019-05-08 Advanced Risc Mach Ltd An apparatus and method for managing address collisions when performing vector operations
US10191744B2 (en) 2016-07-01 2019-01-29 Intel Corporation Apparatuses, methods, and systems for element sorting of vectors
US11200056B2 (en) 2018-02-08 2021-12-14 Nec Corporation Parallel union control device, parallel union control method, and storage medium
CN108897522A (zh) * 2018-06-14 2018-11-27 北京比特大陆科技有限公司 数据处理方法、数据处理装置以及电子设备
CN112799788B (zh) * 2021-02-07 2023-10-03 北京华如科技股份有限公司 一种在仿真运行中并行行为执行冲突检测方法及存储介质
CN113407351B (zh) * 2021-07-20 2024-08-23 昆仑芯(北京)科技有限公司 执行运算的方法、装置、芯片、设备、介质和程序产品

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4789925A (en) 1985-07-31 1988-12-06 Unisys Corporation Vector data logical usage conflict detection
CN103345380B (zh) * 1995-08-31 2016-05-18 英特尔公司 控制移位分组数据的位校正的装置
JP3735438B2 (ja) * 1997-02-21 2006-01-18 株式会社東芝 Ｒｉｓｃ計算機
US6922716B2 (en) 2001-07-13 2005-07-26 Motorola, Inc. Method and apparatus for vector processing
US7793084B1 (en) * 2002-07-22 2010-09-07 Mimar Tibet Efficient handling of vector high-level language conditional constructs in a SIMD processor
CN101145030B (zh) * 2006-09-13 2011-01-12 新鼎系统股份有限公司 增加变量数量、获得其余的变量、维度鉴识与变量筛选的方法及系统
US9069547B2 (en) * 2006-09-22 2015-06-30 Intel Corporation Instruction and logic for processing text strings
US8078847B2 (en) 2007-05-14 2011-12-13 Apple Inc. Detecting memory-hazard conflicts during vector processing
US8984262B2 (en) * 2008-08-15 2015-03-17 Apple Inc. Generate predicates instruction for processing vectors
JP5573134B2 (ja) * 2009-12-04 2014-08-20 日本電気株式会社 ベクトル型計算機及びベクトル型計算機の命令制御方法
US8972698B2 (en) * 2010-12-22 2015-03-03 Intel Corporation Vector conflict instructions
EP2798504A4 (en) 2011-12-29 2016-07-27 Intel Corp PROCESSORS HAVING FULLY CONNECTED INTERCONNECTIONS SHARED BY VECTORIAL CONFLICT INSTRUCTIONS AND PERMUTATION INSTRUCTIONS
US9715383B2 (en) * 2012-03-15 2017-07-25 International Business Machines Corporation Vector find element equal instruction
US9575753B2 (en) * 2012-03-15 2017-02-21 International Business Machines Corporation SIMD compare instruction using permute logic for distributed register files
US9459864B2 (en) * 2012-03-15 2016-10-04 International Business Machines Corporation Vector string range compare
US9665368B2 (en) * 2012-09-28 2017-05-30 Intel Corporation Systems, apparatuses, and methods for performing conflict detection and broadcasting contents of a register to data element positions of another register
US9411592B2 (en) * 2012-12-29 2016-08-09 Intel Corporation Vector address conflict resolution with vector population count functionality
US9372692B2 (en) * 2012-12-29 2016-06-21 Intel Corporation Methods, apparatus, instructions, and logic to provide permute controls with leading zero count functionality
US20140281418A1 (en) * 2013-03-14 2014-09-18 Shihjong J. Kuo Multiple Data Element-To-Multiple Data Element Comparison Processors, Methods, Systems, and Instructions
EP2972788B1 (en) * 2013-03-15 2019-08-21 Oracle International Corporation Efficient hardware instructions for single instruction multiple data processors
US9910650B2 (en) * 2014-09-25 2018-03-06 Intel Corporation Method and apparatus for approximating detection of overlaps between memory ranges

Also Published As

Publication number Publication date
JP6745021B2 (ja) 2020-08-26
US9891913B2 (en) 2018-02-13
EP3238043A1 (en) 2017-11-01
WO2016105758A1 (en) 2016-06-30
US20160179528A1 (en) 2016-06-23
CN107003849A (zh) 2017-08-01
EP3238043A4 (en) 2018-07-25
JP2017539013A (ja) 2017-12-28
TW201643698A (zh) 2016-12-16
CN107003849B (zh) 2021-03-02
KR20170097621A (ko) 2017-08-28

Similar Documents

Publication Publication Date Title
CN107003843B (zh) 用于对向量元素集合执行约减操作的方法和设备
TWI599952B (zh) 用於執行衝突檢測的方法及裝置
TWI524266B (zh) 用以偵測向量暫存器內相等元素之裝置及方法
CN107003846B (zh) 用于向量索引加载和存储的方法和装置
CN107908427B (zh) 用于多维数组中的元素偏移量计算的指令
TWI489381B (zh) 多暫存器散布指令
TWI509406B (zh) 用於以推測支援來執行向量化的裝置及方法
TWI501147B (zh) 用於從通用暫存器至向量暫存器的廣播之裝置及方法
KR102508075B1 (ko) 인덱스 및 즉치로 벡터 치환을 수행하기 위한 방법 및 장치
CN107003852B (zh) 用于执行向量位混洗的方法和装置
TWI575451B (zh) 用於遮罩及向量暫存器之間的可變擴充的方法及裝置
TWI564733B (zh) 快速向量動態記憶衝突檢測
TW201346744A (zh) 遮蔽排列指令的裝置及方法
TW201729072A (zh) 至暫存器之藉由指數的散射、以及資料元件重新安排、處理器、方法、系統以及指令
TWI526930B (zh) 用以複製及遮蔽資料結構之設備及方法
TWI567640B (zh) 用於不引發算術旗標的三輸入運算元加法指令之方法及處理器
TWI567644B (zh) 用以執行向量飽和雙字／四字加法的指令及邏輯
TW201732553A (zh) 用於保留位元的強制執行的裝置及方法
KR102528073B1 (ko) 벡터 비트 수집을 수행하기 위한 방법 및 장치
TW201732571A (zh) 用於獲得偶數和奇數資料元素的系統、裝置及方法
TWI610231B (zh) 用於向量水平邏輯指令的裝置及方法
TWI617977B (zh) 用於執行自旋迴路跳位的裝置及方法
TW201730756A (zh) 用於從鏈結結構取回元件的設備和方法

Legal Events

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