JP6503774B2 - プログラム実行解析方法、情報処理装置及びプログラム実行解析プログラム - Google Patents

Description

本発明は、演算装置の性能を計測する技術に関する。

ＣＰＵ（Central Processing Unit）が備える性能モニタリングカウンタを用いれば、性能イベントを計数することができる。例えば、性能イベントとして命令の実行をカウントすれば、ＣＰＵにおいて実行された命令の総数が得られる。実行された命令の総数は、ＣＰＵの性能を示す指標として役立つ。

また、トレースやシミュレーションによって、ＣＰＵの性能を実測する方法もある。しかし、これらの実測は、計測対象のプログラムを動作させているＣＰＵに更なる負荷を掛ける場合がある。

特開平１０−２５４７３９号公報 特開平０７−３３４３９５号公報

本発明の目的は、一側面では、演算装置における、ある命令種に属する命令の実行回数を低い負荷で計測することである。

一態様に係るプログラム実行解析方法は、（Ａ）プログラムから区切られた複数のブロックの各々について、当該ブロックに含まれる命令のうち、ある命令種に属する命令が占める比率を算出し、（Ｂ）上記プログラムを実行している演算装置から実行アドレスと実行命令数とを採取し、（Ｃ）実行アドレスと実行命令数とに基づいて、複数のブロックの各々について、当該ブロックに含まれる命令が実行された第１実行回数を算出し、（Ｄ）複数のブロックの各々について、当該ブロックにおける第１実行回数に、当該ブロックにおける上記比率を乗じて、上記命令種に属する命令が実行された第２実行回数を算出し、（Ｅ）複数のブロックの各々について算出した第２実行回数の合計を算出する処理を含む。

一側面としては、演算装置における、ある命令種に属する命令の実行回数を低い負荷で計測することができる。

図１は、フェーズを示す図である。 図２は、第１情報処理装置及び第２情報処理装置のモジュール構成例を示す図である。 図３は、準備部のモジュール構成例を示す図である。 図４は、逆アセンブルコードの例を示す図である。 図５は、ブロックマップの例を示す図である。 図６は、パラメータ記憶部におけるパラメータの例を示す図である。 図７は、比率データの例を示す図である。 図８は、準備フェーズの処理フローの例を示す図である。 図９は、特定処理フローの例を示す図である。 図１０は、第１算出処理フローの例を示す図である。 図１１は、計測フェーズの処理フローの例を示す図である。 図１２は、第１情報処理装置のモジュール構成例を示す図である。 図１３は、サンプルデータの例を示す図である。 図１４は、サンプリング処理（Ａ）フローを示す図である。 図１５は、分析部のモジュール構成例を示す図である。 図１６は、第１データの例を示す図である。 図１７は、第２データの例を示す図である。 図１８は、結果データの例を示す図である。 図１９は、分析フェーズの処理フローの例を示す図である。 図２０は、第２算出処理フローの例を示す図である。 図２１は、第３算出処理フローの例を示す図である。 図２２は、第４算出処理フローの例を示す図である。 図２３は、実施の形態２に係る第１情報処理装置のモジュール構成例を示す図である。 図２４は、実施の形態３に係る第１情報処理装置のモジュール構成例を示す図である。 図２５は、サンプリング処理（Ｂ）フローを示す図である。 図２６は、実施の形態４に係る比率データの例を示す図である。 図２７は、実施の形態４に係る第２データの例を示す図である。 図２８は、実施の形態４に係る結果データの例を示す図である。 図２９は、第３情報処理装置のモジュール構成例を示す図である。 図３０は、コンピュータの機能ブロック図である。

［実施の形態１］
本実施の形態では、実行プログラムを実行するＣＰＵによる命令種毎の実行回数を算出する方法について説明する。

図１に、本実施の形態におけるフェーズを示す。本実施の形態における処理は、３つのフェーズに分けられる。準備フェーズ（Ｓ１０１）では、分析フェーズのための準備を行う。計測フェーズ（Ｓ１０３）では、ＣＰＵに実行プログラムを実行させてサンプリングを行う。分析フェーズ（Ｓ１０５）では、サンプリングによって得られたサンプルの分析を行う。各フェーズの詳細については、以下で説明する。

これら３つのフェーズは、連続しなくてもよい。つまり、準備フェーズ（Ｓ１０１）における処理と計測フェーズ（Ｓ１０３）における処理は、連続的に実行されなくてもよい。また、計測フェーズ（Ｓ１０３）における処理と分析フェーズ（Ｓ１０５）における処理は、連続的に実行されなくてもよい。

図１は、準備フェーズ（Ｓ１０１）、計測フェーズ（Ｓ１０３）、分析フェーズ（Ｓ１０５）の順に処理を実行する例を示しているが、計測フェーズ（Ｓ１０３）、準備フェーズ（Ｓ１０１）、分析フェーズ（Ｓ１０５）の順に処理を実行するようにしてもよい。つまり、分析フェーズ（Ｓ１０５）における処理を実行する前に、準備フェーズ（Ｓ１０１）における処理及び計測フェーズ（Ｓ１０３）における処理が実行されていればよい。

次に、本実施の形態に係る情報処理装置のモジュール構成について説明する。図２に、第１情報処理装置２０１及び第２情報処理装置２０３のモジュール構成例を示す。図２に示した例では、２つの情報処理装置を用いる。第１情報処理装置２０１は、計測フェーズ（Ｓ１０３）における処理を実行する。第１情報処理装置２０１は、例えば実行プログラムの動作環境に相当する。第２情報処理装置２０３は、準備フェーズ（Ｓ１０１）における処理及び分析フェーズ（Ｓ１０５）における処理を実行する。第２情報処理装置２０３は、例えば分析装置に相当する。

このように、実行プログラムの動作環境に相当する第１情報処理装置２０１とは別に、分析装置に相当する第２情報処理装置２０３を設けるようにすれば、第１情報処理装置２０１の処理負荷を軽減することができる。

また、第２情報処理装置２０３は、複数の第１情報処理装置２０１におけるサンプルデータを一括して分析するようにしてもよい。例えば、第１情報処理装置２０１は、ＬＡＮ（Local Area Network）に接続されたサーバ装置であってもよい。更に、第２情報処理装置２０３は、ＬＡＮに接続された管理装置であってもよい。

また、第１情報処理装置２０１と第２情報処理装置２０３とは、ＬＡＮ以外のネットワーク、例えばインターネットによって接続されていてもよい。第１情報処理装置２０１と第２情報処理装置２０３とをインターネットによって接続すれば、遠隔地に設けた第２情報処理装置２０３によって、第１情報処理装置２０１における動作状況を把握することができる。

また、第１情報処理装置２０１が、第２情報処理装置２０３を兼ねるようにしてもよい。つまり、１つの情報処理装置が、準備フェーズ（Ｓ１０１）における処理、計測フェーズ（Ｓ１０３）における処理及び分析フェーズ（Ｓ１０５）における処理を実行するようにしてもよい。１つの情報処理装置による実施例は、実施の形態５において説明する。

第１情報処理装置２０１は、ＣＰＵ２１１、第１プログラム記憶部２１３、サンプリングドライバ２１５、サンプル格納部２１７及び出力プログラム２１９を有している。ＣＰＵ２１１は、性能モニタリングを行う。第１プログラム記憶部２１３は、分析対象となる実行プログラムを記憶している。サンプリングドライバ２１５は、サンプリング処理を行う。サンプル格納部２１７は、採取したサンプルデータを格納する。出力プログラム２１９は、サンプルデータを出力する。

第２情報処理装置２０３は、取得部２３１、第１プログラム記憶部２３３、準備部２３５、ブロックマップ記憶部２３７、比率記憶部２３９、受付部２４１、サンプル記憶部２４３、分析部２４５、結果記憶部２４７及び出力部２４９を有している。取得部２３１は、分析対象となる実行プログラムを取得する。第１プログラム記憶部２３３は、分析対象となる実行プログラムを記憶する。第２情報処理装置２０３における第１プログラム記憶部２３３は、第１情報処理装置２０１における第１プログラム記憶部２１３と同等である。準備部２３５は、準備フェーズ（Ｓ１０１）における処理を行う。ブロックマップ記憶部２３７は、実行プログラムにおける基本ブロックの範囲が設定されたブロックマップを記憶する。比率記憶部２３９は、基本ブロックにおける各命令種に属する命令の比率のデータ（以下、比率データという。）を記憶する。受付部２４１は、サンプルデータを受け付ける。サンプル記憶部２４３は、サンプルデータを記憶する。分析部２４５は、分析フェーズ（Ｓ１０５）における処理を行う。結果記憶部２４７は、分析の結果データを記憶する。出力部２４９は、結果データを出力する。

上述した取得部２３１、準備部２３５、受付部２４１、分析部２４５及び出力部２４９は、ハードウエア資源（例えば、図３０）と、以下で述べる処理をプロセッサに実行させるプログラムとを用いて実現される。

上述した第１プログラム記憶部２１３、サンプル格納部２１７、第１プログラム記憶部２３３、ブロックマップ記憶部２３７、比率記憶部２３９、サンプル記憶部２４３及び結果記憶部２４７は、ハードウエア資源（例えば、図３０）を用いて実現される。

続いて、準備フェーズ（Ｓ１０１）について詳述する。図３に、準備部２３５のモジュール構成例を示す。準備部２３５は、逆アセンブラ３０１、第２プログラム記憶部３０３、特定部３０５、定義記憶部３０７、第１算出部３０９及びパラメータ記憶部３１１を有している。逆アセンブラ３０１は、実行プログラム、つまり機械語によるオブジェクトコードを、アセンブリ言語によるソースコードに変換する。変換されたアセンブリ言語によるソースコードを、以下では逆アセンブルコードという。逆アセンブルコードも、プログラムの一種である。

第２プログラム記憶部３０３は、逆アセンブルコードを記憶する。特定部３０５は、特定処理を実行する。特定部３０５は、特定処理において、逆アセンブルコードを区切って複数の基本ブロックを特定する。定義記憶部３０７は、命令と当該命令が属する命令種とを対応付けて記憶している。第１算出部３０９は、第１算出処理を実行する。第１算出部３０９は、第１算出処理において、基本ブロック毎に、各命令種に属する命令が占める比率を算出する。パラメータ記憶部３１１は、各種のパラメータを記憶する。

