TWI617975B - 用於計算至一指定記憶體邊界之距離之指令之電腦程式產品、電腦系統及方法 - Google Patents

用於計算至一指定記憶體邊界之距離之指令之電腦程式產品、電腦系統及方法 Download PDF

Info

Publication number
TWI617975B
TWI617975B TW102107388A TW102107388A TWI617975B TW I617975 B TWI617975 B TW I617975B TW 102107388 A TW102107388 A TW 102107388A TW 102107388 A TW102107388 A TW 102107388A TW I617975 B TWI617975 B TW I617975B
Authority
TW
Taiwan
Prior art keywords
boundary
operand
register
size
instruction
Prior art date
Application number
TW102107388A
Other languages
English (en)
Other versions
TW201403462A (zh
Inventor
強納生D 布萊德貝瑞
麥克K 齊史溫
克理斯俊 傑可比
艾瑞克M 斯奇瓦茲
提摩西J 史洛歌
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 TW201403462A publication Critical patent/TW201403462A/zh
Application granted granted Critical
Publication of TWI617975B publication Critical patent/TWI617975B/zh

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003Arrangements for executing specific machine instructions
    • G06F9/3004Arrangements for executing specific machine instructions to perform operations on memory
    • G06F9/30043LOAD or STORE instructions; Clear instruction
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003Arrangements for executing specific machine instructions
    • G06F9/30007Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/3001Arithmetic instructions
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003Arrangements for executing specific machine instructions
    • G06F9/3004Arrangements for executing specific machine instructions to perform operations on memory
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003Arrangements for executing specific machine instructions
    • G06F9/30076Arrangements for executing specific machine instructions to perform miscellaneous control operations, e.g. NOP
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/34Addressing or accessing the instruction operand or the result ; Formation of operand address; Addressing modes
    • G06F9/355Indexed addressing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38Concurrent instruction execution, e.g. pipeline, look ahead
    • G06F9/3824Operand accessing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38Concurrent instruction execution, e.g. pipeline, look ahead
    • G06F9/3861Recovery, e.g. branch miss-prediction, exception handling

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Executing Machine-Instructions (AREA)
  • Debugging And Monitoring (AREA)
  • Radar Systems Or Details Thereof (AREA)

Abstract

提供一種「載入計數至區塊邊界」指令,該指令提供自一指定記憶體位址至一指定記憶體邊界的一距離。該記憶體邊界為在載入資料中將不交叉的一邊界。可以若干方式來指定該邊界,該等方式包括(但不限於)指令文字中之一變數值、編碼於運算碼中之一固定指令文字值或一基於暫存器的邊界;或可動態地判定該邊界。

Description

用於計算至一指定記憶體邊界之距離之指令之電腦程式產品、電腦系統及方法
本發明之一態樣大體係關於資料處理,且詳言之,係關於涉及記憶體邊界之處理。
資料處理包括各種類型之處理,該等處理包括文字處理或其他類型之處理。在資料處理期間,當正進行處理之資料正靠近指定記憶體邊界時,常常需要執行特殊處置。與靠近記憶體邊界之處理相關聯的當前指令及/或技術傾向於效率低下或有問題。
經由提供一種用於執行一機器指令之電腦程式產品來克服先前技術之缺點並提供優勢。該電腦程式產品包括一電腦可讀儲存媒體,其可由一處理電路讀取且儲存用於由該處理電路執行以用於執行一方法之指令。舉例而言,該方法包括:由一處理器獲得供執行之一機器指令,該機器指令係根據一電腦架構而定義以用於電腦執行,該機器指令包括:至少一運算碼欄位,其提供一運算碼,該運算碼識別一「載入計數至區塊邊界」操作;一暫存器欄位,其用以指明一暫存器,該暫存器包含一第一運算元;及用於指示一第二運算元之一位置的至少一欄位,該第二運算元包含主記憶體之一區塊的至少一部分;及執行該機器指令,該執行包含:判定自該第二運算元之該位置至主 記憶體之該區塊之一邊界的一距離;及將表示該距離之一值置放於該第一運算元中。
本文中亦描述及主張關於本發明之一或多項態樣之方法及系統。另外,本文中亦描述且可主張關於本發明之一或多項態樣的服務。
經由本發明之技術實現額外特徵及優勢。本發明之其他實施例及態樣在本文中得以詳細描述且被視為所主張之本發明之一部分。
100‧‧‧計算環境
102‧‧‧處理器
104‧‧‧記憶體
106‧‧‧輸入/輸出(I/O)器件及/或介面
108‧‧‧匯流排
200‧‧‧計算環境
202‧‧‧原生中央處理單元
204‧‧‧記憶體
206‧‧‧輸入/輸出器件及/或介面
208‧‧‧匯流排
210‧‧‧原生暫存器
212‧‧‧模擬器程式碼
250‧‧‧客體指令
252‧‧‧指令提取單元
254‧‧‧指令轉譯常式
256‧‧‧原生指令
260‧‧‧模擬控制常式
300‧‧‧「載入計數至區塊邊界」指令
302a‧‧‧運算碼欄位
302b‧‧‧運算碼欄位
304‧‧‧暫存器欄位
306‧‧‧索引欄位(X2)
308‧‧‧基本欄位(B2)
310‧‧‧位移欄位(D2)
312‧‧‧遮罩欄位(M3)
402‧‧‧邊界大小(BdySize)
404‧‧‧邊界遮罩(BdyMask)
412‧‧‧開始位址(StartAddr)
414‧‧‧向量大小(vec_size)
422‧‧‧結束位址(EndAddr)
500‧‧‧記憶體區塊
502‧‧‧選定位址
504‧‧‧虛垂直線
510‧‧‧通用暫存器
600‧‧‧暫存器檔案
602‧‧‧向量暫存器
604‧‧‧浮點暫存器
700‧‧‧電腦程式產品
702‧‧‧非暫時性電腦可讀儲存媒體
704‧‧‧電腦可讀程式碼構件或邏輯
5000‧‧‧主機電腦系統
5000'‧‧‧主機電腦系統
5001‧‧‧中央處理單元(CPU)
5002‧‧‧電腦記憶體
5003‧‧‧動態位址轉譯(DAT)
5004‧‧‧指令提取單元
5005‧‧‧載入/儲存單元
5006‧‧‧指令解碼單元
5007‧‧‧轉譯後備緩衝器(TLB)
5008‧‧‧指令執行單元
5009‧‧‧快取記憶體
5010‧‧‧網路
5011‧‧‧儲存媒體器件
5020‧‧‧系統
5021‧‧‧基礎電腦系統
5022‧‧‧顯示器件
5023‧‧‧滑鼠
5024‧‧‧鍵盤
5025‧‧‧記憶體
5026‧‧‧處理器
5027‧‧‧長期儲存器
5028‧‧‧通信
5029‧‧‧網路
5030‧‧‧印表機/掃描器
5032‧‧‧應用程式
5040‧‧‧資料處理網路
5041‧‧‧工作站
5042‧‧‧工作站
5043‧‧‧工作站
5044‧‧‧工作站
5045‧‧‧工作站
5046‧‧‧閘道器電腦
5047‧‧‧網際網路
5048‧‧‧遠端伺服器
5050‧‧‧使用者
5051‧‧‧使用者
5053‧‧‧快取記憶體
5054‧‧‧I/O單元
5055‧‧‧指令提取單元
5056‧‧‧解碼/分派單元
5057‧‧‧執行單元
5058‧‧‧分支單元
5059‧‧‧暫存器
5060‧‧‧載入/儲存單元
5061‧‧‧程式計數器
5062‧‧‧動態位址轉譯(DAT)
5065‧‧‧其他處理器單元
5066‧‧‧算術邏輯單元(ALU)
5067‧‧‧暫存器電路
5068‧‧‧暫存器電路
5069‧‧‧暫存器電路
5070‧‧‧輸出暫存器電路
5071‧‧‧介接邏輯
5072‧‧‧其他經建構之設施
5073‧‧‧其他電路
5074‧‧‧算術邏輯單元(ALU)
5075‧‧‧輸入暫存器電路
5076‧‧‧輸入暫存器電路
5077‧‧‧輸入暫存器電路
5080‧‧‧輸出暫存器電路
5082‧‧‧分支歷史表
5083‧‧‧其他元件
5085‧‧‧算術邏輯單元(ALU)
5090‧‧‧控制邏輯
5091‧‧‧主機處理器(CPU)
5092‧‧‧經模擬之主機電腦系統
5093‧‧‧模擬處理器
5094‧‧‧記憶體
5096‧‧‧主機電腦記憶體
5097‧‧‧模擬常式
特別指出本發明之一或多項態樣且在本說明書完結時在申請專利範圍中作為實例清楚地主張本發明之一或多項態樣。自以下結合附圖進行之詳細描述,本發明之前述及其他目標、特徵及優勢係顯而易見的,其中:圖1描繪併有且使用本發明之一或多項態樣的一計算環境之一實例;圖2A描繪併有且使用本發明之一或多項態樣的一計算環境之另一實例;圖2B描繪根據本發明之一態樣的圖2A之記憶體之其他細節;圖3描繪根據本發明之一態樣的「載入計數至區塊邊界」指令之格式的一實施例;圖4描繪根據本發明之一態樣的與「載入計數至區塊邊界」指令相關聯之邏輯的一實施例;圖5A描繪根據本發明之一態樣的提供計數所針對之記憶體區塊之至少一部分的一實例;圖5B描繪根據本發明之一態樣的包括計數之通用暫存器之一實例;圖6描繪根據本發明之一態樣的一暫存器檔案之一實例; 圖7描繪併有本發明之一或多項態樣的一電腦程式產品之一實施例;圖8描繪併有且使用本發明之一或多項態樣的一主機電腦系統之一實施例;圖9描繪併有且使用本發明之一或多項態樣的一電腦系統之再一實例;圖10描繪併有且使用本發明之一或多項態樣的包含一電腦網路之一電腦系統之另一實例;圖11描繪併有且使用本發明之一或多項態樣的一電腦系統之各種元件之一實施例;圖12A描繪併有且使用本發明之一或多項態樣的圖11之電腦系統之執行單元的一實施例;圖12B描繪併有且使用本發明之一或多項態樣的圖11之電腦系統之分支單元的一實施例;圖12C描繪併有且使用本發明之一或多項態樣的圖11之電腦系統之載入/儲存單元的一實施例;及圖13描繪併有且使用本發明之一或多項態樣的一模擬主機電腦系統之一實施例。
根據本發明之一態樣,提供一種用於判定自指定位置(例如,記憶體位址)至指定記憶體邊界之距離的能力。記憶體邊界為(例如)主記憶體(本文中亦被稱作主儲存器)之區塊的結尾。主記憶體之區塊為具有指定大小的記憶體之任何區塊。指定大小亦被稱作區塊之邊界。主記憶體之區塊包括資料,諸如字元資料、整數資料或任何其他類型之資料。
字元資料包括(但不限於):任一語言下的字母字元;數字;標點 符號;及/或其他符號。字元資料可為或可不為資料字串。標準與字元資料相關聯,標準之實例包括(但不限於):美國資訊交換標準碼(ASCII);Unicode,包括(但不限於)Unicode變換格式(UTF)8;UTF16;等。
在一特定實例中,提供「載入計數至區塊邊界(LCBB)」指令,該指令提供自記憶體中之指定位址至指定記憶體邊界的資料之位元組的數目。在計算位元組之數目(本文中稱作計數)中,使用邊界大小。可藉由指令(例如,指令文字中之變數值、編碼於運算碼中之固定指令文字值、指定於指令中的基於暫存器之邊界等)來明確地指定邊界大小;或可由機器來動態地判定邊界大小。舉例而言,指令指定邊界之類型(諸如,頁面或快取邊界),且機器藉由預先指定之值或動態地基於資訊而判定快取行或頁面大小(例如,在(例如)轉譯後備緩衝器中查找以判定頁面大小)。
作為一實例,「載入計數至區塊邊界」指令提供可自或已自記憶體載入至(例如)暫存器中而不交叉記憶體之指定邊界的資料之位元組的數目。暫存器可為向量暫存器或任何其他類型之暫存器。
作為實例,向量暫存器(亦被稱作向量)包括一或多個元素,且向量暫存器(亦被稱作向量)之元素的長度為一個、兩個或四個位元組。另外,向量運算元為(例如)具有複數個元素之單指令多資料(SIMD)運算元。在其他實施例中,元素可具有其他大小;且向量運算元不需要為SIMD,及/或可包括一個元素。
參看圖1描述併有且使用本發明之一或多項態樣的一計算環境之一實施例。計算環境100包括(例如)經由(例如)一或多個匯流排108及/或其他連接耦接至彼此之一處理器102(例如,中央處理單元)、一記憶體104(例如,主記憶體)及一或多個輸入/輸出(I/O)器件及/或介面106。
在一實例中,處理器102係基於由International Business Machines Corporation供應之z/Architecture,且為一伺服器之部分,諸如亦由International Business Machines Corporation供應且實施z/Architecture之System z伺服器。z/Architecture之一實施例描述於題為「z/Architecture Principles of Operation」的IBM®公開案(IBM®公開案第SA22-7832-08號,第九版,2010年8月)中,該公開案在此以其全文引用的方式併入本文中。在一實例中,該處理器執行一作業系統,諸如,亦由International Business Machines Corporation供應之z/OS。IBM®、Z/ARCHITECTURE®及Z/OS®為International Business Machines Corporation(Armonk,New York,USA)之註冊商標。本文中使用之其他名稱可為International Business Machines Corporation或其他公司之註冊商標、商標或產品名稱。
在再一實施例中,處理器102係基於由International Business Machines Corporation供應之Power Architecture。Power Architecture之一實施例描述於「Power ISATM第2.06版修訂B」(International Business Machines Corporation,2010年7月23日)中,該文件在此以其全文引用的方式併入本文中。POWER ARCHITECTURE®為International Business Machines Corporation之註冊商標。
在又一實施例中,處理器102係基於由Intel Corporation供應之Intel架構。Intel架構之一實施例描述於「Intel® 64 and IA-32 Architectures Developer's Manual:第2B卷,Instructions Set Reference,A-L」(序號253666-041US,2011年12月)及「Intel® 64 and IA-32 Architectures Developer's Manual:第2B卷,Instructions Set Reference,M-Z」(序號253667-041US,2011年12月)中,該等文件中之每一者在此以其全文引用的方式併入本文中。Intel®為Intel Corporation(Santa Clara,California)之註冊商標。
參看圖2A描述併有且使用本發明之一或多項態樣的一計算環境之另一實施例。在此實例中,計算環境200包括(例如)經由(例如)一或多個匯流排208及/或其他連接耦接至彼此之一原生中央處理單元202、一記憶體204及一或多個輸入/輸出器件及/或介面206。作為實例,計算環境200可包括:由International Business Machines Corporation(Armonk,New York)供應之PowerPC處理器、pSeries伺服器或xSeries伺服器;由Hewlett Packard Co.(Palo Alto,California)供應的具有Intel Itanium II處理器之HP Superdome;及/或基於由International Business Machines Corporation、Hewlett Packard、Intel、Oracle或其他者供應之架構的其他機器。
原生中央處理單元202包括在該環境內之處理期間使用的一或多個原生暫存器210,諸如,一或多個通用暫存器及/或一或多個專用暫存器。此等暫存器包括表示在任一特定時間點的環境狀態之資訊。
此外,原生中央處理單元202執行儲存於記憶體204中之指令及程式碼。在一特定實例中,中央處理單元執行儲存於記憶體204中之模擬器程式碼212。此程式碼使得以一架構組態之處理環境能夠模擬另一架構。舉例而言,模擬器程式碼212允許基於不同於z/Architecture之架構的機器(諸如,PowerPC處理器、pSeries伺服器、xSeries伺服器、HP Superdome伺服器或其他者)模擬z/Architecture及執行基於z/Architecture開發之軟體及指令。
參看圖2B描述關於模擬器程式碼212之其他細節。客體指令250包含經開發以欲於不同於原生CPU 202之架構的架構中執行之軟體指令(例如,機器指令)。舉例而言,客體指令250可能已經設計以在z/Architecture處理器102上執行,但實情為,正在原生CPU 202(其可為(例如)Intel Itanium II處理器)上模擬客體指令250。在一實例中,模擬器程式碼212包括一指令提取單元252以自記憶體204獲得一或多個 客體指令250,及視情況提供用於所獲得之指令的本端緩衝。模擬器程式碼212亦包括一指令轉譯常式254以判定已獲得的客體指令之類型且將客體指令轉譯成一或多個對應原生指令256。此轉譯包括(例如)識別待由客體指令執行之函式及選擇原生指令以執行彼函式。
另外,模擬器212包括一模擬控制常式260以使得執行原生指令。模擬控制常式260可使得原生CPU 202執行模擬一或多個先前所獲得之客體指令的原生指令之常式且,在此執行完結時,將控制返回至指令提取常式以模擬下一個客體指令或一群客體指令之獲得。原生指令256之執行可包括將資料自記憶體204載入至暫存器中;將資料自暫存器儲存回至記憶體;或執行某一類型之算術或邏輯運算(如由轉譯常式判定)。
每一常式(例如)以軟體來實施,該軟體儲存於記憶體中且由原生中央處理單元202來執行。在其他實例中,常式或運算中之一或多者以韌體、硬體、軟體或其某一組合來實施。可使用原生CPU之暫存器210或藉由使用記憶體204中之位置模擬經模擬之處理器的暫存器。在實施例中,客體指令250、原生指令256及模擬器程式碼212可常駐於相同記憶體中或可在不同記憶體器件間分配。
如本文中所使用,韌體包括(例如)處理器之微碼、毫碼及/或巨集碼。韌體包括(例如)在較高階機器碼之實施中使用的硬體層級指令及/或資料結構。在一實施例中,韌體包括(例如)通常作為微碼遞送之專屬碼,該微碼包括受信任軟體或基礎硬體所特有的微碼且控制作業系統對系統硬體之存取。
在一實例中,所獲得的、經轉譯及經執行之客體指令250為本文中所描述之指令。自記憶體提取具有一架構(例如,z/Architecture)之指令,將該指令轉譯及表示為具有另一架構(例如,PowerPC、pSeries、xSeries、Intel等)之一序列原生指令256。接著執行此等原生 指令。
如本文中所描述,可將「載入計數至區塊邊界」指令實施為包括(但不限於)z/Architecture、Power、Intel等之各種架構的部分。儘管本文中所描述之實施例係針對z/Architecture,但指令及本發明之一或多項態樣可基於許多其他架構。z/Architecture僅為一實例。
在圖3中描繪「載入計數至區塊邊界」指令之一實施例。在一實例中,「載入計數至區塊邊界」指令300包括:運算碼欄位302a(例如,位元0至7)、302b(例如,位元40至47),其指示「載入計數至區塊邊界」操作;暫存器欄位304(例如,位元8至11),其用以指明通用暫存器(R1);索引欄位(X2)306(例如,位元12至15);基本欄位(B2)308(例如,位元16至19);位移(displacement)欄位(D2)310(例如,位元20至31);及遮罩欄位(M3)312(例如,位元32至35)。在一實例中,欄位304至312中之每一者為分開的且獨立於運算碼欄位。另外,在一實施例中,欄位304至312為分開的且獨立於彼此;然而,在其他實施例中,可組合一個以上欄位。下文描述關於此等欄位之使用的其他資訊。
在一實例中,藉由運算碼欄位302a指明之運算碼的選定位元(例如,前兩個位元)指定指令之長度及格式。在此特定實例中,長度為三個半字組,且格式為藉由擴充之運算碼欄位進行的暫存器及索引儲存運算。
與指令之欄位相關聯之下標編號表示該欄位適用之運算元。舉例而言,與R1相關聯之下標編號1表示第一運算元,等等。暫存器運算元之長度為一個暫存器,其為(例如)128個位元。
在一實例中,在「暫存器及索引儲存運算」指令中,將藉由X2及B2欄位指明之通用暫存器的內容添加至D2欄位之內容以形成第二運算元位址。在一實例中,將針對「載入計數至區塊邊界」指令之位移 D2作為12位元不帶正負號之整數對待。第二運算元位址用以指示主記憶體中之位置;然而,在此實施例中,第二運算元位址並不用以定址資料。
在一實施例中,M3欄位指定用以用信號向CPU通知關於區塊邊界大小之碼,以計算在不交叉記憶體邊界情況下載入之可能位元組的數目。若指定保留值,則辨識規範例外狀況。實例碼及對應值如下:
在再一實例中,邊界大小並不包括於指令中,而是實情為,由執行指令之處理器來動態地判定。舉例而言,M3欄位指定邊界之類型(例如,快取行、頁面等),且基於該類型及處理器之一或多個特性(例如,處理器之快取行大小;處理器之頁面大小;等),處理器判定邊界。作為實例,基於類型,處理器將固定大小用於邊界(例如,處理器之預先定義之固定快取行或頁面大小),或基於類型,處理器判定邊界。舉例而言,若類型為頁面邊界,則處理器在轉譯後備緩衝器(TLB)中查找開始位址,且自該開始位址判定頁面邊界。亦存在其他實例。舉例而言,可藉由指令之另一欄位來提供類型,或自指令外部之控制來提供類型。
在「載入計數至區塊邊界」指令之一實施例的執行中,將含有有可能在不交叉指定區塊邊界情況下自第二運算元位置載入之位元組 之數目的不帶正負號之二進位整數(例如,64-位元)置放於在第一運算元中指定之通用暫存器中,該數目之上限為(例如)待載入之向量的大小(例如,16)。
起因於指令之執行,諸如按以下方式設定選用之條件碼:
0-運算元一為十六
1-
2-
3-運算元一小於十六
在上述實例指令中,第二運算元位址係藉由索引暫存器值(X2)+基本暫存器值(B2)+位移(D2)來判定;然而,在其他實施例中,藉由以下各者來提供第二運算元位址:暫存器值;指令位址+指令文字指定偏移(offset);暫存器值+位移;或暫存器值+索引暫存器值;(僅作為一些實例)。
參看圖4來描述處理「載入計數至區塊邊界」指令之一實施例的其他細節。在一實例中,計算環境之處理器正執行此邏輯。
在一實施例中,最初建立邊界遮罩(BdyMask),該邊界遮罩用以判定與指定邊界之靠近性(步驟400)。為了建立遮罩,在一實例中,選取邊界大小(BdySize)402的2之補數否定數(complement negation),從而建立邊界遮罩404(例如,BdyMask=0-BdySize)。在一實例中,藉由指令(例如,M3欄位)來提供邊界大小;或在另一實例中,如本文中所描述,由機器來判定邊界大小。
此後,計算開始位址,該開始位址指示待開始進行計數的記憶體中之位置(步驟410)。作為實例,可藉由以下各者來提供開始位址412:暫存器值;指令位址加上指令文字指定偏移;暫存器值加上位移;暫存器值加上索引暫存器值;或暫存器值加上索引暫存器值加上位移。在本文中提供之指令中,藉由X2欄位、B2欄位及D2欄位來提供 開始位址。亦即,將藉由X2及B2指明之暫存器的內容添加至由D2指示之位移以提供開始位址。計算開始位址的上文所指示之方式僅為實例;其他實例亦係可能的。
接下來,計算結束位址,該結束位址指示待停止進行計數之位置(步驟420)。此計算之輸入為(例如)邊界大小402、開始位址412、向量大小(vec_size)414及邊界遮罩404。向量大小為所選定向量暫存器或其他暫存器之大小(例如,以位元組計;例如,16)。暫存器係(例如)可在其中載入資料之暫存器。在一實例中,如下計算結束位址422:EndAddress=min(StartAddress+(BdySize-(StartAddress & BdyMask)),StartAddress+vec_size)。
此後,計算計數(步驟430)。舉例而言,計數=EndAddress 422-StartAddress 412。在再一實例中,可自開始位址計算計數而不使用結束位址。在此實例中,計數=min(16,BdySize-(StartAddress AND BdyMask)),其中16係以位元組計的向量暫存器(或其他暫存器)之大小。在其他實例中,可使用其他向量大小。
在圖5A中描繪記憶體區塊500之至少一部分的一實例。記憶體區塊500包括自所選定位址502至指定邊界504之資料。如圖所指示,不經過由虛垂直線504指明之邊界對資料計數或載入資料。經過邊界之位置為不可存取的且無例外狀況。另外,將根據本發明之一態樣判定的自所選定位址至指定邊界之距離的計數儲存於通用暫存器510中,通用暫存器510之實例在圖5B中予以描繪。如圖所示,在此實例中,計數為13(十六進位),且因此,0D儲存於通用暫存器510中,從而指示資料之13個位元組已得到計數且可儲存於向量暫存器中。
上文所描述之實例為用以判定自指定位址至指定邊界之距離的計數指令之一實例。若指定位址靠近邊界,則可提供警報,因此,可 能需要特殊處置。
作為一實例,使用「載入計數至區塊邊界」指令以判定載入至諸如向量暫存器之暫存器中之資料的位元組之數目。此計數可接著用於其他處理中。
在一實施例中,經載入且獲得計數所針對之暫存器為向量暫存器,該向量暫存器係向量設施之部分。向量設施提供(例如)在一個至十六個元素之範圍內的固定大小的向量。每一向量包括藉由設施中所定義之向量指令進行運算的資料。在一實施例中,若向量由多個元素構成,則將每一元素與其他元素並行地進行處理。指令完成並不發生,直至所有元素之處理完成為止。
作為一實例,存在32個向量暫存器,且其他類型之暫存器可映射至該等向量暫存器之一象限。舉例而言,如圖6中所展示,若存在包括32個向量暫存器602之暫存器檔案600且每一暫存器之長度為128個位元,則長度為64個位元的16個浮點暫存器604可覆疊該等向量暫存器。因此,作為一實例,當修改浮點暫存器2時,接著亦修改向量暫存器2。用於其他類型之暫存器的其他映射亦係可能的。
本文中,除非另有明確註釋或由上下文註釋,否則可互換地使用記憶體、主記憶體、儲存器與主儲存器。
作為下文進一步描述的此實施方式之部分提供關於向量設施之額外細節(包括其他指令之實例)。
如熟習此項技術者將瞭解,本發明之一或多項態樣可體現為系統、方法或電腦程式產品。因此,本發明之一或多項態樣可呈完全硬體實施例、完全軟體實施例(包括韌體、常駐軟體、微碼等)或組合軟體與硬體態樣之實施例的形式,該等實施例在本文中大體上皆可被稱作「電路」、「模組」或「系統」。此外,本發明之一或多項態樣可呈體現於一或多個電腦可讀媒體(其具有體現於其上之電腦可讀程式碼) 中的電腦程式產品之形式。
可利用一或多個電腦可讀媒體之任何組合。電腦可讀媒體可為電腦可讀儲存媒體。舉例而言,電腦可讀儲存媒體可為(但不限於)電子、磁性、光學、電磁、紅外線或半導體系統、裝置或器件或前述各者之任何合適組合。電腦可讀儲存媒體之更特定實例(非詳盡清單)包括以下各者:具有一或多個電線之電連接、攜帶型電腦磁片、硬碟、隨機存取記憶體(RAM)、唯讀記憶體(ROM)、可抹除可程式化唯讀記憶體(EPROM或快閃記憶體)、光纖、攜帶型光碟-唯讀記憶體(CD-ROM)、光學儲存器件、磁性儲存器件或前述各者之任何合適組合。在此文件之情況下,電腦可讀儲存媒體可為可含有或儲存供指令執行系統、裝置或器件使用或結合指令執行系統、裝置或器件而使用之程式的任何有形媒體。
現參看圖7,在一實例中,電腦程式產品700包括(例如)一或多個非暫時性電腦可讀儲存媒體702以在其上儲存電腦可讀程式碼構件或邏輯704,以提供及促進本發明之一或多項態樣。
可使用適當媒體(包括(但不限於)無線、有線、光纖纜線、RF等或前述各者之任何合適組合)傳輸體現於電腦可讀媒體上之程式碼。
可以一或多個程式設計語言之任何組合來撰寫用於進行本發明之一或多項態樣之操作的電腦程式碼,該一或多個程式設計語言包括諸如Java、Smalltalk、C++或其類似者之物件導向式程式設計語言,及諸如「C」程式設計語言、組譯器或類似程式設計語言之習知程序性程式設計語言。程式碼可完全在使用者之電腦上執行、部分地在使用者之電腦上執行、作為一獨立套裝軟體而執行、部分地在使用者之電腦上且部分地在一遠端電腦上執行,或完全在遠端電腦或伺服器上執行。在後者情形下,遠端電腦可經由任一類型之網路連接至使用者之電腦,該任一類型之網路包括區域網路(LAN)或廣域網路(WAN), 或可進行至外部電腦之連接(例如,使用網際網路服務提供者經由網際網路)。
本文中參考根據本發明之實施例之方法、裝置(系統)及電腦程式產品的流程圖說明及/或方塊圖描述本發明之一或多項態樣。應理解,可由電腦程式指令來實施流程圖說明及/或方塊圖之每一區塊及該等流程圖說明及/或方塊圖中之區塊的組合。可將此等電腦程式指令提供至通用電腦、專用電腦或其他可程式化資料處理裝置之處理器以產生一機器,以使得經由該電腦或其他可程式化資料處理裝置之處理器執行之指令產生用於實施該或該等流程圖及/或方塊圖區塊中所指定之功能/動作之構件。
此等電腦程式指令亦可儲存於一電腦可讀媒體中,其可指導電腦、其他可程式化資料處理裝置或其他器件以特定方式起作用,使得儲存於該電腦可讀媒體中之指令產生一製造物件,其包括實施該或該等流程圖及/或方塊圖方塊中所指定之功能/動作之指令。
亦可將該等電腦程式指令載入至電腦、其他可程式化資料處理裝置或其他器件上以使得在該電腦、其他可程式化裝置或其他器件上執行一系列操作步驟以產生一電腦實施之處理程序,使得在該電腦或其他可程式化裝置上執行之指令提供用於實施該或該等流程圖及/或方塊圖區塊中所指定之功能/動作之處理程序。
該等圖中之流程圖及方塊圖說明根據本發明之一或多項態樣之各種實施例的系統、方法及電腦程式產品之可能實施之架構、功能性及操作。就此而言,流程圖或方塊圖中之每一區塊可表示一模組、區段或程式碼之部分,其包含用於實施指定邏輯功能之一或多個可執行指令。亦應注意,在一些替代實施中,區塊中所註釋的功能可能不以諸圖中所註釋之次序發生。舉例而言,取決於所涉及之功能性,實際上可實質上同時執行連續展示之兩個區塊,或有時可以相反次序執行 該等區塊。亦應注意,方塊圖及/或流程圖說明之每一區塊及方塊圖及/或流程圖說明中之區塊的組合可由執行指定功能或動作之基於專用硬體之系統或專用硬體與電腦指令之組合來實施。
除上述內容之外,本發明之一或多項態樣亦可由供應客戶環境之管理的服務提供者來提供、供應、部署、管理、服務等。舉例而言,服務提供者可為一或多個客戶產生、維持、支援等執行本發明之一或多項態樣的電腦程式碼及/或電腦基礎結構。作為回報,作為實例,服務提供者可在訂用及/或收費協議下自客戶收取付款。或者或另外,服務提供者可自廣告內容銷售至一或多個第三方而收.取付款。
在本發明之一態樣中,可部署用於執行本發明之一或多項態樣的應用程式。作為一實例,應用程式之部署包含提供可操作以執行本發明之一或多項態樣的電腦基礎結構。
作為本發明之再一態樣,可部署一計算基礎結構,其包含將電腦可讀程式碼整合至計算系統內,其中與該計算系統組合之程式碼能夠執行本發明之一或多項態樣。
作為本發明之又一態樣,可提供用於整合計算基礎結構之處理程序,其包含將電腦可讀程式碼整合至電腦系統中。電腦系統包含一電腦可讀媒體,其中電腦媒體包含本發明之一或多項態樣。與該電腦系統組合之程式碼能夠執行本發明之一或多項態樣。
儘管上文描述了各種實施例,但此等實施例僅為實例。舉例而言,其他架構之計算環境可併有及使用本發明之一或多項態樣。另外,可使用其他大小之向量及其他暫存器,且在不脫離本發明之精神的情況下,可作出對指令之改變。另外,可使用其他技術來計算自指定位址至特定邊界之距離。
另外,其他類型之計算環境可受益於本發明之一或多項態樣。作為一實例,適合於儲存及/或執行程式碼之資料處理系統為可使用 的,其包括直接或經由系統匯流排間接耦接至記憶體元件之至少兩個處理器。該等記憶體元件包括(例如)在程式碼之實際執行期間使用之本端記憶體、大容量儲存器及快取記憶體,快取記憶體提供至少一些程式碼之臨時儲存以便減少在執行期間必須自大容量儲存器擷取程式碼的次數。
輸入/輸出或I/O器件(包括(但不限於)鍵盤、顯示器、指標器件、DASD、磁帶、CD、DVD、隨身碟及其他記憶體媒體等)可直接或經由介入之I/O控制器而耦接至系統。網路配接器亦可耦接至系統以使得資料處理系統能夠經由介入之私有或公用網路而變得耦接至其他資料處理系統或遠端印表機或儲存器件。數據機、電纜數據機及乙太網路卡僅為可用類型之網路配接器中的少數幾種。
參看圖8,描繪實施本發明之一或多項態樣的主機電腦系統5000之代表性組件。代表性主機電腦5000包含與電腦記憶體(亦即,中央儲存器)5002通信之一或多個CPU 5001,以及用於與其他電腦或SAN及其類似者通信的至儲存媒體器件5011及網路5010之I/O介面。CPU 5001符合具有經建構之指令集及經建構之功能性的架構。CPU 5001可具有動態位址轉譯(DAT)5003,以用於將程式位址(虛擬位址)變換成記憶體之真實位址。DAT通常包括一轉譯後備緩衝器(TLB)5007以用於快取轉譯,使得對電腦記憶體5002之區塊的稍後存取不需要延遲位址轉譯。通常,快取記憶體5009用於電腦記憶體5002與處理器5001之間。快取記憶體5009可為階層式的,其具有可用於一個以上CPU之大快取記憶體及在大快取記憶體與每一CPU之間的較小的較快(較低層級)快取記憶體。在一些實施中,將較低層級快取記憶體分裂以提供用於指令提取及資料存取的單獨的低層級快取記憶體。在一實施例中,由指令提取單元5004經由快取記憶體5009自記憶體5002提取指令。在指令解碼單元5006中解碼指令,且將指令分派(在一些實施例 中,藉由其他指令)給一或多個指令執行單元5008。通常使用若干個執行單元5008,例如,算術執行單元、浮點執行單元及分支指令執行單元。由執行單元執行指令,從而按需要自指令指定之暫存器或記憶體存取運算元。若將自記憶體5002存取(載入或儲存)運算元,則載入/儲存單元5005通常在正被執行的指令之控制下處置存取。可在硬體電路中或在內部微碼(韌體)中或由兩者之組合來執行指令。
如所註釋,電腦系統包括在本端(或主)儲存器中之資訊,以及定址、保護及參考及改變記錄。定址之一些態樣包括位址之格式、位址空間之概念、位址之各種類型,及將一類型之位址轉譯至另一類型之位址的方式。主儲存器中之一些儲存器包括永久指派之儲存位置。主儲存器為系統提供資料之可直接定址之快速存取儲存。在可處理資料及程式兩者之前將資料及程式兩者載入至主儲存器中(自輸入器件)。
主儲存器可包括一或多個較小的快速存取緩衝儲存器(有時稱為快取記憶體)。快取記憶體通常與CPU或I/O處理器實體相關聯。藉由程式大體上不可觀測到相異儲存媒體之實體構造及用途之效應(除了對效能之效應外)。
可維持針對指令及針對資料運算元的單獨的快取記憶體。將快取記憶體內之資訊以相連位元組維持於被稱為快取區塊或快取行(或簡稱為行)之整體邊界上。一模型可提供「擷取快取記憶體屬性(EXTRACT CACHE ATTRIBUTE)」指令,其傳回以位元組計的快取行之大小。一模型亦可提供「預先提取資料(PREFETCH DATA)」及「預先提取資料相對長度(PREFETCH DATA RELATIVE LONG)」指令,其實現儲存器至資料或指令快取記憶體中之預先提取或資料自快取記憶體之釋放。
將儲存器視為長的水平位元字串。對於多數操作,對儲存器之存取以自左至右序列進行。將該位元字串再分成八個位元之單元。 八-位元單元被稱為位元組,其為所有資訊格式之基本建置區塊。儲存器中之每一位元組位置藉由一唯一非負整數來識別,該唯一非負整數為彼位元組位置之位址或簡稱為位元組位址。鄰近位元組位置具有連續位址,其以左側的0開始且以自左至右序列進行。位址為不帶正負號之二進位整數,且為24個、31個或64個位元。
在儲存器與CPU或通道子系統之間一次一位元組或一位元組群組地傳輸資訊。除非另有指定,否則,在(例如)z/Architecture中,儲存器中之一位元組群組由該群組之最左側位元組來定址。藉由待執行之操作隱含或明確指定該群組中的位元組之數目。當在CPU操作中使用時,一位元組群組被稱為一欄位。在每一位元組群組內,在(例如)z/Architecture中,以自左至右序列對位元編號。在z/Architecture中,最左側位元有時被稱作「高階」位元,且最右側位元有時被稱作「低階」位元。然而,位元編號並非儲存位址。可僅定址位元組。為了對儲存器中的位元組之個別位元操作,存取整個位元組。將位元組中之位元自左至右編號為0至7(在(例如)z/Architecture中)。對於24-位元位址,可將位址中之位元編號為8至31或40至63,或對於31-位元位址,可將位址中之位元編號為1至31或33至63;對於64-位元位址,可將位址中之位元編號為0至63。在多個位元組之任一其他固定長度之格式內,自0開始對構成該格式之位元連續地編號。為了錯誤偵測之目的,且較佳地為了校正之目的,可將一或多個檢查位元與每一位元組或與一位元組群組一起傳輸。由機器自動地產生此等檢查位元,且不可直接由程式來控制此等檢查位元。以位元組之數目來表達儲存容量。當藉由指令之操作碼隱含儲存運算元欄位之長度時,認為該欄位具有固定長度,其可為一個、兩個、四個、八個或十六個位元組。對於一些指令,可隱含更大欄位。當並非隱含而是明確敍述儲存運算元欄位之長度時,認為該欄位具有可變長度。可變長度運算元之長度可 以一個位元組之增量變化(或藉由一些指令,以兩個位元組之倍數或其他倍數之增量變化)。當將資訊置放於儲存器中時,替換包括於指明之欄位中的僅彼等位元組位置之內容,即使至儲存器之實體路徑之寬度可能大於正儲存的欄位之長度亦如此。
某些資訊單元將在儲存器中之整體邊界上。對於一資訊單元,當其儲存位址為該單元之長度(以位元組計)的倍數時,將一邊界稱為整體的。對整體邊界上的2個、4個、8個及16個位元組之欄位給予特殊名稱。半字組為在兩-位元組邊界上的兩個連續位元組之群組,且為指令之基本建置區塊。字組為四-位元組邊界上的四個連續位元組之群組。雙字組為八-位元組邊界上的八個連續位元組之群組。四倍字組為16-位元組邊界上的16個連續位元組之群組。當儲存器位址指明半字組、字組、雙字組及四倍字組時,位址之二進位表示分別含有一個、兩個、三個或四個最右側零位元。指令將在兩-位元組整體邊界上。多數指令之儲存運算元不具有邊界對準要求。
在實施針對指令及資料運算元的單獨的快取記憶體之器件上,若程式儲存至快取行中(隨後自該快取行提取指令),則可經歷顯著延遲,而不管儲存器是否更改隨後提取之指令。
在一實施例中,可藉由軟體(有時指代經授權內部碼、韌體、微碼、毫碼、微微碼(pico-code)及其類似者,前述各者中之任一者將與本發明之一或多項態樣一致)來實踐本發明。參看圖8,體現本發明之一或多項態樣的軟體程式碼可由主機系統5000之處理器5001自長期儲存媒體器件5011(諸如,CD-ROM磁碟機、磁帶機或硬碟機)存取。軟體程式碼可體現於多種已知媒體中之任一者上,以用於供資料處理系統(諸如,磁片、硬碟機或CD-ROM)使用。程式碼可散佈於此等媒體上,或可散佈至使用者,經由網路5010自一電腦系統之電腦記憶體5002或儲存器散佈至其他電腦系統,以供此等其他系統之使用者使 用。
軟體程式碼包括一作業系統,其控制各種電腦組件及一或多個應用程式之功能及互動。通常將程式碼自儲存媒體器件5011分頁至相對較高速電腦儲存器5002,在該相對較高速電腦儲存器5002處,程式碼可用於由處理器5001處理。用於在記憶體中、在實體媒體上體現軟體程式碼及/或經由網路散佈軟體程式碼之技術及方法係熟知的,且在本文中將不進一步加以論述。當在有形媒體(包括(但不限於)電子記憶體模組(RAM)、快閃記憶體、光碟(CD)、DVD、磁帶及其類似者)上建立及儲存程式碼時,程式碼常常被稱作「電腦程式產品」。電腦程式產品媒體通常可由較佳電腦系統中之處理電路來讀取,以用於由處理電路執行。
圖9說明可實踐本發明之一或多項態樣的一代表性工作站或伺服器硬體系統。圖9之系統5020包含一代表性基礎電腦系統5021(諸如,個人電腦、工作站或伺服器),包括選用之周邊器件。基礎電腦系統5021包括一或多個處理器5026,及一匯流排,該匯流排用以根據已知技術連接處理器5026與系統5021之其他組件及實現處理器5026與系統5021之其他組件之間的通信。匯流排將處理器5026連接至記憶體5025及長期儲存器5027,長期儲存器5027可包括(例如)硬碟機(包括(例如)磁性媒體、CD、DVD及快閃記憶體中之任一者)或磁帶機。系統5021可能亦包括一使用者介面配接器,使用者介面配接器經由匯流排將微處理器5026連接至一或多個介面器件(諸如,鍵盤5024、滑鼠5023、印表機/掃描器5030及/或其他介面器件),該等介面器件可為諸如觸敏式螢幕、數位化鍵入板(entry pad)等之任何使用者介面器件。匯流排亦經由顯示器配接器將諸如LCD螢幕或監視器之顯示器件5022連接至微處理器5026。
系統5021可借助於能夠與網路5029通信(5028)之網路配接器與其 他電腦或電腦網路通信。實例網路配接器為通信頻道、符記環、乙太網路或數據機。或者,系統5021可使用諸如蜂巢式數位封包資料(CDPD)卡之無線介面通信。系統5021可與區域網路(LAN)或廣域網路(WAN)中之此等其他電腦相關聯,或系統5021可為具有另一電腦之用戶端/伺服器配置中的用戶端等。所有此等組態以及適當通信硬體及軟體為此項技術中已知的。
圖10說明可實踐本發明之一或多項態樣的一資料處理網路5040。資料處理網路5040可包括複數個個別網路(諸如,無線網路及有線網路),該等網路中之每一者可包括複數個個別工作站5041、5042、5043、5044。另外,如熟習此項技術者將瞭解,可包括一或多個LAN,其中LAN可包含耦接至主機處理器之複數個智慧型工作站。
仍參看圖10,網路亦可包括大型電腦或伺服器,諸如,閘道器電腦(用戶端伺服器5046)或應用程式伺服器(遠端伺服器5048,其可存取資料儲存庫且亦可自工作站5045直接存取)。閘道器電腦5046充當至每一個別網路之入口點。當將一網路連接協定連接至另一網路連接協定時,需要閘道器。閘道器5046可較佳借助於通信鏈路耦接至另一網路(例如,網際網路5047)。亦可使用通信鏈路將閘道器5046直接耦接至一或多個工作站5041、5042、5043、5044。可利用可購自International Business Machines Corporation之IBM eServerTM System z伺服器來實施閘道器電腦。
同時參看圖9及圖10,可體現本發明之一或多項態樣的軟體程式碼可由系統5020之處理器5026自長期儲存媒體5027(諸如,CD-ROM磁碟機或硬碟機)存取。軟體程式碼可體現於多種已知媒體中之任一者上,以用於供資料處理系統(諸如,磁片、硬碟機或CD-ROM)使用。程式碼可散佈於此等媒體上,或可散佈至使用者5050、5051,經由網路自一電腦系統之記憶體或儲存器散佈至其他電腦系統,以供此 等其他系統之使用者使用。
或者,程式碼可體現於記憶體5025中,且由處理器5026使用處理器匯流排來存取。此程式碼包括一作業系統,其控制各種電腦組件及一或多個應用程式5032之功能及互動。通常將程式碼自儲存媒體5027分頁至高速記憶體5025,在高速記憶體5025處,程式碼可用於由處理器5026處理。用於在記憶體中、在實體媒體上體現軟體程式碼及/或經由網路散佈軟體程式碼之技術及方法係熟知的且在本文中將不進一步加以論述。當在有形媒體(包括(但不限於)電子記憶體模組(RAM)、快閃記憶體、光碟(CD)、DVD、磁帶及其類似者)上建立及儲存程式碼時,程式碼常常被稱作「電腦程式產品」。電腦程式產品媒體通常可由較佳電腦系統中之處理電路來讀取,以用於由處理電路執行。
最易於可用於處理器之快取記憶體(通常比處理器之其他快取記憶體快且小)為最低(L1或第一層級)快取記憶體,且主儲存器(主記憶體)為最高層級快取記憶體(若存在3個層級,則為L3)。常常將最低層級快取記憶體劃分成保持待執行之機器指令之指令快取記憶體(I-快取記憶體)及保持資料運算元之資料快取記憶體(D-快取記憶體)。
參看圖11,針對處理器5026描繪一例示性處理器實施例。通常,使用快取記憶體5053之一或多個層級緩衝記憶體區塊以便改良處理器效能。快取記憶體5053為保持有可能使用的記憶體資料之快取行的高速緩衝器。典型的快取行為64個、128個或256個位元組之記憶體資料。除用於對資料進行快取外,單獨的快取記憶體亦常常用於對指令進行快取。常常藉由此項技術中熟知之各種「窺探」演算法來提供快取一致性(記憶體及快取記憶體中的行之複製之同步)。處理器系統之主記憶體儲存器5025常常被稱作快取記憶體。在具有4個層級之快取記憶體5053的處理器系統中,主儲存器5025有時被稱作第5層級(L5) 快取記憶體,此係因為其通常較快且僅保持可用於電腦系統的非揮發性儲存器(DASD、磁帶等)之一部分。主儲存器5025對由作業系統頁入及頁出主儲存器5025之資料頁「進行快取」。
程式計數器(指令計數器)5061追蹤待執行的當前指令之位址。z/Architecture處理器中之程式計數器為64個位元,且可經截斷至31或24個位元以支援先前定址限制。程式計數器通常體現於電腦之程式狀態字組(PSW)中,使得程式計數器在內容脈絡切換期間持續。因此,具有程式計數器值的進行中程式可由(例如)作業系統來中斷(自程式環境至作業系統環境之內容脈絡切換)。在程式並非作用中的時,程式之PSW維持程式計數器值,且在作業系統正執行時,使用作業系統之程式計數器(在PSW中)。通常,以等於當前指令之位元組之數目的量來使程式計數器遞增。精簡指令集計算(RISC)指令之長度通常為固定的,而複雜指令集計算(CISC)指令之長度通常為可變的。IBM z/Architecture之指令為長度為2個、4個或6個位元組的CISC指令。舉例而言,藉由內容脈絡切換操作或分支指令之分支選取操作來修改程式計數器5061。在內容脈絡切換操作中,將當前程式計數器值連同關於正執行之程式的其他狀態資訊(諸如,條件碼)一起保存於程式狀態字組中,且載入新程式計數器值從而指向待執行的新程式模組之指令。執行分支選取操作以便藉由將分支指令之結果載入至程式計數器5061中而准許程式作出決策或在程式內循環。
通常,指令提取單元5055用以代表處理器5026提取指令。提取單元提取「接下來的依序指令」、分支選取指令之目標指令或程式之第一指令(在內容脈絡切換之後)。現代指令提取單元常常使用預先提取技術以基於可能使用經預先提取之指令之可能性而推測性地預先提取指令。舉例而言,提取單元可提取包括下一個依序指令的指令之16個位元組及其他依序指令之額外位元組。
接著由處理器5026執行所提取之指令。在一實施例中,將所提取之指令傳遞至提取單元之分派單元5056。分派單元解碼指令且將關於經解碼之指令的資訊轉遞至適當單元5057、5058、5060。執行單元5057通常將自指令提取單元5055接收關於經解碼之算術指令的資訊,且將根據指令之運算碼對運算元執行算術運算。較佳自記憶體5025、經建構之暫存器5059或自正執行的指令之立即欄位,將運算元提供至執行單元5057。當儲存執行之結果時,將執行之結果儲存於記憶體5025、暫存器5059中或其他機器硬體(諸如,控制暫存器、PSW暫存器及其類似者)中。
處理器5026通常具有用於執行指令之功能的一或多個單元5057、5058、5060。參看圖12A,執行單元5057可借助於介接邏輯5071與經建構之通用暫存器5059、解碼/分派單元5056、載入儲存單元5060及其他處理器單元5065通信。執行單元5057可使用若干個暫存器電路5067、5068、5069以保持算術邏輯單元(ALU)5066將進行運算的資訊。ALU執行算術運算(諸如,加法、減法、乘法及除法)以及邏輯函數(諸如,「及」(and)、「或」(or)及「互斥或」(XOR)、旋轉及移位)。較佳地,ALU支援相依於設計之專業化運算。其他電路可提供其他經建構之設施5072,包括(例如)條件碼及恢復支援邏輯。通常,將ALU運算之結果保持於輸出暫存器電路5070中,輸出暫存器電路5070可將結果轉遞至多種其他處理功能。存在處理器單元之許多配置,本發明描述僅意欲提供對一實施例之代表性理解。
「加法」指令(例如)將在具有算術及邏輯功能性之執行單元5057中執行,而浮點指令(例如)將在具有專業化之浮點能力之浮點執行中執行。較佳地,執行單元藉由對藉由指令識別之運算元執行運算碼定義之功能而對運算元進行運算。舉例而言,「加法」指令可由執行單元5057對在藉由指令之暫存器欄位識別之兩個暫存器5059中發現的運 算元執行。
執行單元5057對兩個運算元執行算術加法,且將結果儲存於第三運算元中,其中第三運算元可為第三暫存器或兩個源暫存器中之一者。執行單元較佳利用算術邏輯單元(ALU)5066,算術邏輯單元(ALU)5066能夠執行多種邏輯函數(諸如,移位、旋轉、「及」(And)、「或」(Or)及「互斥或」(XOR))以及多種代數函數(包括加法、減法、乘法、除法中之任一者)。一些ALU 5066經設計以用於純量運算且一些ALU 5066經設計以用於浮點運算。取決於架構,資料可為大端序(Big Endian)(其中最低有效位元組處於最高位元組位址)或小端序(Little Endian)(其中最低有效位元組處於最低位元組位址)。IBM z/Architecture為大端序。取決於架構,帶正負號之欄位可為正負號及量值(1的補數或2的補數)。2的補數係有利的,此在於:ALU並不需要設計減法能力,此係由於在ALU中,2的補數中之負值或正值僅需要加法。通常以速記法來描述數字,其中12位元欄位定義4,096位元組區塊之位址,且通常描述為(例如)4Kbyte(千位元組)區塊。
參看圖12B,用於執行分支指令之分支指令資訊通常發送至分支單元5058,分支單元5058常常使用分支預測演算法(諸如,分支歷史表5082)以在其他條件運算完成之前預測分支之結果。將提取當前分支指令之目標,且在條件運算完成之前推測性地執行當前分支指令之目標。當完成條件運算時,基於條件運算之條件及所推測之結果,完成或放棄推測性執行之分支指令。典型分支指令可測試條件碼,且在條件碼滿足分支指令之分支要求的情況下分支至目標位址,可基於(例如)在暫存器欄位或指令之立即欄位中發現之若干個數字(包括一)而計算目標位址。分支單元5058可使用具有複數個輸入暫存器電路5075、5076、5077及一輸出暫存器電路5080之一ALU 5074。舉例而言,分支單元5058可與通用暫存器5059、解碼分派單元5056或其他電 路5073通信。
一指令群組之執行可因包括(例如)以下各者之多種原因而被中斷:由作業系統起始之內容脈絡切換、引起內容脈絡切換之程式例外狀況或錯誤、引起內容脈絡切換之I/O中斷信號,或複數個程式之多執行緒活動(在多執行緒化環境中)。較佳地,內容脈絡切換動作保存關於當前正執行之程式的狀態資訊,且接著載入關於正被調用之另一程式的狀態資訊。舉例而言,可將狀態資訊保存於硬體暫存器中或記憶體中。狀態資訊較佳包含指向待執行之下一個指令之程式計數器值、條件碼、記憶體轉譯資訊及經建構之暫存器內容。內容脈絡切換活動可單獨或組合地藉由硬體電路、應用程式、作業系統程式或韌體程式碼(微碼、微微碼或經授權內部碼(LIC))來訓練。
處理器根據指令定義之方法來存取運算元。指令可使用指令之一部分的值來提供立即運算元,可提供明確指向通用暫存器或專用暫存器(例如,浮點暫存器)之一或多個暫存器欄位。指令可利用藉由運算碼欄位識別為運算元的隱含之暫存器。指令可將記憶體位置用於運算元。運算元之記憶體位置可由暫存器、立即欄位或暫存器與立即欄位之組合來提供,如藉由z/Architecture長位移設施(long displacement facility)舉例說明,其中指令定義(例如)相加在一起以提供運算元在記憶體中之位置的一基底暫存器、一索引暫存器及一立即欄位(位移欄位)。除非另有指示,否則本文中之位置通常隱含主記憶體(主儲存器)中之位置。
參看圖12C,處理器使用載入/儲存單元5060來存取儲存器。載入/儲存單元5060可藉由獲得目標運算元在記憶體5053中之位址且在暫存器5059或另一記憶體5053之位置中載入運算元來執行載入操作,或可藉由獲得目標運算元在記憶體5053中之位址且將自暫存器5059或另一記憶體5053之位置獲得的資料儲存於記憶體5053中之目標運算元位 置中來執行儲存操作。載入/儲存單元5060可為推測性的,且可以相對於指令序列而言無序之序列存取記憶體,然而,載入/儲存單元5060對於程式維持按次序執行指令的顯現。載入/儲存單元5060可與通用暫存器5059、解碼/分派單元5056、快取記憶體/記憶體介面5053或其他元件5083通信,且包含各種暫存器電路、ALU 5085及控制邏輯5090以計算儲存位址且提供管線定序以保持操作按次序。一些操作可能為無序的,但載入/儲存單元提供使得無序操作對於程式顯現為已按次序執行之功能性,如此項技術中所熟知的。
較佳地,應用程式「看見」之位址常常被稱作虛擬位址。虛擬位址有時被稱作「邏輯位址」及「有效位址」。此等虛擬位址為虛擬的在於:其藉由多種動態位址轉譯(DAT)技術中之一者而重新導向至實體記憶體位置,該等DAT技術包括(但不限於)僅對虛擬位址加偏移值作為首碼、經由一或多個轉譯表轉譯虛擬位址,轉譯表較佳單獨或組合地包含至少一段表及一頁表,較佳地,段表具有指向頁表之項目。在z/Architecture中,提供轉譯階層,包括一區第一表、一區第二表、一區第三表、一段表及一選用之頁表。常常藉由利用轉譯後備緩衝器(TLB)(其包含將虛擬位址映射至相關聯之實體記憶體位置的項目)來改良位址轉譯之效能。當DAT使用轉譯表轉譯虛擬位址時,建立該等項目。虛擬位址之隨後使用可接著利用快速TLB之項目,而非緩慢依序轉譯表存取。可藉由包括最近最少使用(LRU)的多種替換演算法來管理TLB內容。
在處理器為多處理器系統之處理器的狀況下,每一處理器具有保持諸如I/O、快取記憶體、TLB及記憶體之共用資源互鎖以達成一致性的責任。通常,在維持快取一致性中將利用「窺探」技術。在窺探環境中,可將每一快取行標記為處於以下狀態中之任一者以便促進共用:共用狀態、互斥狀態、改變之狀態、無效狀態及其類似者。
I/O單元5054(圖11)為處理器提供用於附接至周邊器件(例如,包括磁帶、光碟、印表機、顯示器及網路)之構件。I/O單元常常由軟體驅動程式呈現至電腦程式。在大型電腦(諸如,來自IBM®之System z®)中,通道配接器及開放系統配接器為大型電腦之I/O單元,該等I/O單元提供作業系統與周邊器件之間的通信。
另外,其他類型之計算環境可受益於本發明之一或多項態樣。作為一實例,環境可包括一模擬器(例如,軟體或其他模擬機制),在該模擬器中模擬一特定架構(包括(例如)指令執行、經建構之功能(諸如,位址轉譯),及經建構之暫存器)或其一子集(例如,在具有一處理器及記憶體之原生電腦系統上)。在此環境中,模擬器之一或多個模擬函式可實施本發明之一或多項態樣,即使執行該模擬器之電腦可具有不同於正模擬之能力的架構亦如此。作為一實例,在模擬模式下,解碼特定指令或正模擬之操作,且建置一適當模擬函式以實施個別指令或操作。
在一模擬環境中,主機電腦包括(例如):一記憶體,其儲存指令及資料;一指令提取單元,其自記憶體提取指令且視情況提供所提取之指令的本端緩衝;一指令解碼單元,其接收所提取之指令且判定已提取的指令之類型;及一指令執行單元,其執行該等指令。執行可包括:將資料自記憶體載入至暫存器中;將資料自暫存器儲存回至記憶體;或執行某一類型之算術或邏輯運算(如由解碼單元判定)。在一實例中,以軟體來實施每一單元。舉例而言,將正由該等單元執行之操作實施為模擬器軟體內之一或多個副常式。
更明確而言,在大型電腦中,經建構之機器指令常常借助於編譯應用程式而由程式設計師(現今通常為「C」程式設計師)使用。儲存於儲存媒體中之此等指令可原生地在z/Architecture IBM®伺服器中或者在執行其他架構之機器中執行。可在現有及未來IBM®大型電腦 伺服器中及在IBM®之其他機器(例如,Power Systems伺服器及System x®伺服器)上模擬該等指令。可於在使用由IBM®、Intel®、AMDTM及其他者製造之硬體的廣泛多種機器上執行Linux的機器中執行該等指令。除了在z/Architecture下在彼硬體上執行外,亦可使用Linux,以及使用由Hercules、UMX或FSI(Fundamental Software,Inc)進行之模擬的機器,其中執行大體上處於模擬模式下。在模擬模式下,由原生處理器執行模擬軟體以模擬經模擬之處理器的架構。
原生處理器通常執行包含韌體或原生作業系統之模擬軟體以執行經模擬之處理器的模擬。模擬軟體負責提取及執行經模擬之處理器架構的指令。模擬軟體維持經模擬之程式計數器以追蹤指令邊界。模擬軟體可一次提取一或多個經模擬之機器指令,且將該一或多個經模擬之機器指令轉換至一對應的原生機器指令群組,以用於由原生處理器執行。可對此等經轉換之指令進行快取,使得可實現較快速轉換。儘管如此,模擬軟體仍將維持經模擬之處理器架構的架構規則以便確保作業系統及針對經模擬之處理器撰寫的應用程式正確地操作。此外,模擬軟體將提供藉由經模擬之處理器架構識別的資源(包括(但不限於)控制暫存器、通用暫存器、浮點暫存器、包括(例如)段表及頁表之動態位址轉譯功能、中斷機制、內容脈絡切換機制、當日時間(TOD)時鐘及至I/O子系統的經建構之介面),使得作業系統或經設計以在經模擬之處理器上執行的應用程式可在具有模擬軟體之原生處理器上執行。
解碼正進行模擬之特定指令,且呼叫副常式以執行個別指令之功能。模擬經模擬之處理器之功能的模擬軟體功能係(例如)按以下各者來實施:「C」副常式或驅動程式,或在理解較佳實施例之描述之後將在熟習此項技術者之技術內的提供用於特定硬體之驅動程式的某一其他方法。包括(但不限於)以下各者之各種軟體及硬體模擬專利說 明達成針對不同機器建構的指令格式用於可用於熟習此項技術者之目標機器的模擬的多種已知方式:Beausoleil等人之題為「Multiprocessor for Hardware Emulation」的美國專利證書第5,551,013號;及Scalzi等人之題為「Preprocessing of Stored Target Routines for Emulating Incompatible Instructions on a Target Processor」的美國專利證書第6,009,261號;及Davidian等人之題為「Decoding Guest Instruction to Directly Access Emulation Routines that Emulate the Guest Instructions」的美國專利證書第5,574,873號;及Gorishek等人之題為「Symmetrical Multiprocessing Bus and Chipset Used for Coprocessor Support Allowing Non-Native Code to Run in a System」的美國專利證書第6,308,255號;及Lethin等人之題為「Dynamic Optimizing Object Code Translator for Architecture Emulation and Dynamic Optimizing Object Code Translation Method」的美國專利證書第6,463,582號;及Eric Traut之題為「Method for Emulating Guest Instructions on a Host Computer Through Dynamic Recompilation of Host Instructions」的美國專利證書第5,790,825號(前述專利證書中之每一者在此以其全文引用的方式併入本文中);及許多其他專利證書。
在圖13中,提供經模擬之主機電腦系統5092之一實例,其模擬主機架構之主機電腦系統5000'。在經模擬之主機電腦系統5092中,主機處理器(CPU)5091為經模擬之主機處理器(或虛擬主機處理器),且包含一模擬處理器5093,其具有不同於主機電腦5000'之處理器5091之原生指令集架構的原生指令集架構。經模擬之主機電腦系統5092具有模擬處理器5093可存取之記憶體5094。在實例實施例中,將記憶體5094分割成一主機電腦記憶體5096部分及一模擬常式5097部分。主機電腦記憶體5096可用於根據主機電腦架構的經模擬之主機電 腦5092之程式。模擬處理器5093執行不同於經模擬之處理器5091之原生指令的架構之經建構之指令集的原生指令,該等原生指令係自模擬常式記憶體5097獲得,且可藉由使用在序列及存取/解碼常式中獲得之一或多個指令自主機電腦記憶體5096中之程式存取主機指令以用於執行,序列及存取/解碼常式可解碼所存取之主機指令以判定用於模擬所存取之主機指令之功能的原生指令執行常式。舉例而言,針對主機電腦系統5000'之架構定義之其他設施可藉由經建構之設施常式來模擬,包括諸如通用暫存器、控制暫存器、動態位址轉譯及I/O子系統支援及處理器快取記憶體之設施。模擬常式亦可利用可用於模擬處理器5093中之功能(諸如,通用暫存器及虛擬位址之動態轉譯)以改良模擬常式之效能。亦可提供特殊硬體及卸載引擎以輔助處理器5093模擬主機電腦5000'之功能。
本文中所使用之術語僅用於描述特定實施例之目的,且並不意欲為本發明之限制。如本文中所使用,除非上下文另有清晰指示,否則單數形式「一」及「該」意欲亦包括複數形式。應進一步理解,當術語「包含」用於此說明書中時,其指定所敍述特徵、整數、步驟、操作、元件及/或組件之存在,但並不排除一或多個其他特徵、整數、步驟、操作、元件、組件及/或其群組之存在或添加。
以下申請專利範圍中之所有構件或步驟加功能元件之對應結構、材料、動作及等效物(若有的話)意欲包括用於結合如特別主張之其他所主張元件執行功能的任何結構、材料或動作。已出於說明及描述之目的呈現本發明之一或多項態樣之描述,但該描述並不意欲為詳盡的或限於所揭示之形式下的本發明。在不脫離本發明之範疇及精神之情況下,許多修改及變化對於一般熟習此項技術者將為顯而易見的。選擇並描述了實施例以便最佳地解釋本發明之原理及實務應用,且使其他一般熟習此項技術者能夠針對具有如適合於所預期之特定用 途的各種修改之各種實施例來理解本發明。
第23章 向量字串指令 向量字串設施
指令
除非另有指定,否則所有運算元為向量暫存器運算元。組譯器語法中之「V」指明向量運算元。
向量尋找任何相等
自左至右進行,比較第二運算元之每個不帶正負號之二進位整數元素與第三運算元之每個不帶正負號之二進位整數元素的相等性,且若在M5欄位中設定了零搜尋旗標,則視情況與零比較。
若M5欄位中之結果類型(RT)旗標為零,則對於匹配第三運算元中之任一元素或視情況匹配零的第二運算元中之每一元素,將第一運算元中對應的元素之位元位置設定至一,否則,將其設定至零。
若M5欄位中之結果類型(RT)旗標為一,則將匹配第三運算元中之一元素或零的第二運算元中之最左側元素的位元組索引儲存於第一運算元之位元組七中。
每一指令具有擴充之助憶符號區段,其描述推薦的擴充之助憶 符號及其對應的機器組譯器語法。
程式設計註釋:對於視情況設定條件碼之所有指令,若設定條件碼,則效能可能降級。
若M5欄位中之結果類型(RT)旗標為一且未發現位元組相等,或為零(若設定了零搜尋旗標),則將與向量中的位元組之數目相等的索引儲存於第一運算元之位元組七中。
M4欄位指定元素大小控制(ES)。ES控制指定向量暫存器運算元中的元素之大小。若指定顛倒值,則辨識到規範例外狀況。
0-位元組
1-半字組
2-字組
3至15-保留
M5欄位具有以下格式:
如下定義M5欄位之位元:
結果類型(RT): 若為零,則每一所得元素為關於彼元素的所有範圍比較之遮罩。若為一,則將位元組索引儲存至第一運算元之位元組七中,且將零儲存於所有其他元素中。
零搜尋(ZS): 若為一,則亦將第二運算元之每一元素與零比較。
條件碼設定(CC): 若為零,則不設定條件碼且條件碼保持不變。若為一,則如以下段中所指定來設定條件碼。
特殊條件
若出現以下各者中之任一者,則辨識規範例外狀況且不採取其他行動:
1. M4欄位含有自3至15之值。
2. M5欄位之位元0並非零。
所得條件碼:
若CC旗標為零,則碼保持不變。
若CC旗標為一,則如下來設定碼:
0 若設定了ZS-位元,則在第二運算元中比零低之索引元素中不存在匹配。
1 第二運算元之一些元素匹配第三運算元中之至少一元素。
2 第二運算元之所有元素匹配第三運算元中之至少一元素。
3 第二運算元中無元素匹配第三運算元中之任何元素。
程式例外狀況:
1 具有DXC FE之資料,向量暫存器
‧在未安裝向量擴充設施之情況下的操作
‧規範(保留之ES值)
‧異動約束
擴充之助憶符號:
向量尋找元素相等
自左至右進行,將第二運算元之不帶正負號之二進位整數元素與第三運算元之對應的不帶正負號之二進位整數元素比較。若兩個元素相等,則將最左側相等元素之第一位元組之位元組索引置放於第一運算元之位元組七中。將零儲存於第一運算元之剩餘位元組中。若未發現位元組相等,或若未發現位元組為零(若設定了零比較),則將與向量中的位元組之數目相等的索引儲存於第一運算元之位元組七中。將零儲存於剩餘位元組中。
若在M5欄位中設定了零搜尋(ZS)位元,則亦比較第二運算元中之每一元素與零的相等性。若在發現第二運算元及第三運算元之任何其他元素相等之前在第二運算元中尋找到零元素,則將發現為零的元素之第一位元組之位元組索引儲存於第一運算元之位元組七中,且將零儲存於所有其他位元組位置中。若條件碼設定(CC)旗標為一,則將條件碼設定至零。
M4欄位指定元素大小控制(ES)。ES控制指定向量暫存器運算元中的元素之大小。若指定顛倒值,則辨識到規範例外狀況。
0-位元組
1-半字組
2-字組
3至15-保留
M5欄位具有以下格式:
如下定義M5欄位之位元:
保留: 保留位元0至1且位元0至1必須為零。否則,辨識到規範例外狀況。
零搜尋(ZS): 若為一,則亦將第二運算元之每一元素與零比較。
條件碼設定(CC): 若為零,則條件碼保持不變。若為一,則如在以下段中所指定來設定條件碼。
特殊條件
若出現以下各者中之任一者,則辨識規範例外狀況且不採取其他行動:
1. M4欄位含有自3至15之值。
2. M5欄位之位元0至1並非零。
所得條件碼:
若將M5欄位之位元3設定至一,則如下設定碼:
0 若設定了零比較位元,則比較在具有比任何相等比較小之索引的元素中偵測到第二運算元中之零元素。
1 比較在一些元素中偵測到第二運算元與第三運算元之間的匹配。若設定了零比較位元,則此匹配出現於具有小於或等於零比較元素之索引的元素中。
2 --
3 無元素比較起來相等。
若M5欄位之位元3為零,則碼保持不變。
程式例外狀況:
‧具有DXC FE之資料,向量暫存器
‧在未安裝向量擴充設施之情況下的操作
‧規範(保留之ES值)
‧異動約束
擴充之助憶符號:
程式設計註釋:
1.對於任一元素大小,始終將位元組索引儲存至第一運算元中。舉例而言,若將元素大小設定至半字組且比較出第2個索引之半字組相等,則將儲存位元組索引4。
2.第三運算元不應含有具有零值之元素。若第三運算元確實含有零且在任何其他相等比較之前與第二運算元中之零元素匹配,則設定條件碼一,而不管零比較位元設定。
向量尋找元素不相等
自左至右進行,將第二運算元之不帶正負號之二進位整數元素與第三運算元之對應的不帶正負號之二進位整數元素比較。若兩個元素不相等,則將最左側不相等元素之位元組索引置放於第一運算元之位元組七中,且將零儲存至所有其他位元組。若將M5欄位中之條件碼設定(CC)位元設定至一,則設定條件碼以指示哪一運算元較大。若所有元素相等,則將等於向量大小之位元組索引置放於第一運算元之位元組七中,且將零置放於所有其他位元組位置中。若CC位元為一,則設定條件碼三。
若在M5欄位中設定了零搜尋(ZS)位元,則亦比較第二運算元中之每一元素與零的相等性。若在發現第二運算元之任一其他元素不相等之前在第二運算元中尋找到零元素,則將發現為零的元素之第一位元組之位元組索引儲存於第一運算元之位元組七中。將零儲存於所有其他位元組中,且設定條件碼0。
M4欄位指定元素大小控制(ES)。ES控制指定向量暫存器運算元中的元素之大小。若指定顛倒值,則辨識到規範例外狀況。
0-位元組
1-半字組
2-字組
3至15-保留
M5欄位具有以下格式:
如下定義M5欄位之位元:
零搜尋(ZS): 若為一,則亦將第二運算元之每一元素與零比較。
條件碼設定(CC): 若為零,則不設定條件碼且條件碼保持不變。若為一,則如以下段中所指定來設定條件碼。
特殊條件
若出現以下各者中之任一者,則辨識規範例外狀況且不採取其他行動:
1. M4欄位含有自3至15之值。
2. M5欄位之位元0至1並非零。
所得條件碼:
若將M5欄位之位元3設定至一,則如下設定碼:
0 若設定了零比較位元,則比較在比任何不相等比較低之索引元素中偵測到兩個運算元中之零元素
1 偵測到元素失配,且VR2中之元素小於VR3中之元素
2 偵測到元素失配,且VR2中之元素大於VR3中之元素
3 所有元素比較起來相等,且若設定了零比較位元,則在第二運算元中未尋找到零元素。
若M5欄位之位元3為零,則碼保持不變。
程式例外狀況:
‧具有DXC FE之資料,向量暫存器
‧在未安裝向量擴充設施之情況下的操作
‧規範(保留之ES值)
‧異動約束
擴充之助憶符號:
向量字串範圍比較
自左至右進行,將第二運算元中的不帶正負號之二進位整數元素與由第三運算元及第四運算元中之偶數-奇數對元素定義的值範圍比較。結合來自第四運算元的控制值定義待執行的比較之範圍。若一元素匹配由第三運算元及第四運算元指定的範圍中之任一者,則將其視為匹配。
若M6欄位中之結果類型(RT)旗標為零,則若第一運算元中對應於第二運算元中正進行比較之元素的元素匹配該等範圍中之任一者,則將該元素之位元位置設定至一,否則,將其設定至零。
若將M6欄位中之結果類型(RT)旗標設定至一,則第二運算元中匹配由第三運算元及第四運算元指定的範圍中之任一者或零比較(若將ZS旗標設定至一)的第一元素之位元組索引置放於第一運算元之位元組七中,且將零儲存於剩餘位元組中。若無元素匹配,則將等於一 向量中的位元組之數目的索引置放於第一運算元之位元組七中,且將零儲存於剩餘位元組中。
M6欄位中之零搜尋(ZS)旗標,若設定至一,則將第二運算元元素與零的比較添加至由第三運算元及第四運算元提供之範圍。若為在比任何其他真比較低之索引元素中的零比較,則將條件碼設定至零。
該等運算元含有具有由M5欄位中之元素大小控制指定的大小之元素。
第四運算元元素具有以下格式:
若ES等於0:
若ES等於1:
若ES等於2:
如下定義第四運算元元素中之位元:
相等(EQ): 當為一時,進行相等性比較。
大於(GT): 當為一時,執行大於比較。
小於(LT): 當為一時,執行小於比較。
‧保留所有其他位元且所有其他位元應為零以確保未來相容性。
可以任何組合使用該等控制位元。若該等位元中無一者經設 定,則比較將始終產生假結果。若所有該等位元經設定,則比較將始終產生真結果。
M5欄位指定元素大小控制(ES)。ES控制指定向量暫存器運算元中的元素之大小。若指定顛倒值,則辨識到規範例外狀況。
0-位元組
1-半字組
2-字組
3至15-保留
M6欄位具有以下格式:
如下定義M6欄位之位元:
反轉結果(IN): 若為零,則繼續進行與控制向量中之成對值的比較。若為一,則反轉在該等範圍中的該等成對之比較之結果。
結果類型(RT): 若為零,則每一所得元素為關於彼元素的所有範圍比較之遮罩。若為一,則將索引儲存至第一運算元之位元組七中。將零儲存於剩餘位元組中。
零搜尋(ZS): 若為一,則亦將第二運算元之每一元素與零比較。
條件碼設定(CC): 若為零,則不設定條件碼且條件碼保持不變。若為一,則如以下段中所指定來設定條件碼。
特殊條件
若出現以下各者中之任一者,則辨識規範例外狀況且不採取其他行動:
1. M4欄位含有自3至15之值。
所得條件碼:
0 若ZS=1且在比任何比較低之索引元素中發現零
1 發現比較
2 --
3 未發現比較
程式例外狀況:
‧具有DXC FE之資料,向量暫存器
‧在未安裝向量擴充設施之情況下的操作
‧規範(保留之ES值)
‧異動約束
擴充之助憶符號:
圖23-1.
ES=1,ZS=0
VR1(a) RT=0之結果
VR1(b) RT=1之結果
將計數載入至區塊邊界
將含有可能自第二運算元位置載入而不與指定區塊邊界交叉之位元組之數目的32-位元不帶正負號之二進位整數(覆蓋於十六處)置放於第一運算元中。
將位移作為12-位元不帶正負號之整數對待。
第二運算元位址不用以定址資料。
M3欄位指定用以用信號向CPU通知關於區塊邊界大小以計算載入的可能位元組之數目的碼。若指定顛倒值,則辨識到規範例外狀況。
所得條件碼:
0 運算元一為十六
1 --
2 --
3 運算元一小於十六
所得條件碼: 程式例外狀況:
‧在未安裝向量擴充設施之情況下的操作
‧規範
程式設計註釋:期望結合向量載入至區塊邊界(VECTOR LOAD TO BLOCK BOUNDARY)使用將計數載入至區塊邊界(LOAD COUNT TO BLOCK BOUNDARY)以判定載入的位元組之數目。
自VR元素之向量載入GR
將第三運算元之具有由M4欄位中之ES值指定的大小且藉由第二運算元位址編索引之元素置放於第一運算元位置中。第三運算元為向 量暫存器。第一運算元為通用暫存器。若藉由第二運算元位址指定之索引大於第三運算元中具有指定元素大小的最高編號之元素,則第一運算元中之資料為不可預測的。
若向量暫存器元素小於雙字組,則該元素在64-位元通用暫存器中恰好對準,且零填充剩餘位元。
第二運算元位址不用以定址資料;實情為,該位址之最右側12個位元用以指定一元素在第二運算元內之索引。
M4欄位指定元素大小控制(ES)。ES控制指定向量暫存器運算元中的元素之大小。若指定顛倒值,則辨識到規範例外狀況。
0-位元組
1-半字組
2-字組
3-雙字組
4至15-保留不變。
所得條件碼: 碼不變。
程式例外狀況:
‧具有DXC FE之資料,向量暫存器
‧在未安裝向量擴充設施之情況下的操作
‧規範(保留之ES值)
‧異動約束
擴充之助憶符號:
向量載入至區塊邊界
以零索引位元組元素開始,以來自第二運算元之位元組載入第一運算元。若遇到邊界條件,則第一運算元之其餘部分為不可預測的。未辨識到關於未載入之位元組之存取例外狀況。
將針對VLBB之位移作為12-位元不帶正負號之整數對待。
M3欄位指定用以用信號向CPU通知關於區塊邊界大小以載入至區塊邊界的碼。若指定顛倒值,則辨識到規範例外狀況。
所得條件碼: 碼保持不變。
程式例外狀況
‧存取(提取,運算元2)
‧具有DXC FE之資料,向量暫存器
‧在未安裝向量擴充設施之情況下的操作
‧規範(保留之區塊邊界碼)
‧異動約束
程式設計註釋:
1.在某些情況下,可經過區塊邊界載入資料。然而,若不存在關於彼資料之存取例外狀況,則將僅發生此情形。
向量儲存
將第一運算元中之128-位元值儲存至藉由第二運算元指定之儲存位置。將針對VST之位移作為12-位元不帶正負號之整數對待。
所得條件碼: 碼保持不變。
程式例外狀況:
‧存取(儲存,運算元2)
‧具有DXC FE之資料,向量暫存器
‧在未安裝向量擴充設施之情況下的操作
‧異動約束
具有長度之向量儲存
自左至右進行,將來自第一運算元之位元組儲存於第二運算元位置處。指定第三運算元之通用暫存器含有32-位元不帶正負號之整數,該整數含有表示儲存的最高索引位元組之值。若第三運算元含有大於或等於向量之最高位元組索引的值,則儲存第一運算元之所有位元組。
僅辨識到關於儲存之位元組的存取例外狀況。
將針對具有長度之向量儲存(VECTOR STORE WITH LENGTH)之位移作為12-位元不帶正負號之整數對待。
所得條件碼: 條件碼保持不變。
程式例外狀況:
‧存取(儲存,運算元2)
‧具有DXC FE之資料,向量暫存器
‧在未安裝向量擴充設施之情況下的操作
‧異動約束
RXB描述
所有向量指令具有在指令之位元36至40中的一欄位,其標註為RXB。此欄位含有用於所有向量暫存器指明之運算元的最高有效位元。保留用於未藉由指令指定之暫存器指明的位元且應將其設定至零;否則,程式在未來無法相容地操作。將最高有效位元串接至四-位元暫存器指明之左側以建立五-位元向量暫存器指明。
如下定義該等位元:
0.在指令之位元8至11中用於向量暫存器指明之最高有效位元。
1.在指令之位元12至15中用於向量暫存器指明之最高有效位元。
2.在指令之位元16至19中用於向量暫存器指明之最高有效位元。
3.在指令之位元32至35中用於向量暫存器指明之最高有效位元。
向量啟用控制
若將控制暫存器零中的向量啟用控制(位元46)及AFP暫存器控制(位元45)皆設定至一,則可僅使用向量暫存器及指令。若安裝了向量設施且在未設定啟用位元之情況下執行向量指令,則辨識到具有DXC FE十六進位之資料例外狀況。若未安裝向量設施,則辨識到操作例外狀況。
402‧‧‧邊界大小(BdySize)
404‧‧‧邊界遮罩(BdyMask)
412‧‧‧開始位址(StartAddr)
414‧‧‧向量大小(vec_size)
422‧‧‧結束位址(EndAddr)

Claims (20)

  1. 一種用於在一中央處理單元中執行一機器指令之電腦程式產品,該電腦程式產品包含:一電腦可讀儲存媒體,其可由一處理電路讀取且儲存用於由該處理電路執行以用於執行一方法之指令,該方法包含:由一處理器獲得供執行之一機器指令,該機器指令係根據一電腦架構而定義以用於電腦執行,該機器指令包含:至少一運算碼欄位,其提供一運算碼,該運算碼識別一「載入計數至區塊邊界」操作;一暫存器欄位,其用以指明一暫存器,該暫存器包含一第一運算元;及用於指示一第二運算元之一位置的至少一欄位,該第二運算元包含主記憶體之一區塊的至少一部分;及執行該機器指令,該執行包含:判定自該第二運算元之該位置至該主記憶體之該區塊之一邊界的一距離;及基於判定的該距離,將表示判定的該距離之一值置放於該第一運算元中,以及響應于該位置靠近該邊界,提供警報。
  2. 如請求項1之電腦程式產品,其中該機器指令進一步包含一遮罩欄位,該遮罩欄位指定該邊界。
  3. 如請求項2之電腦程式產品,其中該區塊邊界為可由該遮罩欄位指定之複數個邊界中的一邊界。
  4. 如請求項1之電腦程式產品,其中該執行進一步包含動態地判定該邊界,該動態判定使用一指定類型之邊界及該處理器的一或 多個特性。
  5. 如請求項1之電腦程式產品,其中該第二運算元之該位置為記憶體中之一開始位址,其中將對資料從該開始位址計數。
  6. 如請求項5之電腦程式產品,其中該判定該距離包含:判定一待停止進行計數之一結束位址。
  7. 如請求項6之電腦程式產品,其中該判定該結束位址包含如下計算該結束位址:結束位址=(開始位址+(邊界大小-(開始位址AND邊界遮罩)),開始位址+暫存器大小)之最小值,其中該邊界大小為該邊界,邊界遮罩等於0減邊界大小,且暫存器大小為一所選定暫存器的一長度。
  8. 如請求項6之電腦程式產品,其中該判定該距離包含:藉由自該結束位址減去該開始位址來計算該值。
  9. 如請求項1之電腦程式產品,其中該判定該距離包含如下計算該值:值=(暫存器大小,邊界大小-(第二運算元之位置AND邊界遮罩))之最小值,其中該暫存器大小為一所選定暫存器之一長度,邊界大小為該邊界,且邊界遮罩等於0減邊界大小。
  10. 如請求項1之電腦程式產品,其中該至少一欄位包含一位移欄位、一基本欄位及一索引欄位,該基本欄位及該索引欄位用於找出具有待添加至該位移欄位之內容以形成該第二運算元之一位址的內容之通用暫存器的位置,該第二運算元之該位址提供該第二運算元的該位置。
  11. 一種用於在一中央處理單元中執行一機器指令之電腦系統,該電腦系統包含:一記憶體;及 一處理器,其與該記憶體通信,其中該電腦系統經組態以執行一方法,該方法包含:由該處理器獲得供執行之一機器指令,該機器指令係根據一電腦架構而定義以用於電腦執行,該機器指令包含:至少一運算碼欄位,其提供一運算碼,該運算碼識別一「載入計數至區塊邊界」操作;一暫存器欄位,用以指明一暫存器,該暫存器包含一第一運算元;及用於指示一第二運算元之一位置的至少一欄位,該第二運算元包含主記憶體之一區塊的至少一部分;及執行該機器指令,該執行包含:判定自該第二運算元之該位置至該主記憶體之該區塊之一邊界的一距離;及基於判定的該距離,將表示判定的該距離之一值置放於該第一運算元中,以及響應于該位置靠近該邊界,提供警報。
  12. 如請求項11之電腦系統,其中該機器指令進一步包含一遮罩欄位,該遮罩欄位指定該邊界。
  13. 如請求項11之電腦系統,其中該執行進一步包含動態地判定該邊界,該動態判定使用一指定類型之邊界及該處理器的一或多個特性。
  14. 如請求項11之電腦系統,其中該第二運算元之該位置為該記憶體中之一開始位址,其中將對資料從該開始位址計數,且其中該判定該距離包含判定一待停止進行計數的一結束位址。
  15. 如請求項14之電腦系統,其中該判定該結束位址包含如下計算該結束位址: 結束位址=(開始位址+(邊界大小-(開始位址AND邊界遮罩)),開始位址+暫存器大小)之最小值,其中該邊界大小為該邊界,邊界遮罩等於0減邊界大小,且暫存器大小為一所選定暫存器的一長度。
  16. 如請求項14之電腦系統,其中該判定該距離包含藉由自該結束位址減去該開始位址來計算該值。
  17. 如請求項11之電腦系統,其中該判定該距離包含如下計算該值:值=(暫存器大小,邊界大小-(第二運算元之位置AND邊界遮罩))之最小值,其中該暫存器大小為一所選定暫存器之一長度,邊界大小為該邊界,且邊界遮罩等於0減邊界大小。
  18. 一種在一中央處理單元中執行一機器指令之方法,該方法包含:由一處理器獲得供執行之一機器指令,該機器指令係根據一電腦架構而定義以用於電腦執行,該機器指令包含:至少一運算碼欄位,其提供一運算碼,該運算碼識別一「載入計數至區塊邊界」操作;一暫存器欄位,用以指明一暫存器,該暫存器包含一第一運算元;及用於指示一第二運算元之一位置的至少一欄位,該第二運算元包含主記憶體之一區塊的至少一部分;及執行該機器指令,該執行包含:判定自該第二運算元之該位置至該主記憶體之該區塊之一邊界的一距離;及基於判定的該距離,將表示判定的該距離之一值置放於該第一運算元中,以及響應于該位置靠近該邊界,提供警報。
  19. 如請求項18之方法,其中該第二運算元之該位置為記憶體中之一開始位址,其中將對資料從該開始位址計數,且其中該判定該距離包含:判定一待停止進行計數之一結束位址;及藉由自該結束位址減去該開始位址來計算該值。
  20. 如請求項18之方法,其中該判定該距離包含如下計算該值:值=(暫存器大小,邊界大小-(第二運算元之位置AND邊界遮罩))之最小值,其中該暫存器大小為一所選定暫存器之一長度,邊界大小為該邊界,且邊界遮罩等於0減邊界大小。
TW102107388A 2012-03-15 2013-03-01 用於計算至一指定記憶體邊界之距離之指令之電腦程式產品、電腦系統及方法 TWI617975B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US13/421,451 US9710266B2 (en) 2012-03-15 2012-03-15 Instruction to compute the distance to a specified memory boundary
US13/421,451 2012-03-15

Publications (2)

Publication Number Publication Date
TW201403462A TW201403462A (zh) 2014-01-16
TWI617975B true TWI617975B (zh) 2018-03-11

Family

ID=49158812

Family Applications (1)

Application Number Title Priority Date Filing Date
TW102107388A TWI617975B (zh) 2012-03-15 2013-03-01 用於計算至一指定記憶體邊界之距離之指令之電腦程式產品、電腦系統及方法

Country Status (23)

Country Link
US (2) US9710266B2 (zh)
EP (1) EP2769382B1 (zh)
JP (1) JP6138175B2 (zh)
KR (1) KR101938927B1 (zh)
CN (1) CN104185872B (zh)
BR (1) BR112014022726B1 (zh)
CA (1) CA2867116C (zh)
DK (1) DK2769382T3 (zh)
ES (1) ES2675512T3 (zh)
HK (1) HK1201372A1 (zh)
HR (1) HRP20180982T1 (zh)
HU (1) HUE038236T2 (zh)
IL (1) IL232816A (zh)
LT (1) LT2769382T (zh)
MX (1) MX346496B (zh)
PL (1) PL2769382T3 (zh)
PT (1) PT2769382T (zh)
RU (1) RU2568920C2 (zh)
SG (1) SG11201404822XA (zh)
SI (1) SI2769382T1 (zh)
TW (1) TWI617975B (zh)
WO (1) WO2013136145A1 (zh)
ZA (1) ZA201406611B (zh)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9459867B2 (en) 2012-03-15 2016-10-04 International Business Machines Corporation Instruction to load data up to a specified memory boundary indicated by the instruction
US9715383B2 (en) 2012-03-15 2017-07-25 International Business Machines Corporation Vector find element equal instruction
US9710266B2 (en) 2012-03-15 2017-07-18 International Business Machines Corporation Instruction to compute the distance to a specified memory boundary
US9280347B2 (en) 2012-03-15 2016-03-08 International Business Machines Corporation Transforming non-contiguous instruction specifiers to contiguous instruction specifiers
US9588762B2 (en) 2012-03-15 2017-03-07 International Business Machines Corporation Vector find element not equal instruction
US9268566B2 (en) 2012-03-15 2016-02-23 International Business Machines Corporation Character data match determination by loading registers at most up to memory block boundary and comparing
US9459864B2 (en) 2012-03-15 2016-10-04 International Business Machines Corporation Vector string range compare
US9454366B2 (en) 2012-03-15 2016-09-27 International Business Machines Corporation Copying character data having a termination character from one memory location to another
US9459868B2 (en) 2012-03-15 2016-10-04 International Business Machines Corporation Instruction to load data up to a dynamically determined memory boundary
US9454367B2 (en) 2012-03-15 2016-09-27 International Business Machines Corporation Finding the length of a set of character data having a termination character
US9471308B2 (en) 2013-01-23 2016-10-18 International Business Machines Corporation Vector floating point test data class immediate instruction
US9804840B2 (en) 2013-01-23 2017-10-31 International Business Machines Corporation Vector Galois Field Multiply Sum and Accumulate instruction
US9715385B2 (en) 2013-01-23 2017-07-25 International Business Machines Corporation Vector exception code
US9513906B2 (en) 2013-01-23 2016-12-06 International Business Machines Corporation Vector checksum instruction
US9778932B2 (en) 2013-01-23 2017-10-03 International Business Machines Corporation Vector generate mask instruction
US9478274B1 (en) 2014-05-28 2016-10-25 Emc Corporation Methods and apparatus for multiple memory maps and multiple page caches in tiered memory
US9569127B2 (en) 2014-12-29 2017-02-14 International Business Machines Corporation Computer instructions for limiting access violation reporting when accessing strings and similar data structures
US9703721B2 (en) 2014-12-29 2017-07-11 International Business Machines Corporation Processing page fault exceptions in supervisory software when accessing strings and similar data structures using normal load instructions
US20180054374A1 (en) * 2016-08-19 2018-02-22 Andes Technology Corporation Trace information encoding apparatus, encoding method thereof, and readable computer medium
US20180173631A1 (en) * 2016-12-21 2018-06-21 Qualcomm Incorporated Prefetch mechanisms with non-equal magnitude stride
US10713048B2 (en) * 2017-01-19 2020-07-14 International Business Machines Corporation Conditional branch to an indirectly specified location
KR102571629B1 (ko) * 2018-05-23 2023-08-29 에스케이하이닉스 주식회사 메모리 시스템 및 메모리 시스템의 동작방법
US11347506B1 (en) * 2021-01-15 2022-05-31 Arm Limited Memory copy size determining instruction and data transfer instruction
CN114153753A (zh) * 2021-12-06 2022-03-08 海光信息技术股份有限公司 存储资源分配方法、装置及非暂时性存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040158682A1 (en) * 2002-02-12 2004-08-12 Ip-First Llc Cache data block allocation and initialization mechanism
TWI305882B (en) * 2003-06-30 2009-02-01 Intel Corp A method, apparatus, system,storage medium and means for performing a sign operation that multiplies
CN102298515A (zh) * 2010-06-22 2011-12-28 国际商业机器公司 执行对两个操作数的操作并随后存储原始值的方法和系统

Family Cites Families (92)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62276668A (ja) 1985-07-31 1987-12-01 Nec Corp ベクトルマスク演算制御ユニツト
US5073864A (en) 1987-02-10 1991-12-17 Davin Computer Corporation Parallel string processor and method for a minicomputer
US5222225A (en) 1988-10-07 1993-06-22 International Business Machines Corporation Apparatus for processing character string moves in a data processing system
JPH0831032B2 (ja) 1990-08-29 1996-03-27 三菱電機株式会社 データ処理装置
US5465374A (en) 1993-01-12 1995-11-07 International Business Machines Corporation Processor for processing data string by byte-by-byte
WO1994027215A1 (en) 1993-05-07 1994-11-24 Apple Computer, Inc. Method for decoding guest instructions for a host computer
CA2162115A1 (en) 1993-06-14 1994-12-22 David V. James Method and apparatus for finding a termination character within a variable-length character string on a processor
JPH0721034A (ja) 1993-06-28 1995-01-24 Fujitsu Ltd 文字列複写処理方法
US5509129A (en) 1993-11-30 1996-04-16 Guttag; Karl M. Long instruction word controlling plural independent processor operations
US6185629B1 (en) 1994-03-08 2001-02-06 Texas Instruments Incorporated Data transfer controller employing differing memory interface protocols dependent upon external input at predetermined time
US5551013A (en) 1994-06-03 1996-08-27 International Business Machines Corporation Multiprocessor for hardware emulation
KR100206669B1 (ko) 1994-09-27 1999-07-01 야마오카 요지로 아연계 도금강판 및 그 제조방법
US5790825A (en) 1995-11-08 1998-08-04 Apple Computer, Inc. Method for emulating guest instructions on a host computer through dynamic recompilation of host instructions
US5812147A (en) 1996-09-20 1998-09-22 Silicon Graphics, Inc. Instruction methods for performing data formatting while moving data between memory and a vector register file
US5931940A (en) 1997-01-23 1999-08-03 Unisys Corporation Testing and string instructions for data stored on memory byte boundaries in a word oriented machine
DE69804495T2 (de) 1997-11-24 2002-10-31 British Telecomm Informationsmanagement und wiedergewinnung von schlüsselbegriffen
US6009261A (en) 1997-12-16 1999-12-28 International Business Machines Corporation Preprocessing of stored target routines for emulating incompatible instructions on a target processor
US6094695A (en) 1998-03-11 2000-07-25 Texas Instruments Incorporated Storage buffer that dynamically adjusts boundary between two storage areas when one area is full and the other has an empty data register
US6334176B1 (en) 1998-04-17 2001-12-25 Motorola, Inc. Method and apparatus for generating an alignment control vector
US6308255B1 (en) 1998-05-26 2001-10-23 Advanced Micro Devices, Inc. Symmetrical multiprocessing bus and chipset used for coprocessor support allowing non-native code to run in a system
US7100026B2 (en) 2001-05-30 2006-08-29 The Massachusetts Institute Of Technology System and method for performing efficient conditional vector operations for data parallel architectures involving both input and conditional vector values
US6463582B1 (en) 1998-10-21 2002-10-08 Fujitsu Limited Dynamic optimizing object code translator for architecture emulation and dynamic optimizing object code translation method
CN1134734C (zh) * 1998-11-27 2004-01-14 松下电器产业株式会社 地址生成装置以及运动矢量检测装置
US6192466B1 (en) 1999-01-21 2001-02-20 International Business Machines Corporation Pipeline control for high-frequency pipelined designs
US8127121B2 (en) 1999-01-28 2012-02-28 Ati Technologies Ulc Apparatus for executing programs for a first computer architechture on a computer of a second architechture
US6189088B1 (en) 1999-02-03 2001-02-13 International Business Machines Corporation Forwarding stored dara fetched for out-of-order load/read operation to over-taken operation read-accessing same memory location
US6499116B1 (en) 1999-03-31 2002-12-24 International Business Machines Corp. Performance of data stream touch events
US6802056B1 (en) 1999-06-30 2004-10-05 Microsoft Corporation Translation and transformation of heterogeneous programs
US6381691B1 (en) 1999-08-13 2002-04-30 International Business Machines Corporation Method and apparatus for reordering memory operations along multiple execution paths in a processor
US6513109B1 (en) 1999-08-31 2003-01-28 International Business Machines Corporation Method and apparatus for implementing execution predicates in a computer processing system
US6449706B1 (en) 1999-12-22 2002-09-10 Intel Corporation Method and apparatus for accessing unaligned data
JP2001236249A (ja) 2000-02-24 2001-08-31 Nec Corp メモリ管理装置およびメモリ管理方法
US6625724B1 (en) 2000-03-28 2003-09-23 Intel Corporation Method and apparatus to support an expanded register set
US6349361B1 (en) 2000-03-31 2002-02-19 International Business Machines Corporation Methods and apparatus for reordering and renaming memory references in a multiprocessor computer system
US6701424B1 (en) 2000-04-07 2004-03-02 Nintendo Co., Ltd. Method and apparatus for efficient loading and storing of vectors
US6408383B1 (en) 2000-05-04 2002-06-18 Sun Microsystems, Inc. Array access boundary check by executing BNDCHK instruction with comparison specifiers
DE60132633T2 (de) 2000-10-18 2009-01-15 Koninklijke Philips Electronics N.V. Digitale signalprozessorvorrichtung
US7487330B2 (en) 2001-05-02 2009-02-03 International Business Machines Corporations Method and apparatus for transferring control in a computer system with dynamic compilation capability
GB2376098B (en) * 2001-05-31 2004-11-24 Advanced Risc Mach Ltd Unhandled operation handling in multiple instruction set systems
JP3900863B2 (ja) 2001-06-28 2007-04-04 シャープ株式会社 データ転送制御装置、半導体記憶装置および情報機器
US6839828B2 (en) 2001-08-14 2005-01-04 International Business Machines Corporation SIMD datapath coupled to scalar/vector/address/conditional data register file with selective subpath scalar processing mode
US6907443B2 (en) 2001-09-19 2005-06-14 Broadcom Corporation Magnitude comparator
US6570511B1 (en) 2001-10-15 2003-05-27 Unisys Corporation Data compression method and apparatus implemented with limited length character tables and compact string code utilization
US20100274988A1 (en) 2002-02-04 2010-10-28 Mimar Tibet Flexible vector modes of operation for SIMD processor
US7441104B2 (en) 2002-03-30 2008-10-21 Hewlett-Packard Development Company, L.P. Parallel subword instructions with distributed results
US7373483B2 (en) 2002-04-02 2008-05-13 Ip-First, Llc Mechanism for extending the number of registers in a microprocessor
US7376812B1 (en) 2002-05-13 2008-05-20 Tensilica, Inc. Vector co-processor for configurable and extensible processor architecture
US6918010B1 (en) 2002-10-16 2005-07-12 Silicon Graphics, Inc. Method and system for prefetching data
US7103754B2 (en) 2003-03-28 2006-09-05 International Business Machines Corporation Computer instructions for having extended signed displacement fields for finding instruction operands
US20040215924A1 (en) 2003-04-28 2004-10-28 Collard Jean-Francois C. Analyzing stored data
US7035986B2 (en) 2003-05-12 2006-04-25 International Business Machines Corporation System and method for simultaneous access of the same line in cache storage
US20040250027A1 (en) 2003-06-04 2004-12-09 Heflinger Kenneth A. Method and system for comparing multiple bytes of data to stored string segments
US7610466B2 (en) 2003-09-05 2009-10-27 Freescale Semiconductor, Inc. Data processing system using independent memory and register operand size specifiers and method thereof
US7904905B2 (en) 2003-11-14 2011-03-08 Stmicroelectronics, Inc. System and method for efficiently executing single program multiple data (SPMD) programs
GB2411973B (en) 2003-12-09 2006-09-27 Advanced Risc Mach Ltd Constant generation in SMD processing
US20060095713A1 (en) 2004-11-03 2006-05-04 Stexar Corporation Clip-and-pack instruction for processor
JP4837305B2 (ja) 2005-05-10 2011-12-14 ルネサスエレクトロニクス株式会社 マイクロプロセッサ及びマイクロプロセッサの制御方法
US7421566B2 (en) 2005-08-12 2008-09-02 International Business Machines Corporation Implementing instruction set architectures with non-contiguous register file specifiers
US20070106883A1 (en) * 2005-11-07 2007-05-10 Choquette Jack H Efficient Streaming of Un-Aligned Load/Store Instructions that Save Unused Non-Aligned Data in a Scratch Register for the Next Instruction
US9436468B2 (en) 2005-11-22 2016-09-06 Intel Corporation Technique for setting a vector mask
US8010953B2 (en) 2006-04-04 2011-08-30 International Business Machines Corporation Method for compiling scalar code for a single instruction multiple data (SIMD) execution engine
US7565514B2 (en) 2006-04-28 2009-07-21 Freescale Semiconductor, Inc. Parallel condition code generation for SIMD operations
CN101097488B (zh) 2006-06-30 2011-05-04 2012244安大略公司 从接收的文本中学习字符片段的方法及相关手持电子设备
US9069547B2 (en) 2006-09-22 2015-06-30 Intel Corporation Instruction and logic for processing text strings
JP2008077590A (ja) 2006-09-25 2008-04-03 Toshiba Corp データ転送装置
US7536532B2 (en) 2006-09-27 2009-05-19 International Business Machines Corporation Merge operations of data arrays based on SIMD instructions
US7991987B2 (en) 2007-05-10 2011-08-02 Intel Corporation Comparing text strings
EP2160692A1 (en) 2007-05-21 2010-03-10 Incredimail Ltd Interactive message editing system and method
US20090063410A1 (en) 2007-08-29 2009-03-05 Nils Haustein Method for Performing Parallel Data Indexing Within a Data Storage System
US7895419B2 (en) 2008-01-11 2011-02-22 International Business Machines Corporation Rotate then operate on selected bits facility and instructions therefore
US7870339B2 (en) 2008-01-11 2011-01-11 International Business Machines Corporation Extract cache attribute facility and instruction therefore
US7739434B2 (en) 2008-01-11 2010-06-15 International Business Machines Corporation Performing a configuration virtual topology change and instruction therefore
US7877582B2 (en) 2008-01-31 2011-01-25 International Business Machines Corporation Multi-addressable register file
EP2245529A1 (en) 2008-02-18 2010-11-03 Sandbridge Technologies, Inc. Method to accelerate null-terminated string operations
DK176835B1 (da) 2008-03-07 2009-11-23 Jala Aps Fremgangsmåde til skanning, medium indeholdende et program til udövelse af fremgangsmåden samt system til udövelse af fremgangsmåden
US8386547B2 (en) 2008-10-31 2013-02-26 Intel Corporation Instruction and logic for performing range detection
JP5500652B2 (ja) 2009-02-02 2014-05-21 日本電気株式会社 並列比較選択演算装置、プロセッサ及び並列比較選択演算方法
JP5471082B2 (ja) 2009-06-30 2014-04-16 富士通株式会社 演算処理装置および演算処理装置の制御方法
US8595471B2 (en) 2010-01-22 2013-11-26 Via Technologies, Inc. Executing repeat load string instruction with guaranteed prefetch microcode to prefetch into cache for loading up to the last value in architectural register
JP2011212043A (ja) 2010-03-31 2011-10-27 Fujifilm Corp 医用画像再生装置および方法並びにプログラム
US8972698B2 (en) 2010-12-22 2015-03-03 Intel Corporation Vector conflict instructions
US9009447B2 (en) 2011-07-18 2015-04-14 Oracle International Corporation Acceleration of string comparisons using vector instructions
US9268566B2 (en) 2012-03-15 2016-02-23 International Business Machines Corporation Character data match determination by loading registers at most up to memory block boundary and comparing
US9459868B2 (en) 2012-03-15 2016-10-04 International Business Machines Corporation Instruction to load data up to a dynamically determined memory boundary
US9588762B2 (en) 2012-03-15 2017-03-07 International Business Machines Corporation Vector find element not equal instruction
US9459864B2 (en) 2012-03-15 2016-10-04 International Business Machines Corporation Vector string range compare
US9454366B2 (en) 2012-03-15 2016-09-27 International Business Machines Corporation Copying character data having a termination character from one memory location to another
US9459867B2 (en) 2012-03-15 2016-10-04 International Business Machines Corporation Instruction to load data up to a specified memory boundary indicated by the instruction
US9454367B2 (en) 2012-03-15 2016-09-27 International Business Machines Corporation Finding the length of a set of character data having a termination character
US9280347B2 (en) 2012-03-15 2016-03-08 International Business Machines Corporation Transforming non-contiguous instruction specifiers to contiguous instruction specifiers
US9710266B2 (en) 2012-03-15 2017-07-18 International Business Machines Corporation Instruction to compute the distance to a specified memory boundary
US9715383B2 (en) 2012-03-15 2017-07-25 International Business Machines Corporation Vector find element equal instruction

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040158682A1 (en) * 2002-02-12 2004-08-12 Ip-First Llc Cache data block allocation and initialization mechanism
TWI305882B (en) * 2003-06-30 2009-02-01 Intel Corp A method, apparatus, system,storage medium and means for performing a sign operation that multiplies
CN102298515A (zh) * 2010-06-22 2011-12-28 国际商业机器公司 执行对两个操作数的操作并随后存储原始值的方法和系统

Also Published As

Publication number Publication date
HRP20180982T1 (hr) 2018-08-10
ES2675512T3 (es) 2018-07-11
SG11201404822XA (en) 2014-09-26
RU2568920C2 (ru) 2015-11-20
CN104185872B (zh) 2017-10-03
WO2013136145A1 (en) 2013-09-19
JP6138175B2 (ja) 2017-05-31
LT2769382T (lt) 2018-07-10
EP2769382B1 (en) 2018-05-30
US20130246767A1 (en) 2013-09-19
BR112014022726B1 (pt) 2022-02-15
DK2769382T3 (en) 2018-07-16
ZA201406611B (en) 2016-05-25
TW201403462A (zh) 2014-01-16
US9710266B2 (en) 2017-07-18
EP2769382A4 (en) 2014-12-10
PL2769382T3 (pl) 2018-09-28
IL232816A0 (en) 2014-07-31
RU2012148584A (ru) 2014-05-20
IL232816A (en) 2017-07-31
KR101938927B1 (ko) 2019-01-15
MX2014010947A (es) 2014-10-13
KR20140117446A (ko) 2014-10-07
US9710267B2 (en) 2017-07-18
CA2867116C (en) 2020-02-18
AU2012373736A1 (en) 2014-09-11
US20130246763A1 (en) 2013-09-19
PT2769382T (pt) 2018-07-05
CA2867116A1 (en) 2013-09-19
CN104185872A (zh) 2014-12-03
HK1201372A1 (zh) 2015-08-28
HUE038236T2 (hu) 2018-10-29
BR112014022726A2 (pt) 2021-07-27
SI2769382T1 (en) 2018-08-31
MX346496B (es) 2017-03-22
JP2015514243A (ja) 2015-05-18
EP2769382A1 (en) 2014-08-27

Similar Documents

Publication Publication Date Title
TWI617975B (zh) 用於計算至一指定記憶體邊界之距離之指令之電腦程式產品、電腦系統及方法
TWI533206B (zh) 執行將資料載入至由一指令所指示之一指定記憶體邊界之該指令之方法、電腦程式產品及電腦系統
US9952862B2 (en) Instruction to load data up to a dynamically determined memory boundary
TWI550510B (zh) 提供向量尋找元素不相等指令之電腦程式產品、電腦系統及方法
US9715383B2 (en) Vector find element equal instruction
TWI533207B (zh) 用於將非連續指令說明符變換為連續指令說明符之電腦程式產品、電腦系統及方法
US9442722B2 (en) Vector string range compare
TWI554946B (zh) 尋找一組具有終止字元之字元資料之長度之電腦程式產品、電腦系統及方法
AU2012373736B2 (en) Instruction to compute the distance to a specified memory boundary