JP6248328B2 - ベクトル機能ユニット、方法、およびコンピューティングシステム - Google Patents

ベクトル機能ユニット、方法、およびコンピューティングシステム Download PDF

Info

Publication number
JP6248328B2
JP6248328B2 JP2014256542A JP2014256542A JP6248328B2 JP 6248328 B2 JP6248328 B2 JP 6248328B2 JP 2014256542 A JP2014256542 A JP 2014256542A JP 2014256542 A JP2014256542 A JP 2014256542A JP 6248328 B2 JP6248328 B2 JP 6248328B2
Authority
JP
Japan
Prior art keywords
vector
instruction
adder
multiply
add instruction
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.)
Active
Application number
JP2014256542A
Other languages
English (en)
Other versions
JP2015111421A (ja
Inventor
ウィーデマイアー、ジェフ
サミュドララ、スリダー
ゴリバー、ロジャー
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Intel Corp
Original Assignee
Intel Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Intel Corp filed Critical Intel Corp
Publication of JP2015111421A publication Critical patent/JP2015111421A/ja
Application granted granted Critical
Publication of JP6248328B2 publication Critical patent/JP6248328B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/483Computations with numbers represented by a non-linear combination of denominational numbers, e.g. rational numbers, logarithmic number system or floating-point numbers
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • 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/30007Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/3001Arithmetic instructions
    • G06F9/30014Arithmetic instructions with variable precision
    • 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/30018Bit or string 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/30007Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/30036Instructions to perform operations on packed data, e.g. vector, tile or matrix operations
    • GPHYSICS
    • G06COMPUTING; 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/30036Instructions to perform operations on packed data, e.g. vector, tile or matrix operations
    • G06F9/30038Instructions to perform operations on packed data, e.g. vector, tile or matrix operations using a mask
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/544Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices for evaluating functions by calculation
    • G06F7/5443Sum of products

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Analysis (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Computing Systems (AREA)
  • Nonlinear Science (AREA)
  • Complex Calculations (AREA)
  • Executing Machine-Instructions (AREA)
  • Advance Control (AREA)

Description

本発明の分野は、概してコンピュータシステムに関しており、より詳しくは、ベクトル乗算加算結果の計算に利用される論理ブロックを利用するベクトル乗算加算命令およびその他の命令を実行するためのプロセッサアーキテクチャに関する。
コンピュータ科学の分野では、「スカラー」と「ベクトル」という2つのプロセッサアーキテクチャの種類が広く認識されている。スカラープロセッサは、1つのデータセットに演算を行う命令を実行するよう設計されており、ベクトルプロセッサは、複数のデータセットに演算を行う命令を実行するよう設計されている。図1Aおよび図1Bは、スカラープロセッサとベクトルプロセッサとの間の基本的な区別を示す比較例である。
図1Aは、AおよびBからなる1つのオペランドセットのANDをとり、単一の(「スカラー」)の結果Cを得るスカラーAND命令の一例を示す(AB=C)。これに対して、図1Bは、2つのオペランドセットA/BおよびD/Eが、それぞれのANDを並列に行い、ベクトル結果CおよびFを同時に生成する例を示す(A.AND.B=CおよびD.AND.E=F)。
技術分野で公知なように、通常、出力オペランドと入力オペランドとは、それぞれ専用のレジスタに格納される。たとえば数多くの命令が入力オペランドを2つ持っている。したがって2つの個別の入力レジスタを利用して、入力オペランドをそれぞれ一次的に格納する。さらに、これら同じ命令が、一次的に第3の(結果)レジスタに格納される出力を生成する場合がある。図1A、図1Bは、入力101a、b、および、102a、bおよび結果レジスタ103a、bそれぞれを示している。「スカラー」と「ベクトル」との間の特徴の区別は容易であることが知られている。
つまり、図1Aのスカラー設計の入力レジスタ101aおよび102aは、スカラー値のみ(それぞれA、B)を保持していることがわかる。同様に、図1Aのスカラー設計の結果レジスタ103aは、スカラー値(C)のみを保持していることがわかる。これに比較すると、図1Bのベクトルシステムの入力レジスタ101bおよび102bは、ベクトル(レジスタ101BにA、D、および、レジスタ102bにB、E)を保持している。同様に、図1Bのベクトルシステムの結果レジスタ103bも、ベクトル値(C、F)を保持することが示されている。用語としては、図1Bのベクトルシステムの各レジスタ101b、102b、および103bの内容を「ベクトル」と総称し、ベクトル内の個々のスカラー値は、「要素」と称することができる。したがってたとえば、レジスタ101bは、「要素」Aと「要素」Dとからなる「ベクトル」A、Dを格納するものとして示されている。
スカラーまたはSIMD乗算演算のみが、半導体チッププロセッサ内に実際に単一のプロセッサ命令として実装されていることが知られている。半導体チッププロセッサに実装されていることが知られているスカラーまたはSIMD乗算命令には、2つの整数入力オペランドの積の下位ビットを提供する「乗算」命令(MUL)と、スカラー整数の乗算演算の上位ビットを提供する「上位乗算(multiply high)」命令(MULH)とが含まれる。
半導体チッププロセッサチップ内にスカラーまたはSIMD命令として実装されていることが知られている他の命令には、「先頭ゼロカウント」CLT命令、「末尾ゼロカウント」命令CTZ、および、「カウント」命令CNTが含まれる。スカラーCLZ命令は、スカラー入力Aを受け付けて、Aの最上位1の前のAの0の数を戻す(たとえば、A=1000であれば、CLZの結果=0となり、A=0100であれば、CLZの結果=1となり、A=0010であれば、CLZの結果=2となる、等々)。スカラーCTZ命令は、スカラー入力Aを受け付けて、Aの最下位の後の0の数を戻す(たとえば、A=1000であれば、CLZの結果=3となり、A=0100であれば、CLZの結果=2となり、A=0010であれば、CLZの結果=1となる、等々)。スカラーCNT命令は、スカラー入力Aを受け付けて、Aの1の数を戻す(たとえば、A=1011であれば、CLZの結果=3となり、A=1001であれば、CLZの結果=2となり、A=0010であれば、CLZの結果=1となる、等々)。
本発明を、添付図面を例にとって限定ではなく示す。同様の参照番号は同様の図面を示している。
スカラー論理演算を示す。 ベクトル論理演算を示す。
ベクトル乗算加算機能ユニットを示す。
図2の各機能ユニット200_1から200_Nに利用可能な電子機能ユニットの一実施形態を示す。
ベクトル浮動小数点乗算加算演算を示す。
ベクトル浮動小数点乗算加算演算を示す。
先頭ゼロ、末尾ゼロ、オペランド1カウントおよびパリティ命令を実行する拡張論理を備える図3の機能ユニットの一実施形態を示す。
先頭ゼロ決定の実行を示す。 末尾ゼロ決定の実行を示す。 オペランド1カウントの実行を示す。 オペランドパリティ決定の実行を示す。
半導体プロセッサを示す。
コンピューティングシステムを示す。
コンピュータシステムには、「乗算加算」演算が必要となるものがある。乗算加算演算は、計算(A*B)+Cを実行する演算のことであり、ここでA、B,およびCがそれぞれ入力オペランドとなる。図2は、ベクトル乗算加算命令(VMADD)を実行することができるベクトル処理機能ユニット200の高レベルアーキテクチャ図である。図2からわかるように、機能ユニットは、それぞれがスカラー乗算加算演算を入力ベクトルのそれぞれの要素に実行するN個のスカラー論理ユニット200_1から200_Nを含んでいる。ここで、入力レジスタ203は、入力ベクトルAが、A_1、A_2、…、A_Nを保持しており、入力レジスタ204が、B=B_1、B_2、…、B_Nを保持しており、入力レジスタ205が、C=C_1、C_2、…、C_Nを保持している。スカラー論理ユニット200_1は、((A_1)*(B_1))+C_1を行い、スカラー論理ユニット200_2は、((A_2)*(B_2))+C_2を行い、スカラー論理ユニット200_Nは、((A_N)*(B_N))+C_Nを行う。一実施形態では、各スカラー論理ユニットが、32ビットのオペランド演算モードと、64ビットのオペランド演算モードとを両方サポートしている。論理ユニット200_1から200_Nにより生成される個々の結果202_1から202_Nが、ベクトル機能ユニット200が生成して出力レジスタに格納されている出力ベクトルの個々の要素に対応している。
図2は、SIMD演算に対してベクトル演算を実行するために、マスキングレイヤが出力回路206に組み込まれてよいことも示している。ベクトル演算は、SIMD演算とは別のものとしてみられており、入力オペランドの次元が、ベクトルマシンについては可変であるが、SIMDマシンについては固定されている。図2のベクトルマシンの要素数を変化させる能力は、出力206で実行されうるマスキングにより表される。具体的に、各出力要素が、銘々の書き込み論理回路で書き込まれてよい(不図示)。一実施形態では、書き込み論理回路は、どの出力要素位置にも書き込むことができる。一実施形態では、書き込み論理回路を、有効なベクトルオペランド要素に対応する要素のみに対して有効とすることで、可変長のベクトルを処理することができる。これは、有効なベクトル要素に対応するスカラー機能ユニット200_1から200_Nのもののみ演算を本質的に有効とする効果もある。さらに、マスクによって、提示する有効な要素について検知される算術的例外がイネーブルされ、同時に、無効な要素の例外が抑制される。
以下に詳述するように、ベクトル乗算加算命令を計算すること以外にも、機能ユニット200はさらに、i)ベクトル乗算加算計算の上位ビットを提供する整数オペランドのベクトル乗算加算高命令(VMADDH)、ii)ベクトル乗算加算計算の下位ビットを提供する整数オペランドのベクトル乗算加算(VMADDL)、iii)入力ベクトルCを受け付けて、入力ベクトルCの要素の先頭ゼロカウントにそれぞれ要素が対応している出力ベクトルを結果として提供するベクトルカウント先頭ゼロ命令(VCLZ)、iv)入力ベクトルCを受け付けて、入力ベクトルCの要素の末尾ゼロカウントにそれぞれ要素が対応している出力ベクトルを結果として提供するベクトルカウント末尾ゼロ命令(VCTZ)、v)入力ベクトルCを受け付けて、入力ベクトルCの個々の要素の1のカウントにそれぞれ個々の要素が対応している出力ベクトルを結果として提供するベクトルカウント命令(VCNT)、vi)入力ベクトルCを受け付けて、入力ベクトルCの個々の要素のパリティステータス(偶数または奇数)にそれぞれ個々の要素が対応している出力ベクトルを結果として提供するベクトルパリティ命令(VPAR)のうちの1以上のような、複数のさらなるベクトル命令の計算も可能である。VMADD命令においては、上で数えた各命令が、ベクトル入力A、B,およびCのそれぞれの入力オペランド要素のスカラー実行により達成される。さらなる実施形態では、これも後述するが、機能ユニット200が実行する命令のいずれか、またはすべてが、浮動小数点および整数のオペランドで動作可能である。
図3は、図2のスカラー論理ユニットの1つの実施形態を示している。この実施形態で記載するように、スカラー論理ユニットは、上述したVMADD, VMADDH, VMADDL, VCLZ, VTLZ, VCNTおよびVPAR命令のいずれかをサポートする入力ベクトルA、B,およびCのそれぞれの要素に対してスカラー演算を実行することができる。
入力ベクトルA、B,Cの要素および出力ベクトルRの要素が浮動小数点で指定されているときのVMADD命令の演算について説明する。当技術分野で知られているように、浮動小数点の数値の表現は、符号(sign)*仮数(mantissa)*指数(exponent)の形式をとり、符号の値は、数値が正か負かを示しており、仮数の値は、値の「数」を示しており、指数の値は、値のオーダを指定している。すると、VMADD命令は、((A_sgn)(B_sgn)(A_mantissa)(B_mantissa)(A_exponent + B_exponent)) + (C_sgn)(C_mantissa)(C_exponent)で示すことができる。
図3を参照すると、乗算器301は、少なくとも(A_mantissa)(B_mantissa)の明示的な計算として (A_sgn)(B_sgn)(A_mantissa)(B_mantissa)の項を計算している。積の符号は、i)A_sgnおよびB_sgnが同じ値である場合に正、ii)A_sgnおよびB_sgnが異なる値の場合には、負、として簡単に計算することができる。積の指数ブロック302は、i)(A_exponent+B_exponent)と、ii)C_exponentとのうち大きいほうをとることで、最終結果の指数の最初の計算を決定する。つまり、Cの値がAおよびBの積よりもかなり大きい場合には、Cの項のオーダが最終結果のオーダを支配する。同様に、ABがCよりもかなり大きい場合には、ABのオーダが最終結果のオーダを支配することになる。
加算器305が、AB+Cの加算を行う。しかし顕著なことに、加算を浮動小数点の形態で行う前に、一実施形態では、ABの項の指数(つまり、乗算器301の出力に関する指数)を、C項の指数と同じにしておく。指数差ブロック303およびシフタ304を利用してこのプロセスを実行する。具体的には、指数差ブロック303が、AB項の指数とC項の指数との差をとる(つまりi)(A_exponent+B_exponent)と、ii)C_exponentとの間の差をとる)。2つの項のうち小さいほうも特定する(たとえば、積指数ブロック302の出力を分析することで)。次に、2つの項のうち小さいほうの仮数のバイナリポイントの位置(つまり、AB積の項またはCの項(小さいほうの指数項)の仮数のバイナリポイントの位置)を、「左に」、差ブロック303が決定する2つの項の間の指数差に対応するビット数位置分シフトする。シフトした項および他方の、シフトしていない項を加算器305に渡す。
一例として、ABの積の項は、5.5555E8に対応しており、Cの項は、2.2222E6に対応しており、Cの項の仮数のバイナリポイント位置(2.2222)は、シフタ304により左に2桁分(0.02222)シフトされて、加算器305が同じ指数値を持つ2つの数の仮数を適切に加算する。この例では、加算器305が、5.5555E8と0.02222E8とを適切に加算する。したがって一実施形態では、シフタ304が差ブロック303の出力に連結され、ABの項およびCの項のいずれかの仮数のバイナリポイント位置に適用するのに適したシフトの量が決定される。さらなる実施形態では、ABの項およびCの項の一方の仮数のバイナリポイント位置をシフトさせ、他方はシフトさせない。次に、シフトしたほうの仮数の値およびシフトさせなかった仮数の値を、加算器305に提示する。もちろん、差ブロック303がABの項およびCの項の指数が同じであると判断すると、シフトは行われず、ABの項とCの項両方の仮数をシフトしないで加算器305に渡す。
一実施形態では、ABの項とCの項の符号の値も、加算器305に渡して、たとえばCの項の符号が負である場合には、AB−Cの減算が実際に実行できるようにする。2つの項の減算が実際に実行できる場合(つまり、ABの項の符号がCの項の符号と異なっている場合)、かつ、2つの項の絶対値がほぼ等しい場合、加算器305の出力は、ゼロに近い数であってよい。したがって、加算器305の出力の仮数の値は、最初の1が現れる前に0の列をもつ。この場合、より高い精度の結果を生成するために、加算器305の出力の仮数の値のバイナリポイントをシフトして、最初の値として、整数を有する仮数を生成する。
たとえば加算器が、ABの仮数と符号の項−5.555566…と、Cの仮数と符号の項+5.555555…とを提示された場合、加算器305は、−0.000011…を生成する。最終結果の精度を高めるために、加算器305からの結果のバイナリポイントを、5桁右にシフトして、1.111111…とする必要がある。バイナリポイントの右へのシフトは、指数の値の変更に対応しているので、指数値を変更する必要もある。この特定の例においては、仮数のバイナリポイントを右に5桁シフトすることは、指数値を5減らすことに対応している。したがって加算器305の出力で提供される仮数の項に最初にゼロがある場合には、バイナリポイントを右にシフトさせる必要があるばかりでなく、積の指数ブロック303の出力の指数の項を減らす必要もある。ここで先頭の1の予測ブロック306、正規化シフタ307、および指数加算器308を利用してこれらのタスクを遂行する。
具体的には、先頭の1の予測ブロック306は、加算器の出力の最初(一番左)の1の位置にフラグをつけて、正規化シフタ307に対して、加算器出力が右にシフトすべきバイナリポイントの数を示し、指数加算器308に、指数ブロック302からいくつ指数値を減らせばいいかを示す。一実施形態では、加算器の出力のバイナリポイントの右への移動が、実際には、加算器の出力の数値内容を左に移動させることで達成される場合もある。同じ実施形態または別の実施形態では、加算器308が、先頭の1の予測器306から届く値が、積の指数302の出力値から減算すべきであると理解する。
一実施形態では、先頭の1つの予測器が以下のように動作する。加算器305に提供される2つの入力オペランドのうち(つまりABの項の仮数とCの項の仮数)、先頭の1の予測器306が、これらの項の先頭の1の位置を個々に決定して、先頭の1の位置の左端のビット位置にフラグをたてる。たとえばAB項の仮数が0001100101…であり、Cの項の仮数が0000100000…である場合には、先頭の1の予測器306は4番目のビット位置にフラグを立てる。これは、4番目のビット位置が(ABの仮数の項のうち)、2つのオペランドのうち、左端の(または最上位の)先頭の1であるからである。この決定を、次に、加算器305の出力の先頭の1の位置として仮定する。多くの場合この仮定が正しく、これを正規化シフタ307が加算器の出力のシフト量の決定に利用して、さらに、加算器308が実行する指数減算量の決定に利用する。
場合によってはこの仮定が正しくない場合もある。先ほど述べた例で提供された2つのオペランドは、加算器により加算されて、0010000101…という加算器の出力が生成される。仮定が正しくない場合、この例では、2つのオペランドの加算によって、先頭の1の予測器が特定するビット位置で繰り上げが生じる(つまり、先頭の1の予測器が特定する加算器の出力のビット位置が0である)ので、先頭の1の予測器が特定する位置から1つ位置を左にずらしたビット位置は1である。したがって、一実施形態では、先頭の1のインジケータ306がフラグをつける仮定値を、加算器の出力をシフトしてその指数を減算する量として解放する前に、論理回路は、i)先頭の1のインジケータが特定する加算器305の出力の位置が0であることをしらべること、ii)先頭の1のインジケータが特定する位置のすぐ左の加算器305の出力の位置が1であることをしらべること、のうちいずれかまたは両方を「チェック」として実行する。これら条件のいずれかが真である場合には、正しい解は、先頭の1のインジケータ306のフラグするビット位置ではなくて、先頭の1のインジケータがフラグするビット位置のすぐ左のビット位置ということになる。この場合には、先頭の1のインジケータは、本質的に仮定を正して、正しい情報をシフタ307と加算器308とに与える。
ここで、先頭の1の予測器を利用する理由が、先頭の1の判断プロセスが包括的であるために、1以上のクロックサイクルを消費する可能性があることであることは言及に値する。同様に、加算器305が実行する加算も包括的であるために、1以上のクロックサイクルを消費する可能性がある。先頭の1の決定が、加算器305に「後続して」行われるよう設計されている場合には、2以上のクロックサイクルが消費されて、AB+Cの合計と、合計の先頭の1の位置とが決定される。しかし図3のアーキテクチャでは、加算器305の合計および予測器306の先頭の1の決定の大部分が並列で行われるので、直列で行われる場合よりも、消費されるクロックサイクル時間全体が短くなる。さらに、先頭の1の予測器306の結果が間違っており、チェックされたとしても、上述した「チェック」演算は比較的単純であり、実行に利用される論理も比較的短いエントツーエンドであるために、チェック演算の時間ペナルティが許容可能であり、全体としてより良い解決法が維持される。
シフタ307が加算器305の結果をシフトして、加算器308が指数の値を減らすと(シフトおよび指数の低減が可能な場合)、FMADD命令(AB+C)の「解」が本質的に決定されたことになる。最終的な処理は、所望の精度および適切なフォーマットで解を表現するために実行される。この処理の一部には、仮数の値の丸め処理が含まれる。一実施形態では、命令は、単精度または倍精度という2つの異なるレベルの精度のいずれかを指定することができる。さらなる実施形態では、倍精度の値は、単精度の値が表現するビット数の二倍のビット数で表現される。さらなる実施形態では、単精度のフォーマットは、32ビットであり、内訳が、符号用の1ビットと、仮数用の23ビットと、指数用の8ビットとであり、倍精度のフォーマットは、64ビットであり、内訳が、符号用の1ビットと、仮数用の52ビットと、指数用の11ビットとである。またさらなる実施形態では、機能ユニット300内で、仮数が128ビットまでの精度で計算される。ここで乗算器301の出力幅が、2つの64ビットの整数値の整数倍を処理できるよう128ビットとして接続される。同様に加算器305の出力およびシフタ307の出力も128ビットである。
従い、様々な実施形態で、結果の仮数のための機能ユニット300により内部で計算されたビット数が、最終結果の仮数部として実際に提示されるビット数を超える場合がある。したがって、ラウンド処理は、最終的に提示される仮数を下回るビットいずれかが1である場合(スティッキービットと称される)に行われることになる。図3のアーキテクチャでは、末尾ゼロ論理ブロック309は、シフタ307の出力の末尾のゼロの数を決定する。この数は、機能300による計算のさらなるビットの数と比較すると、最終的に提示される仮数のビットを下回る1がある場合に示される。仮数が左にシフトされ、先頭のゼロが削除され、同時に末尾のゼロがシフトされると、さらなる末尾のゼロの数(さらなる末尾のゼロの数であり、先頭の1ブロック306が計算する左のシフト数に等しい)を考慮に入れる必要がある。ここで、シフタ307の出力の末尾のゼロの数を正確に計算するために、末尾のゼロの検知器309は、先頭の1の予測器306が課すシフトを認知している必要があり、このために、末尾のゼロの検知器309も、先頭の1の予測器306からの入力を受け付けるものとして観察される。
最下位(右端)ビットの位置から、上位のビットの位置に1ビットずつ左に移動するゼロの数は、1の最下位(右端)値の位置まで決定される。末尾のゼロの数が、任意の精度の仮数の最下位(右端)の位置を超える(左方向へ)場合、最下位ビット位置を現在の値で維持する(つまりラウンドアップ処理を行わない)。逆に、ラウンドアップ処理を行う場合、利用可能な精度の仮数の最下位ビット位置をi)0から1に、またはii)1から0に増分すると、次に上のビット位置まで到達する繰り上げ項が生じる。
加算器310のラウンドアップ処理は、適用可能な精度でシフタ307の結果の仮数の最下位ビット位置に1の値を足す場合に利用される。加算器310の出力は、所望の精度への最終的な仮数値の対象として捉えられる。一実施形態では、加算器310の出力は常に所望の精度の最終的な仮数値の対象として捉えられ、ラウンドアップ処理を行わない場合には、シフタ307の出力に値0を追加して、ラウンドアップ処理を行う場合には、この任意の精度で右端の位置のシフタ307の出力の値1を追加する。図3からわかるように、スティッキービットの計算論理311は、末尾のゼロの検知論理309の出力と、所望の精度とに基づいてラウンドアップ処理が必要であるか否かを判断して、ラウンドアップ処理制御論理312は、このスティッキービットの決定に基づいて加算器310の所望の精度の最下位ビット位置に0または1を追加する(ラウンドアップ処理を行わない場合には0を加算し、ラウンドアップ処理を行う場合には1を加算する)。
図3の実施形態に示すように、末尾のゼロの検知論理309は、加算器305に提示されるオペランドに対して動作して、先頭の1の予測器306同様に、加算器305と並列で処理を実行することができる。別の実施形態では、末尾のゼロの検知器は、各オペランドの最下位(右端)のビットの値1を特定して、この2つのオペランドのうち最下位ビットの位置を、加算器305の出力の末尾のゼロの数を求める基礎としてフラグする。先頭の1の予測器が生じさせるシフトはさらに、末尾のゼロの検知器309によっても説明がつく。つまり、ある精度において、加算器305のシフトはいずれも、シフタ307の出力の最下位ビットを超えるか否か判断される前にいくつのゼロを検知する必要があるかに影響を与える。この末尾のゼロの検知方法は、数学的にはエラーの可能性がないために、エラーの「チェック」(先頭の1の予測器)を必要としない点に留意されたい。
上述した記載は、VMADD命令の浮動小数点計算を考慮に入れて記載された。整数のVMADDの命令の場合には、整数のオペランドは、乗算器301の入力に単に提示される。ここで53bの倍精度の浮動小数点の仮数計算をサポートする実施形態では、乗算器が64bの整数乗算を処理するよう設計されている。したがい、乗算器の出力は128ビットの幅である。一実施形態では、64ビットの整数演算の場合、Cの項の左側が64個のゼロでパディングされて、最下位ビットが乗算器301の出力の最下位ビットと位置合わせされるようにする。つまり、加算器305に提供されるCの項のオペランドは、左半分の64ビットのゼロを有し、右半分に64ビットのCの入力オペランドを有する。実施形態では、1個の倍精度または64bの整数および2つの単精度または2つの32bの整数演算の計算をサポートしているので、32bの整数について、2つのCの項のそれぞれの上半分(各32b)をゼロでパディングして、64b幅とすることができる。32ビットの整数演算の場合、Cの項に適宜パディングを行う。一実施形態では、ゼロのパディングは、Cの項をシフタ304で右にシフトさせることで効果的に達成される。さらなる実施形態では、整数演算について、整数計算のための精度に応じてシフト量を指定する目的に指数差ブロック303が利用される。つまりたとえば64ビットの整数演算では、指数差ブロック303が、64ビットの整数演算の場合には、シフタ304に、Cの項の64ビットを右にシフトさせるための入力信号をシフタ304に送信して、32ビットの演算の場合には、指数差ブロック303を、シフタ304にCの項の96ビットを右にシフトさせるための入力信号をシフタ304に送信するよう構成する。
加算器305は、乗算器の出力、および、シフトされて位置合わせされたCの項の値を加算して、AB+Cの整数値を決定する。AB+Cの整数値の次元が、最終結果として許容範囲のビット幅を超えると、一実施形態では、加算器305の出力の上半分および下半分をシフタ307により最終結果として渡す。たとえば、加算器305の出力が128ビット幅であり、64ビットの整数演算が適用される一実施形態では、命令の結果は、64ビット幅しかないが、内部機能ユニットは128整数値であるとして計算する。したがい、整数演算についてVMADDHおよびVMADDLという2つの異なるVMADD命令が存在してしまう。VMADDHは、128ビット加算器の出力の最上位64ビットを表し、VMADDLは、128ビット加算器の出力の最下位64ビットを表す。整数のVMADD演算の場合には、積の指数ブロック302、先頭の1の予測器307、指数加算器308、末尾のゼロの検知器309、スティッキービット論理311、および、ラウンドアップ制御論理312は、些末なゼロを加算器310に加算する程度にしか利用できない。
図4Aは、上述した機能ユニットの浮動小数点VMADD演算の一実施形態を示し、図4Bは、上述した機能ユニットの整数のVMADDL/H演算の一実施形態を示す。図4Aを参照すると、オペランドAおよびBのそれぞれの仮数値が乗算される401。続いて、並列処理として、AB項およびC項の指数の値の間の差をとり402、AB項の指数とC項の指数の最大値を、結果の最初の指数として適用する403。決定されたABの項およびCの項の指数の差に基づいて、小さいほうの指数を有する項の仮数をシフトして404、大きいほうの指数を有する項の仮数と位置合わせする。そして、ABの項およびCの項の位置合わせされた仮数を加算する405。そして実質的に並列に、加算器の結果の先行する1を予測する406。先行する1の予測は、AB+Cの合計結果との比較でチェックされる407。先行する1の決定に基づいて、AB+Cの仮数の合計結果を、整数値と合うようにシフトして408、命令の指数の結果を調節する409。ラウンドアップは必要に応じて行われ410、仮数の値を指定された精度に基づいて提示する。
図4Bを参照すると、整数AおよびBの項を乗算して411、Cの項をパディングして、412、ABの積と位置合わせする。ABおよびCの整数の項を加算する413。命令が上位部分を特定している場合には、AB+Cの上位部分を提示し、または、命令が下位部分を特定している場合には、AB+Cの下位部分を提示する。VMADDHをVMADDLと連続実行して、別々の場所に結果を格納することで、システムにAB+Cの値全体を保持させる。
機能ユニット300に関する上記記載が、ベクトル乗算加算命令(VMADD)を実行するために、ベクトル機能ユニットで複数回インスタンス化されうる機能ユニットに関するものである点は繰り返し言及する価値がある。
図3の向上した機能ユニット300は、i)入力ベクトルCを受け付けて、入力ベクトルCの要素の先頭ゼロカウントにそれぞれ要素が対応している出力ベクトルを結果として提供するベクトルカウント先頭ゼロ命令(VCLZ)、ii)入力ベクトルCを受け付けて、入力ベクトルCの要素の末尾ゼロカウントにそれぞれ要素が対応している出力ベクトルを結果として提供するベクトルカウント末尾ゼロ命令(VCTZ)、iii)入力ベクトルCを受け付けて、入力ベクトルCの個々の要素の1のカウントにそれぞれ個々の要素が対応している出力ベクトルを結果として提供するベクトルカウント命令(VCNT)、iv)入力ベクトルCを受け付けて、入力ベクトルCの個々の要素のパリティステータス(偶数または奇数)にそれぞれ個々の要素が対応している出力ベクトルを結果として提供するベクトルパリティ命令(VPAR)のうちの任意の1以上のような、スカラー部分の実行のために利用されてもよい。
図5は、VCLZ、VCTZ,VCNT,およびVPAR命令のスカラー部分を実行するための、図3に示されている論理および配線の上に更なる論理および配線を含む、向上した機能ユニット500を示す。一実施形態では、これら命令に対して、図5の機能ユニット500が処理するベクトルの要素を、AB+C命令のCオペランドを受信するデータ経路で受信する。これは1つの方法にすぎず、設計上の変形例として、VCLZ、VCTZ,VCNT,およびVPAR命令のいずれかについてのオペランドは、AB+C命令のA、B,およびCオペランドのいずれかのデータ経路で受信されてもよい。便宜上、VMADD命令を実行するための様々な論理ブロック間の相互接続は示していない。これら相互接続が存在している点は理解されたい(図3にみられるように)。もちろん、図3および図5両方に示されるブロックのいずれかは半導体論理回路で実装可能である。
図5の具体例に示すように、VCLZ、VCTZ,VCNT,およびVPAR命令のいずれかのオペランドを、Cオペランドのデータ経路で受信して、オペランドを位置合わせシフタ504で受信する(ここで、「シフタ」のいずれかをシフトレジスタとして実装可能であることに留意されたい)。命令がVCLZ、VCTZ,VCNT,およびVPAR命令のいずれかを特定している場合(VMADD命令と反対に)、位置合わせシフタは、指数差ユニット503からの入力を無視して、単にCオペランドを、少なくともそれぞれの命令に適用可能な論理に提示する。つまり、VCLZ命令の論理506、VCTZ命令の論理509、および、VCNT命令の論理530である。加えて位置合わせシフタ504は、VMADD命令のABの項の仮数を持ち越すデータ経路のゼロの良性の値(benign value)を提示している。
今のオペランドの先行するゼロカウントを提示するVCLZ命令に関しては、図5では、図3と異なり、論理506が先行する1および先行する0の論理回路として実装されている((図3の、先行する1の予測論理回路306参照)。ここで、オペランドの先行する0の数は、オペランドの先行する1の位置に関連している点に留意されたい。具体的には、既知のビット幅のオペランドについて、先行する0の数が、オペランドのビット幅と、そのオペランドの先行する1のビット位置との間の差に等しい。ここで、先行する1の予測器306が、VMADD命令のABおよびCの仮数の項両方において先行する1の位置を決定して、これら2つの項の最上位(左端)の先行する1の位置にフラグを立てる。ここでは、位置合わせシフタ504が、VLCZ命令のAB項の0の値を表すことから、Cの項の先行する1の位置(VLCZ命令のオペランド)にフラグをたてる。このことから、オペランドの先行するゼロの数を決定することができる。異なるオペランドビット長(たとえば32ビットまたは64ビット)も、適用可能なビット長が特定されていたり、わかっていたりすれば、簡単に処理することができる。
一定の状況下では最初の解が正しくない可能性があることから、図3の先行する1の予測器306が「予測器」となることがあることを思い出されたい。具体的には、加算器305の出力をチェックする必要があった。しかしVCLZ命令の場合には、加算器305を利用しないために、この問題は生じない。したがい、論理506からの「解」が正しいものとなり、チェックの必要がない。先行するゼロのカウントを最終的にフォーマット論理513に渡し、命令に適したフォーマットで解を提示する。一実施形態では、先行するゼロのカウント(たとえばVMADD命令の先行する1のカウント)を、指数調節加算器508に渡し、フォーマット論理513へ転送させる。
入力オペランドの末尾のゼロのカウントを提示するVCTZ命令に関しては、オペランドCを末尾のゼロの決定論理509に渡す。図3の説明で、末尾のゼロの決定論理309が、各オペランドで(ABおよびC)、1の最下位(右端)ビット値を特定して、2つのオペランドのうち最下位ビット位置に、加算器305の出力の末尾のゼロの数を決定する基本としてフラグを立てたことを想起されたい。同じ演算は、Cの項(VCTZ命令のオペランド)のみが、論理509が提供する最終解を制御することができるようABの項をゼロに設定するという注意書きとともに、VCTZ命令の処理にも応用できる。解は、最終的には命令に解を提示するフォーマッティング論理513にもルーティングされる(解は、指数調節加算器508等の別のブロックにより前もって処理されてもよい)。
VCNT命令に関しては、1のカウント論理520が、Cオペランドに提示される1の数をカウントして、解を最終的にフォーマッティング論理513にルーティングする。VPAR命令に関しては、パリティ論理530が、Cオペランドのパリティ値を決定して(たとえばオペランドに奇数および偶数個の1があるか?)、最終的には解が、命令の解を提示するフォーマッティング論理513にルーティングされる。
図6A−図6Dは、図5の機能ユニット500について上述した演算が、ベクトル演算に対して並列にN回実行されるときの図2の機能ユニット200の演算を示す。VCLZ命令については、図6Aに示すように、オペランド/要素の入力ベクトルを受け付け601a、各オペランドの先行する0の数を決定し602a、各オペランドの最後の0カウントを有する出力ベクトルを提示する603a。VCTZ命令については、図6Bに示すように、オペランド/要素の入力ベクトルを受け付け601b、各オペランドの先行する0の数を決定し602b、各オペランドの先行する0カウントを有する出力ベクトルを提示する603b。VCNT命令については、図6Cに示すように、オペランド/要素の入力ベクトルを受け付け601c、各オペランドの1の数を決定し602c、各オペランドの1を有する出力ベクトルを提示する603c。VPAR命令については、図6Dに示すように、オペランド/要素の入力ベクトルを受け付け601d、各オペランドのパリティを決定し602d、各オペランドのパリティを有する出力ベクトルを提示する603d。
上述したように、この機能ユニットは、半導体プロセッサの命令実行ユニット内に実装されてもよい。
図7は、CISC、RISCおよびVLIW等の数多くの異なる種類の処理コアアーキテクチャを記述すると思われる一般的処理コア700を示している。図7の一般的処理コア700は、1)(たとえばキャッシュおよび/またはメモリから)命令をフェッチするフェッチユニット703、2)命令を復号する復号ユニット704、3)実行ユニット706に命令発行のタイミングおよび/または順序を決定するスケジュールユニット705(特に、スケジューラは任意である)、4)命令を実行する実行ユニット706(通常の命令実行ユニットには、分岐実行ユニット、整数算術実行ユニット(ALU)、浮動小数点算術実行ユニット(FPU)、およびメモリアクセス実行ユニットが含まれる)、および、5)命令が無事完了したことを表すリタイヤユニット707を含む。特に、処理コア700は、マイクロコード708を利用してもしなくてもよい。
上述した機能ユニットは、ハードワイヤデータ経路の端から端まで表しているが、上述した処理のいずれか、またはすべてを、専用論理というよりはマイクロコードで実装することもできる。マイクロコード化されたプロセッサの場合いは、マイクロオペが通常は、プロセッサが構築されている半導体チップ内の不揮発性機械可読媒体(ROM等)に格納されており、プロセッサ内の実行ユニットに、命令が呼び出す所望の機能を実行させる。
上述した機能を有しているプロセッサは、様々なコンピューティングシステムでの実装も可能である。図8は、あるコンピューティングシステム(たとえばコンピュータ)の一実施形態を示す。図8のコンピューティングシステムの例には、1)ベクトル論理減算命令を含むよう設計されてよい1以上のプロセッサ801、2)メモリコントロールハブ(MCH)802、3)システムメモリ803(DDR RAM、EDO RAM等の様々なタイプが存在する)、4)キャッシュ804、5)I/Oコントロールハブ(ICH)805、6)グラフィックプロセッサ806、7)ディスプレイ/スクリーン807(陰極管(CRT)、フラットパネル、薄膜トランジスタ(TFT)、液晶ディスプレイ(LCD)、DPL等の様々なタイプが存在する)、および、1以上のI/Oデバイス808が含まれる。
1以上のプロセッサ801は、命令を実行して、コンピューティングシステムが実装するソフトウェアルーチンを実行する。多くの命令が、データに対して実行される複数の種類の処理に関している。データおよび命令は両方ともシステムメモリ803およびキャッシュ804に格納される。キャッシュ804は通常、システムメモリ803より短い待ち時間を有するよう設計されている。たとえばキャッシュ804は、プロセッサと同じシリコンチップに集積されてよく、および/または、高速SRAMセルで構築されてよく、一方でシステムメモリ803は、遅いDRAMセルで構築されていてもよい。より頻繁に利用する命令およびデータは、システムメモリ803ではなくキャッシュ804に格納するような構成とすることで、コンピューティングシステムのパフォーマンス効率全体が向上する。
システムメモリ803を、コンピューティングシステム内の他のコンポーネントに利用可能にする際には、慎重性が期されてよい。たとえばコンピューティングシステムに対して様々なインタフェースから受信されたデータ(たとえばキーボードおよびマウス、プリンタポート、LANポート、モデムポート等経由で)、または、コンピューティングシステム(たとえばハードディスクドライブ)の内部格納要素から取得されたデータは、ソフトウェアプログラムの実装のために1以上のプロセッサ801による処理を受ける前に、一次的にシステムメモリ803に保管される場合が多い。同様に、コンピューティングシステムから、コンピューティングインタフェースのいずれかを介して外部実体に送信されたり、または、内部格納要素に格納されたりすべきであるとソフトウェアプログラムが決定するデータは、実際の送信または格納の前にシステムメモリ903に一次的に待ち状態に保管される。
ICH805は、これらデータがシステムメモリ803と適切な対応するコンピュータシステムインタフェース(コンピューティングシステムの設計によっては内部格納デバイス)との間で適切に交換される。MCH802は、プロセッサ801、インタフェース、内部格納要素の間で、互いに時間的に近接して行われる、競合するシステムメモリ803へのアクセスを管理する役割を担っている。
1以上のI/Oデバイス808は、通常のコンピューティングシステムに実装される。I/Oデバイスの通常の役割は、データをコンピューティングシステム(たとえばネットワーキングアダプタ)との間で、または、コンピューティングシステムの大規模の不揮発性ストレージ(たとえばハードディスクドライブ)との間で、データをやりとりすることである。ICH805は、ICH自身と、観察されたI/O808との間の双方向のポイントツーポイントリンクを有する。
本明細書では、本発明を具体的な実施形態に基づいて記載してきた。しかし、添付請求項に述べる本発明の広義の精神および範囲を逸脱せずとも様々な修正および変更を行うことが可能であることは明らかである。したがって明細書および図面はあくまで例示として捉えられるべきであり、限定として捉えられるべきではない。