上述した逆アセンブラ３０１、特定部３０５及び第１算出部３０９は、ハードウエア資源（例えば、図３０）と、以下で述べる処理をプロセッサに実行させるプログラムとを用いて実現される。

上述した第２プログラム記憶部３０３、定義記憶部３０７及びパラメータ記憶部３１１、は、ハードウエア資源（例えば、図３０）を用いて実現される。

ここで、逆アセンブルコードについて説明する。図４に、逆アセンブルコードの例を示す。左側の列は、命令を指すアドレスを示している。中央の列は、命令を示している。右側の列は、オペランドを示している。

枠４０１は、最初の基本ブロックを囲っている。基本ブロックの最終行には分岐命令（この例では、「ｊｍｐ」）があるが、途中の行には分岐命令がない。従って、基本ブロックに含まれる命令は逐次実行される。つまり、基本ブロックに含まれる命令個々の実行回数は、基本ブロック自体の実行回数と等しくなる。二番目以降の基本ブロックについても同様である。そして、逆アセンブルコードは、複数の基本ブロックの連なりとして捉えられる。

次に、ブロックマップについて説明する。図５に、ブロックマップの例を示す。この例におけるブロックマップは、テーブル形式である。但し、ブロックマップはテーブル形式以外の形式であってもよい。

この例におけるブロックマップは、基本ブロックに対応するブロックレコードを有している。ブロックマップにおけるブロックレコードは、基本ブロック番号を設定するためのフィールドと、基本ブロックの範囲を設定するためのフィールドとを有している。基本ブロック番号は、基本ブロックを識別する。この例では、先頭から順番に基本ブロックに対して番号が付与される。基本ブロックの範囲は、開始アドレスと終了アドレスとによって特定される。

この例における第１ブロックレコードは、最初の基本ブロックがアドレス「０ｘ０４００」からアドレス「０ｘ０４１Ｆ」までの範囲を占めていることを示している。上述したように、最初の基本ブロックは、図４において枠４０１で囲った基本ブロックである。

同様に第２ブロックレコードは、２番目の基本ブロックがアドレス「０ｘ０４２０」からアドレス「０ｘ０４４Ｆ」までの範囲を占めていることを示している。

同様に第３ブロックレコードは、３番目の基本ブロックがアドレス「０ｘ０４５０」からアドレス「０ｘ０４ＦＦ」までの範囲を占めていることを示している。

同様に第４ブロックレコードは、４番目の基本ブロックがアドレス「０ｘ０５００」からアドレス「０ｘ０５７Ｆ」までの範囲を占めていることを示している。

尚、この例における逆アセンブルコードは、全体としてアドレス「０ｘ０４００」からアドレス「０ｘＦＦＦＦ」までを占めている。

次に、パラメータ記憶部３１１におけるパラメータについて説明する。図６に、パラメータ記憶部３１１におけるパラメータの例を示す。図６に示したパラメータは、基本ブロックに含まれる命令を命令種に分類し、命令種毎の命令数を計数するために用いられる。更に、基本ブロックに含まれる命令の総数も計数する。この例は、図４の枠４０１で囲った最初の基本ブロックに含まれる命令を分類した場合のパラメータの値を示している。

図６に示した例は、最初の基本ブロックには、命令種「整数演算」に属する命令が２個有ることを示している。図６に示した例は、命令種「浮動小数点演算」に属する命令が無いことも示している。図６に示した例は、命令種「分岐命令」に属する命令が１個有ることも示している。図６に示した例は、命令種「ロード又はストア」に属する命令が５個有ることも示している。そして、図６に示した例は、最初の基本ブロックには、命令が全部で８個有ることも示している。

次に、比率記憶部２３９に記憶される比率データについて説明する。図７に、比率データの例を示す。この例における比率データは、テーブル形式である。但し、比率データは、テーブル形式以外の形式であってもよい。

この例における比率データは、基本ブロックに対応するブロックレコードを有している。比率データにおけるブロックレコードは、基本ブロック番号を設定するためのフィールドと、基本ブロックにおける各命令種に属する命令の比率を設定するためのフィールドとを有している。

この例における第１ブロックレコードは、最初の基本ブロックにおいて命令種「整数演算」に属する命令の比率が「２５．０」パーセントであることを示している。同じく第１ブロックレコードは、最初の基本ブロックにおいて命令種「浮動小数点演算」に属する命令の比率が「０．０」パーセントであることを示している。同じく第１ブロックレコードは、最初の基本ブロックにおいて命令種「分岐命令」に属する命令の比率が「１２．５」パーセントであることを示している。同じく第１ブロックレコードは、最初の基本ブロックにおいて命令種「ロード又はストア」に属する命令の比率が「６２．５」パーセントであることを示している。

この例における第２ブロックレコードは、２番目の基本ブロックにおいて命令種「整数演算」に属する命令の比率が「２５．０」パーセントであることを示している。同じく第２ブロックレコードは、２番目の基本ブロックにおいて命令種「浮動小数点演算」に属する命令の比率が「６０．０」パーセントであることを示している。同じく第２ブロックレコードは、２番目の基本ブロックにおいて命令種「分岐命令」に属する命令の比率が「５．０」パーセントであることを示している。同じく第２ブロックレコードは、２番目の基本ブロックにおいて命令種「ロード又はストア」に属する命令の比率が「１０．０」パーセントであることを示している。

この例における第３ブロックレコードは、３番目の基本ブロックにおいて命令種「整数演算」に属する命令の比率が「３．３」パーセントであることを示している。同じく第３ブロックレコードは、３番目の基本ブロックにおいて命令種「浮動小数点演算」に属する命令の比率が「６６．７」パーセントであることを示している。同じく第３ブロックレコードは、３番目の基本ブロックにおいて命令種「分岐命令」に属する命令の比率が「３．３」パーセントであることを示している。同じく第３ブロックレコードは、３番目の基本ブロックにおいて命令種「ロード又はストア」に属する命令の比率が「２６．７」パーセントであることを示している。尚、この例では、小数第２位以下を省略している。

この例における第４ブロックレコードは、４番目の基本ブロックにおいて命令種「整数演算」に属する命令の比率が「２０．０」パーセントであることを示している。同じく第４ブロックレコードは、４番目の基本ブロックにおいて命令種「浮動小数点演算」に属する命令の比率が「０．０」パーセントであることを示している。同じく第４ブロックレコードは、４番目の基本ブロックにおいて命令種「分岐命令」に属する命令の比率が「２０．０」パーセントであることを示している。同じく第４ブロックレコードは、４番目の基本ブロックにおいて命令種「ロード又はストア」に属する命令の比率が「６０．０」パーセントであることを示している。

続いて、準備フェーズ（Ｓ１０１）における処理について説明する。図８に、準備フェーズ（Ｓ１０１）の処理フローの例を示す。取得部２３１は、第１情報処理装置２０１の第１プログラム記憶部２１３から実行プログラムを取得する（Ｓ８０１）。そして、取得部２３１は、取得した実行プログラムを第１プログラム記憶部２３３に記憶する。実行プログラムは、機械語のプログラム、つまりオブジェクトコードである。実行プログラムは、オブジェクトプログラム、あるいはターゲットプログラムと呼ばれることもある。

逆アセンブラ３０１は、第１プログラム記憶部２３３に記憶した実行プログラムに対する逆アセンブルを実行する（Ｓ８０３）。逆アセンブラ３０１は、逆アセンブルによって得られた逆アセンブルコード（例えば、図４）、つまりアセンブリ言語のソースコードを第２プログラム記憶部３０３に記憶する。

特定部３０５は、特定処理を実行する（Ｓ８０５）。特定処理において、特定部３０５は、逆アセンブルコードを区切って複数の基本ブロックを特定する。具体的には、特定部３０５は、上述したブロックマップ（例えば、図５）を生成する。

以下、特定処理について説明する。図９に、特定処理フローの例を示す。特定部３０５は、ブロックマップの第１ブロックレコードに、最初の基本ブロック番号（この例では、「１」）を設定する（Ｓ９０１）。特定部３０５は、最初の基本ブロックの開始アドレスを設定する（Ｓ９０３）。具体的には、特定部３０５は、第１ブロックレコードの開始アドレスに、逆アセンブルコードの先頭アドレス（図４の例では、「０ｘ０４００」）を設定する。

特定部３０５は、逆アセンブルコードにおける命令を順次特定する（Ｓ９０５）。特定部３０５は、特定された命令が分岐命令（例えば、「ｊｍｐ」）に該当するか否かを判定する（Ｓ９０７）。特定された命令が分岐命令に該当しないと判定した場合には、基本ブロックの終わりに至っていないので、Ｓ９０５に示した処理に戻って、次の命令を特定する。

一方、特定された命令が分岐命令に該当すると判定した場合には、基本ブロックの終わりに至ったので、特定部３０５は、Ｓ９０３において設定した開始アドレスあるいは後述するＳ９１３において設定した開始アドレスに対応する終了アドレスを設定する（Ｓ９０９）。終了アドレスは、例えばＳ９０５において特定した命令の次に位置する命令のアドレスから１を引くことによって求められる。図４の枠４０１で囲った基本ブロックの場合には、図５の第１ブロックレコードに示すように「０ｘ０４１Ｆ」が終了アドレスである。

特定部３０５は、次のブロックレコードに対する処理に移る。特定部３０５は、当該次のブロックレコードに次の基本ブロック番号を設定する（Ｓ９１１）。次の基本ブロック番号は、例えば現基本ブロック番号に１を加えることによって定められる。

特定部３０５は、当該次のブロックレコードの開始アドレスに、Ｓ９０５において特定した命令の次に位置する命令のアドレスを設定する（Ｓ９１３）。図４の枠４０１で囲った基本ブロックの次に位置する基本ブロックの場合には、図５の第２ブロックレコードに示すように「０ｘ０４２０」が開始アドレスである。

特定部３０５は、未処理の命令があるか否かを判定する（Ｓ９１５）。未処理の命令があると判定した場合には、逆アセンブルコードの終わりに至っていないので、Ｓ９０５に示した処理に戻って、上述した処理を繰り返す。

