JP2001027945A - Simd演算を実行するために標準macユニットを利用する浮動小数点ユニット - Google Patents
Simd演算を実行するために標準macユニットを利用する浮動小数点ユニットInfo
- Publication number
- JP2001027945A JP2001027945A JP2000149271A JP2000149271A JP2001027945A JP 2001027945 A JP2001027945 A JP 2001027945A JP 2000149271 A JP2000149271 A JP 2000149271A JP 2000149271 A JP2000149271 A JP 2000149271A JP 2001027945 A JP2001027945 A JP 2001027945A
- Authority
- JP
- Japan
- Prior art keywords
- unit
- data
- multiply
- bit
- simd
- 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.)
- Granted
Links
- 238000009825 accumulation Methods 0.000 claims abstract description 7
- 238000000034 method Methods 0.000 description 15
- 230000008569 process Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 238000012546 transfer Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 3
- 238000005457 optimization Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 239000000470 constituent Substances 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
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/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
-
- 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/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods 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/483—Computations with numbers represented by a non-linear combination of denominational numbers, e.g. rational numbers, logarithmic number system or floating-point numbers
-
- 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
- G06F9/30014—Arithmetic instructions with variable precision
-
- 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
- G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F2207/38—Indexing scheme relating to groups G06F7/38 - G06F7/575
- G06F2207/3804—Details
- G06F2207/3808—Details concerning the type of numbers or the way they are handled
- G06F2207/3812—Devices capable of handling different types of numbers
- G06F2207/382—Reconfigurable for different fixed word lengths
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F2207/38—Indexing scheme relating to groups G06F7/38 - G06F7/575
- G06F2207/3804—Details
- G06F2207/3808—Details concerning the type of numbers or the way they are handled
- G06F2207/3828—Multigauge devices, i.e. capable of handling packed numbers without unpacking them
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Nonlinear Science (AREA)
- Advance Control (AREA)
- Multi Processors (AREA)
Abstract
必要としない浮動小数点ユニットを提供する。 【解決手段】本発明の装置は、複数のテ゛ータ型フォーマット(15,
16)に対して乗算累算演算を実行できる標準乗算累算ユニッ
ト(MAC)(51,52)を含む浮動小数点ユニット(50)を含む。標準M
ACは、在来のテ゛ータ型フォーマット(50)と単一命令多重テ゛ータ(SIM
D)型フォーマット(16)とに対して演算するよう構成される。従
って専用のSIMD用MACユニットが必要ないので、タ゛イの面積を
大幅に節約する。SIMD命令がMACユニット(51,52)の1つによ
り演算される場合、テ゛ータは64ヒ゛ットワート゛として、上位と下
位のMACユニット(51,52)に与えられる。また、各MACユニット(5
1,52)は、64ヒ゛ットワート゛の上位半分又は下位半分の何れか
を選択させる1つ以上のヒ゛ットを受取る。各MACユニット(51,5
2)は各々の32ヒ゛ットワート゛に対して演算を行う。その演算の
結果は、浮動小数点ユニット(50)のハ゛イハ゜スフ゛ロック(54,55)によ
り64ヒ゛ットワート゛に合体される。
Description
トに関し、特に、在来のデータ型フォーマットとSIM
Dデータ型フォーマットとに対する演算を実行するため
に標準MACユニットを利用することができる浮動小数
点ユニットに関する。
増大することにより、浮動小数点ユニットにもたらすこ
とができるデータの量に関して、浮動小数点演算の計算
性能に重大な妨げが常時存在する。プロセッサアーキテ
クチャが64ビット以上のアーキテクチャに発展するこ
とで、より多くのデータロードポート、ひいてはより広
いロード帯域幅を利用することによるか、あるいは、6
4ビットデータをより小さい複数のデータ片に分割して
これら小さい複数のデータ片に多重演算を実行すること
によってのみ、この妨げの影響を低減することができ
る。この後者の技術は、特に、1つの64ビットの浮動
小数点数ほど高い精度を要求しない多くの小さい演算を
実行する場合に有用である。なお、この64ビットの浮
動小数点数は、米国電気電子学会(IEEE)の浮動小
数点形式規格においてダブルワード(倍長語)と呼ばれ
る。例えば、一般的なグラフィクス表示演算において、
浮動小数点演算は計算集約的であるが、64ビット数が
表すことができる範囲は必要でない。従って、データを
より小さいデータ片に分割してこれら小さいデータ片に
対して演算を行うという後者の方法は、この種の環境に
おいて有利に使用することができる。
アーキテクチャには、一般に単一命令多重データ(SI
MD)演算と呼ばれるものを利用するものがある。SI
MD命令により、複数のデータに対してまったく同じ演
算が同時に、すなわち並列に実行される。1つの大きい
レジスタに複数の小さいデータ片を格納すると、複数の
小さいレジスタに複数の小さいデータ片を格納するより
も、より効率よくダイの面積を使用することができる。
従って、SIMD演算は、通常、単一の大きいレジスタ
にある複数の小さいデータ片に対して同時に実行され
る。また、SIMD演算の要件を満たすために、複数の
小さいデータ片に対して同時にSIMD演算を実行する
ことが必要である。
のデータ型フォーマットとSIMD型データ型フォーマ
ットとの両方をサポートするよう設計されている。在来
のデータ型フォーマットは、一般に、SIMDデータ型
フォーマットよりビットサイズが大きい。これら両タイ
プの演算をサポートする手段として、これらアーキテク
チャにおいて、在来のデータ型フォーマットおよびSI
MDデータ型フォーマットを処理するために、SIMD
機能ユニットおよび標準機能ユニットが実装されてい
る。これら機能ユニットのうちの1つのタイプは、一般
に乗算累算(MAC)ブロックと呼ばれているが、それ
ら機能ユニットは、供給されるデータに対し例えば加
算、減算および乗算等のあらゆる種類の算術機能を実行
する。SIMD演算を処理するために専用のMACを利
用する主な理由は、これら専用のMACが2つのSIM
D演算を同時に実行することができる、ということであ
る。しかしながら、浮動小数点ユニットにこれら専用の
SIMD用MACを実装することは、SIMD用MAC
によって消費される追加のダイの面積の量という点でコ
ストがかかる。更に、一般にSIMD演算は、浮動小数
点ユニットが実行するすべての演算のおよそ5%未満に
相当するにすぎないため、処理スループットに対するダ
イの面積の妥協は高くつくことになる。
型フォーマットに対して演算することができ、且つ異な
るデータ型フォーマットの各々について専用のハードウ
ェアを必要としない浮動小数点ユニットが必要とされて
いる。
算を実行するための方法および装置を提供する。本発明
の装置は、複数のデータ型フォーマットに対して乗算累
算演算を実行することができる2つの標準乗算累算ユニ
ット(MAC)を含む浮動小数点ユニットを含む。この
標準MACは、在来のデータ型フォーマットと単一命令
多重データ(SIMD)型フォーマットとに対して演算
するように構成されている。従って、専用のSIMD用
MACユニットが必要でないため、ダイの面積の大幅な
節約を実現することができる。
Cユニットの1つによって演算が行われる時、データ
は、64ビットワードとして上位および下位のMACユ
ニットに対して与えられる。また、各MACユニット
は、1つまたは複数のビットを受取る。そのビットは、
MACユニットの各々に対し、各MACユニットに応じ
て64ビットワードの上位半分または下位半分のいずれ
かを選択させるものである。例えば、下位32ビットワ
ードは、上位MACユニットによって処理され、上位3
2ビットワードは、下位MACユニットによって処理さ
れる。
ードに対して演算を行う。そして、MACユニットが実
行した演算の結果は、浮動小数点ユニットのバイパスブ
ロックによって合体されて64ビットワードになる。こ
れらの結果は、その結果が専用のSIMDハードウェア
を利用する浮動小数点ユニットにおいて得られる結果と
まったく同じに見えるように合体される。
は、以下の説明、図面および特許請求の範囲から明らか
となろう。
ットとSIMDデータ型フォーマットとに対して演算を
行うことができる浮動小数点ユニット1の機能ブロック
図である。この浮動小数点ユニット1は、2つのSIM
D用MACユニット3、4と、2つの標準MACユニッ
ト6、7と、2つのバイパスブロック8、9と、レジス
タファイルブロック11と、を含む。標準MACユニッ
ト6、7は、在来のデータ型フォーマットに対して浮動
小数点演算を実行する。SIMD用MACユニット3、
4は、SIMDデータ型フォーマットに対して算術演算
を実行する。従って、図1に示す浮動小数点ユニット1
は、SIMD演算を実行する専用のSIMD用MACユ
ニット3、4と、標準、すなわち在来のデータ型フォー
マットに対する演算を実行する標準MACユニット6、
7と、を有している。これら2つのデータ型フォーマッ
トが、図3に示されている。演算が行われる一般的なデ
ータ型フォーマット15は、64ビットの仮数値、17
ビットの指数値および1ビットの符号値を含む。対照的
に、SIMDデータ型フォーマット16は、2つの23
ビット仮数値、2つの8ビット指数値(すなわち、各仮
数値に1つが関連付けられている)および2つの符号ビ
ット(すなわち、各仮数値およびその指数値に1ビット
が関連付けられている)を含む。SIMDデータ型フォ
ーマットは、本技術分野において周知であり、浮動小数
点演算に対するIEEE規格において文書化されてい
る。これらデータ型フォーマットに対して演算が実行さ
れる方法もまた、本技術分野において周知である。従っ
て、本明細書では、簡潔にするために、これら浮動小数
点データ型演算について詳述しない。
て、標準MACユニット6、7の各々は、乗算累算演算
を実行することができる。図3に示す一般的なデータ型
フォーマット15に対して乗算累算演算が実行される場
合、オペランドA、B、Cは、バイパスブロック8、9
に受渡される。浮動小数点ユニット1が2つの標準MA
Cユニット6、7を含むため、2つの乗算累算演算を同
時に実行することができる(すなわち、標準MACユニ
ット6において一方の乗算累算演算が実行され、標準M
ACユニット7において他方の乗算累算演算が実行され
る。)
の82ビット加算器と1つの82ビット乗算器とを含
む。演算されるオペランドは、プロセッサアーキテクチ
ャによって構成された命令デコーダ(図示せず)からレ
ジスタファイルブロック11によって受取られる。命令
デコーダは、それらオペランドと共に制御ビットをレジ
スタファイルブロック11に供給し、これら制御ビット
は、MACユニットによってオペランドに対して実行さ
れる算術演算、例えば加算、減算、乗算等の種類を決定
するために使用される。レジスタファイルブロック11
は、自身が受取るオペランドが格納される複数のレジス
タを含む。
取られる制御ビットは、オペランドの読出しおよび書込
みのためにレジスタファイルブロック11のいずれのレ
ジスタが使用されるべきかを示す。バイパスブロック
8、9の各々は、オペランドの1つのセットを処理す
る。バイパスブロック8、9はまた、それらに供給され
る制御ビットを利用して、浮動小数点ユニット1の特定
の宛先にいずれのレジスタの内容を経路指定すべきかを
決定する。バイパスブロック8、9は、プロセッサアー
キテクチャの技術分野において周知の機能を実行する。
従って、本明細書では、バイパスブロック8、9が実行
する機能について詳述しない。
1の適切なレジスタにロードされた後、レジスタファイ
ルブロック11は、適切なレジスタからオペランドを読
み出し、レジスタファイルブロック11からバイパスブ
ロック8に向けられたライン20、21、22上の矢印
によって示されるように、それらを適切なバイパスブロ
ックに経路指定する。ライン20、21、22は、浮動
小数点ユニット1内に構成されたバスに対応し、ライン
20、21、22の各々は、マルチビットオペランド
A、B、Cの移送に必要な複数のラインに対応してい
る。図1の円は、それらが位置するブロックへのバス入
力を示すことが意図されている。レジスタファイルブロ
ック11は、レジスタファイルブロック11の適切なレ
ジスタからオペランドA、B、Cの第2のセットを読出
し、バイパスブロック9は、ライン24、25、26上
の矢印によって示されるように、それらを適切なMAC
ユニットに経路指定する。これらラインもまた、複数の
バスラインを表している。
ブロック11から読出されたそのオペランドのセット
を、バス入力28、29、30を介して標準MACユニ
ット6に、またはバス入力32、33、34を介してS
IMD用MACユニット4に受渡す。同様に、バイパス
ブロック9は、そのオペランドのセットを、バス入力3
6、37、38を介して標準MACユニット7に、また
はバス入力41、42、43を介してSIMD用MAC
ユニット3に受渡す。
合、バイパスブロック8、9は、各々標準MACユニッ
ト6、7にオペランドを供給する。一旦標準MACユニ
ット6、7が各々の算術演算を実行すると、その結果
は、標準MACユニット6、7によってバイパスブロッ
ク8、9に受渡される。バイパスブロック8、9は、そ
の算術演算の結果をバス51、52を介してレジスタフ
ァイルブロック11に渡し、レジスタファイルブロック
11は、その結果をレジスタファイルブロック11の1
つまたは複数のレジスタに格納する。
れる時はいつでも、レジスタファイルブロック11が受
取る制御ビットは、いったん演算が実行されると関連す
る演算の結果がいずれのレジスタに格納されるべきかを
示す。また、バイパスブロック8、9は、制御ビットを
受取り、その制御ビットを利用して、演算の結果を格納
すべきレジスタを決定する。
は、2つの32ビット加算器および2つの32ビット乗
算器を含む。各SIMD用MACユニット3、4は、命
令デコーダによって示される算術演算を実行するために
3つのオペランドA、B、Cを処理することができる。
SIMD用MACユニット3、4および標準MACユニ
ット6、7が図3に示すデータ型フォーマット15、1
6に対して演算を行う態様は、当業者には周知である。
従って、本明細書では、これらのユニットがそれらの乗
算累算演算(すなわち、A+B×C)を実行する態様に
ついて詳述しない。
ォーマットとSIMDデータ型フォーマットとを処理す
ることができるが、SIMD用MACユニット3、4を
実装することはそれらの実装に必要なダイの面積の量と
いう点でコストがかかる。更に、SIMD演算はめった
に実行されず、標準MAC6、7によって在来のデータ
型フォーマットが処理されている時はいつでもSIMD
用MACユニット3、4は休止状態である。同様に、S
IMD用MACユニット3、4によってSIMD演算が
実行されている時はいつでも、標準MACユニット6、
7は休止状態である。従って、SIMD用MACユニッ
ト3、4および標準MACユニット6、7は、すべての
演算のために利用されない場合であっても、比較的大き
い量のダイの面積を消費する。
マットに対して実行される演算を含むすべての算術演算
を実行するために標準MACユニット51、52を利用
する浮動小数点ユニット50(図2)が提供される。従
って、図1に示す専用のSIMD用MACユニット3、
4の必要が無くなり、浮動小数点ユニット50に必要な
ダイの面積の量を大幅に節約することができる。標準M
ACユニット51、52は、好ましくは図1に示す標準
MACユニット6、7と非常に類似している。従って、
標準MACユニット51、52は、好ましくは各々1つ
の82ビット加算器と1つの82ビット乗算器(図示せ
ず)を含む。しかしながら、標準MACユニット51、
52は各々、後に詳述するように、特定のビットを受取
り、このビットを利用して64ビットワードの適切な半
分を選択するよう構成されている。
フォーマット15を処理する場合、標準MACユニット
51、52は、それらの通常の演算を実行する。一方、
浮動小数点ユニット50がSIMDデータ型フォーマッ
ト16を処理する場合、SIMDビットフィールドが2
つの32ビットワードに分割され、そのSIMDワード
の下位32ビットは、標準MACユニット51によって
処理され、SIMDワードの上位32ビットは、標準M
ACユニット52によって処理される。64ビットワー
ド全体が標準MACユニット51、52の両方に供給さ
れるが、標準MACユニット51、52が受取る上述し
たビットにより、標準MACユニット51、52は適切
な32ビットワードを選択する。そして、標準MACユ
ニット51、52は、これら32ビットワードに対して
各々の演算を実行する。
1、52は、通常、82ビットワードを処理する。SI
MDワードを処理する場合、標準MACユニット51、
52は下位64ビットのみを使用する。上位18ビット
は定数値にセットされ概して無視される。標準MACユ
ニット51、52が64ビットSIMDワードの各部分
を処理すると、バイパスブロック54、55は32ビッ
トの結果を合体させて64ビットのSIMD結果とす
る。バイパスブロック54、55は、下位および上位の
32ビットワードを各々レジスタファイルブロック56
に書込む。この書込みは、レジスタファイルブロック5
6に書込まれた64ビット結果が、図1に示すSIMD
用MACユニット3または4等のSIMD用MACユニ
ットによって処理された場合と同様の結果となるような
態様で、レジスタファイルブロック56の隣接するビッ
トフィールドにビットを書込むことによって行われる。
インは、図1においてそれらがバスを示すために使用さ
れたのと同様に使用されている。矢印は、データの流れ
の方向を示すために使用されており、円はバス入力を示
すために使用されている。61、62、63で示される
ラインは、SIMDワードの下位32ビットを表してい
る。従って、SIMDモードにおいて、バス61、6
2、63の各々は、32ビットのオペランド(すなわ
ち、A、B、C)を移送する。SIMDワードが浮動小
数点ユニット50に受渡されると、レジスタファイルブ
ロック56が、受取った制御ビットに従ってSIMDビ
ットをレジスタファイルブロック56の適切なレジスタ
にロードする。バイパスブロック54は、SIMDワー
ドの下位32ビット部分を選択して、その32ビットワ
ードをバス61、62、63を介してレジスタファイル
ブロック56から標準MACユニット51に経路指定す
る。同時に、バイパスブロック55は、バスライン6
5、66、67を介してSIMDワードの上位32ビッ
ト部分を標準MACユニット52に経路指定する。
ユニット52は、SIMDワードの各部分に対し同時に
乗算累算演算を実行する。SIMDモードにおいて、標
準MACユニット51、52は共に、32ビットの結果
を生成し、それらは各々バスライン71、72を介して
バイパスブロック54、55に経路指定される。そし
て、その結果はバイパスブロック54、55によって合
体されて64ビットのSIMD結果となり、レジスタフ
ァイルブロック56の適切なレジスタに書込まれる。
は、2つのSIMD演算を同時に実行することによっ
て、2つずつペアになった4つのSIMD結果を生成す
ることができる。図2に示す浮動小数点ユニット50で
は、一度に1つのSIMD演算しか実行することができ
ない。従って、SIMD演算の性能に関して、概して図
2に示す浮動小数点ユニット50のスループットは、図
1に示す浮動小数点ユニット1のスループットの半分と
なる。SIMD演算が頻繁に実行された場合、浮動小数
点ユニット50の全スループットが浮動小数点ユニット
1の全スループットよりかなり低下する。しかしなが
ら、一般にSIMD演算は、浮動小数点ユニットによっ
て実行される全演算の5%未満しか相当しない。従っ
て、標準MACユニット51、52におけるSIMD演
算の性能に起因する浮動小数点ユニット50のスループ
ットの低下は、大して重要ではない。
動小数点ユニット50のスループットの低下は、図1に
示す専用のSIMD用MACユニット3、4を取除いた
結果として実現されるダイの面積の大幅な節約という点
で、正当であると考えられる。更に、浮動小数点ユニッ
ト50は、図4および図5に関して後に詳述するよう
に、SIMD用MACユニット3、4の除去に起因する
スループットの低下の影響を更に低減するよう設計され
ている。
81から浮動小数点ユニット50への命令およびデータ
のロードと、浮動小数点ユニット50からのデータの格
納およびキャッシュメモリコンポーネント81へのデー
タの格納を制御するプロセッサアーキテクチャの回路8
0を示している。回路80は、キャッシュメモリコンポ
ーネント81からのデータの検索およびキャッシュメモ
リコンポーネント81へのデータの格納と、浮動小数点
ユニット50へのデータのロードおよび浮動小数点ユニ
ット50からのデータの検索と、を制御する命令デコー
ダ83を含む。回路80は、メモリコンポーネント85
と通信するが、このメモリコンポーネント85は、好ま
しくはオフチップであって、キャッシュメモリコンポー
ネント81に存在していない命令およびデータを格納す
る。当業者には、メモリコンポーネント85をオンチッ
プメモリコンポーネントとすることができる、というこ
とが理解されよう。しかしながら、メモリコンポーネン
ト85をオンチップで実装することは、ダイの面積とい
う点では費用がかかる。従って、好ましくは、オフチッ
プコンポーネントとして実装される。
キャッシュメモリコンポーネント81にいずれの命令お
よびデータを存在させるか、および、いずれをメモリエ
レメント(メモリコンポーネント)85に存在させる
か、を制御する。当業者により理解されるように、コン
パイラ87は一般に、例えばコードの再順序付け(code
reordering)等の各種最適化技術を利用することにより
プログラム実行を最適化するソフトウェアコンポーネン
トである。コンパイラ87は、これら最適化技術を利用
し、特定のコードおよびデータをメモリエレメント85
からキャッシュメモリコンポーネント81へ、およびそ
の逆に移動させる。
ンポーネント81から命令およびデータを読出し、その
データに対して実行される演算の種類を決定する。そし
て、命令デコーダ83は、そのデータが、浮動小数点ユ
ニット50のレジスタファイルブロック56の適切なレ
ジスタにロードされるようにする。命令デコーダ83
は、浮動小数点ユニット50に、データが格納されるレ
ジスタとそれらレジスタに格納されたデータが処理され
る態様とをレジスタファイルブロック56に対して命令
する制御ビットを供給する。命令デコーダ83により、
浮動小数点ユニット50は処理された後のデータを格納
すると共に、メモリエレメント85またはキャッシュメ
モリコンポーネント81のいずれかにそれを供給する。
命令デコーダ83は、コンパイラ87からの情報を利用
して、メモリエレメント85またはキャッシュコンポー
ネント81のいずれにデータを格納すべきかを決定す
る。
をデコードする時点から、合体した64ビットSIMD
結果がレジスタファイルブロック56のレジスタに書戻
された時点までの、SIMD演算の実行の高レベルタイ
ミング図を示している。なお、時間間隔T0〜T7は、
このプロセッサアーキテクチャで発生する周期を必ずし
も表しているものではなく、単に、互いに対する様々な
タスクの実行の相対的なタイミングを説明することを意
図したものである。浮動小数点ユニット50および命令
デコーダ83は、演算が実行される速度を最大化するよ
うに設計されている。
ッシュメモリコンポーネント81から読出された命令を
デコードし、レジスタファイルブロック56のいずれの
レジスタがSIMD演算のオペランドとして使用される
かを決定した時に開始する。このステップは、図5のタ
イミング図におけるブロック91によって示されてい
る。このデコードステップは、ブロック91で表されて
おり、時間T0〜T1の第1のユニットにおいて発生す
る。第2の時間T1〜T2において、命令デコーダ83
により、SIMDワードのオペランドがレジスタファイ
ルブロック56の適切なレジスタからダンプされる。こ
のオペランドダンプステップは、ブロック92によって
表されている。
位部分と上位部分とに分割され、その下位部分および上
位部分は、それぞれバイパスブロック54、55によっ
て標準MACユニット51、52に供給され、標準MA
Cユニット51、52において算術演算が実行される。
この一連のステップは、ブロック93によって表されて
いる。時間T4〜T5の間、SIMD結果(バス71、
72(図2))は、標準MACユニット51、52によ
ってバイパスブロック54、55に渡される。時間T5
〜T6の間、結果(バス71、72)は、バイパスブロ
ック54、55において合体されて単一の64ビットの
SIMD結果となり、この64ビットのSIMD結果
は、レジスタファイルブロック56の適切なレジスタに
書込まれる。
数点ユニット50は、後続する演算の実行を開始するこ
とができる前に、演算の結果がレジスタファイルブロッ
ク56の適切なレジスタに書戻されるのを待たなければ
ならない。例えば、浮動小数点ユニット50によって実
行される第1の演算において、オペランドA、B、Cが
レジスタR4、R6、R8にそれぞれ格納され、演算の
結果がレジスタR11に格納される。第2の演算は、演
算を実行するためにレジスタR11、R14、R19の
内容を利用しなければならず、その結果はレジスタR6
0に格納されることとなる。この場合、浮動小数点ユニ
ット50は、第2の演算の実行を開始することができる
前に、第1の演算の結果がレジスタR11に書込まれる
まで待たなければならない。それは、第2の演算におい
てレジスタR11の内容を利用しなければならないこと
による。
算の実行前に先行する演算の結果を待つ必要がない場
合、標準MACユニット51、52がパイプライン設計
を採用しているため、時間T1までには第2の演算を開
始することができる。
ロック56に書戻されると、第2の演算のデコードステ
ップ96を開始することができる。従って、先行する演
算において書戻しステップ95が発生する前にデコード
ステップ96を開始することができる。第2の演算のオ
ペランドダンプステップ97は、先行する演算の書戻し
ステップ95中に発生し、それによって、ブロック98
の処理ステップに対して先行する演算の結果と次の演算
のオペランドとを同時に得ることができる。
算の依存性を追跡し、浮動小数点ユニット50によって
実行される演算のデータの完全性を保持しながら、浮動
小数点ユニット50のスループットが最大化されるよう
に、適切な時間に命令を送出する。従って、浮動小数点
ユニット50は、専用のSIMD用MACユニットを利
用しないことにより性能の犠牲を被るが、この性能の犠
牲の重要度は、浮動小数点ユニット50の実装に必要な
ダイの面積の量という点の大幅な節約を実現する場合最
小である。
関連して説明されており、本発明がこの実施態様に限定
されない、ということが理解されよう。また、当業者に
は、上述した実施態様に対し、修正を行うことが可能で
あり、これが本発明の範囲内にあるということも理解さ
れよう。更に、当業者には、ハードウェアにおいてのみ
実施されているように説明された本発明のいくつかのコ
ンポーネントが、ハードウェア、ソフトウェアまたはハ
ードウェアとソフトウェアの組合せにおいて実施され得
る、ということが理解されよう。また、当業者には、本
発明が特定のデータ型フォーマットおよびビットワード
長に関して説明されたが、いかなる特定のデータ型フォ
ーマットまたはビットワード長に限定されるものではな
く、本発明の概念があらゆるデータ型フォーマットおよ
びビットワード長に適用が可能であるということが理解
されよう。
の組み合わせからなる例示的な実施態様を示す。 1.データに対して算術演算を実行するための浮動小数
点ユニット(50)であって、複数のレジスタを含み、
それらのレジスタにデータの格納およびそれらのレジス
タからデータの読出しを行うことができるレジスタファ
イル(56)と、複数のデータ型フォーマット(15、
16)に対して算術演算を実行するよう構成された第1
の乗算累算ユニット(51)と、複数のデータ型フォー
マット(15、16)に対して算術演算を実行するよう
構成された第2の乗算累算ユニット(52)と、第1の
乗算累算ユニット(51)およびレジスタファイル(5
6)に電気的に結合され、レジスタファイル(56)の
レジスタから読出されたデータを受取ると共に、その読
出されたデータを第1の乗算累算ユニット(51)に渡
すよう構成され、また、第1の乗算累算ユニット(5
1)から第1の乗算累算ユニット(51)によって実行
された算術演算の結果を受取ると共に、その結果を第1
の乗算累算ユニット(51)からレジスタファイル(5
6)に渡すよう構成される第1のバイパスコンポーネン
ト(54)であって、前記結果がレジスタファイル(5
6)の1つまたは複数のレジスタに格納される、第1の
バイパスコンポーネント(54)と、及びレジスタファ
イル(56)の1つまたは複数のレジスタから読出され
たデータを受取ると共に、その受取ったデータをレジス
タファイル(56)から第2の乗算累算ユニット(5
2)に渡すよう構成され、第2の乗算累算ユニット(5
2)によって実行された算術演算の結果を受取ると共
に、第2の乗算累算ユニット(52)によって実行され
た前記算術演算の結果をレジスタファイル(56)に渡
すよう構成される第2のバイパスコンポーネント(5
5)であって、第2の乗算累算ユニット(52)によっ
て実行された前記演算の結果がレジスタファイル(5
6)の1つまたは複数のレジスタに格納される、第2の
バイパスコンポーネント(55)とを含む、装置。 2.乗算累算ユニット(51、52)が演算できる第1
のデータ型フォーマット(15)は、64ビット仮数
値、17ビット指数値および1ビット符号値からなる8
2ビットワードであり、前記乗算累算ユニットが演算で
きる第2のデータ型フォーマット(16)は、2つの3
2ビットワードからなり、それぞれの32ビットワード
は、23ビット仮数値、8ビット指数値および1ビット
符号値からなる、上記1記載の装置。 3.第2のデータ型フォーマット(16)に従ってフォ
ーマットされた64ビットワードに対して演算される場
合に、その64ビットワードの上位32ビットに対して
は、第1の乗算累算ユニット(51)によって演算さ
れ、また、その64ビットワードの下位32ビットに対
しては、第2の乗算累算ユニット(52)によって演算
され、各乗算累算ユニットは、32ビットの結果を生成
し、第1の乗算累算ユニット(51)において生成され
た結果と第2の乗算累算ユニット(52)において生成
された結果とが、レジスタファイル(56)において前
記バイパスコンポーネントによって合体されることによ
り、レジスタファイル(56)の1つまたは複数のレジ
スタに格納される64ビットワードを生成する、上記2
記載の装置。 4.乗算累算ユニット(51、52)の各々は、64ビ
ットワードを受取り、第1の乗算累算ユニット(51)
は、前記64ビットワードのうちの演算すべき上位32
ビットを選択し、第2の乗算累算ユニット(52)は、
前記64ビットワードのうちの演算すべき下位32ビッ
トを選択し、前記乗算累算ユニットの各々に、前記64
ビットワードのうちのいずれの32ビット部分が各乗算
累算ユニットより演算されるべきかを決定するために、
それら乗算累算ユニットが使用する1つまたは複数のビ
ットが供給される、上記3記載の装置。 5.3つのオペランドバス(61、62、63)が、レ
ジスタファイル(56)から第1の乗算累算ユニットに
32ビットワードを移送し、各オペランドバス(61、
62、63)が、32ビットオペランドを移送すること
ができ、3つの32ビットバス(65、66、67)
が、レジスタファイル(56)から前記第2の乗算累算
ユニットにデータを移送し、各バス(65、66、6
7)が、レジスタファイル(56)から前記第2の乗算
累算ユニットに32ビットオペランドを移送することが
でき、32ビットバス(71、73)が、第1の乗算累
算ユニット(51)からレジスタファイル(56)に演
算結果を移送し、32ビットバスが、第2の乗算累算ユ
ニット(52)からレジスタファイル(56)に演算結
果を移送し、前記32ビットバスで前記第1および第2
の乗算累算ユニットからレジスタファイル(56)に移
送された前記32ビットの結果が、合体され、レジスタ
ファイル(56)の1つまたは複数のレジスタに64ビ
ットワードとして格納される、上記4記載の装置。 6.レジスタファイル(56)から第1の乗算累算ユニ
ット(51)にデータを移送する3つの32ビットオペ
ランドバス(61、62、63)は、第1のバイパスコ
ンポーネント(54)に接続されており、レジスタファ
イル(56)から第2の乗算累算ユニット(52)にデ
ータを移送する3つの32ビットバス(65、66、6
7)は、第2のバイパスコンポーネント(55)に接続
されており、第1および第2のバイパスコンポーネント
(54、55)に供給される1つまたは複数の制御ビッ
トは、前記第1および第2のバイパスコンポーネントに
より、レジスタファイル(56)の特定のレジスタに格
納されたデータがレジスタファイル(56)から第1お
よび第2の乗算累算ユニット(51、52)に移送され
る時に、そのデータが前記32ビットオペランドバスに
出力されるようにするために使用され、第1および第2
のバイパスコンポーネント(54、55)に受渡される
1つまたは複数の制御ビットが、第1および第2のバイ
パスコンポーネント(54、55)によって、乗算累算
ユニット(51、52)からレジスタファイル(56)
に移送中のデータがレジスタファイル(56)の1つま
たは複数の特定のレジスタに格納されるようにするため
に利用される、上記5記載の装置。 7.第1および第2の乗算累算ユニットを含む浮動小数
点ユニット(50)において、単一命令多重データ(S
IMD)に対して算術演算を実行するための方法であっ
て、予め決められた数のビットからなる複数のワード
を、第1および第2の乗算累算ユニット(51、52)
に供給するステップであって、そのワードの各々が、オ
ペランドに対応する、ステップと、第1の乗算累算ユニ
ット(51)において、前記ワードの各々の特定の部分
を選択するステップと、第2の乗算累算ユニット(5
2)において、第1の乗算累算ユニット(51)によっ
て選択されたワードの部分とは異なる前記ワードの各々
の特定の部分を選択するステップと、第1の乗算累算ユ
ニット(51)において、第1の乗算累算ユニット(5
1)によって選択された前記ワードの部分に対して乗算
累算演算を実行するステップと、第2の乗算累算ユニッ
ト(52)において、第2の乗算累算ユニット(52)
によって選択された前記ワードの部分に対して乗算累算
演算を実行するステップと、第1および第2の乗算累算
ユニット(51、52)において実行された前記演算の
結果を合体して単一のSIMD結果のワードにするステ
ップと、を含む、方法。 8.第1および第2の乗算累算ユニット(51、52)
に供給される前記ワードの各々は、64ビットワードで
あり、それぞれの64ビットワードは2つの32ビット
ワードからなり、それぞれの32ビットワードは、23
ビット仮数値、8ビット指数値および1ビット符号値か
らなり、第1の乗算累算ユニット(51)は、前記64
ビットワードの上位32ビットワードを選択し、第2の
乗算累算ユニット(52)は、前記64ビットワードの
下位32ビットワードを選択し、第1および第2の乗算
累算ユニット(51、52)によって実行された演算の
結果は、合体されて64ビットワードとなり、その合体
された64ビットワードはそれぞれ、2つの32ビット
ワードからなり、それぞれの32ビットワードは、23
ビット仮数値、8ビット指数値および1ビット符合値か
らなる、上記7記載の方法。 9.乗算累算ユニット(51、52)の各々は、1つの
82ビット加算器と1つの82ビット乗算器とを含み、
各乗算累算ユニット(51、52)は、その内部に含め
られた前記82ビット加算器と前記82ビット乗算器と
を利用して前記32ビットワードに対する演算を実行す
る、上記8記載の方法。 10.各乗算累算ユニット(51、52)は、A+B×
Cで定義される算術演算を実行し、A、B、Cは各々、
乗算累算ユニット(51、52)によって演算される3
2ビットオペランドの1つに対応しており、前記乗算累
算ユニットに含められた前記乗算器は、前記オペランド
BおよびCに対して演算し、前記乗算累算ユニットに含
められた前記加算器は、前記オペランドAと前記乗算器
からの結果とに対して演算することにより、後に合体さ
れる結果を生成し、その合体された結果を、浮動小数点
ユニット(50)のレジスタファイル(56)の1つま
たは複数のレジスタに格納する、上記9記載の方法。
ットに対して演算することができ、且つ異なるデータ型
フォーマットの各々について専用のハードウェアを必要
としない浮動小数点ユニットが提供される。
IMD用MACユニットを利用する浮動小数点ユニット
の機能ブロック図である。
用MACユニットを利用しないが、浮動小数点ユニット
が実行する必要のあるSIMD演算を含むすべての演算
を実行するために標準MACユニットを利用する、本発
明の浮動小数点ユニットの機能ブロック図である。
て演算を行うことができる2つの異なるデータ型フォー
マットのビットフィールドを示す。
アーキテクチャの一部の機能ブロック図であり、浮動小
数点ユニットとプロセッサアーキテクチャの他のコンポ
ーネントとの間の相互作用を説明するために使用され
る。
くつかの演算のタイミングを示すタイミング図である。
Claims (1)
- 【請求項1】 データに対して算術演算を実行するため
の浮動小数点ユニット(50)であって、 複数のレジスタを含み、それらのレジスタにデータの格
納およびそれらのレジスタからデータの読出しを行うこ
とができるレジスタファイル(56)と、 複数のデータ型フォーマット(15、16)に対して算
術演算を実行するよう構成された第1の乗算累算ユニッ
ト(51)と、 複数のデータ型フォーマット(15、16)に対して算
術演算を実行するよう構成された第2の乗算累算ユニッ
ト(52)と、 第1の乗算累算ユニット(51)およびレジスタファイ
ル(56)に電気的に結合され、レジスタファイル(5
6)のレジスタから読出されたデータを受取ると共に、
その読出されたデータを第1の乗算累算ユニット(5
1)に渡すよう構成され、また、第1の乗算累算ユニッ
ト(51)から第1の乗算累算ユニット(51)によっ
て実行された算術演算の結果を受取ると共に、その結果
を第1の乗算累算ユニット(51)からレジスタファイ
ル(56)に渡すよう構成される第1のバイパスコンポ
ーネント(54)であって、前記結果がレジスタファイ
ル(56)の1つまたは複数のレジスタに格納される、
第1のバイパスコンポーネント(54)と、及びレジス
タファイル(56)の1つまたは複数のレジスタから読
出されたデータを受取ると共に、その受取ったデータを
レジスタファイル(56)から第2の乗算累算ユニット
(52)に渡すよう構成され、第2の乗算累算ユニット
(52)によって実行された算術演算の結果を受取ると
共に、第2の乗算累算ユニット(52)によって実行さ
れた前記算術演算の結果をレジスタファイル(56)に
渡すよう構成される第2のバイパスコンポーネント(5
5)であって、第2の乗算累算ユニット(52)によっ
て実行された前記演算の結果がレジスタファイル(5
6)の1つまたは複数のレジスタに格納される、第2の
バイパスコンポーネント(55)とを含む、装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/316,340 US6493817B1 (en) | 1999-05-21 | 1999-05-21 | Floating-point unit which utilizes standard MAC units for performing SIMD operations |
US316340 | 1999-05-21 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2001027945A true JP2001027945A (ja) | 2001-01-30 |
JP2001027945A5 JP2001027945A5 (ja) | 2005-03-10 |
JP3683773B2 JP3683773B2 (ja) | 2005-08-17 |
Family
ID=23228645
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2000149271A Expired - Fee Related JP3683773B2 (ja) | 1999-05-21 | 2000-05-22 | Simd演算を実行するために標準macユニットを利用する浮動小数点ユニット |
Country Status (3)
Country | Link |
---|---|
US (1) | US6493817B1 (ja) |
EP (1) | EP1055997A1 (ja) |
JP (1) | JP3683773B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9558151B2 (en) | 2011-02-22 | 2017-01-31 | Renesas Electronics Corporation | Data processing device and data processing method thereof |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101359284B (zh) * | 2006-02-06 | 2011-05-11 | 威盛电子股份有限公司 | 处理数个不同数据格式的乘法累加单元及其方法 |
CN101438232B (zh) * | 2006-05-16 | 2015-10-21 | 英特尔公司 | 不同浮点格式的浮点加法 |
US8261025B2 (en) * | 2007-11-12 | 2012-09-04 | International Business Machines Corporation | Software pipelining on a network on chip |
US8526422B2 (en) | 2007-11-27 | 2013-09-03 | International Business Machines Corporation | Network on chip with partitions |
US8327120B2 (en) * | 2007-12-29 | 2012-12-04 | Intel Corporation | Instructions with floating point control override |
US8473667B2 (en) | 2008-01-11 | 2013-06-25 | International Business Machines Corporation | Network on chip that maintains cache coherency with invalidation messages |
US8490110B2 (en) | 2008-02-15 | 2013-07-16 | International Business Machines Corporation | Network on chip with a low latency, high bandwidth application messaging interconnect |
US20090271172A1 (en) * | 2008-04-24 | 2009-10-29 | International Business Machines Corporation | Emulating A Computer Run Time Environment |
US8423715B2 (en) | 2008-05-01 | 2013-04-16 | International Business Machines Corporation | Memory management among levels of cache in a memory hierarchy |
US8494833B2 (en) | 2008-05-09 | 2013-07-23 | International Business Machines Corporation | Emulating a computer run time environment |
US8392664B2 (en) | 2008-05-09 | 2013-03-05 | International Business Machines Corporation | Network on chip |
US8214845B2 (en) | 2008-05-09 | 2012-07-03 | International Business Machines Corporation | Context switching in a network on chip by thread saving and restoring pointers to memory arrays containing valid message data |
US8230179B2 (en) | 2008-05-15 | 2012-07-24 | International Business Machines Corporation | Administering non-cacheable memory load instructions |
US8438578B2 (en) | 2008-06-09 | 2013-05-07 | International Business Machines Corporation | Network on chip with an I/O accelerator |
US8195884B2 (en) * | 2008-09-18 | 2012-06-05 | International Business Machines Corporation | Network on chip with caching restrictions for pages of computer memory |
CN101986264B (zh) * | 2010-11-25 | 2013-07-31 | 中国人民解放军国防科学技术大学 | 用于simd向量微处理器的多功能浮点乘加运算装置 |
EP3646164A4 (en) * | 2017-06-30 | 2021-01-20 | INTEL Corporation | HETEROGENIC MULTIPLIER |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4901268A (en) * | 1988-08-19 | 1990-02-13 | General Electric Company | Multiple function data processor |
CA2007059C (en) * | 1989-01-27 | 1994-05-24 | Steven P. Davies | Register and arithmetic logic unit |
DE69519449T2 (de) * | 1994-05-05 | 2001-06-21 | Conexant Systems Inc | Raumzeigersdatenpfad |
DE69927075T2 (de) * | 1998-02-04 | 2006-06-14 | Texas Instruments Inc | Rekonfigurierbarer Koprozessor mit mehreren Multiplizier-Akkumulier-Einheiten |
US6292886B1 (en) * | 1998-10-12 | 2001-09-18 | Intel Corporation | Scalar hardware for performing SIMD operations |
US6205462B1 (en) * | 1999-10-06 | 2001-03-20 | Cradle Technologies | Digital multiply-accumulate circuit that can operate on both integer and floating point numbers simultaneously |
-
1999
- 1999-05-21 US US09/316,340 patent/US6493817B1/en not_active Expired - Fee Related
- 1999-11-18 EP EP99122964A patent/EP1055997A1/en not_active Withdrawn
-
2000
- 2000-05-22 JP JP2000149271A patent/JP3683773B2/ja not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9558151B2 (en) | 2011-02-22 | 2017-01-31 | Renesas Electronics Corporation | Data processing device and data processing method thereof |
Also Published As
Publication number | Publication date |
---|---|
JP3683773B2 (ja) | 2005-08-17 |
US6493817B1 (en) | 2002-12-10 |
EP1055997A1 (en) | 2000-11-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3683773B2 (ja) | Simd演算を実行するために標準macユニットを利用する浮動小数点ユニット | |
US8122078B2 (en) | Processor with enhanced combined-arithmetic capability | |
KR100470299B1 (ko) | 곱셈-누산 연산의 단일 사이클 처리 | |
US7366881B2 (en) | Method and apparatus for staggering execution of an instruction | |
JP3547139B2 (ja) | プロセッサ | |
US6671796B1 (en) | Converting an arbitrary fixed point value to a floating point value | |
EP1230591B1 (en) | Decompression bit processing with a general purpose alignment tool | |
JP2010532063A (ja) | 条件命令を無条件命令および選択命令へと拡張する方法およびシステム | |
WO2006112045A1 (ja) | 演算処理装置 | |
JPH10187438A (ja) | 乗算器の入力に対する遷移を減少させる方法 | |
EP1124181A1 (en) | Data processing apparatus | |
US6341300B1 (en) | Parallel fixed point square root and reciprocal square root computation unit in a processor | |
US20030005261A1 (en) | Method and apparatus for attaching accelerator hardware containing internal state to a processing core | |
KR100316078B1 (ko) | 파이프라인방식프로세서 | |
US7730118B2 (en) | Multiply-accumulate unit and method of operation | |
US6055628A (en) | Microprocessor with a nestable delayed branch instruction without branch related pipeline interlocks | |
US6282558B1 (en) | Data processing system and register file | |
JP2002055814A (ja) | 適切な発行先に命令を発行する命令発行装置 | |
US6728741B2 (en) | Hardware assist for data block diagonal mirror image transformation | |
JP3693556B2 (ja) | 浮動小数点ユニットにおいてロードバイパスを実行する方法及び装置 | |
US6988121B1 (en) | Efficient implementation of multiprecision arithmetic | |
JPH05173778A (ja) | データ処理装置 | |
JP3669841B2 (ja) | マイクロプロセッサ | |
JPH09319453A (ja) | 低消費電力マイクロプロセッサ | |
JP2002182904A (ja) | データ処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040401 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040401 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050426 |
|
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: 20050510 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050526 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090603 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100603 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100603 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110603 Year of fee payment: 6 |
|
LAPS | Cancellation because of no payment of annual fees |