JP2002342125A - イベント計測装置および方法並びにイベント計測プログラムおよび同プログラムを記録したコンピュータ読取可能な記録媒体並びにプロセッサシステム - Google Patents
イベント計測装置および方法並びにイベント計測プログラムおよび同プログラムを記録したコンピュータ読取可能な記録媒体並びにプロセッサシステムInfo
- Publication number
- JP2002342125A JP2002342125A JP2001149166A JP2001149166A JP2002342125A JP 2002342125 A JP2002342125 A JP 2002342125A JP 2001149166 A JP2001149166 A JP 2001149166A JP 2001149166 A JP2001149166 A JP 2001149166A JP 2002342125 A JP2002342125 A JP 2002342125A
- Authority
- JP
- Japan
- Prior art keywords
- count value
- event
- storage unit
- counting
- value
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
- G06F11/3409—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment for performance assessment
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
- G06F2201/86—Event-based monitoring
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
- G06F2201/88—Monitoring involving counting
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Debugging And Monitoring (AREA)
Abstract
(57)【要約】
【課題】不必要なオーバヘッドを避けながら且つ少ない
ハードウェア物量で長時間に亘る情報収集やメモリ空間
全体に亘る情報収集を可能にし、比較的小型のプロセッ
サにおいても性能測定や性能チューニングを確実に行な
えるようにする。 【解決手段】プロセッサ２０におけるイベントの発生回
数を計数する計数部３３（３１〜３３）と、この計数部
３３によって得られた計数値を保存する保存部３４と、
この保存部３４に対する計数値の書込を制御する制御部
３２とをそなえ、制御部３２が、重要度の高い計数値を
保存部３４に残しながら、計数部３３によって得られる
新たな計数値を保存部３４に書き込むように書込を制御
するように構成する。
ハードウェア物量で長時間に亘る情報収集やメモリ空間
全体に亘る情報収集を可能にし、比較的小型のプロセッ
サにおいても性能測定や性能チューニングを確実に行な
えるようにする。 【解決手段】プロセッサ２０におけるイベントの発生回
数を計数する計数部３３（３１〜３３）と、この計数部
３３によって得られた計数値を保存する保存部３４と、
この保存部３４に対する計数値の書込を制御する制御部
３２とをそなえ、制御部３２が、重要度の高い計数値を
保存部３４に残しながら、計数部３３によって得られる
新たな計数値を保存部３４に書き込むように書込を制御
するように構成する。
Description
【０００１】
【発明の属する技術分野】本発明は、計算機等を含むプ
ロセッサの性能測定あるいは性能チューニングを行なう
べく、そのプロセッサにおけるイベントの発生回数を計
測するための技術に関する。
ロセッサの性能測定あるいは性能チューニングを行なう
べく、そのプロセッサにおけるイベントの発生回数を計
測するための技術に関する。
【０００２】
【従来の技術】一般に、計算機の処理を高速化するため
には、プログラム実行時の計算機の挙動を把握すること
が必要不可欠である。計算機の挙動を細かく調査するた
めに、計算機内部での各種イベントの発生回数を測定す
るという手法が一般的に広く用いられている。そのた
め、現代の計算機には、性能測定用の内部カウンタが装
備されていることが多い。
には、プログラム実行時の計算機の挙動を把握すること
が必要不可欠である。計算機の挙動を細かく調査するた
めに、計算機内部での各種イベントの発生回数を測定す
るという手法が一般的に広く用いられている。そのた
め、現代の計算機には、性能測定用の内部カウンタが装
備されていることが多い。
【０００３】性能測定用カウンタを用いると、例えば、
プログラムの実行クロック数，プログラムの実行中に行
なったメモリアクセスの回数などを取得することができ
る。これらの挙動は全て「イベント」として取り扱わ
れ、イベントが発生する度にカウンタ（計数値）を１ず
つカウントアップするという方式でイベントの発生回数
を記録している。より具体的に説明すると、先の例の実
行クロック数の測定に際しては、「１クロック経過」を
一つのイベントとして取り扱うことで１クロック経過す
る度にイベントが発生することになり、その都度、カウ
ンタが１ずつカウントアップされる。イベントには様々
なものがあり、例えば、分岐命令の実行，キャッシュミ
ス，メモリリード，メモリライトなど、性能測定に必要
な挙動の全てが網羅されている。
プログラムの実行クロック数，プログラムの実行中に行
なったメモリアクセスの回数などを取得することができ
る。これらの挙動は全て「イベント」として取り扱わ
れ、イベントが発生する度にカウンタ（計数値）を１ず
つカウントアップするという方式でイベントの発生回数
を記録している。より具体的に説明すると、先の例の実
行クロック数の測定に際しては、「１クロック経過」を
一つのイベントとして取り扱うことで１クロック経過す
る度にイベントが発生することになり、その都度、カウ
ンタが１ずつカウントアップされる。イベントには様々
なものがあり、例えば、分岐命令の実行，キャッシュミ
ス，メモリリード，メモリライトなど、性能測定に必要
な挙動の全てが網羅されている。
【０００４】近年の計算機システムでは、各部にこのよ
うなカウンタを設け、性能測定などに使えるようにして
いる場合が多い。例えばIntel社のプロセッサであるPen
tiumProにおいては、性能測定用のカウンタが２本設け
られており、各カウンタに対し、独立に、(1)イベント
の選択，(2)値の読出，(3)値の設定，(4)値のクリア，
(5)オーバフロー時の割込みなどを設定することができ
るようになっている。さらに、同様のカウンタが、メモ
リコントローラにも設けられており、メモリバス周りの
イベントも測定できるようになっている。
うなカウンタを設け、性能測定などに使えるようにして
いる場合が多い。例えばIntel社のプロセッサであるPen
tiumProにおいては、性能測定用のカウンタが２本設け
られており、各カウンタに対し、独立に、(1)イベント
の選択，(2)値の読出，(3)値の設定，(4)値のクリア，
(5)オーバフロー時の割込みなどを設定することができ
るようになっている。さらに、同様のカウンタが、メモ
リコントローラにも設けられており、メモリバス周りの
イベントも測定できるようになっている。
【０００５】このようなカウンタを用いることにより、
イベント発生回数全体の合計値を見ることができるだけ
でなく、一定時間毎に値をカウンタによる計数値をサン
プリングすることで、イベントの発生回数の時間的変動
を見ることができる。これにより、イベント発生回数が
安定しているか否か、あるいは、イベント発生回数の変
動の激しさ、イベント発生が特定の時間帯に処理が集中
しているかなど、様々な情報を得ることができ、これら
の情報を、単なる性能測定だけでなく、システムのチュ
ーニングに役立てることができる。
イベント発生回数全体の合計値を見ることができるだけ
でなく、一定時間毎に値をカウンタによる計数値をサン
プリングすることで、イベントの発生回数の時間的変動
を見ることができる。これにより、イベント発生回数が
安定しているか否か、あるいは、イベント発生回数の変
動の激しさ、イベント発生が特定の時間帯に処理が集中
しているかなど、様々な情報を得ることができ、これら
の情報を、単なる性能測定だけでなく、システムのチュ
ーニングに役立てることができる。
【０００６】上述した性能測定カウンタは、プログラム
を実行した結果を計測するのみではなく、動的なプログ
ラム最適化にも用いることができる。即ち、プログラム
実行中に、ＯＳ（Operating System）やプログラム自身
がカウンタの値を参照し、プログラムの動作を変えてい
くという手法で動的最適化を行なうことができる。
を実行した結果を計測するのみではなく、動的なプログ
ラム最適化にも用いることができる。即ち、プログラム
実行中に、ＯＳ（Operating System）やプログラム自身
がカウンタの値を参照し、プログラムの動作を変えてい
くという手法で動的最適化を行なうことができる。
【０００７】例えば図１４に示すような分散共有メモリ
型の並列計算機において、メモリアクセスをＯＳによっ
て動的に最適化することを考える。分散共有メモリ型の
並列計算機は、図１４に示すごとく、複数のノード１０
０を、相互結合網２００を介して相互に通信可能に接続
することにより構成されている。各ノード１００は、Ｃ
ＰＵ（Central Processing Unit）１０１，メモリ１０
２，メモリコントローラ１０３およびネットワークイン
タフェース１０４をそなえて構成されている。
型の並列計算機において、メモリアクセスをＯＳによっ
て動的に最適化することを考える。分散共有メモリ型の
並列計算機は、図１４に示すごとく、複数のノード１０
０を、相互結合網２００を介して相互に通信可能に接続
することにより構成されている。各ノード１００は、Ｃ
ＰＵ（Central Processing Unit）１０１，メモリ１０
２，メモリコントローラ１０３およびネットワークイン
タフェース１０４をそなえて構成されている。
【０００８】各ノード１００のＣＰＵ１０１は、そのＣ
ＰＵ１０１自体が属するノード１００内のメモリ１０２
に対しても、他のノード１００内のメモリに対しても、
自由にアクセスすることができる。このため、あるＣＰ
Ｕ１０１から見ると、高速にアクセスできるメモリ１０
２と、アクセスするのに時間がかかるメモリ１０２とが
存在することになる。なお、上述のような並列計算機に
おいて、各ノード１００のメモリコントローラ１０３が
上述した性能測定カウンタ（図示省略）としての機能を
有しているものとする。
ＰＵ１０１自体が属するノード１００内のメモリ１０２
に対しても、他のノード１００内のメモリに対しても、
自由にアクセスすることができる。このため、あるＣＰ
Ｕ１０１から見ると、高速にアクセスできるメモリ１０
２と、アクセスするのに時間がかかるメモリ１０２とが
存在することになる。なお、上述のような並列計算機に
おいて、各ノード１００のメモリコントローラ１０３が
上述した性能測定カウンタ（図示省略）としての機能を
有しているものとする。
【０００９】ＯＳは、プログラムからメモリ要求が発生
すると、プログラムに対してメモリ１０２を割り当て
る。メモリ１０２の割当に際して、このメモリ１０２が
どのような使われ方をするのか分からないので、ＣＰＵ
１０１と同じノード１００に属するメモリ１０２を割り
当てればよいか、他のノード１００に属するメモリ１０
２を割り当てればよいか分からない。一般的には、同じ
ノード１００内のメモリ１０２を割り当てた方がよい
が、場合によってはそうでないこともある。
すると、プログラムに対してメモリ１０２を割り当て
る。メモリ１０２の割当に際して、このメモリ１０２が
どのような使われ方をするのか分からないので、ＣＰＵ
１０１と同じノード１００に属するメモリ１０２を割り
当てればよいか、他のノード１００に属するメモリ１０
２を割り当てればよいか分からない。一般的には、同じ
ノード１００内のメモリ１０２を割り当てた方がよい
が、場合によってはそうでないこともある。
【００１０】ここで、メモリコントローラ１０３内にそ
なえられた２本の性能測定カウンタ１，２により、それ
ぞれ、以下のようなイベントを計数する。 カウンタ１：同じノード１００内のＣＰＵ１０１からメ
モリアクセスがあった場合に、計数値を１だけカウント
アップする。 カウンタ２：他のノード１００のＣＰＵ１０１からメモ
リアクセスがあった場合に、計数値を１だけカウントア
ップする。
なえられた２本の性能測定カウンタ１，２により、それ
ぞれ、以下のようなイベントを計数する。 カウンタ１：同じノード１００内のＣＰＵ１０１からメ
モリアクセスがあった場合に、計数値を１だけカウント
アップする。 カウンタ２：他のノード１００のＣＰＵ１０１からメモ
リアクセスがあった場合に、計数値を１だけカウントア
ップする。
【００１１】この状態でプログラムを実行し、一定時間
毎にカウンタの値をチェックする。カウンタ１による計
数値が０に近く、カウンタ２による計数値が充分に大き
い場合は、このメモリ１０２を必要としているＣＰＵ１
０１は他のノード１００に属しているということが分か
る。このような場合、ＯＳはメモリ１０２の割付を変
え、実際にメモリ１０２を必要としているＣＰＵ１０１
のそばにデータを移動させる。これによって、ＣＰＵ１
０１から見たとき、ＣＰＵ１０１が必要なデータのほと
んどが高速にアクセスできるメモリ１０２に載っている
ことになり、プログラムの実行が高速化される。
毎にカウンタの値をチェックする。カウンタ１による計
数値が０に近く、カウンタ２による計数値が充分に大き
い場合は、このメモリ１０２を必要としているＣＰＵ１
０１は他のノード１００に属しているということが分か
る。このような場合、ＯＳはメモリ１０２の割付を変
え、実際にメモリ１０２を必要としているＣＰＵ１０１
のそばにデータを移動させる。これによって、ＣＰＵ１
０１から見たとき、ＣＰＵ１０１が必要なデータのほと
んどが高速にアクセスできるメモリ１０２に載っている
ことになり、プログラムの実行が高速化される。
【００１２】このような目的のために、例えばＳＧＩ
（Sillicon Graphics Inc.）のOrigin2000という計算機
では、メモリ脇にメモリアクセス集計用のカウンタがそ
なえ付けられている。このカウンタは、ページ単位毎に
備え付けられており、ＯＳから一定時間毎に参照するこ
とによって、ページ毎のアクセス数を計測することがで
きる。
（Sillicon Graphics Inc.）のOrigin2000という計算機
では、メモリ脇にメモリアクセス集計用のカウンタがそ
なえ付けられている。このカウンタは、ページ単位毎に
備え付けられており、ＯＳから一定時間毎に参照するこ
とによって、ページ毎のアクセス数を計測することがで
きる。
【００１３】
【発明が解決しようとする課題】しかしながら、上述し
た従来の計測手法では、長時間サンプリングをしようと
したり、メモリ空間の全体に亘ってメモリブロック毎の
イベント発生回数を測定しようとすると、カウンタによ
って得られる計数値の量は莫大なものとなってしまう。
そのため、従来の計測手法は、コストを充分かけてよい
大型の計算機に対しては適用が可能であったが、コスト
をできるだけ切り詰めなくてはならない小型の計算機に
対しては適用できず、少ないカウンタをやりくりしてデ
ータを採取するしかなかった。
た従来の計測手法では、長時間サンプリングをしようと
したり、メモリ空間の全体に亘ってメモリブロック毎の
イベント発生回数を測定しようとすると、カウンタによ
って得られる計数値の量は莫大なものとなってしまう。
そのため、従来の計測手法は、コストを充分かけてよい
大型の計算機に対しては適用が可能であったが、コスト
をできるだけ切り詰めなくてはならない小型の計算機に
対しては適用できず、少ないカウンタをやりくりしてデ
ータを採取するしかなかった。
【００１４】例えば、先にあげたＳＧＩのOrigin 2000
の例について考える。Origin 2000では、ページ毎に６
４ノード分の参照カウンタがそなえ付けられている。仮
に、ページサイズが４ＫＢ、カウンタによって得られる
計数値の保存領域（この領域のことをカウンタと呼ぶ場
合がある）が一つ３２ビットとすると、カウンタのため
に全メモリの１２８分の１のメモリサイズが必要とな
る。これは、ＬＳＩ内部にはとうてい収まりきらず、外
付けメモリとして実現することになる。このようにして
カウンタのための領域を確保することは、ハードウェア
の物量の増加を招くだけでなく、ハードウェアの設計を
複雑化するという問題も生じさせることになり、特に、
コスト重視の比較的小型の計算機では実現できない手法
である。
の例について考える。Origin 2000では、ページ毎に６
４ノード分の参照カウンタがそなえ付けられている。仮
に、ページサイズが４ＫＢ、カウンタによって得られる
計数値の保存領域（この領域のことをカウンタと呼ぶ場
合がある）が一つ３２ビットとすると、カウンタのため
に全メモリの１２８分の１のメモリサイズが必要とな
る。これは、ＬＳＩ内部にはとうてい収まりきらず、外
付けメモリとして実現することになる。このようにして
カウンタのための領域を確保することは、ハードウェア
の物量の増加を招くだけでなく、ハードウェアの設計を
複雑化するという問題も生じさせることになり、特に、
コスト重視の比較的小型の計算機では実現できない手法
である。
【００１５】小容量のカウンタを用いて計測を行なう場
合、保存対象の計数値がカウンタの容量を超えると、従
来、一旦、保存領域からメモリへ計数値を書き出した
り、カウンタによる計数値を、保存領域において順番に
計数値を上書きしたりするなどの手法を採っている。
合、保存対象の計数値がカウンタの容量を超えると、従
来、一旦、保存領域からメモリへ計数値を書き出した
り、カウンタによる計数値を、保存領域において順番に
計数値を上書きしたりするなどの手法を採っている。
【００１６】前者の手法では、計数値をメモリへ書き出
すためのオーバヘッドが存在し、さらにソフトウェアや
複雑なハードウェアを用いた制御が必要となる。しか
し、性能測定を行なう場合、できるだけ測定誤差を減ら
すために不必要なオーバヘッドは避けることが望まし
く、その点で、前者の手法には問題がある。また、後者
の手法では、単に順番に計数値の上書きを行なっている
ため、カウンタ（保存領域）には、カウンタ観測時点に
ごく近い時点に計測された計数値しか残っておらず、性
能についての全体的な判断を行なえるような情報（性能
を判断するために必要になる、重要な計数値）を得るこ
とができない。
すためのオーバヘッドが存在し、さらにソフトウェアや
複雑なハードウェアを用いた制御が必要となる。しか
し、性能測定を行なう場合、できるだけ測定誤差を減ら
すために不必要なオーバヘッドは避けることが望まし
く、その点で、前者の手法には問題がある。また、後者
の手法では、単に順番に計数値の上書きを行なっている
ため、カウンタ（保存領域）には、カウンタ観測時点に
ごく近い時点に計測された計数値しか残っておらず、性
能についての全体的な判断を行なえるような情報（性能
を判断するために必要になる、重要な計数値）を得るこ
とができない。
【００１７】一方、特開平１０−２６０８６９号公報で
は、プロセッサの性能をサンプリングする性能カウンタ
を、ハッシュテーブルを用いて効率的に管理する手法が
開示されている。しかし、この手法を用いても、性能カ
ウンタの管理は効率化されるが、カウンタの物量自体が
減ることはなく、かえって管理のために必要なハードウ
ェアを追加しなくてはならず、コスト重視の比較的小型
の計算機に適用できるものではない。
は、プロセッサの性能をサンプリングする性能カウンタ
を、ハッシュテーブルを用いて効率的に管理する手法が
開示されている。しかし、この手法を用いても、性能カ
ウンタの管理は効率化されるが、カウンタの物量自体が
減ることはなく、かえって管理のために必要なハードウ
ェアを追加しなくてはならず、コスト重視の比較的小型
の計算機に適用できるものではない。
【００１８】本発明は、このような課題に鑑み創案され
たもので、不必要なオーバヘッドを避けながら且つ少な
いハードウェア物量で、長時間に亘る情報収集やメモリ
空間全体に亘る情報収集を可能にし、比較的小型のプロ
セッサにおいても性能測定や性能チューニングを確実に
行なえるようにした、イベント計測装置および方法並び
にイベント計測プログラムおよび同プログラムを記録し
たコンピュータ読取可能な記録媒体並びにプロセッサシ
ステムを提供することを目的とする。
たもので、不必要なオーバヘッドを避けながら且つ少な
いハードウェア物量で、長時間に亘る情報収集やメモリ
空間全体に亘る情報収集を可能にし、比較的小型のプロ
セッサにおいても性能測定や性能チューニングを確実に
行なえるようにした、イベント計測装置および方法並び
にイベント計測プログラムおよび同プログラムを記録し
たコンピュータ読取可能な記録媒体並びにプロセッサシ
ステムを提供することを目的とする。
【００１９】
【課題を解決するための手段】上記目的を達成するため
に、本発明のイベント計測装置（請求項１）は、プロセ
ッサにおけるイベントの発生回数を計数する計数部と、
該計数部によって得られた計数値を保存する保存部と、
該保存部に対する該計数値の書込を制御する制御部とを
そなえ、該制御部が、重要度の高い計数値を該保存部に
残しながら、該計数部によって得られる新たな計数値を
該保存部に書き込むように該書込を制御することを特徴
としている。
に、本発明のイベント計測装置（請求項１）は、プロセ
ッサにおけるイベントの発生回数を計数する計数部と、
該計数部によって得られた計数値を保存する保存部と、
該保存部に対する該計数値の書込を制御する制御部とを
そなえ、該制御部が、重要度の高い計数値を該保存部に
残しながら、該計数部によって得られる新たな計数値を
該保存部に書き込むように該書込を制御することを特徴
としている。
【００２０】なお、該計数部が、所定時間毎に、該所定
時間内の該イベントの発生回数を計数し、該制御部が、
該所定時間毎に、該計数部による計数値を、該新たな計
数値として、当該計数値の計測時刻とともに該保存部に
書き込んでもよい（請求項２）。このとき、該重要度
を、該計数値そのものとする（請求項３）。
時間内の該イベントの発生回数を計数し、該制御部が、
該所定時間毎に、該計数部による計数値を、該新たな計
数値として、当該計数値の計測時刻とともに該保存部に
書き込んでもよい（請求項２）。このとき、該重要度
を、該計数値そのものとする（請求項３）。
【００２１】また、該計数部が、イベントの種類毎に、
該保存部における計数値を更新しながら計数を行なうと
ともに、該計数部が、該保存部に保存されていない新た
な種類のイベントの発生回数の計数を開始する際には、
該制御部が、該新たな種類のイベントの発生回数の計数
値を保存すべき保存領域を該保存部上に確保し、その保
存領域に、該新たな種類のイベントの発生回数の計数値
を該新たな計数値として書き込んでもよい（請求項
４）。このとき、該重要度を、該計数部による該計数値
の更新時刻とする（請求項５）。
該保存部における計数値を更新しながら計数を行なうと
ともに、該計数部が、該保存部に保存されていない新た
な種類のイベントの発生回数の計数を開始する際には、
該制御部が、該新たな種類のイベントの発生回数の計数
値を保存すべき保存領域を該保存部上に確保し、その保
存領域に、該新たな種類のイベントの発生回数の計数値
を該新たな計数値として書き込んでもよい（請求項
４）。このとき、該重要度を、該計数部による該計数値
の更新時刻とする（請求項５）。
【００２２】さらに、上述したイベント計測装置に、該
保存部において該新たな計数値を上書きすることによっ
て破棄される計数値の合計値を、誤差として計測して保
持する誤差計測部をそなえてもよい（請求項６）。一
方、本発明のイベント計測方法（請求項７）は、プロセ
ッサにおけるイベントの発生回数を計数する計数ステッ
プと、該計数ステップにより新たな計数値が得られた場
合、重要度の高い計数値を保存部に残しながら、該新た
な計数値を該保存部に書き込む書込ステップとを含むこ
とを特徴としている。
保存部において該新たな計数値を上書きすることによっ
て破棄される計数値の合計値を、誤差として計測して保
持する誤差計測部をそなえてもよい（請求項６）。一
方、本発明のイベント計測方法（請求項７）は、プロセ
ッサにおけるイベントの発生回数を計数する計数ステッ
プと、該計数ステップにより新たな計数値が得られた場
合、重要度の高い計数値を保存部に残しながら、該新た
な計数値を該保存部に書き込む書込ステップとを含むこ
とを特徴としている。
【００２３】また、本発明のイベント計測プログラム
（請求項８）は、上述した計数部および制御部としてコ
ンピュータを機能させるものであり、本発明のコンピュ
ータ読取可能な記録媒体（請求項９）は、上述したイベ
ント発生回数計測プログラムを記録したものである。さ
らに、本発明のプロセッサシステム（請求項１０）は、
情報処理を行なうプロセッサと、上述した計数部，保存
部および制御部とをそなえたことを特徴としている。
（請求項８）は、上述した計数部および制御部としてコ
ンピュータを機能させるものであり、本発明のコンピュ
ータ読取可能な記録媒体（請求項９）は、上述したイベ
ント発生回数計測プログラムを記録したものである。さ
らに、本発明のプロセッサシステム（請求項１０）は、
情報処理を行なうプロセッサと、上述した計数部，保存
部および制御部とをそなえたことを特徴としている。
【００２４】本発明では、少ないハードウェア物量、例
えばＬＳＩ内部に収まる程度のメモリ容量で、多くの計
数値を取り扱うことができる仕組みをつくる。プロセッ
サの性能測定や性能チューニングを行なう際、必ずしも
全ての計数値が必要になるわけではなく、単位時間当た
りの計数値がピークになる時刻と、そのピーク値とが分
かれば充分な場合が多い。
えばＬＳＩ内部に収まる程度のメモリ容量で、多くの計
数値を取り扱うことができる仕組みをつくる。プロセッ
サの性能測定や性能チューニングを行なう際、必ずしも
全ての計数値が必要になるわけではなく、単位時間当た
りの計数値がピークになる時刻と、そのピーク値とが分
かれば充分な場合が多い。
【００２５】また、例えばメモリシステムにおいて、頻
繁にアクセスされたブロック（ページ等）に関する情報
を採取しようとした場合、一般に、頻繁にアクセスされ
るブロックというのは、全メモリ空間に対してごく少量
である。そのため、メモリ空間の全てのブロック用の計
数値保存領域を用意しても、ほとんどの領域が無駄にな
り効率が悪い。
繁にアクセスされたブロック（ページ等）に関する情報
を採取しようとした場合、一般に、頻繁にアクセスされ
るブロックというのは、全メモリ空間に対してごく少量
である。そのため、メモリ空間の全てのブロック用の計
数値保存領域を用意しても、ほとんどの領域が無駄にな
り効率が悪い。
【００２６】そこで、各計数値に関して重要度という要
素を付加し、重要度の高いもののみをシステム（保存
部）内に残すことにする。これにより、必要性の高い値
のみを採取することができ、不必要なオーバヘッドを避
けながら且つ少ないハードウェア物量（少ないメモリ容
量）で、長時間に亘る情報収集やメモリ空間全体に亘る
情報収集が可能になる。
素を付加し、重要度の高いもののみをシステム（保存
部）内に残すことにする。これにより、必要性の高い値
のみを採取することができ、不必要なオーバヘッドを避
けながら且つ少ないハードウェア物量（少ないメモリ容
量）で、長時間に亘る情報収集やメモリ空間全体に亘る
情報収集が可能になる。
【００２７】
【発明の実施の形態】以下、図面を参照して本発明の実
施の形態を説明する。 〔１〕第１実施形態の説明 図１は本発明の第１実施形態としてのイベント計測装置
（性能測定カウンタ）およびプロセッサシステムの構成
を示すブロック図、図２は第１実施形態における値保存
部の構成を示す図である。
施の形態を説明する。 〔１〕第１実施形態の説明 図１は本発明の第１実施形態としてのイベント計測装置
（性能測定カウンタ）およびプロセッサシステムの構成
を示すブロック図、図２は第１実施形態における値保存
部の構成を示す図である。
【００２８】図１に示すように、第１実施形態のプロセ
ッサシステム１０は、プロセッサ２０と性能測定カウン
タ３０とから構成されている。プロセッサ２０は、情報
処理を行なうものであって、性能測定対象（イベント発
生回数の計測対象）である。
ッサシステム１０は、プロセッサ２０と性能測定カウン
タ３０とから構成されている。プロセッサ２０は、情報
処理を行なうものであって、性能測定対象（イベント発
生回数の計測対象）である。
【００２９】性能測定カウンタ（イベント計測装置）３
０は、プロセッサ２０に内蔵され、このプロセッサ２０
内における計測対象イベントの発生回数を計測するため
のもので、イベント選択器３１，カウンタ制御器３２，
カウンタ３３および値保存部３４をそなえて構成されて
いる。なお、第１実施形態の性能測定カウンタ３０で
は、所定時間毎に、その所定時間内に発生したイベント
の数（発生回数）が計数・収集されるようになってい
る。以下、上記所定時間のことを、サンプリング時間も
しくはサンプリング周期という場合がある。
０は、プロセッサ２０に内蔵され、このプロセッサ２０
内における計測対象イベントの発生回数を計測するため
のもので、イベント選択器３１，カウンタ制御器３２，
カウンタ３３および値保存部３４をそなえて構成されて
いる。なお、第１実施形態の性能測定カウンタ３０で
は、所定時間毎に、その所定時間内に発生したイベント
の数（発生回数）が計数・収集されるようになってい
る。以下、上記所定時間のことを、サンプリング時間も
しくはサンプリング周期という場合がある。
【００３０】ここで、イベント選択器３１は、プロセッ
サ２０の各部からイベント信号を受け取って、以下のよ
うに機能するものである。各イベント信号は、特定のイ
ベント（例えば、１クロック経過，メモリ読出し発生，
ジャンプ命令実行など）が発生する都度、プロセッサ２
０からイベント選択器３１に送られる。イベント選択器
３１には、外部からイベント条件が設定されるようにな
っている。例えば、イベントＡが発生したとき、あるい
はイベントＡとイベントＢとが同時に発生したときな
ど、様々なイベント条件の設定が可能になっている。そ
のイベント条件が満たされた場合に、イベント選択器３
１は、カウンタ制御器３２に対して信号を送り、カウン
タ３３による計数値を１だけカウントアップするよう指
示する。
サ２０の各部からイベント信号を受け取って、以下のよ
うに機能するものである。各イベント信号は、特定のイ
ベント（例えば、１クロック経過，メモリ読出し発生，
ジャンプ命令実行など）が発生する都度、プロセッサ２
０からイベント選択器３１に送られる。イベント選択器
３１には、外部からイベント条件が設定されるようにな
っている。例えば、イベントＡが発生したとき、あるい
はイベントＡとイベントＢとが同時に発生したときな
ど、様々なイベント条件の設定が可能になっている。そ
のイベント条件が満たされた場合に、イベント選択器３
１は、カウンタ制御器３２に対して信号を送り、カウン
タ３３による計数値を１だけカウントアップするよう指
示する。
【００３１】カウンタ制御器３２は、カウンタ３３の値
を制御するとともに、値保存部３４に対する計数値の書
込を制御する制御部としての機能を果たすもので、サン
プリング周期毎に得られる計数値を値保存部３４に書き
込む際に、後述するごとく重要度の高い計数値を値保存
部３４に残すような書込制御を行なうように構成されて
いる。カウンタ制御器３２は、イベント選択器３１から
の信号を受け取ると、カウンタ３３による計数値を１だ
けカウントアップする。
を制御するとともに、値保存部３４に対する計数値の書
込を制御する制御部としての機能を果たすもので、サン
プリング周期毎に得られる計数値を値保存部３４に書き
込む際に、後述するごとく重要度の高い計数値を値保存
部３４に残すような書込制御を行なうように構成されて
いる。カウンタ制御器３２は、イベント選択器３１から
の信号を受け取ると、カウンタ３３による計数値を１だ
けカウントアップする。
【００３２】また、カウンタ制御器３２には、上記所定
時間を計測するためのタイマ（図示省略）がそなえられ
ている。上記所定時間は、外部から任意に指定できるよ
うになっている。このタイマを用いて、指定した所定時
間内に起こったイベントの数が計数されるようになって
いる。指定された所定時間が経過すると、カウンタ制御
器３２は、カウンタ３３の値を値保存部３４に送り、カ
ウンタ３３の値をクリアする。そして、タイマをクリア
して、タイマによる所定時間の計測を再び開始する。
時間を計測するためのタイマ（図示省略）がそなえられ
ている。上記所定時間は、外部から任意に指定できるよ
うになっている。このタイマを用いて、指定した所定時
間内に起こったイベントの数が計数されるようになって
いる。指定された所定時間が経過すると、カウンタ制御
器３２は、カウンタ３３の値を値保存部３４に送り、カ
ウンタ３３の値をクリアする。そして、タイマをクリア
して、タイマによる所定時間の計測を再び開始する。
【００３３】なお、カウンタ制御器３２は、外部からの
指示に応じて、カウンタ３３の計数値を、“０”にクリ
アしたり任意の値に設定したりすることができる。ま
た、カウンタ制御器３２は、カウンタ３３による計数値
に応じて（例えば、カウンタ３３による計数値がオーバ
フローした場合などに）、プロセッサ２０に対して割り
込みを発生する機能も有している。また、上述したイベ
ント選択器３１，カウンタ制御器３２およびカウンタ３
３により、プロセッサ２０におけるイベントの発生回数
を計数する計数部としての機能が実現されている。
指示に応じて、カウンタ３３の計数値を、“０”にクリ
アしたり任意の値に設定したりすることができる。ま
た、カウンタ制御器３２は、カウンタ３３による計数値
に応じて（例えば、カウンタ３３による計数値がオーバ
フローした場合などに）、プロセッサ２０に対して割り
込みを発生する機能も有している。また、上述したイベ
ント選択器３１，カウンタ制御器３２およびカウンタ３
３により、プロセッサ２０におけるイベントの発生回数
を計数する計数部としての機能が実現されている。
【００３４】値保存部（保存部）３４は、上記計数部の
機能によって得られた計数値（サンプリング周期毎に得
られる計数値）を保存するもので、図２に示すように、
計数値保存領域３４１および誤差計測カウンタ３４２を
そなえて構成されている。計数値保存領域（保存領域）
３４１は、サンプリング周期毎に得られる計数値（以
下、サンプリング値という場合がある）を保持しうる、
所定数のレコードを有している。各レコードは、サンプ
リング時刻とサンプリング値とを保持するとともに、そ
のレコードが有効であるか無効であるかを表わす有効／
無効ビット（図中ではＶと表記）を有している。この有
効／無効ビットＶには、レコードが有効である場合に例
えば“１”がセットされる一方、レコードが無効である
場合に例えば“０”がセットされる。本実施形態では、
計数値（サンプリング値）そのものを、その計数値の重
要度として取り扱う。このため、計数値保存領域３４１
には、重要度を保持するための領域はそなえられていな
い。
機能によって得られた計数値（サンプリング周期毎に得
られる計数値）を保存するもので、図２に示すように、
計数値保存領域３４１および誤差計測カウンタ３４２を
そなえて構成されている。計数値保存領域（保存領域）
３４１は、サンプリング周期毎に得られる計数値（以
下、サンプリング値という場合がある）を保持しうる、
所定数のレコードを有している。各レコードは、サンプ
リング時刻とサンプリング値とを保持するとともに、そ
のレコードが有効であるか無効であるかを表わす有効／
無効ビット（図中ではＶと表記）を有している。この有
効／無効ビットＶには、レコードが有効である場合に例
えば“１”がセットされる一方、レコードが無効である
場合に例えば“０”がセットされる。本実施形態では、
計数値（サンプリング値）そのものを、その計数値の重
要度として取り扱う。このため、計数値保存領域３４１
には、重要度を保持するための領域はそなえられていな
い。
【００３５】また、誤差計測カウンタ（誤差計測部）３
４２は、計数値保存領域３４１からあふれた値の合計値
を記録するものである。つまり、誤差計測カウンタ３４
２は、値保存部３４の計数値保存領域３４１において新
たな計数値を上書きすることによって破棄される計数値
の合計値を、誤差として計測して保持するものである。
４２は、計数値保存領域３４１からあふれた値の合計値
を記録するものである。つまり、誤差計測カウンタ３４
２は、値保存部３４の計数値保存領域３４１において新
たな計数値を上書きすることによって破棄される計数値
の合計値を、誤差として計測して保持するものである。
【００３６】上述した値保存部３４では、カウンタ制御
器３２からカウンタ３３の値（サンプリング値）を受け
取ると、現在の時刻（サンプリング時刻）とともにその
値がレコード単位で保存される。このように保存を行な
う際には、サンプリング値の大きなものから順に並ぶよ
うにソートが行なわれる。計数値保存領域３４１がいっ
ぱいになっている場合、即ち全てのレコードの有効／無
効ビットＶが“有効”になっている場合には、新しいサ
ンプリング値と、計数値保存領域３４１に既に保存され
ているサンプリング値のうち最小のものとを比較し、新
しいサンプリング値の方が大きければ、保存されていた
最小のサンプリング値が廃棄され、新たなサンプリング
値がサンプリング時刻とともに上書き保存される。その
後、サンプリング値の大きなものから順に並ぶように、
サンプリング値全体がソートされる。廃棄されたサンプ
リング値は、誤差計測カウンタ３４２に送られ、このカ
ウンタ３４２による現在の計数値に加算されるようにな
っている。
器３２からカウンタ３３の値（サンプリング値）を受け
取ると、現在の時刻（サンプリング時刻）とともにその
値がレコード単位で保存される。このように保存を行な
う際には、サンプリング値の大きなものから順に並ぶよ
うにソートが行なわれる。計数値保存領域３４１がいっ
ぱいになっている場合、即ち全てのレコードの有効／無
効ビットＶが“有効”になっている場合には、新しいサ
ンプリング値と、計数値保存領域３４１に既に保存され
ているサンプリング値のうち最小のものとを比較し、新
しいサンプリング値の方が大きければ、保存されていた
最小のサンプリング値が廃棄され、新たなサンプリング
値がサンプリング時刻とともに上書き保存される。その
後、サンプリング値の大きなものから順に並ぶように、
サンプリング値全体がソートされる。廃棄されたサンプ
リング値は、誤差計測カウンタ３４２に送られ、このカ
ウンタ３４２による現在の計数値に加算されるようにな
っている。
【００３７】上述したイベント選択器３１およびカウン
タ制御器３２（計数部および制御部）は、専用ソフトウ
ェア（イベント計測プログラム）によって実現される。
このイベント計測プログラムは、例えばフレキシブルデ
ィスク，ＣＤ−ＲＯＭ等の、コンピュータ読取可能な記
録媒体に記録された形態で提供される。第１実施形態で
は、性能測定カウンタ３０を成すＲＯＭ（Read Only Me
mory；図示省略）等に予めイベント計測プログラムを格
納しておき、このイベント計測プログラムを、やはり性
能測定カウンタ３０を成すＣＰＵ（図示省略）によって
読み出し実行することで、上述したイベント選択器３１
およびカウンタ制御器３２としての機能が実現される。
また、カウンタ３３や値保存部３４は、性能測定カウン
タ３０を成すＲＡＭ（Random Access Memory；図示省
略）等によって実現される。なお、イベント計測プログ
ラムは、例えば磁気ディスク，光ディスク，光磁気ディ
スク等の記憶装置（記録媒体）に記録しておき、その記
憶装置から通信経路を介してコンピュータに提供されて
もよい。
タ制御器３２（計数部および制御部）は、専用ソフトウ
ェア（イベント計測プログラム）によって実現される。
このイベント計測プログラムは、例えばフレキシブルデ
ィスク，ＣＤ−ＲＯＭ等の、コンピュータ読取可能な記
録媒体に記録された形態で提供される。第１実施形態で
は、性能測定カウンタ３０を成すＲＯＭ（Read Only Me
mory；図示省略）等に予めイベント計測プログラムを格
納しておき、このイベント計測プログラムを、やはり性
能測定カウンタ３０を成すＣＰＵ（図示省略）によって
読み出し実行することで、上述したイベント選択器３１
およびカウンタ制御器３２としての機能が実現される。
また、カウンタ３３や値保存部３４は、性能測定カウン
タ３０を成すＲＡＭ（Random Access Memory；図示省
略）等によって実現される。なお、イベント計測プログ
ラムは、例えば磁気ディスク，光ディスク，光磁気ディ
スク等の記憶装置（記録媒体）に記録しておき、その記
憶装置から通信経路を介してコンピュータに提供されて
もよい。
【００３８】次に、図３および図４を参照しながら、上
述のごとく構成された第１実施形態の性能測定カウンタ
３０の動作について説明する。図３に示すフローチャー
ト（ステップＳ１１〜Ｓ１８）に従って、第１実施形態
におけるプロセッサ２０の性能情報収集手順について説
明する。まず、ユーザは、情報を収集したいイベント
（例えばキャッシュミス回数など）を選び出し、計測対
象のイベントとしてイベント選択器３１に設定するとと
もに（ステップＳ１１）、サンプリング時間（サンプリ
ング周期；例えば１秒）を選び、前記所定時間としてカ
ウンタ制御器３２に設定する（ステップＳ１２）。
述のごとく構成された第１実施形態の性能測定カウンタ
３０の動作について説明する。図３に示すフローチャー
ト（ステップＳ１１〜Ｓ１８）に従って、第１実施形態
におけるプロセッサ２０の性能情報収集手順について説
明する。まず、ユーザは、情報を収集したいイベント
（例えばキャッシュミス回数など）を選び出し、計測対
象のイベントとしてイベント選択器３１に設定するとと
もに（ステップＳ１１）、サンプリング時間（サンプリ
ング周期；例えば１秒）を選び、前記所定時間としてカ
ウンタ制御器３２に設定する（ステップＳ１２）。
【００３９】この後、性能測定カウンタ３０（イベント
選択器３１およびカウンタ制御器３２）に対して開始信
号を送りイベント計測を開始する（ステップＳ１３）。
これにより、図４を参照しながら後述するイベント計測
処理が実行される（ステップＳ１４）。イベント計測処
理を終了する場合（ステップＳ１５のＹＥＳルート）に
は、性能測定カウンタ３０に対して停止信号を送り、性
能測定カウンタ３０による計測動作を停止させる（ステ
ップＳ１６）。
選択器３１およびカウンタ制御器３２）に対して開始信
号を送りイベント計測を開始する（ステップＳ１３）。
これにより、図４を参照しながら後述するイベント計測
処理が実行される（ステップＳ１４）。イベント計測処
理を終了する場合（ステップＳ１５のＹＥＳルート）に
は、性能測定カウンタ３０に対して停止信号を送り、性
能測定カウンタ３０による計測動作を停止させる（ステ
ップＳ１６）。
【００４０】そして、ユーザは、値保存部３４から収集
されたデータを取り出し、サンプリング値の大きい時刻
の情報や、そのときのサンプリング値を得るとともに
（ステップＳ１７）、値保存部３４に保存されているサ
ンプリング値の合計値と、誤差計測カウンタ３４２の値
とを比較することにより、サンプリング値全体に対して
どれくらいの割合のサンプリング値が廃棄されたかを認
識し、最終的に得られたサンプリング値（値保存部３４
に残っている値）の確からしさを判断する（ステップＳ
１８）。
されたデータを取り出し、サンプリング値の大きい時刻
の情報や、そのときのサンプリング値を得るとともに
（ステップＳ１７）、値保存部３４に保存されているサ
ンプリング値の合計値と、誤差計測カウンタ３４２の値
とを比較することにより、サンプリング値全体に対して
どれくらいの割合のサンプリング値が廃棄されたかを認
識し、最終的に得られたサンプリング値（値保存部３４
に残っている値）の確からしさを判断する（ステップＳ
１８）。
【００４１】ついで、図４に示すフローチャート（ステ
ップＳ２１〜Ｓ３６）に従って、第１実施形態における
イベント計測手順（図３のステップＳ１４のイベント計
測処理）について説明する。性能測定カウンタ３０にお
いては、開始信号を受信すると（ステップＳ２１のＹＥ
Ｓルート）、カウンタ制御器３２におけるタイマが
“０”にクリアされ、カウンタ制御器３２により、カウ
ンタ３３，計数値保存領域３４１や誤差計測カウンタ３
４２の値が全て“０”にセットされるとともに、計数値
保存領域３４１の各レコードにおける有効／無効ビット
Ｖが“無効”にセットされる（ステップＳ２２）。
ップＳ２１〜Ｓ３６）に従って、第１実施形態における
イベント計測手順（図３のステップＳ１４のイベント計
測処理）について説明する。性能測定カウンタ３０にお
いては、開始信号を受信すると（ステップＳ２１のＹＥ
Ｓルート）、カウンタ制御器３２におけるタイマが
“０”にクリアされ、カウンタ制御器３２により、カウ
ンタ３３，計数値保存領域３４１や誤差計測カウンタ３
４２の値が全て“０”にセットされるとともに、計数値
保存領域３４１の各レコードにおける有効／無効ビット
Ｖが“無効”にセットされる（ステップＳ２２）。
【００４２】開始信号の受信に伴って、イベント選択器
３１は、カウンタ３３を１ずつカウントアップするため
の信号をカウンタ制御器３２へ出力できる状態になり、
所定の条件を満たすイベント（計測対象のイベント）が
発生すると（ステップＳ２３のＹＥＳルート）、カウン
トアップ信号をカウンタ制御器３２へ出力し、カウンタ
３３による計数値を１だけカウントアップする（ステッ
プＳ２４）。なお、イベント選択器３１は、図３のステ
ップＳ１６による停止信号を受けると、そのカウントア
ップ信号の出力を停止するようになっている。
３１は、カウンタ３３を１ずつカウントアップするため
の信号をカウンタ制御器３２へ出力できる状態になり、
所定の条件を満たすイベント（計測対象のイベント）が
発生すると（ステップＳ２３のＹＥＳルート）、カウン
トアップ信号をカウンタ制御器３２へ出力し、カウンタ
３３による計数値を１だけカウントアップする（ステッ
プＳ２４）。なお、イベント選択器３１は、図３のステ
ップＳ１６による停止信号を受けると、そのカウントア
ップ信号の出力を停止するようになっている。
【００４３】カウンタ制御器３２では、イベントの発生
の有無に関係無く、タイマにより所定のサンプリング時
間が計測されており、サンプリング時間が経過したか否
かを常に判断し（ステップＳ２４からステップＳ２５、
または、ステップＳ２３のＮＯルートからステップＳ２
５）、サンプリング時間が経過するまで、ステップＳ２
３〜Ｓ２５の処理が繰り返し実行される。
の有無に関係無く、タイマにより所定のサンプリング時
間が計測されており、サンプリング時間が経過したか否
かを常に判断し（ステップＳ２４からステップＳ２５、
または、ステップＳ２３のＮＯルートからステップＳ２
５）、サンプリング時間が経過するまで、ステップＳ２
３〜Ｓ２５の処理が繰り返し実行される。
【００４４】そして、サンプリング時間が経過すると
（ステップＳ２５のＹＥＳルート）、カウンタ制御器３
２は、計数値保存領域３４１に空きレコード（即ち、有
効／無効ビットＶが無効状態である無効レコード）が有
るか否かを判断する（ステップＳ２６）。
（ステップＳ２５のＹＥＳルート）、カウンタ制御器３
２は、計数値保存領域３４１に空きレコード（即ち、有
効／無効ビットＶが無効状態である無効レコード）が有
るか否かを判断する（ステップＳ２６）。
【００４５】無効レコードが有る場合（ステップＳ２６
のＹＥＳルート）、その無効レコードに、その時点での
カウンタ３３による計数値（サンプリング値）と、サン
プリング時刻とが書き込まれるとともに（ステップＳ２
７）、その無効レコードにおける有効／無効ビットＶが
無効状態から有効状態に切り替えられる（ステップＳ２
８）。この後、サンプリング値の大きなものから順に並
ぶようにレコードのソートが行なわれ（ステップＳ２
９）、カウンタ３３およびタイマを再び“０”にセット
してから（ステップＳ３０）、ステップＳ２３へ戻る。
のＹＥＳルート）、その無効レコードに、その時点での
カウンタ３３による計数値（サンプリング値）と、サン
プリング時刻とが書き込まれるとともに（ステップＳ２
７）、その無効レコードにおける有効／無効ビットＶが
無効状態から有効状態に切り替えられる（ステップＳ２
８）。この後、サンプリング値の大きなものから順に並
ぶようにレコードのソートが行なわれ（ステップＳ２
９）、カウンタ３３およびタイマを再び“０”にセット
してから（ステップＳ３０）、ステップＳ２３へ戻る。
【００４６】一方、計数値保存領域３４１の全レコード
が有効状態であり、無効レコードが存在しない場合（ス
テップＳ２６のＮＯルート）、計数値保存領域３４１の
全レコードの中から、最小のサンプリング値を保持して
いるもの（一番下に位置するもの）を選択し（ステップ
Ｓ３１）、今回サンプリングされた計数値（新しい計数
値）と、ステップＳ３１で選択されたレコード（以下、
選択レコードという）のサンプリング値とを比較する
（ステップＳ３２）。
が有効状態であり、無効レコードが存在しない場合（ス
テップＳ２６のＮＯルート）、計数値保存領域３４１の
全レコードの中から、最小のサンプリング値を保持して
いるもの（一番下に位置するもの）を選択し（ステップ
Ｓ３１）、今回サンプリングされた計数値（新しい計数
値）と、ステップＳ３１で選択されたレコード（以下、
選択レコードという）のサンプリング値とを比較する
（ステップＳ３２）。
【００４７】その比較の結果、新しい計数値の方が大き
い場合（ステップＳ３３のＹＥＳルート）、選択レコー
ドにおけるサンプリング値が、誤差計測カウンタ３４２
の値に加算された上で（ステップＳ３４）、その新しい
計数値とサンプリング時刻とが、選択レコードに上書き
保存される（ステップＳ３５）。
い場合（ステップＳ３３のＹＥＳルート）、選択レコー
ドにおけるサンプリング値が、誤差計測カウンタ３４２
の値に加算された上で（ステップＳ３４）、その新しい
計数値とサンプリング時刻とが、選択レコードに上書き
保存される（ステップＳ３５）。
【００４８】このような保存処理を行なった後、もしく
は、ステップＳ３１で選択レコードのサンプリング値が
新しい計数値以上であった場合（ステップＳ３３のＮＯ
ルート）、サンプリング値の大きなものから順に並ぶよ
うにレコードのソートが行なわれ（ステップＳ２９）、
カウンタ３３およびタイマを再び“０”にセットしてか
ら（ステップＳ３０）、ステップＳ２３へ戻る。
は、ステップＳ３１で選択レコードのサンプリング値が
新しい計数値以上であった場合（ステップＳ３３のＮＯ
ルート）、サンプリング値の大きなものから順に並ぶよ
うにレコードのソートが行なわれ（ステップＳ２９）、
カウンタ３３およびタイマを再び“０”にセットしてか
ら（ステップＳ３０）、ステップＳ２３へ戻る。
【００４９】なお、本実施形態では、上述したステップ
Ｓ２３〜Ｓ２５によって、プロセッサ２０における、サ
ンプリング周期毎のイベントの発生回数を計数する計数
ステップが実現されている。また、上述したステップＳ
２６〜Ｓ３５によって、重要度の高いサンプリング値を
計数値保存領域３４１に残しながら、上記計数ステップ
で得られた新たなサンプリング値を計数値保存領域３４
１に書き込む書込ステップが実現されている。
Ｓ２３〜Ｓ２５によって、プロセッサ２０における、サ
ンプリング周期毎のイベントの発生回数を計数する計数
ステップが実現されている。また、上述したステップＳ
２６〜Ｓ３５によって、重要度の高いサンプリング値を
計数値保存領域３４１に残しながら、上記計数ステップ
で得られた新たなサンプリング値を計数値保存領域３４
１に書き込む書込ステップが実現されている。
【００５０】このように、本発明の第１実施形態では、
値保存部３４の計数値保存領域３４１に保存される各計
数値に、「重要度」という属性（本実施形態では計数値
そのもの）を付与しておくことで、値保存部３４の計数
値保存領域３４１の容量を超えて、書き込むべき計数値
が発生した場合、重要度の低いレコードに新たな計数値
が上書きされる。これにより、常に重要度の大きな値と
結び付けられている計数値（サンプリング値）が値保存
部３４に残るようになる。
値保存部３４の計数値保存領域３４１に保存される各計
数値に、「重要度」という属性（本実施形態では計数値
そのもの）を付与しておくことで、値保存部３４の計数
値保存領域３４１の容量を超えて、書き込むべき計数値
が発生した場合、重要度の低いレコードに新たな計数値
が上書きされる。これにより、常に重要度の大きな値と
結び付けられている計数値（サンプリング値）が値保存
部３４に残るようになる。
【００５１】ここで、第１実施形態の性能測定カウンタ
３０で記録する事象について具体的に考える。広大な領
域を計測対象として効率的に情報を収集する場合には、
その領域が時間的に広大な場合と空間的に広大な場合と
の２つが考えられる。計測対象の領域が時間的に広大な
場合、一定時間毎に計数値をサンプリングし、それを記
録し続けるということが考えられる。このとき、限られ
た大きさの計数値保存領域３４１でそれを実現しようと
すると、直ぐにデータがあふれて全てのデータを記録す
ることができない。
３０で記録する事象について具体的に考える。広大な領
域を計測対象として効率的に情報を収集する場合には、
その領域が時間的に広大な場合と空間的に広大な場合と
の２つが考えられる。計測対象の領域が時間的に広大な
場合、一定時間毎に計数値をサンプリングし、それを記
録し続けるということが考えられる。このとき、限られ
た大きさの計数値保存領域３４１でそれを実現しようと
すると、直ぐにデータがあふれて全てのデータを記録す
ることができない。
【００５２】第１実施形態の性能測定カウンタ３０は、
このような場合に対応したもので、小容量の計数値保存
領域３４１を用意し、各レコードにサンプリング値およ
びサンプリング時刻を保存するとともに、サンプリング
値自体を重要度として用いている。そして、新しくサン
プリングした計数値を追加する際、空きレコードが無け
れば重要度の最も低いレコードから計数値を追い出し、
そこに新たな計数値を記録する。
このような場合に対応したもので、小容量の計数値保存
領域３４１を用意し、各レコードにサンプリング値およ
びサンプリング時刻を保存するとともに、サンプリング
値自体を重要度として用いている。そして、新しくサン
プリングした計数値を追加する際、空きレコードが無け
れば重要度の最も低いレコードから計数値を追い出し、
そこに新たな計数値を記録する。
【００５３】このようにして、値保存部３４の容量が少
なくても、必要性の高い計数値を確実に且つ効率よく採
取することができ、長時間に亘ってサンプリング値を所
定周期で採取しても、統計情報を得るために必要なデー
タのみが値保存部３４に残り、最終的にプロセッサ２０
の性能について全体的な判断を行なうのに有用なデータ
を得ることができる。
なくても、必要性の高い計数値を確実に且つ効率よく採
取することができ、長時間に亘ってサンプリング値を所
定周期で採取しても、統計情報を得るために必要なデー
タのみが値保存部３４に残り、最終的にプロセッサ２０
の性能について全体的な判断を行なうのに有用なデータ
を得ることができる。
【００５４】従って、不必要なオーバヘッドを避けなが
ら且つ少ないハードウェア物量（例えばＬＳＩ内に収ま
る程度のメモリ容量）で、長時間に亘る情報収集が可能
になり、比較的小型のプロセッサにおいても性能測定や
性能チューニングを確実に行なえる。換言すると、重要
な情報のみが値保存部３４に保存され、重要度の低い情
報が追い出されるので、サンプリング値をメモリに退避
させたり特別なソフトウェアを起動したりすることな
く、小容量の保存部を用いて、長時間に亘るデータを効
率よく採取することができる。
ら且つ少ないハードウェア物量（例えばＬＳＩ内に収ま
る程度のメモリ容量）で、長時間に亘る情報収集が可能
になり、比較的小型のプロセッサにおいても性能測定や
性能チューニングを確実に行なえる。換言すると、重要
な情報のみが値保存部３４に保存され、重要度の低い情
報が追い出されるので、サンプリング値をメモリに退避
させたり特別なソフトウェアを起動したりすることな
く、小容量の保存部を用いて、長時間に亘るデータを効
率よく採取することができる。
【００５５】重要度の判定基準としては、まず考えられ
るのが、第１実施形態において説明したごとく、サンプ
リング値そのものである。つまり、大きなサンプリング
値は重要であり、小さなサンプリング値はあまり重要で
ないとし、小さなサンプリング値が新たなサンプリング
値で上書きされて廃棄され、大きなサンプリング値が優
先的に値保存部３４に残される。
るのが、第１実施形態において説明したごとく、サンプ
リング値そのものである。つまり、大きなサンプリング
値は重要であり、小さなサンプリング値はあまり重要で
ないとし、小さなサンプリング値が新たなサンプリング
値で上書きされて廃棄され、大きなサンプリング値が優
先的に値保存部３４に残される。
【００５６】従って、イベントの発生回数が多かった時
刻とその発生数とを長時間に亘って採取することができ
る。これにより、イベント発生のピーク値とそのピーク
の発生時刻とを採取できるので、例えばキャッシュミス
が多いページを見つけて、その部分のデータ構造の見直
しが可能になり、プログラムの性能向上に役立つデータ
を得ることができる。
刻とその発生数とを長時間に亘って採取することができ
る。これにより、イベント発生のピーク値とそのピーク
の発生時刻とを採取できるので、例えばキャッシュミス
が多いページを見つけて、その部分のデータ構造の見直
しが可能になり、プログラムの性能向上に役立つデータ
を得ることができる。
【００５７】上述のごとく重要度の低いサンプリング値
を廃棄してしまうと、上書きされて消えてしまったサン
プリング値が、どの程度、重要でなかったのかを判断す
ることができない。例えば全てのサンプリング値の重要
度が同じであった場合、計数値保存領域３４１に残って
いるサンプリング値は、たまたま残った値であり、廃棄
されたサンプリング値と比べて重要な値というわけでは
なくなる。
を廃棄してしまうと、上書きされて消えてしまったサン
プリング値が、どの程度、重要でなかったのかを判断す
ることができない。例えば全てのサンプリング値の重要
度が同じであった場合、計数値保存領域３４１に残って
いるサンプリング値は、たまたま残った値であり、廃棄
されたサンプリング値と比べて重要な値というわけでは
なくなる。
【００５８】そこで、第１実施形態では、重要度の低い
サンプリング値を廃棄する際に、そのサンプリング値の
合計値を誤差として誤差計測カウンタ３４２にて計測・
保持することにより、上書きによって値保存部３４から
廃棄された全サンプリング値の大きさ（合計値）と、最
終的に値保存部３４（計数値保存領域３４１）に残った
サンプリング値とを比較することが可能になる。
サンプリング値を廃棄する際に、そのサンプリング値の
合計値を誤差として誤差計測カウンタ３４２にて計測・
保持することにより、上書きによって値保存部３４から
廃棄された全サンプリング値の大きさ（合計値）と、最
終的に値保存部３４（計数値保存領域３４１）に残った
サンプリング値とを比較することが可能になる。
【００５９】これにより、廃棄されたサンプリング値各
々の大きさは分からないが、サンプリング値全体に対し
てどれくらいの割合のサンプリング値が廃棄されたかを
認識することができる。つまり、最終的に値保存部３４
に残っている値が、サンプリング値全体をどの程度反映
しているかを認識でき、値保存部３４に残ったサンプリ
ング値の確からしさを判断することができる。
々の大きさは分からないが、サンプリング値全体に対し
てどれくらいの割合のサンプリング値が廃棄されたかを
認識することができる。つまり、最終的に値保存部３４
に残っている値が、サンプリング値全体をどの程度反映
しているかを認識でき、値保存部３４に残ったサンプリ
ング値の確からしさを判断することができる。
【００６０】なお、第１実施形態において、重要度とし
て、サンプリング値に代えて、第２実施形態にて後述す
るようなアクセス時刻（更新時刻）を用いることは意味
がない。なぜならば、第１実施形態のサンプリング値
は、計数値保存領域３４１のレコードに一旦書き込まれ
ると、その後、上書きによって廃棄されることはあって
も新たな計数値に更新されることはなく、計数値保存領
域３４１が単なるリングバッファと同じになってしまう
からである。
て、サンプリング値に代えて、第２実施形態にて後述す
るようなアクセス時刻（更新時刻）を用いることは意味
がない。なぜならば、第１実施形態のサンプリング値
は、計数値保存領域３４１のレコードに一旦書き込まれ
ると、その後、上書きによって廃棄されることはあって
も新たな計数値に更新されることはなく、計数値保存領
域３４１が単なるリングバッファと同じになってしまう
からである。
【００６１】〔２〕第２実施形態の説明 図５は本発明の第２実施形態としてのイベント計測装置
（性能測定カウンタ）の構成を示すブロック図、図６は
第２実施形態における値保存部の構成を示す図である。
図５に示すように、第２実施形態のプロセッサシステム
１０Ａも、図１に示す第１実施形態とほぼ同様、プロセ
ッサ２０と性能測定カウンタ３０Ａとから構成されてい
る。
（性能測定カウンタ）の構成を示すブロック図、図６は
第２実施形態における値保存部の構成を示す図である。
図５に示すように、第２実施形態のプロセッサシステム
１０Ａも、図１に示す第１実施形態とほぼ同様、プロセ
ッサ２０と性能測定カウンタ３０Ａとから構成されてい
る。
【００６２】第２実施形態の性能測定カウンタ（イベン
ト計測装置）３０Ａも、プロセッサ２０に内蔵され、こ
のプロセッサ２０内における計測対象イベントの発生回
数を計測するためのもので、イベント選択器３１Ａ，カ
ウンタ制御器３２Ａ，カウンタ３３１，３３２および値
保存部３４Ａをそなえて構成されている。この性能測定
カウンタ３０Ａでも、図１に示した性能測定カウンタ３
０と同様に、所定時間毎に、その所定時間内に発生した
イベントの数を計数・収集しているが、性能測定カウン
タ３０では、カウンタ３３が一つだけそなえられていた
のに対し、第２実施形態の性能測定カウンタ３０Ａで
は、２つのカウンタ３３１，３３２をそなえ２種類のイ
ベントの発生回数を計測している。
ト計測装置）３０Ａも、プロセッサ２０に内蔵され、こ
のプロセッサ２０内における計測対象イベントの発生回
数を計測するためのもので、イベント選択器３１Ａ，カ
ウンタ制御器３２Ａ，カウンタ３３１，３３２および値
保存部３４Ａをそなえて構成されている。この性能測定
カウンタ３０Ａでも、図１に示した性能測定カウンタ３
０と同様に、所定時間毎に、その所定時間内に発生した
イベントの数を計数・収集しているが、性能測定カウン
タ３０では、カウンタ３３が一つだけそなえられていた
のに対し、第２実施形態の性能測定カウンタ３０Ａで
は、２つのカウンタ３３１，３３２をそなえ２種類のイ
ベントの発生回数を計測している。
【００６３】また、第１実施形態の性能測定カウンタ３
０では、サンプリング値（計数値）そのものを重要度と
して用いていたのに対し、第２実施形態の性能測定カウ
ンタ３０Ａでは、後述するごとく、計数値（サンプリン
グ値）を所定関数に代入することによって算出された値
を、重要度として用いている。ここで、イベント選択器
３１Ａは、上述したイベント選択器３１と同様のもので
あるが、第２実施形態では、２種類のイベント条件を設
定され、各イベント条件を満たすイベントの発生を検知
すると、対応するカウンタ３３１または３３２による計
数値を１だけカウントアップするように、カウンタ制御
器３２Ａに対して信号を送るように構成されている。
０では、サンプリング値（計数値）そのものを重要度と
して用いていたのに対し、第２実施形態の性能測定カウ
ンタ３０Ａでは、後述するごとく、計数値（サンプリン
グ値）を所定関数に代入することによって算出された値
を、重要度として用いている。ここで、イベント選択器
３１Ａは、上述したイベント選択器３１と同様のもので
あるが、第２実施形態では、２種類のイベント条件を設
定され、各イベント条件を満たすイベントの発生を検知
すると、対応するカウンタ３３１または３３２による計
数値を１だけカウントアップするように、カウンタ制御
器３２Ａに対して信号を送るように構成されている。
【００６４】カウンタ制御器３２Ａは、上述したカウン
タ制御器３２と同様のものであり、第２実施形態では、
２つのカウンタ３３１，３３２の値を制御するととも
に、値保存部３４Ａに対する計数値の書込を制御する制
御部としての機能を果たすもので、サンプリング周期毎
に得られる計数値を値保存部３４Ａに書き込む際に、後
述するごとく重要度の高い計数値を値保存部３４Ａに残
すような書込制御を行なうように構成されている。カウ
ンタ制御器３２Ａは、イベント選択器３１Ａからの信号
を受け取ると、イベントの種類に対応するカウンタ３３
１または３３２による計数値を１だけカウントアップす
る。
タ制御器３２と同様のものであり、第２実施形態では、
２つのカウンタ３３１，３３２の値を制御するととも
に、値保存部３４Ａに対する計数値の書込を制御する制
御部としての機能を果たすもので、サンプリング周期毎
に得られる計数値を値保存部３４Ａに書き込む際に、後
述するごとく重要度の高い計数値を値保存部３４Ａに残
すような書込制御を行なうように構成されている。カウ
ンタ制御器３２Ａは、イベント選択器３１Ａからの信号
を受け取ると、イベントの種類に対応するカウンタ３３
１または３３２による計数値を１だけカウントアップす
る。
【００６５】また、カウンタ制御器３２Ａも、上述した
ものと同様のタイマ（図示省略）を有しており、このタ
イマにより所定時間の経過を検知すると、カウンタ制御
器３２Ａは、カウンタ３３１および３３２による計数値
を値保存部３４Ａに送り、カウンタ３３１および３３２
の値をクリアするとともに、タイマをクリアする。
ものと同様のタイマ（図示省略）を有しており、このタ
イマにより所定時間の経過を検知すると、カウンタ制御
器３２Ａは、カウンタ３３１および３３２による計数値
を値保存部３４Ａに送り、カウンタ３３１および３３２
の値をクリアするとともに、タイマをクリアする。
【００６６】さらに、カウンタ制御器３２Ａは、カウン
タ３３１および３３２によって得られた計数値（サンプ
リング値）を、それぞれ所定の関数に代入して、各計数
値に対応した重要度を算出する機能を有している。この
ようにして、異なる基準で測定された２種類の計数値
を、共通の基準の下で比較できるようにしている。例え
ば、一方の計数値については、第１実施形態と同様、そ
の計数値そのものを重要度とし、他方の計数値について
は、その計数値の定数倍を重要とする。
タ３３１および３３２によって得られた計数値（サンプ
リング値）を、それぞれ所定の関数に代入して、各計数
値に対応した重要度を算出する機能を有している。この
ようにして、異なる基準で測定された２種類の計数値
を、共通の基準の下で比較できるようにしている。例え
ば、一方の計数値については、第１実施形態と同様、そ
の計数値そのものを重要度とし、他方の計数値について
は、その計数値の定数倍を重要とする。
【００６７】値保存部（保存部）３４Ａは、上述した値
保存部３４と同様のもので、図６に示すように、計数値
保存領域３４１Ａおよび誤差計測カウンタ３４２Ａをそ
なえて構成されている。ただし、第２実施形態におい
て、計数値保存領域（保存領域）３４１Ａは、上述した
２つのカウンタ３３１，３３２により得られる２種類の
サンプリング値を保持しうる、所定数のレコードを有し
ている。各レコードは、サンプリング時刻およびサンプ
リング値を保持する領域と、有効／無効ビットＶとを有
するほか、上述のごとく算出された重要度を保持する領
域を有している。さらに、イベントの種類を識別するた
めの識別情報を保持する領域をそなえてもよい。
保存部３４と同様のもので、図６に示すように、計数値
保存領域３４１Ａおよび誤差計測カウンタ３４２Ａをそ
なえて構成されている。ただし、第２実施形態におい
て、計数値保存領域（保存領域）３４１Ａは、上述した
２つのカウンタ３３１，３３２により得られる２種類の
サンプリング値を保持しうる、所定数のレコードを有し
ている。各レコードは、サンプリング時刻およびサンプ
リング値を保持する領域と、有効／無効ビットＶとを有
するほか、上述のごとく算出された重要度を保持する領
域を有している。さらに、イベントの種類を識別するた
めの識別情報を保持する領域をそなえてもよい。
【００６８】また、誤差計測カウンタ（誤差計測部）３
４２Ａは、上述した誤差計測カウンタ３４２と同様、値
保存部３４Ａの計数値保存領域３４１Ａにおいて新たな
計数値を上書きすることによって破棄される計数値の合
計値を、誤差として計測して保持するほか、第２実施形
態では、破棄された計数値に付与された重要度の合計値
も保持している。なお、これらの合計値は、イベントの
種類に関係無く算出して保持してもよいし、イベント毎
に算出して保持してもよい。
４２Ａは、上述した誤差計測カウンタ３４２と同様、値
保存部３４Ａの計数値保存領域３４１Ａにおいて新たな
計数値を上書きすることによって破棄される計数値の合
計値を、誤差として計測して保持するほか、第２実施形
態では、破棄された計数値に付与された重要度の合計値
も保持している。なお、これらの合計値は、イベントの
種類に関係無く算出して保持してもよいし、イベント毎
に算出して保持してもよい。
【００６９】なお、第１実施形態と同様、上述したイベ
ント選択器３１Ａ，カウンタ制御器３２Ａおよびカウン
タ３３Ａにより、プロセッサ２０におけるイベントの発
生回数を計数する計数部としての機能が実現されてい
る。また、上述したイベント選択器３１Ａおよびカウン
タ制御器３２Ａ（計数部および制御部）も、第１実施形
態と同様、専用ソフトウェア（イベント計測プログラ
ム）によって実現される。
ント選択器３１Ａ，カウンタ制御器３２Ａおよびカウン
タ３３Ａにより、プロセッサ２０におけるイベントの発
生回数を計数する計数部としての機能が実現されてい
る。また、上述したイベント選択器３１Ａおよびカウン
タ制御器３２Ａ（計数部および制御部）も、第１実施形
態と同様、専用ソフトウェア（イベント計測プログラ
ム）によって実現される。
【００７０】次に、図７を参照しながら、上述のごとく
構成された第２実施形態の性能測定カウンタ３０Ａの動
作について説明する。なお、基本的な、プロセッサ２０
の性能情報収集手順は図３に示したものと同様であるの
で、その説明は省略し、図７に示すフローチャート（ス
テップＳ２１〜Ｓ２７，Ｓ３０，Ｓ３６〜Ｓ４５）に従
って、第２実施形態におけるイベント計測手順（図３の
ステップＳ１４のイベント計測処理）について説明す
る。なお、図７において、図４に示したステップ番号と
同一のステップ番号を付されたステップでは、図４を参
照しながら前述したものと同様の処理が実行される。
構成された第２実施形態の性能測定カウンタ３０Ａの動
作について説明する。なお、基本的な、プロセッサ２０
の性能情報収集手順は図３に示したものと同様であるの
で、その説明は省略し、図７に示すフローチャート（ス
テップＳ２１〜Ｓ２７，Ｓ３０，Ｓ３６〜Ｓ４５）に従
って、第２実施形態におけるイベント計測手順（図３の
ステップＳ１４のイベント計測処理）について説明す
る。なお、図７において、図４に示したステップ番号と
同一のステップ番号を付されたステップでは、図４を参
照しながら前述したものと同様の処理が実行される。
【００７１】性能測定カウンタ３０Ａにおいては、開始
信号を受信すると（ステップＳ２１のＹＥＳルート）、
カウンタ制御器３２Ａにおけるタイマが“０”にクリア
され、カウンタ制御器３２Ａにより、カウンタ３３１，
３３２，計数値保存領域３４１Ａや誤差計測カウンタ３
４２Ａの値が全て“０”にセットされるとともに、計数
値保存領域３４１Ａの各レコードにおける有効／無効ビ
ットＶが“無効”にセットされる（ステップＳ２２）。
信号を受信すると（ステップＳ２１のＹＥＳルート）、
カウンタ制御器３２Ａにおけるタイマが“０”にクリア
され、カウンタ制御器３２Ａにより、カウンタ３３１，
３３２，計数値保存領域３４１Ａや誤差計測カウンタ３
４２Ａの値が全て“０”にセットされるとともに、計数
値保存領域３４１Ａの各レコードにおける有効／無効ビ
ットＶが“無効”にセットされる（ステップＳ２２）。
【００７２】開始信号の受信に伴って、イベント選択器
３１Ａは、カウンタ３３１，３３２を１ずつカウントア
ップするための信号をカウンタ制御器３２Ａへ出力でき
る状態になり、所定の条件（ここでは２種類の条件）を
満たすイベントが発生すると（ステップＳ２３のＹＥＳ
ルート）、カウントアップ信号をカウンタ制御器３２Ａ
へ出力し、イベントの種類に対応したカウンタ３３１ま
たは３３２による計数値を１だけカウントアップする
（ステップＳ２４）。なお、イベント選択器３１Ａは、
図３のステップＳ１６による停止信号を受けると、その
カウントアップ信号の出力を停止するようになってい
る。
３１Ａは、カウンタ３３１，３３２を１ずつカウントア
ップするための信号をカウンタ制御器３２Ａへ出力でき
る状態になり、所定の条件（ここでは２種類の条件）を
満たすイベントが発生すると（ステップＳ２３のＹＥＳ
ルート）、カウントアップ信号をカウンタ制御器３２Ａ
へ出力し、イベントの種類に対応したカウンタ３３１ま
たは３３２による計数値を１だけカウントアップする
（ステップＳ２４）。なお、イベント選択器３１Ａは、
図３のステップＳ１６による停止信号を受けると、その
カウントアップ信号の出力を停止するようになってい
る。
【００７３】カウンタ制御器３２Ａでは、イベントの発
生の有無に関係無く、タイマにより所定のサンプリング
時間が計測されており、サンプリング時間が経過したか
否かを常に判断し（ステップＳ２４からステップＳ２
５、または、ステップＳ２３のＮＯルートからステップ
Ｓ２５）、サンプリング時間が経過するまで、ステップ
Ｓ２３〜Ｓ２５の処理が繰り返し実行される。そして、
サンプリング時間が経過すると（ステップＳ２５のＹＥ
Ｓルート）、カウンタ制御器３２Ａは、計数値保存領域
３４１Ａに空きレコード（即ち、有効／無効ビットＶが
無効状態である無効レコード）が有るか否かを判断する
（ステップＳ２６）。
生の有無に関係無く、タイマにより所定のサンプリング
時間が計測されており、サンプリング時間が経過したか
否かを常に判断し（ステップＳ２４からステップＳ２
５、または、ステップＳ２３のＮＯルートからステップ
Ｓ２５）、サンプリング時間が経過するまで、ステップ
Ｓ２３〜Ｓ２５の処理が繰り返し実行される。そして、
サンプリング時間が経過すると（ステップＳ２５のＹＥ
Ｓルート）、カウンタ制御器３２Ａは、計数値保存領域
３４１Ａに空きレコード（即ち、有効／無効ビットＶが
無効状態である無効レコード）が有るか否かを判断する
（ステップＳ２６）。
【００７４】無効レコードが少なくとも２つ有る場合
（ステップＳ２６のＹＥＳルート）、その無効レコード
に、その時点でのカウンタ３３１，３３２による計数値
（サンプリング値）とサンプリング時刻とが、それぞ
れ、異なるレコードに書き込まれる（ステップＳ２
７）。このとき、各計数値についての重要度が所定の関
数を用いて算出され（ステップＳ３６）、その重要度も
各レコードに書き込まれる（ステップＳ３７）。そし
て、有効／無効ビットＶが無効状態から有効状態に切り
替えた後（ステップＳ３８）、重要度の大きなものから
順に並ぶようにレコードのソートが行なわれ（ステップ
Ｓ３９）、カウンタ３３１，３３２およびタイマを再び
“０”にセットしてから（ステップＳ３０）、ステップ
Ｓ２３へ戻る。
（ステップＳ２６のＹＥＳルート）、その無効レコード
に、その時点でのカウンタ３３１，３３２による計数値
（サンプリング値）とサンプリング時刻とが、それぞ
れ、異なるレコードに書き込まれる（ステップＳ２
７）。このとき、各計数値についての重要度が所定の関
数を用いて算出され（ステップＳ３６）、その重要度も
各レコードに書き込まれる（ステップＳ３７）。そし
て、有効／無効ビットＶが無効状態から有効状態に切り
替えた後（ステップＳ３８）、重要度の大きなものから
順に並ぶようにレコードのソートが行なわれ（ステップ
Ｓ３９）、カウンタ３３１，３３２およびタイマを再び
“０”にセットしてから（ステップＳ３０）、ステップ
Ｓ２３へ戻る。
【００７５】一方、計数値保存領域３４１の全レコード
が有効状態であり、無効レコードが存在しない場合（ス
テップＳ２６のＮＯルート）には、まず、各計数値につ
いての重要度を、所定の関数を用いて算出してから（ス
テップＳ４０）、計数値保存領域３４１Ａの全レコード
の中から、重要度の最も低いもの（一番下に位置するも
の）を２つ選択し（ステップＳ４１）、今回サンプリン
グされた２つの計数値（新しい計数値）と、ステップＳ
４１で選択された２つのレコード（以下、選択レコード
という）の重要度とを比較する（ステップＳ４２）。
が有効状態であり、無効レコードが存在しない場合（ス
テップＳ２６のＮＯルート）には、まず、各計数値につ
いての重要度を、所定の関数を用いて算出してから（ス
テップＳ４０）、計数値保存領域３４１Ａの全レコード
の中から、重要度の最も低いもの（一番下に位置するも
の）を２つ選択し（ステップＳ４１）、今回サンプリン
グされた２つの計数値（新しい計数値）と、ステップＳ
４１で選択された２つのレコード（以下、選択レコード
という）の重要度とを比較する（ステップＳ４２）。
【００７６】そして、比較を行なった４つの重要度のう
ち、重要度の高い２つのサンプリング値を、計数値保存
領域３４１Ａに残す、もしくは、上書きする。新たな計
数値を上書きする場合（ステップＳ４３のＹＥＳルー
ト）、選択レコードにおけるサンプリング値および重要
度をそれぞれ誤差計測カウンタ３４２Ａの値に加算した
上で（ステップＳ４４）、その新しい計数値とサンプリ
ング時刻と重要度とを選択レコードに上書き保存し（ス
テップＳ４５）、ステップＳ３９へ移行する。新たな計
数値を上書きせず選択レコード内の情報を残す場合（ス
テップＳ４３のＮＯルート）には、ステップＳ４４およ
びＳ４５の処理を実行することなく、ステップＳ３９へ
移行する。
ち、重要度の高い２つのサンプリング値を、計数値保存
領域３４１Ａに残す、もしくは、上書きする。新たな計
数値を上書きする場合（ステップＳ４３のＹＥＳルー
ト）、選択レコードにおけるサンプリング値および重要
度をそれぞれ誤差計測カウンタ３４２Ａの値に加算した
上で（ステップＳ４４）、その新しい計数値とサンプリ
ング時刻と重要度とを選択レコードに上書き保存し（ス
テップＳ４５）、ステップＳ３９へ移行する。新たな計
数値を上書きせず選択レコード内の情報を残す場合（ス
テップＳ４３のＮＯルート）には、ステップＳ４４およ
びＳ４５の処理を実行することなく、ステップＳ３９へ
移行する。
【００７７】なお、ステップＳ２６における判断の結
果、無効レコードが１つしかない場合には、２つのサン
プリング値のうち一方に対して、上述したステップＳ２
７，Ｓ３６〜Ｓ３８の処理を実行するとともに、他方に
対して、上述したステップＳ４０〜Ｓ４５の処理を実行
することになる。
果、無効レコードが１つしかない場合には、２つのサン
プリング値のうち一方に対して、上述したステップＳ２
７，Ｓ３６〜Ｓ３８の処理を実行するとともに、他方に
対して、上述したステップＳ４０〜Ｓ４５の処理を実行
することになる。
【００７８】また、第２実施形態においても、上述した
ステップＳ２３〜Ｓ２５によって、プロセッサ２０にお
ける、サンプリング周期毎のイベントの発生回数を計数
する計数ステップが実現されている。また、上述したス
テップＳ２６，Ｓ２７，Ｓ３０，Ｓ３６〜Ｓ４５によっ
て、重要度の高いサンプリング値を計数値保存領域３４
１Ａに残しながら、上記計数ステップで得られた新たな
サンプリング値を計数値保存領域３４１Ａに書き込む書
込ステップが実現されている。
ステップＳ２３〜Ｓ２５によって、プロセッサ２０にお
ける、サンプリング周期毎のイベントの発生回数を計数
する計数ステップが実現されている。また、上述したス
テップＳ２６，Ｓ２７，Ｓ３０，Ｓ３６〜Ｓ４５によっ
て、重要度の高いサンプリング値を計数値保存領域３４
１Ａに残しながら、上記計数ステップで得られた新たな
サンプリング値を計数値保存領域３４１Ａに書き込む書
込ステップが実現されている。
【００７９】このように、本発明の第２実施形態によれ
ば、第１実施形態と同様の作用効果が得られるほか、２
種類のイベント発生回数についてのピーク値とそのピー
ク発生時刻とを、一つの値保存部４３Ａによって計測す
ることが可能になる。また、重要度として、計数値（サ
ンプリング値）を所定関数に代入することによって算出
された値を用いることで、異なる基準で測定された複数
種類（第２実施形態では２種類）の計数値を、共通の基
準の下で比較することが可能になる。これにより、一つ
の値保存部３４Ａにおいて、異なる基準で測定された複
数種類の計数値が混在していても、種類に関係なく、よ
り重要度の高い計数値を残すことができる。
ば、第１実施形態と同様の作用効果が得られるほか、２
種類のイベント発生回数についてのピーク値とそのピー
ク発生時刻とを、一つの値保存部４３Ａによって計測す
ることが可能になる。また、重要度として、計数値（サ
ンプリング値）を所定関数に代入することによって算出
された値を用いることで、異なる基準で測定された複数
種類（第２実施形態では２種類）の計数値を、共通の基
準の下で比較することが可能になる。これにより、一つ
の値保存部３４Ａにおいて、異なる基準で測定された複
数種類の計数値が混在していても、種類に関係なく、よ
り重要度の高い計数値を残すことができる。
【００８０】なお、第２実施形態では、２種類のイベン
トの発生回数をそれぞれカウンタ３３１，３３２によっ
て計数する場合について説明したが、本発明は、これに
限定されるものではなく、３以上のカウンタをそなえ、
３種類以上のイベントの発生回数を計数する場合に適用
されてもよく、この場合も、上述した第２実施形態と同
様の作用効果が得られることはいうまでもない。
トの発生回数をそれぞれカウンタ３３１，３３２によっ
て計数する場合について説明したが、本発明は、これに
限定されるものではなく、３以上のカウンタをそなえ、
３種類以上のイベントの発生回数を計数する場合に適用
されてもよく、この場合も、上述した第２実施形態と同
様の作用効果が得られることはいうまでもない。
【００８１】〔３〕第３実施形態の説明 図８は本発明の第３実施形態としてのイベント計測装置
（性能測定カウンタ）およびプロセッサシステムの構成
を示すブロック図、図９は第３実施形態における値保存
部の構成を示す図である。図８に示すように、第３実施
形態のプロセッサシステム１０Ｂは、プロセッサ２０と
性能測定カウンタ４０とから構成されている。
（性能測定カウンタ）およびプロセッサシステムの構成
を示すブロック図、図９は第３実施形態における値保存
部の構成を示す図である。図８に示すように、第３実施
形態のプロセッサシステム１０Ｂは、プロセッサ２０と
性能測定カウンタ４０とから構成されている。
【００８２】プロセッサ２０は、第１実施形態と同様、
情報処理を行なうものであって、性能測定対象（イベン
ト発生回数の計測対象）である。性能測定カウンタ（イ
ベント計測装置）４０もプロセッサ２０に内蔵され、こ
のプロセッサ２０内における計測対象イベントの発生回
数を計測するためのものであるが、第３実施形態の性能
測定カウンタ４０は、イベント選択器４１，カウンタ制
御器４２および値保存部４３をそなえて構成され、主に
メモリアクセスに関する情報を収集するものである。特
に、第３実施形態では、プロセッサ２０における全メモ
リ空間を複数のブロックに分割し、イベント選択器４１
やカウンタ制御器４２が、各ブロックのアドレスをイベ
ントの種類として認識しながら各ブロックに対するアク
セス回数をイベントの発生回数として計数するものとす
る。
情報処理を行なうものであって、性能測定対象（イベン
ト発生回数の計測対象）である。性能測定カウンタ（イ
ベント計測装置）４０もプロセッサ２０に内蔵され、こ
のプロセッサ２０内における計測対象イベントの発生回
数を計測するためのものであるが、第３実施形態の性能
測定カウンタ４０は、イベント選択器４１，カウンタ制
御器４２および値保存部４３をそなえて構成され、主に
メモリアクセスに関する情報を収集するものである。特
に、第３実施形態では、プロセッサ２０における全メモ
リ空間を複数のブロックに分割し、イベント選択器４１
やカウンタ制御器４２が、各ブロックのアドレスをイベ
ントの種類として認識しながら各ブロックに対するアク
セス回数をイベントの発生回数として計数するものとす
る。
【００８３】ここで、イベント選択器４１は、プロセッ
サ２０の各部からイベント信号とイベントＩＤ（イベン
トが発生した時のメモリアドレス）とを受け取って、以
下のように機能するものである。各イベント信号は、特
定のイベントが発生する度に送られる。第３実施形態で
のイベントとは、例えばメモリの読出／書込などであ
り、イベントＩＤは、そのときのメモリアドレスであ
る。イベント選択器４１には、第１実施形態と同様、外
部から、様々なイベント条件を設定することができる。
そのイベント条件が満たされた場合に、イベント選択器
４１は、カウンタ制御器４２に対してイベントが発生し
たことを表わす信号と、イベントＩＤとを送り、そのイ
ベントＩＤに基づいて、値保存部４３（計数値保存領域
４３１）内の対応レコード（カウンタ）を１だけカウン
トアップするよう指示する。
サ２０の各部からイベント信号とイベントＩＤ（イベン
トが発生した時のメモリアドレス）とを受け取って、以
下のように機能するものである。各イベント信号は、特
定のイベントが発生する度に送られる。第３実施形態で
のイベントとは、例えばメモリの読出／書込などであ
り、イベントＩＤは、そのときのメモリアドレスであ
る。イベント選択器４１には、第１実施形態と同様、外
部から、様々なイベント条件を設定することができる。
そのイベント条件が満たされた場合に、イベント選択器
４１は、カウンタ制御器４２に対してイベントが発生し
たことを表わす信号と、イベントＩＤとを送り、そのイ
ベントＩＤに基づいて、値保存部４３（計数値保存領域
４３１）内の対応レコード（カウンタ）を１だけカウン
トアップするよう指示する。
【００８４】カウンタ制御器４２は、値保存部４３（計
数値保存領域４３１）内の対応レコード（カウンタ）に
おける計数値を制御する、つまり、値保存部４３の各レ
コードに対する計数値の書込を制御する制御部としての
機能を果たすものである。より具体的に説明すると、カ
ウンタ制御器４２は、イベントの種類毎に（本実施形態
ではイベントＩＤ毎に）、値保存部４３の各レコードに
おける計数値を更新しながら計数を行なう。つまり、カ
ウンタ制御器４２は、イベント選択器４１から上記の信
号およびイベントＩＤを受け取ると、そのイベントＩＤ
に対応するレコードを値保存部４３から検索し、対応す
るレコードが存在する場合、そのレコードにおける計数
値を１だけカウントアップする。
数値保存領域４３１）内の対応レコード（カウンタ）に
おける計数値を制御する、つまり、値保存部４３の各レ
コードに対する計数値の書込を制御する制御部としての
機能を果たすものである。より具体的に説明すると、カ
ウンタ制御器４２は、イベントの種類毎に（本実施形態
ではイベントＩＤ毎に）、値保存部４３の各レコードに
おける計数値を更新しながら計数を行なう。つまり、カ
ウンタ制御器４２は、イベント選択器４１から上記の信
号およびイベントＩＤを受け取ると、そのイベントＩＤ
に対応するレコードを値保存部４３から検索し、対応す
るレコードが存在する場合、そのレコードにおける計数
値を１だけカウントアップする。
【００８５】対応するレコードが存在しない場合、即
ち、値保存部４３に保存されていない新たな種類（新た
なイベントＩＤ）のイベントの発生回数の計数を開始す
る際には、そのイベントの発生回数の計数値を保存すべ
きレコード（保存領域）を値保存部４３上に確保し、そ
のレコードに新たな計数値やイベントＩＤを書き込む。
その際、カウンタ制御器４２は、後述するごとく重要度
の高い計数値を値保存部３４に残すような書込制御を行
なうように構成されている。
ち、値保存部４３に保存されていない新たな種類（新た
なイベントＩＤ）のイベントの発生回数の計数を開始す
る際には、そのイベントの発生回数の計数値を保存すべ
きレコード（保存領域）を値保存部４３上に確保し、そ
のレコードに新たな計数値やイベントＩＤを書き込む。
その際、カウンタ制御器４２は、後述するごとく重要度
の高い計数値を値保存部３４に残すような書込制御を行
なうように構成されている。
【００８６】なお、カウンタ制御器４２も、上述したカ
ウンタ制御器３２と同様、外部からの指示に応じて、値
保存部４３の各レコードにおける計数値を、“０”にク
リアしたり任意の値に設定したりすることができる。ま
た、カウンタ制御器４２は、各レコードにおける計数値
に応じて（例えば、その計数値がオーバフローした場合
などに）、プロセッサ２０に対して割り込みを発生する
機能も有している。また、上述したイベント選択器４１
およびカウンタ制御器４２と、値保存部４３の各レコー
ドとにより、プロセッサ２０におけるイベントの発生回
数を計数する計数部としての機能が実現されている。
ウンタ制御器３２と同様、外部からの指示に応じて、値
保存部４３の各レコードにおける計数値を、“０”にク
リアしたり任意の値に設定したりすることができる。ま
た、カウンタ制御器４２は、各レコードにおける計数値
に応じて（例えば、その計数値がオーバフローした場合
などに）、プロセッサ２０に対して割り込みを発生する
機能も有している。また、上述したイベント選択器４１
およびカウンタ制御器４２と、値保存部４３の各レコー
ドとにより、プロセッサ２０におけるイベントの発生回
数を計数する計数部としての機能が実現されている。
【００８７】値保存部（保存部）４３は、上記計数部の
機能によって得られた計数値を保存するもので、この値
保存部４３においては、図９に示すように、計数値を保
持する領域全体が、ハッシュテーブルを用いて複数（図
中、ｎ個）のセットに分割され、各セット内で計数値の
更新時刻に基づいて新たな計数値の上書きを行なうセッ
ト・アソシアティブ方式が採用されている。値保存部４
３の全体は、上記セットの配列として表わされる。
機能によって得られた計数値を保存するもので、この値
保存部４３においては、図９に示すように、計数値を保
持する領域全体が、ハッシュテーブルを用いて複数（図
中、ｎ個）のセットに分割され、各セット内で計数値の
更新時刻に基づいて新たな計数値の上書きを行なうセッ
ト・アソシアティブ方式が採用されている。値保存部４
３の全体は、上記セットの配列として表わされる。
【００８８】そして、各セットは、計数値保存領域４３
１，ＬＲＵ情報保持領域４３２および誤差計測カウンタ
４３３を有している。計数値保存領域（保存領域）４３
１は、計数値を保持しうる、所定数のレコードを有して
いる。各レコードは、イベントＩＤとそのイベントＩＤ
に対応するイベントの発生回数（計数値）との組を保持
するとともに、そのレコードが有効であるか無効である
かを表わす有効／無効ビット（図中ではＶと表記）を有
している。
１，ＬＲＵ情報保持領域４３２および誤差計測カウンタ
４３３を有している。計数値保存領域（保存領域）４３
１は、計数値を保持しうる、所定数のレコードを有して
いる。各レコードは、イベントＩＤとそのイベントＩＤ
に対応するイベントの発生回数（計数値）との組を保持
するとともに、そのレコードが有効であるか無効である
かを表わす有効／無効ビット（図中ではＶと表記）を有
している。
【００８９】ＬＲＵ（Least Recently Used）情報保持
領域４３２は、セット内の各レコードの更新情報を保持
するものである。第３実施形態では、計数値の更新時刻
を重要度として用いて計数値の追い出し処理を行なうべ
く、ＬＲＵ情報保持領域４３２には、ＬＲＵ情報、即
ち、各レコードにおける計数値のアクセス順序（更新順
序）に関する情報が記録されている。
領域４３２は、セット内の各レコードの更新情報を保持
するものである。第３実施形態では、計数値の更新時刻
を重要度として用いて計数値の追い出し処理を行なうべ
く、ＬＲＵ情報保持領域４３２には、ＬＲＵ情報、即
ち、各レコードにおける計数値のアクセス順序（更新順
序）に関する情報が記録されている。
【００９０】誤差計測カウンタ（誤差計測部）４３３
は、セット内の各レコードから追い出された計数値の合
計値を記録するものである。つまり、誤差計測カウンタ
４３３は、セット内のレコードにおいて新たな計数値を
上書きすることによって破棄される計数値の合計値を、
誤差として計測して保持するものである。なお、本実施
形態では、誤差計測カウンタ４３３をセット毎にそなえ
ているが、同様の誤差計測カウンタを、値保存部４３
（計数値保存領域４３１の全体）に対して一つだけそな
えてもよい。
は、セット内の各レコードから追い出された計数値の合
計値を記録するものである。つまり、誤差計測カウンタ
４３３は、セット内のレコードにおいて新たな計数値を
上書きすることによって破棄される計数値の合計値を、
誤差として計測して保持するものである。なお、本実施
形態では、誤差計測カウンタ４３３をセット毎にそなえ
ているが、同様の誤差計測カウンタを、値保存部４３
（計数値保存領域４３１の全体）に対して一つだけそな
えてもよい。
【００９１】上述した値保存部４３では、レコード（カ
ウンタ）は、イベントＩＤをキーとするハッシュ関数を
インデックスとして配置されている。ここで用いられる
ハッシュ関数は、イベントＩＤ（メモリアドレス）の下
位ビットをインデックスとして取り出す関数である。イ
ンデックスにより、一つのセットが選択されるので、セ
ット内の各イベントＩＤと、カウンタ制御器４２から渡
されたイベントＩＤとを比較することにより、イベント
ＩＤの一致するレコード（対応レコード）を検索する。
ウンタ）は、イベントＩＤをキーとするハッシュ関数を
インデックスとして配置されている。ここで用いられる
ハッシュ関数は、イベントＩＤ（メモリアドレス）の下
位ビットをインデックスとして取り出す関数である。イ
ンデックスにより、一つのセットが選択されるので、セ
ット内の各イベントＩＤと、カウンタ制御器４２から渡
されたイベントＩＤとを比較することにより、イベント
ＩＤの一致するレコード（対応レコード）を検索する。
【００９２】対応レコードが見つかれば、その対応レコ
ードにおける計数値を１だけカウントアップし、ＬＲＵ
情報保持領域４３２におけるＬＲＵ情報を書き換える。
対応レコードが見つからなければ、ＬＲＵ情報に従っ
て、追い出すべき計数値を保持するレコードを決め、そ
の計数値を誤差計測カウンタ４３３に足し込んだ後、そ
のレコードに、新しいイベントＩＤおよび新しい計数値
を上書きする。このときの新たな計数値は、当然、
“１”となる。なお、上述したイベント選択器４１およ
びカウンタ制御器４２（計数部および制御部）も、第１
や第２実施形態と同様、専用ソフトウェア（イベント計
測プログラム）によって実現される。
ードにおける計数値を１だけカウントアップし、ＬＲＵ
情報保持領域４３２におけるＬＲＵ情報を書き換える。
対応レコードが見つからなければ、ＬＲＵ情報に従っ
て、追い出すべき計数値を保持するレコードを決め、そ
の計数値を誤差計測カウンタ４３３に足し込んだ後、そ
のレコードに、新しいイベントＩＤおよび新しい計数値
を上書きする。このときの新たな計数値は、当然、
“１”となる。なお、上述したイベント選択器４１およ
びカウンタ制御器４２（計数部および制御部）も、第１
や第２実施形態と同様、専用ソフトウェア（イベント計
測プログラム）によって実現される。
【００９３】次に、図１０および図１１を参照しなが
ら、上述のごとく構成された第３実施形態の性能測定カ
ウンタ３０Ｂの動作について説明する。図１０に示すフ
ローチャート（ステップＳ５１〜Ｓ５８）に従って、第
３実施形態におけるプロセッサ２０の性能情報収集手順
について説明する。まず、ユーザは、情報を収集したい
イベント（例えばリモートノードアクセス回数など）を
選び出し、計測対象のイベントとしてイベント選択器４
１に設定するとともに（ステップＳ５１）、プロセッサ
２０における全メモリ空間の分割単位であるブロックの
大きさ（例えばページ単位，キャッシュブロック単位な
ど）を指定する（ステップＳ５２）。
ら、上述のごとく構成された第３実施形態の性能測定カ
ウンタ３０Ｂの動作について説明する。図１０に示すフ
ローチャート（ステップＳ５１〜Ｓ５８）に従って、第
３実施形態におけるプロセッサ２０の性能情報収集手順
について説明する。まず、ユーザは、情報を収集したい
イベント（例えばリモートノードアクセス回数など）を
選び出し、計測対象のイベントとしてイベント選択器４
１に設定するとともに（ステップＳ５１）、プロセッサ
２０における全メモリ空間の分割単位であるブロックの
大きさ（例えばページ単位，キャッシュブロック単位な
ど）を指定する（ステップＳ５２）。
【００９４】この後、性能測定カウンタ３０Ｂ（イベン
ト選択器４１およびカウンタ制御器４２）に対して開始
信号を送りイベント計測を開始する（ステップＳ５
３）。これにより、図１１を参照しながら後述するイベ
ント計測処理が実行される（ステップＳ５４）。イベン
ト計測処理を終了する場合（ステップＳ５５のＹＥＳル
ート）には、性能測定カウンタ３０Ｂに対して停止信号
を送り、性能測定カウンタ３０Ｂによる計測動作を停止
させる（ステップＳ５６）。
ト選択器４１およびカウンタ制御器４２）に対して開始
信号を送りイベント計測を開始する（ステップＳ５
３）。これにより、図１１を参照しながら後述するイベ
ント計測処理が実行される（ステップＳ５４）。イベン
ト計測処理を終了する場合（ステップＳ５５のＹＥＳル
ート）には、性能測定カウンタ３０Ｂに対して停止信号
を送り、性能測定カウンタ３０Ｂによる計測動作を停止
させる（ステップＳ５６）。
【００９５】そして、ユーザは、値保存部４３から収集
されたデータを取り出し、計数値の大きいブロックのイ
ベントＩＤ（メモリアドレス）を得るとともに（ステッ
プＳ５７）、セット毎に、各レコードに保存されている
計数値の合計値と、誤差計測カウンタ４３３の値とを比
較することにより、計数値全体に対してどれくらいの割
合の計数値が廃棄されたかを認識し、最終的に得られた
計数値（各レコードに残っている値）の確からしさを判
断する（ステップＳ５８）。
されたデータを取り出し、計数値の大きいブロックのイ
ベントＩＤ（メモリアドレス）を得るとともに（ステッ
プＳ５７）、セット毎に、各レコードに保存されている
計数値の合計値と、誤差計測カウンタ４３３の値とを比
較することにより、計数値全体に対してどれくらいの割
合の計数値が廃棄されたかを認識し、最終的に得られた
計数値（各レコードに残っている値）の確からしさを判
断する（ステップＳ５８）。
【００９６】ついで、図１１に示すフローチャート（ス
テップＳ６１〜Ｓ７５）に従って、第３実施形態におけ
るイベント計測手順（図１０のステップＳ５４のイベン
ト計測処理）について説明する。性能測定カウンタ３０
Ｂにおいては、開始信号を受信すると（ステップＳ６１
のＹＥＳルート）、カウンタ制御器４２により、計数値
保存領域４３１（各レコード）や誤差計測カウンタ４３
３の値が全て“０”にセットされるとともに、各レコー
ドにおける有効／無効ビットＶが“無効”にセットされ
る（ステップＳ６２）。
テップＳ６１〜Ｓ７５）に従って、第３実施形態におけ
るイベント計測手順（図１０のステップＳ５４のイベン
ト計測処理）について説明する。性能測定カウンタ３０
Ｂにおいては、開始信号を受信すると（ステップＳ６１
のＹＥＳルート）、カウンタ制御器４２により、計数値
保存領域４３１（各レコード）や誤差計測カウンタ４３
３の値が全て“０”にセットされるとともに、各レコー
ドにおける有効／無効ビットＶが“無効”にセットされ
る（ステップＳ６２）。
【００９７】開始信号の受信に伴って、イベント選択器
４１は、計数値を１ずつカウントアップするための信号
とイベントＩＤとをカウンタ制御器４２へ出力できる状
態になり、所定の条件を満たすイベント（計測対象のイ
ベント）が発生すると、カウントアップ信号およびイベ
ントＩＤがカウンタ制御器４２へ出力される（ステップ
Ｓ６３のＹＥＳルート）。なお、イベント選択器４１
は、図１０のステップＳ５６による停止信号を受ける
と、カウントアップ信号やイベントＩＤの出力を停止す
るようになっている。
４１は、計数値を１ずつカウントアップするための信号
とイベントＩＤとをカウンタ制御器４２へ出力できる状
態になり、所定の条件を満たすイベント（計測対象のイ
ベント）が発生すると、カウントアップ信号およびイベ
ントＩＤがカウンタ制御器４２へ出力される（ステップ
Ｓ６３のＹＥＳルート）。なお、イベント選択器４１
は、図１０のステップＳ５６による停止信号を受ける
と、カウントアップ信号やイベントＩＤの出力を停止す
るようになっている。
【００９８】カウンタ制御器４２では、受け取ったイベ
ントＩＤをハッシュ関数にかけ、インデックスを得て
（ステップＳ６４）、そのインデックスに対応したセッ
トを、値保存部４３の中から取り出す（ステップＳ６
５）。そして、セット内のイベントＩＤと、イベント選
択器４１からのイベントＩＤ（今回発生したイベントの
ＩＤ）とを比較し（ステップＳ６６）、一致するイベン
トＩＤが存在するか否かを判断する（ステップＳ６
７）。
ントＩＤをハッシュ関数にかけ、インデックスを得て
（ステップＳ６４）、そのインデックスに対応したセッ
トを、値保存部４３の中から取り出す（ステップＳ６
５）。そして、セット内のイベントＩＤと、イベント選
択器４１からのイベントＩＤ（今回発生したイベントの
ＩＤ）とを比較し（ステップＳ６６）、一致するイベン
トＩＤが存在するか否かを判断する（ステップＳ６
７）。
【００９９】一致するイベントＩＤが存在する場合（ス
テップＳ６７のＹＥＳルート）、そのイベントＩＤを保
持するレコードにおける計数値を１だけカウントアップ
更新し（ステップＳ６８）、ＬＲＵ情報保持領域４３３
において、今回更新したレコードが最新のものとなるよ
うにＬＲＵ情報を更新した後（ステップＳ６９）、ステ
ップＳ６３に戻る。これに対し、一致するイベントＩＤ
が存在しない場合（ステップＳ６７のＮＯルート）、カ
ウンタ制御器４２は、そのセット内に空きレコード（即
ち、有効／無効ビットＶが無効状態である無効レコー
ド）が有るか否かを判断する（ステップＳ７０）。
テップＳ６７のＹＥＳルート）、そのイベントＩＤを保
持するレコードにおける計数値を１だけカウントアップ
更新し（ステップＳ６８）、ＬＲＵ情報保持領域４３３
において、今回更新したレコードが最新のものとなるよ
うにＬＲＵ情報を更新した後（ステップＳ６９）、ステ
ップＳ６３に戻る。これに対し、一致するイベントＩＤ
が存在しない場合（ステップＳ６７のＮＯルート）、カ
ウンタ制御器４２は、そのセット内に空きレコード（即
ち、有効／無効ビットＶが無効状態である無効レコー
ド）が有るか否かを判断する（ステップＳ７０）。
【０１００】無効レコードが有る場合（ステップＳ７０
のＹＥＳルート）、その無効レコードに、新たな計数値
“１”とイベントＩＤとが書き込まれるとともに（ステ
ップＳ７１）、その無効レコードにおける有効／無効ビ
ットＶを、無効状態から有効状態に切り替え（ステップ
Ｓ７２）、今回更新したレコードが最新のものとなるよ
うにＬＲＵ情報を更新した後（ステップＳ６９）、ステ
ップＳ６３に戻る。
のＹＥＳルート）、その無効レコードに、新たな計数値
“１”とイベントＩＤとが書き込まれるとともに（ステ
ップＳ７１）、その無効レコードにおける有効／無効ビ
ットＶを、無効状態から有効状態に切り替え（ステップ
Ｓ７２）、今回更新したレコードが最新のものとなるよ
うにＬＲＵ情報を更新した後（ステップＳ６９）、ステ
ップＳ６３に戻る。
【０１０１】一方、セット内の全レコードが有効状態で
あり、無効レコードが存在しない場合（ステップＳ７０
のＮＯルート）、カウンタ制御器４２は、ＬＲＵ情報保
持領域４３３を参照し、セット内の全レコードの中か
ら、最も古い計数値を保持しているレコード（つまり、
最も長い間、アクセス・更新されていないレコード）を
選択し（ステップＳ７３）、選択されたレコード（以
下、選択レコードという）の計数値を、誤差計測カウン
タ４３３の値に加算した上で（ステップＳ７４）、その
選択レコードに、新しい計数値“１”とイベントＩＤと
が上書き保存される（ステップＳ７５）。そして、今回
更新したレコードが最新のものとなるようにＬＲＵ情報
を更新した後（ステップＳ６９）、ステップＳ６３に戻
る。
あり、無効レコードが存在しない場合（ステップＳ７０
のＮＯルート）、カウンタ制御器４２は、ＬＲＵ情報保
持領域４３３を参照し、セット内の全レコードの中か
ら、最も古い計数値を保持しているレコード（つまり、
最も長い間、アクセス・更新されていないレコード）を
選択し（ステップＳ７３）、選択されたレコード（以
下、選択レコードという）の計数値を、誤差計測カウン
タ４３３の値に加算した上で（ステップＳ７４）、その
選択レコードに、新しい計数値“１”とイベントＩＤと
が上書き保存される（ステップＳ７５）。そして、今回
更新したレコードが最新のものとなるようにＬＲＵ情報
を更新した後（ステップＳ６９）、ステップＳ６３に戻
る。
【０１０２】このように、本発明の第３実施形態におい
ても、値保存部４３の計数値保存領域４３１に保存され
る各計数値に、「重要度」という属性（本実施形態では
ＬＲＵ情報つまり更新時刻）を付与しておくことで、値
保存部４３の計数値保存領域４３１の容量を超えて、書
き込むべき計数値が発生した場合、重要度の低いレコー
ドに新たな計数値が上書きされる。これにより、常に重
要度の大きな値と結び付けられている計数値が値保存部
４３に残るようになる。
ても、値保存部４３の計数値保存領域４３１に保存され
る各計数値に、「重要度」という属性（本実施形態では
ＬＲＵ情報つまり更新時刻）を付与しておくことで、値
保存部４３の計数値保存領域４３１の容量を超えて、書
き込むべき計数値が発生した場合、重要度の低いレコー
ドに新たな計数値が上書きされる。これにより、常に重
要度の大きな値と結び付けられている計数値が値保存部
４３に残るようになる。
【０１０３】ここで、第３実施形態の性能測定カウンタ
３０Ｂで記録する事象について具体的に考える。第１や
第２実施形態が、計測対象の領域が時間的に広大な場合
に対応したものであったのに対し、第３実施形態では、
計測対象の領域が空間的に広大な場合に対応したもので
ある。例えば、アドレス空間全体に対するデータを収集
しようとすると、従来手法では、計数値を保存するため
にメモリ全体と同じレベルのメモリが必要となってしま
う。そこで、第３実施形態の性能測定カウンタ３０Ｂ
は、小容量の値保存部４３を用いながら、メモリ空間全
体の状況を効率的に把握可能なデータを採取できるよう
に構成されている。
３０Ｂで記録する事象について具体的に考える。第１や
第２実施形態が、計測対象の領域が時間的に広大な場合
に対応したものであったのに対し、第３実施形態では、
計測対象の領域が空間的に広大な場合に対応したもので
ある。例えば、アドレス空間全体に対するデータを収集
しようとすると、従来手法では、計数値を保存するため
にメモリ全体と同じレベルのメモリが必要となってしま
う。そこで、第３実施形態の性能測定カウンタ３０Ｂ
は、小容量の値保存部４３を用いながら、メモリ空間全
体の状況を効率的に把握可能なデータを採取できるよう
に構成されている。
【０１０４】このようにして、値保存部４３の容量が少
なくても、必要性の高い計数値を確実に且つ効率よく採
取することができ、全メモリ空間といった広大な空間に
関するイベント情報を採取しても、統計情報を得るため
に必要なデータのみが値保存部４３に残り、最終的にプ
ロセッサ２０の性能について全体的な判断を行なうのに
有用なデータを得ることができる。
なくても、必要性の高い計数値を確実に且つ効率よく採
取することができ、全メモリ空間といった広大な空間に
関するイベント情報を採取しても、統計情報を得るため
に必要なデータのみが値保存部４３に残り、最終的にプ
ロセッサ２０の性能について全体的な判断を行なうのに
有用なデータを得ることができる。
【０１０５】従って、不必要なオーバヘッドを避けなが
ら且つ少ないハードウェア物量（例えばＬＳＩ内に収ま
る程度のメモリ容量）で、メモリ空間全体に亘る情報収
集が可能になり、比較的小型のプロセッサにおいても性
能測定や性能チューニングを確実に行なえる。換言する
と、重要な情報のみが値保存部４３に保存され、重要度
の低い情報が追い出されるので、計数値をメモリに退避
させたり特別なソフトウェアを起動したりすることな
く、小容量の値保存部４３を用いて、広範囲に亘るデー
タを効率よく採取することができる。
ら且つ少ないハードウェア物量（例えばＬＳＩ内に収ま
る程度のメモリ容量）で、メモリ空間全体に亘る情報収
集が可能になり、比較的小型のプロセッサにおいても性
能測定や性能チューニングを確実に行なえる。換言する
と、重要な情報のみが値保存部４３に保存され、重要度
の低い情報が追い出されるので、計数値をメモリに退避
させたり特別なソフトウェアを起動したりすることな
く、小容量の値保存部４３を用いて、広範囲に亘るデー
タを効率よく採取することができる。
【０１０６】特に、第３実施形態では、プロセッサ２０
における全メモリ空間を複数のブロックに分割し、各ブ
ロックのアドレスをイベントの種類（イベントＩＤ）と
して認識しながら各ブロックに対するアクセス回数をイ
ベントの発生回数として計数することにより、小容量の
値保存部４３を用いて、広大なメモリ空間全体において
イベントの発生回数の多かったブロックとその発生数と
を効率よく採取することができる。
における全メモリ空間を複数のブロックに分割し、各ブ
ロックのアドレスをイベントの種類（イベントＩＤ）と
して認識しながら各ブロックに対するアクセス回数をイ
ベントの発生回数として計数することにより、小容量の
値保存部４３を用いて、広大なメモリ空間全体において
イベントの発生回数の多かったブロックとその発生数と
を効率よく採取することができる。
【０１０７】一方、第１や第２実施形態では、計数値や
重要度の大きさ順にソートし、最小の計数値や最低の重
要度を見つけるという手法を採っているが、このような
手法では、計数値更新の度に実行されるソート処理のた
めに、どうしてもオーバヘッドが生じてしまう。
重要度の大きさ順にソートし、最小の計数値や最低の重
要度を見つけるという手法を採っているが、このような
手法では、計数値更新の度に実行されるソート処理のた
めに、どうしてもオーバヘッドが生じてしまう。
【０１０８】そこで、第３実施形態では、重要度として
別の基準を採用している。キャッシュメモリなどでは、
キャッシュブロックの追い出しの判断として、ＬＲＵ方
式を用いることが多い。これは、最も最近アクセスされ
たブロックの優先度が最も高く、長い間、アクセスされ
ていないブロックの優先度が低いという優先度付けの方
式である。このキャッシュメモリにおける優先度の基準
を、第３実施形態の重要度の基準として採用する。即
ち、最も最近更新されたレコードにおける計数値の重要
度が最も高く、更新された時刻が最も古いレコードにお
ける計数値から順に廃棄する。
別の基準を採用している。キャッシュメモリなどでは、
キャッシュブロックの追い出しの判断として、ＬＲＵ方
式を用いることが多い。これは、最も最近アクセスされ
たブロックの優先度が最も高く、長い間、アクセスされ
ていないブロックの優先度が低いという優先度付けの方
式である。このキャッシュメモリにおける優先度の基準
を、第３実施形態の重要度の基準として採用する。即
ち、最も最近更新されたレコードにおける計数値の重要
度が最も高く、更新された時刻が最も古いレコードにお
ける計数値から順に廃棄する。
【０１０９】第３実施形態では、ＬＲＵ方式を採用する
ことにより、レコードにおける計数値が更新されるのと
同時にそのレコードの重要度を最も高く設定するだけ
で、ソート処理を行なう必要が無くなる。従って、第１
や第２実施形態の手法に比べ、第３実施形態では、オー
バヘッドをより小さくすることができる。また、値保存
部４３において、計数値を保持する領域全体が、ハッシ
ュテーブルを用いて複数のセットに分割され、各セット
内で計数値の更新時刻に基づいて新たな計数値の上書き
を行なうセット・アソシアティブ方式を採用することに
より、複数種類の計数値を、更新時刻に従って容易かつ
確実に管理することができる。
ことにより、レコードにおける計数値が更新されるのと
同時にそのレコードの重要度を最も高く設定するだけ
で、ソート処理を行なう必要が無くなる。従って、第１
や第２実施形態の手法に比べ、第３実施形態では、オー
バヘッドをより小さくすることができる。また、値保存
部４３において、計数値を保持する領域全体が、ハッシ
ュテーブルを用いて複数のセットに分割され、各セット
内で計数値の更新時刻に基づいて新たな計数値の上書き
を行なうセット・アソシアティブ方式を採用することに
より、複数種類の計数値を、更新時刻に従って容易かつ
確実に管理することができる。
【０１１０】さらに、第３実施形態においても、第１実
施形態の誤差計測カウンタ３４２と同様の誤差計測カウ
ンタ４３３を用い、セット毎に、破棄された計数値の合
計値を計測・保持することにより、上書きによって値保
存部４３から廃棄された全計数値の大きさ（合計値）
と、最終的に値保存部４３に残った計数値とを比較する
ことが可能になる。
施形態の誤差計測カウンタ３４２と同様の誤差計測カウ
ンタ４３３を用い、セット毎に、破棄された計数値の合
計値を計測・保持することにより、上書きによって値保
存部４３から廃棄された全計数値の大きさ（合計値）
と、最終的に値保存部４３に残った計数値とを比較する
ことが可能になる。
【０１１１】これにより、廃棄された計数値各々の大き
さは分からないが、セット内において、計数値全体に対
してどれくらいの割合の計数値が廃棄されたかを認識す
ることができる。つまり、最終的に値保存部４３に残っ
ている値が、計数値全体をどの程度反映しているかを認
識でき、値保存部４３に残った計数値の確からしさをセ
ット毎に判断することができる。
さは分からないが、セット内において、計数値全体に対
してどれくらいの割合の計数値が廃棄されたかを認識す
ることができる。つまり、最終的に値保存部４３に残っ
ている値が、計数値全体をどの程度反映しているかを認
識でき、値保存部４３に残った計数値の確からしさをセ
ット毎に判断することができる。
【０１１２】〔３−１〕第３実施形態の第１変形例の説
明 さて、第３実施形態の第１変形例においても、図８およ
び図９を参照した性能測定カウンタ４０が用いられる。
上述した第３実施形態の性能測定カウンタ４０では、プ
ロセッサ２０におけるメモリ空間を成す各ブロックのメ
モリアドレスをイベントＩＤとして認識しながら、各ブ
ロックに対するアクセス回数を計数している。
明 さて、第３実施形態の第１変形例においても、図８およ
び図９を参照した性能測定カウンタ４０が用いられる。
上述した第３実施形態の性能測定カウンタ４０では、プ
ロセッサ２０におけるメモリ空間を成す各ブロックのメ
モリアドレスをイベントＩＤとして認識しながら、各ブ
ロックに対するアクセス回数を計数している。
【０１１３】これに対し、第３実施形態の第１変形例で
は、同じ性能測定カウンタ４０を用いて、主に命令実行
に関する情報を収集する。より具体的には、イベントの
発生要因である命令のアドレスをイベントＩＤ（イベン
トの種類）として認識しながらイベントの発生回数を計
数する。つまり、メモリアドレスに代えて命令のアドレ
スをイベントＩＤとして用い、イベントの発生回数を、
そのイベントの発生要因となった命令のアドレスととも
に値保存部４３に記録することにより、全実行命令につ
いて、イベントを発生させた回数の多かった命令のアド
レスとその発生数とを記録できるようになっている。
は、同じ性能測定カウンタ４０を用いて、主に命令実行
に関する情報を収集する。より具体的には、イベントの
発生要因である命令のアドレスをイベントＩＤ（イベン
トの種類）として認識しながらイベントの発生回数を計
数する。つまり、メモリアドレスに代えて命令のアドレ
スをイベントＩＤとして用い、イベントの発生回数を、
そのイベントの発生要因となった命令のアドレスととも
に値保存部４３に記録することにより、全実行命令につ
いて、イベントを発生させた回数の多かった命令のアド
レスとその発生数とを記録できるようになっている。
【０１１４】ただし、本変形例においては、イベント選
択器４１が、イベントＩＤの取得手法が、上述した第３
実施形態と異なっている。つまり、本変形例において、
イベント選択器４１は、プロセッサ２０の各部からイベ
ント信号とイベントＩＤ（イベント発生元のインストラ
クションアドレス）とを受け取る。各イベント信号は、
特定のイベントが発生する度に送られる。本変形例のイ
ベントとは、例えばジャンプ命令の実行などであり、イ
ベントＩＤは、そのときのインストラクションアドレス
である。イベント選択器４１には、第３実施形態と同
様、外部から、様々なイベント条件を設定することがで
きる。そのイベント条件が満たされた場合に、イベント
選択器４１は、カウンタ制御器４２に対してイベントが
発生したことを表わす信号と、イベントＩＤとを送り、
そのイベントＩＤに基づいて、値保存部４３（計数値保
存領域４３１）内の対応レコード（カウンタ）を１だけ
カウントアップするよう指示する。
択器４１が、イベントＩＤの取得手法が、上述した第３
実施形態と異なっている。つまり、本変形例において、
イベント選択器４１は、プロセッサ２０の各部からイベ
ント信号とイベントＩＤ（イベント発生元のインストラ
クションアドレス）とを受け取る。各イベント信号は、
特定のイベントが発生する度に送られる。本変形例のイ
ベントとは、例えばジャンプ命令の実行などであり、イ
ベントＩＤは、そのときのインストラクションアドレス
である。イベント選択器４１には、第３実施形態と同
様、外部から、様々なイベント条件を設定することがで
きる。そのイベント条件が満たされた場合に、イベント
選択器４１は、カウンタ制御器４２に対してイベントが
発生したことを表わす信号と、イベントＩＤとを送り、
そのイベントＩＤに基づいて、値保存部４３（計数値保
存領域４３１）内の対応レコード（カウンタ）を１だけ
カウントアップするよう指示する。
【０１１５】次に、図１２に示すフローチャート（ステ
ップＳ８１〜Ｓ８７）に従って、第３実施形態の第１変
形例による、プロセッサ２０の性能情報収集手順につい
て説明する。まず、ユーザは、情報を収集したいイベン
ト（例えばブランチ予測ミスの発生など）を選び出し、
計測対象のイベントとしてイベント選択器４１に設定す
る（ステップＳ８１）。
ップＳ８１〜Ｓ８７）に従って、第３実施形態の第１変
形例による、プロセッサ２０の性能情報収集手順につい
て説明する。まず、ユーザは、情報を収集したいイベン
ト（例えばブランチ予測ミスの発生など）を選び出し、
計測対象のイベントとしてイベント選択器４１に設定す
る（ステップＳ８１）。
【０１１６】この後、性能測定カウンタ３０Ｂ（イベン
ト選択器４１およびカウンタ制御器４２）に対して開始
信号を送りイベント計測を開始する（ステップＳ８
２）。これにより、図１１を参照しながら前述したイベ
ント計測処理が実行される（ステップＳ８３）。このス
テップＳ８３では、イベントＩＤをメモリアドレスから
命令のアドレスに代えるだけで、図１１に示した手順と
同様にしてイベント計測処理が行なわれる。イベント計
測処理を終了する場合（ステップＳ８４のＹＥＳルー
ト）には、性能測定カウンタ３０Ｂに対して停止信号を
送り、性能測定カウンタ３０Ｂによる計測動作を停止さ
せる（ステップＳ８５）。
ト選択器４１およびカウンタ制御器４２）に対して開始
信号を送りイベント計測を開始する（ステップＳ８
２）。これにより、図１１を参照しながら前述したイベ
ント計測処理が実行される（ステップＳ８３）。このス
テップＳ８３では、イベントＩＤをメモリアドレスから
命令のアドレスに代えるだけで、図１１に示した手順と
同様にしてイベント計測処理が行なわれる。イベント計
測処理を終了する場合（ステップＳ８４のＹＥＳルー
ト）には、性能測定カウンタ３０Ｂに対して停止信号を
送り、性能測定カウンタ３０Ｂによる計測動作を停止さ
せる（ステップＳ８５）。
【０１１７】そして、ユーザは、値保存部４３から収集
されたデータを取り出し、計数値の大きいイベントのイ
ベントＩＤ、即ち、そのイベントの発生要因となった命
令のアドレスを得るとともに（ステップＳ８６）、セッ
ト毎に、各レコードに保存されている計数値の合計値
と、誤差計測カウンタ４３３の値とを比較することによ
り、計数値全体に対してどれくらいの割合の計数値が廃
棄されたかを認識し、最終的に得られた計数値（各レコ
ードに残っている値）の確からしさを判断する（ステッ
プＳ８７）。
されたデータを取り出し、計数値の大きいイベントのイ
ベントＩＤ、即ち、そのイベントの発生要因となった命
令のアドレスを得るとともに（ステップＳ８６）、セッ
ト毎に、各レコードに保存されている計数値の合計値
と、誤差計測カウンタ４３３の値とを比較することによ
り、計数値全体に対してどれくらいの割合の計数値が廃
棄されたかを認識し、最終的に得られた計数値（各レコ
ードに残っている値）の確からしさを判断する（ステッ
プＳ８７）。
【０１１８】このように、本発明の第３実施形態の第１
変形例では、上述した第３実施形態のごとくメモリを分
割するのではなく、値保存部４３において命令のアドレ
ス毎にレコード（カウンタ）を用意することにより、例
えば、どの命令がキャッシュミスを起こしやすいか、ど
の命令が分岐予測ミスを引き起こしやすいかなどの情報
を収集することができる。
変形例では、上述した第３実施形態のごとくメモリを分
割するのではなく、値保存部４３において命令のアドレ
ス毎にレコード（カウンタ）を用意することにより、例
えば、どの命令がキャッシュミスを起こしやすいか、ど
の命令が分岐予測ミスを引き起こしやすいかなどの情報
を収集することができる。
【０１１９】その際、イベントの発生要因である命令の
アドレスをイベントＩＤとして認識しながらイベントの
発生回数を計数することにより、計数値をメモリに退避
させたり特別なソフトウェアを起動したりすることな
く、小容量の値保存部４３を用いて、全実行命令におい
てイベントを発生させた回数の多かった命令とその発生
数とを効率よく採取することができる。つまり、プログ
ラム全体といった広大な空間に関するイベント情報も、
少量の領域を用意するだけで効率よく収集することがで
きる。
アドレスをイベントＩＤとして認識しながらイベントの
発生回数を計数することにより、計数値をメモリに退避
させたり特別なソフトウェアを起動したりすることな
く、小容量の値保存部４３を用いて、全実行命令におい
てイベントを発生させた回数の多かった命令とその発生
数とを効率よく採取することができる。つまり、プログ
ラム全体といった広大な空間に関するイベント情報も、
少量の領域を用意するだけで効率よく収集することがで
きる。
【０１２０】〔３−２〕第３実施形態の第２変形例の説
明 さて、第３実施形態の第２変形例においても、図８およ
び図９を参照した性能測定カウンタ４０が用いられる
が、この第２変形例では、性能測定カウンタ４０により
収集される情報は、上述のごとく、イベントの発生回数
の多かったブロックとその発生数との組や、イベントを
発生させた回数の多かった命令のアドレスとその発生数
との組に限定されるものでなく、各種イベントの発生回
数と、そのイベントの種類を特定しうるイベントＩＤ
と、重要度と採取するものである。
明 さて、第３実施形態の第２変形例においても、図８およ
び図９を参照した性能測定カウンタ４０が用いられる
が、この第２変形例では、性能測定カウンタ４０により
収集される情報は、上述のごとく、イベントの発生回数
の多かったブロックとその発生数との組や、イベントを
発生させた回数の多かった命令のアドレスとその発生数
との組に限定されるものでなく、各種イベントの発生回
数と、そのイベントの種類を特定しうるイベントＩＤ
と、重要度と採取するものである。
【０１２１】この第２変形例では、上述した値保存部４
３に代えて、図１３に示すような値保存部（保存部）４
４がそなえられている。図１３は第３実施形態の第２変
形例における値保存部４４の構成を示す図である。図１
３に示すように、値保存部（保存部）４４は、計数値保
存領域４４１をそなえるほか、第１〜第３実施形態と同
様の誤差計測カウンタ（誤差計測部；図示省略）をそな
えていてもよい。
３に代えて、図１３に示すような値保存部（保存部）４
４がそなえられている。図１３は第３実施形態の第２変
形例における値保存部４４の構成を示す図である。図１
３に示すように、値保存部（保存部）４４は、計数値保
存領域４４１をそなえるほか、第１〜第３実施形態と同
様の誤差計測カウンタ（誤差計測部；図示省略）をそな
えていてもよい。
【０１２２】この値保存部４４における計数値保存領域
（保存領域）４４１も、所定数のレコードを有してい
る。ただし、各レコードは、上述したイベント選択器４
１およびカウンタ制御器４２により更新される計数値を
保持する領域と、その計数値に対応するイベントＩＤ
（イベントの種類）を保持する領域と、有効／無効ビッ
トＶと、例えば第２実施形態と同様にして算出された重
要度を保持する領域とを有している。
（保存領域）４４１も、所定数のレコードを有してい
る。ただし、各レコードは、上述したイベント選択器４
１およびカウンタ制御器４２により更新される計数値を
保持する領域と、その計数値に対応するイベントＩＤ
（イベントの種類）を保持する領域と、有効／無効ビッ
トＶと、例えば第２実施形態と同様にして算出された重
要度を保持する領域とを有している。
【０１２３】値保存部４３に代えて、上述のような値保
存部４４を含む性能測定カウンタ４０を用いることによ
り、新たな種類のイベントの発生回数の計数を開始する
際、その計数値を書き込むための空きレコードが値保存
部４４に無い場合、重要度の最も低い計数値を値保存部
４４から追い出し、そこに新たな計数値を書き込む。こ
れにより、重要な種類の情報のみが値保存部４４に保存
され、重要度の低い種類の情報が追い出されるので、計
数値をメモリに退避させたり特別なソフトウェアを起動
したりすることなく、小容量の値保存部４４を用いて、
プロセッサ２０の性能測定や性能チューニングに必要
な、多種類のデータを効率よく採取することができる。
存部４４を含む性能測定カウンタ４０を用いることによ
り、新たな種類のイベントの発生回数の計数を開始する
際、その計数値を書き込むための空きレコードが値保存
部４４に無い場合、重要度の最も低い計数値を値保存部
４４から追い出し、そこに新たな計数値を書き込む。こ
れにより、重要な種類の情報のみが値保存部４４に保存
され、重要度の低い種類の情報が追い出されるので、計
数値をメモリに退避させたり特別なソフトウェアを起動
したりすることなく、小容量の値保存部４４を用いて、
プロセッサ２０の性能測定や性能チューニングに必要
な、多種類のデータを効率よく採取することができる。
【０１２４】〔４〕その他 なお、本発明は上述した実施形態に限定されるものでは
なく、本発明の趣旨を逸脱しない範囲で種々変形して実
施することができる。
なく、本発明の趣旨を逸脱しない範囲で種々変形して実
施することができる。
【０１２５】〔５〕付記 （付記１） プロセッサにおけるイベントの発生回数を
計数する計数部と、該計数部によって得られた計数値を
保存する保存部と、該保存部に対する該計数値の書込を
制御する制御部とをそなえ、該制御部が、重要度の高い
計数値を該保存部に残しながら、該計数部によって得ら
れる新たな計数値を該保存部に書き込むように該書込を
制御することを特徴とする、イベント計測装置。
計数する計数部と、該計数部によって得られた計数値を
保存する保存部と、該保存部に対する該計数値の書込を
制御する制御部とをそなえ、該制御部が、重要度の高い
計数値を該保存部に残しながら、該計数部によって得ら
れる新たな計数値を該保存部に書き込むように該書込を
制御することを特徴とする、イベント計測装置。
【０１２６】（付記２） 該計数部が、所定時間毎に、
該所定時間内の該イベントの発生回数を計数し、該制御
部が、該所定時間毎に、該計数部による計数値を、該新
たな計数値として、当該計数値の計測時刻とともに該保
存部に書き込むことを特徴とする、付記１記載のイベン
ト計測装置。
該所定時間内の該イベントの発生回数を計数し、該制御
部が、該所定時間毎に、該計数部による計数値を、該新
たな計数値として、当該計数値の計測時刻とともに該保
存部に書き込むことを特徴とする、付記１記載のイベン
ト計測装置。
【０１２７】（付記３） 該重要度が、該計数値そのも
のであることを特徴とする、付記２記載のイベント計測
装置。 （付記４） 該重要度が、該計数値を所定関数に代入す
ることによって算出された値であることを特徴とする、
付記２記載のイベント計測装置。
のであることを特徴とする、付記２記載のイベント計測
装置。 （付記４） 該重要度が、該計数値を所定関数に代入す
ることによって算出された値であることを特徴とする、
付記２記載のイベント計測装置。
【０１２８】（付記５） 該計数部が、イベントの種類
毎に、該保存部における計数値を更新しながら計数を行
なうとともに、該計数部が、該保存部に保存されていな
い新たな種類のイベントの発生回数の計数を開始する際
には、該制御部が、該新たな種類のイベントの発生回数
の計数値を保存すべき保存領域を該保存部上に確保し、
その保存領域に、該新たな種類のイベントの発生回数の
計数値を該新たな計数値として書き込むことを特徴とす
る、付記１記載のイベント計測装置。
毎に、該保存部における計数値を更新しながら計数を行
なうとともに、該計数部が、該保存部に保存されていな
い新たな種類のイベントの発生回数の計数を開始する際
には、該制御部が、該新たな種類のイベントの発生回数
の計数値を保存すべき保存領域を該保存部上に確保し、
その保存領域に、該新たな種類のイベントの発生回数の
計数値を該新たな計数値として書き込むことを特徴とす
る、付記１記載のイベント計測装置。
【０１２９】（付記６） 該重要度が、該計数部による
該計数値の更新時刻であることを特徴とする、付記５記
載のイベント計測装置。 （付記７） 該保存部において、該計数値を保持する領
域全体を、ハッシュテーブルを用いて複数のセットに分
割し、各セット内で該計数値の更新時刻に基づいて該新
たな計数値の上書きを行なうセット・アソシアティブ方
式を採用したことを特徴とする、付記６記載のイベント
計測装置。
該計数値の更新時刻であることを特徴とする、付記５記
載のイベント計測装置。 （付記７） 該保存部において、該計数値を保持する領
域全体を、ハッシュテーブルを用いて複数のセットに分
割し、各セット内で該計数値の更新時刻に基づいて該新
たな計数値の上書きを行なうセット・アソシアティブ方
式を採用したことを特徴とする、付記６記載のイベント
計測装置。
【０１３０】（付記８） 該プロセッサにおける全メモ
リ空間を複数のブロックに分割し、該計数部が、各ブロ
ックのアドレスを該イベントの種類として認識しながら
各ブロックに対するアクセス回数を該イベントの発生回
数として計数することを特徴とする、付記５〜付記７の
いずれか一つに記載のイベント計測装置。 （付記９） 該計数部が、該イベントの発生要因である
命令のアドレスを該イベントの種類として認識しながら
該イベントの発生回数を計数することを特徴とする、付
記５〜付記７のいずれか一つに記載のイベント計測装
置。
リ空間を複数のブロックに分割し、該計数部が、各ブロ
ックのアドレスを該イベントの種類として認識しながら
各ブロックに対するアクセス回数を該イベントの発生回
数として計数することを特徴とする、付記５〜付記７の
いずれか一つに記載のイベント計測装置。 （付記９） 該計数部が、該イベントの発生要因である
命令のアドレスを該イベントの種類として認識しながら
該イベントの発生回数を計数することを特徴とする、付
記５〜付記７のいずれか一つに記載のイベント計測装
置。
【０１３１】（付記１０） 該保存部において該新たな
計数値を上書きすることによって破棄される計数値の合
計値を、誤差として計測して保持する誤差計測部をさら
にそなえたことを特徴とする、付記１〜付記６，付記
８，付記９のいずれか一つに記載のイベント計測装置。 （付記１１） 該保存部において該新たな計数値を上書
きすることによって破棄される計数値の合計値を、誤差
として計測して保持する誤差計測部を、該領域全体に対
して一つだけそなえたことを特徴とする、付記７記載の
イベント計測装置。
計数値を上書きすることによって破棄される計数値の合
計値を、誤差として計測して保持する誤差計測部をさら
にそなえたことを特徴とする、付記１〜付記６，付記
８，付記９のいずれか一つに記載のイベント計測装置。 （付記１１） 該保存部において該新たな計数値を上書
きすることによって破棄される計数値の合計値を、誤差
として計測して保持する誤差計測部を、該領域全体に対
して一つだけそなえたことを特徴とする、付記７記載の
イベント計測装置。
【０１３２】（付記１２） 該保存部において該新たな
計数値を上書きすることによって破棄される計数値の合
計値を、誤差として計測して保持する誤差計測部を、該
セット毎にそなえたことを特徴とする、付記７記載のイ
ベント計測装置。 （付記１３） プロセッサにおけるイベントの発生回数
を計数する計数ステップと、該計数ステップにより新た
な計数値が得られた場合、重要度の高い計数値を保存部
に残しながら、該新たな計数値を該保存部に書き込む書
込ステップとを含むことを特徴とする、イベント計測方
法。
計数値を上書きすることによって破棄される計数値の合
計値を、誤差として計測して保持する誤差計測部を、該
セット毎にそなえたことを特徴とする、付記７記載のイ
ベント計測装置。 （付記１３） プロセッサにおけるイベントの発生回数
を計数する計数ステップと、該計数ステップにより新た
な計数値が得られた場合、重要度の高い計数値を保存部
に残しながら、該新たな計数値を該保存部に書き込む書
込ステップとを含むことを特徴とする、イベント計測方
法。
【０１３３】（付記１４） プロセッサにおけるイベン
トの発生回数を計数する計数部、および、重要度の高い
計数値を保存部に残しながら、該計数部によって得られ
る新たな計数値を該保存部に書き込むように、該保存部
に対する該計数値の書込を制御する制御部としてコンピ
ュータを機能させることを特徴とする、イベント計測プ
ログラム。
トの発生回数を計数する計数部、および、重要度の高い
計数値を保存部に残しながら、該計数部によって得られ
る新たな計数値を該保存部に書き込むように、該保存部
に対する該計数値の書込を制御する制御部としてコンピ
ュータを機能させることを特徴とする、イベント計測プ
ログラム。
【０１３４】（付記１５） プロセッサにおけるイベン
トの発生回数を計数する計数部、および、重要度の高い
計数値を保存部に残しながら、該計数部によって得られ
る新たな計数値を該保存部に書き込むように、該保存部
に対する該計数値の書込を制御する制御部としてコンピ
ュータを機能させるイベント計測プログラムを記録した
コンピュータ読取可能な記録媒体。
トの発生回数を計数する計数部、および、重要度の高い
計数値を保存部に残しながら、該計数部によって得られ
る新たな計数値を該保存部に書き込むように、該保存部
に対する該計数値の書込を制御する制御部としてコンピ
ュータを機能させるイベント計測プログラムを記録した
コンピュータ読取可能な記録媒体。
【０１３５】（付記１６） 情報処理を行なうプロセッ
サと、該プロセッサにおけるイベントの発生回数を計数
する計数部と、該計数部によって得られた計数値を保存
する保存部と、該保存部に対する該計数値の書込を制御
する制御部とをそなえ、該制御部が、重要度の高い計数
値を該保存部に残しながら、該計数部によって得られる
新たな計数値を該保存部に書き込むように該書込を制御
することを特徴とする、プロセッサシステム。
サと、該プロセッサにおけるイベントの発生回数を計数
する計数部と、該計数部によって得られた計数値を保存
する保存部と、該保存部に対する該計数値の書込を制御
する制御部とをそなえ、該制御部が、重要度の高い計数
値を該保存部に残しながら、該計数部によって得られる
新たな計数値を該保存部に書き込むように該書込を制御
することを特徴とする、プロセッサシステム。
【０１３６】
【発明の効果】以上詳述したように、本発明のイベント
計測装置（請求項１〜請求項６）および方法（請求項
７）並びにイベント計測プログラム（請求項８）および
同プログラムを記録したコンピュータ読取可能な記録媒
体（請求項９）並びにプロセッサシステム（請求項１
０）によれば、以下のような効果ないし利点を得ること
ができる。
計測装置（請求項１〜請求項６）および方法（請求項
７）並びにイベント計測プログラム（請求項８）および
同プログラムを記録したコンピュータ読取可能な記録媒
体（請求項９）並びにプロセッサシステム（請求項１
０）によれば、以下のような効果ないし利点を得ること
ができる。
【０１３７】（１）保存対象の計数値が保存部の容量を
超えると、重要度の高い計数値を保存部に残しながら新
たな計数値を保存部に上書きすることにより、保存部の
容量が少なくても、必要性の高い計数値を確実に採取す
ることができる。つまり、長時間あるいは広範囲に亘っ
てイベント発生回数を計測しても、統計情報を得るため
に必要なデータのみが保存部に残り、最終的にプロセッ
サの性能について全体的な判断を行なうのに有用なデー
タを得ることができる。従って、不必要なオーバヘッド
を避けながら且つ少ないハードウェア物量（例えばＬＳ
Ｉ内に収まる程度のメモリ容量）で、長時間に亘る情報
収集やメモリ空間全体に亘る情報収集が可能になり、比
較的小型のプロセッサにおいても性能測定や性能チュー
ニングを確実に行なえる（請求項１，請求項７〜請求項
１０）。
超えると、重要度の高い計数値を保存部に残しながら新
たな計数値を保存部に上書きすることにより、保存部の
容量が少なくても、必要性の高い計数値を確実に採取す
ることができる。つまり、長時間あるいは広範囲に亘っ
てイベント発生回数を計測しても、統計情報を得るため
に必要なデータのみが保存部に残り、最終的にプロセッ
サの性能について全体的な判断を行なうのに有用なデー
タを得ることができる。従って、不必要なオーバヘッド
を避けながら且つ少ないハードウェア物量（例えばＬＳ
Ｉ内に収まる程度のメモリ容量）で、長時間に亘る情報
収集やメモリ空間全体に亘る情報収集が可能になり、比
較的小型のプロセッサにおいても性能測定や性能チュー
ニングを確実に行なえる（請求項１，請求項７〜請求項
１０）。
【０１３８】（２）所定時間毎に、その所定時間内に発
生したイベントの数を計数し、その計数値を書き込むた
めの空き領域が保存部に無い場合、重要度の最も低い計
数値を保存部から追い出し、そこに新たな計数値を計測
時刻とともに書き込む。これにより、重要な情報のみが
保存部に保存され、重要度の低い情報が追い出されるの
で、計数値をメモリに退避させたり特別なソフトウェア
を起動したりすることなく、小容量の保存部を用いて、
長時間に亘るデータを効率よく採取することができる
（請求項２）。
生したイベントの数を計数し、その計数値を書き込むた
めの空き領域が保存部に無い場合、重要度の最も低い計
数値を保存部から追い出し、そこに新たな計数値を計測
時刻とともに書き込む。これにより、重要な情報のみが
保存部に保存され、重要度の低い情報が追い出されるの
で、計数値をメモリに退避させたり特別なソフトウェア
を起動したりすることなく、小容量の保存部を用いて、
長時間に亘るデータを効率よく採取することができる
（請求項２）。
【０１３９】（３）このとき、重要度を計数値そのもの
とすることで、最も小さい計数値から順に保存部から廃
棄され、計数値の大きいものほど重要度が高いものとし
て扱われ、大きな計数値が優先的に保存部に残される。
従って、イベントの発生回数を所定時間毎に計測時刻と
ともに計測し保存部で保存することにより、イベントの
発生回数が多かった時刻とその発生数とを長時間に亘っ
て採取することができる。これにより、イベント発生の
ピーク値とそのピークの発生時刻とを採取でき、例え
ば、キャッシュミスが多い部分のデータ構造の見直しが
可能になり、プログラムの性能向上に役立つデータを得
ることができる（請求項３）。
とすることで、最も小さい計数値から順に保存部から廃
棄され、計数値の大きいものほど重要度が高いものとし
て扱われ、大きな計数値が優先的に保存部に残される。
従って、イベントの発生回数を所定時間毎に計測時刻と
ともに計測し保存部で保存することにより、イベントの
発生回数が多かった時刻とその発生数とを長時間に亘っ
て採取することができる。これにより、イベント発生の
ピーク値とそのピークの発生時刻とを採取でき、例え
ば、キャッシュミスが多い部分のデータ構造の見直しが
可能になり、プログラムの性能向上に役立つデータを得
ることができる（請求項３）。
【０１４０】（４）また、重要度として、計数値を所定
関数に代入することによって算出された値を用いること
で、異なる基準で測定された複数種類の計数値を、共通
の基準の下で比較することが可能になる。これにより、
一つの保存部において、異なる基準で測定された複数種
類の計数値が混在していても、種類に関係なく、より重
要度の高い計数値を残すことができる。
関数に代入することによって算出された値を用いること
で、異なる基準で測定された複数種類の計数値を、共通
の基準の下で比較することが可能になる。これにより、
一つの保存部において、異なる基準で測定された複数種
類の計数値が混在していても、種類に関係なく、より重
要度の高い計数値を残すことができる。
【０１４１】（５）新たな種類のイベントの発生回数の
計数を開始する際、その計数値を書き込むための空き領
域が保存部に無い場合、重要度の最も低い計数値を保存
部から追い出し、そこに新たな計数値を書き込む。これ
により、重要な種類の情報のみが保存部に保存され、重
要度の低い種類の情報が追い出されるので、計数値をメ
モリに退避させたり特別なソフトウェアを起動したりす
ることなく、小容量の保存部を用いて、広範囲に亘るデ
ータや多種類のデータを効率よく採取することができる
（請求項４）。
計数を開始する際、その計数値を書き込むための空き領
域が保存部に無い場合、重要度の最も低い計数値を保存
部から追い出し、そこに新たな計数値を書き込む。これ
により、重要な種類の情報のみが保存部に保存され、重
要度の低い種類の情報が追い出されるので、計数値をメ
モリに退避させたり特別なソフトウェアを起動したりす
ることなく、小容量の保存部を用いて、広範囲に亘るデ
ータや多種類のデータを効率よく採取することができる
（請求項４）。
【０１４２】（６）このとき、重要度を、計数部による
計数値の更新時刻とすることで、更新された時刻が最も
古い計数値から順に保存部から破棄され、最も最近更新
された計数値の重要度が最も高く、更新時刻が最近の計
数値が優先的に保存部に残される。このように更新時刻
を重要度として用いた場合、例えば計数値そのものを重
要度として計数値のソート処理を行なう場合に比べて、
オーバヘッドをより小さくすることができる（請求項
５）。
計数値の更新時刻とすることで、更新された時刻が最も
古い計数値から順に保存部から破棄され、最も最近更新
された計数値の重要度が最も高く、更新時刻が最近の計
数値が優先的に保存部に残される。このように更新時刻
を重要度として用いた場合、例えば計数値そのものを重
要度として計数値のソート処理を行なう場合に比べて、
オーバヘッドをより小さくすることができる（請求項
５）。
【０１４３】（７）保存部において、計数値を保持する
領域全体を、ハッシュテーブルを用いて複数のセットに
分割し、各セット内で計数値の更新時刻に基づいて新た
な計数値の上書きを行なうセット・アソシアティブ方式
を採用することにより、複数種類の計数値を、更新時刻
に従って容易かつ確実に管理することができる。
領域全体を、ハッシュテーブルを用いて複数のセットに
分割し、各セット内で計数値の更新時刻に基づいて新た
な計数値の上書きを行なうセット・アソシアティブ方式
を採用することにより、複数種類の計数値を、更新時刻
に従って容易かつ確実に管理することができる。
【０１４４】（８）プロセッサにおける全メモリ空間を
複数のブロックに分割し、各ブロックのアドレスをイベ
ントの種類として認識しながら各ブロックに対するアク
セス回数をイベントの発生回数として計数することによ
り、計数値をメモリに退避させたり特別なソフトウェア
を起動したりすることなく、小容量の保存部を用いて、
広大なメモリ空間全体においてイベントの発生回数の多
かったブロックとその発生数とを効率よく採取すること
ができる。
複数のブロックに分割し、各ブロックのアドレスをイベ
ントの種類として認識しながら各ブロックに対するアク
セス回数をイベントの発生回数として計数することによ
り、計数値をメモリに退避させたり特別なソフトウェア
を起動したりすることなく、小容量の保存部を用いて、
広大なメモリ空間全体においてイベントの発生回数の多
かったブロックとその発生数とを効率よく採取すること
ができる。
【０１４５】（９）イベントの発生要因である命令のア
ドレスをイベントの種類として認識しながらイベントの
発生回数を計数することにより、計数値をメモリに退避
させたり特別なソフトウェアを起動したりすることな
く、小容量の保存部を用いて、全実行命令においてイベ
ントを発生させた回数の多かった命令とその発生数とを
効率よく採取することができる。
ドレスをイベントの種類として認識しながらイベントの
発生回数を計数することにより、計数値をメモリに退避
させたり特別なソフトウェアを起動したりすることな
く、小容量の保存部を用いて、全実行命令においてイベ
ントを発生させた回数の多かった命令とその発生数とを
効率よく採取することができる。
【０１４６】（１０）重要度の低い計数値を廃棄する際
に、廃棄される計数値の合計値を誤差として計測・保持
することにより、上書きによって保存部から廃棄された
全計数値の大きさ（合計値）と、最終的に保存部に残っ
た計数値とを比較することが可能になる。これにより、
計数値全体に対してどれくらいの割合の計数値が廃棄さ
れたかを認識することができる。つまり、最終的に保存
部に残っている値が、計数値全体をどの程度反映してい
るかを認識でき、保存部に残った計数値の確からしさを
判断することができる（請求項６）。
に、廃棄される計数値の合計値を誤差として計測・保持
することにより、上書きによって保存部から廃棄された
全計数値の大きさ（合計値）と、最終的に保存部に残っ
た計数値とを比較することが可能になる。これにより、
計数値全体に対してどれくらいの割合の計数値が廃棄さ
れたかを認識することができる。つまり、最終的に保存
部に残っている値が、計数値全体をどの程度反映してい
るかを認識でき、保存部に残った計数値の確からしさを
判断することができる（請求項６）。
【図１】本発明の第１実施形態としてのイベント計測装
置（性能測定カウンタ）およびプロセッサシステムの構
成を示すブロック図である。
置（性能測定カウンタ）およびプロセッサシステムの構
成を示すブロック図である。
【図２】第１実施形態における値保存部の構成を示す図
である。
である。
【図３】第１実施形態におけるプロセッサの性能情報収
集手順を説明するためのフローチャートである。
集手順を説明するためのフローチャートである。
【図４】第１実施形態におけるイベント計測手順を説明
するためのフローチャートである。
するためのフローチャートである。
【図５】本発明の第２実施形態としてのイベント計測装
置（性能測定カウンタ）の構成を示すブロック図であ
る。
置（性能測定カウンタ）の構成を示すブロック図であ
る。
【図６】第２実施形態における値保存部の構成を示す図
である。
である。
【図７】第２実施形態におけるイベント計測手順を説明
するためのフローチャートである。
するためのフローチャートである。
【図８】本発明の第３実施形態としてのイベント計測装
置（性能測定カウンタ）およびプロセッサシステムの構
成を示すブロック図である。
置（性能測定カウンタ）およびプロセッサシステムの構
成を示すブロック図である。
【図９】第３実施形態における値保存部の構成を示す図
である。
である。
【図１０】第３実施形態におけるプロセッサの性能情報
収集手順を説明するためのフローチャートである。
収集手順を説明するためのフローチャートである。
【図１１】第３実施形態におけるイベント計測手順を説
明するためのフローチャートである。
明するためのフローチャートである。
【図１２】第３実施形態の第１変形例におけるプロセッ
サの性能情報収集手順を説明するためのフローチャート
である。
サの性能情報収集手順を説明するためのフローチャート
である。
【図１３】第３実施形態の第２変形例における値保存部
の構成を示す図である。
の構成を示す図である。
【図１４】一般的な分散共有メモリ型の並列計算機の構
成を示すブロック図である。
成を示すブロック図である。
１０，１０Ａ，１０Ｂ プロセッサシステム ２０ プロセッサ ３０ 性能測定カウンタ（イベント計測装置） ３１，３１Ａ イベント選択器（計数部） ３２，３２Ａ カウンタ制御器（計数部，制御部） ３３，３３１，３３２ カウンタ（計数部） ３４，３４Ａ 値保存部（保存部） ３４１，３４１Ａ 計数値保存領域（保存領域） ３４２，３４２Ａ 誤差計測カウンタ（誤差計測部） ４０ 性能測定カウンタ（イベント計測装置） ４１ イベント選択器（計数部） ４２ カウンタ制御器（計数部，制御部） ４３，４４ 値保存部（保存部） ４３１，４４１ 計数値保存領域（保存領域） ４３２ ＬＲＵ情報保持領域 ４３３ 誤差計測カウンタ（誤差計測部）
Claims (10)
- 【請求項１】 プロセッサにおけるイベントの発生回数
を計数する計数部と、 該計数部によって得られた計数値を保存する保存部と、 該保存部に対する該計数値の書込を制御する制御部とを
そなえ、 該制御部が、重要度の高い計数値を該保存部に残しなが
ら、該計数部によって得られる新たな計数値を該保存部
に書き込むように該書込を制御することを特徴とする、
イベント計測装置。 - 【請求項２】 該計数部が、所定時間毎に、該所定時間
内の該イベントの発生回数を計数し、 該制御部が、該所定時間毎に、該計数部による計数値
を、該新たな計数値として、当該計数値の計測時刻とと
もに該保存部に書き込むことを特徴とする、請求項１記
載のイベント計測装置。 - 【請求項３】 該重要度が、該計数値そのものであるこ
とを特徴とする、請求項２記載のイベント計測装置。 - 【請求項４】 該計数部が、イベントの種類毎に、該保
存部における計数値を更新しながら計数を行なうととも
に、 該計数部が、該保存部に保存されていない新たな種類の
イベントの発生回数の計数を開始する際には、該制御部
が、該新たな種類のイベントの発生回数の計数値を保存
すべき保存領域を該保存部上に確保し、その保存領域
に、該新たな種類のイベントの発生回数の計数値を該新
たな計数値として書き込むことを特徴とする、請求項１
記載のイベント計測装置。 - 【請求項５】 該重要度が、該計数部による該計数値の
更新時刻であることを特徴とする、付記４記載のイベン
ト計測装置。 - 【請求項６】 該保存部において該新たな計数値を上書
きすることによって破棄される計数値の合計値を、誤差
として計測して保持する誤差計測部をさらにそなえたこ
とを特徴とする、請求項１〜請求項５のいずれか１項に
記載のイベント計測装置。 - 【請求項７】 プロセッサにおけるイベントの発生回数
を計数する計数ステップと、 該計数ステップにより新たな計数値が得られた場合、重
要度の高い計数値を保存部に残しながら、該新たな計数
値を該保存部に書き込む書込ステップとを含むことを特
徴とする、イベント計測方法。 - 【請求項８】 プロセッサにおけるイベントの発生回数
を計数する計数部、および、 重要度の高い計数値を保存部に残しながら、該計数部に
よって得られる新たな計数値を該保存部に書き込むよう
に、該保存部に対する該計数値の書込を制御する制御部
としてコンピュータを機能させることを特徴とする、イ
ベント計測プログラム。 - 【請求項９】 プロセッサにおけるイベントの発生回数
を計数する計数部、および、 重要度の高い計数値を保存部に残しながら、該計数部に
よって得られる新たな計数値を該保存部に書き込むよう
に、該保存部に対する該計数値の書込を制御する制御部
としてコンピュータを機能させるイベント計測プログラ
ムを記録したコンピュータ読取可能な記録媒体。 - 【請求項１０】 情報処理を行なうプロセッサと、 該プロセッサにおけるイベントの発生回数を計数する計
数部と、 該計数部によって得られた計数値を保存する保存部と、 該保存部に対する該計数値の書込を制御する制御部とを
そなえ、 該制御部が、重要度の高い計数値を該保存部に残しなが
ら、該計数部によって得られる新たな計数値を該保存部
に書き込むように該書込を制御することを特徴とする、
プロセッサシステム。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001149166A JP4445160B2 (ja) | 2001-05-18 | 2001-05-18 | イベント計測装置および方法並びにイベント計測プログラムおよび同プログラムを記録したコンピュータ読取可能な記録媒体並びにプロセッサシステム |
| US10/079,546 US7020808B2 (en) | 2001-05-18 | 2002-02-22 | Event measuring apparatus and method, computer readable record medium in which an event measuring program is stored, and computer system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001149166A JP4445160B2 (ja) | 2001-05-18 | 2001-05-18 | イベント計測装置および方法並びにイベント計測プログラムおよび同プログラムを記録したコンピュータ読取可能な記録媒体並びにプロセッサシステム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002342125A true JP2002342125A (ja) | 2002-11-29 |
| JP4445160B2 JP4445160B2 (ja) | 2010-04-07 |
Family
ID=18994368
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001149166A Expired - Lifetime JP4445160B2 (ja) | 2001-05-18 | 2001-05-18 | イベント計測装置および方法並びにイベント計測プログラムおよび同プログラムを記録したコンピュータ読取可能な記録媒体並びにプロセッサシステム |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7020808B2 (ja) |
| JP (1) | JP4445160B2 (ja) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005339107A (ja) * | 2004-05-26 | 2005-12-08 | Nec Electronics Corp | パフォーマンス・モニタ回路 |
| JP2008140380A (ja) * | 2006-11-30 | 2008-06-19 | Internatl Business Mach Corp <Ibm> | プロセッサ性能計測のための重み付けされたイベント計数方法、プロセッサ、および重み付け性能カウンタ回路（プロセッサ性能計測のための重み付けされたイベント計数システムおよび方法） |
| JP2008165797A (ja) * | 2006-12-29 | 2008-07-17 | Intel Corp | Ｐｃｕにプロセッサアーキテクチャイベントをファクタリングすることによる電力使用の最適化 |
| JP2008186080A (ja) * | 2007-01-26 | 2008-08-14 | Toshiba Corp | パフォーマンスモニタ装置および情報処理装置 |
| JP2009129301A (ja) * | 2007-11-27 | 2009-06-11 | Nec Electronics Corp | 自己診断回路及び自己診断方法 |
| JP2010003057A (ja) * | 2008-06-19 | 2010-01-07 | Fujitsu Microelectronics Ltd | プロセッサ、性能プロファイリング装置、性能プロファイリングプログラムおよび性能プロファイリング方法 |
| JP2010020767A (ja) * | 2008-07-09 | 2010-01-28 | Arm Ltd | データ処理装置の監視およびその監視データの集計 |
| JP2010244393A (ja) * | 2009-04-08 | 2010-10-28 | Renesas Electronics Corp | パフォーマンス評価装置、及びパフォーマンス評価方法 |
| JP4931804B2 (ja) * | 2005-04-11 | 2012-05-16 | パナソニック株式会社 | システム性能プロファイリング装置 |
Families Citing this family (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7302616B2 (en) * | 2003-04-03 | 2007-11-27 | International Business Machines Corporation | Method and apparatus for performing bus tracing with scalable bandwidth in a data processing system having a distributed memory |
| US7213169B2 (en) * | 2003-04-03 | 2007-05-01 | International Business Machines Corporation | Method and apparatus for performing imprecise bus tracing in a data processing system having a distributed memory |
| US7272754B2 (en) * | 2003-09-27 | 2007-09-18 | International Business Machines Corporation | Implementation-efficient multiple-counter value hardware performance counter |
| US7395527B2 (en) | 2003-09-30 | 2008-07-01 | International Business Machines Corporation | Method and apparatus for counting instruction execution and data accesses |
| US8381037B2 (en) * | 2003-10-09 | 2013-02-19 | International Business Machines Corporation | Method and system for autonomic execution path selection in an application |
| US20050149809A1 (en) * | 2003-12-10 | 2005-07-07 | International Business Machines Corporation | Real time determination of application problems, using a lightweight diagnostic tracer |
| US7580905B2 (en) * | 2003-12-15 | 2009-08-25 | Intel Corporation | Adaptive configuration of platform |
| US7415705B2 (en) | 2004-01-14 | 2008-08-19 | International Business Machines Corporation | Autonomic method and apparatus for hardware assist for patching code |
| US7895382B2 (en) | 2004-01-14 | 2011-02-22 | International Business Machines Corporation | Method and apparatus for qualifying collection of performance monitoring events by types of interrupt when interrupt occurs |
| US7346813B1 (en) * | 2004-04-05 | 2008-03-18 | Sun Microsystems, Inc. | Distributed event reporting hierarchy |
| US7523359B2 (en) * | 2005-03-31 | 2009-04-21 | International Business Machines Corporation | Apparatus, system, and method for facilitating monitoring and responding to error events |
| US20070089094A1 (en) * | 2005-10-13 | 2007-04-19 | Levine Frank E | Temporal sample-based profiling |
| US7719996B2 (en) * | 2006-09-25 | 2010-05-18 | Hewlett-Packard Development Company, L.P. | Encoding timestamps |
| JP5326708B2 (ja) * | 2009-03-18 | 2013-10-30 | 富士通株式会社 | 演算処理装置および演算処理装置の制御方法 |
| US20120226477A1 (en) * | 2011-03-04 | 2012-09-06 | International Business Machines Corporation | Reducing Overhead and Increasing Precision with Code Instrumentation |
| US20120254822A1 (en) * | 2011-03-28 | 2012-10-04 | Microsoft Corporation | Processing optimization load adjustment |
| US9055711B2 (en) * | 2012-07-16 | 2015-06-09 | HGST Netherlands B.V. | System and method for maintaining data integrity on a storage medium |
| US8879180B2 (en) | 2012-12-12 | 2014-11-04 | HGST Netherlands B.V. | System, method and apparatus for data track usage sequence to reduce adjacent track interference effect |
| US10578499B2 (en) | 2013-02-17 | 2020-03-03 | Microsoft Technology Licensing, Llc | Piezo-actuated virtual buttons for touch surfaces |
| US9448631B2 (en) | 2013-12-31 | 2016-09-20 | Microsoft Technology Licensing, Llc | Input device haptics and pressure sensing |
| KR102440948B1 (ko) | 2016-02-11 | 2022-09-05 | 삼성전자주식회사 | 반도체 장치 및 반도체 장치의 동작 방법 |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4339657A (en) * | 1980-02-06 | 1982-07-13 | International Business Machines Corporation | Error logging for automatic apparatus |
| US4845615A (en) * | 1984-04-30 | 1989-07-04 | Hewlett-Packard Company | Software performance analyzer |
| WO1992010908A2 (en) * | 1990-12-14 | 1992-06-25 | Battelle Memorial Institute | High-speed video instrumentation system |
| US5530705A (en) * | 1995-02-08 | 1996-06-25 | International Business Machines Corporation | Soft error recovery system and method |
| US5606563A (en) * | 1995-05-18 | 1997-02-25 | Pmc-Sierra, Inc. | Programmable jump window for sonet compliant bit error monitoring |
| EP2088437A1 (en) * | 1996-10-22 | 2009-08-12 | Elster Electricity, LLC | Energy Meter with Power Quality Monitoring and Diagnostic Systems |
| US5796939A (en) * | 1997-03-10 | 1998-08-18 | Digital Equipment Corporation | High frequency sampling of processor performance counters |
| JPH1132017A (ja) * | 1997-07-11 | 1999-02-02 | Fujitsu Ltd | 伝送装置のｐｍパラメータ処理装置 |
| US6263458B1 (en) * | 1997-12-31 | 2001-07-17 | Alcatel Usa Sourcing, L.P. | Regulated push method of data collection |
| US6591383B1 (en) * | 1999-11-19 | 2003-07-08 | Eci Telecom Ltd. | Bit error rate detection |
| GB2357230B (en) * | 1999-12-11 | 2002-05-08 | Marconi Comm Ltd | High dynamic range error rate monitor |
| US6785851B1 (en) * | 2000-09-26 | 2004-08-31 | Intel Corporation | Statistical counters in high speed network integrated circuits |
| EP1415307A2 (en) * | 2001-08-06 | 2004-05-06 | Mercury Interactive Corporation | System and method for automated analysis of load testing results |
-
2001
- 2001-05-18 JP JP2001149166A patent/JP4445160B2/ja not_active Expired - Lifetime
-
2002
- 2002-02-22 US US10/079,546 patent/US7020808B2/en not_active Expired - Lifetime
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005339107A (ja) * | 2004-05-26 | 2005-12-08 | Nec Electronics Corp | パフォーマンス・モニタ回路 |
| JP4504737B2 (ja) * | 2004-05-26 | 2010-07-14 | ルネサスエレクトロニクス株式会社 | パフォーマンス・モニタ回路 |
| JP4931804B2 (ja) * | 2005-04-11 | 2012-05-16 | パナソニック株式会社 | システム性能プロファイリング装置 |
| JP2008140380A (ja) * | 2006-11-30 | 2008-06-19 | Internatl Business Mach Corp <Ibm> | プロセッサ性能計測のための重み付けされたイベント計数方法、プロセッサ、および重み付け性能カウンタ回路（プロセッサ性能計測のための重み付けされたイベント計数システムおよび方法） |
| JP2008165797A (ja) * | 2006-12-29 | 2008-07-17 | Intel Corp | Ｐｃｕにプロセッサアーキテクチャイベントをファクタリングすることによる電力使用の最適化 |
| US11144108B2 (en) | 2006-12-29 | 2021-10-12 | Intel Corporation | Optimizing power usage by factoring processor architectural events to PMU |
| JP2008186080A (ja) * | 2007-01-26 | 2008-08-14 | Toshiba Corp | パフォーマンスモニタ装置および情報処理装置 |
| JP2009129301A (ja) * | 2007-11-27 | 2009-06-11 | Nec Electronics Corp | 自己診断回路及び自己診断方法 |
| JP2010003057A (ja) * | 2008-06-19 | 2010-01-07 | Fujitsu Microelectronics Ltd | プロセッサ、性能プロファイリング装置、性能プロファイリングプログラムおよび性能プロファイリング方法 |
| JP2010020767A (ja) * | 2008-07-09 | 2010-01-28 | Arm Ltd | データ処理装置の監視およびその監視データの集計 |
| US9858169B2 (en) | 2008-07-09 | 2018-01-02 | Arm Limited | Monitoring a data processing apparatus and summarising the monitoring data |
| JP2010244393A (ja) * | 2009-04-08 | 2010-10-28 | Renesas Electronics Corp | パフォーマンス評価装置、及びパフォーマンス評価方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4445160B2 (ja) | 2010-04-07 |
| US20020174389A1 (en) | 2002-11-21 |
| US7020808B2 (en) | 2006-03-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2002342125A (ja) | イベント計測装置および方法並びにイベント計測プログラムおよび同プログラムを記録したコンピュータ読取可能な記録媒体並びにプロセッサシステム | |
| US10831678B2 (en) | Multi-tier cache placement mechanism | |
| US7185155B2 (en) | Methods and mechanisms for proactive memory management | |
| US8176258B2 (en) | System and method for cache management | |
| US6557080B1 (en) | Cache with dynamic control of sub-block fetching | |
| TWI483109B (zh) | 半導體儲存裝置 | |
| US7921260B2 (en) | Preferred write-mostly data cache replacement policies | |
| US6023747A (en) | Method and system for handling conflicts between cache operation requests in a data processing system | |
| US20100223305A1 (en) | Infrastructure for spilling pages to a persistent store | |
| US6578065B1 (en) | Multi-threaded processing system and method for scheduling the execution of threads based on data received from a cache memory | |
| US20080120469A1 (en) | Systems and Arrangements for Cache Management | |
| JP7340326B2 (ja) | メンテナンス動作の実行 | |
| GB2569416A (en) | Method of using memory allocation to address hot and cold data | |
| US20210182214A1 (en) | Prefetch level demotion | |
| JPWO2011102429A1 (ja) | ストレージ装置、その制御方法およびシステム管理プログラム | |
| US20040030839A1 (en) | Cache memory operation | |
| US10872015B2 (en) | Data storage system with strategic contention avoidance | |
| US10990543B1 (en) | Apparatus and method for arbitrating access to a set of resources | |
| Sun et al. | DAC: A dynamic active and collaborative cache management scheme for solid state disks | |
| US8255632B2 (en) | Pre-fetch control apparatus | |
| CN109992535B (zh) | 一种存储控制方法、装置和系统 | |
| JP3301359B2 (ja) | リスト管理システム、方法及び記憶媒体 | |
| CN113296686A (zh) | 数据处理方法、装置、设备及存储介质 | |
| KR101976320B1 (ko) | 라스트 레벨 캐시 메모리 및 이의 데이터 관리 방법 | |
| US7065612B2 (en) | Processor having cache structure and cache management method for elevating operation speed |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060926 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090116 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091006 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091127 |
|
| 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: 20091222 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100115 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4445160 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130122 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130122 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140122 Year of fee payment: 4 |
|
| EXPY | Cancellation because of completion of term |