一方、未処理の命令がないと判定した場合には、逆アセンブルコードの終わりに至ったので、特定部３０５は、Ｓ９１３において設定した開始アドレスに対応する終了アドレスを設定する（Ｓ９１７）。このとき終了アドレスには、逆アセンブルコードの最終アドレスが設定される。そして、特定処理を終えると、図８に示したＳ８０７の処理に移る。

図８の説明に戻る。第１算出部３０９は、第１算出処理を実行する（Ｓ８０７）。第１算出処理において、第１算出部３０９は、基本ブロック毎に、各命令種に属する命令が占める比率を算出する。具体的には、第１算出部３０９は、上述した比率データ（例えば、図７）を生成する。

以下、第１算出処理について詳述する。図１０に、第１算出処理フローの例を示す。第１算出部３０９は、基本ブロックを１つ特定する（Ｓ１００１）。具体的には、第１算出部３０９は、ブロックマップ（例えば、図５）におけるブロックレコードを先頭から順次特定する。

以下の処理では、基本ブロック内の命令をいずれかの命令種に分類する。第１算出部３０９は、基本ブロック内の命令を１つ特定する（Ｓ１００３）。具体的には、第１算出部３０９は、Ｓ１００１において特定したブロックレコードに設定されている開始アドレスに従って、逆アセンブルコードから順次命令を読む。

第１算出部３０９は、Ｓ１００３において特定した命令が属する命令種を特定する（Ｓ１００５）。この例では、第１算出部３０９は、定義記憶部３０７において当該命令に対応付けられている命令種を読む。例えば、図４の枠４０１で囲った基本ブロックの場合に、最初の命令「ｐｕｓｈ」について命令種「ロード又はストア」が特定される。

第１算出部３０９は、Ｓ１００５において特定した命令種に属する命令の数に１を加える（Ｓ１００７）。具体的には、第１算出部３０９は、パラメータ記憶部３１１に設けられている当該命令種のパラメータの値に１を加える。第１算出部３０９は、更に、パラメータ記憶部３１１に設けられている総数のパラメータの値に１を加える（Ｓ１００８）。

第１算出部３０９は、Ｓ１００１において特定した基本ブロック内に未処理の命令があるか否かを判定する（Ｓ１００９）。Ｓ１００１において特定した基本ブロック内に未処理の命令があると判定した場合には、当該基本ブロックにおける命令の分類が終わっていないので、Ｓ１００３に戻って、上述した処理を繰り返す。

一方、Ｓ１００１において特定した基本ブロック内に未処理の命令がないと判定した場合には、当該基本ブロックにおける命令の分類が終わったことになる。例えば、図４の枠４０１で囲った最初の基本ブロックにおける命令の分類が終わると、命令種のパラメータは、図６に示した状態になる。

第１算出部３０９は、各命令種の命令数と命令の総数とに基づいて、当該命令種の比率を算出する（Ｓ１０１１）。具体的には、第１算出部３０９は、各命令種について、当該命令種の命令数（命令種のパラメータの値）を命令の総数（総数のパラメータの値）で除することによって、当該命令種の比率を求める。算出された各命令種の比率は、比率データにおけるブロックレコードに設定される。

図４の枠４０１で囲った最初の基本ブロックの場合には、図７に示した比率データにおける第１ブロックレコードに示したように、命令種「整数演算」の比率は、２を８で除した値「２５．０」（パーセント）である。同じく、命令種「浮動小数点演算」の比率は、０を８で除した値「０．０」（パーセント）である。同じく、命令種「分岐命令」の比率は、１を８で除した値「１２．５」（パーセント）である。同じく、命令種「ロード又はストア」の比率は、５を８で除した値「６２．５」（パーセント）である。

第１算出部３０９は、未処理の基本ブロックがあるか否かを判定する（Ｓ１０１３）。未処理の基本ブロックがあると判定した場合には、Ｓ１００１に示した処理に戻って、上述した処理を繰り返す。

一方、未処理の基本ブロックがないと判定した場合には、残らず基本ブロックについて命令種の比率を算出したことになるので、第１算出処理を終える。第１算出処理を終えると、図８に示した準備フェーズ（Ｓ１０１）の処理も終える。以上で、準備フェーズ（Ｓ１０１）についての説明を終える。

次に、計測フェーズ（Ｓ１０３）について説明する。以下では、制御プログラムによって自動的に処理やプログラムを起動し、その後停止する例について説明する。但し、処理やプログラムの起動及び停止をユーザが手動で指示するようにしてもよい。

図１１に、計測フェーズ（Ｓ１０３）の処理フローの例を示す。制御プログラムは、サンプリングドライバ２１５によるサンプリング処理を起動する（Ｓ１１０１）。第１情報処理装置２０１のブート処理において、サンプリングドライバ２１５によるサンプリング処理が起動される場合には、Ｓ１１０１の処理を省いてもよい。また、上述したように、手動によって、サンプリングドライバ２１５によるサンプリング処理を起動するようにしてもよい。サンプリング処理については、図１４を用いて後述する。

次に、制御プログラムは、第１プログラム記憶部２１３に格納されている実行プログラムを起動する（Ｓ１１０３）。メインメモリにロードされた実行プログラムが動作を開始すると、サンプリングドライバ２１５は、実行プログラムの動作に伴って採取したサンプルデータをサンプル格納部２１７に継続的に格納する。尚、実行プログラムは、プロセスとして動作する。また、実行プログラムに含まれる命令は、ブロックマップの通りに展開されているものとする。実行プログラムが既に動作している場合には、Ｓ１１０３の処理は省くようにしてもよい。

制御プログラムは、サンプリング処理を終えるか否かを判定する（Ｓ１１０５）。サンプリング処理を終える条件は、任意である。例えば、実行プログラムが起動されてから所定時間が経過した時点で、サンプリング処理を終えるようにしてもよい。あるいは、実行プログラムが学術的な計算を行うプログラムであれば、所定の問題に対する計算を終えた時点で、サンプリング処理を終えるようにしてもよい。あるいは、実行プログラムが業務を支援するプログラムであれば、所定のトランザクション処理を終えた時点で、サンプリング処理を終えるようにしてもよい。

サンプリング処理を終えると判定しない場合には、制御プログラムは、Ｓ１１０５の処理を繰り返し、そのままサンプリング処理を継続させる。

一方、サンプリング処理を終えると判定した場合には、制御プログラムは、実行プログラムを停止する（Ｓ１１０７）。実行プログラムが自ら停止する場合には、Ｓ１１０７の処理は省いてもよい。また、例えば運用状態であれば、実行プログラムを停止しなくてもよい。

制御プログラムは、サンプリングドライバ２１５によるサンプリング処理を停止する（Ｓ１１０９）。但し、サンプル格納部２１７におけるサンプルデータが破棄される恐れがなければ、サンプリング処理を停止しなくてもよい。

出力プログラム２１９は、サンプル格納部２１７からサンプルデータを読み、出力する（Ｓ１１１１）。サンプルデータについては、図１３を用いて後述する。出力プログラム２１９は、ネットワーク（例えば、ＬＡＮあるいはインターネット）を介して第２情報処理装置２０３の受付部２４１に送信するようにしてもよい。出力プログラム２１９は、記録媒体にサンプルデータを書くようにしてもよい。また、出力プログラム２１９は、サンプル格納部２１７に格納されているサンプルデータを一旦退避させた後に、出力するようにしてもよい。サンプルデータは、分析フェーズ（Ｓ１０５）において用いられる。サンプルデータを出力すると、計測フェーズ（Ｓ１０３）の処理を終える。

尚、後述する実施の形態のように、計測フェーズ（Ｓ１０３）と分析フェーズ（Ｓ１０５）とを同じ情報処理装置で実行する場合には、Ｓ１１１１は省くようにしてもよい。

サンプリング処理について詳述する前に、第１情報処理装置２０１のモジュール構成の詳細及びサンプルデータについて説明する。図１２に、第１情報処理装置２０１のモジュール構成例を示す。第１情報処理装置２０１のＣＰＵ２１１は、モニタ１２０１、プロセスＩＤレジスタ１２０７及びプログラムカウンタ１２０９を有している。モニタ１２０１は、性能モニタリングを実行する。つまり、モニタ１２０１は、設定された性能イベント（以下、イベントという。）を監視し、性能モニタリングカウンタを用いてイベントが発生した回数を計数する。この例では、サイクルのイベントと、実行命令のイベントとを計数する。図１２におけるサイクルカウンタ１２０３は、サイクルのイベントを計数するための性能モニタリングカウンタを指している。図１２における命令カウンタ１２０５は、実行命令のイベントを計数するための性能モニタリングカウンタを指している。プロセスＩＤレジスタ１２０７は、プロセスＩＤを記憶するためのレジスタである。プログラムカウンタ１２０９は、実行アドレスを記憶するためのレジスタである。尚、サイクルカウンタ１２０３による割り込みについては、後述する。

第１情報処理装置２０１が有するメインメモリ１２００には、サンプリングドライバ２１５、出力プログラム２１９、実行プログラム１２２１及び制御プログラム１２２３がロードされる。サンプリングドライバ２１５は、カーネルモード１２３１で動作する。出力プログラム２１９、実行プログラム１２２１及び制御プログラム１２２３は、ユーザモード１２３３で動作する。実行プログラム１２２１は、第１プログラム記憶部２１３から読み出される。制御プログラム１２２３は、計測フェーズ（Ｓ１０３）における処理を制御する。但し、計測フェーズ（Ｓ１０３）における処理をユーザの操作によって制御する場合には、制御プログラム１２２３を設けないようにしてもよい。

メインメモリ１２００には、更に、サンプル格納部２１７と退避領域１２１１が設けられる。退避領域１２１１は、実行プログラム１２２１の動作に関わるデータをＣＰＵ２１１から退避するために用いられる。第１プログラム記憶部２１３は、例えばハードディスク・ドライブを用いて実現される。

