TW201730760A - 用以在單一指令內執行移位及互斥或運算之方法及裝置(四) - Google Patents
用以在單一指令內執行移位及互斥或運算之方法及裝置(四) Download PDFInfo
- Publication number
- TW201730760A TW201730760A TW105143628A TW105143628A TW201730760A TW 201730760 A TW201730760 A TW 201730760A TW 105143628 A TW105143628 A TW 105143628A TW 105143628 A TW105143628 A TW 105143628A TW 201730760 A TW201730760 A TW 201730760A
- Authority
- TW
- Taiwan
- Prior art keywords
- instruction
- source operand
- bit
- processor
- shift
- Prior art date
Links
- 238000000034 method Methods 0.000 title abstract description 18
- 230000004044 response Effects 0.000 claims abstract description 8
- 230000015654 memory Effects 0.000 claims description 60
- 238000007667 floating Methods 0.000 claims description 57
- 238000003860 storage Methods 0.000 claims description 24
- 230000007717 exclusion Effects 0.000 claims description 8
- 239000000872 buffer Substances 0.000 claims description 4
- 230000009977 dual effect Effects 0.000 claims description 3
- 230000008878 coupling Effects 0.000 claims description 2
- 238000010168 coupling process Methods 0.000 claims description 2
- 238000005859 coupling reaction Methods 0.000 claims description 2
- 238000012545 processing Methods 0.000 description 45
- 238000010586 diagram Methods 0.000 description 11
- 238000004891 communication Methods 0.000 description 7
- 238000013500 data storage Methods 0.000 description 6
- 238000013461 design Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 6
- 238000004519 manufacturing process Methods 0.000 description 6
- 230000003287 optical effect Effects 0.000 description 6
- 230000008569 process Effects 0.000 description 5
- 238000005056 compaction Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 238000001514 detection method Methods 0.000 description 3
- 230000033001 locomotion Effects 0.000 description 3
- 239000000463 material Substances 0.000 description 3
- 230000003068 static effect Effects 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 101000912503 Homo sapiens Tyrosine-protein kinase Fgr Proteins 0.000 description 2
- 102100037226 Nuclear receptor coactivator 2 Human genes 0.000 description 2
- 102000001332 SRC Human genes 0.000 description 2
- 108060006706 SRC Proteins 0.000 description 2
- 230000009471 action Effects 0.000 description 2
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 2
- 230000005291 magnetic effect Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000005096 rolling process Methods 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 235000009854 Cucurbita moschata Nutrition 0.000 description 1
- 240000001980 Cucurbita pepo Species 0.000 description 1
- 235000009852 Cucurbita pepo Nutrition 0.000 description 1
- 101000974356 Homo sapiens Nuclear receptor coactivator 3 Proteins 0.000 description 1
- 101100217298 Mus musculus Aspm gene Proteins 0.000 description 1
- 102100022883 Nuclear receptor coactivator 3 Human genes 0.000 description 1
- 101100285899 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) SSE2 gene Proteins 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000003139 buffering effect Effects 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 238000004883 computer application Methods 0.000 description 1
- 230000006837 decompression Effects 0.000 description 1
- 238000012938 design process Methods 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 235000020354 squash Nutrition 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30145—Instruction analysis, e.g. decoding, instruction word fields
-
- 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
-
- 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/3001—Arithmetic 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/30029—Logical and Boolean instructions, e.g. XOR, NOT
-
- 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/30032—Movement instructions, e.g. MOVE, SHIFT, ROTATE, SHUFFLE
-
- 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/30145—Instruction analysis, e.g. decoding, instruction word fields
- G06F9/3016—Decoding the operand specifier, e.g. specifier format
- G06F9/30167—Decoding the operand specifier, e.g. specifier format of immediate specifier, e.g. constants
-
- 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/3802—Instruction prefetching
- G06F9/3816—Instruction alignment, e.g. cache line crossing
-
- 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/3885—Concurrent instruction execution, e.g. pipeline or look ahead using a plurality of independent parallel functional units
- G06F9/3893—Concurrent instruction execution, e.g. pipeline or look ahead using a plurality of independent parallel functional units controlled in tandem, e.g. multiplier-accumulator
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- Executing Machine-Instructions (AREA)
- Advance Control (AREA)
- Complex Calculations (AREA)
Abstract
用以執行移位及互斥或(XOR)運算之方法及裝置。於一個實施例,一種裝置包括用來執行第一指令之執行資源。回應於該第一指令,該等執行資源對至少一值執行移位及互斥或運算。
Description
本揭示係有關電腦處理領域。更明確言之,實施例係有關一種執行移位及互斥或(XOR)運算之指令。
單一指令多重資料(SIMD)指令可用於多項應用用以並列處理眾多資料元(緊縮資料)。串列執行運算,諸如移位運算及互斥或(XOR)運算可能減低效能。
依據本發明之一實施例,係特地提出一種系統,其包含:一顯示器控制裝置;一記憶體介面;及一處理器,該處理器包含:包括第一階(L1)快取記憶體的複數個快取記憶體之階層;複數個整數暫存器;複數個浮點暫
存器,於其中用以儲存包括128位元緊縮雙運算元之浮點資料元,其係要具有兩個64位元雙浮點資料元;複數個狀態暫存器;一指令指標暫存器;一指令預提取器,用以提取指令;一解碼器,用以解碼該等提取指令,包括一個用以執行移位及互斥或(XOR)操作之指令,其中該用以執行移位及XOR操作之指令具有一第一來源運算元識別符用以識別一第一來源運算元、一第二來源運算元識別符用以識別一第二來源運算元、一立即欄位用以指定一移位量、及一欄位用以將該等第一與第二來源運算元識別為一32位元來源運算元與一64位元來源運算元中之一者;以及一執行單元耦接至該解碼器,使得該處理器係回應於該指令而執行該移位及XOR操作用以:移位該第一來源運算元達由該立即欄位所指定的該移位量,其中該第一來源運算元係一純量值,將經移位的該第一來源運算元與該第二來源運算元進行XOR運算,及將經移位和XOR運算值之一結果儲存於一目的地暫存器中,其中該目的地暫存器係一純量暫存器;及一浮點單元,用以於浮點資料元上做運算。
100‧‧‧系統
102、200‧‧‧處理器
104‧‧‧第一階(L1)內部快取記憶體
106、145、164‧‧‧暫存器列組
108、142、162‧‧‧執行單元
109、143‧‧‧緊縮指令集
110‧‧‧處理器匯流排
112‧‧‧圖形控制器
114‧‧‧加速圖形埠(AGP)互連線路
116‧‧‧系統邏輯晶片、記憶體控制器中樞(MCH)
118‧‧‧高頻寬記憶體路徑
120‧‧‧記憶體
122‧‧‧專屬中樞介面匯流排
124‧‧‧資料儲存裝置
126‧‧‧無線收發器
128‧‧‧韌體中樞(快閃BIOS)
130‧‧‧I/O控制器中樞(ICH)
134‧‧‧網路控制器
140、160‧‧‧資料處理系統
141‧‧‧匯流排
144、165、165B‧‧‧解碼器
146‧‧‧同步動態隨機存取記憶體(SDRAM)控制裝置
147‧‧‧靜態隨機存取記憶體(SRAM)控制裝置
148‧‧‧叢發脈衝快閃記憶體介面
149‧‧‧個人電腦記憶卡國際協會(PCMCIA)/大容量快閃(CF)卡控制裝置
150‧‧‧液晶顯示器(LCD)控制裝置
151‧‧‧直接記憶體存取(DMA)控制器
152‧‧‧選替匯流排主介面
153‧‧‧I/O匯流排
154‧‧‧I/O橋接器
155‧‧‧通用異步接收器/發送器(UART)
156‧‧‧通用串列匯流排(USB)
157‧‧‧藍牙無線UART
158‧‧‧I/O擴充介面
159、170‧‧‧處理核心
161‧‧‧SIMD共處理器
163‧‧‧指令集
166‧‧‧主處理器
167‧‧‧快取記憶體
168‧‧‧輸入/輸出系統
169‧‧‧無線介面
201‧‧‧有序前端
202‧‧‧快速排程器
203‧‧‧脫序執行引擎
204‧‧‧慢速/一般浮點(FP)排程器
206‧‧‧簡單浮點排程器
208‧‧‧整數暫存器列組
210‧‧‧浮點暫存器列組
211‧‧‧執行方塊
212、214‧‧‧位址產生單元(AGU)
216、218‧‧‧快速位址產生單元
220‧‧‧慢速位址產生單元
222‧‧‧浮點執行方塊
224‧‧‧浮點移動、浮點執行單元
226‧‧‧指令預提取器
228‧‧‧指令解碼器
230‧‧‧微量快取器
232‧‧‧微碼ROM
234‧‧‧uop佇列
310‧‧‧緊縮位元組格式
320‧‧‧緊縮字組格式
330‧‧‧緊縮雙字組(dword)格式
341‧‧‧緊縮對半
342‧‧‧緊縮單一
343‧‧‧緊縮雙重
344‧‧‧未標符號之緊縮位元表示型態
345‧‧‧標符號之緊縮位元表示型態
346‧‧‧未標符號之緊縮字組表示型態
347‧‧‧標符號之緊縮字組表示型態
348‧‧‧未標符號之緊縮雙字組表示型態
349‧‧‧標符號之緊縮雙字組表示型態
360、370、380‧‧‧運算編碼(opcode)格式
361、362、383、384、387、388‧‧‧欄位
363、373‧‧‧MOD欄位
364、365、374、375、385、390‧‧‧來源運算元識別符
366、376、386‧‧‧目的地識別符
378‧‧‧前綴位元組
381‧‧‧選擇欄位
382、389‧‧‧CDP opcode欄位
401‧‧‧第一運算元
405‧‧‧移位計數值
410‧‧‧移位器
420‧‧‧邏輯組件
425‧‧‧暫存器
430‧‧‧XOR值
501、505、510、515‧‧‧運算
本發明係藉附圖中之各圖舉例說明但非限制性。
第1A圖為依據本發明之一個實施例使用一種處理器其包括執行單元來執行移位及互斥或運算指令之一電腦系
統之方塊圖;第1B圖為根據本發明之另一個實施例之另一電腦系統實例之方塊圖;第1C圖為根據本發明之又另一個實施例之又另一電腦系統實例之方塊圖;第2圖為依據本發明之一個實施例用於包括邏輯電路來執行移位及互斥或運算之一種處理器之顯微架構之方塊圖;第3A圖顯示依據本發明之一個實施例於多媒體暫存器之多種緊縮資料類型表示型態;第3B圖顯示依據另一個實施例之緊縮資料類型;第3C圖顯示依據本發明之一個實施例於多媒體暫存器中之多種標符號的及未標符號的緊縮資料類型表示型態;第3D圖顯示運算編碼(opcode)格式之一個實施例;第3E圖顯示另一個運算編碼格式;第3F圖顯示又另一個運算編碼格式;第4圖為依據本發明執行指令之邏輯電路之一個實施例之方塊圖。
第5圖為欲結合一個實施例執行之運算之流程圖。
後文說明描述一種在處理裝置、電腦系統、
或軟體程式內部執行移位及互斥或運算之技術。於後文說明,列舉眾多特定細節諸如處理器類型、顯微架構狀況、事件、許可機制等來提供更完整瞭解本發明。但熟諳技藝人士須瞭解可不含此等特定細節而實施本發明之實施例。另外,若干眾所周知之結構、電路等並未顯示其細節來避免不必要的遮掩本發明之實施例。
雖然後文實施例係參考處理器做說明,但其它實施例可應用於其它類型之積體電路及邏輯裝置。本發明之相同技術及教示容易應用於可自較高管線產出量及改良效能而獲益的電路或半導體元件類型。本發明之教示可應用於執行資料運算之任一種處理器或機器。但本發明之實施例並未限於執行256位元、128位元、64位元、32位元、或16位元資料運算之處理器或機器,而可應用於其中需要運算緊縮資料之任一種處理器及機器。
雖然後文實例描述於執行單元及邏輯電路上下文之處理運算及分布,但本發明之其它實施例可藉儲存於實體媒體之軟體達成。於一個實施例中,本發明方法係於機器可執行指令具體實施。指令可用來造成通用目的處理器或特殊目的處理器其係以指令程式規劃來執行本發明之步驟。本發明之實施例可提供電腦程式產品或軟體其包括機器或電腦可讀取媒體,其上儲存有指令而可用來程式規劃電腦(或其它電子裝置)來執行依據本發明之方法。另外,本發明之步驟可藉含有有線邏輯電路之特定硬體組件執行來執行各步驟,或藉已程式規劃電腦組件及客製化硬
體組件之任一種組合。此等軟體可儲存於系統之記憶體。同理,代碼可透過網路或藉任何其它電腦可讀取媒體分布。
如此電腦可讀取媒體可包括可藉機器(例如電腦)可讀取形式而儲存或傳輸資訊之任一種機制,該形式包括但非限於軟碟、光碟、雷射光碟、光碟唯讀記憶體(CD-ROM)、及磁光碟、唯讀記憶體(ROM)、隨機存取記憶體(RAM)、可抹除可程式唯讀記憶體(EPROM)、電性可抹除可程式唯讀記憶體(EEPROM)、磁卡或光卡、快閃記憶體、透過網際網路傳輸、傳播信號(例如載波、紅外線信號、數位信號等)之電形式、光形式、聲形式或其它形式等。如此,電腦可讀取媒體包括適合用來以機器(例如電腦)可讀取形式儲存或傳輸電子指令或資訊之任何類型媒體/機器可讀取媒體。此外,本發明也可下載為電腦程式產品。如此,程式可自遠端電腦(例如伺服器)移轉至發出請求的電腦(例如客戶端)。程式的移轉可透過通訊鏈路(例如數據機、網路連結等)於載波或其它傳播媒體具體實施的電、光、聲或其它資料信號形式進行。
設計可通過多個階段自形成模擬至製造。表示設計的資料可表示以多種方式設計。首先,如同可用於模擬,硬體可藉硬體描述語言或其它功能描述語言表示。此外,帶有邏輯閘及/或電晶體閘之電路位準模型可於設計過程的某個階段製造。此外,於某些階段,大部分設計達到可在硬體模型中表示各種裝置之實體位置的資料位
準。於使用習知半導體製造技術之情況下,表示硬體模型之資料可為對用來製造積體電路之遮罩於不同遮罩層所存在的各項結構特徵的資料。於該設計之任一種表示型態,資料可以機器可讀取媒體形式儲存。經調變的或以其它方式產生來傳輸此等資訊之電波或光波、記憶體或磁性或光學儲存裝置諸如碟片可為機器可讀取媒體。任一種此等媒體皆可「攜載」或「指示」設計或軟體資訊。當指示或攜載碼或設計的電載波係傳輸至電氣信號執行拷貝、緩衝、或再傳輸時做出新穎拷貝。如此,通訊服務提供業者或網路服務提供業者可具體實施本發明之技術做出物件(載波)之拷貝。
於新穎處理器,使用多種不同執行單元來處理及執行多種碼及指令。並非全部指令的形成皆為相等,某些指令較快速完成,而其它指令需要大量的時鐘週期來完成。指令之輸出量愈快速,則處理器之總體效能愈佳。可優異地儘可能快速執行多項指令。此外,有某些指令其具有較大複雜度,而就執行時間及處理器資源而言需要更大量。舉例言之,有浮點指令、載入/儲存運算、資料移動等。
隨著愈來愈多電腦系統用於網際網路及多媒體應用,隨著時間的經過已經導入額外處理器支援。舉例言之,單一指令、多資料(SIMD)整數/浮點指令及串流SIMD擴充(SSE)為減少執行特定程式工作所需指令總數的指令,而其又可減低功率消耗。藉由於多個資料元並列運
算,此等指令可加速軟體效能。結果,於包括視訊、語音、及影像/照片處理之寬廣應用範圍可達成效能增益。SIMD指令於微處理器及類似類型之邏輯電路的實施通常涉及多項議題。此外,SIMD運算的複雜度經常導致需要額外電路來正確處理及運算資料。
目前無法利用SIMD移位及互斥或(XOR)指令。依據本發明之實施例,不存在有SIMD移位及XOR指令,可能需要大量指令及資料暫存器來於諸如音訊/視訊/圖形壓縮、處理及操控等應用上達成相同結果。如此,依據本發明實施例之至少一種移位及XOR指令可減少代碼額外運算資料負載及資源需求。本發明之實施例提供一種將移位及XOR運算實施為使用SIMD相關硬體之演繹法則。目前於SIMD暫存器中對資料執行移位及XOR運算略微困難及繁瑣。某些演繹法則需要比較執行此等運算所需的實際指令數目更多的指令來安排資料用於算術運算。經由依據本發明之實施例執行移位及XOR運算實施例,達成移位及XOR處理所需的指令數目大減。
本發明之實施例涉及執行移位及XOR運算之指令。一個實施例中,移位及XOR運算...
根據一個實施例應用至資料元之移位及XOR運算可以通式表示為:DEST1←SRC1[SRC2];一個實施例中,SRC1儲存具有多個資料元之第一運算元,及SRC2含有表示欲藉移位及XOR指令移
位數值之一值。於其它實施例中,移位及XOR值指示器可儲存於立即欄位(immediate field)。
如上流程圖中,「DEST」及「SRC」為通稱來表示相對應資料或運算的來源及目的地。於若干實施例中,可藉暫存器、記憶體、或其它儲存裝置具有比較所述名稱或功能以外之其它名稱或功能。舉例言之,於一個實施例中,DEST1及DEST2具有第一及第二暫存區(例如「TEMP1」及「TEMP2」暫存器),SRC1及SRC3可為第一及第二目的地儲存區(例如「DEST1」及「DEST2」暫存器)等。於其它實施例中,SRC及DEST儲存區中之二者及多者可與相同儲存區(例如SIMD暫存器)內部的不同資料儲存元件相對應。
第1A圖為依據本發明之一個實施例形成有一處理器,其包括執行單元來執行移位及XOR運算指令之電腦系統實例之方塊圖。系統100包括一組件,諸如處理器102來採用包括邏輯組件之執行單元而執行依據本發明之處理資料的演繹法則,諸如此處所述實施例。系統100為基於得自加州聖塔卡拉英特爾公司(Intel Corporation)之奔騰(PENTIUM)III、奔騰4、吉昂(Xeon)、伊塔寧(Itanium)、愛司凱爾(XScale)及/或史崇盎(StrongARM)等處理系統之代表,但也可使用其它系統(包括具有其它微處理器、工程工作站、機上盒等之個人電腦(PC))。一個實施例中,樣本系統100可執行得自華盛頓州李德蒙微軟公司(Microsoft Corporation)之視窗(WINDOWS)作業系統
版本,但也可使用其它作業系統(UNIX及Linux,舉例)、嵌入式軟體、及/或圖形使用者介面。如此,本發明之實施例並非限於任何特定硬體電路及軟體之任一種特異性組合。
實施例並未限於電腦系統。本發明之其它實施例可用於其它裝置諸如手持式裝置及嵌入式應用。若干手持式裝置之實施例包括行動電話、網際網路協定裝置、數位相機、個人數位助理器(PDA)、及掌上型個人電腦。嵌入式應用可包括微控制器、數位信號處理器(DSP)、單晶片系統、網路電腦(NetPC)、機上盒、網路集線器、廣域網路(WAN)切換器、或任何其它執行運算元之移位及XOR運算的系統。此外,已經實施某些架構來允許指令同時於若干資料運算而改良多媒體應用的效率。隨著資料類型及體積的增加,電腦及其處理器必須加強來以更有效率的方法操控資料。
第1A圖為依據本發明之一個實施例形成有一處理器102之一種電腦系統100之方塊圖,該處理器102包括一個或多個執行單元108來執行移位及XOR多個資料元之演繹法則。一個實施例可於單一處理器桌上型系統或伺服器系統之上下文描述,但其它實施例可含括於多處理器系統。系統100為中樞架構之實例。電腦系統100包括處理資料信號之處理器102。處理器102例如可為複合指令集電腦(CISC)微處理器、精簡指令集運算(RISC)微處理器、極長指令字組(VLIW)微處理器、執行指令集組合
之處理器或任何其它處理器裝置,諸如數位信號處理器。處理器102係耦接至處理器匯流排110,處理器匯流排110可在系統100的處理器102與其它組件間傳輸資料信號。系統100之元件執行熟諳技藝人士眾所周知之習知功能。
一個實施例中,處理器102包括第一階(L1)內部快取記憶體104。依據該架構,處理器102具有單一內部快取或多階內部快取。另外,於另一個實施例,快取記憶體可駐在處理器102之外部。其它實施例依據特定實施及需求而定,可包括內部快取及外部快取的組合。暫存器列組106可儲存不同類型資料於各種暫存器包括整數暫存器、浮點暫存器、狀態暫存器、及指令指標器暫存器。
執行單元108包括執行整數運算及浮點運算之邏輯組件也係駐在處理器102。處理器102也包括儲存用於某些巨集指令之微碼之微碼(ucode)ROM。用於本實施例,執行單元108包括處理緊縮指令集109之邏輯組件。於一個實施例中,緊縮指令集109包括以多個運算元用以執行移位及XOR之緊縮移位及XOR指令。經由含括緊縮指令集109於通用目的處理器102之指令集連同相關聯的執行指令之鏈路,由多種多媒體應用所使用的運算可於通用目的處理器102使用緊縮資料執行。如此,經由使用處理器的資料匯流排之全寬度用來執行緊縮資料的運算,可更有效地加速及執行多項多媒體應用。如此可免除跨處理器的資料匯流排傳輸較小資料單位來一次對一個資
料元執行一項或多項運算的需要。
執行單元108之其它實施例也可用於微控制器、嵌入式處理器、圖形裝置、DSP、及其它類型邏輯電路。系統100包括記憶體120。記憶體120可為動態隨機存取記憶體(DRAM)元件、靜態隨機存取記憶體(SRAM)元件、快閃記憶體元件、或其它記憶體元件。記憶體120可儲存由可藉處理器102所執行之資料信號表示之指令及/或資料。
系統邏輯晶片116係耦接至處理器匯流排110及記憶體120。於所示實施例中,系統邏輯晶片116為記憶體控制器中樞(MCH)。處理器102可與MCH 116透過處理器匯流排110通訊。MCH 116提供高頻寬記憶體路徑118至記憶體120用於指令及資料的儲存以及用於圖形指令、資料及特徵結構的儲存。MCH 116係在系統100內部導引處理器102、記憶體120及其它組件間之資料信號,以及在處理器匯流排110、記憶體120、及系統I/O 122間橋接該等資料信號。於若干實施例中,系統邏輯晶片116可提供圖形埠用來耦接至圖形控制器112。MCH 116係經由記憶體介面118而耦接至記憶體120。圖形卡112係經由加速圖形埠(AGP)互連線路114而耦接至MCH 116。
系統100使用專屬的中樞介面匯流排122來將MCH 116耦接至I/O控制器中樞(ICH)130。ICH 130提供透過局部I/O匯流排而直接連結至若干I/O元件。局部I/O匯流排為連結周邊至記憶體120、晶片組、及處理
器102之高速I/O匯流排。若干實例為音訊控制器、韌體中樞(快閃BIOS)128、無線收發器126、資料儲存裝置124、含有使用者輸入裝置及鍵盤介面之舊式I/O控制器、串列擴充埠諸如通用串列匯流排(USB)、及網路控制器134。資料儲存裝置124可包含硬碟機、軟碟機、CD-ROM裝置、快閃記憶體裝置、或其它大容量儲存裝置。
用於系統之另一個實施例,使用移位及XOR指令來執行演繹法則之執行單元可用於單晶片系統。單晶片系統之一個實施例包含一處理器及一記憶體。此種系統之記憶體可為快閃記憶體。快閃記憶體可位在於處理器及其它系統組件的同一個晶粒上。此外,作為記憶體控制器或圖形控制器之其它邏輯區塊也可位在於單晶片系統上。
第1B圖顯示實施本發明之一個實施例之原理的一種資料處理系統140。熟諳技藝人士方便瞭解可未悖離本發明之範圍,此處所述實施例可用於其它處理系統。
電腦系統140包含可執行SIMD運算包括移位及XOR運算之一個處理核心159。對一個實施例,處理核心159表示任何類型架構之處理單元,包括但非限於CISC、RISC或VLIW型架構。處理核心159也適合用於一項或多項處理技術的製造,可以充分細節表示於機器可讀取媒體上,適合用於協助該項製造。
處理核心159包含一執行單元142、一暫存器列組145集合、及一解碼器144。處理核心159也包括無需瞭解本發明之額外電路(圖中未顯示)。執行單元142用
於執行由處理核心159所接收的指令。除了識別典型處理器指令之外,執行單元142可辨識於緊縮指令集143用以執行緊縮資料格式之運算的指令。緊縮指令集143包括支援移位及XOR運算之指令,及也包括其它緊縮指令。執行單元142係藉內部匯流排而耦接至暫存器列組145。暫存器列組145表示處理核心159上的一個儲存區用來儲存資訊包括資料。如前述,須瞭解用來儲存緊縮資料之儲存區並無特殊限制。執行單元142係耦接至解碼器144。解碼器144係用以將由處理核心159所接收的指令解碼成為控制信號及/或微碼載入點。回應於此等控制信號及/或微碼載入點,執行單元142執行適當運算。
處理核心159係耦接至匯流排141用來與多種其它系統元件通訊,該等系統元件包括但非限於例如同步動態隨機存取記憶體(SDRAM)控制裝置146、靜態隨機存取記憶體(SDRAM)控制裝置147、叢發快閃記憶體介面148、個人電腦記憶卡國際協會(PCMCIA)/大容量快閃(CF)卡控制裝置149、液晶顯示器(LCD)控制裝置150、直接記憶體存取(DMA)控制器151、及選替匯流排主介面152。於一個實施例中,資料處理系統140可包含用來透過I/O匯流排153而與多種I/O元件通訊之I/O橋接器154。此種I/O元件包括但非限於例如通用異步接收器/發送器(UART)155、通用串列匯流排(USB)156、藍牙無線UART 157、及I/O擴充介面158。
資料處理系統140之一個實施例提供行動、
網路及/或無線通訊,及可執行SIMD運算包括移位及XOR運算之處理核心159。處理核心159可規劃各種音訊、視訊、影像及通訊演繹法則,包括離散變換諸如沃許-哈達瑪(Walsh-Hadamard)變換、快速傅利葉變換(FFT)、離散餘弦變換(DCT)、及其個別反向變換;壓縮/解壓縮技術諸如色彩空間變換、視訊編碼移動估算或視訊解碼移動補償;及調變/解調(MODEM)功能諸如脈衝編碼調變(PCM)。本發明之若干實施例也可應用至圖形應用諸如三維(「3D」)模型、演色、物件碰撞檢測、3D物件變換及點亮等。
第1C圖顯示可執行SIMD移位及XOR運算之資料處理系統之又另一個實施例。依據一個替代實施例,資料處理系統160可包括一主處理器166、一SIMD共處理器161、一快取記憶體167、及一輸入/輸出系統168。輸入/輸出系統168可選擇性地耦接至無線介面169。SIMD共處理器161可執行SIMD運算包括移位及XOR運算。處理核心170適合於一項或多項處理技術中製造且可以進一步細節表示於機器可讀取媒體上,適合協助資料處理系統160包括處理核心170之全部或部分的製造。
用於一個實施例,SIMD共處理器161包含執行單元162及暫存器列組164集合。主處理器165之一個實施例包含一解碼器165用來辨識指令集163之各個指令,包括用以藉執行單元162所執行的SIMD移位及XOR
計算指令。至於另一實施例,SIMD共處理器161也包含至少部分解碼器165B來解碼指令集163之指令。處理核心170也包括額外電路(圖中未顯示),該等電路並非瞭解本發明之實施例所必要。
運算中,主處理器166執行資料處理指令串流,該串流控制一般類型資料處理運算,包括與快取記憶體167及輸入/輸出系統168的互動。嵌入於資料處理指令串流者為SIMD共處理器指令。主處理器166的解碼器165辨識此等SIMD共處理器指令為必須藉附接的SIMD共處理器161執行的類型。如此,主處理器166於共處理器匯流排166上發出此等SIMD共處理器指令(或表示SIMD共處理器指令之控制信號),該等指令自該處被任一個附接的SIMD共處理器所接收。此等情況下,SIMD共處理器161將接收及執行意圖發送予該SIMD共處理器的任一種所接收的SIMD共處理器指令。
資料可透過無線介面169接收,用以藉SIMD共處理器指令處理。舉個實例,語音通訊可以數位信號形式接收,數位信號可藉SIMD共處理器指令處理來再生代表該語音通訊之數位音訊樣本。至於另一個實例,已壓縮之音訊及/或視訊可以數位位元串流形式接收,該數位位元串流係藉SIMD共處理器指令處理來再生數位音訊樣本及/或移動視訊框。至於處理核心170之一個實例,主處理器166、及SIMD共處理器161整合成為單一處理核心170包括一執行單元162、一暫存器列組164集合、及一
解碼器165來辨識包括SIMD移位及XOR指令之指令集163之指令。
第2圖為依據本發明之一個實例,一種包括邏輯電路來執行移位及XOR指令之處理器200之微架構之方塊圖。至於移位及XOR指令之一個實施例,指令可將浮點尾數值向右移位由該指數所指示之量,對已移位值藉一數值進行XOR運算,以及產生最終結果。一個實施例中,有序前端201為處理器200之下述部分,處理器200提取欲執行的巨集指令,及準備指令後來於處理器管線使用之該部分。前端201可包括若干單元。於一個實施例中,指令預提取器226自記憶體提取巨集指令,且將巨集指令饋至指令解碼器228,其又轉而解碼成為基元,基元為機器可執行的微指令或微運算(也稱作為微op或uop)。於一個實施例中,微量快取器230取已解碼之uop,且將該等uop組裝成程式有序序列或於uop佇列234之微量用於執行。當微量快取器230遭遇複雜的巨集指令時,微碼ROM 232提供所需uop來完成運算。
許多巨集指令被轉成單一微運算,而其它需要數次微運算才能完成完整運算。一個實施例中,若需要多於四次微運算來完成巨集指令,則解碼器228存取微碼ROM 232來進行巨集指令。用於一個實施例,緊縮的移位及XOR指令可被解碼成少數微運算用來於指令解碼器228處理。於另一個實施例中,若需要多次微運算來完成運算,則緊縮移位及XOR演繹法則之指令可儲存於微碼
ROM 232內部。微量快取器230係指載入點可程式邏輯陣列(PLA)來決定用於讀取微碼ROM 232中用以移位及XOR演繹法則之微碼序列之正確微指令指標器。於微碼ROM 232完成目前巨集指令之定序微運算後,機器前端201自微量快取器230恢復提取微運算。
若干SIMD及其它多媒體類型指令被視為複雜指令。大部分浮點相關指令也是複雜指令。如此,當指令解碼器228遭遇複雜巨集指令時,微碼ROM 232係於適當位置評估來擷取用於該巨集指令之該微碼序列。用以執行巨集指令所需之各項微運算係通訊至脫序執行引擎203用來於適當整數及浮點執行單元執行。
脫序執行引擎203為微指令準備執行的位置。脫序執行邏輯組件具有多個緩衝器來平順化且重新排序微指令流而最佳化其進入管線獲得執行排程的效能。分配器邏輯組件分配各個uop執行所需的機器緩衝器及資源。暫存器重新命名邏輯組件將暫存器列組中登錄項目上的邏輯暫存器重新命名。在下列指令排程器前方:記憶體排程器、快速排程器202、慢速/一般浮點排程器204、及簡單浮點排程器206,分配器也將各個uop之一個登錄項目分配於兩個uop佇列中之一者,一個佇列用於記憶體運算,及一個佇列用於非記憶體運算。uop排程器202、204、206判定何時uop準備妥而基於其相依性輸入暫存器運算元來源的方便性執行,及判定uop完成及運算所需的執行資源的可利用性。本實施例之快速排程器202可在
主時鐘週期之各半排程,而其它排程器只有每個主處理器時鐘週期排程一次。排程器仲裁調度埠來排程uops用於執行。
暫存器列組208、210係位在執行區塊211之排程器202、204、206與執行單元212、214、216、218、220、222、224間。有分開暫存器列組208、210分別用於整數運算及浮點運算。本實施例之各個暫存器列組208、210也包括旁路網路,其可將剛完成而尚未寫入暫存器列組的結果經由旁路發送或前傳至新的相干性uops。整數暫存器列組208及浮點暫存器列組210也可彼此通訊資料。對一個實施例,整數暫存器列組208係分割成為兩個分開的暫存器列組,一個暫存器列組用於低階32位元資料,及第二個暫存器列組用於高階32位元資料。一個具體實施例之浮點暫存器列組210具有128位元寬登錄項目,原因在於浮點指令典型地具有寬度64位元至128位元之運算元。
執行區塊211含有執行單元212、214、216、218、220、222、224,此處實際執行指令。此一區段包括暫存器列組208、210其儲存微指令執行所需的整數及浮點資料運算元值。本實施例之處理器200包含多個執行單元:位址產生單元(AGU)212、AGU 214、快速ALU 216、快速ALU 218、緩慢ALU 220、浮點ALU 222、浮點移動單元224。用於本實施例,浮點執行區塊222、224執行浮點MMX、SIMD、及SSE運算。本實施例之浮點
ALU 222包括64位元x64位元浮點除法器來執行除法、平方根、及餘數微運算。用於本發明之實施例,任何涉及浮點值的動作皆係使用浮點硬體發生。舉例言之,整數格式與浮點格式間的變換涉及浮點暫存器列組。同理,浮點除法運算係發生在浮點除法器。另一方面,非浮點數目及整數型係使用整數硬體資源處理。簡單而極為流暢的ALU運算係進入高速ALU執行單元216、218。本實施例之快速ALU 216、218可執行快速運算,具有有效半時鐘週期的時間延遲。用於一個實施例,最複雜的整數運算進入緩慢ALU 220,原因在於緩慢ALU 220包括整數執行硬體用於長期延遲型運算,諸如乘法器、移位、旗標邏輯、及分支處理。記憶體載入/儲存運算係藉AGU 212、214執行。用於本實施例,整數ALU 216、218、220係於64位元資料運算元執行整數運算之上下文中描述。於替代實施例中,ALU 216、218、220可經實施來支援多種資料位元包括16、32、128、256等。同理,浮點單元222、224可經實施來支援具有各項寬度位元之運算元範圍。用於一個實施例,浮點單元222、224可聯合SIMD及多媒體指令而於128位元寬緊縮資料運算元上運算。
用於此處「暫存器」一詞係指於板上處理器儲存位置,其係用作為識別運算元的巨集指令之一部分。換言之,暫存器於此處係指由處理器外側(由程式規劃師的面向)目測可見的該等暫存器。但實施例之暫存器並非限於特定類型的電路。反而實施例之暫存器需要只可儲存
及提供資料,以及執行此處所述功能。此處所述暫存器可使用多項不同技術而在處理器內部藉電路實施,諸如專用實體暫存器,使用暫存器重新命名之動態分配實體暫存器、專用及動態分配實體暫存器等的組合。一個實施例中,整數暫存器儲存32位元整數資料。一個實施例之暫存器列組也含有16 XMM及通用目的暫存器、8多媒體(例如「EM64T」加法)多媒體SIMD暫存器用於緊縮資料。用於後文討論,須瞭解暫存器為設計用來保有緊縮資料之資料暫存器,諸如得自加州聖塔卡拉英特爾公司允許使用MMX技術之微處理器內的64位元寬MMX暫存器(於某些情況下也稱作為「mm」暫存器)。此等MMX暫存器可以整數形式及浮點形式二者取得,可使用緊縮資料元伴隨SIMD及SSE指令運算。同理,有關SSE2、SSE3、SSE4、或以上(通稱為「SSEx」)的128位元寬XMM暫存器技術也可用來保有此等緊縮資料運算元。於本實施例中,於儲存緊縮資料及整數資料時,暫存器無需區別兩類型資料。於一個實施例中,其它暫存器或暫存器組合可用來儲存256位元或更多資料。
於下列各圖之實例中,描述多個資料運算元。第3A圖顯示根據本發明之一個實施例於多媒體暫存器中之多種緊縮資料類型表示型態。第3A圖顯示128位元寬運算元之一緊縮位元組310、一緊縮字組320、及一緊縮雙字組(dword)330之資料類型。本實例之緊縮位元組格式310長128位元及含有16緊縮位元組資料元。一
個位元組於此處定義為8位元資料。各個位元組資料元之資訊對位元組0係儲存於位元7至位元0,對位元組1係儲存於位元15至位元8,對位元組2係儲存於位元23至位元16,及最後對位元組15係儲存於位元120至位元127。如此,全部可用位元皆係用於暫存器。此種儲存配置增加處理器之儲存效率。又存取16資料元,現在可於16資料元並列執行一次運算。
大致上,資料元為個別資料塊,其係與具有相等長度的其它資料元儲存於單一暫存器或記憶體位置。於SSEx技術之相關緊縮資料序列中,儲存於XMM暫存器之資料元數目為128位元除以個別資料元之位元長度。同理,與MMX及SSE技術相關之緊縮資料序列中,儲存於MMX暫存器之資料元數目為64位元除以個別資料元之位元長度。雖然第3A圖所示資料類型長128位元,但本發明之實施例也可以64位元寬或其它尺寸運算元運算。本實例之緊縮字組格式320長128位元及含有8緊縮字組資料元。各個緊縮字組資料元含有16位元資訊。第3A圖之緊縮雙字組330長128位元及含有4緊縮雙字組資料元。各個緊縮雙字組資料元含有32位元資訊。一個緊縮四元字組長128位元且含有兩個緊縮四元字組資料元。
第3B圖顯示另一種暫存器內資料儲存格式。各個緊縮資料可包括多於一個獨立資料元。顯示三個緊縮資料元格式:緊縮對半341、緊縮單一342、及緊縮雙重
343。緊縮對半341、緊縮單一342、及緊縮雙重343之一個實施例含有固定點資料元。至於替代例,緊縮對半341、緊縮單一342、及緊縮雙重343中之一者或多者可含有浮點資料元。緊縮對半341之一個替代實施例為長128位元且含有8個16位元資料元。緊縮單一342之一個實施例為長128位元且含有4個32位元資料元。緊縮雙重343之一個實施例為長128位元且含有2個64位元資料元。須瞭解此種緊縮資料格式可進一步延伸至其它暫存器長度,例如延伸至96位元、160位元、192位元、224位元、256位元或以上。
第3C圖顯示依據本發明之一個實施例於多媒體暫存器中之多種標符號及未標符號之緊縮資料類型表示型態。未標符號之緊縮位元表示型態344顯示未標符號之緊縮位元組儲存於SIMD暫存器。各個位元組資料元之資訊對位元組0係儲存於位元7至位元0,對位元組1係儲存於位元15至位元8,對位元組2係儲存於位元32至位元16,及最後對位元組15係儲存於位元120至位元127。如此全部可用位元皆使用於暫存器。此種儲存排列可提高處理器之儲存效率。又存取16資料元,現在可以並列方式對16資料元執行一次運算。標符號之緊縮位元表示型態345顯示標符號之緊縮位元組之儲存。注意每個位元組資料元之第八個位元為符號指標。未標符號之緊縮字組表示型態346顯示字組7至字組0如何儲存於SIMD暫存器。標符號之緊縮字組表示型態347係類似於未標符
號之緊縮字組表示型態346。注意各個字組資料元之第16位元為符號指標。未標符號之緊縮雙字組表示型態348顯示如何儲存雙字組資料元。標符號之緊縮雙字組表示型態349係類似於未標符號之緊縮雙字組表示型態348。注意所需符號位元為各個雙字組資料元之32位元。
第3D圖為一種運算編碼(opcode)格式360之一個實施例,其具有32位元或以上,及暫存器/記憶體運算元定址模式係與美國加州聖塔卡拉英特爾公司於全球資訊網(www)於intel.com/design/litcentr可得自描述於「IA-32英特爾架構軟體發展者手冊第2集:指令集參考」所述之opcode格式類型相對應。一個實施例中,移位及XOR運算可藉欄位361及362中之一者編碼。每個指令至多兩個運算元位置可經識別,包括至多兩個來源運算元識別符364及365。對移位及XOR指令之一個實施例,目的地運算元識別符366係與來源運算元識別符364相同,而於其它實施例中二者不同。至於替代實施例,目的地運算元識別符366係與來源運算元識別符365相同,而於其它實施例中二者不同。於一個移位及XOR指令之實施例中,藉來源運算元識別符364及365識別之來源運算元中之一者係藉移位及XOR運算之結果覆寫,而於其它實施例中,識別符364係與來源暫存器元件相對應及識別符365係與目的地暫存器元件相對應。至於移位及XOR指令之一個實施例,運算元識別符364及365可用來識別32位元或64位元來源及目的地運算元。
第3E圖為具有40個位元或以上之另一種運算編碼(opcode)格式370之說明圖。opcode格式370係與opcode格式360相對應及包含選擇性之前綴位元組378。移位及XOR運算類型可藉欄位378、371及372中之一者或多者編碼。每個指令至多兩個運算元位置可藉來源運算元識別符374及375識別及藉前綴位元組378識別。至於移位及XOR指令之一個實施例,前綴位元組378可用於識別32位元或64位元來源及目的地運算元。至於移位及XOR指令之一個實施例,目的地識別符376係與來源運算元識別符374相同,而於其它實施例中二者不同。至於替代實施例,目的地識別符376係與來源運算元識別符375相同,而於其它實施例中二者不同。一個實施例中,將由運算元識別符374及375所識別的運算元中之一者移位及XOR至由運算元識別符374及375所識別的另一個運算元之移位及XOR運算係被該移位及XOR運算結果所覆寫,而於其它實施例中,由識別符374及375所識別的運算元之移位及XOR係被寫至另一個暫存器之另一個資料元。opcode格式360及370允許暫存器至暫存器、記憶體至暫存器、暫存器藉記憶體、暫存器藉暫存器、暫存器藉立即、暫存器至部分藉MOD欄位363及373,及部分藉選擇性定標指數底數及位移位元組所載明的記憶體定址。
其次參考第3F圖,於若干替代實施例中,64位元單一指令多重資料(SIMD)算術運算可透過共處理器資
料處理(CDP)指令執行。運算編碼(opcode)格式380說明具有CDP opcode欄位382及389之一種此種CDP指令。至於移位及XOR運算之其它實施例,CDP指令之類型可藉欄位383、384、387、及388中之一者或多者編碼。可識別每個指令至多三個運算元位置,包括至多兩個運算元識別符385及390及一個目的地運算元識別符386。共處理器之一個實施例可於8、16、32及64位元值運算。對於一個實施例,移位及XOR運算係對浮點資料元執行。於若干實施例中,移位及XOR指令可使用選擇欄位381條件式執行。對某些移位及XOR指令,來源資料大小可藉欄位383編碼。於移位及XOR指令之若干實施例中,零(Z)、負(N)、進位(C)、及溢位(V)檢測可於SIMD欄位進行。對若干指令,飽和類型可藉欄位384編碼。
第4圖為依據本發明對緊縮資料運算元執行移位及XOR運算之邏輯組件之一個實施例的方塊圖。本發明之實施例可實施來使用各類型運算元諸如前述運算元類型發揮功能。簡言之,後文討論及下列實例係於移位及XOR指令上下文來處理資料元。一個實施例中,第一運算元401藉移位器410而移位達輸入信號405所載明的數量。一個實施例中為右移。但於其它實施例中,移位器執行左移運算。於若干實施例中,運算元為純量值,而於其它實施例中,運算元為具有不同可能的資料大小及類型(例如浮點、整數)之緊縮資料值。一個實施例中,移位計數值405為緊縮(或「向量」)值,各個資料元係與欲藉相
對應移位計數元件所移位的緊縮運算元之一資料元相對應。於其它實施例中,移位計數施加至第一資料運算元的全部資料元。此外,於若干實施例中,移位計數係藉指令欄位諸如立即、r/m、或其它欄位所載明。於其它實施例中,移位計數係藉指令指示的暫存器所載明。
移位運算元然後藉邏輯組件420以值430進行XOR運算,及XOR運算結果係儲存於目的地儲存位置(例如暫存器)425。一個實施例中,XOR值430為緊縮(或「向量」)值,其各個資料元係與欲藉相對應XOR元件進行XOR運算之緊縮運算元之一資料元相對應。於其它實施例中,XOR值430係與該第一資料運算元之全部資料元相對應。此外,於若干實施例中,XOR值係藉指令中的一個欄位諸如立即、r/m或其它欄位所載明。於其它實施例中,XOR值係藉該指令所指示的暫存器所載明。
第5圖顯示根據本發明之一個實施例,一種移位及XOR指令之運算。於運算501,若接收移位及XOR指令,則第一運算元於運算505藉移位計數器所移位。於一個實施例中為右移。但於其它實施例中,移位器執行左移運算。於若干實施例中,運算元為純量值,而於其它實施例中,運算元為具有不同可能的資料大小及類型(例如浮點、整數)之緊縮資料值。一個實施例中,移位計數值405為緊縮(或「向量」)值,各個資料元係與欲藉相對應移位計數元件所移位的緊縮運算元之一資料元相對應。於其它實施例中,移位計數施加至第一資料運算元的
全部資料元。此外,於若干實施例中,移位計數係藉指令欄位諸如立即、r/m、或其它欄位所載明。於其它實施例中,移位計數係藉指令指示的暫存器所載明。
於運算510,移位值係藉XOR值進行XOR運算。於一個實施例中,XOR值430為緊縮(或「向量」)值,其各個資料元係與欲藉相對應XOR元件進行XOR運算之緊縮運算元之一資料元相對應。於其它實施例中,XOR值430係與該第一資料運算元之全部資料元相對應。此外,於若干實施例中,XOR值係藉指令中的一個欄位諸如立即、r/m或其它欄位所載明。於其它實施例中,XOR值係藉該指令所指示的暫存器所載明。
於運算515,已移位且已XOR值係儲存於一個位置。一個實施例中,該位置為純量暫存器。於另一個實施例中,該位置為緊縮資料暫存器。於另一個實施例中,目的地位置也用作為來源位置,諸如由指令所載明的緊縮資料暫存器。於其它實施例中,目的地位置為與儲存初運算元或其它值諸如移位計數值或XOR值的來源位置不同的位置。
一個實施例中,移位及XOR指令係用來於多項電腦應用中執行資料解複製。資料解複製嘗試找出檔案間共通的資料區塊來最佳化碟片的儲存容量及/或網路頻寬。一個實施例中,移位及XOR指令可用來改良使用運算於資料解複製運算中改良效能,該等運算諸如使用單一組塊(使用快速蘭波吉(Lempel-Ziv)方案)之滾動雜湊、雜
湊消化(例如SHA1或MD5)找出組塊邊界。
例如,一種資料解複製演繹法則可藉下列虛擬碼顯示:while(p<max){v=(v>>1)XOR scramble[(unsigned char)*p];if v has at least z trailing zeros{ret=1;break;}p++;}
如上演繹法則中,拌碼表為隨機32位元常數之256登錄項目陣列,及v為滾動雜湊具有資料之過去32位元組的雜湊值。當找到組塊邊界時,該演繹法則返回ret=1及位置p表示組塊邊界。z值可為常數諸如12-15,導致良好組塊檢測且可為應用專一性。一個實施例中,移位及XOR指令可協助前述演繹法則以約2週期/位元組運算。於其它實施例中,移位及XOR指令協助演繹法則執行甚至更快或更慢,取決於用途而定。
至少一個其它使用移位及XOR指令之實施例可藉如下虛擬碼顯示:while(p<max){v=(v<<1)XOR brefl_scramble[(unsigned char)*p];if v has at least z leading zeros{ret=1;break;}p++;}
於前述演繹法則中,brefl_scramble陣列之各
個登錄項目含有於原先拌碼陣列之相對應登錄項目之位元反映版本。一個實施例中,前述演繹法則向左移位v而非向右移位,及v含有滾動雜湊之位元反映版本。一個實施例中,組塊邊界之檢查係藉檢查最少領先零數目進行。
於其它實施例中,移位及XOR指令可用於其它有用的電腦運算及演繹法則。此外,實施例協助改良徹底使用移位及XOR運算之眾多程式的效能。
如此,揭示用於執行移位及XOR指令之技術。雖然附圖中已經描述及顯示某些具體實施例,但須瞭解此等實施例僅供舉例說明而非限制本發明,本發明並未囿限於所顯示及所描述之特定組成及配置,原因在於熟諳技藝人士經由研讀本揭示將可瞭解其它修正。於諸如本技術領域,技術的成長快速,不容易預見未來的進一步發展,可未悖離本揭示之原理或隨附之申請專利範圍之範圍,借助於可行的技術發展而就排列及細節上方便對本揭示之實施例進行修正。
100‧‧‧系統
102‧‧‧處理器
104‧‧‧第一階(L1)內部快取記憶體
106‧‧‧暫存器列組
108‧‧‧執行單元
109‧‧‧緊縮指令集
110‧‧‧處理器匯流排
112‧‧‧圖形控制器
114‧‧‧加速圖形埠(AGP)互連線路
116‧‧‧系統邏輯晶片、記憶體控制器中樞(MCH)
118‧‧‧高頻寬記憶體路徑
120‧‧‧記憶體
122‧‧‧專屬中樞介面匯流排
124‧‧‧資料儲存裝置
126‧‧‧無線收發器
128‧‧‧韌體中樞(快閃BIOS)
130‧‧‧I/O控制器中樞(ICH)
134‧‧‧網路控制器
Claims (27)
- 一種用於執行指令的系統,其包含:一網路控制器;及一處理器,其耦合至該網路控制器,該處理器包含:包括第一階(L1)快取記憶體的複數個快取記憶體之階層;複數個整數暫存器;複數個浮點暫存器,於其中用以儲存包括128位元緊縮雙運算元之浮點資料元,其係要具有兩個64位元雙浮點資料元;複數個狀態暫存器;一指令指標暫存器;一指令預提取器,用以提取指令;一解碼器,用以解碼該等提取指令,包括一個用以執行移位及互斥或(XOR)操作之指令,其中該用以執行移位及XOR操作之指令具有一第一來源運算元識別符用以識別一第一來源運算元、一第二來源運算元識別符用以識別一第二來源運算元、一立即欄位用以指定一移位量、及一欄位用以將該等第一與第二來源運算元識別為一32位元來源運算元與一64位元來源運算元中之一者;以及一執行單元耦接至該解碼器,使得該處理器係回應於該指令而執行該移位及XOR操作用以:移位該第一來源運算元達將由該立即欄位所指定的該移位量而不移位該第二來源運算元,其中該第一來源 運算元係一純量值,將經移位的該第一來源運算元與該第二來源運算元進行XOR運算,及將經移位和XOR運算值之一結果儲存於一目的地暫存器中,其中該目的地暫存器係一純量暫存器;及一浮點單元,用以於浮點資料元上做運算。
- 如請求項1之系統,其中該處理器回應於該指令係用以向右移位該第一來源運算元達該移位量。
- 如請求項1之系統,其中該處理器回應於該指令係用以向左移位該第一來源運算元達該移位量。
- 如請求項1之系統,其中該處理器回應於該指令係用以邏輯式移位該第一來源運算元達該移位量。
- 如請求項1之系統,其中該處理器回應於該指令係用以算術式移位該第一來源運算元達該移位量。
- 如請求項1之系統,其中該處理器包含通用目的處理器,且更包含暫存器重新命名邏輯。
- 如請求項1之系統,其中該處理器具有一精簡指令集運算(RISC)架構。
- 如請求項1至7中任一項之系統,其中該指令係要具有一或多個欄位用以編碼該移位及XOR操作之一類型。
- 如請求項1至7中任一項之系統,其中該第一來源運算元為一32位元的運算元,且其中該執行單元回應於該指令而執行32位元移位。
- 如請求項1至7中任一項之系統,其中該第一來源運算元為一64位元的運算元,且其中該執行單元回應於該指令而執行64位元移位。
- 如請求項1至7中任一項之系統,其中該第一來源運算元具有與經移位和XOR運算值之該結果相同大小。
- 如請求項1至7中任一項之系統,其中該第一來源運算元為一64位元的來源運算元,且其中經移位和XOR運算值之該結果為一64位元值。
- 如請求項1至7中任一項之系統,其中該浮點單元係用以執行一64位元x64位元浮點除法運算。
- 如請求項1至7中任一項之系統,進一步包含一重排序緩衝器。
- 如請求項1至7中任一項之系統,進一步包含耦合至該處理器的大容量儲存裝置。
- 如請求項1至7中任一項之系統,進一步包含耦合至該處理器的隨機存取記憶體。
- 一種用於執行指令的系統,其包含:一網路控制器;及一處理器,該處理器包含:包括第一階(L1)快取記憶體的複數個快取記憶體之階層;複數個整數暫存器;複數個浮點暫存器,於其中用以儲存包括128位 元緊縮雙運算元之浮點資料元,其係要具有兩個64位元雙浮點資料元;複數個狀態暫存器;一指令指標暫存器;一指令預提取器,用以提取指令;一解碼器,用以解碼該等提取指令,包括一個用以執行移位及互斥或(XOR)操作之指令,其中該用以執行移位及XOR操作之指令具有一第一來源運算元識別符用以識別一第一來源運算元、一第二來源運算元識別符用以識別一第二來源運算元、一立即欄位用以指定一移位量、及一欄位用以將該等第一與第二來源運算元識別為一32位元來源運算元與一64位元來源運算元中之一者;以及一執行單元耦接至該解碼器,使得該處理器係回應於該指令而執行該移位及XOR操作用以:向左移位該第一來源運算元達將由該立即欄位所指定的該移位量,其中該第一來源運算元係一純量值,將經向左移位的該第一來源運算元與該第二來源運算元進行XOR運算,及將經移位和XOR運算值之一結果儲存於一目的地暫存器中,其中該目的地暫存器係一純量暫存器;及一浮點單元,用以於浮點資料元上做運算。
- 如請求項17之系統,其中該處理器具有一精簡指令集運算(RISC)架構。
- 如請求項17之系統,其中該處理器包含通用目 的處理器,且更包含暫存器重新命名邏輯。
- 如請求項17至19中任一項之系統,其中該指令係要具有一或多個欄位用以編碼該移位及XOR操作之一類型。
- 如請求項17至19中任一項之系統,其中該第一來源運算元具有與經移位和XOR運算值之該結果相同大小。
- 如請求項17至19中任一項之系統,其中該第一來源運算元為一64位元的來源運算元,且其中經移位和XOR運算值之該結果為一64位元值。
- 如請求項17至19中任一項之系統,其中該執行單元回應於該指令,而執行如該第一來源運算元之位元數相同位元之移位。
- 如請求項17至19中任一項之系統,進一步包含耦合至該處理器的大容量儲存裝置。
- 如請求項17至19中任一項之系統,進一步包含耦合至該處理器的隨機存取記憶體。
- 一種用於執行指令的系統,其包含:一網路控制器;及一處理器,其中該處理器具有一精簡指令集運算(RISC)架構,該處理器包含:包括第一階(L1)快取記憶體的複數個快取記憶體之階層;複數個整數暫存器; 複數個浮點暫存器,於其中用以儲存包括128位元緊縮雙運算元之浮點資料元,其係要具有兩個64位元雙浮點資料元;複數個狀態暫存器;一指令指標暫存器;一指令預提取器,用以提取指令;一解碼器,用以解碼該等提取指令,包括一個用以執行移位及互斥或(XOR)操作之指令,其中該用以執行移位及XOR操作之指令具有一第一來源運算元識別符用以識別一第一來源運算元、一第二來源運算元識別符用以識別一第二來源運算元、一立即欄位用以指定一移位量、及一欄位用以將該等第一與第二來源運算元識別為一32位元來源運算元與一64位元來源運算元中之一者,其中該第一來源運算元係要為一64位元運算元,且其中該指令係要具有一或多個欄位用以編碼該移位及XOR操作之一類型;以及一執行單元耦接至該解碼器,使得該處理器係回應於該指令而執行該移位及XOR操作用以:向左移位該第一來源運算元達將由該立即欄位所指定的該移位量,其中該第一來源運算元係一純量值,將經向左移位的該第一來源運算元與該第二來源運算元進行XOR運算,及將經移位和XOR運算值之一結果儲存於一目的地暫存器中,其中該目的地暫存器係一純量暫存器,且其 中一相同的64位元暫存器係被用於儲存該第一來源運算元及經移位和XOR運算值之該結果;及一浮點單元,用以於浮點資料元上做運算。
- 如請求項26之系統,其中該執行單元回應於該指令而執行64位元移位,且該系統進一步包含耦合至該處理器的大容量儲存裝置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/653,704 US9747105B2 (en) | 2009-12-17 | 2009-12-17 | Method and apparatus for performing a shift and exclusive or operation in a single instruction |
US12/653,704 | 2009-12-17 |
Publications (2)
Publication Number | Publication Date |
---|---|
TW201730760A true TW201730760A (zh) | 2017-09-01 |
TWI610235B TWI610235B (zh) | 2018-01-01 |
Family
ID=44152595
Family Applications (5)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW099138315A TWI531969B (zh) | 2009-12-17 | 2010-11-08 | 用以在單一指令內執行移位及互斥或運算之方法及裝置 |
TW104117447A TWI575456B (zh) | 2009-12-17 | 2010-11-08 | 用以在單一指令內執行移位及互斥或運算之方法及裝置(三) |
TW104117445A TWI562067B (en) | 2009-12-17 | 2010-11-08 | Method and apparatus for performing a shift and exclusive or operation in a single instruction |
TW105143628A TWI610235B (zh) | 2009-12-17 | 2010-11-08 | 用以在單一指令內執行移位及互斥或運算之方法及裝置(四) |
TW104117444A TWI575455B (zh) | 2009-12-17 | 2010-11-08 | 用以在單一指令內執行移位及互斥或運算之方法及裝置(二) |
Family Applications Before (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW099138315A TWI531969B (zh) | 2009-12-17 | 2010-11-08 | 用以在單一指令內執行移位及互斥或運算之方法及裝置 |
TW104117447A TWI575456B (zh) | 2009-12-17 | 2010-11-08 | 用以在單一指令內執行移位及互斥或運算之方法及裝置(三) |
TW104117445A TWI562067B (en) | 2009-12-17 | 2010-11-08 | Method and apparatus for performing a shift and exclusive or operation in a single instruction |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW104117444A TWI575455B (zh) | 2009-12-17 | 2010-11-08 | 用以在單一指令內執行移位及互斥或運算之方法及裝置(二) |
Country Status (8)
Country | Link |
---|---|
US (5) | US9747105B2 (zh) |
JP (5) | JP5567668B2 (zh) |
KR (1) | KR101411064B1 (zh) |
CN (7) | CN104598203B (zh) |
DE (1) | DE112010004887T5 (zh) |
GB (2) | GB2483575B (zh) |
TW (5) | TWI531969B (zh) |
WO (1) | WO2011084214A2 (zh) |
Families Citing this family (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4930251B2 (ja) * | 2007-07-31 | 2012-05-16 | 富士通セミコンダクター株式会社 | 誤り訂正装置及びデスクランブル回路 |
US8515052B2 (en) | 2007-12-17 | 2013-08-20 | Wai Wu | Parallel signal processing system and method |
US9747105B2 (en) * | 2009-12-17 | 2017-08-29 | Intel Corporation | Method and apparatus for performing a shift and exclusive or operation in a single instruction |
US10318291B2 (en) | 2011-11-30 | 2019-06-11 | Intel Corporation | Providing vector horizontal compare functionality within a vector register |
US9665371B2 (en) * | 2011-11-30 | 2017-05-30 | Intel Corporation | Providing vector horizontal compare functionality within a vector register |
CN104025024B (zh) * | 2011-12-22 | 2018-07-17 | 英特尔公司 | 打包数据操作掩码移位处理器、方法及系统 |
CN107025093B (zh) | 2011-12-23 | 2019-07-09 | 英特尔公司 | 用于指令处理的装置、用于处理指令的方法和机器可读介质 |
WO2013095607A1 (en) | 2011-12-23 | 2013-06-27 | Intel Corporation | Instruction execution unit that broadcasts data values at different levels of granularity |
US9443279B2 (en) * | 2011-12-26 | 2016-09-13 | Intel Corporation | Direct link synchronization communication between co-processors |
CN104025033B (zh) * | 2011-12-30 | 2017-11-21 | 英特尔公司 | 利用控制操纵的simd可变移位和循环 |
US9128698B2 (en) * | 2012-09-28 | 2015-09-08 | Intel Corporation | Systems, apparatuses, and methods for performing rotate and XOR in response to a single instruction |
JP6219631B2 (ja) * | 2013-07-29 | 2017-10-25 | 学校法人明星学苑 | 論理演算装置 |
EP3001307B1 (en) * | 2014-09-25 | 2019-11-13 | Intel Corporation | Bit shuffle processors, methods, systems, and instructions |
US10001995B2 (en) * | 2015-06-02 | 2018-06-19 | Intel Corporation | Packed data alignment plus compute instructions, processors, methods, and systems |
US10423411B2 (en) * | 2015-09-26 | 2019-09-24 | Intel Corporation | Data element comparison processors, methods, systems, and instructions |
US9916159B2 (en) * | 2016-01-14 | 2018-03-13 | International Business Machines Corporation | Programmable linear feedback shift register |
WO2017182063A1 (en) * | 2016-04-19 | 2017-10-26 | Huawei Technologies Co., Ltd. | Vector processing for segmentation hash values calculation |
US10606587B2 (en) | 2016-08-24 | 2020-03-31 | Micron Technology, Inc. | Apparatus and methods related to microcode instructions indicating instruction types |
US20180121202A1 (en) * | 2016-11-02 | 2018-05-03 | Intel Corporation | Simd channel utilization under divergent control flow |
CN107145334B (zh) * | 2017-04-26 | 2020-10-09 | 龙芯中科技术有限公司 | 常量获取方法、装置、处理器及计算机可读存储介质 |
EP3619810A4 (en) * | 2017-07-31 | 2020-12-23 | Hewlett-Packard Development Company, L.P. | XOR PROCESSING OF VOXELS OF THREE-DIMENSIONAL MODELS |
CN107612684B (zh) * | 2017-10-20 | 2020-09-15 | 中博龙辉装备集团股份有限公司 | 基于国产化处理器平台专有指令集的数据对称加密方法 |
CN110058884B (zh) * | 2019-03-15 | 2021-06-01 | 佛山市顺德区中山大学研究院 | 用于计算型存储指令集运算的优化方法、系统及存储介质 |
CN109976705B (zh) * | 2019-03-20 | 2020-06-02 | 上海燧原智能科技有限公司 | 浮点格式数据处理装置、数据处理设备及数据处理方法 |
CN110221807B (zh) * | 2019-06-06 | 2021-08-03 | 龙芯中科(合肥)技术有限公司 | 数据移位方法、装置、设备及计算机可读存储介质 |
US11269631B2 (en) * | 2020-07-29 | 2022-03-08 | Ghost Locomotion Inc. | Extending fused multiply-add instructions |
US20230004393A1 (en) * | 2021-06-26 | 2023-01-05 | Intel Corporation | Apparatus and method for vector packed signed/unsigned shift, round, and saturate |
CN116055278B (zh) * | 2022-12-30 | 2024-10-18 | 中国科学院计算技术研究所 | 一种基于可配置非标准浮点数据的5g通信内接收机 |
US12086596B2 (en) * | 2023-02-06 | 2024-09-10 | Intel Corporation | Instructions for accelerating Keccak execution in a processor |
Family Cites Families (62)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3781819A (en) * | 1971-10-08 | 1973-12-25 | Ibm | Shift unit for variable data widths |
JPS53147593A (en) | 1977-05-27 | 1978-12-22 | Hitachi Ltd | Oxygen density measuring device |
US4356549A (en) * | 1980-04-02 | 1982-10-26 | Control Data Corporation | System page table apparatus |
US4467444A (en) | 1980-08-01 | 1984-08-21 | Advanced Micro Devices, Inc. | Processor unit for microcomputer systems |
JPS6491228A (en) * | 1987-09-30 | 1989-04-10 | Takeshi Sakamura | Data processor |
US5504914A (en) * | 1993-06-23 | 1996-04-02 | National Science Council | Multi-level instruction boosting method using plurality of ordinary registers forming plurality of conjugate register pairs that are shadow registers to each other with different only in MSB |
US5559730A (en) * | 1994-02-18 | 1996-09-24 | Matsushita Electric Industrial Co., Ltd. | Shift operation unit and shift operation method |
JPH08137666A (ja) | 1994-11-14 | 1996-05-31 | Matsushita Electric Ind Co Ltd | 演算装置およびその演算方法 |
ZA9510127B (en) | 1994-12-01 | 1996-06-06 | Intel Corp | Novel processor having shift operations |
CN1326033C (zh) | 1994-12-02 | 2007-07-11 | 英特尔公司 | 可以对复合操作数进行压缩操作的微处理器 |
WO1997002546A1 (fr) * | 1995-07-03 | 1997-01-23 | Tsuneo Ikedo | Circuit graphique pour ordinateur |
CN101794213B (zh) | 1995-08-31 | 2014-09-17 | 英特尔公司 | 控制移位分组数据的位校正的装置 |
JPH09115298A (ja) * | 1995-10-19 | 1997-05-02 | Mitsubishi Electric Corp | 半導体記憶装置 |
JPH1040078A (ja) | 1996-07-24 | 1998-02-13 | Hitachi Ltd | 先行0、1数予測回路、浮動小数点演算装置、マイクロプロセッサおよび情報処理装置 |
TW325552B (en) | 1996-09-23 | 1998-01-21 | Advanced Risc Mach Ltd | Data processing condition code flags |
US6009451A (en) * | 1996-11-22 | 1999-12-28 | Lucent Technologies Inc. | Method for generating barrel shifter result flags directly from input data |
US5896406A (en) | 1997-03-31 | 1999-04-20 | Adaptec, Inc. | Shift register-based XOR accumulator engine for generating parity in a data processing system |
GB9707861D0 (en) | 1997-04-18 | 1997-06-04 | Certicom Corp | Arithmetic processor |
US5917914A (en) | 1997-04-24 | 1999-06-29 | Cirrus Logic, Inc. | DVD data descrambler for host interface and MPEG interface |
US6134597A (en) | 1997-05-28 | 2000-10-17 | International Business Machines Corporation | CRC hash compressed server object identifier |
US5909520A (en) | 1997-08-25 | 1999-06-01 | The United States Of America As Represented By The Secretary Of The Navy | Noise coding processor |
US6223320B1 (en) | 1998-02-10 | 2001-04-24 | International Business Machines Corporation | Efficient CRC generation utilizing parallel table lookup operations |
JP2001142694A (ja) * | 1999-10-01 | 2001-05-25 | Hitachi Ltd | データフィールドのエンコード方法、情報フィールドの拡張方法、及び、コンピュータシステム |
US6539467B1 (en) | 1999-11-15 | 2003-03-25 | Texas Instruments Incorporated | Microprocessor with non-aligned memory access |
US6889319B1 (en) | 1999-12-09 | 2005-05-03 | Intel Corporation | Method and apparatus for entering and exiting multiple threads within a multithreaded processor |
US7046802B2 (en) | 2000-10-12 | 2006-05-16 | Rogaway Phillip W | Method and apparatus for facilitating efficient authenticated encryption |
US6810398B2 (en) | 2000-11-06 | 2004-10-26 | Avamar Technologies, Inc. | System and method for unorchestrated determination of data sequences using sticky byte factoring to determine breakpoints in digital sequences |
KR100805343B1 (ko) | 2000-11-15 | 2008-02-20 | 인도오스트 인베스트먼츠 피티와이 엘티디 | 시프트 레지스터의 업데이트 방법 |
TWI261968B (en) | 2001-09-13 | 2006-09-11 | Macronix Int Co Ltd | Shifting apparatus for bit-shifting manipulation in a digital processor device |
DE10201441A1 (de) | 2002-01-16 | 2003-08-14 | Infineon Technologies Ag | Schiebevorrichtung und Verfahren zum Verschieben |
US7114116B2 (en) | 2002-09-13 | 2006-09-26 | Sun Microsystems, Inc. | Accelerated Galois data integrity crosscheck system and method |
JP4084801B2 (ja) * | 2002-10-11 | 2008-04-30 | 富士通株式会社 | Pn符号発生器、gold符号発生器、pn符号逆拡散器、pn符号発生方法、gold符号発生方法、pn符号逆拡散方法、及びコンピュータプログラム |
JP4057876B2 (ja) | 2002-10-11 | 2008-03-05 | フリースケール セミコンダクター インコーポレイテッド | ガロア体掛け算器の制御方法 |
US7395294B1 (en) * | 2003-01-10 | 2008-07-01 | Altera Corporation | Arithmetic logic unit |
JP4228728B2 (ja) | 2003-03-06 | 2009-02-25 | 日立工機株式会社 | 遠心分離機及び遠心分離機用スイングロ−タ |
US7539714B2 (en) | 2003-06-30 | 2009-05-26 | Intel Corporation | Method, apparatus, and instruction for performing a sign operation that multiplies |
CN1898641B (zh) | 2003-10-23 | 2015-03-25 | 密克罗奇普技术公司 | 微控制器指令集 |
GB2411975B (en) | 2003-12-09 | 2006-10-04 | Advanced Risc Mach Ltd | Data processing apparatus and method for performing arithmetic operations in SIMD data processing |
JP3845636B2 (ja) * | 2004-01-21 | 2006-11-15 | 株式会社東芝 | 関数近似値の演算器 |
JP4418713B2 (ja) | 2004-06-11 | 2010-02-24 | キヤノン株式会社 | 乱数発生方法及び乱数発生装置 |
US7653674B2 (en) * | 2004-10-07 | 2010-01-26 | Infoprint Solutions Company Llc | Parallel operations on multiple signed elements in a register |
US8209366B2 (en) * | 2005-02-28 | 2012-06-26 | Hitachi Global Storage Technologies Netherlands B.V. | Method, apparatus and program storage device that provides a shift process with saturation for digital signal processor operations |
US8195922B2 (en) | 2005-03-18 | 2012-06-05 | Marvell World Trade, Ltd. | System for dynamically allocating processing time to multiple threads |
US7590930B2 (en) | 2005-05-24 | 2009-09-15 | Intel Corporation | Instructions for performing modulo-2 multiplication and bit reflection |
US8253751B2 (en) | 2005-06-30 | 2012-08-28 | Intel Corporation | Memory controller interface for micro-tiled memory access |
JP2007174312A (ja) * | 2005-12-22 | 2007-07-05 | Sanyo Electric Co Ltd | 符号化回路およびデジタル信号処理回路 |
CN100495322C (zh) | 2006-05-18 | 2009-06-03 | 中国科学院计算技术研究所 | 对预处理微指令发生异常多层嵌套进行处理的设备及方法 |
US7941435B2 (en) | 2006-08-01 | 2011-05-10 | Cisco Technology, Inc. | Substring search algorithm optimized for hardware acceleration |
US20080071851A1 (en) | 2006-09-20 | 2008-03-20 | Ronen Zohar | Instruction and logic for performing a dot-product operation |
US20080077772A1 (en) | 2006-09-22 | 2008-03-27 | Ronen Zohar | Method and apparatus for performing select operations |
US9069547B2 (en) * | 2006-09-22 | 2015-06-30 | Intel Corporation | Instruction and logic for processing text strings |
US7886255B2 (en) | 2007-01-22 | 2011-02-08 | Texas Instruments Incorporated | Method for design of programmable data processors |
DK176721B1 (da) | 2007-03-06 | 2009-04-27 | I/S Boewind V/Chr. I S Boewind V Chr | Fremgangsmode til akkumulering og udnyttelse af vedvarende energi |
US8762345B2 (en) | 2007-05-31 | 2014-06-24 | Netapp, Inc. | System and method for accelerating anchor point detection |
US7774399B2 (en) | 2007-09-24 | 2010-08-10 | Vns Portfolio Llc | Shift-add based parallel multiplication |
US7729185B2 (en) * | 2007-11-01 | 2010-06-01 | Arm Limited | Apparatus and method for detection of address decoder open faults |
IL188089A (en) * | 2007-12-12 | 2013-02-28 | Nds Ltd | Bit generator |
US7689816B2 (en) | 2008-01-31 | 2010-03-30 | International Business Machines Corporation | Branch prediction with partially folded global history vector for reduced XOR operation time |
WO2009140142A1 (en) | 2008-05-12 | 2009-11-19 | Sandbridge Technologies, Inc. | Implementation of arbitrary galois field arithmetic on a programmable processor |
US8340280B2 (en) * | 2008-06-13 | 2012-12-25 | Intel Corporation | Using a single instruction multiple data (SIMD) instruction to speed up galois counter mode (GCM) computations |
EP2382101A1 (en) | 2009-01-28 | 2011-11-02 | NV Bekaert SA | Crimped flat wire as core of oval cord |
US9747105B2 (en) | 2009-12-17 | 2017-08-29 | Intel Corporation | Method and apparatus for performing a shift and exclusive or operation in a single instruction |
-
2009
- 2009-12-17 US US12/653,704 patent/US9747105B2/en active Active
-
2010
- 2010-10-29 GB GB1119720.9A patent/GB2483575B/en active Active
- 2010-10-29 WO PCT/US2010/054754 patent/WO2011084214A2/en active Application Filing
- 2010-10-29 DE DE112010004887T patent/DE112010004887T5/de active Pending
- 2010-10-29 GB GB1715480.8A patent/GB2552117B/en active Active
- 2010-10-29 KR KR1020127012770A patent/KR101411064B1/ko active IP Right Grant
- 2010-10-29 JP JP2012516393A patent/JP5567668B2/ja active Active
- 2010-11-08 TW TW099138315A patent/TWI531969B/zh active
- 2010-11-08 TW TW104117447A patent/TWI575456B/zh active
- 2010-11-08 TW TW104117445A patent/TWI562067B/zh active
- 2010-11-08 TW TW105143628A patent/TWI610235B/zh active
- 2010-11-08 TW TW104117444A patent/TWI575455B/zh active
- 2010-12-15 CN CN201410855924.XA patent/CN104598203B/zh active Active
- 2010-12-15 CN CN201510098245.7A patent/CN104699459B/zh active Active
- 2010-12-15 CN CN201410857443.2A patent/CN104699456B/zh active Active
- 2010-12-15 CN CN201010601696.5A patent/CN102103487B/zh active Active
- 2010-12-15 CN CN201510098293.6A patent/CN104679478B/zh active Active
- 2010-12-15 CN CN201510098269.2A patent/CN104699457B/zh active Active
- 2010-12-15 CN CN201410855932.4A patent/CN104598204B/zh active Active
-
2014
- 2014-04-28 JP JP2014092408A patent/JP5941493B2/ja active Active
- 2014-06-19 JP JP2014126121A patent/JP5941498B2/ja active Active
- 2014-12-01 US US14/557,372 patent/US9501281B2/en active Active
- 2014-12-01 US US14/557,360 patent/US9495166B2/en active Active
- 2014-12-01 US US14/556,931 patent/US9495165B2/en active Active
-
2015
- 2015-04-23 JP JP2015088424A patent/JP6126162B2/ja active Active
-
2017
- 2017-04-06 JP JP2017076187A patent/JP6615819B2/ja active Active
- 2017-08-25 US US15/686,889 patent/US10684855B2/en active Active
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI575456B (zh) | 用以在單一指令內執行移位及互斥或運算之方法及裝置(三) | |
JP7052171B2 (ja) | プロセッサ、システム及び方法 | |
CN107094369B (zh) | 用于提供simd sm3密码散列函数的指令和逻辑 | |
CN107729048B (zh) | 提供向量压缩和旋转功能的指令和逻辑 | |
TWI689866B (zh) | 使用控制操作來進行單一指令多重資料(simd)可變移位與旋轉之技術 | |
CN107003854B (zh) | 提供向量包装元组交叉比较功能的方法、装置、指令和逻辑 | |
TWI620125B (zh) | 用以控制部分二進制轉譯系統中之轉換的指令及邏輯 | |
KR102307105B1 (ko) | Simd sm3 암호화 해싱 기능을 제공하기 위한 명령어 및 로직 | |
TWI729029B (zh) | 用於向量位元欄壓縮及擴展的指令及邏輯 | |
TW201631469A (zh) | 用以提供在遮罩暫存器與通用暫存器或記憶體間的轉換之指令及邏輯(二) |