Claims (12)

  1. N次元のベクトル演算を実行するために、半導体チップに実装されているベクトル機能ユニットであって、
    a)それぞれが論理回路を含むN個の機能ユニットと、
    b)前記N個の機能ユニットのうち選択されたものから出力結果の提示を行わせるマスキング回路と
    を備え、
    前記論理回路は、
    第1の整数乗算加算計算の最上位側のビット部分は提示するが最下位側のビット部分は提示しない第1の整数乗算加算命令と、
    第2の整数乗算加算計算の最下位側のビット部分は提示するが最上位側のビット部分は提示しない第2の整数乗算加算命令と、
    浮動小数点乗算加算命令と
    を実行し、
    前記論理回路は、前記第1の整数乗算加算命令および前記第2の整数乗算加算命令と前記浮動小数点乗算加算命令とをサポートすべく、
    乗算器と、
    加算器と、
    第1のシフトレジスタと
    前記加算器の後の第2のシフトレジスタと
    を含み、
    前記第1のシフトレジスタは、前記加算器の前に挿入されて、前記第1の整数乗算加算命令および前記第2の整数乗算加算命令と前記浮動小数点乗算加算命令とをサポートするようC項と、前記乗算器のABの項とを位置合わせし、
    前記第2のシフトレジスタで用いられるシフトストラテジーは、前記浮動小数点乗算加算命令と前記第1の整数乗算加算命令および前記第2の整数乗算加算命令とで異なり、
    前記シフトストラテジーは、
    前記第1のシフトレジスタによる前記位置合わせ後の、前記ABの項の仮数および前記C項の仮数のうち最上位の先頭1の位置を、前記加算器の出力における先頭1の位置と予測することと、前記先頭1の位置の予測結果が正しいか否かをチェックすることにより、前記加算器から出力される浮動小数点値の仮数値における先頭1の位置を決定することと、
    定した前記先頭1の位置に基づき前記仮数値を対応してシフトすることと
    含み、
    前記先頭1の位置は、更に前記浮動小数点値の指数値の調整に用いる、ベクトル機能ユニット。
  2. 前記N個の機能ユニットはそれぞれ、32ビット演算および64ビット演算を両方ともサポートする、請求項1に記載のベクトル機能ユニット。
  3. 前記加算器は、前記第1の整数乗算加算命令および前記第2の整数乗算加算命令のいずれのスカラー演算結果のビット幅よりも大きなビット幅の出力を持つ、請求項に記載のベクトル機能ユニット。
  4. 前記第1のシフトレジスタは、ABの項の指数値およびC項の指数値の差を計算する論理回路に連結されている、請求項に記載のベクトル機能ユニット。
  5. ベクトル演算を実行する方法であって、
    半導体チップでベクトル演算を実行する段階を備え、
    前記実行する段階は、前記半導体チップに実装されているベクトル機能ユニットで第1のベクトル命令を実行する段階を有し、
    前記方法はさらに、
    前記ベクトル機能ユニットで第2のベクトル命令を実行する段階と
    前記ベクトル機能ユニットで第3のベクトル命令を実行する段階と
    を備え、
    前記ベクトル機能ユニットのマスキング要素は、前記ベクトル演算の選択された要素を提示し、
    前記第1のベクトル命令は、最上位側のビット部分は提示するが最下位側のビット部分は提示しない第1のベクトル整数乗算加算命令であり、
    前記第2のベクトル命令は、最下位側のビット部分は提示するが最上位側のビット部分は提示しない第2のベクトル整数乗算加算命令であり、
    前記第3のベクトル命令は、浮動小数点乗算加算命令であり、
    同じベクトル要素位置については同じ乗算器、加算器、前記加算器の前の第1のシフトレジスタ、および前記加算器の後の第2のシフトレジスタが、前記第1のベクトル命令、前記第2のベクトル命令、および前記第3のベクトル命令を実行するべく用いられ、
    前記第1のシフトレジスタは、前記第1のベクトル命令、前記第2のベクトル命令、および前記第3のベクトル命令のそれぞれについてC項と前記乗算器のABの項とを位置合わせに用いられ、
    前記第2のシフトレジスタで用いられるシフトストラテジーは、前記第3のベクトル命令と、前記第1のベクトル命令および前記第2のベクトル命令とで異なり、
    前記シフトストラテジーは、
    前記第1のシフトレジスタによる前記位置合わせ後の、前記ABの項の仮数および前記C項の仮数のうち最上位の先頭1の位置を、前記加算器の出力における先頭1の位置と予測することと、前記先頭1の位置の予測結果が正しいか否かをチェックすることにより、前記加算器から出力される浮動小数点値の仮数値における先頭1の位置を決定することと、
    定した前記先頭1の位置に基づき前記仮数値を対応してシフトすることと
    含み、
    前記先頭1の位置は、更に前記浮動小数点値の指数値の調整に用いる、方法。
  6. 前記第1のベクトル命令の結果、および、前記第2のベクトル命令の結果を、コンピューティングシステムのそれぞれ異なる格納位置に格納する段階をさらに備える、請求項に記載の方法。
  7. 前記第1のベクトル整数乗算加算命令の結果は、前記第2のベクトル整数乗算加算命令の結果より多いビットを提供する、請求項またはに記載の方法。
  8. 前記第1のベクトル整数乗算加算命令は64ビットを提供し、前記第2のベクトル整数乗算加算命令は32ビットを提供する、請求項に記載の方法。
  9. コンピューティングシステムであり、
    不揮発性ストレージユニットと、
    N次元のベクトル演算を実行するために、半導体チップに実装されているプロセッサとを備え、
    前記プロセッサは、
    それぞれが論理回路を含むN個の機能ユニットと、
    前記N個の機能ユニットのうち選択されたものから出力結果の提示を行わせるマスキング回路と
    を有し、
    前記論理回路は、
    第1の整数乗算加算計算の最上位側のビット部分は提示するが最下位側のビット部分は提示しない第1の整数乗算加算命令と、
    第2の整数乗算加算計算の最下位側のビット部分は提示するが最上位側のビット部分は提示しない第2の整数乗算加算命令と
    浮動小数点乗算加算命令と
    を実行し、
    前記論理回路は、前記第1の整数乗算加算命令および前記第2の整数乗算加算命令と前記浮動小数点乗算加算命令とをサポートすべく、
    乗算器と、
    加算器と、
    第1のシフトレジスタと
    前記加算器の後の第2のシフトレジスタと
    を含み、
    前記第1のシフトレジスタは、前記加算器の前に挿入されて、前記第1の整数乗算加算命令および前記第2の整数乗算加算命令と前記浮動小数点乗算加算命令とをサポートするようC項と、前記乗算器のABの項とを位置合わせし、
    前記第2のシフトレジスタで用いられるシフトストラテジーは、前記浮動小数点乗算加算命令と前記第1の整数乗算加算命令および前記第2の整数乗算加算命令とで異なり、
    前記シフトストラテジーは、
    前記第1のシフトレジスタによる前記位置合わせ後の、前記ABの項の仮数および前記C項の仮数のうち最上位の先頭1の位置を、前記加算器の出力における先頭1の位置と予測することと、前記先頭1の位置の予測結果が正しいか否かをチェックすることにより、前記加算器から出力される浮動小数点値の仮数値における先頭1の位置を決定することと、
    定した前記先頭1の位置に基づき前記仮数値を対応してシフトすることと
    含み、
    前記先頭1の位置は、更に前記浮動小数点値の指数値の調整に用いる、コンピューティングシステム。
  10. 前記機能ユニットはそれぞれ、32ビット演算および64ビット演算を両方ともサポートする、請求項に記載のコンピューティングシステム。
  11. 前記加算器は、前記第1の整数乗算加算命令および前記第2の整数乗算加算命令のいずれのスカラー演算結果のビット幅よりも大きなビット幅の出力を持つ、請求項に記載のコンピューティングシステム。
  12. 前記第1のシフトレジスタは、ABの項の指数値およびC項の指数値の差を計算する論理回路に連結されている、請求項または11に記載のコンピューティングシステム。