続いて、サンプル格納部２１７に格納されるサンプルデータについて説明する。図１３に、サンプルデータの例を示す。この例におけるサンプルデータは、テーブル形式である。但し、サンプルデータは、テーブル形式以外の形式であってもよい。この例におけるサンプルデータは、１回の採取に対応するサンプルレコードを有している。サンプルレコードは、ＣＰＵ番号を設定するためのフィールドと、プロセスＩＤを設定するためのフィールドと、実行アドレスを設定するためのフィールドと、実行命令数を設定するためのフィールドとを有している。ＣＰＵ番号は、モニタリングを行っているＣＰＵを識別する。モニタリングを行うＣＰＵが予め決まっている場合には、ＣＰＵ番号は省略するようにしてもよい。プロセスＩＤは、サンプル採取時点において動作していたプロセスを識別する。実行アドレスは、サンプル採取時点においてＣＰＵが実行していた命令を指している。実行命令数は、前回のサンプル採取時点から今回のサンプル採取時点までにＣＰＵが実行していた命令の延べ数である。

この例における第１サンプルレコードは、ＣＰＵ番号「０」に相当するＣＰＵにおけるモニタリングによって、最初のサンプル採取時点において、プロセスＩＤ「６６１２」で識別されるプロセスが動作していたことを示している。同じく、最初のサンプル採取時点において、実行アドレス「０ｘ０４０５」が指す命令を実行していたことを示している。同じく、サンプリングの開始時点から最初のサンプル採取時点までに、延べ「３１２，００７」個の命令が実行されたことを示している。

この例における第２サンプルレコードは、第１サンプルレコードの場合と同様に、ＣＰＵ番号「０」に相当するＣＰＵにおけるモニタリングによって、２回目のサンプル採取時点において、プロセスＩＤ「６６１２」で識別されるプロセスが動作していたことを示している。同じく、２回目のサンプル採取時点において、実行アドレス「０ｘ０４Ｃ８」が指す命令を実行していたことを示している。同じく、最初のサンプル採取時点から２回目のサンプル採取時点までに、延べ「３１３，３９０」個の命令が実行されたことを示している。

この例における第３サンプルレコードは、第１サンプルレコード及び第２サンプルレコードの場合と同様に、ＣＰＵ番号「０」に相当するＣＰＵにおけるモニタリングによって、３回目のサンプル採取時点において、プロセスＩＤ「６６１２」で識別されるプロセスが動作していたことを示している。同じく、３回目のサンプル採取時点において、実行アドレス「０ｘ０Ｃ１３」が指す命令を実行していたことを示している。同じく、２回目のサンプル採取時点から３回目のサンプル採取時点までに、延べ「３０７，３５６」個の命令が実行されたことを示している。

本実施の形態では、図１２に示した第１情報処理装置２０１のモジュール構成例を前提として、サンプリング処理（Ａ）を実行する。図１４に、サンプリング処理（Ａ）フローを示す。サンプリングドライバ２１５は、モニタ１２０１にイベントを設定する（Ｓ１４０１）。この例では、サンプリングドライバ２１５は、サイクルのイベントと実行命令のイベントとを設定する。このように、モニタ１２０１における一方の性能モニタリングカウンタにおいて、サイクル数がカウントされる。図１２に示したサイクルカウンタ１２０３は、この性能モニタリングカウンタに相当する。また、モニタ１２０１における他方の性能モニタリングカウンタにおいて、実行命令数がカウントされる。図１２に示した命令カウンタ１２０５は、この性能モニタリングカウンタに相当する。

本実施の形態では、サイクル数ベースのサンプリング、つまりタイムベースのサンプリングを行う。サイクル数ベースのサンプリングでは、サイクル数の増加が所定値に達した段階でサンプルが採取される。

サンプリングドライバ２１５は、サイクルカウンタ１２０３と命令カウンタ１２０５とを初期化する（Ｓ１４０３）。サイクルカウンタ１２０３は、サンプリングドライバ２１５がサンプルを採取するタイミングを計るために用いられる。そのため、サイクル数を所定数だけカウントアップすると、サイクルカウンタ１２０３がオーバーフローするように、サイクルカウンタ１２０３の初期値が設定される。サイクルカウンタ１２０３がオーバーフローすると、サンプリングドライバ２１５に対して割り込みが発生する。この割り込みを契機として、サンプルが採取される。命令カウンタ１２０５の初期値は、０である。このように命令カウンタ１２０５の初期値を０にすれば、次のサンプル採取までの間に実行した命令数がサンプル格納部２１７に記録される。

サンプリングドライバ２１５は、モニタ１２０１を起動する（Ｓ１４０５）。既に、モニタ１２０１が起動されている場合には、Ｓ１４０５の処理を省くようにしてもよい。

サンプリングドライバ２１５は、サイクルカウンタ１２０３のオーバーフローによる割り込みの発生を待つ（Ｓ１４０７）。サイクルカウンタ１２０３のオーバーフローによる割り込みが発生すると、実行プログラム１２２１の動作を中断するために、ＣＰＵ２１１は実行プログラム１２２１の動作に関わるデータを退避領域１２１１に退避する。この例では、プログラムカウンタ１２０９の値とプロセスＩＤレジスタ１２０７の値が、メインメモリ１２００に設けられた退避領域１２１１に退避される。プログラムカウンタ１２０９の値は、割り込みが発生した時点で実行していた命令を指す実行アドレスである。プロセスＩＤレジスタ１２０７の値は、割り込みが発生した時点で実行していたプロセスのＩＤである。

その後、サンプリングドライバ２１５の動作に切り替わる。サンプリングドライバ２１５は、命令カウンタ１２０５から実行命令数を取得する（Ｓ１４０９）。実行命令数は、前回サンプルを採取した時点から今回サンプルを採取する時点までの期間において、ＣＰＵ２１１が実行した命令の総数である。

サンプリングドライバ２１５は、退避領域１２１１からプロセスＩＤと実行アドレスとを取得する（Ｓ１４１１）。図１３に示したプロセスＩＤ「６６１２」は、実行プログラム１２２１のプロセスの識別子である。

サンプリングドライバ２１５は、プロセスＩＤと実行アドレスと実行命令数とを、サンプルデータの新たなサンプルレコードに格納する（Ｓ１４１３）。図１３に示したＣＰＵ番号「０」は、ＣＰＵ２１１を指している。

サンプリングドライバ２１５は、Ｓ１４０３の場合と同様に、サイクルカウンタ１２０３と命令カウンタ１２０５とを初期化する（Ｓ１４１５）。この段階で、ＣＰＵ２１１は、実行プログラム１２２１の動作に関わるデータを退避領域１２１１から復帰させ、実行プログラム１２２１の動作に戻る。

サンプリングドライバ２１５は、Ｓ１４０７に示した処理へ戻って次の割り込みの発生を待つ。このようにして、サンプリング処理が停止するまで、Ｓ１４０７乃至Ｓ１４１５の処理が繰り返される。以上で、計測フェーズ（Ｓ１０３）についての説明を終える。

次に、分析フェーズ（Ｓ１０５）について説明する。図１５に、分析部２４５のモジュール構成例を示す。分析部２４５は、第２算出部１５０１、第１データ記憶部１５０３、第３算出部１５０５、第２データ記憶部１５０７及び第４算出部１５０９を有する。

第２算出部１５０１は、第２算出処理を実行する。第２算出部１５０１は、第２算出処理において、サンプルデータとブロックマップとに基づいて、サンプリング期間に各基本ブロックに含まれる命令が実行された回数（以下、第１実行回数という。）を算出する。第１データ記憶部１５０３は、第１実行回数のデータ（以下、第１データという。）を記憶する。第１データについては、図１６を用いて後述する。

第３算出部１５０５は、第３算出処理を実行する。第３算出部１５０５は、第３算出処理において、基本ブロックにおける第１実行回数に、当該基本ブロックにおいて各命令種に属する命令が占める比率を乗じて、当該基本ブロックにおいて各命令種に属する命令が実行された回数（以下、第２実行回数という。）を算出する。第２データ記憶部１５０７は、第２実行回数のデータ（以下、第２データという。）を記憶する。第２データについては、図１７を用いて後述する。

第４算出部１５０９は、第４算出処理を実行する。第４算出部１５０９は、第４算出処理において、各命令種について、各基本ブロックにおける第２実行回数の合計を算出する。算出した第２実行回数の合計は、結果データとして結果記憶部２４７に記憶される。結果データについては、図１８を用いて後述する。

上述した第２算出部１５０１、第３算出部１５０５及び第４算出部１５０９は、ハードウエア資源（例えば、図３０）と、以下で述べる処理をプロセッサに実行させるプログラムとを用いて実現される。

上述した第１データ記憶部１５０３及び第２データ記憶部１５０７は、ハードウエア資源（例えば、図３０）を用いて実現される。

第１データについて説明する。図１６に、第１データの例を示す。この例における第１データは、テーブル形式である。但し、第１データは、テーブル形式以外の形式であってもよい。

この例における第１データは、基本ブロックに対応するブロックレコードを有している。第１データにおけるブロックレコードは、基本ブロック番号を設定するためのフィールドと、第１実行回数を設定するためのフィールドとを有している。上述した通り、第１実行回数は、サンプリング期間に基本ブロックに含まれる命令が実行された延べ回数である。第１実行回数は、実測値ではなく、推定値である。但し、統計的な見地から、第１実行回数は実測値に近似するものとみなされる。尚、第１実行回数のカウント対象は、基本ブロックに含まれる不特定の命令の実行である。つまり、いずれの命令種に属する命令が実行された場合も、第１実行回数としてカウントされる。

この例における第１ブロックレコードは、最初の基本ブロックに含まれる命令が、延べ「１，０００，０００，０００」回実行されたことを示している。同じく、第２ブロックレコードは、２番目の基本ブロックに含まれる命令が、延べ「２，０００，０００，０００」回実行されたことを示している。同じく、第３ブロックレコードは、３番目の基本ブロックに含まれる命令が、延べ「３，０００，０００，０００」回実行されたことを示している。同じく、第４ブロックレコードは、４番目の基本ブロックに含まれる命令が、延べ「１００，０００，０００」回実行されたことを示している。そして、各基本ブロックにおける第１実行回数の合計は、「５０，０００，０００，０００」である。つまり、実行プログラム１２２１の動作によってサンプリング期間にＣＰＵ２１１が実行した命令の総数は、「５０，０００，０００，０００」である。

