JPH09218731A - マイクロプロセッサのパワーエスティメータ - Google Patents

マイクロプロセッサのパワーエスティメータ

Info

Publication number
JPH09218731A
JPH09218731A JP8022811A JP2281196A JPH09218731A JP H09218731 A JPH09218731 A JP H09218731A JP 8022811 A JP8022811 A JP 8022811A JP 2281196 A JP2281196 A JP 2281196A JP H09218731 A JPH09218731 A JP H09218731A
Authority
JP
Japan
Prior art keywords
instruction
power consumption
instructions
executed
microprocessor
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
Application number
JP8022811A
Other languages
English (en)
Other versions
JP3618442B2 (ja
Inventor
Atsushi Kageshima
淳 影島
Masayoshi Usami
公良 宇佐美
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.)
Toshiba Corp
Original Assignee
Toshiba 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 Toshiba Corp filed Critical Toshiba Corp
Priority to JP02281196A priority Critical patent/JP3618442B2/ja
Priority to KR1019970003814A priority patent/KR100254080B1/ko
Priority to DE69718084T priority patent/DE69718084T2/de
Priority to US08/797,783 priority patent/US6055640A/en
Priority to EP97101966A priority patent/EP0789292B1/en
Priority to CN97102630A priority patent/CN1102770C/zh
Publication of JPH09218731A publication Critical patent/JPH09218731A/ja
Application granted granted Critical
Publication of JP3618442B2 publication Critical patent/JP3618442B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/26Power supply means, e.g. regulation thereof
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; 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 OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/26Power supply means, e.g. regulation thereof
    • G06F1/32Means for saving power
    • G06F1/3203Power management, i.e. event-based initiation of a power-saving mode

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Power Sources (AREA)
  • Microcomputers (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

(57)【要約】 【課題】 この発明は、複数のメモリを備えたマイクロ
プロセッサにおける命令レベルでの消費電力の評価精度
を向上させることを課題とする。 【解決手段】 この発明は、複数のキャッシュメモリ
2,3,4を備えたマイクロプロセッサの消費電力を、
命令のアセンブラ記述から求めるパワーエスティメータ
において、CPU5で実行される命令がメインメモリ1
から読み込まれる場合の消費電力値とキャッシュメモリ
2,3,4から読み込まれる場合の消費電力値を求め、
命令がメインメモリ1又はいずれのキャッシュメモリ
2,3,4から読み込まれるかを判別し、判別結果にそ
れぞれのメモリに対して求められた消費電力値を対応さ
せて消費電力を求めることを特徴とする。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】この発明は、複数のメモリを
備えたマイクロプロセッサにおける命令レベルでの消費
電力を、命令のアセンブラ記述から評価するマイクロプ
ロセッサのパワーエスティメータに関する。
【0002】
【従来の技術】近年、コンピュータ技術ならびに半導体
集積回路の飛躍的な発展により、電子機器、特にパーソ
ナルコンピュータの小型化及び携帯化が進んでいる。こ
のような傾向において、マイクロプロセッサの処理スピ
ードの向上とともに低消費電力化が極めて重要な課題に
なっている。低消費電力化を達成するにあたっては、マ
イクロプロセッサを設計する際に消費電力を正確に評価
する必要がある。
【0003】従来では、例えば文献「Vivek Tiwari, Sh
arad Malik, Andrew Wolfe :“Power Analysis of Embe
dded Software :A First Step towards Software Powe
r Minimization”,IN IEEE-94,PP.384-390(1994)」に記
載されているように、ソフトウェアを含めたマイクロプ
ロセッサの消費電力評価方法が知られている。
【0004】この評価手法は、実際に命令がマイクロプ
ロセッサで実行される際に実行される命令の種類に着目
して消費電力を見積もる手法である。すなわち、マイク
ロプロセッサで実行されるそれぞれ異なる命令毎に予め
消費電力を求めておき、マイクロプロセッサで実行され
るプログラムのアセンブラ記述のレベルで、予め命令毎
に求めておいた消費電力をそれぞれの命令に適用してマ
イクロプロセッサでプログラムが実行された際の総消費
電力量を見積もろうというものである。
【0005】
【発明が解決しようとする課題】以上説明したように、
マイクロプロセッサにおける従来の消費電力評価方法に
あっては、ソフトウェアを考慮して見積もる手法が知ら
れていた。しかし、この手法においては、マイクロプロ
セッサのキャッシュメモリに関しては考慮されていなか
った。すなわち、消費電力の評価手法において、処理ス
ピードを向上させる観点から階層化された複数のキャッ
シュメモリを備えたマイクロプロセッサと、このような
構成を備えていないマイクロプロセッサとで区別がなさ
れていなかった。
【0006】キャッシュメモリは、一般的にアクセスス
ピードや記憶容量といった構成上の相違によって命令が
アクセスされる際の消費電力が異なる。このため、複数
のキャッシュメモリの内、命令がいずれのキャッシュメ
モリから読み込まれるかによって消費電力が異なること
になる。しかしがら、従来の手法にあっては、すべての
キャッシュメモリにおいて区別することなく同一の消費
電力を用いていたため、マイクロプロセッサの命令レベ
ルでの消費電力を正確に評価することが困難であるとい
った不具合を招いていた。
【0007】そこで、この発明は、上記に鑑みてなされ
たものであり、その目的とするところは、複数のメモリ
を備えたマイクロプロセッサにおける命令レベルでの消
費電力の評価精度を向上させたマイクロプロセッサのパ
ワーエスティメータを提供することにある。
【0008】
【課題を解決するための手段】上記目的を達成するため
に、請求項1記載の発明は、CPU(演算ユニット)
と、前記CPUに読み込まれて実行される命令が格納さ
れる複数のメモリを備えたマイクロプロセッサにおける
命令実行時の消費電力を、実行される命令のアセンブラ
記述から求めるマイクロプロセッサのパワーエスティメ
ータにおいて、前記CPUで実行される命令が前記複数
のメモリから読み込まれる場合の消費電力値を前記メモ
リのそれぞれに対して求める手段と、前記CPUで実行
される命令が前記複数のメモリのいずれのメモリから読
み込まれるかを判別する手段と、読み込まれる命令が格
納されたメモリの判別結果に前記それぞれのメモリに対
して求められた消費電力値を対応させてマイクロプロセ
ッサの消費電力を求める手段とを有して構成される。
【0009】請求項2記載の発明は、請求項1記載のマ
イクロプロセッサのパワーエスティメータにおいて、前
記CPUで実行される命令が第1のキャッシュメモリか
ら前記CPUに読み込まれると同時に、前記第1のキャ
ッシュメモリよりも高速で容量が少なくm個の命令を格
納できる第2のキャッシュメモリに第1のキャッシュメ
モリから前記CPUに読み込まれた命令を含んで以降に
続く最大m個の命令が格納され、前記第2のキャッシュ
メモリに格納された命令がすべて実行されるまで前記第
2のキャッシュメモリから前記CPUに命令が読み込ま
れて命令が実行される動作が反復される場合に、前記C
PUで実行される命令が前記第1のキャッシュメモリか
ら読み込まれる場合の第1の消費電力値を求め、前記C
PUで実行される命令が前記第2のキャッシュメモリか
ら読み込まれる場合の第2の消費電力値を求め、命令の
読み込みが開始された後、m命令毎の命令の実行には前
記第1の消費電力値を使用し、他の命令の実行には前記
第2の消費電力値を使用してマイクロプロセッサの消費
電力を求めて構成される。
【0010】請求項3記載の発明は、請求項2記載のマ
イクロプロセッサのパワーエスティメータにおいて、ブ
ランチ命令、ジャンプ命令、例外処理命令等の一連の命
令の実行順序を変更する命令が実行される場合に、前記
命令の実行が開始された後、m命令毎の命令の実行には
前記第1の消費電力値を使用し、他の命令の実行には前
記第2の消費電力値を使用してマイクロプロセッサの消
費電力を求めて構成される。
【0011】請求項4記載の発明は、請求項2記載のマ
イクロプロセッサのパワーエスティメータにおいて、ブ
ランチ命令、ジャンプ命令、例外処理命令等の一連の命
令の実行順序を変更する命令の実行が開始された後、前
記命令の次の命令以降に続く0又はm個未満の命令の実
行には前記第2の消費電力値を使用し、その後に続くm
命令毎の命令の実行には前記第1の消費電力値を使用
し、他の命令の実行には前記第2の消費電力値を使用し
てマイクロプロセッサの消費電力を求めて構成される。
【0012】請求項5記載の発明は、請求項2記載のマ
イクロプロセッサのパワーエスティメータにおいて、ブ
ランチ命令、ジャンプ命令、例外処理命令等の一連の命
令の実行順序を変更する命令の実行が開始されて、前記
命令に続けて記述されている命令を1又は複数個実行し
た後命令順序が変更される場合に、前記命令に続けて記
述されている命令が複数個実行されてm命令毎の命令の
実行には前記第1の消費電力値を使用し、他の命令の実
行には前記第2の消費電力値を使用してマイクロプロセ
ッサの消費電力を求めて構成される。
【0013】請求項6記載の発明は、請求項2記載のマ
イクロプロセッサのパワーエスティメータにおいて、ブ
ランチ命令、ジャンプ命令、例外処理命令等の一連の命
令の実行順序を変更する命令の実行が開始されて、前記
命令に続けて記述されている命令を複数個実行した後命
令順序が変更される場合に、前記命令に続けて記述され
ている命令が1又は複数個実行されて次の命令以降に続
く0又はm個未満の命令の実行には前記第2の消費電力
値を使用し、その後に続くm命令毎の命令の実行には前
記第1の消費電力値を使用し、他の命令の実行には前記
第2の消費電力値を使用してマイクロプロセッサの消費
電力を求めて構成される。
【0014】請求項7記載の発明は、請求項1記載のマ
イクロプロセッサのパワーエスティメータにおいて、前
記CPUで実行される命令の数、ブランチ命令、ジャン
プ命令、例外処理命令等の一連の命令の実行順序を変更
する命令の数ならびに前記メモリの容量に基づいて、前
記メモリから読み込まれる命令の回数を前記それぞれの
メモリに対して求め、前記メモリに対して求められた回
数とこのメモリに対応して求められた消費電力値との積
を前記それぞれのメモリに対して求め、前記それぞれの
メモリに対して求められた回数と消費電力との積の和を
求めてマイクロプロセッサの消費電力を求めて構成され
る。
【0015】請求項8記載の発明は、請求項1記載のマ
イクロプロセッサのパワーエスティメータにおいて、前
記CPUで実行される命令の数、ブランチ命令、ジャン
プ命令、例外処理命令等の一連の命令の実行順序を変更
する命令が発生する確率ならびに前記メモリの容量に基
づいて、前記メモリから読み込まれる命令の回数を前記
それぞれのメモリに対して求め、前記メモリに対して求
められた回数とこのメモリに対応して求められた消費電
力値との積を前記それぞれのメモリに対して求め、前記
それぞれのメモリに対して求められた回数と消費電力と
の積の和を求めてマイクロプロセッサの消費電力を求め
て構成される。
【0016】
【発明の実施の形態】以下、図面を用いてこの発明の実
施形態を説明する。
【0017】図1は請求項1記載の発明の一実施形態に
係るマイクロプロセッサのパワーエスティメータが消費
電力を評価するマイクロプロセッサの一構成を示す図で
ある。
【0018】請求項1記載の発明のマイクロプロセッサ
のパワーエスティメータは、CPU(演算ユニット)
と、CPUに読み込まれて実行される命令が格納される
複数のメモリを備えたマイクロプロセッサにおける命令
実行時の消費電力を、実行される命令のアセンブラ記述
から求めるものであり、CPUで実行される命令が複数
のメモリから読み込まれる場合の消費電力値をメモリの
それぞれに対して求める手段と、CPUで実行される命
令が複数のメモリのいずれのメモリから読み込まれるか
を判別する手段と、読み込まれる命令が格納されたメモ
リの判別結果にそれぞれのメモリに対して求められた消
費電力値を対応させて命令がCPUで実行される際の消
費電力を求める手段とを有しており、マイクロコンピュ
ータを使用した評価用のツールとして実現される。
【0019】なお、消費電力が評価されるマイクロプロ
セッサに含まれる上記メモリは、メインメモリ、キャッ
シュメモリ、バッファメモリ、命令キュー等の様々な種
類のメモリである。
【0020】ここで、図1に示すマイクロプロセッサに
おける消費電力評価の作用を説明するにあたって、理解
を容易にするために、図1に示す構成に対して、図2に
示すようにキャッシュメモリの個数を2つとし、キャッ
シュ6とキャッシュ6より高速なバッファ7とし、バッ
ファ7が読み込める命令数を4とした構成のマイクロプ
ロセッサを用いて説明する。
【0021】この実施形態は、CPU5で実行される命
令が第1のキャッシュメモリとなるキャッシュ6からC
PU5に読み込まれると同時に、キャッシュ6よりも高
速で容量が少なく4個の命令を格納できる第2のキャッ
シュメモリとなるバッファ7にキャッシュ6からCPU
5に読み込まれた命令を含んで以降に続く最大4個の命
令が格納され、バッファ7に格納された命令がすべて実
行されるまでバッファ7からCPU5に命令が読み込ま
れて命令が実行される動作が反復される場合に、CPU
5で実行される命令がキャッシュ6から読み込まれる場
合の第1の消費電力値を求め、CPU5で実行される命
令がバッファ7から読み込まれる場合の第2の消費電力
値を求め、命令の読み込みが開始された後、4命令毎の
命令の実行には第1の消費電力値を使用し、他の命令の
実行には第2の消費電力値を使用してマイクロプロセッ
サの消費電力を求めるようにしたことを特徴とするもの
である。
【0022】図2に示す構成のマイクロプロセッサにお
いて、図3に示すようにCPU5で実行される命令をメ
インメモリ1から読み込むか(ルートA)、キャッシュ
6から読み込むか(ルートB)、又はバッファ7から読
み込むか(ルートC)を区別した消費電力値データを求
めておき、命令が実際に実行される時に、いずれから読
み込まれるかを判断して、それに見合う消費電力値デー
タを使用することによって消費電力値を見積もるように
している。
【0023】次に、請求項3に記載された発明の一実施
形態に係るパワーエスティメータを説明する。
【0024】この実施形態のパワーエスティメータは、
上記実施形態の特徴に加えて、ブランチ命令、ジャンプ
命令、例外処理命令等の一連の命令の実行順序を変更す
る命令が実行される場合に、命令の実行が開始された
後、4命令毎の命令の実行には第1の消費電力値を使用
し、他の命令の実行には第2の消費電力値を使用してマ
イクロプロセッサの消費電力を求めるようにしたことを
特徴とするものである。
【0025】対象とするマイクロプロセッサの動作は、
例えば図4に示す命令群を実行する時は、図5に示すよ
うにループの1巡目ではメインメモリ1から命令をキャ
ッシュ6に保存すると同時に、CPU5で命令を実行す
る。この時、キャッシュ6内には図6に示すように命令
が格納される。
【0026】次に、ジャンプ命令にて再度、同じ命令群
が実行される時、実行命令は、メインメモリ1からでは
なく、キャッシュ6から読み込まれることになる。この
時、実行速度向上のため、図7に示すようにバッファ7
へ一度に4つの命令が同時に読み込まれ(ルートB)、
それ以降、バッファ7内の命令がなくなるまでバッファ
7からCPU5に命令が読み込まれる(ルートC)。
【0027】この時、ルート(B)を通る場合は、大き
な電力が消費されるキャッシュ6が動作するため、大き
な消費電力となり、ルート(C)を通る場合は、キャッ
シュ6が動作するときよりは小さな電力が消費されるバ
ッファ7が動作するため、小さな消費電力となる。この
ため、このキャッシュ6に既に読み込まれている命令実
行時の消費電力を見積もるために、キャッシュ6から命
令を読み込んだ時の消費電力値と、バッファ7から命令
を読み込んだ時の消費電力値を予め求めておき、図8に
示すように、キャッシュ6から一度にバッファ7へ読み
込む命令数がm(この実施例では4)個ならば、m命令
おきにキャッシュ6から読み込んだ時の消費電力値を使
用し、それ以外の命令に対しては、バッファ7から読み
込んだ時の消費電力値を使用することを特徴としてい
る。
【0028】一方、上述した命令の実行において、ジャ
ンプ、ブランチ、例外処理命令等の一連の命令の実行順
序を変更する命令によって、バッファ7に読み込んだ命
令全てを実行せずに、他の命令を実行することになる場
合がある。
【0029】例えば、図4に示す命令群を実行している
図8に示す命令の流れの続きを図9に示すと、ジャンプ
命令によって、バッファ7に読み込まれた命令ではない
命令が実行されることになる。このような場合に対応し
て、m命令おきにキャッシュ6から読み込んだ時の消費
電力値を追加して、ジャンプ、ブランチ、例外処理命令
等が行われた場合、その次に実行される命令の消費電力
値はキャッシュ6から読み込まれた時の値を使用し、そ
れ以降、m命令おきにキャッシュ6から読み込まれた時
の値を使用、それ以外の命令に対しては、バッファ7か
ら読み込んだ時の値を使用するようにしている。
【0030】次に、請求項4記載の発明の一実施形態に
係るパワーエスティメータを説明する。
【0031】この実施形態の特徴とするところは、図2
に示すマイクロプロセッサの消費電力を評価する場合
に、ブランチ命令、ジャンプ命令、例外処理命令等の一
連の命令の実行順序を変更する変更命令の実行が開始さ
れた後、変更命令の次の命令以降に続く0又はm個未満
の命令の実行にはバッファ7から読み込まれる場合の消
費電力値(第2の消費電力値)を使用し、その後に続く
m命令毎の命令の実行にはキャッシュメモリ6から読み
込まれる場合の消費電力値(第1の消費電力値)を使用
し、他の命令の実行には前記第2の消費電力値を使用し
てマイクロプロセッサの消費電力を求めるようにしたこ
とにある。
【0032】例えば図16(それぞれの数字は命令を表
し、jump3は命令3にジャンプする命令を表す)に
示すように、キャッシュメモリに格納された命令を実行
する場合に、請求項3記載の発明の一実施形態では図1
7に示す実行順序にしたがって命令が実行されるのに対
して、この実施形態では図18に示すように、jump
3命令(変更命令)の実行後jump3命令の次の命令
(命令3)はキャッシュメモリ6から読み込まれ、この
命令(命令3)以降の1つの命令(命令4)はバッファ
7から読み込まれ、その後に続く4(=m)命令毎にキ
ャッシュメモリ6から読み込まれる。これは、図16に
示すキャッシュメモリ6からバッファ7への読み込みが
キャッシュメモリ6の1行毎に行われるためである。
【0033】次に、請求項5記載の発明の一実施形態に
係るパワーエスティメータを説明する。
【0034】この実施形態の特徴とするところは、図2
に示すマイクロプロセッサの消費電力を評価し、ブラン
チ命令、ジャンプ命令、例外処理命令等の一連の命令の
実行順序を変更する変更命令の実行が開始されて、変更
命令に続けて記述されている命令を1又は複数個実行し
た後命令順序が変更される場合に、変更命令に続けて記
述されている命令が複数個実行されてm命令毎の命令の
実行にはキャッシュメモリから読み込まれる場合の消費
電力値(第1の消費電力値)を使用し、他の命令の実行
にはバッファ7から読み込まれる場合の消費電力値(第
2の消費電力値)を使用してマイクロプロセッサの消費
電力を求めるようにしたことにある。
【0035】例えば、図16に示すようにキャッシュメ
モリに格納された命令を実行する場合に、図19に示す
ように例えばjump3命令が実行された後1つの命令
(命令8)が実行された後4(=m)命令毎にキャッシ
ュメモリ6から読み込まれる。
【0036】次に、請求項6記載の発明の一実施形態に
係るパワーエスティメータを説明する。
【0037】この実施形態の特徴とするところは、請求
項4ならびに請求項5記載の発明の一実施形態の双方を
同時に実施するようにしたことにあり、図16に示す命
令を実行する場合には、図20に示すような順序にした
がって命令が実行される。
【0038】次に、請求項7記載の発明の一実施形態に
係るパワーエスティメータを説明する。
【0039】この実施形態のパワーエスティメータは、
CPU5で実行される命令の数、ブランチ命令、ジャン
プ命令、例外処理命令等の一連の命令の実行順序を変更
する命令の数ならびにメモリの容量に基づいて、メモリ
から読み込まれる命令の回数をそれぞれのメモリに対し
て求め、メモリに対して求められた回数とこのメモリに
対応して求められた消費電力値との積を前記それぞれの
メモリに対して求め、それぞれのメモリに対して求めら
れた回数と消費電力との積の和を求めてマイクロプロセ
ッサの消費電力を求めるようにしたことを特徴とするも
のである。
【0040】マイクロプロセッサにて、ある命令を実行
したときの消費電力は、図10に示すように、CPU部
9とメモリ部8の消費電力の和として求めることができ
る。すなわち、 (ある実行命令時の消費電力)(X)=(CPU部9の消
費電力)(Y)+(メモリ部8の消費電力)(Z) となる。このうち消費電力(Y)と消費電力(Z)は、
独立して求めることができる。
【0041】例えば、図8に示す命令の1つ1つの消費
電力値は、メモリ部8とCPU部9を区別せずに求めて
いた場合、すなわち従来では、図11に示すように基本
消費電力値を求める必要がある。そして、図11を用い
て図8の消費電力を求めると、図12に示すようにな
る。これに対して、メモリ部8とCPU部9を区別して
消費電力値を求めると、すなわちこの実施形態では、図
13に示す基本消費電力値のみを用いればよい。この図
13に示す基本消費電力値を用いて図8の消費電力を求
めると、図14に示すようになり、図12と図14は等
しいことは明らかである。
【0042】これにより、対象命令数a個、使用メモリ
の種類がb個のCPUの消費電力を求める際、従来では
(a×b)個の基本消費電力値求める必要があった。し
かし、この実施形態では、(a+b)個の基本消費電力
値を求めればよく、予め求めておく消費電力値パターン
数を少なくすることができる。
【0043】次に、請求項8記載の発明の一実施形態に
係るパワーエスティメータを説明する。
【0044】この実施形態のパワーエスティメータは、
CPU1で実行される命令の数、ブランチ命令、ジャン
プ命令、例外処理命令等の一連の命令の実行順序を変更
する命令が発生する確率ならびにメモリの容量に基づい
て、メモリから読み込まれる命令の回数をそれぞれのメ
モリに対して求め、メモリに対して求められた回数とこ
のメモリに対応して求められた消費電力値との積をそれ
ぞれのメモリに対して求め、それぞれのメモリに対して
求められた回数と消費電力との積の和を求めてマイクロ
プロセッサの消費電力を求めるようにしたことを特徴と
するものである。
【0045】この実施形態は、外部からイレギュラーに
発生するキャッシュ6からの読み込み数の発生確率を与
えることにより、メモリからの命令読み込み回数を見積
もる方法である。
【0046】例えば、図2に示すマイクロプロセッサに
おいて、記述された命令数が10個、総実行命令数が2
3個の命令群を実行するとき、まず、メインメモリから
命令を読み込む回数が、総記述命令数から9個と判別さ
れ、残り14個に対してブランチ等の発生確率が14.
3%と与えられたならば、(100/14.3)=7回
に1度、イレギュラーのキャッシュ6からの読み込みが
発生すると仮定できる。4命令毎にレギュラーのキャッ
シュ6からの読み込みが行われるため、7命令実行で2
回キャッシュ6から命令を読み込むと見積もることがで
きる。
【0047】したがって、図15に示すように、総実行
命令数が23個なので、この命令群を実行すると、2×
2=4回のキャッシュ6からの命令読み込みが行われる
と見積もられ、キャッシュ6から読み込まれる命令11
とバッファ7から読み込まれる命令12となる。
【0048】このことを2次キャッシュメモリまで有す
る場合で一般化すると、1回にキャッシュからバッファ
へp個読み込むマイクロプロセッサで、総記述命令数t
個、総実行命令数がq個の命令群を実行するとき、ブラ
ンチ等の発生確率がr%と与えられたならば、イレギュ
ラーのキャッシュからの命令読み込みサイクルsは、s
=(100/r)となり、命令s個に([s/p]+
1)回のキャッシュからの命令読み込みが行われる。こ
のサイクルは命令総数(q−t)から(q−t)/s回
あることが分かる。
【0049】したがって、[(q−t)/s]×([s
/p]+1)によって一般化できる。ただし、ここ
で[]で囲んだ中のわり算は小数点以下切り捨てを表す
([5/2]+[7/4]=2+1=3となる)。
【0050】あるマイクロプロセッサの例では、add
命令を実行する際の消費電力値は、キャッシュ6から読
み込んで実行する場合で560mW、バッファ7から読
み込んで実行する場合で404mWというように、約4
0%の違いが発生する。これを補正することにより、命
令レベルの消費電力見積もりの精度を高めることができ
る。
【0051】
【発明の効果】以上説明したように、この発明によれ
ば、命令が読み込まれるそれぞれのメモリ毎に求めた消
費電力を使用して命令群がCPUで実行された際の消費
電力を求めるようにしたので、複数のメモリを備えたマ
イクロプロセッサにおける消費電力評価の精度を向上さ
せることができる。
【図面の簡単な説明】
【図1】請求項1記載の発明の一実施形態に係るパワー
エスティメータで評価されるマイクロプロセッサの一構
成を示す図である。
【図2】請求項2記載の発明の一実施形態に係るパワー
エスティメータで評価されるマイクロプロセッサの一構
成を示す図である。
【図3】図2に示すマイクロプロセッサにおける命令の
読み出しの流れを示す図である。
【図4】実行される命令の一例を示す図である。
【図5】図2に示す構成において、実行される命令にお
けるループ1巡目の命令読み込みの流れを示す図であ
る。
【図6】図2に示す構成において、実行される命令にお
けるループ1巡目終了時のキャッシュ内部の命令格納状
態を示す図である。
【図7】図2に示す構成において、実行される命令にお
けるループ2巡目の命令読み込みの流れを示す図であ
る。
【図8】実行命令毎の命令読み込み先を示す図である。
【図9】ジャンプ命令後の実行命令毎の命令読み込み先
を示す図である。
【図10】マイクロプロセッサのメモリ部とCPU部の
区分けを示す図である。
【図11】従来の方法による基本消費電力値の一例を示
す図である。
【図12】図11に示す基本消費電力値を用いて図8の
消費電力を求めた一例を示す図である。
【図13】請求項7に記載の発明の一実施形態に係る基
本消費電力値の一例を示す図である。
【図14】図13に示す基本消費電力値を用いて図8の
消費電力を求めた一例を示す図である。
【図15】実行される命令列の一例を示す図である。
【図16】キャッシュメモリに命令が格納された状態を
示す図である。
【図17】請求項3記載の発明の一実施形態に係る命令
実行順序を示す図である。
【図18】請求項4記載の発明の一実施形態に係る命令
実行順序を示す図である。
【図19】請求項5記載の発明の一実施形態に係る命令
実行順序を示す図である。
【図20】請求項6記載の発明の一実施形態に係る命令
実行順序を示す図である。
【符号の説明】
1 メインメモリ 2 n次キャッシュメモリ 3 2次キャッシュメモリ 4 1次キャッシュメモリ 5 CPU 6 キャッシュメモリ 7 バッファ 8 メモリ部 9 CPU部 10 キャッシュ6又はバッファ7から読み込まれる命
令群 11 キャッシュ6から読み込まれる命令 12 バッファ7から読み込まれる命令

Claims (8)

    【特許請求の範囲】
  1. 【請求項1】 CPU(演算ユニット)と、前記CPU
    に読み込まれて実行される命令が格納される複数のメモ
    リを備えたマイクロプロセッサにおける命令実行時の消
    費電力を、実行される命令のアセンブラ記述から求める
    マイクロプロセッサのパワーエスティメータにおいて、 前記CPUで実行される命令が前記複数のメモリから読
    み込まれる場合の消費電力値を前記メモリのそれぞれに
    対して求める手段と、 前記CPUで実行される命令が前記複数のメモリのいず
    れのメモリから読み込まれるかを判別する手段と、 読み込まれる命令が格納されたメモリの判別結果に前記
    それぞれのメモリに対して求められた消費電力値を対応
    させてマイクロプロセッサの消費電力を求める手段とを
    有することを特徴とするマイクロプロセッサのパワーエ
    スティメータ。
  2. 【請求項2】 前記CPUで実行される命令が第1のキ
    ャッシュメモリから前記CPUに読み込まれると同時
    に、前記第1のキャッシュメモリよりも高速で容量が少
    なくm個の命令を格納できる第2のキャッシュメモリに
    第1のキャッシュメモリから前記CPUに読み込まれた
    命令を含んで以降に続く最大m個の命令が格納され、前
    記第2のキャッシュメモリに格納された命令がすべて実
    行されるまで前記第2のキャッシュメモリから前記CP
    Uに命令が読み込まれて命令が実行される動作が反復さ
    れる場合に、 前記CPUで実行される命令が前記第1のキャッシュメ
    モリから読み込まれる場合の第1の消費電力値を求め、 前記CPUで実行される命令が前記第2のキャッシュメ
    モリから読み込まれる場合の第2の消費電力値を求め、 命令の読み込みが開始された後、m命令毎の命令の実行
    には前記第1の消費電力値を使用し、他の命令の実行に
    は前記第2の消費電力値を使用してマイクロプロセッサ
    の消費電力を求めることを特徴とする請求項1記載のマ
    イクロプロセッサのパワーエスティメータ。
  3. 【請求項3】 ブランチ命令、ジャンプ命令、例外処理
    命令等の一連の命令の実行順序を変更する命令が実行さ
    れる場合に、前記命令の実行が開始された後、m命令毎
    の命令の実行には前記第1の消費電力値を使用し、他の
    命令の実行には前記第2の消費電力値を使用してマイク
    ロプロセッサの消費電力を求めることを特徴とする請求
    項2記載のマイクロプロセッサのパワーエスティメー
    タ。
  4. 【請求項4】 ブランチ命令、ジャンプ命令、例外処理
    命令等の一連の命令の実行順序を変更する命令の実行が
    開始された後、前記命令の次の命令以降に続く0又はm
    個未満の命令の実行には前記第2の消費電力値を使用
    し、その後に続くm命令毎の命令の実行には前記第1の
    消費電力値を使用し、他の命令の実行には前記第2の消
    費電力値を使用してマイクロプロセッサの消費電力を求
    めることを特徴とする請求項2記載のマイクロプロセッ
    サのパワーエスティメータ。
  5. 【請求項5】 ブランチ命令、ジャンプ命令、例外処理
    命令等の一連の命令の実行順序を変更する命令の実行が
    開始されて、前記命令に続けて記述されている命令を1
    又は複数個実行した後命令順序が変更される場合に、前
    記命令に続けて記述されている命令が複数個実行されて
    m命令毎の命令の実行には前記第1の消費電力値を使用
    し、他の命令の実行には前記第2の消費電力値を使用し
    てマイクロプロセッサの消費電力を求めることを特徴と
    する請求項2記載のマイクロプロセッサのパワーエステ
    ィメータ。
  6. 【請求項6】 ブランチ命令、ジャンプ命令、例外処理
    命令等の一連の命令の実行順序を変更する命令の実行が
    開始されて、前記命令に続けて記述されている命令を複
    数個実行した後命令順序が変更される場合に、前記命令
    に続けて記述されている命令が1又は複数個実行されて
    次の命令以降に続く0又はm個未満の命令の実行には前
    記第2の消費電力値を使用し、その後に続くm命令毎の
    命令の実行には前記第1の消費電力値を使用し、他の命
    令の実行には前記第2の消費電力値を使用してマイクロ
    プロセッサの消費電力を求めることを特徴とする請求項
    2記載のマイクロプロセッサのパワーエスティメータ。
  7. 【請求項7】 前記CPUで実行される命令の数、ブラ
    ンチ命令、ジャンプ命令、例外処理命令等の一連の命令
    の実行順序を変更する命令の数ならびに前記メモリの容
    量に基づいて、前記メモリから読み込まれる命令の回数
    を前記それぞれのメモリに対して求め、 前記メモリに対して求められた回数とこのメモリに対応
    して求められた消費電力値との積を前記それぞれのメモ
    リに対して求め、 前記それぞれのメモリに対して求められた回数と消費電
    力との積の和を求めてマイクロプロセッサの消費電力を
    求めることを特徴とする請求項1記載のマイクロプロセ
    ッサのパワーエスティメータ。
  8. 【請求項8】 前記CPUで実行される命令の数、ブラ
    ンチ命令、ジャンプ命令、例外処理命令等の一連の命令
    の実行順序を変更する命令が発生する確率ならびに前記
    メモリの容量に基づいて、前記メモリから読み込まれる
    命令の回数を前記それぞれのメモリに対して求め、 前記メモリに対して求められた回数とこのメモリに対応
    して求められた消費電力値との積を前記それぞれのメモ
    リに対して求め、 前記それぞれのメモリに対して求められた回数と消費電
    力との積の和を求めてマイクロプロセッサの消費電力を
    求めることを特徴とする請求項1記載のマイクロプロセ
    ッサのパワーエスティメータ。
JP02281196A 1996-02-08 1996-02-08 マイクロプロセッサのパワーエスティメータ装置 Expired - Fee Related JP3618442B2 (ja)

Priority Applications (6)

Application Number Priority Date Filing Date Title
JP02281196A JP3618442B2 (ja) 1996-02-08 1996-02-08 マイクロプロセッサのパワーエスティメータ装置
KR1019970003814A KR100254080B1 (ko) 1996-02-08 1997-02-06 마이크로프로세서의 파워 에스티메이터
DE69718084T DE69718084T2 (de) 1996-02-08 1997-02-07 Gerät zur Schätzung des Leistungsverbrauchs eines Mikroprozessors
US08/797,783 US6055640A (en) 1996-02-08 1997-02-07 Power estimation of a microprocessor based on power consumption of memory
EP97101966A EP0789292B1 (en) 1996-02-08 1997-02-07 Power consumption estimating apparatus for a microprocessor
CN97102630A CN1102770C (zh) 1996-02-08 1997-02-12 微处理器的功率估算方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP02281196A JP3618442B2 (ja) 1996-02-08 1996-02-08 マイクロプロセッサのパワーエスティメータ装置

Publications (2)

Publication Number Publication Date
JPH09218731A true JPH09218731A (ja) 1997-08-19
JP3618442B2 JP3618442B2 (ja) 2005-02-09

Family

ID=12093086

Family Applications (1)

Application Number Title Priority Date Filing Date
JP02281196A Expired - Fee Related JP3618442B2 (ja) 1996-02-08 1996-02-08 マイクロプロセッサのパワーエスティメータ装置

Country Status (6)

Country Link
US (1) US6055640A (ja)
EP (1) EP0789292B1 (ja)
JP (1) JP3618442B2 (ja)
KR (1) KR100254080B1 (ja)
CN (1) CN1102770C (ja)
DE (1) DE69718084T2 (ja)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6205555B1 (en) 1998-02-16 2001-03-20 Kabushiki Kaisha Toshiba Processor power consumption estimating system, processor power consumption estimating method, and storage medium storing program for executing the processor power consumption estimating method
JP2006085534A (ja) * 2004-09-17 2006-03-30 Fujitsu Ltd 情報処理装置、情報処理装置のソフトウェア更新方法、プログラム
JP2009157909A (ja) * 2007-12-05 2009-07-16 Fujitsu Ltd 消費電力見積プログラム、該プログラムを記録したコンピュータに読み取り可能な記録媒体、消費電力見積装置、および消費電力見積方法
US7685446B2 (en) 2006-02-03 2010-03-23 Samsung Electronics Co., Ltd. Dynamic voltage scaling method of CPU using workload estimator and computer readable medium storing the method
WO2013114745A1 (ja) * 2012-01-31 2013-08-08 日本電気株式会社 情報処理装置、及び情報処理装置の使用電力算出方法
JP2014194660A (ja) * 2013-03-28 2014-10-09 Fujitsu Ltd 算出方法、算出プログラム、および算出装置
JP2015035033A (ja) * 2013-08-07 2015-02-19 富士通セミコンダクター株式会社 設計支援方法、設計支援プログラム、および設計支援装置

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6408393B1 (en) * 1998-01-09 2002-06-18 Hitachi, Ltd. CPU power adjustment method
US6163830A (en) * 1998-01-26 2000-12-19 Intel Corporation Method and apparatus to identify a storage device within a digital system
US6304621B1 (en) * 1998-05-13 2001-10-16 Broadcom Corporation Multi-mode variable rate digital cable receiver
US6415388B1 (en) * 1998-10-30 2002-07-02 Intel Corporation Method and apparatus for power throttling in a microprocessor using a closed loop feedback system
US7620832B2 (en) * 2000-09-20 2009-11-17 Mips Technologies, Inc. Method and apparatus for masking a microprocessor execution signature
US6625737B1 (en) * 2000-09-20 2003-09-23 Mips Technologies Inc. System for prediction and control of power consumption in digital system
US6715089B2 (en) * 2001-01-22 2004-03-30 Ati International Srl Reducing power consumption by estimating engine load and reducing engine clock speed
US6775787B2 (en) * 2002-01-02 2004-08-10 Intel Corporation Instruction scheduling based on power estimation
US7174472B2 (en) * 2003-05-20 2007-02-06 Arm Limited Low overhead integrated circuit power down and restart
US20040236560A1 (en) * 2003-05-23 2004-11-25 Chen Thomas W. Power estimation using functional verification
US7502022B2 (en) * 2004-05-17 2009-03-10 Panasonic Corporation Synthesis mode, synthesis writing mode, and reading mode for power saving in a portable device
CN100370433C (zh) * 2005-06-24 2008-02-20 鸿富锦精密工业(深圳)有限公司 中央处理器的功率估算方法
US7869965B2 (en) * 2005-08-17 2011-01-11 Oracle America, Inc. Inferential power monitor without voltage/current transducers
US8762744B2 (en) * 2005-12-06 2014-06-24 Arm Limited Energy management system configured to generate energy management information indicative of an energy state of processing elements
US7673160B2 (en) * 2006-10-19 2010-03-02 International Business Machines Corporation System and method of power management for computer processor systems
US10339227B1 (en) 2007-06-08 2019-07-02 Google Llc Data center design
US9495272B2 (en) 2009-06-11 2016-11-15 Oracle America, Inc. Method and system for generating a power consumption model of at least one server
US8178997B2 (en) 2009-06-15 2012-05-15 Google Inc. Supplying grid ancillary services using controllable loads
US8510582B2 (en) * 2010-07-21 2013-08-13 Advanced Micro Devices, Inc. Managing current and power in a computing system
US8904208B2 (en) * 2011-11-04 2014-12-02 International Business Machines Corporation Run-time task-level dynamic energy management
CN102508637B (zh) * 2011-11-22 2014-09-24 中国科学院软件研究所 一种指令级密码设备能量消耗信息生成方法
US8862909B2 (en) 2011-12-02 2014-10-14 Advanced Micro Devices, Inc. System and method for determining a power estimate for an I/O controller based on monitored activity levels and adjusting power limit of processing units by comparing the power estimate with an assigned power limit for the I/O controller
US8924758B2 (en) 2011-12-13 2014-12-30 Advanced Micro Devices, Inc. Method for SOC performance and power optimization
US9009500B1 (en) 2012-01-18 2015-04-14 Google Inc. Method of correlating power in a data center by fitting a function to a plurality of pairs of actual power draw values and estimated power draw values determined from monitored CPU utilization of a statistical sample of computers in the data center
US10101049B2 (en) 2015-11-12 2018-10-16 Oracle International Corporation Determining parameters of air-cooling mechanisms
US10255462B2 (en) 2016-06-17 2019-04-09 Arm Limited Apparatus and method for obfuscating power consumption of a processor
KR20180107351A (ko) 2017-03-16 2018-10-02 에스케이하이닉스 주식회사 상변화메모리의 전력소모량 연산장치 및 이를 포함하는 상변화메모리 시스템과, 상변화메모리의 전력소모량 연산방법
US11150718B2 (en) * 2019-10-17 2021-10-19 Dell Products L.P. System and method for stepwise enablement of a cache memory in an information handling system
CN115309538B (zh) * 2021-05-08 2025-12-05 戴尔产品有限公司 存储资源之间的基于多指标的工作负荷平衡
CN120029851B (zh) * 2025-01-23 2025-10-21 四川省算云科技有限责任公司 一种高精度进程内存访问能耗计算方法

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4755935A (en) * 1986-01-27 1988-07-05 Schlumberger Technology Corporation Prefetch memory system having next-instruction buffer which stores target tracks of jumps prior to CPU access of instruction
JPS6356731A (ja) * 1986-08-27 1988-03-11 Mitsubishi Electric Corp デ−タ処理装置
US4882673A (en) * 1987-10-02 1989-11-21 Advanced Micro Devices, Inc. Method and apparatus for testing an integrated circuit including a microprocessor and an instruction cache
US5226138A (en) * 1990-11-27 1993-07-06 Sun Microsystems, Inc. Method for selectively transferring data instructions to a cache memory
US5410711A (en) * 1991-02-14 1995-04-25 Dell Usa, L.P. Portable computer with BIOS-independent power management
US5359723A (en) * 1991-12-16 1994-10-25 Intel Corporation Cache memory hierarchy having a large write through first level that allocates for CPU read misses only and a small write back second level that allocates for CPU write misses only
JPH06242951A (ja) * 1992-12-22 1994-09-02 Toshiba Corp キャッシュメモリシステム
US5493667A (en) * 1993-02-09 1996-02-20 Intel Corporation Apparatus and method for an instruction cache locking scheme
JPH07160585A (ja) * 1993-12-13 1995-06-23 Hitachi Ltd 低電力データ処理装置
JP2752597B2 (ja) * 1994-04-19 1998-05-18 松下電器産業株式会社 消費電力の推定方法,消費電力の推定装置,配置配線の決定方法及び配置配線設計装置
US5537656A (en) * 1994-06-17 1996-07-16 Intel Corporation Method and apparatus for a microprocessor to enter and exit a reduced power consumption state
US5666537A (en) * 1994-08-12 1997-09-09 Intel Corporation Power down scheme for idle processor components
US5781780A (en) * 1994-12-22 1998-07-14 Texas Instruments Incorporated Power management supply interface circuitry, systems and methods
US5758174A (en) * 1995-06-07 1998-05-26 International Business Machines Corporation Computer system having a plurality of stored system capability states from which to resume
JP3494813B2 (ja) * 1996-07-19 2004-02-09 株式会社東芝 マイクロプロセッサの消費電力見積もり方法

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6205555B1 (en) 1998-02-16 2001-03-20 Kabushiki Kaisha Toshiba Processor power consumption estimating system, processor power consumption estimating method, and storage medium storing program for executing the processor power consumption estimating method
JP2006085534A (ja) * 2004-09-17 2006-03-30 Fujitsu Ltd 情報処理装置、情報処理装置のソフトウェア更新方法、プログラム
US7685446B2 (en) 2006-02-03 2010-03-23 Samsung Electronics Co., Ltd. Dynamic voltage scaling method of CPU using workload estimator and computer readable medium storing the method
JP2009157909A (ja) * 2007-12-05 2009-07-16 Fujitsu Ltd 消費電力見積プログラム、該プログラムを記録したコンピュータに読み取り可能な記録媒体、消費電力見積装置、および消費電力見積方法
WO2013114745A1 (ja) * 2012-01-31 2013-08-08 日本電気株式会社 情報処理装置、及び情報処理装置の使用電力算出方法
US9600388B2 (en) 2012-01-31 2017-03-21 Nec Corporation Information processing apparatus that computes power consumption for CPU command
JP2014194660A (ja) * 2013-03-28 2014-10-09 Fujitsu Ltd 算出方法、算出プログラム、および算出装置
JP2015035033A (ja) * 2013-08-07 2015-02-19 富士通セミコンダクター株式会社 設計支援方法、設計支援プログラム、および設計支援装置

Also Published As

Publication number Publication date
KR100254080B1 (ko) 2000-04-15
EP0789292B1 (en) 2003-01-02
EP0789292A2 (en) 1997-08-13
US6055640A (en) 2000-04-25
JP3618442B2 (ja) 2005-02-09
CN1162148A (zh) 1997-10-15
KR970062948A (ko) 1997-09-12
DE69718084T2 (de) 2003-10-09
EP0789292A3 (en) 2000-09-13
DE69718084D1 (de) 2003-02-06
CN1102770C (zh) 2003-03-05

Similar Documents

Publication Publication Date Title
JPH09218731A (ja) マイクロプロセッサのパワーエスティメータ
Gordon-Ross et al. Exploiting fixed programs in embedded systems: A loop cache example
JPH1040144A (ja) マイクロプロセッサの消費電力見積もり方法
KR101379556B1 (ko) 바이-엔디언 컴파일러를 사용한 코드 최적화
CN115686639A (zh) 一种应用于处理器的分支预测方法以及分支预测器
Burtscher et al. Hybrid load-value predictors
JP2000276381A (ja) タスク実行時間の見積もり方法
US8171496B2 (en) Program evaluation program, program evaluation device, and program evaluation method
US20070245326A1 (en) Software/hardware partitioning program and method
US20060047495A1 (en) Analyzer for spawning pairs in speculative multithreaded processor
US20160196156A1 (en) Simulation apparatus, simulation method, and computer product
US6243806B1 (en) Program execution method and apparatus employing data flags for branching determination
US20040176941A1 (en) Method of simulating computation instructions for an instruction set simulator
CN116185940B (zh) 一种原子计数器的操作方法、装置、设备及存储介质
US8271981B2 (en) Detecting an extraordinary behavior
JPH11161692A (ja) 消費電力のシミュレーション方法
JP2008527559A (ja) プロセッサ及びその命令発行方法
Wu et al. Instruction buffering for nested loops in low-power design
US20250021336A1 (en) Polarity-based data prefetcher with underlying stride detection
JP2002334128A (ja) 半導体集積回路の消費電力シミュレーション方法
Steinke et al. Moving program objects to scratch-pad memory for energy reduction
Yiyu et al. An instruction folding solution to a java processor
Golden et al. A comparison of two pipeline organizations
JPH05158734A (ja) マイクロプロセッサ
JP3977961B2 (ja) プロセッサ装置

Legal Events

Date Code Title Description
A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20041110

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071119

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081119

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091119

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101119

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101119

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111119

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121119

Year of fee payment: 8

LAPS Cancellation because of no payment of annual fees