JP2022050519A - プロセッサ、システム及び方法 - Google Patents
プロセッサ、システム及び方法 Download PDFInfo
- Publication number
- JP2022050519A JP2022050519A JP2022000310A JP2022000310A JP2022050519A JP 2022050519 A JP2022050519 A JP 2022050519A JP 2022000310 A JP2022000310 A JP 2022000310A JP 2022000310 A JP2022000310 A JP 2022000310A JP 2022050519 A JP2022050519 A JP 2022050519A
- Authority
- JP
- Japan
- Prior art keywords
- simd
- register
- source operand
- data
- result
- Prior art date
- Legal status (The legal status 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 status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 40
- 238000012545 processing Methods 0.000 claims description 64
- 238000003860 storage Methods 0.000 claims description 33
- 238000007667 floating Methods 0.000 description 26
- 230000006870 function Effects 0.000 description 15
- 238000012856 packing Methods 0.000 description 14
- 230000008569 process Effects 0.000 description 13
- 238000004891 communication Methods 0.000 description 12
- 238000010586 diagram Methods 0.000 description 11
- 238000004422 calculation algorithm Methods 0.000 description 10
- 230000002776 aggregation Effects 0.000 description 8
- 238000004220 aggregation Methods 0.000 description 8
- 238000013461 design Methods 0.000 description 8
- 238000005516 engineering process Methods 0.000 description 8
- 238000004364 calculation method Methods 0.000 description 7
- 238000004519 manufacturing process Methods 0.000 description 6
- 238000012360 testing method Methods 0.000 description 6
- 238000003491 array Methods 0.000 description 5
- 238000013500 data storage Methods 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 5
- 238000004590 computer program Methods 0.000 description 4
- 230000033001 locomotion Effects 0.000 description 4
- 230000007246 mechanism Effects 0.000 description 4
- 239000004065 semiconductor Substances 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 3
- 230000001419 dependent effect Effects 0.000 description 3
- 101000737578 Arabidopsis thaliana Bifunctional cystathionine gamma-lyase/cysteine synthase Proteins 0.000 description 2
- 101000952234 Homo sapiens Sphingolipid delta(4)-desaturase DES1 Proteins 0.000 description 2
- 101000912503 Homo sapiens Tyrosine-protein kinase Fgr Proteins 0.000 description 2
- 102000001332 SRC Human genes 0.000 description 2
- 108060006706 SRC Proteins 0.000 description 2
- 102100037416 Sphingolipid delta(4)-desaturase DES1 Human genes 0.000 description 2
- 102100026150 Tyrosine-protein kinase Fgr Human genes 0.000 description 2
- 239000000872 buffer Substances 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 2
- 239000006185 dispersion Substances 0.000 description 2
- 235000019580 granularity Nutrition 0.000 description 2
- 230000005055 memory storage Effects 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 239000000026 Pentaerythritol tetranitrate Substances 0.000 description 1
- 101100285899 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) SSE2 gene Proteins 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 239000000969 carrier Substances 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 230000006837 decompression Effects 0.000 description 1
- 238000012938 design process Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008450 motivation Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000001902 propagating effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 235000019587 texture Nutrition 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30003—Arrangements for executing specific machine instructions
- G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
- G06F9/30021—Compare instructions, e.g. Greater-Than, Equal-To, MINMAX
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0875—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with dedicated cache, e.g. instruction or stack
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/06—Arrangements for sorting, selecting, merging, or comparing data on individual record carriers
-
- 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/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/30098—Register arrangements
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30098—Register arrangements
- G06F9/30105—Register structure
- G06F9/30109—Register structure having multiple operands in a single register
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30098—Register arrangements
- G06F9/3012—Organisation of register space, e.g. banked or distributed register file
- G06F9/3013—Organisation of register space, e.g. banked or distributed register file according to data content, e.g. floating-point registers, address registers
-
- 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
- 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/3017—Runtime instruction translation, e.g. macros
-
- 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/30181—Instruction operation extension or modification
- G06F9/30185—Instruction operation extension or modification according to one or more bits in the instruction, e.g. prefix, sub-opcode
-
- 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/30181—Instruction operation extension or modification
- G06F9/30192—Instruction operation extension or modification according to data descriptor, e.g. dynamic data typing
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
- G06F9/3836—Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution
- G06F9/3853—Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution of compound 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/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/3887—Concurrent instruction execution, e.g. pipeline or look ahead using a plurality of independent parallel functional units controlled by a single instruction for multiple data lanes [SIMD]
-
- 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/46—Multiprogramming arrangements
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/45—Caching of specific data in cache memory
- G06F2212/452—Instruction code
-
- 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/34—Addressing or accessing the instruction operand or the result ; Formation of operand address; Addressing modes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
- G06F9/3824—Operand accessing
-
- 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
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 Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Executing Machine-Instructions (AREA)
- Advance Control (AREA)
- Complex Calculations (AREA)
Abstract
Description
ソフトウェア列の分野に関する。
範な職業で働く人々の効率と生産性が向上している。計算機を買って所有する費用は落ち
続けている。従って、より多くの消費者が、より新しく、より速い計算機を活用できるよ
うになっている。更に、多くの人は、ノート型の計算機を、その自由度ゆえに、楽しんで
利用している。可搬型計算機により、利用者は、職場を離れても旅行中でも、簡単にデー
タを持ち運ぶことができ、仕事もできる。このような場面は、営業職や管理職にとって、
また学生にとってすらも、ありふれた光景である。
トウェアは、進んだ処理装置を持つ計算機で走る。利用者は概して、自分の計算機に、よ
り高い性能を期待し要求する。このことは、使うソフトウェアの種類には無関係である。
このような性能に関する問題が起こりうるのは、処理装置の内部で実際に実行される命令
及び演算の種類からである。ある種類の演算は、完了するのに、他の演算よりも時間がか
かる。その理由は、演算が複雑であるせいか、演算に必要な回路の型のせいか、その両方
のせいである。このことが、ある種の複雑な演算を処理装置の内部で実行する方法を、最
適化する動機である。
計算と通信の間の境界線は、ますますぼやけてきている。この理由は、部分的には、通信
の応用で文字列を使うからである。文字列の応用は、一般消費者向け市場で広まっている
。また、文字列の応用は、多数の装置で広まっている。装置とは例えば携帯電話から個人
用計算機までである。このような装置は、文字列情報を、一層より高速に処理することを
求めている。文字列を通信する装置は、計算し通信する装置に進化し続けている。計算し
通信する装置は、次のような形の応用を行う。即ち、マイクロソフト(登録商標)インス
タントメッセンジャー(商標)、電子メールの応用(例えばマイクロソフト(登録商標)
アウトルック(商標))、及び携帯電話メールの応用である。その結果、将来における、
個人の計算及び通信の体験は、文字列を扱う能力について、更により豊かになると期待さ
れる。
構文解析することは、現在の計算装置及び通信装置にとって、一段と重要性を増している
。とりわけ、通信又は計算する装置が文字情報の列を解釈することは、文字列データに対
して行う最も重要な演算のうちの、いくつかを含む。このような演算では、計算量が嵩む
にしても、データの並列度は高い水準であってもよい。この並列度を利用して、様々なデ
ータ格納装置を使う効率的な実装を行える。格納装置とは、例えば、単一命令複数データ
(SIMD)型のレジスタである。数多くの現在の計算機アーキテクチャはまた、次のこ
とを要求する。即ち、複数の演算、複数の命令、又は複数の下位命令(よく「マイクロ命
令」又は「μop」という。)を使って、様々な論理的及び数学的演算を、多数の演算対
象に対して行う。このことにより、処理速度を上げ、その論理的及び数学的演算を行うの
に必要なクロック周期の数を減らす。
ち、文字列の中の特定の語を解釈するのに必要な1つ以上の演算である。この演算は、処
理装置、システム、又は計算機プログラムの内部の様々なデータ型が表現する、2つ以上
の文字列語を比べることを含む。しかし、このような従来の技術では、多数の処理周期が
必要になることがあり、処理装置又はシステムは、結果を得るために、不要な電力を消費
してしまうことがある。更に、いくつかの従来技術では、演算の対象としてもよいデータ
型として、限られたものしか使えないことがある。
令は、機械により実行されると、前記機械に第1のパック化オペランドの各データ要素を
、第2のパック化オペランドの各データ要素と比較する段階と、前記比較の第1の結果を
記憶する段階を含む方法を実行させる。
限定されない。
テム、又はソフトウェアプログラムの内部で、文字列の要素同士の間を比べる演算を行う
。以下の記載では、多数の個別の詳細を記述する。詳細とは例えば処理装置の型、マイク
ロアーキテクチャの事情、事象、実施可能な機構、等である。詳細を記載する目的は、本
願発明のより深い理解を与えるためである。しかし、当業者は次の点に注意。即ち、本発
明を、そのような個別の詳細を抜きに実施してもよい。加えて、いくつかの周知の構造、
回路などは、詳細を示していない。これは、本願発明を不要に複雑に示すのを避けるため
である。
回路や論理部品に応用できる。本願発明と同じ技術及び教示を、他の型の回路又は半導体
部品に容易に応用できる。他の型の回路又は半導体部品も、より高いパイプライン効率及
び改善した性能から、利益を受けることができる。本願発明の教示は、データの演算を行
う、いかなる処理装置又は機械にも、応用できる。なお、本願発明は、256ビット、1
28ビット、64ビット、32ビット、又は16ビットのデータの演算を行う処理装置又
は機械に限定されない。本願発明を、パック化データを演算する必要がある、いかなる処
理装置及び機械にも、応用できる。
、本願発明の徹底的な理解を与えるためである。しかし、当業者は次の点を理解すること
になる。即ち、これらの個別の詳細は、本願発明を実施するために必要ではない。場合に
より、周知の電気的な構造及び回路については、特に詳しくは記載していない。これは、
本願発明を不要に複雑に示すのを避けるためである。加えて、以下の記載は、例を示す。
添付の図面は、様々な例を示す。これらの例を示すのは、説明のためである。しかし、こ
れらの例を、本願発明を限定する意味で解釈してはならない。これらの例は、本願発明の
例を示すことを、意図しているだけである。これらの例は、本願発明の全ての可能な実装
を網羅する一覧を示すことを、意図していない。
かし、本願発明の他の実施例を、ソフトウェアによっても実現できる。1つの実施例では
、本願発明の方法を、機械が実行可能な命令に実施する。この命令を使って、次のことを
行える。即ち、汎用処理装置又は専用処理装置をこの命令によってプログラムし、本願発
明の工程を実行させる。本願発明を、計算機プログラム又はソフトウェアとして提供して
もよい。この計算機プログラム又はソフトウェアは、機械可読媒体又は計算機可読媒体を
含んでもよい。機械可読媒体又は計算機可読媒体は、命令を内部に格納して持つ。この命
令を使って、計算機(又は他の電子装置)をプログラムしてもよい。このプログラムによ
り、本願発明による処理を行う。代わりに、本願発明の工程を、特定のハードウェア部品
によって実行してもよい。特定のハードウェア部品は、本願発明の工程を実行するための
、配線を固定した論理回路を含む。又は、本願発明の工程を、プログラムされた計算機部
品と専用ハードウェア部品との、いかなる組み合わせによっても実行してもよい。このよ
うなソフトウェアを、システムの記憶装置の内部に格納できる。同様に、命令を分散でき
る。この分散を、網により行う。又は、この分散を、他の計算機可読媒体を使って行う。
るための、いかなる機構を含んでもよい。機械可読媒体は、次のものを含むが、これらに
限定されない:フロッピー(登録商標)ディスケット;光学ディスク;コンパクトディス
ク;CD-ROM;光磁気ディスク;ROM;RAM;EPROM;EEPROM;磁気
カード若しくは光学カード;フラッシュ記憶装置;インターネット上の伝送;電気的、光
学的、音響的、若しくは他の形態の伝搬する信号(例えば搬送波、赤外線信号、デジタル
信号、等);又は、同様のもの。従って、計算機可読媒体は、機械(例えば計算機)が読
める形式で、電子的な命令又は情報を、格納又は伝達するのに適した、いかなる型の媒体
及び機械可読媒体をも含む。更に、本願発明を、計算機プログラムとしてダウンロードし
てもよい。即ち、プログラムを、遠隔の計算機(例えばサーバー)から転送して、要求す
る計算機(例えばクライアント)に取り込んでもよい。プログラムの転送を、次の信号に
よって行ってもよい。即ち、電気的、光学的、音響的、又は他の形態のデータ信号。これ
らの信号を、搬送波又は他の伝搬媒体に実施する。これらの信号は、通信接続(例えばモ
デム接続、網接続等)を経由する。
製造に至る。設計を表現するデータは、その設計を多数の方法で表現してもよい。まず、
シミュレーションで便利なのは、次の方法である。即ち、ハードウェアを、ハードウェア
記述言語又は別の機能記述言語を使って表現してもよい。加えて、論理の及び/又はトラ
ンジスターのゲート水準の回路モデルを、設計の過程の何らかの段階で作ってもよい。更
に、ほとんどの設計者は、何らかの段階で、ハードウェアモデルにおける、種々の素子の
物理的な配置を表現する水準のデータに辿り着く。従来の半導体の製造技術を使う場合に
は、このハードウェアモデルを表現するデータは、半導体マスクの様々な層に種々の特徴
が有るか無いかを指定するデータであってもよい。このマスクを使って集積回路を作る。
設計におけるいかなる表現でも、そのデータをいかなる形態の機械可読媒体に格納しても
よい。機械可読媒体とは、次のものでもよい。即ち、そのような情報を伝送するために、
変調した若しくは他の方法で生成した、光学的若しくは電気的な波、記憶装置、又は磁気
若しくは光学的な格納器(例えば円盤)。これらの媒体のいかなるものも、設計又はソフ
トウェア情報を「担う」又は「示す」のでもよい。符号又は設計を示す又は担う電気的な
搬送波を伝送する場合に、その電気信号の複写、蓄積、又は再送を行うと、新しい複写が
できる。従って、通信設備者又は網提供者は、本願発明の技術を実施する物(即ち搬送波
)の複写を作ってもよい。
ての命令が平等に作られている訳では無い。即ち、ある命令は他の命令よりも早く完了す
る。別の命令は、完了するのに莫大なクロックサイクルを費やすことがある。命令の実行
速度が速ければ速いほど、処理装置の全体的な性能はより良いことになる。従って、有利
なのは、なるべく多くの命令を、なるべく速く実行することである。しかし、いくつかの
命令は、他の命令よりも遥かに複雑である。従って、実行時間と処理装置の資源を、他の
命令よりも多く必要とする。そのような命令の例としては、浮動小数点命令、記憶装置か
らの読み込み/記憶装置への書き出し操作、データの移動命令等がある。
アプリケーションで使うようになったので、時が経つにつれ、処理装置に、それらを支援
する機能が追加されてきた。例えば、単一命令複数データ(SIMD)型の整数及び浮動
小数点命令、並びに、ストリーミングSIMD拡張(SSE)のような命令は、特定のプ
ログラムの仕事を実行するのに必要な命令の総数を減らす。このことにより、消費電力を
減らすこともできる。このような命令がソフトウェアの性能を高速化できるのは、複数の
データ要素に並列に演算を行うことによる。その結果、広範な応用で性能を上げられる。
応用は、映像の処理、発話の処理、及び画像や写真の処理を含む。SIMD命令の実装は
、超小型処理装置や類似の論理回路で行われている。このような実装は、通常、多数の問
題を孕んでいる。更に、SIMD演算は複雑なので、大抵は追加の回路が必要になる。追
加の回路により、データを正しく処理して演算する。
存在しない。本発明の1つの実施例で行うようなSIMDパック化比較命令が無いと、応
用プログラムで同じ結果を得るために、多数の命令及びデータレジスタが必要になること
がある。応用プログラムは、例えば文字列についての、解釈、圧縮及び復元、処理、並び
に演算を行う。本願で開示する実施例では、「文字列」の比較と「列」の比較を、相互に
交換可能なように参照する。しかし、本発明の実施例を、情報のいかなる列(例えば、文
字の列、数値の列、又は他のデータの列)にも適用してよい。
オーバーヘッド及び必要な資源を減らせる。本願発明の実施例は、文字列を構文解析する
演算を、SIMD関連のハードウェアを利用する算法として実装する方法を提供する。現
在、SIMDレジスタにあるデータについて、文字列を構文解析する演算を行うことは、
やや困難で手間がかかる。算法によっては、算術演算を実行する肝心の命令の数よりも、
算術演算のためにデータを配置する命令に、より多くの数を必要とするほどである。本願
発明の実施例による文字列比較演算の実施例を実装することにより、文字列を処理するた
めに必要な命令の数を大幅に減らせる。
字列を比べる演算は、一般に、データの2つの列からのデータ要素を比較することに関す
る。この比較により、どのデータ要素が合致するかを判断する。別の変形例を、汎用の文
字列比較算法について作ってもよい。この算法も後で開示する。一般化した意味では、文
字列比較演算の1つの実施例を、2つのパック化演算対象中にある個々のデータ要素に適
用する。2つのパック化演算対象は、データの2つの列を示す。この文字列比較演算の実
施例を、次のように汎用的に示せる:
DEST1 <- SRC1 cmp SRC2;
1つのパック化したSIMDデータ演算対象について、この汎用演算を、各演算対象の各
データ要素の位置に適用できる。
送信元を表す一般的な用語である。実施形態では、レジスタ、またはメモリ、または図示
したものとは異なる名称や機能を有するその他の記憶領域により実施できる。例えば、一
実施形態では、DEST1は一時的記憶レジスタやその他の記憶領域であり、SRC1と
SRC2は送信先の第1と第2の記憶レジスタまたはその他の記憶領域である。他の実施
形態では、SRC及びDEST記憶領域は同一記憶領域内(例えば、SIMDレジスタ)
の異なるデータ記憶要素に対応する。
他のソースレジスタの各要素と等しいかどうかのインジケータを生成し、そのインジケー
タをDEST1等のレジスタに記憶する。一実施形態では、インジケータはインデックス
値である。他の実施形態では、インジケータはマスク値である。他の実施形態では、イン
ジケータはその他のデータ構造やポインタを表す。
テムはプロセッサを有する。このプロセッサは、本発明の一実施形態によるストリング比
較動作の命令を実行する実行ユニットを含む。システム100は、ここに説明する実施形
態のような、本発明により、データを処理するアルゴリズムを実行する論理回路を含む実
行ユニットを利用する、プロセッサ102等のコンポーネントを含む。システム100は
、カリフォルニア州サンタクララ市のインテルコーポレイションから入手可能なPENT
IUM(登録商標)III、PENTIUM(登録商標)4、Xeon(商標)、Ita
nium(登録商標)、XScale(登録商標)、StrongARM(登録商標)に
基づくプロセッシングシステムを表す。しかし、(他のマイクロプロセッサを有するPC
、エンジニアリングワークステーション、セットトップボックス等を含む)他のシステム
を使うことも可能である。一実施形態では、サンプルシステム100は、ワシントン州レ
ドモンド市のマイクロソフトコーポレーションのウィンドウズ(登録商標)オペレーティ
ングシステムの一バージョンを実行するが、他のオペレーティングシステム(ユニックス
、リナックス(登録商標)等)、組み込みソフトウェア、及び/またはグラフィカルユー
ザインターフェイス等を用いても良い。このように、本発明の実施形態は、ハードウェア
回路とソフトウェアの特定の組み合わせには限定されない。
のデバイス、例えばハンドヘルドデバイスや組み込みアプリケーション等で利用すること
もできる。ハンドヘルドデバイスの例としては、セルラ電話、インターネットプロトコル
デバイス、デジタルカメラ、パーソナルデジタルアシスタント(PDA)、ハンドヘルド
PCなどがある。組み込みアプリケーションには、マイクロコントローラ、デジタルシグ
ナルプロセッサ(DSP)、システムオンチップ、ネットワークコンピュータ(NetP
C)、セットトップボックス、ネットワークハブ、ワイドエリアネットワーク(WAN)
スイッチ、その他のオペランドにストリング比較演算を実行するシステムがある。さらに
、複数のデータ(several data)に対して同時に命令を実行してマルチメディアアプリ
ケーションの効率を向上させるアーキテクチャを組み込んだ。データのタイプとボリュー
ムが大きくなるにつれ、コンピュータやそのプロセッサはより効率的な方法でデータを操
作するように高機能化(enhanced)されねばならない。
る。プロセッサ102は、1つまたは複数のオペランド(operands)のデータ要素を比較
するアルゴリズムを実行する1つまたは複数の実行ユニット108を含む。一実施形態を
シングルプロセッサデスクトップまたはサーバシステムについて説明するが、別の実施形
態をマルチプロセッサシステムで利用することができる。システム100はハブアーキテ
クチャの一例である。コンピュータシステム100は、データ信号を処理するプロセッサ
102を含む。プロセッサ102は、CISC(complex instruction set computer
)マイクロプロセッサ、RISC(reduced instruction set computing)マイクロプ
ロセッサ、VLIW(very long instruction word)マイクロプロセッサ、複数の命
令セットの組み合わせを実装したプロセッサ、その他のデジタルシグナルプロセッサ等の
任意のプロセッサである。プロセッサ102は、プロセッサバス110と結合し、プロセ
ッサバス110により、プロセッサ102とシステム100の他のコンポーネントとの間
でデータ信号を送信できる。システム100の要素は、本技術分野の当業者に周知である
従来の機能を実行する。
含む。アーキテクチャによって、プロセッサ102は単一内部キャッシュを有しても、複
数内部キャッシュレベルを有していてもよい。あるいは、他の実施形態では、キャッシュ
メモリはプロセッサ102の外部にあってもよい。他の実施形態では、具体的な実施形態
及び必要性に応じて内部キャッシュと外部キャッシュを組み合わせてもよい。レジスタフ
ァイル106は、整数レジスタ、浮動小数点レジスタ、ステータスレジスタ、命令ポイン
タレジスタを含む様々なレジスタに相異なるタイプのデータを格納できる。
する論理回路を含む。プロセッサ102は、マクロ命令のマイクロコードを格納するマイ
クロコード(μコード)ROMも含む。この実施形態では、実行ユニット108はパック化
命令セット109を処理する論理回路を含む。一実施形態では、パック化命令セット10
9は、複数のオペランドの要素を比較するパック化ストリング比較命令(packed string
comparison instruction)を含む。汎用プロセッサ102の命令セットにパック化命
令セット109を含めることにより、その命令を実行する関連回路とともに、多くのマル
チメディアアプリケーションで利用する演算を汎用プロセッサ102においてパック化デ
ータを用いて実行することができる。このように、プロセッサのデータバスの幅を最大限
に用いてパック化データ(packed data)に演算を行ことにより、多くのマルチメディア
アプリケーションを高速化し、より効率的に実行することができる。これにより、プロセ
ッサのデータバスを介してデータを小さい単位で転送して、一度に一データ要素に演算を
実行する必要が無くなる。
マイクロコントローラ、組み込みプロセッサ、グラフィックスデバイス、DSP、その他
のタイプの論理回路において、実行ユニット108の別の実施形態を利用することもでき
る。システム100は、メモリ120を含む。メモリ120は、DRAM(dynamic ran
dom access memory)デバイス、SRAM(static random access memory)デバイ
ス、フラッシュメモリデバイス、その他のメモリデバイスである。メモリ120は、プロ
セッサ102により実行できる、データ信号で表された命令及び/またはデータを格納で
きる。システム論理チップ116はプロセッサバス110とメモリ120に結合している
。例示した実施形態では、システム論理チップ116はメモリコントローラハブ(MCH
)である。プロセッサ102は、プロセッサバス110を介してMCH116と通信でき
る。MCH116は、命令とデータの格納、グラフィックスコマンド、データ、及びテク
スチャの格納のために、メモリ120への広帯域幅メモリパス118を提供する。MCH
116は、プロセッサ102、メモリ120、及びシステム100のその他のコンポーネ
ントの間でデータ信号を方向付け(direct)、プロセッサバス110、メモリ120、及
びシステムI/O122間のデータ信号をブリッジする。実施形態によっては、システム
論理チップ116は、グラフィックスコントローラ112に結合するためのグラフィック
スポートを提供する。MCH116は、メモリインターフェイス118を通してメモリ1
20に結合している。グラフィックスカード112は、AGP(Accelerated Graphics
Port)インターコネクト114によりMCH116に結合されている。
I/Oコントローラハブ(ICH)130に結合する。ICH130は、ローカルI/O
バスを介してI/Oデバイスに直接接続する。ローカルI/Oバスは、メモリ120、チ
ップセット、及びプロセッサ102に周辺機器を接続する高速I/Oバスである。例とし
ては、オーディオコントローラ、ファームウェアハブ(フラッシュBIOS)128、ワ
イヤレストランシーバ126、データストレージ124、ユーザ入力及びキーボードイン
ターフェイスを含むレガシーI/Oコントローラ、USB(Universal Serial Bus)等
のシリアル拡張ポート、及びネットワークコントローラ134がある。データストレージ
デバイス124は、ハードディスクドライブ、フロッピー(登録商標)ディスクドライブ
、CD-ROMデバイス、フラッシュメモリデバイス、その他の大容量ストレージデバイ
スである。
行ユニットをシステムオンチップ(system on a chip)で利用できる。システムオン
チップの一実施形態は、プロセッサ及びメモリである。かかるシステムのメモリはフラッ
シュメモリである。フラッシュメモリはプロセッサ及びその他のシステムコンポーネント
と同じダイ(die)にあってもよい。また、他の論理ブロック、例えばメモリコントロー
ラまたはグラフィックスコントローラ等がシステムオンチップ上にあってもよい。
業者には言うまでもなく、本発明の範囲から逸脱することなく、ここに説明する実施形態
を別の処理システムで利用することもできる。
プロセッシングコア159を有する。一実施形態では、プロセッシングコア159は、任
意タイプのアーキテクチャの処理ユニットを表し、CISC、RISC、VLIWなど各
タイプのアーキテクチャを含むが、これらには限定されない。プロセッシングコア159
は、1つまたは複数のプロセステクノロジーでの生産に適しており、機械読み取り可能媒
体で十分に詳しく表せるので、生産が容易になる。
及びデコーダ144を有する。プロセッシングコア159は、この他の回路(図示せず)
も含むが、この回路は本発明を理解するためには必要ない。実行ユニット142は、プロ
セッシングコア159が受け取った命令を実行するために使用する。実行ユニット142
は、一般的なプロセッサ命令を認識するのに加え、パック化命令セット143の命令を認
識して、パック化データフォーマットに演算を実行する。パック化命令セット143は、
ストリング比較演算をサポートする命令を含み、他のパック化命令を含んでも良い。実行
ユニット142は内部バスによりレジスタファイル145に結合している。レジスタファ
イル145は、データを含む情報を格納する、プロセッシングコア159上の記憶領域を
表す。上記の通り、パック化データを記憶するのに用いる記憶領域は必須ではない。実行
ユニット142はデコーダ144に結合している。デコーダ144は、プロセッシングコ
ア159が受け取った命令を制御信号及び/またはマイクロコードエントリーポイント(
microcode entry points)にデコードするために用いられる。実行ユニット142は、
これらの制御信号及び/またはマイクロコードエントリーポイントに応じて適切な演算を
実行する。
1と結合されている。システムデバイスには、シンクロナスDRAM(SDRAM)コン
トロール146、スタティックRAM(SRAM)コントロール147、バーストフラッ
シュメモリインターフェイス148、PCMCIA/コンパクトフラッシュ(登録商標)
(CF)カードコントロール149、液晶ディスプレイ(LCD)コントロール150、
DMAコントローラ151、代替バスマスターインターフェイス152が含まれるが、こ
れらには限定されない。一実施形態では、データプロセッシングシステム140は、I/
Oバス153を介して様々なI/Oデバイスと通信するためのI/Oブリッジ154も有
する。I/Oデバイスには、例えばUART155、USB156、ブルートゥース(登
録商標)ワイヤレスUART157、及びI/O拡張インターフェイス158が含まれる
が、これらには限定されない。
MD演算を実行できる、モバイル、ネットワーク及び/またはワイヤレス通信およびプロ
セッシングコア159である。プロセッシングコア159は、様々なオーディオ、ビデオ
、画像化、及び通信アルゴリズムでプログラムすることができる。これらのアルゴリズム
には、例えば、ウォルシュ・アダマール変換、高速フーリエ変換、離散余弦変換(DCT
)、これらのそれぞれの逆変換;色空間変換等の圧縮・解凍方法、ビデオエンコード動き
予測、またはビデオデコード動き補償;パルスコード変調(PCM)等の変復調(MOD
EM)機能等が含まれる。
実施形態を示す。別の一実施形態によるデータプロセッシングシステム160は、メイン
プロセッサ166、SIMDコ・プロセッサ161、キャッシュメモリ167、及び入出
力システム168を含む。入出力システム168は、任意的に、ワイヤレスインターフェ
イス169に結合している。SIMDコ・プロセッサ161は、ストリング比較演算を含
むSIMD演算を実行できる。プロセッシングコア170は、1つまたは複数のプロセス
テクノロジーでの生産に適しており、機械読み取り可能媒体で十分に詳しく表せるので、
プロセッシングコア170を含むデータプロセッシングシステム160の全部または一部
の生産が容易になる。
スタファイル164を有する。メインプロセッサ165の一実施形態は、実行ユニット1
62が実行するSIMDストリング比較命令を含む命令セット163の命令を認識するデ
コーダ165を有する。別の実施形態では、SIMDコ・プロセッサ161は、デコーダ
165Bの少なくとも一部を有し、命令セット163の命令をデコードする。プロセッシ
ングコア170は、この他の回路(図示せず)も含むが、この回路は本発明の実施形態を
理解するためには必要ない。
とのインターラクションを含む、一般的なタイプのデータ処理演算を制御するデータ処理
命令ストリーム(stream of data processing instructions)を実行する。SIMD
コ・プロセッサ命令はデータ処理命令ストリームの中に組み込まれている。メインプロセ
ッサ166のデコーダ165は、SIMDコ・プロセッサ命令を、付随するSIMDコ・
プロセッサ161が実行すべきタイプであるとして認識する。従って、メインプロセッサ
166は、これらのSIMDコ・プロセッサ命令(または、SIMDコ・プロセッサ命令
を表す制御信号)をコ・プロセッサバス166上に発行し、付随するSIMDコ・プロセ
ッサはコ・プロセッサバス166からコ・プロセッサ命令を受け取る。この場合、SIM
Dコ・プロセッサ161は、それに宛てられたSIMDコ・プロセッサ命令を受け取り、
実行する。
を介して受け取ってもよい。一例として、音声通信をデジタル信号の形式で受信して、S
IMDコ・プロセッサ命令で処理して、その音声通信を表すデジタルオーディオサンプル
を再生する。他の一例として、圧縮オーディオ及び/またはビデオをデジタルビットスト
リームの形式で受信して、SIMDコ・プロセッサ命令で処理して、そのデジタルオーデ
ィオサンプル及び/またはモーションビデオフレームを再生してもよい。プロセッシング
コア170の一実施形態では、メインプロセッサ166とSIMDコ・プロセッサ161
は単一のプロセッシングコア170に集積されている。プロセッシングコア170は、実
行ユニット162、一組のレジスタファイル164、及びデコーダ165を有し、SIM
Dストリング比較命令を含む命令セット163の命令を認識する。
ッサ200は、本発明の一実施形態によるストリング比較命令を実行する論理回路を含む
。ストリング比較命令の一実施形態では、第1のオペランドの各データ要素を第2のオペ
ランドの各データ要素と比較して、各比較結果が一致したかを示すインジケータを格納す
る。実施形態では、サイズがバイト、ワード、ダブルワード、クアッドワード(quadword
)等であり、データタイプが整数や浮動小数点であるデータ要素に、ストリング比較命令
を演算することができる。一実施形態では、インオーダー(in-order)フロントエンド2
01がプロセッサ200の一部となっており、実行するマクロ命令をフェッチして、後で
プロセッサパイプラインで使用するように準備する。フロントエンド201は複数のユニ
ットを含む。一実施形態では、命令プリフェッチャ226は、メモリからマクロ命令をフ
ェッチして、命令デコーダ228に供給(feed)する。命令デコーダ228は、マクロ命
令を、機械が実行可能なマイクロ命令またはマイクロ演算(micro opやμopsとも呼ぶ)
と呼ばれるプリミティブ(primitives)にデコードする。一実施形態では、トレースキャ
ッシュ230は、デコードされたマイクロ演算を取って、プログラムオーダーシーケンス
(program ordered sequences)またはトレース(traces)を組立、実行のためにマイ
クロ演算キュー234に入れる。トレースキャッシュ230が複雑なマクロ命令を見つけ
る(encounter)と、マイクロコードROM232がその演算を完了するのに必要なマイ
クロ演算を供給する。
完全に完了するのに複数の(several)マイクロ演算を必要とする。一実施形態では、1
つのマクロ命令を完了するのに5つ以上のマイクロ演算が必要であれば、デコーダ228
はマイクロコードROM232にアクセスしてマクロ命令を実行する。一実施形態では、
パック化ストリング比較命令を少数のマイクロ演算にデコードして、命令デコーダ228
で処理する。他の実施形態では、演算を行うのに多数のマイクロ演算が必要な場合、パッ
ク化ストリング比較アルゴリズムをマイクロコードROM232内に格納することもでき
る。トレースキャッシュ230は、マイクロコードROM232のストリング比較アルゴ
リズムのマイクロコードシーケンスを読むための、正しいマイクロ命令ポインタを決定す
るエントリーポイントのプログラマブルロジックアレイ(PLA)である。マイクロコー
ドROM232がカレントの(current)マクロ命令のマイクロ演算のシーケンス決定(s
equencing)を終了すると、マシンのフロントエンド201は、トレースキャッシュ23
0からマイクロ演算のフェッチを再開する。
。浮動小数点関係の命令もほとんどが複雑な命令である。そこで、命令デコーダ228は
複雑なマクロ命令が来ると(encounter)、マイクロコードROM232の適切な場所に
アクセスして、そのマクロ命令のマイクロコードシーケンスを読み出す。そのマクロ命令
を実行するのに必要な様々なマイクロ演算を、アウトオブオーダー(out-of-order)実行
エンジン203に送り、適切な整数実行ユニット及び浮動小数点実行ユニットで実行する
。
る。アウトオブオーダー実行論理回路は、多数のバッファを有し、マイクロ命令がパイプ
ラインを下り、実行スケジューリングがなされるにつれ、実行を最適化するように、マイ
クロ命令のフローをスムースにして並べ替える。アロケータロジックは、各マイクロ演算
を実行するために必要なマシンバッファとリソースをアロケートする。レジスタリネーミ
ングロジックは、ロジックレジスタをレジスタファイルのエントリーにリネーム(rename
)する。アロケータは、命令スケジューラであるメモリスケジューラ、高速スケジューラ
202、低速・一般浮動小数点スケジューラ204、及び単純浮動小数点スケジューラ2
06の前にある、メモリ演算用と非メモリ演算用の2つのマイクロ演算キューの一方の各
マイクロ演算にエントリーをアロケートする。マイクロ演算スケジューラ202、204
、206は、マイクロ演算が依存する入力レジスタオペランドソースの準備状況(readin
ess)と、マイクロ演算がその演算を完了するのに必要とする実行リソースの利用可能性
とに基づき、マイクロ演算がいつ実行できるか決定する。本実施形態の高速スケジューラ
202は、メインクロックサイクルの半分ごとにスケジューリングをできるが、他のスケ
ジューラはメインプロセッサクロックサイクルごとにしかスケジューリングができない。
複数のスケジューラはディスパッチポートをアービトレーションしてマイクロ演算の実行
をスケジューリングする。
ック211の実行ユニット212、214、216、218、220、222、224と
の間にある。整数演算と浮動小数点演算にはそれぞれ別のレジスタファイル208、21
0がある。他の実施形態では、整数レジスタ及び浮動小数点レジスタは同一レジスタファ
イルにあってもよい。本実施形態の各レジスタファイル208、210は、ちょうど完了
した結果であってまだレジスタファイルに書き込まれていないものを、新しいディペンデ
ント(dependent)なマイクロ演算にバイパスまたは転送するバイパスネットワークを含
む。整数レジスタファイル208と浮動小数点レジスタファイル210は、互いにデータ
をやりとりすることができる。一実施形態では、整数レジスタファイル208は、下位3
2ビット用と上位32ビット用である2つの別々のレジスタファイルに分離されている。
一実施形態の浮動小数点レジスタファイル210は、128ビット幅のエントリーを有す
る。浮動小数点命令は、一般的には64ビットから128ビットの幅のオペランドを有す
るからである。
2,224を含み、これらにより命令が実際に実行される。このセクションにはレジスタ
ファイル208,210が含まれる。レジスタファイル208,210は、マイクロ命令
の実行に必要な整数及び浮動小数点データオペランドの値が記憶される。本実施形態のプ
ロセッサ200は、複数の実行ユニット、すなわちアドレス生成ユニット(AGU)212
、AGU214、高速ALU216、高速ALU218、低速ALU220、浮動小数点ALU222
、浮動小数点moveユニット224により構成されている。本実施形態では、浮動小数点実
行ブロック222、224は、浮動小数点演算、MMX演算、SIMD演算、及びSSE
演算を実行する。本実施形態の浮動小数点ALU222は、64ビット対64ビットの浮
動小数点割り算器を含み、割り算、平方根、剰余のマイクロ演算を実行する。本発明の実
施形態では、浮動小数点値が関わる動作は浮動小数点ハードウェアで行われる。例えば、
整数形式と浮動小数点形式の間の変換には浮動小数点レジスタファイルが関与する。同様
に、浮動小数点割り算演算は浮動小数点割り算器で行われる。一方、非浮動小数点型や整
数型は整数ハードウェアリソースで処理される。単純かつ頻度が高いALU演算は高速A
LU実行ユニット216、218に行く。本実施形態の高速ALU216,218は、有
効レイテンシーがクロックサイクルの半分である高速演算を実行できる。一実施形態では
、ほとんどの複雑な整数演算は低速ALU220に行く。低速ALU220が、乗算、シフト、
フラグロジック、ブランチ処理等のレイテンシーが長いタイプの演算用の整数実行ハード
ウェアを含むからである。メモリロード・ストア命令は、AGU212,214で実行さ
れる。この実施形態は、整数ALU216,218,220は、64ビットデータオペラ
ンドに整数演算を実行するものとして説明した。別の実施形態では、ALU216,21
8,220は、16,32,128,256等の様々なデータビットをサポートするよう
に実施することもできる。同様に、浮動小数点ユニット222,224は、様々な幅のビ
ットを有するある範囲のオペランドをサポートするように実施することもできる。一実施
形態では、浮動小数点ユニット222、224は、SIMD命令やマルチメディア命令と
ともに、128ビット幅のパック化データオペランドに演算をすることができる。
load)の実行が終わる前に、ディペンデント演算(dependent operations)をディスパ
ッチする。マイクロ演算はプロセッサ200においてスペキュレーティブ(speculativel
y)にスケジューリングされるので、プロセッサ200はメモリミスを処理するロジック
も含む。データキャッシュにおいてデータロードがミスすると、パイプライン中には、デ
ータが一時的に正しくないディペンデント演算がある。正しくないデータを使う命令をリ
プレイメカニズムが追跡し、再実行する。ディペンデント演算のみをリプレイする必要が
あり、インディペンデント演算は完了することができる。プロセッサの一実施形態のスケ
ジューラとリプレイメカニズムは、ストリング比較演算の命令シーケンスを捉えるように
設計されている。
オンボードプロセッサの記憶場所を言う。換言すると、ここでレジスタとは、プロセッサ
の外側から(プログラマーの視点から)見えるレジスタである。しかし、一実施形態のレ
ジスタは、特定タイプの回路を意味していると限定すべきではない。むしろ、実施形態の
レジスタは、データを記憶して供給し、本明細書に記載する機能を実行できるだけでよい
。ここで説明したレジスタは、専用の物理的レジスタ、レジスタリネーミングを利用した
動的割当ての物理的レジスタ、専用の物理的レジスタ及び動的割当の物理的レジスタの組
み合わせなど、任意数の異なる技術を用いて、プロセッサ内の回路により実施することが
できる。一実施形態では、整数レジスタは32ビットの整数データを記憶する。一実施形
態のレジスタファイルは、パック化データ用に8個のマルチメディアSIMDレジスタも
含む。以下の説明では、レジスタは、カリフォルニア州サンタクララ市のインテルコーポ
レイションのMMXテクノロジーで実現された、マイクロプロセッサの64ビット幅MM
X(登録商標)レジスタ(場合によっては「mm」レジスタとも呼ぶ)などの、パック化
データを保持するように設計されたデータレジスタであるものとする。これらのMMXレ
ジスタは、整数形式と浮動小数点形式とがあるが、SIMD命令やSSE命令をともなう
パック化データ要素に利用できる。同様に、SSE2,SSE3,SSE4またはそれ以
降(総称的に「SSEx」と呼ぶ)のテクノロジーに関する128ビット幅のXMMレジ
スタも、このようなパック化データオペランドを保持するために用いることができる。本
実施形態では、パック化データや整数データを記憶する際、レジスタは2つのデータタイ
プを区別する必要はない。
施形態によるマルチメディアレジスタにおける様々なパック化データタイプを表した図で
ある。図3Aは、128ビット幅オペランドの、パック化バイト310、パック化ワード
320、及びパック化ダブルワード330を示している。本実施例のパック化バイトフォ
ーマット310は、128ビットの長さで、16個のパック化バイトデータ要素を含む。
ここでは、1バイトは8ビットのデータであると定義する。各バイトデータ要素の情報は
、バイト0がビット7からビット0まで、バイト1がビット15からビット8まで、バイ
ト2がビット23からビット16まで、そして最終的にバイト15がビット127からビ
ット120までに記憶される。このように、レジスタのすべてのビットが利用される。こ
のような記憶構成をとることにより、プロセッサの記憶効率が高まる。また、16個のデ
ータ要素にアクセスするので、1つの演算を16個のデータ要素に並行に演算することが
できる。
る個別のデータ(individual piece of data)であり、他のデータ要素と同じ長さの
ものである。SSExテクノロジーに関連するパック化データシーケンスでは、XMMレ
ジスタに格納されるデータ要素数は、128ビットを個々のデータ要素のビット長で割っ
た数である。MMX及びSSEテクノロジーに関連するパック化データシーケンスでは、
MMXレジスタに格納されるデータ要素数は、64ビットを個々のデータ要素のビット長
で割った数である。図3Aに示したデータタイプは128ビット長であるが、本発明の実
施形態は、64ビット幅でもその他のサイズのオペランドでも動作可能である。本実施例
のパック化ワードフォーマット320は、128ビットの長さで、8個のパック化ワード
データ要素を含む。各パック化ワードは16ビットの情報を含む。図3Aのパック化ダブ
ルワードフォーマット330は、128ビットの長さで、4個のパック化ダブルワードデ
ータ要素を含む。各パック化ダブルワードデータ要素は32ビットの情報を含む。パック
化クアドワード(quadword)は、128ビットの長さであり、2つのパック化クアドワー
ドデータ要素を含む。
は独立した2つ以上のデータ要素を含んでいても良い。パック化ハーフ341、パック化
シングル342、及びパック化ダブル343である3つのパック化データフォーマットを
示した。パック化ハーフ341、パック化シングル342、及びパック化ダブル343の
一実施形態は、固定小数点データ要素である。別の実施形態では、パック化ハーフ341
、パック化シングル342、及びパック化ダブル343は、浮動小数点データ要素を含ん
でいてもよい。パック化ハーフ341の別の一実施形態は、8個の16ビットデータ要素
を含む128ビット長データである。パック化シングル342の一実施形態は、128ビ
ットの長さであり、4個の32ビットデータ要素を含む。パック化ダブル343の一実施
形態は、128ビットの長さであり、2つの64ビットデータ要素を含む。言うまでもな
く、かかるパック化データフォーマットは、例えば、96ビット、160ビット、192
ビット、224ビット、256ビット、またはそれ以上のレジスタ長に拡張することがで
きる。
及び符号無しのパック化データタイプを表した図である。符号無しパック化バイト表現3
44は、SIMDレジスタにおける符号無しパック化バイトの記憶を示す。各バイトデー
タ要素の情報は、バイト0がビット7からビット0まで、バイト1がビット15からビッ
ト8まで、バイト2がビット23からビット16まで、そして最終的にバイト15がビッ
ト127からビット120までに格納される。このように、レジスタのすべてのビットが
利用される。このような記憶構成をとることにより、プロセッサの記憶効率が高まる。ま
た、16個のデータ要素にアクセスするので、1つの演算を16個のデータ要素に並行に
演算することができる。符号付きパック化バイト表現345は、符号付きパック化バイト
の記憶を示す。各バイトデータ要素の8番目のビットは符号インジケータである。符号無
しパック化ワード表現346は、ワード7からワード0までがどのようにSIMDレジス
タに記憶されるかを示している。符号付きパック化ワード表現347は、符号無しパック
化ワードレジスタ内表現346と同様である。各ワードデータ要素の16番目のビットは
符号インジケータである。符号無しパック化ダブルワードデータ表現348は、ダブルワ
ードデータ要素がどのように格納されるか示している。符号付きパック化ダブルワード表
現349は、符号無しパック化ダブルワードレジスタ内表現348と同様である。必要な
符号ビットは、各ダブルワードデータ要素の32番目のビットである。一実施形態では、
オペランドは定数でもよく、それが付随する命令によって変化しない。
態を示す。これは、32ビット以上であり、レジスタ・メモリオペランドのアドレッシン
グモードは、「IA-32 Intel Architecture Software Developer's Manual Volume
2: Instruction Set Reference」に記載されたopcodeフォーマットのタイプに対応
している。このマニュアルは、ワールドワイドウェブintel.com/design/litcentrで、カ
リフォルニア州サンタクララ市のインテルコーポレイションから入手できる。一実施形態
では、ストリング比較演算は1つまたは複数のフィールド361及び362でエンコード
される。2つまでのソースオペランド識別子364と365を含め、一命令につき2つま
でのオペランドの場所が特定される。ストリング比較命令の一実施形態では、デスティネ
ーションオペランド識別子366はソースオペランド識別子364と同じであり、他の実
施形態では異なる。別の実施形態では、デスティネーションオペランド識別子366はソ
ースオペランド識別子365と同じであり、他の実施形態では異なる。ストリング比較命
令の一実施形態では、ソースオペランド識別子364と365により特定されるソースオ
ペランドの一方は、ストリング比較命令の結果により上書きされる。一方、他の実施形態
では、識別子364はソースレジスタ要素に対応し、識別子365はデスティネーション
レジスタ要素に対応する。ストリング比較命令の一実施形態では、オペランド識別子36
4と365は、32ビットまたは64ビットのソース及びデスティネーションオペランド
を特定するために用いられる。
de)フォーマット370を示す。opcodeフォーマット370は、opcodeフォーマット36
0に対応し、任意的なプレフィックスバイト378を含む。ストリング比較演算のタイプ
は、1つまたは複数のフィールド378、371及び372でエンコードされる。1つの
命令につき2つまでのオペランドの場所がソースオペランド識別子374と375、及び
プレフィックスバイト378により特定される。ストリング比較命令の一実施形態では、
プレフィックスバイト378は、32ビット、64ビット、または128ビットのソース
及びデスティネーションオペランドを特定するために用いられる。ストリング比較命令の
一実施形態では、デスティネーションオペランド識別子376はソースオペランド識別子
374と同じであり、他の実施形態では異なる。別の実施形態では、デスティネーション
オペランド識別子376はソースオペランド識別子375と同じであり、他の実施形態で
は異なる。一実施形態では、ストリング比較演算は、オペランド識別子374と375に
より特定されるオペランドの各要素を、オペランド識別子374と375により特定され
る他のオペランドの各要素と比較、その各要素をストリング比較演算の結果により上書き
する。一方、他の実施形態では、識別子374と375により特定されるオペランドのス
トリング比較は、他のレジスタの他のデータ要素に書き込まれる。opcodeフォーマット3
60と370では、MODフィールド363と373、及び任意的なスケール・インデッ
クス・ベース及びディスプレースメントバイトにより部分的に規定される、レジスタから
レジスタ、メモリからレジスタ、メモリによるレジスタ、レジスタによるレジスタ、イミ
ーディエイト(immediate)によるレジスタ、レジスタからメモリへのアドレッシングが
可能である。
)算術演算は、コ・プロセッサデータ処理(CDP)命令により実行される。オペレーシ
ョンエンコーディング(opcode)フォーマット380は、CDPopcodeフィールド382
と389を有するかかるCDP命令を示す。ストリング比較演算の別の実施形態では、C
DP命令のタイプは、1つまたは複数のフィールド383、384、387及び388で
エンコードされる。2つまでのソースオペランド識別子385と390と、1つのデステ
ィネーションオペランド識別子386とを含め、一命令につき3つまでのオペランドの場
所を特定できる。コ・プロセッサの一実施形態は、8、16、32及び64ビット値で動
作できる。一実施形態では、ストリング比較演算は整数データ要素に実行される。実施形
態では、ストリング比較命令は、条件フィールド381を用いて、条件付きで実行しても
よい。ストリング比較命令によっては、ソースデータサイズはフィールド383によりエ
ンコードできる。ストリング比較命令の実施形態では、SIMDフィールドでゼロ(Z)
、ネガティブ(N)、キャリー(C)、オーバーフロー(V)の検出をできる。命令によ
っては飽和のタイプをフィールド384でエンコードしてもよい。
ルドまたは「フラグ」を用いてもよい。実施形態によっては、ソース要素が無効であるこ
とを示すフラグや、ストリング比較演算の結果のLSBまたはMSBを示すフラグなどの
他のフィールドを使ってもよい。
ジックの一実施形態を示すブロック図である。本発明の実施形態は、上記のような様々な
タイプのオペランドで機能するように実施できる。一実施形態では、本発明によるストリ
ング比較演算は、特定のデータタイプに作用する命令セットとして実施する。例えば、整
数と浮動小数点を含む32ビットデータタイプの比較を実行するパック化ストリング比較
命令を提供する。同様に、整数と浮動小数点を含む64ビットデータタイプの比較を実行
するパック化ストリング比較命令を提供する。以下の説明と実施例により、データ要素が
何を表しているかに関わらずデータ要素を比較する比較命令の動作を説明する。説明を簡
単にするため、一部の実施例は、データ要素がテキストの言葉である1つまたは複数のス
トリング比較命令の実行を示す。
各要素を、第2のデータオペランドDATA B 420の各要素と比較し、各比較の結果をR
ESULTANT 440レジスタに格納する。以下の説明では、DATA A、DATA B、及びRESULT
ANTはレジスタであるものとする。しかし、そのようには限定されず、レジスタ、レジス
タファイル、及びメモリの記憶場所を含む。一実施形態では、テキストストリング比較命
令(例えば、「PCMPxSTRy」)は1つのマイクロ演算にデコードされる。別の実施形態で
は、各命令は、データオペランドにテキストストリング比較演算を行う様々な数のマイク
ロ演算にデコードできる。この実施例では、オペランド410、420は、ワード幅のデ
ータ要素を有するソースレジスタ・メモリに格納された128ビット幅の情報である。一
実施形態では、オペランド410、420は、128ビットSSEx XMMレジスタ等
の128ビット長SIMDレジスタに保持される。一実施形態では、RESULTANT
440はXMMデータレジスタでもある。他の実施形態では、RESULTANT440
は、拡張レジスタ(例えば、「EAX」)などの他のタイプのレジスタであってもよく、
メモリの記憶場所であってもよい。実施形態によっては、オペランドとレジスタは32、
64、256ビットなどの長さであっても良く、バイト、ダブルワード、またはクアドワ
ードサイズのデータ要素を有していてもよい。この実施例のデータ要素はワードサイズで
あるが、同じコンセプトをバイトやダブルワードサイズの要素に拡張することができる。
一実施形態では、データオペランドが64ビット幅であれば、XMMレジスタの替わりに
MMXレジスタを用いる。
A1及びA0の8つのデータ要素により構成されている。第1と第2のオペランドの要素
間の各比較は、結果440中のデータ要素の位置に対応してもよい。一実施形態では、第
2のオペランド420は、B7,B6,B5,B4,B3,B2,B1及びB0の8つの
データセグメントにより構成されている。ここでデータセグメントとは、長さが等しく、
1データワード(16ビット)より構成される。しかし、データ要素とデータ要素位置は
ワード以外の粒度(granularities)を有していてもよい。各データ要素がバイト(8ビ
ット)、ダブルワード(32ビット)、またはクアドワード(64ビット)であるとき、
128ビットオペランドは16バイト幅、4ダブルワード幅、または2クアドワード幅の
データ要素をそれぞれ有する。本発明の実施形態は特定の長さのデータオペランドやデー
タセグメントに限定されず、各実施形態に適切なサイズを利用できる。
はこれらの組み合わせ(mix)のどれにあってもよい。データオペランド410、420
は、テキストストリング比較命令とともに、プロセッサの実行ユニットのストリング比較
ロジック430に送られる。一実施形態では、命令が実行ユニットに到着する時までに、
その命令はプロセッサパイプラインで早めにデコードされる。このように、ストリング比
較命令はマイクロ命令(μop)またはその他のデコードされたフォーマットの形式であり
得る。一実施形態では、2つのデータオペランド410,420をストリング比較ロジッ
ク430が受け取る。一実施形態では、テキストストリング比較ロジックは、2つのデー
タオペランドの要素が等しいかどうかの表示を生成する。一実施形態では、各オペランド
の有効要素のみを比較する。有効要素は、各オペランドの各要素について他のレジスタま
たはメモリの記憶場所により示される。一実施形態では、オペランド410の各要素をオ
ペランド420の各要素と比較する。この比較により、オペランド410の要素数にオペ
ランド420の要素数をかけた数に等しい比較結果ができる。例えば、各オペランド41
0と420が32ビット値である場合、結果レジスタ440は、ストリング比較ロジック
430で実行されたテキスト比較演算の32×32までの結果インジケータを記憶する。
一実施形態では、第1と第2のオペランドからのデータ要素は単精度(例えば、32ビッ
ト)であり、他の実施形態では、第1と第2のオペランドのデータ要素は倍精度(例えば
、64ビット)である。他の実施形態では、第1と第2のオペランドは、8、16、32
ビットを含む任意サイズの整数要素を含み得る。
では、データ要素位置の一部は同時に処理できる。一実施形態では、RESULTANT440は
、オペランド410と420に格納された各データ要素間の比較の複数の結果により構成
される。具体的には、一実施形態では、結果(RESULTANT)はオペランド410または4
20の一方のデータ要素数の2乗だけの比較結果を記憶してもよい。
比較のみの比較結果を記憶する。一実施形態では、各オペランドのデータ要素は、明示的
または黙示的に有効であると示され得る。例えば、一実施形態では、各オペランドデータ
要素は、有効レジスタなどの他の記憶領域内に記憶される、有効ビットなどの有効性イン
ジケータに対応する。一実施形態では、両方のオペランドの各要素の有効性ビットは、同
じ有効レジスタに記憶される。しかし、他の実施形態では、1つのオペランドの有効性ビ
ットは、第1の有効レジスタに記憶され、他のオペランドの有効性ビットは第2の有効レ
ジスタに記憶される。有効な要素間でのみ比較を行うように、オペランドデータ要素を比
較する前に、またはそれと共に、(例えば、対応する有効ビットをチェックすることによ
り)両方のデータ要素が有効であるか判断してもよい。
憶されたヌルまたは「ゼロ」フィールドの使用により黙示的に示され得る。例えば、一実
施形態では、ヌルバイト(または他のサイズ)を要素に記憶して、ヌルバイトより重要な
(significant)データ要素はすべて無効であり、一方、ヌルバイトより重要でないデー
タ要素はすべて有効であるので、他のオペランドの対応する有効なデータ要素と比較すべ
きことを示してもよい。さらに、一実施形態では、(上記の通り)1つのオペランドの有
効データ要素を明示的に示し、一方、他のオペランドの有効データ要素をヌルフィールド
を用いて黙示的に示しても良い。一実施形態では、有効データ要素は、1つ以上のソース
オペランド内の有効なデータ要素またはサブエレメント(sub-elements)の数に対応する
カウントにより示される。
は、有効であると示された各オペランドのデータ要素を比較する。有効データ要素のみの
比較は、様々な実施形態で複数の方法で実行できる。詳細かつ理解可能な説明をする目的
では、2つのテキストストリングオペランド間で有効なデータ要素のみを比較する方法は
、以下によりもっともよく概念的に説明できる。しかし、以下の説明は、テキストストリ
ングオペランドの有効データ要素のみの比較を以下に概念的に説明または実施するかの一
例に過ぎない。他の実施形態では、他の概念的説明や方法を用いて、有効なデータ要素を
いかに比較するかを示す。
ビットや、最下位から始めて有効なバイト・ワードの数をカウントすることにより)明示
的に示されているか、(例えば、オペランド内のヌルキャラクタにより)黙示的に示され
ているかにかかわらず、各オペランドの有効データ要素のみを互いに比較する。一実施形
態では、有効性インジケータの集計と比較するデータ要素を、図5を参照して概念的に説
明する。
のオペランドの各要素がそれぞれ有効であるかどうかを示すエントリーを含む。例えば、
上記の例では、アレイ501は、第1のオペランドが対応する有効データ要素を含む各ア
レイ要素には「1」を含む。同様に、アレイ505は、第2のオペランドが対応する有効
データ要素を含む各アレイ要素に「1」を含む。一実施形態では、アレイ501と505
は、2つのオペランドにある各有効要素に対して、アレイ要素0から始まり1を含む。例
えば、一実施形態では、第1のオペランドが4つの有効要素を含む場合、アレイ501は
最初の4つのアレイ要素にのみ1を含み、アレイ501の他のアレイ要素はすべてゼロで
ある。
トオペランドの16個のデータ要素を表し、各々はサイズが8ビット(1バイト)である
。他の実施形態では、オペランドのデータ要素のサイズが16ビットであり、アレイ50
1と505は8要素のみを含む。他の実施形態では、アレイ501と505は、対応する
オペランドのサイズに応じて大きくても小さくてもよい。
と比較し、その結果をi×jアレイ510で表す。例えば、テキストストリングを表す第
1のオペランドの第1のデータ要素を、例えば、他のテキストストリングを表す他のオペ
ランドの各データ要素と比較し、アレイ510の第1の行内の各アレイ要素に記憶された
「1」は、第1のオペランドの第1のデータ要素と第2のオペランドの各データ要素の間
の一致に対応する。これは、アレイ510が完了するまで、第1のオペランドの各データ
要素に対して繰り返される。
ドのデータ要素のみが等しいかどうかの表示を記憶する。例えば、一実施形態では、アレ
イ510の最初の行511の各エントリーを対応する有効なアレイ要素506及び有効な
アレイ要素502と論理的にANDを取って、その結果をアレイ515の対応する要素5
16に配置する。AND演算は、アレイ510の各要素と、有効なアレイ501及び50
5の対応する要素との間で実行し、その結果をアレイ520の対応する要素に配置しても
よい。
ドのデータ要素と関係するものがあるか示す。例えば、結果アレイ520は、アレイ51
5の要素のペアをAND演算し、ANDのすべての結果をOR演算することにより、他の
オペランドのデータ要素により決まる範囲内にデータ要素があるか示すビットを記憶する
ことができる。
ンジケータを記憶する結果アレイ520も示す。例えば、結果アレイ520は、アレイ5
15の対応する要素をOR演算することにより、2つのオペランド間に等しいデータ要素
はあるかどうかを示すビットを記憶する。アレイ515のアレイ要素のどれかが、例えば
、オペランドの有効なデータ要素間に一致するものがあることを示す「1」を含む場合、
これは結果アレイ520に反映される。結果アレイ520の要素をOR演算して、オペラ
ンドの有効なデータ要素が等しいか判断することもできる。
内の、2つのオペランドのデータ要素間の有効な一致の連続を検出する。一実施形態では
、これは、連続する結果アレイ要素を一度にAND演算し、「0」を検出するまで一AN
D演算の結果と次の結果とをAND演算することにより、実現できる。他の実施形態では
、他の論理を用いて2つのパック化演算のデータ要素の有効な一致の範囲を検出してもよ
い。
ことにより、両方のオペランドの各データ要素が一致するか示すこともできる。すべての
エントリーが等しいか判断するため、結果アレイエントリーにXOR演算を実行してもよ
い。他の実施形態では、他の論理を用いて2つのオペランドの有効データ要素が等しいか
判断してもよい。
あることを、テストストリングを他のストリングの同じサイズの部分と比較して、テスト
ストリングと他のストリングのその部分との一致を結果アレイに示すことにより、検出で
きる。例えば、一実施形態では、第1のオペランドの3つのデータ要素に対応する3つの
キャラクタのテストストリングを、第2のストリングの3つのデータ要素の第1のセット
と比較する。一致を検出したら、その一致を結果アレイに反映させる。これは、一致に対
応する3つの結果エントリーのグループに「1」を格納することにより行う。テストスト
リングを他のオペランドの次の3つのデータ要素と比較する。または、比較されるにつれ
てテストストリングが他のオペランドに沿って「スライド」するように、前のオペランド
のデータ要素の2つと新しい第3のデータ要素を、テストストリングと比較してもよい。
否定してもよい。他の実施形態では、結果エントリーの一部のみを、例えば2つのオペラ
ンドのデータ要素間の有効な一致に対応するものだけを否定(negate)する。他の実施形
態では、他の演算を結果アレイ520の結果エントリーに実行してもよい。例えば、実施
形態によっては、結果アレイ520はマスク値として表される。他の実施形態では、結果
アレイはインデックス値で表され、レジスタなどの記憶場所に記憶される。インデックス
は、一実施形態では結果アレイのMSBのグループにより表され、他の実施形態ではアレ
イのLSBで表される。一実施形態では、インデックスは、設定されているLSBまたは
MSBへのオフセット値により表される。マスクは、一実施形態ではゼロ拡張であり、他
の実施形態ではバイト/ワードマスク、またはその他の粒度(granularity)である。
々の命令として実行される。他の実施形態では、上記の相違は、命令に付随するフィール
ド(immediate fields)などの単一の命令の属性を変えることにより実行され得る。図
6は、1つまたは複数の命令により実行される、2つまたはそれ以上のSIMDオペラン
ドの各データ要素を比較する様々な動作を示す図である。一実施形態では、図6の動作に
より比較されるオペランドはテキストストリングである。他の実施形態では、オペランド
はその他のデータ情報やデータである。
MDオペランド605の各要素を互いに比較する。一実施形態では、一方のオペランドは
XMMレジスタなどのレジスタに記憶され、他方のオペランドは他のXMMレジスタまた
はメモリに記憶されている。一実施形態では、比較のタイプは、図6に示した動作を実行
する命令に対応するイミーディエイトフィールド(immediate field)により制御される
。例えば、一実施形態では、2ビットのイミーディエイトフィールド(例えば、IMM8
[1:0])を用いて、比較するデータ要素が符号付きバイトか、符号付きワードか、符
号無しバイトか、符号無しワードか示す。一実施形態では、比較結果によりi×jアレイ
(例えば、BoolRes[i,j])、またはi×jアレイの一部ができる。
の終わりを見つけて、オペランド601と605の各要素の有効性を判断する。一実施形
態では、レジスタまたはメモリの記憶場所内の対応する1つまたは複数のビットを設定す
ることにより、オペランド601と605の各要素の有効性を明示的に示す。一実施形態
では、その1つまたは複数のビットは、オペランド601と605のLSBの位置から始
まる連続した有効データ要素(例えば、バイト)の数に対応する。例えば、オペランドの
サイズにもよるが、EAXレジスタやRAXレジスタなどのレジスタを用いて、第1のオ
ペランドの各データ要素の有効性を示すビットを記憶する。同様に、オペランドのサイズ
によっては、EDXレジスタやRDXレジスタなどのレジスタを用いて、第2のオペラン
ドの各データ要素の有効性を示すビットを記憶する。他の実施形態では、オペランド60
1と605の各要素の有効性を、本開示ですでに説明した手段により、黙示的に示しても
良い。
ation function)により結合して、2つのオペランドの要素の比較結果を生成する。一
実施形態では、集約機能を、2つのオペランドの要素の比較を実行する命令に付随するイ
ミーディエイトフィールドにより決定する。例えば、一実施形態では、2つのオペランド
のデータ要素が等しいか、2つのオペランドのデータ要素の範囲が等しいか、2つのオペ
ランドの各データ要素が等しいか、オペランドの少なくともデータ要素の一部の並びが同
じか、比較により示すかどうか、イミーディエイトフィールド(immediate field)が示
す。
機能の結果をネゲートする。一実施形態では、イミーディエイトフィールドのビット(例
えば、IMM8[6:5])により、集約機能の結果に実行するネゲート機能のタイプを
制御する。例えば、イミーディエイトフィールドは、集約結果をまったくネゲート(nega
te)しない、集約機能の結果をすべてネゲートする、オペランドの有効要素に対応する集
約結果のみをネゲートすることを示してもよい。一実施形態では、ネゲート演算の結果を
アレイ(例えば、IntRes2アレイ)に記憶する。
る結果のアレイをインデックス値またはマスク値に変換する。ネゲート演算結果をインデ
ックスに変換する場合、イミーディエイトフィールドのビット(例えば、IMM8[6]
)により、比較結果のMSBまたはLSBをインデックスにエンコードするかどうか、そ
の結果をレジスタ(例えば、ECXまたはRCX)に記憶するかどうか制御する。一実施
形態では、ネゲート演算の結果をマスク値で表す場合、イミーディエイトフィールドのビ
ット(例えば、IMM8[6])を用いて、マスクをゼロ延長(zero-extended)拡張す
るか、バイト(またはワード)に拡張するか制御する。
した図面に示したが、言うまでもなく、かかる実施形態は本発明の単なる例示であって制
約するものではなく、本開示を研究すれば当業者には様々な修正に想到するので、本発明
は図示し説明した具体的な構成に限定はされない。本技術分野等では、成長が速く進歩が
容易には予見できないので、本発明の原理や添付したクレームの範囲から逸脱することな
く技術的な進歩を可能とすることにより容易になるので、開示の実施形態を構成と詳細に
おいて容易に修正できる。
(付記1) 命令を記憶した機械読み取り可能媒体であって、前記命令は、機械により実
行されると、前記機械に
第1のパック化オペランドの各データ要素を、第2のパック化オペランドの各データ要
素と比較する段階と、
前記比較の第1の結果を記憶する段階と
を含む方法を実行させる媒体。
(付記2) 前記第1のオペランドの有効データ要素のみを、前記第2のオペランドの有
効データ要素のみと比較する、付記1に記載の機械読み取り可能媒体。
(付記3) 前記第1の結果は前記データ要素のいずれかが等しいかどうか示す、付記1
に記載の機械読み取り可能媒体。
(付記4) 前記第1の結果は前記第1のオペランドに示された一範囲のデータ要素が、
前記第2のオペランドに示された一範囲のデータ要素と等しいかどうか示す、付記1に記
載の機械読み取り可能媒体。
(付記5) 前記第1の結果は前記第1のオペランドの各データ要素が、前記第2のオペ
ランドの各データ要素と等しいかどうか示す、付記1に記載の機械読み取り可能媒体。
(付記6) 前記第1の結果は前記第1のオペランドのデータ要素の一部の順序が、前記
第2のオペランドのデータ要素の一部の順序と等しいかどうか示す、付記1に記載の機械
読み取り可能媒体。
(付記7) 前記第1の結果の一部をネゲートする、付記1に記載の機械読み取り可能媒
体。
(付記8) 前記第1の結果は、マスク値またはインデックス値のいずれかにより表され
る、付記1に記載の機械読み取り可能媒体。
(付記9) 第1のオペランドの有効データ要素のみを、第2のオペランドの有効データ
要素のみと比較する比較ロジックと、
前記比較ロジックを制御する第1の制御信号とを有する装置。
(付記10) 前記第1と第2のオペランドのデータ要素の有効性を明示的に示す、付記
9に記載の装置。
(付記11) 前記第1と第2のオペランドのデータ要素の有効性を黙示的に示す、付記
9に記載の装置。
(付記12) 前記第1の制御信号は、前記比較ロジックが符号付きまたは符号無しの値
を比較するかどうか示す符号制御信号を含む、付記9に記載の装置。
(付記13) 前記第1の制御信号は、どれかが等しい、範囲が等しい、それぞれ等しい
、不連続サブストリング、及び順序が等しいよりなるリストから選択した集約機能を前記
比較ロジックが実行するかどうか示す集約機能信号を含む、付記12に記載の装置。
(付記14) 前記第1の制御信号は、ネゲート信号を含み、前記比較ロジックに前記比
較の結果の少なくとも一部をネゲートさせる、付記13に記載の装置。
(付記15) 前記第1の制御信号は、前記比較ロジックが前記比較の結果のMSBまた
はLSBのインデックスを生成するかどうか示すインデックス信号を含む、付記14に記
載の装置。
(付記16) 前記第1の制御信号は、前記比較ロジックが前記比較の結果としてゼロ延
長マスクまたは拡張マスクを生成するかどうかを示すマスク信号を含む、付記15に記載
の装置。
(付記17) 前記第1の制御信号は、複数のビットを記憶する制御フィールドである、
付記16に記載の装置。
(付記18) 単一命令複数データ(SIMD)比較命令を記憶する第1のメモリと、
前記SIMD比較命令を実行して、前記SIMD比較命令で示された第1と第2のオペ
ランドのデータ要素を比較するプロセッサを有する、システム。
(付記19) 前記第1のオペランドを、第1のレジスタのアドレスにより前記命令内に
示す、付記18に記載のシステム。
(付記20) 前記第2のオペランドを、メモリアドレスまたは第2のレジスタにより前
記命令内に示す、付記19に記載のシステム。
(付記21) 前記命令は前記プロセッサに対する制御信号を示すイミーディエイトフィ
ールドを含む、付記20に記載のシステム。
(付記22) イミーディエイトフィールドは、前記オペランドが符号付きバイト、符号
無しバイト、符号付きワード、または符号無しワードを含むかどうかを示す、付記21に
記載のシステム。
(付記23) 前記イミーディエイトフィールドは集約機能を前記プロセッサが実行する
ことを示す、付記22に記載のシステム。
(付記24) 前記イミーディエイトフィールドは、マスクまたはインデックスを前記命
令の実行に応じて生成するかどうかを示す、付記23に記載のシステム。
(付記25) 前記命令は、前記第1及び第2のオペランドの明示的に有効なデータ要素
のみを比較させる、付記18に記載のシステム。
(付記26) 前記命令は、前記第1及び第2のオペランドの黙示的に有効なデータ要素
のみを比較させる、付記18に記載のシステム。
(付記27) 第1のテキストストリングに対応する第1のパック化オペランドを記憶す
る第1の記憶領域と、
第2のテキストストリングに対応する第2のパック化オペランドを記憶する第2の記憶
領域と、
前記第1のパック化オペランドのすべての有効データ要素を、前記第2のパック化オペ
ランドのすべての有効データ要素と比較する比較ロジックと、
前記比較ロジックが実行した前記比較の結果アレイを記憶する第3の記憶領域と
を有するプロセッサ。
(付記28) 前記比較ロジックは値の2次元のアレイを生成し、前記アレイのエントリ
ーは前記第1のパック化オペランドの有効なデータ要素と前記第2のパック化オペランド
の有効なデータ要素との間の比較に対応する、付記27に記載のプロセッサ。
(付記29) 前記比較ロジックは、前記値の2次元のアレイに、いずれかが等しい、範
囲が等しい、各々が等しい、非連続的サブストリング、及び順序が等しいよりなる集約機
能の1つを実行する、付記28に記載のプロセッサ。
(付記30) 前記結果アレイは、マスク値またはインデックス値のいずれかにより表さ
れる、付記29に記載のプロセッサ。
Claims (40)
- プロセッサであって、
レベル1(L1)キャッシュを含む複数レベルのキャッシュと、
複数のSIMD(Single Instruction, Multiple Da
ta)レジスタであって、第1ソースオペランドを格納する第1ソースSIMDと第2ソ
ースオペランドを格納する第2ソースSIMDとを含み、前記第1ソースオペランドは複
数のデータ要素を含み、前記第2ソースオペランドは複数のデータ要素を含む、複数のS
IMDレジスタと、
各ビットが前記第1ソースオペランドの異なるデータ要素に対応する複数のビットを格
納する第1レジスタと、
SIMD比較命令を含む命令をデコードするデコーダであって、前記SIMD比較命令
は前記第1ソースSIMDレジスタを特定する第1フィールドと前記第2ソースSIMD
レジスタを特定する第2フィールドとを有する、デコーダと、
前記デコーダと前記複数のSIMDレジスタとに結合した実行ユニットであって、前記
SIMD比較命令を実行して:
前記第2ソースオペランドの第1データ要素を、前記第1レジスタの対応ビットが1で
ある前記第1ソースオペランドの第1の複数のデータ要素と比較し、
結果をデスティネーションレジスタに格納し、前記結果の一部は、前記第1データ要素
の、前記第1レジスタの対応ビットが1である前記第1ソースオペランドの前記第1の複
数のデータ要素との比較の結果であり、前記結果は、前記第1レジスタの対応ビットが0
である前記第1ソースオペランドのデータ要素の比較の結果は格納しない、実行ユニット
とを有する、プロセッサ。 - 前記SIMD比較命令は異なる複数のタイプの比較を特定する複数のフィールドを有す
る、請求項1に記載のプロセッサ。 - 前記実行ユニットは前記SIMD比較命令を実行して、前記結果に基づく表示をするフ
ラグを用いる、請求項1に記載のプロセッサ。 - 前記第1ソースオペランドのデータ要素は整数であり、符号付き整数または符号無し整
数である、請求項1に記載のプロセッサ。 - 前記第1ソースオペランドのデータ要素は8ビット、16ビット、及び32ビットのう
ちのいずれかである、請求項1に記載のプロセッサ。 - 前記実行ユニットは前記SIMD比較命令を実行して、前記第2ソースオペランドの各
データ要素を、前記第1ソースオペランドの8つまでのデータ要素と比較する、
請求項1に記載のプロセッサ。 - 前記結果はマスク値を含む、請求項1に記載のプロセッサ。
- 前記プロセッサはRISC(reduced instruction set co
mputing)プロセッサである、請求項1に記載のプロセッサ。 - 前記プロセッサはアウトオブオーダー(out-of-order)実行エンジンを有
する、請求項1に記載のプロセッサ。 - レベル1(L1)キャッシュを含む複数レベルのキャッシュにデータを格納することと
、
複数のSIMD(Single Instruction, Multiple Da
ta)レジスタにデータを格納することであって、第1ソースオペランドを格納する第1
ソースSIMDと第2ソースオペランドを格納する第2ソースSIMDとを含み、前記第
1ソースオペランドは複数のデータ要素を含み、前記第2ソースオペランドは複数のデー
タ要素を含む、格納することと、
各ビットが前記第1ソースオペランドの異なるデータ要素に対応する複数のビットを格
納する第1レジスタに複数のビットを格納することと、
SIMD比較命令を含む命令をデコードすることであって、前記SIMD比較命令は前
記第1ソースSIMDレジスタを特定する第1フィールドと前記第2ソースSIMDレジ
スタを特定する第2フィールドとを有する、デコードすることと、
前記SIMD比較命令を実行することであって:
前記第2ソースオペランドの第1データ要素を、前記第1レジスタの対応ビットが
1である前記第1ソースオペランドの第1の複数のデータ要素と比較することと、
結果をデスティネーションレジスタに格納することであって、前記結果の一部は、
前記第1データ要素の、前記第1レジスタの対応ビットが1である前記第1ソースオペラ
ンドの前記第1の複数のデータ要素との比較の結果であり、前記結果は、前記第1レジス
タの対応ビットが0である前記第1ソースオペランドのデータ要素の比較の結果は格納し
ない、格納することとを含む、方法。 - 前記SIMD比較命令をデコードすることは、可能性のある異なる複数のタイプの比較
のうちの1つを特定する複数のフィールドをデコードすることを含み、前記SIMD比較
命令を実行することは、前記結果に基づく表示をするフラグを用いることを含む、
請求項10に記載の方法。 - 前記SIMD比較命令を実行することは、前記第2ソースオペランドの各データ要素を
、前記第1ソースオペランドの8つまでのデータ要素と比較することを含む、
請求項11に記載の方法。 - システムであって、
メモリコントローラと、
前記メモリコントローラに結合したプロセッサとを有し、前記プロセッサは:
レベル1(L1)キャッシュを含む複数レベルのキャッシュと、
複数のSIMD(Single Instruction, Multiple Da
ta)レジスタであって、第1ソースオペランドを格納する第1ソースSIMDと第2ソ
ースオペランドを格納する第2ソースSIMDとを含み、前記第1ソースオペランドは複
数のデータ要素を含み、前記第2ソースオペランドは複数のデータ要素を含む、複数のS
IMDレジスタと、
各ビットが前記第1ソースオペランドの異なるデータ要素に対応する複数のビットを格
納する第1レジスタと、
SIMD比較命令を含む命令をデコードするデコーダであって、前記SIMD比較命令
は前記第1ソースSIMDレジスタを特定する第1フィールドと前記第2ソースSIMD
レジスタを特定する第2フィールドとを有する、デコーダと、
前記デコーダと前記複数のSIMDレジスタとに結合した実行ユニットであって、前記
SIMD比較命令を実行して:
前記第2ソースオペランドの第1データ要素を、前記第1レジスタの対応ビットが1で
ある前記第1ソースオペランドの第1の複数のデータ要素と比較し、
結果をデスティネーションレジスタに格納し、前記結果の一部は、前記第1データ要素
の、前記第1レジスタの対応ビットが1である前記第1ソースオペランドの前記第1の複
数のデータ要素との比較の結果であり、前記結果は、前記第1レジスタの対応ビットが0
である前記第1ソースオペランドのデータ要素の比較の結果は格納しない、実行ユニット
とを有する、
システム。 - システムであって、
システムメモリと、
前記システムメモリに結合したプロセッサとを有し、前記プロセッサは:
レベル1(L1)キャッシュを含む複数レベルのキャッシュと、
複数のSIMD(Single Instruction, Multiple Da
ta)レジスタであって、第1ソースオペランドを格納する第1ソースSIMDと第2ソ
ースオペランドを格納する第2ソースSIMDとを含み、前記第1ソースオペランドは複
数のデータ要素を含み、前記第2ソースオペランドは複数のデータ要素を含む、複数のS
IMDレジスタと、
各ビットが前記第1ソースオペランドの異なるデータ要素に対応する複数のビットを格
納する第1レジスタと、
SIMD比較命令を含む命令をデコードするデコーダであって、前記SIMD比較命令
は前記第1ソースSIMDレジスタを特定する第1フィールドと前記第2ソースSIMD
レジスタを特定する第2フィールドとを有する、デコーダと、
前記デコーダと前記複数のSIMDレジスタとに結合した実行ユニットであって、前記
SIMD比較命令を実行して:
前記第2ソースオペランドの第1データ要素を、前記第1レジスタの対応ビットが1で
ある前記第1ソースオペランドの第1の複数のデータ要素と比較し、
結果をデスティネーションレジスタに格納し、前記結果の一部は、前記第1データ要素
の、前記第1レジスタの対応ビットが1である前記第1ソースオペランドの前記第1の複
数のデータ要素との比較の結果であり、前記結果は、前記第1レジスタの対応ビットが0
である前記第1ソースオペランドのデータ要素の比較の結果は格納しない、実行ユニット
とを有する、
システム。 - 前記SIMD比較命令は異なる複数のタイプの比較を特定する複数のフィールドを有す
る、請求項13または14に記載のシステム。 - 前記実行ユニットは前記SIMD比較命令を実行して、前記結果に基づく表示をするフ
ラグを用いる、請求項13または14に記載のシステム。 - 前記第1ソースオペランドのデータ要素は整数であり、符号付き整数または符号無し整
数である、請求項13または14に記載のシステム。 - 前記第1ソースオペランドのデータ要素は8ビット、16ビット、及び32ビットのう
ちのいずれかである、請求項13または14に記載のシステム。 - 前記実行ユニットは前記SIMD比較命令を実行して、前記第2ソースオペランドの各
データ要素を、前記第1ソースオペランドの8つまでのデータ要素と比較する、
請求項13または14に記載のシステム。 - 前記結果はマスク値を含む、請求項13または14に記載のシステム。
- 前記プロセッサはRISC(reduced instruction set co
mputing)プロセッサであり、前記プロセッサはアウトオブオーダー(out-o
f-order)実行エンジンを有する、
請求項13または14に記載のシステム。 - 前記プロセッサに結合した入出力コントローラをさらに有する、
請求項13に記載のシステム。 - 前記プロセッサに結合したオーディオコントローラをさらに有する、
請求項13に記載のシステム。 - 前記プロセッサに結合するネットワークコントローラとのインターフェースをさらに有
する、請求項13に記載のシステム。 - 前記プロセッサに結合するフラッシュBIOS(Basic Input/Outpu
t System)とのインターフェースをさらに有する、
請求項13に記載のシステム。 - 前記プロセッサに結合するシリアル拡張ポートに対するインターフェースをさらに有す
る、請求項13に記載のシステム。 - 前記プロセッサに結合する大規模記憶装置に対するインターフェースをさらに有する、
請求項13に記載のシステム。 - 前記プロセッサはアウトオブオーダー(out-of-order)実行エンジンを有
する、請求項14に記載のシステム。 - 前記システムメモリはDRAM(dynamic random access me
mory)とフラッシュメモリとのうち少なくとも1つを有する、
請求項14に記載のシステム。 - 前記プロセッサに結合したネットワークコントローラをさらに有する、
請求項14に記載のシステム。 - 前記プロセッサに結合した大規模記憶装置をさらに有する、
請求項14に記載のシステム。 - 前記プロセッサに結合したディスクドライブをさらに有する、
請求項14に記載のシステム。 - 前記プロセッサに結合した入出力装置をさらに有する、
請求項14に記載のシステム。 - メモリコントローラでデータにアクセスすることと、
レベル1(L1)キャッシュを含む複数レベルのキャッシュにデータを格納することと
、
複数のSIMD(Single Instruction, Multiple Da
ta)レジスタにデータを格納することであって、第1ソースオペランドを格納する第1
ソースSIMDと第2ソースオペランドを格納する第2ソースSIMDとを含み、前記第
1ソースオペランドは複数のデータ要素を含み、前記第2ソースオペランドは複数のデー
タ要素を含む、格納することと、
各ビットが前記第1ソースオペランドの異なるデータ要素に対応する複数のビットを格
納する第1レジスタに複数のビットを格納することと、
SIMD比較命令を含む命令をデコードすることであって、前記SIMD比較命令は前
記第1ソースSIMDレジスタを特定する第1フィールドと前記第2ソースSIMDレジ
スタを特定する第2フィールドとを有する、デコードすることと、
前記SIMD比較命令を実行することであって:
前記第2ソースオペランドの第1データ要素を、前記第1レジスタの対応ビットが
1である前記第1ソースオペランドの第1の複数のデータ要素と比較することと、
結果をデスティネーションレジスタに格納することであって、前記結果の一部は、
前記第1データ要素の、前記第1レジスタの対応ビットが1である前記第1ソースオペラ
ンドの前記第1の複数のデータ要素との比較の結果であり、前記結果は、前記第1レジス
タの対応ビットが0である前記第1ソースオペランドのデータ要素の比較の結果は格納し
ない、格納することとを含む、方法。 - システムメモリにアクセスすることと、
レベル1(L1)キャッシュを含む複数レベルのキャッシュにデータを格納することと
、
複数のSIMD(Single Instruction, Multiple Da
ta)レジスタにデータを格納することであって、第1ソースオペランドを格納する第1
ソースSIMDと第2ソースオペランドを格納する第2ソースSIMDとを含み、前記第
1ソースオペランドは複数のデータ要素を含み、前記第2ソースオペランドは複数のデー
タ要素を含む、格納することと、
各ビットが前記第1ソースオペランドの異なるデータ要素に対応する複数のビットを格
納する第1レジスタに複数のビットを格納することと、
SIMD比較命令を含む命令をデコードすることであって、前記SIMD比較命令は前
記第1ソースSIMDレジスタを特定する第1フィールドと前記第2ソースSIMDレジ
スタを特定する第2フィールドとを有する、デコードすることと、
前記SIMD比較命令を実行することであって:
前記第2ソースオペランドの第1データ要素を、前記第1レジスタの対応ビットが
1である前記第1ソースオペランドの第1の複数のデータ要素と比較することと、
結果をデスティネーションレジスタに格納することであって、前記結果の一部は、
前記第1データ要素の、前記第1レジスタの対応ビットが1である前記第1ソースオペラ
ンドの前記第1の複数のデータ要素との比較の結果であり、前記結果は、前記第1レジス
タの対応ビットが0である前記第1ソースオペランドのデータ要素の比較の結果は格納し
ない、格納することとを含む、方法。 - 前記SIMD比較命令をデコードすることは、可能性のある異なる複数のタイプの比較
のうちの1つを特定する複数のフィールドをデコードすることを含み、前記SIMD比較
命令を実行することは、前記結果に基づく表示をするフラグを用いることを含む、
請求項34または35に記載の方法。 - 前記第1ソースオペランドのデータ要素は整数であり、符号付き整数または符号無し整
数であり、
前記第1ソースオペランドのデータ要素は8ビット、16ビット、及び32ビットのう
ちのいずれかであり、
前記SIMD比較命令を実行することは、前記第2ソースオペランドの各データ要素を
、前記第1ソースオペランドの8つまでのデータ要素と比較することを含み、
前記結果はマスク値を含む、
請求項34に記載の方法。 - ネットワークコントローラへのインターフェースにデータを提供することと、
大規模記憶装置へのインターフェースにデータを提供することとをさらに含む、
請求項34に記載の方法。 - ネットワークコントローラからデータを受信することをさらに含む、
請求項35に記載の方法。 - シリアル拡張ポートからデータを受信することをさらに含む、
請求項35に記載の方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2022077419A JP7452930B2 (ja) | 2006-09-22 | 2022-05-10 | プロセッサ、システム及び方法 |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/525,981 US9069547B2 (en) | 2006-09-22 | 2006-09-22 | Instruction and logic for processing text strings |
US11/525,981 | 2006-09-22 | ||
JP2019183764A JP7052171B2 (ja) | 2006-09-22 | 2019-10-04 | プロセッサ、システム及び方法 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019183764A Division JP7052171B2 (ja) | 2006-09-22 | 2019-10-04 | プロセッサ、システム及び方法 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022077419A Division JP7452930B2 (ja) | 2006-09-22 | 2022-05-10 | プロセッサ、システム及び方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2022050519A true JP2022050519A (ja) | 2022-03-30 |
Family
ID=39200855
Family Applications (10)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009529420A Active JP5575477B2 (ja) | 2006-09-22 | 2007-09-21 | 文字列を処理するための命令及び論理回路 |
JP2014003425A Active JP5837105B2 (ja) | 2006-09-22 | 2014-01-10 | 文字列を処理するための命令及び論理回路 |
JP2014150992A Active JP6005696B2 (ja) | 2006-09-22 | 2014-07-24 | 文字列を処理するための命令及び論理回路 |
JP2015025307A Active JP6193281B2 (ja) | 2006-09-22 | 2015-02-12 | 文字列を処理するための命令及び論理回路 |
JP2015025301A Active JP6567285B2 (ja) | 2006-09-22 | 2015-02-12 | 文字列を処理するための命令及び論理回路 |
JP2015025309A Active JP6050399B2 (ja) | 2006-09-22 | 2015-02-12 | 文字列を処理するための命令及び論理回路 |
JP2017154302A Active JP6651485B2 (ja) | 2006-09-22 | 2017-08-09 | 文字列を処理するための命令及び論理回路 |
JP2019183764A Active JP7052171B2 (ja) | 2006-09-22 | 2019-10-04 | プロセッサ、システム及び方法 |
JP2022000310A Pending JP2022050519A (ja) | 2006-09-22 | 2022-01-04 | プロセッサ、システム及び方法 |
JP2022077419A Active JP7452930B2 (ja) | 2006-09-22 | 2022-05-10 | プロセッサ、システム及び方法 |
Family Applications Before (8)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009529420A Active JP5575477B2 (ja) | 2006-09-22 | 2007-09-21 | 文字列を処理するための命令及び論理回路 |
JP2014003425A Active JP5837105B2 (ja) | 2006-09-22 | 2014-01-10 | 文字列を処理するための命令及び論理回路 |
JP2014150992A Active JP6005696B2 (ja) | 2006-09-22 | 2014-07-24 | 文字列を処理するための命令及び論理回路 |
JP2015025307A Active JP6193281B2 (ja) | 2006-09-22 | 2015-02-12 | 文字列を処理するための命令及び論理回路 |
JP2015025301A Active JP6567285B2 (ja) | 2006-09-22 | 2015-02-12 | 文字列を処理するための命令及び論理回路 |
JP2015025309A Active JP6050399B2 (ja) | 2006-09-22 | 2015-02-12 | 文字列を処理するための命令及び論理回路 |
JP2017154302A Active JP6651485B2 (ja) | 2006-09-22 | 2017-08-09 | 文字列を処理するための命令及び論理回路 |
JP2019183764A Active JP7052171B2 (ja) | 2006-09-22 | 2019-10-04 | プロセッサ、システム及び方法 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022077419A Active JP7452930B2 (ja) | 2006-09-22 | 2022-05-10 | プロセッサ、システム及び方法 |
Country Status (7)
Country | Link |
---|---|
US (20) | US9069547B2 (ja) |
JP (10) | JP5575477B2 (ja) |
KR (2) | KR101300362B1 (ja) |
CN (10) | CN115048144A (ja) |
BR (1) | BRPI0717068A2 (ja) |
DE (4) | DE102007045496B4 (ja) |
WO (1) | WO2008036945A1 (ja) |
Families Citing this family (75)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7958181B2 (en) | 2006-09-21 | 2011-06-07 | Intel Corporation | Method and apparatus for performing logical compare operations |
US9069547B2 (en) | 2006-09-22 | 2015-06-30 | Intel Corporation | Instruction and logic for processing text strings |
US7991987B2 (en) * | 2007-05-10 | 2011-08-02 | Intel Corporation | Comparing text strings |
US8954484B2 (en) * | 2009-06-12 | 2015-02-10 | Cray Inc. | Inclusive or bit matrix to compare multiple corresponding subfields |
US8515052B2 (en) | 2007-12-17 | 2013-08-20 | Wai Wu | Parallel signal processing system and method |
US8200947B1 (en) * | 2008-03-24 | 2012-06-12 | Nvidia Corporation | Systems and methods for voting among parallel threads |
US8755515B1 (en) | 2008-09-29 | 2014-06-17 | 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 |
US9003170B2 (en) | 2009-12-22 | 2015-04-07 | Intel Corporation | Bit range isolation instructions, methods, and apparatus |
US9009447B2 (en) * | 2011-07-18 | 2015-04-14 | Oracle International Corporation | Acceleration of string comparisons using vector instructions |
WO2013086384A1 (en) * | 2011-12-08 | 2013-06-13 | Oracle International Corporation | Techniques for maintaining column vectors of relational data within volatile memory |
US20140108480A1 (en) * | 2011-12-22 | 2014-04-17 | Elmoustapha Ould-Ahmed-Vall | Apparatus and method for vector compute and accumulate |
CN104011616B (zh) * | 2011-12-23 | 2017-08-29 | 英特尔公司 | 改进置换指令的装置和方法 |
US20140089634A1 (en) * | 2011-12-23 | 2014-03-27 | Victor W. Lee | Apparatus and method for detecting identical elements within a vector register |
WO2013095605A1 (en) * | 2011-12-23 | 2013-06-27 | Intel Corporation | Apparatus and method for sliding window data gather |
US9459865B2 (en) * | 2011-12-23 | 2016-10-04 | Intel Corporation | Systems, apparatuses, and methods for performing a butterfly horizontal and cross add or substract in response to a single instruction |
CN110471699B (zh) * | 2011-12-23 | 2023-07-28 | 英特尔公司 | 用于指令处理的处理器核、方法和系统 |
CN107193537B (zh) | 2011-12-23 | 2020-12-11 | 英特尔公司 | 经改进的插入指令的装置和方法 |
US9946540B2 (en) | 2011-12-23 | 2018-04-17 | Intel Corporation | Apparatus and method of improved permute instructions with multiple granularities |
CN108647044B (zh) * | 2011-12-28 | 2022-09-13 | 英特尔公司 | 浮点缩放处理器、方法、系统和指令 |
US20140351567A1 (en) * | 2011-12-30 | 2014-11-27 | Mikhail Plotnikov | Unique packed data element identification processors, methods, systems, and instructions |
US9459868B2 (en) | 2012-03-15 | 2016-10-04 | International Business Machines Corporation | Instruction to load data up to a dynamically determined memory boundary |
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 |
US9588762B2 (en) | 2012-03-15 | 2017-03-07 | International Business Machines Corporation | Vector find element not equal instruction |
US9575753B2 (en) | 2012-03-15 | 2017-02-21 | International Business Machines Corporation | SIMD compare instruction using permute logic for distributed register files |
US9280347B2 (en) | 2012-03-15 | 2016-03-08 | International Business Machines Corporation | Transforming non-contiguous instruction specifiers to contiguous instruction specifiers |
US9459864B2 (en) * | 2012-03-15 | 2016-10-04 | International Business Machines Corporation | Vector string range compare |
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 |
US9710266B2 (en) | 2012-03-15 | 2017-07-18 | International Business Machines Corporation | Instruction to compute the distance to a specified 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 |
US9715383B2 (en) | 2012-03-15 | 2017-07-25 | International Business Machines Corporation | Vector find element 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 |
US9317285B2 (en) | 2012-04-30 | 2016-04-19 | Apple Inc. | Instruction set architecture mode dependent sub-size access of register with associated status indication |
US8838997B2 (en) * | 2012-09-28 | 2014-09-16 | Intel Corporation | Instruction set for message scheduling of SHA256 algorithm |
US9268567B2 (en) | 2012-09-30 | 2016-02-23 | Intel Corporation | Instruction and logic for boyer-moore search of text strings |
US9804839B2 (en) | 2012-12-28 | 2017-10-31 | Intel Corporation | Instruction for determining histograms |
US20140281418A1 (en) * | 2013-03-14 | 2014-09-18 | Shihjong J. Kuo | Multiple Data Element-To-Multiple Data Element Comparison Processors, Methods, Systems, and Instructions |
US9207941B2 (en) * | 2013-03-15 | 2015-12-08 | Intel Corporation | Systems, apparatuses, and methods for reducing the number of short integer multiplications |
JP6160259B2 (ja) * | 2013-05-30 | 2017-07-12 | 富士通株式会社 | 文字列探索方法、文字列探索装置および文字列探索プログラム |
US9606803B2 (en) * | 2013-07-15 | 2017-03-28 | Texas Instruments Incorporated | Highly integrated scalable, flexible DSP megamodule architecture |
US11113054B2 (en) | 2013-09-10 | 2021-09-07 | Oracle International Corporation | Efficient hardware instructions for single instruction multiple data processors: fast fixed-length value compression |
US9639369B2 (en) | 2013-11-11 | 2017-05-02 | Apple Inc. | Split register file for operands of different sizes |
US10191743B2 (en) * | 2013-12-29 | 2019-01-29 | Intel Corporation | Versatile packed data comparison processors, methods, systems, and instructions |
US10133570B2 (en) | 2014-09-19 | 2018-11-20 | Intel Corporation | Processors, methods, systems, and instructions to select and consolidate active data elements in a register under mask into a least significant portion of result, and to indicate a number of data elements consolidated |
US9772848B2 (en) * | 2014-11-14 | 2017-09-26 | Intel Corporation | Three-dimensional morton coordinate conversion processors, methods, systems, and instructions |
US9891913B2 (en) * | 2014-12-23 | 2018-02-13 | Intel Corporation | Method and apparatus for performing conflict detection using vector comparison operations |
US10203955B2 (en) * | 2014-12-31 | 2019-02-12 | Intel Corporation | Methods, apparatus, instructions and logic to provide vector packed tuple cross-comparison functionality |
GB2546465B (en) * | 2015-06-05 | 2018-02-28 | Advanced Risc Mach Ltd | Modal processing of program instructions |
US10423411B2 (en) | 2015-09-26 | 2019-09-24 | Intel Corporation | Data element comparison processors, methods, systems, and instructions |
US9996361B2 (en) * | 2015-12-23 | 2018-06-12 | Intel Corporation | Byte and nibble sort instructions that produce sorted destination register and destination index mapping |
US11687345B2 (en) | 2016-04-28 | 2023-06-27 | Microsoft Technology Licensing, Llc | Out-of-order block-based processors and instruction schedulers using ready state data indexed by instruction position identifiers |
CN106201440B (zh) * | 2016-06-28 | 2018-10-23 | 上海兆芯集成电路有限公司 | 字符串比较指令优化的中央处理单元以及其操作方法 |
WO2018022528A1 (en) | 2016-07-27 | 2018-02-01 | Intel Corporation | System and method for multiplexing vector compare |
US10783102B2 (en) | 2016-10-11 | 2020-09-22 | Oracle International Corporation | Dynamically configurable high performance database-aware hash engine |
US10725947B2 (en) | 2016-11-29 | 2020-07-28 | Oracle International Corporation | Bit vector gather row count calculation and handling in direct memory access engine |
CN106649836B (zh) * | 2016-12-29 | 2019-11-29 | 武汉新芯集成电路制造有限公司 | 一种基于硬件查找表的模式字符的查找方法 |
US10423191B2 (en) | 2017-01-19 | 2019-09-24 | International Business Machines Corporation | Clock comparator sign control |
US10620956B2 (en) | 2017-03-03 | 2020-04-14 | International Business Machines Corporation | Search string processing via inline decode-based micro-operations expansion |
US10613862B2 (en) | 2017-03-03 | 2020-04-07 | International Business Machines Corporation | String sequence operations with arbitrary terminators |
US10324716B2 (en) | 2017-03-03 | 2019-06-18 | International Business Machines Corporation | Selecting processing based on expected value of selected character |
US10255068B2 (en) | 2017-03-03 | 2019-04-09 | International Business Machines Corporation | Dynamically selecting a memory boundary to be used in performing operations |
US10564965B2 (en) * | 2017-03-03 | 2020-02-18 | International Business Machines Corporation | Compare string processing via inline decode-based micro-operations expansion |
US10789069B2 (en) | 2017-03-03 | 2020-09-29 | International Business Machines Corporation | Dynamically selecting version of instruction to be executed |
US10564967B2 (en) | 2017-03-03 | 2020-02-18 | International Business Machines Corporation | Move string processing via inline decode-based micro-operations expansion |
US10678506B2 (en) * | 2017-08-01 | 2020-06-09 | Arm Limited | Matching consecutive values in a data processing apparatus |
CN107832058B (zh) * | 2017-10-31 | 2022-01-18 | 北京小米移动软件有限公司 | 数据处理方法及装置 |
US10691457B1 (en) | 2017-12-13 | 2020-06-23 | Apple Inc. | Register allocation using physical register file bypass |
JP6705473B2 (ja) * | 2018-06-22 | 2020-06-03 | 日本電気株式会社 | 演算装置及び演算システム |
CN112631657B (zh) * | 2019-09-24 | 2024-06-11 | 阿里巴巴集团控股有限公司 | 用于字符串处理的字节比较方法以及指令处理装置 |
CN111209041B (zh) * | 2019-12-31 | 2022-05-17 | Oppo广东移动通信有限公司 | 神经网络处理器、片上系统及电子设备 |
US11809558B2 (en) * | 2020-09-25 | 2023-11-07 | Advanced Micro Devices, Inc. | Hardware security hardening for processor devices |
GB2599652B (en) * | 2020-10-06 | 2023-01-18 | Advanced Risc Mach Ltd | Masked-vector-comparison instruction |
US11880263B2 (en) | 2021-05-13 | 2024-01-23 | Meta Platforms, Inc. | Systems having disaggregated components coupled by optical media |
KR102370851B1 (ko) | 2021-08-18 | 2022-03-07 | 주식회사 로그프레소 | 벡터 연산 명령어를 통해 문자열을 고속으로 추출하는 방법 |
CN114675890B (zh) * | 2022-05-26 | 2022-09-23 | 飞腾信息技术有限公司 | 一种指令执行方法、装置、设备及存储介质 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS58106636A (ja) * | 1981-12-18 | 1983-06-25 | Hitachi Ltd | パイプライン演算装置 |
JPS617976A (ja) * | 1984-06-22 | 1986-01-14 | Mitsubishi Electric Corp | ベクトル演算処理装置 |
JPS62233884A (ja) * | 1986-04-04 | 1987-10-14 | Hitachi Ltd | ベクトル・プロセツサ |
JPH01271875A (ja) * | 1988-04-22 | 1989-10-30 | Nec Corp | ベクトル演算制御方式 |
JPH06162067A (ja) * | 1992-11-24 | 1994-06-10 | Hitachi Ltd | ベクトル命令制御装置および制御方法 |
JPH07114469A (ja) * | 1993-10-18 | 1995-05-02 | Mitsubishi Electric Corp | データ処理装置 |
JPH10512070A (ja) * | 1994-12-02 | 1998-11-17 | インテル・コーポレーション | 複合オペランドのパック演算機能を有するマイクロプロセッサ |
JPH11511575A (ja) * | 1995-08-31 | 1999-10-05 | インテル・コーポレーション | パック・データを処理する1組の命令 |
WO2000036527A1 (fr) * | 1998-12-16 | 2000-06-22 | Matsushita Electric Industrial Co., Ltd. | Methode d'operation conditionnelle de vecteur et dispositif correspondant |
WO2005006183A2 (en) * | 2003-06-30 | 2005-01-20 | Intel Corporation | Method and apparatus for shuffling data |
Family Cites Families (93)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4068299A (en) * | 1973-12-13 | 1978-01-10 | Honeywell Information Systems, Inc. | Data processing system incorporating a logical compare instruction |
JPS57170344A (en) | 1981-04-09 | 1982-10-20 | Fujitsu Ltd | Paper jointer |
JPS5856207A (ja) | 1981-09-30 | 1983-04-02 | Hitachi Ltd | Ram制御装置 |
JPH0232663B2 (ja) | 1981-09-30 | 1990-07-23 | Fujitsu Ltd | Jokentsukihikakuenzansochi |
US5210833A (en) * | 1985-11-08 | 1993-05-11 | Nec Corporation | System for selectively masking data in a branch address register and replacing the microinstruction address register by the masked data |
JPS6320628A (ja) * | 1986-07-15 | 1988-01-28 | Nec Corp | 記号列グル−プ分類方式 |
JPH0743672B2 (ja) * | 1987-02-18 | 1995-05-15 | 株式会社東芝 | メモリ保護違反検出装置 |
JP2790466B2 (ja) | 1988-10-18 | 1998-08-27 | 株式会社日立製作所 | 文字列検索方法及び装置 |
JPH0769811B2 (ja) * | 1988-12-21 | 1995-07-31 | 松下電器産業株式会社 | データ処理装置 |
US5125092A (en) * | 1989-01-09 | 1992-06-23 | International Business Machines Corporation | Method and apparatus for providing multiple condition code fields to to allow pipelined instructions contention free access to separate condition codes |
US5138669A (en) * | 1990-06-29 | 1992-08-11 | Hitachi, Ltd. | Range-conditional character string retrieving method and system |
CA2045773A1 (en) | 1990-06-29 | 1991-12-30 | Compaq Computer Corporation | Byte-compare operation for high-performance processor |
US5268995A (en) | 1990-11-21 | 1993-12-07 | Motorola, Inc. | Method for executing graphics Z-compare and pixel merge instructions in a data processor |
US5553309A (en) * | 1991-11-08 | 1996-09-03 | Japan Atomic Energy Research Institute | Device for high speed evaluation of logical expressions and high speed vector operations |
JP2665111B2 (ja) * | 1992-06-18 | 1997-10-22 | 日本電気株式会社 | ベクトル処理装置 |
JPH0617976A (ja) | 1992-06-29 | 1994-01-25 | Mitsubishi Plastics Ind Ltd | メカニカル継手 |
US6131092A (en) | 1992-08-07 | 2000-10-10 | Masand; Brij | System and method for identifying matches of query patterns to document text in a document textbase |
JPH0696124A (ja) | 1992-09-11 | 1994-04-08 | Sumitomo Metal Ind Ltd | 情報検索装置 |
GB2273377A (en) * | 1992-12-11 | 1994-06-15 | Hughes Aircraft Co | Multiple masks for array processors |
US5651121A (en) | 1992-12-18 | 1997-07-22 | Xerox Corporation | Using mask operand obtained from composite operand to perform logic operation in parallel with composite operand |
US5465374A (en) * | 1993-01-12 | 1995-11-07 | International Business Machines Corporation | Processor for processing data string by byte-by-byte |
US5519649A (en) * | 1993-06-04 | 1996-05-21 | Nippon Steel Corporation | Micro-processor having rapid condition comparison function |
WO1994029790A1 (en) | 1993-06-14 | 1994-12-22 | Apple Computer, Inc. | Method and apparatus for finding a termination character within a variable length character string or a processor |
EP0681236B1 (en) | 1994-05-05 | 2000-11-22 | Conexant Systems, Inc. | Space vector data path |
IT1268611B1 (it) * | 1994-09-30 | 1997-03-06 | Finmeccanica Spa | Coprocessore per riconoscimento caratteri |
US5717952A (en) * | 1994-11-16 | 1998-02-10 | Apple Computer, Inc. | DMA controller with mechanism for conditional action under control of status register, prespecified parameters, and condition field of channel command |
US5724572A (en) * | 1994-11-18 | 1998-03-03 | International Business Machines Corporation | Method and apparatus for processing null terminated character strings |
US5819101A (en) * | 1994-12-02 | 1998-10-06 | Intel Corporation | Method for packing a plurality of packed data elements in response to a pack instruction |
US5634119A (en) * | 1995-01-06 | 1997-05-27 | International Business Machines Corporation | Computer processing unit employing a separate millicode branch history table |
JP2931890B2 (ja) * | 1995-07-12 | 1999-08-09 | 三菱電機株式会社 | データ処理装置 |
US7301541B2 (en) | 1995-08-16 | 2007-11-27 | Microunity Systems Engineering, Inc. | Programmable processor and method with wide operations |
US5884059A (en) | 1996-01-26 | 1999-03-16 | Advanced Micro Devices, Inc. | Unified multi-function operation scheduler for out-of-order execution in a superscalar processor |
US5907842A (en) * | 1995-12-20 | 1999-05-25 | Intel Corporation | Method of sorting numbers to obtain maxima/minima values with ordering |
US5991874A (en) * | 1996-06-06 | 1999-11-23 | Intel Corporation | Conditional move using a compare instruction generating a condition field |
JPH1056027A (ja) | 1996-08-09 | 1998-02-24 | Furukawa Electric Co Ltd:The | 素子接合装置 |
US6058465A (en) | 1996-08-19 | 2000-05-02 | Nguyen; Le Trong | Single-instruction-multiple-data processing in a multimedia signal processor |
TW380237B (en) * | 1996-09-23 | 2000-01-21 | Advanced Risc Mach Ltd | Data processing system register control |
US6377970B1 (en) * | 1998-03-31 | 2002-04-23 | Intel Corporation | Method and apparatus for computing a sum of packed data elements using SIMD multiply circuitry |
GB2338094B (en) | 1998-05-27 | 2003-05-28 | Advanced Risc Mach Ltd | Vector register addressing |
JP5052713B2 (ja) | 1998-10-09 | 2012-10-17 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 条件付き命令を備えるベクトルデータプロセッサ |
US6292886B1 (en) | 1998-10-12 | 2001-09-18 | Intel Corporation | Scalar hardware for performing SIMD operations |
US6430557B1 (en) * | 1998-12-16 | 2002-08-06 | Xerox Corporation | Identifying a group of words using modified query words obtained from successive suffix relationships |
US6282628B1 (en) | 1999-02-24 | 2001-08-28 | International Business Machines Corporation | Method and system for a result code for a single-instruction multiple-data predicate compare operation |
US6356951B1 (en) * | 1999-03-01 | 2002-03-12 | Sun Microsystems, Inc. | System for parsing a packet for conformity with a predetermined protocol using mask and comparison values included in a parsing instruction |
US6470440B1 (en) | 1999-05-20 | 2002-10-22 | International Business Machines Corporation | Vector compare and maximum/minimum generation apparatus and method therefor |
US6745336B1 (en) | 1999-05-20 | 2004-06-01 | Princeton University | System and method of operand value based processor optimization by detecting a condition of pre-determined number of bits and selectively disabling pre-determined bit-fields by clock gating |
GB2355084B (en) | 1999-07-21 | 2004-04-28 | Element 14 Ltd | Setting condition values in a computer |
US6421696B1 (en) | 1999-08-17 | 2002-07-16 | Advanced Micro Devices, Inc. | System and method for high speed execution of Fast Fourier Transforms utilizing SIMD instructions on a general purpose processor |
US6484255B1 (en) * | 1999-09-20 | 2002-11-19 | Intel Corporation | Selective writing of data elements from packed data based upon a mask using predication |
JP2001282820A (ja) | 2000-01-25 | 2001-10-12 | Sony Corp | データ圧縮方法、検索方法、検索装置、データパケット信号および記録媒体 |
US20050228595A1 (en) * | 2001-05-25 | 2005-10-13 | Cooke Laurence H | Processors for multi-dimensional sequence comparisons |
US7861071B2 (en) | 2001-06-11 | 2010-12-28 | Broadcom Corporation | Conditional branch instruction capable of testing a plurality of indicators in a predicate register |
US6986025B2 (en) * | 2001-06-11 | 2006-01-10 | Broadcom Corporation | Conditional execution per lane |
US7631025B2 (en) * | 2001-10-29 | 2009-12-08 | Intel Corporation | Method and apparatus for rearranging data between multiple registers |
US20030167460A1 (en) | 2002-02-26 | 2003-09-04 | Desai Vipul Anil | Processor instruction set simulation power estimation method |
US6928605B2 (en) | 2002-03-29 | 2005-08-09 | Intel Corporation | Add-compare-select accelerator using pre-compare-select-add operation |
US7793084B1 (en) | 2002-07-22 | 2010-09-07 | Mimar Tibet | Efficient handling of vector high-level language conditional constructs in a SIMD processor |
US6986023B2 (en) * | 2002-08-09 | 2006-01-10 | Intel Corporation | Conditional execution of coprocessor instruction based on main processor arithmetic flags |
AU2003256870A1 (en) | 2002-08-09 | 2004-02-25 | Intel Corporation | Multimedia coprocessor control mechanism including alignment or broadcast instructions |
JP3958662B2 (ja) * | 2002-09-25 | 2007-08-15 | 松下電器産業株式会社 | プロセッサ |
US7103756B2 (en) * | 2002-09-30 | 2006-09-05 | Hewlett-Packard Development Company, L.P. | Data processor with individually writable register subword locations |
US7003653B2 (en) * | 2002-10-21 | 2006-02-21 | Sun Microsystems, Inc. | Method for rapid interpretation of results returned by a parallel compare instruction |
JP2004145493A (ja) | 2002-10-23 | 2004-05-20 | Hiroshima Industrial Promotion Organization | マッチング演算回路 |
JP3837386B2 (ja) * | 2003-02-18 | 2006-10-25 | 誠 小川 | 情報処理装置 |
US7472258B2 (en) | 2003-04-21 | 2008-12-30 | International Business Machines Corporation | Dynamically shared group completion table between multiple threads |
US20040252547A1 (en) * | 2003-06-06 | 2004-12-16 | Chengpu Wang | Concurrent Processing Memory |
US7689641B2 (en) * | 2003-06-30 | 2010-03-30 | Intel Corporation | SIMD integer multiply high with round and shift |
US7043518B2 (en) * | 2003-07-31 | 2006-05-09 | Cradle Technologies, Inc. | Method and system for performing parallel integer multiply accumulate operations on packed data |
CN100545804C (zh) * | 2003-08-18 | 2009-09-30 | 上海海尔集成电路有限公司 | 一种基于cisc结构的微控制器及其指令集的实现方法 |
US7475393B2 (en) | 2003-08-29 | 2009-01-06 | Motorola, Inc. | Method and apparatus for parallel computations with incomplete input operands |
US7315935B1 (en) | 2003-10-06 | 2008-01-01 | Advanced Micro Devices, Inc. | Apparatus and method for port arbitration in a register file on the basis of functional unit issue slots |
GB2409065B (en) * | 2003-12-09 | 2006-10-25 | Advanced Risc Mach Ltd | Multiplexing operations in SIMD processing |
GB2409067B (en) | 2003-12-09 | 2006-12-13 | Advanced Risc Mach Ltd | Endianess compensation within a SIMD data processing system |
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 |
GB2409064B (en) * | 2003-12-09 | 2006-09-13 | Advanced Risc Mach Ltd | A data processing apparatus and method for performing in parallel a data processing operation on data elements |
GB2409062C (en) * | 2003-12-09 | 2007-12-11 | Advanced Risc Mach Ltd | Aliasing data processing registers |
US6915300B1 (en) | 2003-12-19 | 2005-07-05 | Xerox Corporation | Method and system for searching indexed string containing a search string |
CN1297888C (zh) * | 2004-03-03 | 2007-01-31 | 浙江大学 | 32位媒体数字信号处理器 |
JP4129981B2 (ja) * | 2004-04-02 | 2008-08-06 | インターナショナル・ビジネス・マシーンズ・コーポレーション | コンパイラ、コンパイラプログラム、記録媒体、制御方法、及び中央処理装置 |
US20050251644A1 (en) | 2004-05-06 | 2005-11-10 | Monier Maher | Physics processing unit instruction set architecture |
GB2414308B (en) * | 2004-05-17 | 2007-08-15 | Advanced Risc Mach Ltd | Program instruction compression |
US7284092B2 (en) | 2004-06-24 | 2007-10-16 | International Business Machines Corporation | Digital data processing apparatus having multi-level register file |
EP1622009A1 (en) | 2004-07-27 | 2006-02-01 | Texas Instruments Incorporated | JSM architecture and systems |
US7434034B2 (en) * | 2004-09-13 | 2008-10-07 | Ati Technologies Inc. | SIMD processor executing min/max instructions |
US7237094B2 (en) * | 2004-10-14 | 2007-06-26 | International Business Machines Corporation | Instruction group formation and mechanism for SMT dispatch |
US20060101256A1 (en) | 2004-10-20 | 2006-05-11 | Dwyer Michael K | Looping instructions for a single instruction, multiple data execution engine |
US7565514B2 (en) * | 2006-04-28 | 2009-07-21 | Freescale Semiconductor, Inc. | Parallel condition code generation for SIMD operations |
US7676647B2 (en) | 2006-08-18 | 2010-03-09 | Qualcomm Incorporated | System and method of processing data using scalar/vector instructions |
US9069547B2 (en) | 2006-09-22 | 2015-06-30 | Intel Corporation | Instruction and logic for processing text strings |
US7536532B2 (en) | 2006-09-27 | 2009-05-19 | International Business Machines Corporation | Merge operations of data arrays based on SIMD instructions |
US20140280271A1 (en) | 2013-03-15 | 2014-09-18 | Intel Corporation | Instruction and logic for processing text strings |
JP6329412B2 (ja) * | 2014-03-26 | 2018-05-23 | 株式会社メガチップス | Simdプロセッサ |
JP6162067B2 (ja) | 2014-03-27 | 2017-07-12 | 東レ株式会社 | 繊維製品の処理装置 |
-
2006
- 2006-09-22 US US11/525,981 patent/US9069547B2/en active Active
-
2007
- 2007-09-21 BR BRPI0717068 patent/BRPI0717068A2/pt not_active Application Discontinuation
- 2007-09-21 KR KR1020117006958A patent/KR101300362B1/ko active IP Right Grant
- 2007-09-21 KR KR1020097005793A patent/KR101105030B1/ko active IP Right Grant
- 2007-09-21 WO PCT/US2007/079234 patent/WO2008036945A1/en active Application Filing
- 2007-09-21 JP JP2009529420A patent/JP5575477B2/ja active Active
- 2007-09-24 CN CN202210391590.XA patent/CN115048144A/zh active Pending
- 2007-09-24 CN CN201210381275.5A patent/CN102999315B/zh active Active
- 2007-09-24 CN CN201410822302.7A patent/CN104657113B/zh active Active
- 2007-09-24 CN CN201610875178.XA patent/CN107015784B/zh active Active
- 2007-09-24 CN CN200710305776.4A patent/CN101251791B/zh active Active
- 2007-09-24 CN CN201410826057.7A patent/CN104484157B/zh active Active
- 2007-09-24 DE DE102007045496.3A patent/DE102007045496B4/de active Active
- 2007-09-24 CN CN201110022470.4A patent/CN102073478B/zh active Active
- 2007-09-24 DE DE102007063894.0A patent/DE102007063894B3/de active Active
- 2007-09-24 CN CN201410452395.9A patent/CN105607890B/zh active Active
- 2007-09-24 CN CN201810003932.XA patent/CN108052348B/zh active Active
- 2007-09-24 CN CN201410820208.8A patent/CN104657112B/zh active Active
- 2007-09-24 DE DE102007063911.4A patent/DE102007063911B3/de active Active
- 2007-09-24 DE DE102007063809.6A patent/DE102007063809B3/de active Active
-
2011
- 2011-06-20 US US13/164,715 patent/US9063720B2/en active Active
-
2012
- 2012-12-20 US US13/721,819 patent/US8825987B2/en active Active
- 2012-12-20 US US13/721,725 patent/US8819394B2/en active Active
-
2013
- 2013-03-15 US US13/843,576 patent/US9448802B2/en active Active
-
2014
- 2014-01-10 JP JP2014003425A patent/JP5837105B2/ja active Active
- 2014-07-24 JP JP2014150992A patent/JP6005696B2/ja active Active
- 2014-12-05 US US14/562,618 patent/US9495160B2/en active Active
- 2014-12-05 US US14/562,609 patent/US9645821B2/en active Active
- 2014-12-05 US US14/562,624 patent/US9804848B2/en active Active
- 2014-12-05 US US14/562,632 patent/US9740489B2/en active Active
- 2014-12-05 US US14/562,641 patent/US9720692B2/en active Active
- 2014-12-05 US US14/562,637 patent/US9632784B2/en active Active
- 2014-12-18 US US14/576,101 patent/US9772846B2/en active Active
- 2014-12-18 US US14/576,124 patent/US9703564B2/en active Active
- 2014-12-18 US US14/576,147 patent/US9740490B2/en active Active
- 2014-12-18 US US14/576,136 patent/US9772847B2/en active Active
-
2015
- 2015-02-12 JP JP2015025307A patent/JP6193281B2/ja active Active
- 2015-02-12 JP JP2015025301A patent/JP6567285B2/ja active Active
- 2015-02-12 JP JP2015025309A patent/JP6050399B2/ja active Active
-
2017
- 2017-08-09 JP JP2017154302A patent/JP6651485B2/ja active Active
- 2017-10-30 US US15/797,524 patent/US10261795B2/en active Active
-
2019
- 2019-04-15 US US16/384,865 patent/US10929131B2/en active Active
- 2019-06-29 US US16/458,012 patent/US11023236B2/en active Active
- 2019-06-29 US US16/458,014 patent/US11029955B2/en active Active
- 2019-10-04 JP JP2019183764A patent/JP7052171B2/ja active Active
-
2021
- 2021-06-07 US US17/341,330 patent/US11537398B2/en active Active
-
2022
- 2022-01-04 JP JP2022000310A patent/JP2022050519A/ja active Pending
- 2022-05-10 JP JP2022077419A patent/JP7452930B2/ja active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS58106636A (ja) * | 1981-12-18 | 1983-06-25 | Hitachi Ltd | パイプライン演算装置 |
JPS617976A (ja) * | 1984-06-22 | 1986-01-14 | Mitsubishi Electric Corp | ベクトル演算処理装置 |
JPS62233884A (ja) * | 1986-04-04 | 1987-10-14 | Hitachi Ltd | ベクトル・プロセツサ |
JPH01271875A (ja) * | 1988-04-22 | 1989-10-30 | Nec Corp | ベクトル演算制御方式 |
JPH06162067A (ja) * | 1992-11-24 | 1994-06-10 | Hitachi Ltd | ベクトル命令制御装置および制御方法 |
JPH07114469A (ja) * | 1993-10-18 | 1995-05-02 | Mitsubishi Electric Corp | データ処理装置 |
JPH10512070A (ja) * | 1994-12-02 | 1998-11-17 | インテル・コーポレーション | 複合オペランドのパック演算機能を有するマイクロプロセッサ |
JPH11511575A (ja) * | 1995-08-31 | 1999-10-05 | インテル・コーポレーション | パック・データを処理する1組の命令 |
WO2000036527A1 (fr) * | 1998-12-16 | 2000-06-22 | Matsushita Electric Industrial Co., Ltd. | Methode d'operation conditionnelle de vecteur et dispositif correspondant |
WO2005006183A2 (en) * | 2003-06-30 | 2005-01-20 | Intel Corporation | Method and apparatus for shuffling data |
Non-Patent Citations (4)
Title |
---|
ALEX PELEG ET AL.: ""Intel MMX for Multimedia PCs"", COMMUNICATIONS OF THE ACM, vol. Volume 40 Issue 1, JPN7012001150, 1 January 1997 (1997-01-01), US, pages 25 - 38, ISSN: 0004989687 * |
FREESCALE SEMICONDUCTOR, "ALTIVEC TECHNOLOGYPROGRAMMING INTERFACE MANUAL", vol. Rev.0, JPN6013002860, June 1999 (1999-06-01), US, pages 50 - 51, ISSN: 0004989688 * |
インテル株式会社, 「インテル・アーキテクチャ・ソフトウェア・ディベロッパーズ・マニュアル 中巻:命令セットリファレンス, JPN6012017158, 1997, pages 338 - 3, ISSN: 0004989685 * |
藤澤 幸穂, SUPERHプロセッサのアーキテクチャ, vol. 第1版, JPN6023005547, 20 June 2006 (2006-06-20), pages 278 - 279, ISSN: 0004989686 * |
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7052171B2 (ja) | プロセッサ、システム及び方法 | |
KR101105527B1 (ko) | 내적 연산을 수행하기 위한 명령 및 논리 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220117 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220117 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20230131 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230214 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230511 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20230822 |