JP2014256542A 2010-09-24 2014-12-18 ベクトル機能ユニット、方法、およびコンピューティングシステム Active JP6248328B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/890,497 2010-09-24
US12/890,497 US8667042B2 (en) 2010-09-24 2010-09-24 Functional unit for vector integer multiply add instruction

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2013530342A Division JP2013543174A (ja) 2010-09-24 2011-09-23 ベクトル整数乗算加算命令のための機能ユニット

Publications (2)

Publication Number Publication Date
JP2015111421A JP2015111421A (ja) 2015-06-18
JP6248328B2 true JP6248328B2 (ja) 2017-12-20

Family

ID=45871744

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2013530342A Pending JP2013543174A (ja) 2010-09-24 2011-09-23 ベクトル整数乗算加算命令のための機能ユニット
JP2014256542A Active JP6248328B2 (ja) 2010-09-24 2014-12-18 ベクトル機能ユニット、方法、およびコンピューティングシステム

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP2013530342A Pending JP2013543174A (ja) 2010-09-24 2011-09-23 ベクトル整数乗算加算命令のための機能ユニット

Country Status (9)

Country Link
US (1) US8667042B2 (ja)
JP (2) JP2013543174A (ja)
KR (1) KR101427637B1 (ja)
CN (1) CN103119579B (ja)
BR (1) BR112013006744A2 (ja)
DE (1) DE112011103196T5 (ja)
GB (1) GB2497450B (ja)
TW (1) TWI455021B (ja)
WO (1) WO2012040545A2 (ja)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2943248T3 (es) 2011-04-01 2023-06-12 Intel Corp Formato de instrucción compatible con vectores y ejecución del mismo
US8930432B2 (en) * 2011-08-04 2015-01-06 International Business Machines Corporation Floating point execution unit with fixed point functionality
CN104011670B (zh) 2011-12-22 2016-12-28 英特尔公司 用于基于向量写掩码的内容而在通用寄存器中存储两个标量常数之一的指令
US9355068B2 (en) 2012-06-29 2016-05-31 Intel Corporation Vector multiplication with operand base system conversion and re-conversion
US10095516B2 (en) 2012-06-29 2018-10-09 Intel Corporation Vector multiplication with accumulation in large register space
US9122475B2 (en) * 2012-09-28 2015-09-01 Intel Corporation Instruction for shifting bits left with pulling ones into less significant bits
US9372692B2 (en) 2012-12-29 2016-06-21 Intel Corporation Methods, apparatus, instructions, and logic to provide permute controls with leading zero count functionality
US9323531B2 (en) 2013-03-15 2016-04-26 Intel Corporation Systems, apparatuses, and methods for determining a trailing least significant masking bit of a writemask register
US9990202B2 (en) 2013-06-28 2018-06-05 Intel Corporation Packed data element predication processors, methods, systems, and instructions
US20150052330A1 (en) * 2013-08-14 2015-02-19 Qualcomm Incorporated Vector arithmetic reduction
CN103677742B (zh) * 2013-12-13 2016-08-17 广西科技大学 多浮点操作数加/减运算控制器
US10187208B2 (en) 2013-12-28 2019-01-22 Intel Corporation RSA algorithm acceleration processors, methods, systems, and instructions
US9507565B1 (en) * 2014-02-14 2016-11-29 Altera Corporation Programmable device implementing fixed and floating point functionality in a mixed architecture
US9524143B2 (en) * 2014-06-26 2016-12-20 Arm Limited Apparatus and method for efficient division performance
US9678749B2 (en) * 2014-12-22 2017-06-13 Intel Corporation Instruction and logic for shift-sum multiplier
US10001995B2 (en) * 2015-06-02 2018-06-19 Intel Corporation Packed data alignment plus compute instructions, processors, methods, and systems
US11061672B2 (en) * 2015-10-02 2021-07-13 Via Alliance Semiconductor Co., Ltd. Chained split execution of fused compound arithmetic operations
US20170177336A1 (en) * 2015-12-22 2017-06-22 Intel Corporation Hardware cancellation monitor for floating point operations
US10489152B2 (en) 2016-01-28 2019-11-26 International Business Machines Corporation Stochastic rounding floating-point add instruction using entropy from a register
US10671347B2 (en) * 2016-01-28 2020-06-02 International Business Machines Corporation Stochastic rounding floating-point multiply instruction using entropy from a register
GB2553783B (en) * 2016-09-13 2020-11-04 Advanced Risc Mach Ltd Vector multiply-add instruction
US10474458B2 (en) 2017-04-28 2019-11-12 Intel Corporation Instructions and logic to perform floating-point and integer operations for machine learning
WO2019005165A1 (en) 2017-06-30 2019-01-03 Intel Corporation METHOD AND APPARATUS FOR VECTORIZING INDIRECT UPDATING BUCKLES
CN109388427A (zh) * 2017-08-11 2019-02-26 龙芯中科技术有限公司 向量处理方法、向量处理单元和微处理器
US10732929B2 (en) * 2018-01-09 2020-08-04 Samsung Electronics Co., Ltd. Computing accelerator using a lookup table
DE102018209901A1 (de) * 2018-06-19 2019-12-19 Robert Bosch Gmbh Recheneinheit, Verfahren und Computerprogramm zum Multiplizieren zumindest zweier Multiplikanden
WO2020066375A1 (ja) * 2018-09-25 2020-04-02 日本電気株式会社 情報処理装置、情報処理方法、プログラム
JP7115211B2 (ja) * 2018-10-18 2022-08-09 富士通株式会社 演算処理装置および演算処理装置の制御方法
JP7107482B2 (ja) 2019-03-15 2022-07-27 インテル・コーポレーション ハイブリッド浮動小数点フォーマットのドット積累算命令を有するグラフィックスプロセッサ及びグラフィックス処理ユニット
US20230075534A1 (en) * 2021-08-19 2023-03-09 International Business Machines Corporation Masked shifted add operation