第２データについて説明する。図１７に、第２データの例を示す。この例における第２データは、テーブル形式である。但し、第２データは、テーブル形式以外の形式であってもよい。

この例における第２データは、基本ブロックに対応するブロックレコードを有している。第２データにおけるブロックレコードは、基本ブロック番号を設定するためのフィールドと、基本ブロックにおける各命令種の第２実行回数を設定するためのフィールドとを有している。上述したように、第２実行回数は、基本ブロックにおける各命令種について、当該命令種に属する命令が実行された延べ回数である。尚、第２実行回数は、各基本ブロックの第１実行回数（参照：図１６）に、当該基本ブロックにおける各命令種の比率（参照：図７）を乗ずることによって求められる。第２実行回数は、第１実行回数と同様に、実測値ではなく、推定値である。但し、統計的な見地から、第２実行回数も実測値に近似するものとみなされる。

この例における第１ブロックレコードは、最初の基本ブロックにおける命令種「整数演算」に属する命令が、サンプリング期間中に「２５０，０００，０００」回実行されたことを示している。同じく第１ブロックレコードは、最初の基本ブロックにおける命令種「浮動小数点演算」に属する命令が、サンプリング期間中に一切実行されていないことを示している。同じく第１ブロックレコードは、最初の基本ブロックにおける命令種「分岐命令」に属する命令が、サンプリング期間中に「１２５，０００，０００」回実行されたことを示している。同じく第１ブロックレコードは、最初の基本ブロックにおける命令種「ロード又はストア」に属する命令が、サンプリング期間中に「６２５，０００，０００」回実行されたことを示している。

この例における第２ブロックレコードは、２番目の基本ブロックにおける命令種「整数演算」に属する命令が、サンプリング期間中に「５００，０００，０００」回実行されたことを示している。同じく第２ブロックレコードは、２番目の基本ブロックにおける命令種「浮動小数点演算」に属する命令が、サンプリング期間中に「１，２００，０００，０００」回実行されたことを示している。同じく第２ブロックレコードは、２番目の基本ブロックにおける命令種「分岐命令」に属する命令が、サンプリング期間中に「１００，０００，０００」回実行されたことを示している。同じく第２ブロックレコードは、２番目の基本ブロックにおける命令種「ロード又はストア」に属する命令が、サンプリング期間中に「２００，０００，０００」回実行されたことを示している。

この例における第３ブロックレコードは、３番目の基本ブロックにおける命令種「整数演算」に属する命令が、サンプリング期間中に「１００，０００，０００」回実行されたことを示している。同じく第３ブロックレコードは、３番目の基本ブロックにおける命令種「浮動小数点演算」に属する命令が、サンプリング期間中に「２，０００，０００，０００」回実行されたことを示している。同じく第３ブロックレコードは、３番目の基本ブロックにおける命令種「分岐命令」に属する命令が、サンプリング期間中に「１００，０００，０００」回実行されたことを示している。同じく第３ブロックレコードは、３番目の基本ブロックにおける命令種「ロード又はストア」に属する命令が、サンプリング期間中に「８００，０００，０００」回実行されたことを示している。

この例における第４ブロックレコードは、４番目の基本ブロックにおける命令種「整数演算」に属する命令が、サンプリング期間中に「２０，０００，０００」回実行されたことを示している。同じく第４ブロックレコードは、４番目の基本ブロックにおける命令種「浮動小数点演算」に属する命令が、サンプリング期間中に一切実行されていないことを示している。同じく第４ブロックレコードは、４番目の基本ブロックにおける命令種「分岐命令」に属する命令が、サンプリング期間中に「２０，０００，０００」回実行されたことを示している。同じく第４ブロックレコードは、４番目の基本ブロックにおける命令種「ロード又はストア」に属する命令が、サンプリング期間中に「６０，０００，０００」回実行されたことを示している。

結果データについて説明する。図１８に、結果データの例を示す。この例における結果データは、各命令種の第３実行回数を設定するためのフィールドを有している。第３実行回数は、実行プログラムにおいて各命令種について当該命令種に属する命令が実行された延べ回数である。尚、第３実行回数は、命令種毎に各基本ブロックの第２実行回数（参照：図１７）を合計することによって求められる。第３実行回数は、第１実行回数及び第２実行回数と同様に、実測値ではなく、推定値である。但し、統計的な見地から、第３実行回数も実測値に近似するとみなされる。

この例における結果データは、実行プログラムにおける命令種「整数演算」に属する命令が、サンプリング期間中に「５，０００，０００，０００」回実行されたことを示している。この例における結果データは、実行プログラムにおける命令種「浮動小数点演算」に属する命令が、サンプリング期間中に「２０，０００，０００，０００」回実行されたことを示している。この例における結果データは、実行プログラムにおける命令種「分岐命令」に属する命令が、サンプリング期間中に「１０，０００，０００，０００」回実行されたことを示している。更に、この例における結果データは、実行プログラムにおける命令種「ロード又はストア」に属する命令が、サンプリング期間中に「１５，０００，０００，０００」回実行されたことを示している。

続いて、分析フェーズ（Ｓ１０５）における処理について説明する。図１９に、分析フェーズ（Ｓ１０５）の処理フローの例を示す。受付部２４１は、サンプルデータを受け付ける（Ｓ１９０１）。受付部２４１は、第１情報処理装置２０１の出力プログラム２１９からネットワーク（例えば、ＬＡＮあるいはインターネット）を介してサンプルデータを受信するようにしてもよい。あるいは、受付部２４１は、記録媒体を介してサンプルデータを受け付けるようにしてもよい。受け付けたサンプルデータは、サンプル記憶部２４３に記憶される。この例では、図１３に示したサンプルデータが、サンプル記憶部２４３に記憶される。

第２算出部１５０１は、第２算出処理を実行する（Ｓ１９０３）。第２算出処理において、第２算出部１５０１は、上述したように、サンプルデータとブロックマップとに基づいて、サンプリング期間に各基本ブロックに含まれる命令が実行された回数、つまり第１実行回数を算出する。

以下、第２算出処理について詳述する。図２０に、第２算出処理フローの例を示す。第２算出部１５０１は、サンプル記憶部２４３に記憶されているサンプルデータに含まれるサンプルレコードを１つ特定する（Ｓ２００１）。第２算出部１５０１は、例えば、先頭から順次サンプルレコードを特定する。

第２算出部１５０１は、ブロックマップ記憶部２３７に記憶されているブロックマップに基づいて、特定したサンプルレコードに設定されているサンプルが採取されたときに実行されていた基本ブロックを特定する（Ｓ２００３）。具体的には、第２算出部１５０１は、ブロックマップに設定されている範囲のうち、特定したサンプルレコードに設定されている実行アドレスを含む範囲を探す。実行アドレスを含む範囲が設定されているブロックレコードの基本ブロック番号によって、基本ブロックを特定する。

第２算出部１５０１は、Ｓ２００１において特定したサンプルレコードに設定されている実行命令数を、第１データのブロックレコードのうち、Ｓ２００３において特定した基本ブロックに相当するブロックレコードの第１実行回数に加える（Ｓ２００５）。

第２算出部１５０１は、未処理のサンプルレコードがあるか否かを判定する（Ｓ２００７）。未処理のサンプルレコードがあると判定した場合には、Ｓ２００１に戻って、上述した処理を繰り返す。

一方、未処理のサンプルレコードがないと判定した場合には、第２算出処理を終える。第２算出処理を終えると、図１９に示したＳ１９０５の処理に移る。

図１９の説明に戻る。第３算出部１５０５は、第３算出処理を実行する（Ｓ１９０５）。第３算出処理において、第３算出部１５０５は、基本ブロックにおける第１実行回数に、当該基本ブロックにおいて各命令種に属する命令が占める比率を乗じて、当該基本ブロックにおいて各命令種に属する命令が実行された回数、つまり第２実行回数を算出する。

以下、第３算出処理について詳述する。図２１に、第３算出処理フローの例を示す。第３算出部１５０５は、基本ブロックを１つ特定する（Ｓ２１０１）。第３算出部１５０５は、例えば第１データのブロックレコードを先頭から順次特定する。第３算出部１５０５は、図１０に示した第１算出処理のＳ１０１１において比率を算出した命令種のうち、１の命令種を特定する（Ｓ２１０３）。第３算出部１５０５は、Ｓ２１０１において特定した基本ブロックにおけるＳ２１０３において特定した命令種の比率を比率データから読む。

そして、第３算出部１５０５は、Ｓ２１０１において特定した基本ブロックの第１実行回数に、比率データから読んだ命令種の比率を乗じて、サンプリング期間中の当該基本ブロックにおける当該命令種に属する命令の実行回数、つまり第２実行回数を求める（Ｓ２１０５）。算出された第２実行回数は、Ｓ２１０１において特定した基本ブロックのブロックレコードに含まれる当該命令種の第２実行回数のフィールドに設定される。

第３算出部１５０５は、未処理の命令種があるか否かを判定する（Ｓ２１０７）。未処理の命令種があると判定した場合には、Ｓ２１０３に示した処理に戻って、上述した処理を繰り返す。

一方、未処理の命令種がないと判定した場合には、第３算出部１５０５は、未処理の基本ブロックがあるか否かを判定する（Ｓ２１０９）。未処理の基本ブロックがあると判定した場合には、Ｓ２１０１に示した処理に戻って、上述した処理を繰り返す。

一方、未処理の基本ブロックがないと判定した場合には、第３算出処理を終える。第３算出処理を終えると、図１９に示したＳ１９０７の処理に移る。

図１９の説明に戻る。第４算出部１５０９は、第４算出処理を実行する（Ｓ１９０７）。第４算出処理において、第４算出部１５０９は、各命令種について、各基本ブロックにおける第２実行回数の合計を算出する。つまり、第４算出部１５０９は、各基本ブロックにおける第２実行回数を命令種毎に集計する。第４算出処理において命令種毎に合計された第３実行回数は、サンプリング期間における実行プログラムの動作によって当該命令種に属する命令が実行された回数に相当する。

以下、第４算出処理について詳述する。図２２に、第４算出処理フローの例を示す。第４算出部１５０９は、図１０に示した第１算出処理のＳ１０１１において比率を算出した命令種のうち、１の命令種を特定する（Ｓ２２０１）。

第４算出部１５０９は、特定した命令種の第２実行回数を、第２データにおける各ブロックレコードから集め、合計する（Ｓ２２０３）。算出された合計値は、結果記憶部２４７に記憶される結果データにおける当該命令種の第３実行回数に設定される。

第４算出部１５０９は、未処理の命令種があるか否かを判定する（Ｓ２２０５）。未処理の命令種があると判定した場合には、Ｓ２２０１に戻って、上述した処理を繰り返す。

一方、未処理の命令種がないと判定した場合には、第４算出処理を終える。第４算出処理を終えると、図１９に示したＳ１９０９の処理に移る。

図１９の説明に戻る。出力部２４９は、結果記憶部２４７に記憶している結果データを出力する（Ｓ１９０９）。例えば、出力部２４９は、結果データを表示する。出力部２４９による出力形態は、表示に限らず、例えば送信や記憶媒体への書き込みなどであってもよい。また、結果データを結果記憶部２４７に留め、出力部２４９による結果データの出力を省くようにしてもよい。以上で、分析フェーズ（Ｓ１０５）についての説明を終える。

命令種は、上述した例に限らない。命令種は、例えば積和演算であってもよい。命令種は、例えばＳＩＭＤ（Single Instruction Multiple Data）演算であってもよい。また、本実施の形態及び以下で述べる実施の形態を、ＣＰＵ以外の演算装置に適用するようにしてもよい。

ここで、本実施の形態における第１実行回数の推定について補足する。まず、基本ブロックの大きさに着目する。大きい基本ブロックは、範囲が広いので採取時点において実行している可能性が高い。従って、大きい基本ブロックは、サンプルの実行アドレスに該当することが多く、第１実行回数が大きくなりやすい。

反対に、小さい基本ブロックは、範囲が狭いので採取時点において実行している可能性が低い。従って、小さい基本ブロックは、サンプルの実行アドレスに該当することが少なく、第１実行回数が小さくなりやすい。

仮に各基本ブロックにおける処理の頻度が等しければ、命令数が多い基本ブロックの第１実行回数が大きくなり、命令数が少ない基本ブロックの第１実行回数が小さくなるので、本実施の形態における第１実行回数は実測値と近似する傾向がある。

一方、基本ブロックにおける処理の頻度に着目する。処理の頻度が高い基本ブロックは、サンプルの実行アドレスに該当することが多く、第１実行回数が大きくなりやすい。

反対に、処理の頻度が低い基本ブロックは、サンプルの実行アドレスに該当することが少なく、第１実行回数が小さくなりやすい。

仮に各基本ブロックの大きさが等しければ、頻繁に処理される基本ブロックの第１実行回数が大きくなり、稀にしか処理されない基本ブロックの第１実行回数が小さくなり、本実施の形態における第１実行回数は実測値と近似する傾向がある。

本実施の形態によれば、分析フェーズ（Ｓ１０５）を計測フェーズ（Ｓ１０３）と分離するので、演算装置における命令種毎の実行回数を低い負荷で計測することができる。命令種毎の実行回数は、例えば演算装置を用いる情報処理装置の調整に役立つ。

また、命令種を独自に設定できるので、性能モニタリングカウンタにおける性能イベントとして設定できない命令種の実行回数を求められるという面もある。特定の命令種の実行回数を求めれば、当該特定の命令種を多く含むプログラムの動作環境としての演算装置の性能を示す指標として役立つ。例えば、浮動小数点演算を多く含む実行プログラムの動作における浮動小数点演算の実行回数を求めれば、当該プログラムの動作環境としての演算装置の性能を知ることができる。

また、基本ブロックの実行回数は、基本ブロックに含まれる各命令の実行回数と一致するので、基本ブロックを単位として命令の実行回数を命令種に按分することによって、命令種別の実行回数をより正しく求めることができる。

また、サイクル数ベースのサンプリングを行うので、時間当たりの処理能力を評価することに役立つ面がある。

［実施の形態２］
上述した実施の形態では、サイクル数ベースのサンプリングを行う例について説明したが、本実施の形態では、キャッシュミス数ベースのサンプリングを行う例について説明する。

図２３に、実施の形態２に係る第１情報処理装置２０１のモジュール構成例を示す。図２３に示したモニタ１２０１は、サイクルのイベントに代えて、キャッシュミスのイベントを計数する。図２３に示したキャッシュミスカウンタ２３０１は、キャッシュミスのイベントを計数するための性能モニタリングカウンタを指している。

本実施の形態におけるサンプリング処理を、図１４を用いて説明する。Ｓ１４０１において、サンプリングドライバ２１５は、モニタ１２０１にキャッシュミス数のイベントと実行命令数のイベントとを設定する。この例では、モニタ１２０１における一方の性能モニタリングカウンタにおいて、キャッシュミス数がカウントされる。図２３に示したキャッシュミスカウンタ２３０１は、この性能モニタリングカウンタに相当する。また、実施の形態１の場合と同様に、モニタ１２０１における他方の性能モニタリングカウンタにおいて、実行命令数がカウントされる図２３に示した命令カウンタ１２０５は、この性能モニタリングカウンタに相当する。

Ｓ１４０３において、サンプリングドライバ２１５は、キャッシュミスカウンタ２３０１と命令カウンタ１２０５とを初期化する。キャッシュミスカウンタ２３０１は、サンプリングドライバ２１５がサンプルを採取するタイミングを計るために用いられる。そのため、キャッシュミス数を所定数だけカウントアップすると、キャッシュミスカウンタ２３０１がオーバーフローするように、キャッシュミスカウンタ２３０１の初期値が設定される。キャッシュミスカウンタ２３０１がオーバーフローすると、サンプリングドライバ２１５に対する割り込みが発生する。この割り込みを契機として、サンプルが採取される。命令カウンタ１２０５の初期値は、実施の形態１の場合と同様に、０である。

サンプリングドライバ２１５は、実施の形態１の場合と同様に、モニタ１２０１を起動する（Ｓ１４０５）。

サンプリングドライバ２１５は、キャッシュミスカウンタ２３０１のオーバーフローによる割り込みの発生を待つ（Ｓ１４０７）。キャッシュミスカウンタ２３０１のオーバーフローによる割り込みが発生すると、実施の形態１の場合と同様に、ＣＰＵ２１１は実行プログラム１２２１の動作に関わるデータを退避領域１２１１に退避する。

その後、サンプリングドライバ２１５の動作に切り替わる。サンプリングドライバ２１５は、実施の形態１の場合と同様に、命令カウンタ１２０５から実行命令数を取得する（Ｓ１４０９）。

サンプリングドライバ２１５は、実施の形態１の場合と同様に、退避領域１２１１からプロセスＩＤと実行アドレスとを取得する（Ｓ１４１１）。

サンプリングドライバ２１５は、実施の形態１の場合と同様に、プロセスＩＤと実行アドレスと実行命令数とを、サンプルデータの新たなサンプルレコードに格納する（Ｓ１４１３）。

サンプリングドライバ２１５は、Ｓ１４０３の場合と同様に、キャッシュミスカウンタ２３０１と命令カウンタ１２０５とを初期化する（Ｓ１４１５）。この段階で、ＣＰＵ２１１は、実行プログラム１２２１の動作に関わるデータを退避領域１２１１から復帰させ、実行プログラム１２２１の動作に戻る。

サンプリングドライバ２１５は、Ｓ１４０７に示した処理へ戻って次の割り込みの発生を待つ。このようにして、サンプリング処理が停止するまで、Ｓ１４０７乃至Ｓ１４１５の処理が繰り返される。

準備フェーズ（Ｓ１０１）及び分析フェーズ（Ｓ１０５）については、実施の形態１の場合と同様である。

本実施の形態によれば、キャッシュミス数ベースのサンプリングを行うので、キャッシュミスが生じやすい状況における性能を評価することに役立つ面がある。

［実施の形態３］
本実施の形態では、実行命令数ベースのサンプリングを行う例について説明する。

図２４に、実施の形態３に係る第１情報処理装置２０１のモジュール構成例を示す。本実施の形態では、命令カウンタ１２０５のオーバーフローによる割り込みを契機として、サンプルが採取される。従って、命令カウンタ１２０５の他に性能モニタリングカウンタを用いなくても済む。

図２５に、サンプリング処理（Ｂ）フローを示す。サンプリングドライバ２１５は、モニタ１２０１に実行命令数のイベントを設定する（Ｓ２５０１）。この例では、モニタ１２０１における１の性能モニタリングカウンタにおいて、実行命令数がカウントされる。図２４に示した命令カウンタ１２０５は、この性能モニタリングカウンタに相当する。

サンプリングドライバ２１５は、命令カウンタ１２０５を初期化する（Ｓ２５０３）。命令カウンタ１２０５は、サンプリングドライバ２１５がサンプルを採取するタイミングを計るために用いられる。そのため、実行命令数を所定数だけカウントアップすると、命令カウンタ１２０５がオーバーフローするように、命令カウンタ１２０５の初期値が設定される。命令カウンタ１２０５がオーバーフローすると、サンプリングドライバ２１５に対する割り込みが発生する。この割り込みを契機として、サンプルが採取される。サンプル採取の間隔で実行される命令数は、所定数である。

サンプリングドライバ２１５は、実施の形態１の場合と同様に、モニタ１２０１を起動する（Ｓ２５０５）。

サンプリングドライバ２１５は、命令カウンタ１２０５のオーバーフローによる割り込みの発生を待つ（Ｓ２５０７）。命令カウンタ１２０５のオーバーフローによる割り込みが発生すると、実施の形態１の場合と同様に、ＣＰＵ２１１は実行プログラム１２２１の動作に関わるデータを退避領域１２１１に退避する。

サンプリングドライバ２１５は、実施の形態１の場合と同様に、退避領域１２１１からプロセスＩＤと実行アドレスとを取得する（Ｓ２５０９）。