Family Cites Families (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4849923A (en) 1986-06-27 1989-07-18 Digital Equipment Corporation Apparatus and method for execution of floating point operations
US4852039A (en) 1987-06-19 1989-07-25 Digital Equipment Corporation Apparatus and method for accelerating floating point addition and subtraction operations by accelerating the effective subtraction procedure
JPH03251916A (ja) * 1990-03-01 1991-11-11 Toshiba Corp 浮動小数点加減算装置
JPH0520028A (ja) * 1990-12-28 1993-01-29 Matsushita Electric Ind Co Ltd 加減算のための浮動小数点演算装置の仮数部処理回路
US5317527A (en) 1993-02-10 1994-05-31 Digital Equipment Corporation Leading one/zero bit detector for floating point operation
US5341319A (en) 1993-02-10 1994-08-23 Digital Equipment Corporation Method and apparatus for controlling a rounding operation in a floating point multiplier circuit
JP3257278B2 (ja) * 1994-09-19 2002-02-18 株式会社日立製作所 冗長なシフト数予測とシフト誤り補正を用いた正規化装置
JP3691538B2 (ja) * 1995-03-07 2005-09-07 富士通株式会社 ベクトルデータ加算方法及びベクトルデータ乗算方法
US5784305A (en) * 1995-05-01 1998-07-21 Nec Corporation Multiply-adder unit
US6058465A (en) * 1996-08-19 2000-05-02 Nguyen; Le Trong Single-instruction-multiple-data processing in a multimedia signal processor
EP0837390A1 (en) * 1996-10-18 1998-04-22 Texas Instruments Incorporated Improvements in or relating to microprocessor integrated circuits
JPH10143355A (ja) * 1996-10-30 1998-05-29 Texas Instr Inc <Ti> 種々の書式のオペランドを高効率で乗算する能力を有するマイクロプロセッサ及びその演算方法
KR100291383B1 (ko) * 1996-11-18 2001-09-17 윤종용 디지털신호처리를위한명령을지원하는모듈계산장치및방법
US5928316A (en) * 1996-11-18 1999-07-27 Samsung Electronics Co., Ltd. Fused floating-point multiply-and-accumulate unit with carry correction
US6401194B1 (en) 1997-01-28 2002-06-04 Samsung Electronics Co., Ltd. Execution unit for processing a data stream independently and in parallel
JP3544846B2 (ja) * 1997-02-13 2004-07-21 株式会社東芝 論理回路及び浮動小数点演算装置
US5991531A (en) * 1997-02-24 1999-11-23 Samsung Electronics Co., Ltd. Scalable width vector processor architecture for efficient emulation
US6578059B1 (en) 1998-10-10 2003-06-10 Institute For The Development Of Emerging Architectures, L.L.C. Methods and apparatus for controlling exponent range in floating-point calculations
US6378067B1 (en) 1998-10-12 2002-04-23 Idea Corporation Exception reporting architecture for SIMD-FP instructions
US6292886B1 (en) 1998-10-12 2001-09-18 Intel Corporation Scalar hardware for performing SIMD operations
US6321327B1 (en) 1998-12-30 2001-11-20 Intel Corporation Method for setting a bit associated with each component of packed floating-pint operand that is normalized in SIMD operations
US6480872B1 (en) * 1999-01-21 2002-11-12 Sandcraft, Inc. Floating-point and integer multiply-add and multiply-accumulate
US6360241B1 (en) 1999-02-01 2002-03-19 Compaq Information Technologies Goup, L.P. Computer method and apparatus for division and square root operations using signed digit
US6366942B1 (en) 1999-02-01 2002-04-02 Compaq Information Technologies Group Lp Method and apparatus for rounding floating point results in a digital processing system
US6732135B1 (en) 1999-02-01 2004-05-04 Hewlett-Packard Development Company, L.P. Method and apparatus for accumulating partial quotients in a digital processor
US6324638B1 (en) 1999-03-31 2001-11-27 International Business Machines Corporation Processor having vector processing capability and method for executing a vector instruction in a processor
US7127483B2 (en) 2001-12-26 2006-10-24 Hewlett-Packard Development Company, L.P. Method and system of a microprocessor subtraction-division floating point divider
US8090928B2 (en) * 2002-06-28 2012-01-03 Intellectual Ventures I Llc Methods and apparatus for processing scalar and vector instructions
US7831804B2 (en) * 2004-06-22 2010-11-09 St Microelectronics S.R.L. Multidimensional processor architecture
US7707236B2 (en) * 2004-08-13 2010-04-27 Analog Devices, Inc. Methods and apparatus for an efficient floating point ALU
JP4891252B2 (ja) * 2004-11-10 2012-03-07 エヌヴィディア コーポレイション 汎用乗算加算機能ユニット
US7225323B2 (en) * 2004-11-10 2007-05-29 Nvidia Corporation Multi-purpose floating point and integer multiply-add functional unit with multiplication-comparison test addition and exponent pipelines
US20060179092A1 (en) 2005-02-10 2006-08-10 Schmookler Martin S System and method for executing fixed point divide operations using a floating point multiply-add pipeline
US7543119B2 (en) * 2005-02-10 2009-06-02 Richard Edward Hessel Vector processor
JP2006227939A (ja) * 2005-02-17 2006-08-31 Matsushita Electric Ind Co Ltd 演算装置
US20070198815A1 (en) 2005-08-11 2007-08-23 Coresonic Ab Programmable digital signal processor having a clustered SIMD microarchitecture including a complex short multiplier and an independent vector load unit
US20070074008A1 (en) 2005-09-28 2007-03-29 Donofrio David D Mixed mode floating-point pipeline with extended functions
US20090063608A1 (en) * 2007-09-04 2009-03-05 Eric Oliver Mejdrich Full Vector Width Cross Product Using Recirculation for Area Optimization
US20090106526A1 (en) 2007-10-22 2009-04-23 David Arnold Luick Scalar Float Register Overlay on Vector Register File for Efficient Register Allocation and Scalar Float and Vector Register Sharing
US7809925B2 (en) * 2007-12-07 2010-10-05 International Business Machines Corporation Processing unit incorporating vectorizable execution unit
US7945764B2 (en) * 2008-01-11 2011-05-17 International Business Machines Corporation Processing unit incorporating multirate execution unit
US8356160B2 (en) * 2008-01-15 2013-01-15 International Business Machines Corporation Pipelined multiple operand minimum and maximum function
US8139061B2 (en) * 2008-08-01 2012-03-20 International Business Machines Corporation Floating point execution unit for calculating a one minus dot product value in a single pass
US8555034B2 (en) * 2009-12-15 2013-10-08 Oracle America, Inc. Execution of variable width vector processing instructions
US8606840B2 (en) * 2010-03-17 2013-12-10 Oracle International Corporation Apparatus and method for floating-point fused multiply add
US8629867B2 (en) * 2010-06-04 2014-01-14 International Business Machines Corporation Performing vector multiplication
US20110320765A1 (en) * 2010-06-28 2011-12-29 International Business Machines Corporation Variable width vector instruction processor
US8676871B2 (en) * 2010-09-24 2014-03-18 Intel Corporation Functional unit capable of executing approximations of functions
US9092213B2 (en) * 2010-09-24 2015-07-28 Intel Corporation Functional unit for vector leading zeroes, vector trailing zeroes, vector operand 1s count and vector parity calculation

Also Published As

Publication number Publication date
JP2013543174A (ja) 2013-11-28
DE112011103196T5 (de) 2013-09-19
KR101427637B1 (ko) 2014-08-07
BR112013006744A2 (pt) 2019-09-24
KR20130063532A (ko) 2013-06-14
GB201303473D0 (en) 2013-04-10
US8667042B2 (en) 2014-03-04
WO2012040545A2 (en) 2012-03-29
TWI455021B (zh) 2014-10-01
WO2012040545A9 (en) 2012-10-04
JP2015111421A (ja) 2015-06-18
US20120078992A1 (en) 2012-03-29
CN103119579A (zh) 2013-05-22
GB2497450B (en) 2017-08-02
GB2497450A (en) 2013-06-12
CN103119579B (zh) 2016-08-03
WO2012040545A3 (en) 2012-06-14
TW201237743A (en) 2012-09-16

Similar Documents

Publication Publication Date Title
JP6248328B2 (ja) ベクトル機能ユニット、方法、およびコンピューティングシステム
JP5636110B2 (ja) ベクトル先頭ゼロ、ベクトル末尾ゼロ、ベクトルオペランド1sカウントおよびベクトルパリティ計算のための機能ユニット
US10649733B2 (en) Multiply add functional unit capable of executing scale, round, getexp, round, getmant, reduce, range and class instructions
US8106914B2 (en) Fused multiply-add functional unit
US7555514B2 (en) Packed add-subtract operation in a microprocessor
JP2000076047A (ja) 浮動小数点乗算累算ユニット
US20160253235A1 (en) Recycling Error Bits in Floating Point Units
EP3118737B1 (en) Arithmetic processing device and method of controlling arithmetic processing device

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20151015

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20151117

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20160217

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20160317

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160418

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20161004

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20161213

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20170208

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170403

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20170523

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170922

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20171002

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20171024

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20171031

R150 Certificate of patent or registration of utility model

Ref document number: 6248328

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250