サンプリングドライバ２１５は、実施の形態１の場合と同様に、プロセスＩＤと実行アドレスと所定の実行命令数とを、サンプルデータの新たなサンプルレコードに格納する（Ｓ２５１１）。尚、実行命令数は一定であるので、実行命令数を新たなサンプルレコードに格納しないようにしてもよい。

サンプリングドライバ２１５は、Ｓ２５０３の場合と同様に、命令カウンタ１２０５を初期化する（Ｓ２５１３）。この段階で、ＣＰＵ２１１は、実行プログラム１２２１の動作に関わるデータを退避領域１２１１から復帰させ、実行プログラム１２２１の動作に戻る。

サンプリングドライバ２１５は、Ｓ２５０７に示した処理へ戻って次の割り込みの発生を待つ。このようにして、サンプリング処理が停止するまで、Ｓ２５０７乃至Ｓ２５１３の処理が繰り返される。

準備フェーズ（Ｓ１０１）及び分析フェーズ（Ｓ１０５）については、実施の形態１の場合と同様である。尚、図２０に示したＳ２００５の処理で、第１実行回数に加えられる実行命令数は一定であるので、サンプルレコードから読まないようにしてもよい。

本実施の形態によれば、実行命令数ベースのサンプリングを行うので、性能モニタリングカウンタの使用数が少なくて済むという面がある。

［実施の形態４］
上述した実施の形態では、４つの命令種について第３実行回数を求める例を示したが、分析対象とする命令種は、４つに限らない。本実施の形態では、１つの命令種について第３実行回数を求める例を示す。

第１情報処理装置２０１及び第２情報処理装置２０３のモジュール構成及び処理は、上述した実施の形態と同様である。以下では、１つの命令種を対象とした場合のデータの例を示す。

図２６に、実施の形態４に係る比率データの例を示す。図７の場合と同様に、この例における比率データは、テーブル形式である。また、図７の場合と同様に、この例における比率データは、基本ブロックに対応するブロックレコードを有している。比率データにおけるブロックレコードは、基本ブロック番号を設定するためのフィールドと、基本ブロックにおける命令種「浮動小数点演算」に属する命令の比率を設定するためのフィールドと、基本ブロックにおける「その他」の命令種に属する命令の比率を設定するためのフィールドとを有している。但し、「その他」の命令種に属する命令の比率を設定するためのフィールドを省略するようにしてもよい。

この例における第１ブロックレコードは、最初の基本ブロックにおいて命令種「浮動小数点演算」に属する命令の比率が「０．０」パーセントであることを示している。同じく第１ブロックレコードは、最初の基本ブロックにおいて「その他」の命令種に属する命令の比率が「１００．０」パーセントであることを示している。

この例における第２ブロックレコードは、２番目の基本ブロックにおいて命令種「浮動小数点演算」に属する命令の比率が「６０．０」パーセントであることを示している。同じく第２ブロックレコードは、２番目の基本ブロックにおいて「その他」の命令種に属する命令の比率が「４０．０」パーセントであることを示している。

この例における第３ブロックレコードは、３番目の基本ブロックにおいて命令種「浮動小数点演算」に属する命令の比率が「６６．７」パーセントであることを示している。同じく第３ブロックレコードは、３番目の基本ブロックにおいて「その他」の命令種に属する命令の比率が「３３．３」パーセントであることを示している。

この例における第４ブロックレコードは、４番目の基本ブロックにおいて命令種「浮動小数点演算」に属する命令の比率が「０．０」パーセントであることを示している。同じく第４ブロックレコードは、４番目の基本ブロックにおいて「その他」の命令種に属する命令の比率が「１００．０」パーセントであることを示している。

図２７に、実施の形態４に係る第２データの例を示す。図１７の場合と同様に、この例における第２データは、テーブル形式である。また、図１７の場合と同様に、この例における第２データは、基本ブロックに対応するブロックレコードを有している。この例における第２データにおけるブロックレコードは、基本ブロック番号を設定するためのフィールドと、基本ブロックにおける命令種「浮動小数点演算」の第２実行回数を設定するためのフィールドと、基本ブロックにおける「その他」の命令種の第２実行回数を設定するためのフィールドとを有している。但し、基本ブロックにおける「その他」の命令種の第２実行回数を設定するためのフィールドを省略するようにしてもよい。

この例における第１ブロックレコードは、最初の基本ブロックにおける命令種「浮動小数点演算」に属する命令が、サンプリング期間中に一切実行されていないことを示している。同じく第１ブロックレコードは、最初の基本ブロックにおける「その他」の命令種に属する命令が、サンプリング期間中に「１，０００，０００，０００」回実行されたことを示している。

この例における第２ブロックレコードは、２番目の基本ブロックにおける命令種「浮動小数点演算」に属する命令が、サンプリング期間中に「１，２００，０００，０００」回実行されたことを示している。同じく第２ブロックレコードは、２番目の基本ブロックにおける「その他」の命令種に属する命令が、サンプリング期間中に「８００，０００，０００」回実行されたことを示している。

この例における第３ブロックレコードは、３番目の基本ブロックにおける命令種「浮動小数点演算」に属する命令が、サンプリング期間中に「２，０００，０００，０００」回実行されたことを示している。同じく第３ブロックレコードは、３番目の基本ブロックにおける「その他」の命令種に属する命令が、サンプリング期間中に「１，０００，０００，０００」回実行されたことを示している。

この例における第４ブロックレコードは、４番目の基本ブロックにおける命令種「浮動小数点演算」に属する命令が、サンプリング期間中に一切実行されていないことを示している。同じく第４ブロックレコードは、４番目の基本ブロックにおける「その他」の命令種に属する命令が、サンプリング期間中に「１００，０００，０００」回実行されたことを示している。

図２８に、実施の形態４に係る結果データの例を示す。この例における結果データは、命令種「浮動小数点演算」の第３実行回数を設定するためのフィールドと、「その他」の命令種の第３実行回数を設定するためのフィールドとを有している。但し、「その他」の命令種の第３実行回数を設定するためのフィールドを省略するようにしてもよい。

この例における結果データは、実行プログラムにおける命令種「浮動小数点演算」に属する命令が、サンプリング期間中に「２０，０００，０００，０００」回実行されたことを示している。更に、この例における結果データは、実行プログラムにおける「その他」の命令種に属する命令が、サンプリング期間中に「３０，０００，０００，０００」回実行されたことを示している。

本実施の形態のように、分析対象の命令種の数を少なくすれば、分析フェーズ（Ｓ１０５）における処理が早く済む。

［実施の形態５］
上述した実施の形態では、１つの情報処理装置が、準備フェーズ（Ｓ１０１）における処理、計測フェーズ（Ｓ１０３）における処理及び分析フェーズ（Ｓ１０５）における処理を実行する例について説明する。

図２９に、第３情報処理装置２９０１のモジュール構成例を示す。第３情報処理装置２９０１は、図２に示した第１情報処理装置２０１の場合と同様に、ＣＰＵ２１１、第１プログラム記憶部２１３、サンプリングドライバ２１５及びサンプル格納部２１７を有する。

第３情報処理装置２９０１は、図２に示した第２情報処理装置２０３の場合と同様に、準備部２３５、ブロックマップ記憶部２３７、比率記憶部２３９、分析部２４５、結果記憶部２４７及び出力部２４９を有する。

本実施の形態では、図８に示した準備フェーズ（Ｓ１０１）のＳ８０１に示した実行プログラム取得の処理を省くようにしてもよい。準備フェーズ（Ｓ１０１）における他の処理は、上述した実施の形態の場合と同様である。

本実施の形態では、図１１に示した計測フェーズ（Ｓ１０３）のＳ１１１１に示したサンプルデータ出力の処理を省くようにしてもよい。図１１に示した計測フェーズ（Ｓ１０３）における他の処理は、上述した実施の形態の場合と同様である。

本実施の形態では、図１９に示した分析フェーズ（Ｓ１０５）のＳ１９０１に示したサンプルデータ受け付け処理を省くようにしてもよい。そして、分析部２４５は、サンプル格納部２１７からサンプルデータを読む。但し、第３情報処理装置２９０１にサンプル記憶部２４３を設け、サンプル格納部２１７に格納しているサンプルデータを、サンプル記憶部２４３にコピーするようにしてもよい。その場合には、分析部２４５は、サンプル記憶部２４３からサンプルデータを読む。分析フェーズ（Ｓ１０５）における他の処理は、上述した実施の形態の場合と同様である。

上述した実施の形態と同様に、これら３つのフェーズは、連続しなくてもよい。つまり、準備フェーズ（Ｓ１０１）における処理と計測フェーズ（Ｓ１０３）における処理は、連続的に実行されなくてもよい。また、計測フェーズ（Ｓ１０３）における処理と分析フェーズ（Ｓ１０５）における処理は、連続的に実行されなくてもよい。

本実施の形態のように１つの情報処理装置において、準備フェーズ（Ｓ１０１）における処理、計測フェーズ（Ｓ１０３）における処理及び分析フェーズ（Ｓ１０５）における処理を実行する場合でも、分析フェーズ（Ｓ１０５）を計測フェーズ（Ｓ１０３）と分離するので、演算装置における命令種毎の実行回数を低い負荷で計測することができる。

以上本発明の実施の形態を説明したが、本発明はこれに限定されるものではない。例えば、上述の機能ブロック構成はプログラムモジュール構成に一致しない場合もある。

また、上で説明した各記憶領域の構成は一例であって、上記のような構成でなければならないわけではない。さらに、処理フローにおいても、処理結果が変わらなければ、処理の順番を入れ替えることや複数の処理を並列に実行させるようにしても良い。

なお、上で述べた第１情報処理装置２０１、第２情報処理装置２０３及び第３情報処理装置２９０１は、コンピュータ装置であって、図３０に示すように、メモリ２５０１とＣＰＵ（Central Processing Unit）２５０３とハードディスク・ドライブ（ＨＤＤ：Hard Disk Drive）２５０５と表示装置２５０９に接続される表示制御部２５０７とリムーバブル・ディスク２５１１用のドライブ装置２５１３と入力装置２５１５とネットワークに接続するための通信制御部２５１７とがバス２５１９で接続されている。オペレーティング・システム（ＯＳ：Operating System）及び本実施例における処理を実施するためのアプリケーション・プログラムは、ＨＤＤ２５０５に格納されており、ＣＰＵ２５０３により実行される際にはＨＤＤ２５０５からメモリ２５０１に読み出される。ＣＰＵ２５０３は、アプリケーション・プログラムの処理内容に応じて表示制御部２５０７、通信制御部２５１７、ドライブ装置２５１３を制御して、所定の動作を行わせる。また、処理途中のデータについては、主としてメモリ２５０１に格納されるが、ＨＤＤ２５０５に格納されるようにしてもよい。本発明の実施例では、上で述べた処理を実施するためのアプリケーション・プログラムはコンピュータ読み取り可能なリムーバブル・ディスク２５１１に格納されて頒布され、ドライブ装置２５１３からＨＤＤ２５０５にインストールされる。インターネットなどのネットワーク及び通信制御部２５１７を経由して、ＨＤＤ２５０５にインストールされる場合もある。このようなコンピュータ装置は、上で述べたＣＰＵ２５０３、メモリ２５０１などのハードウエアとＯＳ及びアプリケーション・プログラムなどのプログラムとが有機的に協働することにより、上で述べたような各種機能を実現する。

以上述べた本発明の実施の形態をまとめると、以下のようになる。

本実施の形態に係るプログラム実行解析方法は、（Ａ）プログラムから区切られた複数のブロックの各々について、当該ブロックに含まれる命令のうち、ある命令種に属する命令が占める比率を算出し、（Ｂ）上記プログラムを実行している演算装置から実行アドレスと実行命令数とを採取し、（Ｃ）実行アドレスと実行命令数とに基づいて、複数のブロックの各々について、当該ブロックに含まれる命令が実行された第１実行回数を算出し、（Ｄ）複数のブロックの各々について、当該ブロックにおける第１実行回数に、当該ブロックにおける上記比率を乗じて、上記命令種に属する命令が実行された第２実行回数を算出し、（Ｅ）複数のブロックの各々について算出した第２実行回数の合計を算出する処理を含む。

このようにすれば、演算装置における、ある命令種に属する命令の実行回数を低い負荷で計測することができる。ある命令種に属する命令の実行回数は、例えば演算装置を用いる情報処理装置の調整に役立つ。

更に、複数のブロックは、複数の基本ブロックであってもよい。

基本ブロックの実行回数は、基本ブロックに含まれる各命令の実行回数と一致するので、基本ブロックを単位として実行回数を命令種に按分することによって、命令種別の実行回数をより正しく求めることができる。

更に、サイクル数ベースのサンプリングによって、演算装置から実行アドレスと実行命令数とを採取するようにしてもよい。

このようにすれば、時間当たりの処理能力を評価することに役立つ面がある。

更に、キャッシュミス数ベースのサンプリングによって、演算装置から実行アドレスと実行命令数とを採取するようにしてもよい。

このようにすれば、キャッシュミスが生じやすい状況における性能を評価することに役立つ面がある。

更に、実行命令数ベースのサンプリングによって、演算装置から実行アドレスと実行命令数とを採取するようにしてもよい。

このようにすれば、性能モニタリングカウンタの使用数が少なくて済むという面がある。

なお、上記方法による処理をコンピュータに行わせるためのプログラムを作成することができ、当該プログラムは、例えばフレキシブルディスク、ＣＤ−ＲＯＭ、光磁気ディスク、半導体メモリ、ハードディスク等のコンピュータ読み取り可能な記憶媒体又は記憶装置に格納されるようにしてもよい。尚、中間的な処理結果は、一般的にメインメモリ等の記憶装置に一時保管される。

以上の実施例を含む実施形態に関し、さらに以下の付記を開示する。

（付記１）
プログラムから区切られた複数のブロックの各々について、当該ブロックに含まれる命令のうち、ある命令種に属する命令が占める比率を算出し、
前記プログラムを実行している演算装置から実行アドレスと実行命令数とを採取し、
前記実行アドレスと前記実行命令数とに基づいて、前記複数のブロックの各々について、当該ブロックに含まれる命令が実行された第１実行回数を算出し、
前記複数のブロックの各々について、当該ブロックにおける前記第１実行回数に、当該ブロックにおける前記比率を乗じて、前記命令種に属する前記命令が実行された第２実行回数を算出し、
前記複数のブロックの各々について算出した前記第２実行回数の合計を算出する
処理を含み、コンピュータにより実行されるプログラム実行解析方法。

（付記２）
前記複数のブロックは、複数の基本ブロックである
付記１記載のプログラム実行解析方法。

（付記３）
サイクル数ベースのサンプリングによって、前記演算装置から前記実行アドレスと前記実行命令数とを採取する
付記１又は２記載のプログラム実行解析方法。

（付記４）
キャッシュミス数ベースのサンプリングによって、前記演算装置から前記実行アドレスと前記実行命令数とを採取する
付記１又は２記載のプログラム実行解析方法。

（付記５）
実行命令数ベースのサンプリングによって、前記演算装置から前記実行アドレスと前記実行命令数とを採取する
付記１又は２記載のプログラム実行解析方法。

（付記６）
プログラムから区切られた複数のブロックの各々について、当該ブロックに含まれる命令のうち、ある命令種に属する命令が占める比率を算出する第１算出部と、
前記プログラムを実行している演算装置から実行アドレスと実行命令数とを採取する採取部と、
前記実行アドレスと前記実行命令数とに基づいて、前記複数のブロックの各々について、当該ブロックに含まれる命令が実行された第１実行回数を算出する第２算出部と、
前記複数のブロックの各々について、当該ブロックにおける前記第１実行回数に、当該ブロックにおける前記比率を乗じて、前記命令種に属する前記命令が実行された第２実行回数を算出する第３算出部と、
前記複数のブロックの各々について算出した前記第２実行回数の合計を算出する第４算出部と
を有する情報処理装置。

（付記７）
プログラムから区切られた複数のブロックの各々について、当該プログラムを実行している演算装置から採取した実行アドレスと実行命令数とに基づいて、当該ブロックに含まれる命令が実行された第１実行回数を算出し、
前記複数のブロックの各々について、当該ブロックに含まれる命令のうち、ある命令種に属する命令が占める比率を、当該ブロックにおける前記第１実行回数に乗じて、当該命令種に属する当該命令が実行された第２実行回数を算出し、
前記複数のブロックの各々について算出した前記第２実行回数の合計を算出する
処理を、コンピュータに実行させるためのプログラム実行解析プログラム。

２０１ 第１情報処理装置 ２０３ 第２情報処理装置
２１１ ＣＰＵ ２１３ 第１プログラム記憶部
２１５ サンプリングドライバ ２１７ サンプル格納部
２１９ 出力プログラム ２３１ 取得部
２３３ 第１プログラム記憶部 ２３５ 準備部
２３７ ブロックマップ記憶部 ２３９ 比率記憶部
２４１ 受付部 ２４３ サンプル記憶部
２４５ 分析部 ２４７ 結果記憶部
２４９ 出力部 ３０１ 逆アセンブラ
３０３ 第２プログラム記憶部 ３０５ 特定部
３０７ 定義記憶部 ３０９ 第１算出部
３１１ パラメータ記憶部 １２００ メインメモリ
１２０１ モニタ １２０３ サイクルカウンタ
１２０５ 命令カウンタ １２０７ プロセスＩＤレジスタ
１２０９ プログラムカウンタ １２１１ 退避領域
１２２１ 実行プログラム １２２３ 制御プログラム
１２３１ カーネルモード １２３３ ユーザモード
１５０１ 第２算出部 １５０３ 第１データ記憶部
１５０５ 第３算出部 １５０７ 第２データ記憶部
１５０９ 第４算出部 ２３０１ キャッシュミスカウンタ
２９０１ 第３情報処理装置

Claims (4)

1. プログラムから区切られた複数のブロックの各々について、当該ブロックに含まれる命令のうち、ある命令種に属する命令が占める比率を算出し、
   前記プログラムを実行している演算装置から実行アドレスと実行した命令の総数を示す実行命令数とを採取し、
   前記実行アドレスと前記実行命令数とに基づいて、前記複数のブロックの各々について、当該ブロックに含まれる命令が実行された第１実行回数を算出し、
   前記複数のブロックの各々について、当該ブロックにおける前記第１実行回数に、当該ブロックにおける前記比率を乗じて、前記命令種に属する前記命令が実行された第２実行回数を算出し、
   前記複数のブロックの各々について算出した前記第２実行回数の合計を算出する
   処理を含み、コンピュータにより実行されるプログラム実行解析方法。
2. 前記複数のブロックは、複数の基本ブロックである
   請求項１記載のプログラム実行解析方法。
3. プログラムから区切られた複数のブロックの各々について、当該ブロックに含まれる命令のうち、ある命令種に属する命令が占める比率を算出する第１算出部と、
   前記プログラムを実行している演算装置から実行アドレスと実行した命令の総数を示す実行命令数とを採取する採取部と、
   前記実行アドレスと前記実行命令数とに基づいて、前記複数のブロックの各々について、当該ブロックに含まれる命令が実行された第１実行回数を算出する第２算出部と、
   前記複数のブロックの各々について、当該ブロックにおける前記第１実行回数に、当該ブロックにおける前記比率を乗じて、前記命令種に属する前記命令が実行された第２実行回数を算出する第３算出部と、
   前記複数のブロックの各々について算出した前記第２実行回数の合計を算出する第４算出部と
   を有する情報処理装置。
4. プログラムから区切られた複数のブロックの各々について、当該プログラムを実行している演算装置から採取した実行アドレスと実行した命令の総数を示す実行命令数とに基づいて、当該ブロックに含まれる命令が実行された第１実行回数を算出し、
   前記複数のブロックの各々について、当該ブロックに含まれる命令のうち、ある命令種に属する命令が占める比率を、当該ブロックにおける前記第１実行回数に乗じて、当該命令種に属する当該命令が実行された第２実行回数を算出し、
   前記複数のブロックの各々について算出した前記第２実行回数の合計を算出する
   処理を、コンピュータに実行させるためのプログラム実行解析プログラム。

Images