シミュレーション装置，方法，およびプログラム
【課題】 パイプライン処理を制御するＣＰＵの性能シミュレーションを，高速かつ高精度で実行できるようにする。
【解決手段】 シミュレーション装置１のコード変換部１１は，ターゲットＣＰＵのプログラムの実行時に，分割した各ブロックで，外部環境が影響する外部依存命令を検出し，外部依存命令の実行結果を予測し，予測結果での命令実行をシミュレーションし，そのシミュレーション結果をもとに性能シミュレーション用コードを組み込んだホストコードを生成する。シミュレーション実行部１２は，ホストコードを用いてプログラムの予測結果での命令実行について性能シミュレーションを行い，実行中に外部依存命令の実行結果が予測結果の設定と違う場合に，予想結果での命令の実行時間を，その命令前後に実行される命令の実行時間等を用いて補正する。シミュレーション情報収集部１３は，性能シミュレーション情報を収集，出力する。
【解決手段】 シミュレーション装置１のコード変換部１１は，ターゲットＣＰＵのプログラムの実行時に，分割した各ブロックで，外部環境が影響する外部依存命令を検出し，外部依存命令の実行結果を予測し，予測結果での命令実行をシミュレーションし，そのシミュレーション結果をもとに性能シミュレーション用コードを組み込んだホストコードを生成する。シミュレーション実行部１２は，ホストコードを用いてプログラムの予測結果での命令実行について性能シミュレーションを行い，実行中に外部依存命令の実行結果が予測結果の設定と違う場合に，予想結果での命令の実行時間を，その命令前後に実行される命令の実行時間等を用いて補正する。シミュレーション情報収集部１３は，性能シミュレーション情報を収集，出力する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は，仮想的にモデル化されたシステム中でのプロセッサの命令実行について，性能または電力のシミュレーション情報を取得する処理技術に関する。
【背景技術】
【０００２】
システムが複雑化して，複数プロセッサ（たとえばＣＰＵ）を搭載するマルチコア構成が一般的となっている現況では，各コア（ＣＰＵ）の機能，性能，電力等のシミュレーション処理について，より高い処理速度や処理精度を実現することが要求されている。
【０００３】
機能，性能，消費電力のシミュレーションで，評価対象となるターゲットＣＰＵを，ホストＣＰＵで動作させる場合のターゲットＣＰＵの命令コード（ターゲットコード）からホストＣＰＵの命令コード（ホストコード）への変換手法として，インタープリタ方式またはＪＩＴ（Just-in-Time）コンパイラ方式を採用することが知られている。
【０００４】
ＪＩＴコンパイラ方式によるシミュレーションでは，シミュレーション対象であるターゲットＣＰＵについて，実行中のプログラムに出現するターゲットＣＰＵの命令を，シミュレーションを実行するホストＣＰＵの命令に置き換え，以降では，その置き換えた命令を実行している。そのため，ＪＩＴコンパイラ方式の処理は，インタープリタ方式の処理に比べて高速であり，ＣＰＵの機能シミュレーションでは，特に高速性が求められる場合にＪＩＴコンパイル方式が採用されていた。
【０００５】
ＪＩＴコンパイラ方式を採用するＣＰＵの性能シミュレーションも提案されている。
【０００６】
しかし，クロックごとに各ユニットが独立して動作できるようにした上で，次々に命令を投入・並列で実行するパイプライン処理の制御では，処理実行の度にＣＰＵの内部状態が変化することから，一旦生成したホスト命令を繰り返し利用するというＪＩＴコンパイラ方式の利点が活かせない。
【０００７】
そのため，一般的に，パイプライン処理やアウトオブオーダ処理を制御するようなＣＰＵに対する性能シミュレーションや電力シミュレーションには，ＪＩＴコンパイラ方式は適さないとされている。
【先行技術文献】
【特許文献】
【０００８】
【非特許文献１】米国特許６，７５１，５８３ Ｂ１
【発明の概要】
【発明が解決しようとする課題】
【０００９】
上記のように，パイプライン処理やアウトオブオーダ処理を制御するＣＰＵに対する機能，性能，電力のシミュレーションにインタープリタ方式を採用する場合，一般的に，処理速度が非常に遅くなり，現実的な手法として活用できないという問題があった。
【００１０】
また，昨今の高速なＣＰＵの場合，機能シミュレーションにＪＩＴコンパイラ方式を採用した場合に，なんとか実用的な速度で処理が行える。
【００１１】
しかし，性能や電力のシミュレーションにＪＩＴコンパイラ方式を採用した場合に，ターゲットＣＰＵではパイプラインの制御により処理の前後の状況は多様であり，内部状態に対応した膨大なシミュレーション用コードの追加とその命令実行が必要なため，処理負担が非常に大きいものとなる。
【００１２】
さらに，性能シミュレーションで，ターゲットＣＰＵで見込まれる実行遅延に対するタイミングの適応を行うためにも，ホストコードに膨大なシミュレーション用コードを追加する必要がある。例えば，ロード命令（ＬＤ：ｌｏａｄ）のサイクルシミュレーションを実行する際に，この命令によるキャッシュアクセスで，キャッシュミスまたはキャッシュヒットのどちらが生じるか，キャッシュミスの場合に全タイミングを計上し，考慮するべきペナルティサイクルがあるかなどを調べるために，これらの条件記述をホストコードに追加する必要がある。
【００１３】
しかし，一方で，高い動作性を維持するために，機能コードに追加される性能シミュレーション（サイクルシミュレーション）用のコード量をできる限り抑制する必要がある。
【００１４】
本発明は，高速なシミュレーションを行える技術を提供することを目的とする。
【課題を解決するための手段】
【００１５】
本発明の一態様として開示するシミュレーション装置は，パイプライン処理を制御するターゲットプロセッサに対するプログラムの命令実行のシミュレーションを実行するシミュレーション装置であって，１）前記プログラムのコードを所定のブロックに分割し，前記ブロックに含まれる命令のうち，該命令の実行結果が外部環境に依存する外部依存命令の処理の実行結果を予測結果として設定する処理と，前記予測結果を前提とする命令実行の機能シミュレーションを行い，前記ブロックに含まれる命令の実行タイミングを示すタイミング情報を得て，前記機能シミュレーションの結果と前記タイミング情報とをもとに，前記予測結果での外部依存命令の実行時間を算出する処理と，前記機能シミュレーションの結果をもとに，前記予測結果を前提とする命令実行の性能シミュレーションを，前記ターゲットプロセッサを動作させるホストプロセッサに実行させるホストコードを生成する処理とを行うコード変換部と，２）前記ホストプロセッサが前記生成されたホストコードを実行した実行結果において，該ホストコードに含まれる外部依存命令の実行結果が前記予測結果と異なる場合に，該外部依存命令の所定の遅延時間と前記外部依存命令の前後に実行される命令の実行時間とを用いて求めた補正値で，前記予測結果での外部依存命令の実行時間を補正して，前記機能シミュレーションでの該外部依存命令の実行時間とするシミュレーション実行部とを，備える。
【００１６】
また，本発明の別の一態様として開示するシミュレーション方法は，前記シミュレーション装置が実行する各処理ステップを備えるものである。
【００１７】
さらに，本発明の別の一態様として開示するシミュレーションプログラムは，コンピュータに，前記シミュレーション方法を実行させるためのものである。
【発明の効果】
【００１８】
開示されたシミュレーション装置によれば，高速にシミュレーションを行うことが可能となる。
【図面の簡単な説明】
【００１９】
【図１】本発明の一実施態様として開示するシミュレーション装置の構成例を示す図である。
【図２】ブロックに含まれる命令の例を示す図である。
【図３】タイミング情報の例を示す図である。
【図４】図２に示す命令実行のタイミング例を示す図である。
【図５】サイクルシミュレーション用コードが組み込まれる例を示す図である。
【図６】シミュレーション装置の補正部の処理動作を示す図である。
【図７】シミュレーション装置の補正部のＬＤ命令の実行結果に対する補正例を示す図である。
【図８】シミュレーション装置の補正部のＬＤ命令の実行結果に対する補正例を示す図である。
【図９】補正部１２３のＬＤ命令の実行結果に対する補正例を示す図である。
【図１０】第１の実施例におけるシミュレーション装置のコード変換部の概要処理フロー図である。
【図１１】第１の実施例におけるシミュレーション装置のシミュレーション実行部の概要処理フロー図である。
【図１２】外部依存命令の一例として，ロード（ｌｄ）命令の処理についての予測結果の判定および補正の処理フロー例を示す図である。
【図１３】ターゲットプログラムの命令と変換後のホストプログラムのホスト命令数との関係を示す図である。
【図１４】第２の実施例におけるシミュレーション装置１のコード変換部１１の概要処理フロー図である。
【図１５】第２の実施例におけるシミュレーション装置１のコード変換部１１の概要処理フロー図である。
【図１６】別の実施形態におけるシミュレーション装置の構成例を示す図である。
【図１７】シミュレーション装置の電力シミュレーション情報生成部の実施例を示す図である。
【発明を実施するための形態】
【００２０】
図１は，本発明の一実施態様として開示するシミュレーション装置の一実施形態における構成例を示す図である。
【００２１】
シミュレーション装置１は，パイプライン処理を制御するターゲットＣＰＵにおける命令実行の性能シミュレーションを実行する装置である。
【００２２】
ターゲットＣＰＵは，シミュレーションの対象となるＣＰＵの制御モデルである。シミュレーション装置１は，ターゲットＣＰＵの命令実行の性能シミュレーションとして各命令のサイクルシミュレーション情報を出力する。
【００２３】
ここで，ターゲットＣＰＵは，例えばＡＲＭアーキテクチャのＣＰＵである。ホストＣＰＵに相当するシミュレーション装置１は，例えばＸ８６アーキテクチャのＣＰＵを搭載するコンピュータである。
【００２４】
シミュレーション装置１は，コード変換部１１とシミュレーション実行部１２とシミュレーション情報収集部１３とを有する。
【００２５】
コード変換部１１は，ターゲットＣＰＵのプログラムの実行時に，ターゲットＣＰＵが実行するプログラムのコード（ターゲットコード）から，シミュレーションを実行するホストＣＰＵのコード（ホストコード）を生成する処理部である。
【００２６】
コード変換部１１は，ブロック分割部１１１，予測シミュレーション実行部１１３，コード生成部１１５を有する。
【００２７】
ブロック分割部１１１は，シミュレーション装置１に入力されたプログラムのターゲットコードを，所定のブロックに分割する。分割されるブロック単位は，例えば，一般的なベーシックブロック（分岐から次の分岐前までのコード）単位でよく，または，予め定められた任意のコード単位でよい。
【００２８】
図２は，ブロックに含まれる命令の例を示す図である。
【００２９】
図２に示すように，あるブロックには，ターゲットコードの３つの命令；（１）“ＬＤ ｒ１，ｒ２”（ロード）；（２）“ＭＵＬＴ ｒ３，ｒ４， ｒ５（乗算）”；（３）“ＡＤＤ ｒ２，ｒ５， ｒ６（加算）”の命令が含まれ，（１）〜（３）の順でターゲットＣＰＵのパイプラインに投入されて実行されるとする。各命令のｒ１〜ｒ６は，レジスタ（アドレス）を表す。
【００３０】
予測シミュレーション実行部１１３は，タイミング情報３と予測情報４とを得て，入力されたブロックをある実行結果を前提とした条件下で実行する性能シミュレーションを行う処理部である。
【００３１】
タイミング情報３は，ターゲットコードの各命令について，命令実行時の各処理要素（段階）と使用可能なレジスタとの対応を示す情報と，命令のうち外部依存命令ごとに，実行結果に応じた遅延時間を定めるペナルティ時間（ペナルティサイクル数）とを示す情報である。
【００３２】
外部依存命令は，外部環境が関係する処理を行う命令，例えば，ロード命令またはストア命令などのように，命令の実行結果がターゲットＣＰＵ外の外部環境に依存するような処理，例えば，命令キャッシュ，データキャッシュ，ＴＬＢ検索などであったり，さらには，分岐予測，コール／リターンのスタックなどの処理を行う命令である。
【００３３】
図３は，タイミング情報３の例を示す図である。
【００３４】
図３に示すタイミング情報３では，ＬＤ命令について，ソースレジスタｒｓ１（ｒ１）は１番目の処理要素（ｅ１）で，宛先レジスタｒｄ（ｒ２）は２番目の処理要素（ｅ２）で使用可能であることを表す。
【００３５】
また，ＭＵＬＴ命令では，第１ソースレジスタｒｓ１（ｒ３）は１番目の処理要素（ｅ１），第２ソースレジスタｒｓ２（ｒ４）は２番目の処理要素（ｅ２），宛先レジスタｒｄ（ｒ５）は３番目の処理要素（ｅ３）で，それぞれ使用可能であることを示す。また，ＡＤＤ命令では，第１ソースレジスタｒｓ１（ｒ２），第２ソースレジスタｒｓ２（ｒ５）は１番目の処理要素（ｅ１），宛先レジスタｒｄ（ｒ６）は２番目の処理要素（ｅ２）で使用可能であることを示す。
【００３６】
図４は，図２に示すブロックの各命令の実行タイミング例を示す図である。
【００３７】
図３に示すタイミング情報３から，パイプラインに各命令が投入されるタイミングは，ＬＤ命令の実行開始がタイミングｔとすると，ＭＵＬＴ命令はタイミングｔ＋１，ＡＤＤ命令はタイミングｔ＋２となる。
【００３８】
ＡＤＤ命令の第１ソースレジスタ（ｒ２）と第２ソースレジスタ（ｒ５）は，ＬＤ命令とＭＵＬＴ命令で使用されているため，ＡＤＤ命令の開始は，ＬＤ命令とＭＵＬＴ命令の実行完了のタイミングｔ＋４以降となり，２サイクル分の待機時間（２サイクル分のストール）が生じる。
【００３９】
したがって，図４（Ａ）に示すように，図２に示すブロックをシミュレーションした場合に，ＬＤ命令の実行結果がキャッシュヒットであるケースでは，ブロックの実行時間が６サイクルであることがわかる。
【００４０】
図４（Ｂ）は，図２に示すブロックのＬＤ命令の実行結果がキャッシュミスである場合のタイミング例を表す。
【００４１】
ＬＤ命令の結果がキャッシュミスであると，タイミング情報３に，ペナルティとして，再実行に十分と考えられる任意の時間（ここでは６サイクル分）が設定されているため，このペナルティサイクルが遅延時間として追加される。したがって，２番目の処理要素（ｅ２）の実行は，タイミングｔ＋７に遅延する。ＬＤ命令の次に実行されるＭＵＬＴ命令は，遅延の影響を受けずにそのまま実行されるが，ＡＤＤ命令は，ＬＤ命令の実行完了のタイミングｔ＋８以降となり，４サイクル分の待機時間（４サイクル分のストール）が生じる。
【００４２】
したがって，図４（Ｂ）に示すように，図２に示すブロックの命令実行をシミュレーションした場合に，ＬＤ命令の実行結果がキャッシュミスであるケースでは，実行時間が１０サイクルとなることがわかる。
【００４３】
予測情報４は，ターゲットコードの外部依存命令の処理において，生じる確率が高い実行結果（予測結果）を定めた情報である。予測情報には，例えば，
「命令キャッシュ：予測＝ヒット，
データキャッシュ：予測＝ヒット，
ＴＬＢ検索：予測＝ヒット，
分岐予測：予測＝ヒット，
コール／リターン：予測＝ヒット，…」
が定められる。
【００４４】
予測シミュレーション実行部１１３は，上記の予測情報４をもとに，入力されたブロックに含まれる外部依存命令の予測結果を設定し，タイミング情報３を参照して，設定した予測結果を前提とする場合（予測ケース）の命令を実行して，命令実行の進み具合をシミュレーションする。予測シミュレーション実行部１１３は，シミュレーション結果として，ブロックに含まれる各命令の実行時間（所要サイクル数）を求める。
【００４５】
コード生成部１１５は，予測シミュレーション実行部１１３のシミュレーション結果をもとに，処理したブロックに対応するホストコードとして，設定された予測ケースにおける命令実行時の性能シミュレーションを行うためのホストコード（性能シミュレーション用ホストコード）を生成する処理部である。
【００４６】
コード生成部１１５は，ブロックのターゲットコードをもとに，外部依存命令が予測結果である予測ケースの場合の命令実行を行うホストコードを生成し，さらに，各命令の実行時間を加算して，ブロックの処理時間を計算する処理を行うシミュレーション用コードを組み込む。
【００４７】
例えば，コード生成部１１５は，データのＬＤ命令の予測結果として“キャッシュヒット”が設定されている処理については，そのブロック内のＬＤ命令によるキャッシュアクセスが“ヒット”である場合の処理実行をシミュレーションして，この予測ケースでの実行時間を求め，ＬＤ命令によるキャッシュアクセスが“ミス”である場合の実行時間は，予測ケースである“ヒット”時の実行時間の加算／減算を用いた補正計算により求める処理を行うホストコードを生成する。
【００４８】
シミュレーション実行部１２は，コード生成部１１５が生成したホストコードを実行して，プログラム（ターゲットコード）を実行するターゲットＣＰＵの命令実行の機能および性能シミュレーションを行う処理部である。
【００４９】
シミュレーション実行部１２は，コード実行部１２１，補正部１２３を有する。
【００５０】
コード実行部１２１は，ホストコードを用いて，プログラム（ターゲットコード）を実行する処理部である。
【００５１】
補正部１２３は，プログラムの実行中に，外部依存命令の実行結果が，設定されていた予測結果と異なる場合（予測外ケース）に，その命令の実行時間を，既に求めた予想ケースでの実行時間を補正して求める処理部である。
【００５２】
補正部１２３は，外部依存命令に与えられるペナルティ時間，外部依存命令の前後で実行される命令の実行時間，１つ前の命令の遅延時間などを用いて補正を行う。なお，補正処理の詳細は後述する。
【００５３】
シミュレーション情報収集部１３は，性能シミュレーションの実行結果として，各命令の実行時間を含むログ情報（シミュレーション情報）５を収集する処理部である。
【００５４】
以下に，第１の実施例におけるシミュレーション装置１の処理の流れを説明する。
【００５５】
〔コード変換処理〕
（１） シミュレーション装置１のコード変換部１１のブロック分割部１１１は，ターゲットプログラム２のターゲットコードを得て記憶部（図１に図示しない）に保持し，保持したターゲットコードを任意のブロックに分割する（図２参照）。
【００５６】
（２） 予測シミュレーション実行部１１３は，入力されるターゲットプログラム２に関するタイミング情報３，予測情報４を得て記憶部に保存する。
【００５７】
そして，予測シミュレーション実行部１１３は，予測情報４をもとに，分割されたブロックの外部依存命令のそれぞれについて予測結果を設定する。例えば，予測シミュレーション実行部１１３は，図２に示すブロックの命令のうち，ＬＤ命令のデータキャッシュの予測結果として「ヒット」を設定する。
【００５８】
（３） 予測シミュレーション実行部１１３は，ブロックのコードを解釈して，設定された予測結果を前提とする場合の命令実行をシミュレーションする。すなわち，予測シミュレーション実行部１１３は，図４（Ａ）に示すタイミング例の命令実行をシミュレーションすることになる。
【００５９】
（４） 次に，コード生成部１１５は，予測ケースのシミュレーション結果をもとに，ターゲットコードからホストコードを生成する。さらに，コード生成部１１５は，ターゲットコードから変換したホストコード（機能コードのみ）に，性能シミュレーション（サイクルシミュレーション）を実行するためのサイクルシミュレーション用コードを組み込む。
【００６０】
図５（Ａ）は，ターゲットコードから機能シミュレーションのホストコードが生成される例を示す図，図５（Ｂ）は，機能シミュレーションのホストコードに，サイクルシミュレーション用コードが組み込まれる例を示す図である。
【００６１】
図５（Ａ）に示すように，ターゲットコードＩｎｓｔ＿Ａは，ホストコードＨｏｓｔ＿Ｉｎｓｔ＿Ａ０＿ｆｕｎｃ，Ｈｏｓｔ＿Ｉｎｓｔ＿Ａ１＿ｆｕｎｃに変換され，ターゲットコードＩｎｓｔ＿Ｂは，ホストコードＨｏｓｔ＿Ｉｎｓｔ＿Ｂ０＿ｆｕｎｃ，Ｈｏｓｔ＿Ｉｎｓｔ＿Ｂ１＿ｆｕｎｃ，Ｈｏｓｔ＿Ｉｎｓｔ＿Ｂ２＿ｆｕｎｃ，…に変換されて，機能コードのみのホストコードが生成される。
【００６２】
さらに，機能コードのみのホストコードに，ターゲットコードＩｎｓｔ＿Ａのサイクルシミュレーション用コードＨｏｓｔ＿Ｉｎｓｔ＿Ａ２＿ｃｙｃｌｅ，Ｈｏｓｔ＿Ｉｎｓｔ＿Ａ３＿ｃｙｃｌｅが，ターゲットコードＩｎｓｔ＿Ｂのサイクルシミュレーション用コードＨｏｓｔ＿Ｉｎｓｔ＿Ｂ４＿ｃｙｃｌｅ，Ｈｏｓｔ＿Ｉｎｓｔ＿Ｂ５＿ｃｙｃｌｅが，それぞれ組み込まれる。
【００６３】
サイクルシミュレーション用コードは，各命令の実行時間（所要サイクル数）を定数化し，各命令の実行時間を合計してブロックの処理時間を求めるコードである。これにより，ブロック実行中の進み具合を示す情報を得ることができる。
【００６４】
ここで，ホストコードのうち，機能コード，外部依存命令以外の命令についてのサイクルシミュレーション用コードは既知のコードを使用して実施できるので，具体例の説明を省略する。外部依存命令についてのサイクルシミュレーション用コードは，補正処理を呼び出すヘルパー関数として用意される。ヘルパー関数については後述する。
【００６５】
〔シミュレーション処理〕
（１） シミュレーション実行部１２のコード実行部１２１は，コード変換部１１が生成したホストコードを用いて，ターゲットプログラム２の性能シミュレーションを行う。
【００６６】
コード実行部１２１は，ターゲットプログラム２の命令実行をシミュレーションし，各命令の実行時間を得ていく。
【００６７】
（２） コード実行部１２１は，シミュレーションの実行中に，外部依存命令（例えばＬＤ命令）を検出した場合に，その実行結果が，設定された予測結果と異なっているかを判定し，実行結果が予測結果と違っている場合に，補正部１２３の起動を要求する。例えば，命令「ＬＤ，ｒ１，ｒ２」を検出し，データキャッシュの予測結果（キャッシュヒット）と，実際の実行結果（キャッシュミス）とが異なっていた場合に，補正部１２３が呼び出される。
【００６８】
（３） 補正部１２３は，呼び出しを受けて起動し，検出された命令「ＬＤ，ｒ１，ｒ２」の実行時間（サイクル数）を補正する。さらに，補正部１２３は，この補正により，次命令の実行タイミングｔ＋ｎも変更する。
【００６９】
補正部１２３は，外部依存命令の実行結果が予測結果と異なる度に，命令の実行時間を補正する。ここで，予測ケースでの外部依存命令の実行時間は既に定数化されているため，補正部１２３は，予測外ケースでの外部依存命令の実行時間を，その命令に対するペナルティ時間，前後に実行される命令の実行時間，前に処理された命令の遅延時間等の値を単に加算または減算して計算することができる。
【００７０】
図６は，補正部１２３の処理動作を示す図である。
【００７１】
補正部１２３は，ヘルパー関数モジュールとして実施される。
【００７２】
本実施形態では，例えば，ＬＤ命令のキャッシュの実行結果ごとにシミュレーションを行う従来の関数「ｃａｃｈｅ＿ｌｄ（ａｄｄｒｅｓｓ）」の代わりに，ヘルパー関数「ｃａｃｈｅ＿ｌｄ（ａｄｄｒｅｓｓ，ｒｅｐ＿ｄｅｌａｙ，ｐｒｅ＿ｄｅｌａｙ）」がホストコードに組み込まれることにより，実現している。
【００７３】
ヘルパー関数の“ｒｅｐ＿ｄｅｌａｙ”は，このロード（ｌｄ）命令の返り値を使用する次の命令の実行までに，ペナルティ時間のうち遅延時間として処理されなかった時間（猶予時間）である。“ｐｒｅ＿ｄｅｌａｙ”は，１つ前の命令から受ける遅延時間である。“−１”は，前の命令に遅延がないことを示す。“ｒｅｐ＿ｄｅｌａｙ”と“ｐｒｅ＿ｄｅｌａｙ”は，性能シミュレーション結果とタイミング情報３との静的分析処理の結果から得られる時間情報である。
【００７４】
図６に示す動作例では，補正部１２３は，現タイミングｃｕｒｒｅｎｔ＿ｔｉｍｅと１つ前のｌｄ命令の実行タイミングｐｒｅｌｄ＿ｔｉｍｅとの差が，１つ前のｌｄ命令の遅延時間分ｐｒｅ＿ｄｅｌａｙを超えているときは，１つ前のｌｄ命令の実行タイミングｐｒｅｌｄ＿ｔｉｍｅと現タイミングｃｕｒｒｅｎｔ＿ｔｉｍｅまでの時間で遅延時間ｐｒｅ＿ｄｅｌａｙを調整して有効遅延時間ａｖａｉｌ＿ｄｅｌａｙを求める。
【００７５】
次に，補正部１２３は，実行結果がキャッシュミスであれば，予測結果の誤りであり，有効遅延時間ａｖａｉｌ＿ｄｅｌａｙにキャッシュミス時のペナルティ時間ｃａｃｈｅ＿ｍｉｓｓ＿ｌａｔｅｎｃｙを加算して，猶予時間ｒｅｐ＿ｄｅｌａｙをもとに，ＬＤ命令の実行時間を補正する。
【００７６】
図７〜図９は，補正部１２３のＬＤ命令の実行結果に対する補正例を示す図である。
【００７７】
図７は，１つのキャッシュ処理が実行されるケースで１つのキャッシュミスが生じた場合の補正例を説明するための図である。
【００７８】
図７の例では，以下の３命令のシミュレーションが実行される。
「ｌｄ ［ｒ１］，ｒ２ ：［ｒ１］→ｒ２；
ｍｕｌｔ ｒ３，ｒ４，ｒ５ ：ｒ３＊ｒ４→ｒ５；
ａｄｄ ｒ２，ｒ５，ｒ６ ：ｒ２＋ｒ５→ｒ６」
図７（Ａ）は，予測結果が「キャッシュヒット」の場合の命令実行タイミングのチャート例を示す図である。この予測ケースにおいて，３番目に実行されるａｄｄ命令に，２サイクルストールが生じている。
【００７９】
図７（Ｂ）は，予測結果と異なる「キャッシュミス」の場合の命令実行タイミングのチャート例を示す図である。この予測ミスのケースでは，ｌｄ命令の実行結果がキャッシュミスであると，ペナルティサイクル（６サイクル）分の遅延が生じる。そのため，ｍｕｌｔ命令は，遅延の影響を受けずに実行されるが，ａｄｄ命令の実行は，ｌｄ命令の完了を待つため，４サイクル分遅延することになる。
【００８０】
図７（Ｃ）は，補正部１２３による補正後の命令実行タイミングチャートの例を示す図である。
【００８１】
補正部１２３は，ｌｄ命令の実行結果がキャッシュミスであるので（予測結果のミス），残りの実行時間（２−１＝１サイクル）に所定のキャッシュミス時のペナルティ時間（６サイクル）を加算して有効遅延時間（７サイクル）とする。有効遅延時間は，最大の遅延時間となる。
【００８２】
さらに，補正部１２３は，次のｍｕｌｔ命令の実行時間（３サイクル）を得て，次命令の実行時間が遅延時間を超過しないと判定して，有効遅延時間から次命令の実行時間を差し引いた時間（７−３＝４サイクル）を，ｌｄ命令の遅延が生じた実行時間（遅延時間）とする。
【００８３】
また，補正部１２３は，有効遅延時間から上記の遅延時間を差し引いた時間（３サイクル）を猶予時間とする。猶予時間は，ペナルティとしての遅延が猶予された時間である。
【００８４】
補正部１２３は，ヘルパー関数ｃａｃｈｅ＿ｌｄ（ａｄｄｒ，ｒｅｐ＿ｄｅｌａｙ，ｐｒｅ＿ｄｅｌａｙ）で，猶予時間ｒｅｐ＿ｄｅｌａｙ＝３，前命令の遅延時間ｐｒｅ＿ｄｅｌａｙ＝−１（遅延なし）を返す。
【００８５】
この補正により，ｌｄ命令の実行時間は，実行された時間と遅延時間を加算した実行時間（１＋４＝５サイクル）となり，実行完了のタイミングｔ１から，後続のｍｕｌｔ命令，ａｄｄ命令の実行時間が計算される。
【００８６】
すなわち，補正したｌｄ命令の実行時間（５サイクル）に，予測シミュレーション実行部１１３の処理結果（予測結果による予測シミュレーションの結果）で求められていたｍｕｌｔ命令とａｄｄ命令の各々の実行時間（３サイクル，３サイクル）を単純に加算するだけで，このブロックの実行時間（サイクル数）を得ることができる。
【００８７】
よって，実行結果が予測と異なる命令の実行時間のみを加算または減算による補正処理を行って，その他の命令については，予測結果にもとづくシミュレーション時に求められた実行時間を加算するだけで，高精度に，キャッシュミス時のシミュレーションの実行サイクル数をも求めることができる。
【００８８】
図７（Ｄ）は，シミュレーション装置１の処理と比較するために，従来技術によるキャッシュミス時のサイクル数を単純な加算により求めた場合の誤差の大きさを示す図である。図７（Ｄ）の場合には，ｌｄ命令の遅延時間をそのまま加算しているため，実際には，ｌｄ命令の実行中に実行が完了するｍｕｌｔ命令の実行タイミングのずれによる誤差が生じていることがわかる。
【００８９】
図８は，２つのキャッシュ処理が実行されるケースで２つのキャッシュミスが生じた場合の補正例を説明するための図である。
【００９０】
図８の例では，以下の５命令のシミュレーションが実行される。
「ｌｄ ［ｒ１］，ｒ２ ：［ｒ１］→ｒ２；
ｌｄ ［ｒ３］，ｒ４ ：［ｒ３］→ｒ４；
ｍｕｌｔ ｒ５，ｒ６，ｒ７ ：ｒ５＊ｒ６→ｒ７；
ａｄｄ ｒ２，ｒ４，ｒ２ ：ｒ２＋ｒ４→ｒ２；
ａｄｄ ｒ２，ｒ７，ｒ２ ：ｒ２＋ｒ７→ｒ２」
図８（Ａ）は，２つのキャッシュ処理での予測結果が「キャッシュヒット」の場合の命令実行タイミングのチャート例を示す図である。この予測ケースでは，２つのｌｄ命令が，２サイクル分（通常の１サイクル＋付加した１サイクル）をあけて実行されるものとする。
【００９１】
図８（Ｂ）は，２つのキャッシュ処理の両方が予測結果と異なる「キャッシュミス」の場合の命令実行タイミングのチャート例を示す図である。この予測ミスのケースでは，２つのｌｄ命令のそれぞれでキャッシュミスがあり，ペナルティサイクル（６サイクル）分の遅延が生じる。しかし，２つのｌｄ命令の遅延時間は重なる時間があり，ｍｕｌｔ命令も，遅延の影響を受けずに実行され，２つのａｄｄ命令の実行が２つめのｌｄ命令の完了まで遅延することになる。
【００９２】
図８（Ｃ）は，補正部１２３による補正後の命令実行タイミングチャートの例を示す図である。
【００９３】
補正部１２３は，図７を用いて説明したように，タイミングｔ０において，１つめのｌｄ命令の遅延時間を補正し，ヘルパー関数ｃａｃｈｅ＿ｌｄ（ａｄｄｒ，３，−１）を返す。
【００９４】
次に，現タイミングｔ１において，補正部１２３は，２つめのｌｄ命令の実行結果がキャッシュミスであるので（予測結果のミス），このｌｄ命令の残りの実行時間にペナルティサイクル（６）を追加して有効遅延時間（１＋６＝７サイクル）とする。
【００９５】
補正部１２３は，有効遅延時間から，現タイミングｔ１までに消費した遅延時間（＜現タイミングｔ１−前命令の実行タイミングｔ０＞−設定された間隔）を差し引いて，現タイミングｔ１から超過した有効遅延時間を求め（７−（６−２）＝３サイクル），この超過した有効遅延時間を，２つめのｌｄ命令の実行時間とする。
【００９６】
さらに，補正部１２３は，超過した有効遅延時間から本来の実行時間を差し引いて（３−１＝２サイクル），前命令の遅延時間とする。
【００９７】
また，補正部１２３は，有効遅延時間から，現タイミングｔ１までに消費した遅延時間と現タイミングｔ１で超過した有効遅延時間との合計を差し引いて（７−（３＋３）＝１サイクル），猶予時間とする。
【００９８】
補正部１２３は，タイミングｔ１において，２つめのｌｄ命令の遅延時間を補正した後，ヘルパー関数ｃａｃｈｅ＿ｌｄ（ａｄｄｒ，２，１）を返す。
【００９９】
この補正により，現タイミングｔ１に補正値（３サイクル）を付加したタイミングがｌｄ命令の実行完了のタイミングとなり，そのタイミングから，以降のｍｕｌｔ命令，ａｄｄ命令の実行時間が加算されていくことになる。
【０１００】
図８（Ｄ）は，シミュレーション装置１の処理と比較するために，従来技術によるキャッシュミス時のサイクル数を単純な加算により求めた場合の誤差の大きさを示す図である。図８（Ｄ）の場合には，２つのｌｄ命令それぞれに与えられたペナルティにもとづく遅延時間をそのまま加算しているため，大きな誤差（９サイクル）が生じていることがわかる。図８（Ｃ）に示す補正部１２３の処理でも，図８（Ｂ）に示すように正しくシミュレーションされる場合に比べて誤差（１サイクル）があるが，従来手法に比べて，非常に高精度に求められることがわかる。
【０１０１】
図９は，２つのキャッシュ処理が実行されるケースで１つのキャッシュミスが生じた場合の補正例を説明するための図である。図９の例では，図８で示す説明例と同様の５つの命令のシミュレーションが実行される。
【０１０２】
図９（Ａ）は，２つのキャッシュ処理での予測結果が「キャッシュヒット」の場合の命令実行タイミングのチャート例を示す図である。この予測ケースでは，図８（Ａ）の場合と同様に，２つのｌｄ命令が，２サイクル分（通常の１サイクル＋付加した１サイクル）をあけて実行されるものとする。
【０１０３】
図９（Ｂ）は，１つめのｌｄ命令が予測結果と異なる「キャッシュミス」となり，２つめのｌｄ命令の結果が予測結果（キャッシュヒット）である場合の命令実行タイミングのチャート例を示す図である。この予測ミスのケースでは，２つのｌｄ命令のそれぞれにペナルティサイクル（６サイクル）分の遅延が生じる。しかし，２つのｌｄ命令の遅延時間は重なる時間があり，ｍｕｌｔ命令も，遅延の影響を受けずに実行され，２つのａｄｄ命令の実行が２つめのｌｄ命令の完了まで遅延することになる。
【０１０４】
図９（Ｃ）は，補正部１２３による補正後の命令実行タイミングチャートの例を示す図である。
【０１０５】
補正部１２３は，図７を用いて説明したように，タイミングｔ０において，１つめのｌｄ命令の遅延時間を補正し，ヘルパー関数ｃａｃｈｅ＿ｌｄ（ａｄｄｒ，３，−１）を返す。
【０１０６】
次に，現タイミングｔ１において，補正部１２３は，２つめのｌｄ命令の実行結果がキャッシュヒットであるので（予測結果），このｌｄ命令の実行開始から現タイミングｔ１までの時間＜ｔ１−ｔ０−設定された間隔（６−０−２＝４サイクル）＞が，このｌｄ命令の実行時間（２サイクル）より大きいかを判断する。
【０１０７】
補正部１２３は，２つめのｌｄ命令の実行開始から現タイミングｔ１までの時間が，このｌｄ命令の実行時間（２サイクル）より大きいので，現タイミングｔ１を，次のｍｕｌｔ命令の実行タイミングとする。
【０１０８】
そして，補正部１２３は，２つめのｌｄ命令の実行完了から現タイミングｔ１までの時間を（２サイクル），次の命令に対する遅延時間として扱い，前命令の遅延時間ｐｒｅ＿ｄｅｌａｙ＝２とする。また，補正部１２３は，１つめのｌｄ命令の有効遅延時間から，現タイミングｔ１までに消費した遅延時間と現タイミングｔ１で超過した有効遅延時間との合計を差し引いて（７−（６＋０）＝１サイクル），猶予時間ｒｅｐ＿ｄｅｌａｙ＝１とし，ヘルパー関数ｃａｃｈｅ＿ｌｄ（ａｄｄｒ，１，２）を返す。
【０１０９】
図９（Ｄ）は，シミュレーション装置１の処理と比較するために，従来技術によるキャッシュミス時のサイクル数を単純な加算により求めた場合の誤差の大きさを示す図である。図９（Ｄ）の場合には，１つめのｌｄ命令のペナルティによる遅延時間をそのまま加算しているため誤差が生じていることがわかる。
【０１１０】
図１０は，第１の実施例におけるシミュレーション装置１のコード変換部１１の概要処理フロー図である。
【０１１１】
シミュレーション装置１において，コード変換部１１のブロック分割部１１１は，ターゲットプログラムのコード（ターゲットオード）を所定の単位のブロックに分割して入力する（ステップＳ１）。
【０１１２】
予測シミュレーション実行部１１３は，ブロックの命令を分析して，外部依存命令を検出して（ステップＳ２），検出した全ての命令について，予測情報４をもとに，確率が高い実行結果を予測ケースとして決定する（ステップＳ３）。
【０１１３】
さらに，予測シミュレーション実行部１１３は，タイミング情報３を参照して，ブロックの各命令について予測結果として設定された実行結果を前提とする性能シミュレーションを実行する（ステップＳ４）。
【０１１４】
コード生成部１１５は，シミュレーション結果をもとに，シミュレーション実行部１２が実行する性能シミュレーション用ホストコードを生成する（ステップＳ５）。
【０１１５】
以上のステップＳ１〜Ｓ５の処理により，設定された実行結果の場合（予測ケース）での機能コードに，ターゲットＣＰＵの性能をシミュレーションするコードが組み込まれたホストコードが出力される。
【０１１６】
図１１は，第１の実施例におけるシミュレーション装置１のシミュレーション実行部１２の概要処理フロー図である。
【０１１７】
シミュレーション装置１において，シミュレーション実行部１２のコード実行部１２１は，コード生成部１１５が生成したホストコードを実行し，性能シミュレーションを行う（ステップＳ１０）。コード実行部１２１は，実行中に外部依存命令を検出すると（ステップＳ１１），その命令の実行結果が予測結果として設定されたものと同じであるかを判定する（ステップＳ１２）。外部依存命令の実行結果が設定された予測結果と同じではない場合にのみ（ステップＳ１２のＮ），補正部１２３が呼び出され，補正部１２３は，その外部依存命令の実行時間を補正する（ステップＳ１３）。
【０１１８】
そして，シミュレーション情報収集部１３は，ターゲットプログラムに相当するホストコード全てのシミュレーション処理についてのシミュレーション情報５を出力する（ステップＳ１４）。
【０１１９】
以上のステップＳ１０〜Ｓ１４の処理ステップにより，ターゲットプログラム２を実行するターゲットＣＰＵのシミュレーション情報（サイクルシミュレーション情報）５が出力される。
【０１２０】
図１２は，外部依存命令の一例として，ロード（ｌｄ）命令の処理についての予測結果の判定および補正の処理フロー例を示す図である。
【０１２１】
コード実行部１２１は，処理中のブロックの命令から，外部依存命令を検出すると，補正部１２３に相当するヘルパー関数を呼び出す（ステップＳ２０）。
【０１２２】
コード実行部１２１は，ｌｄ命令で，キャッシュアクセスが要求されているかを判定し（ステップＳ２１），キャッシュアクセスが要求されていれば（ステップＳ２１のＹ），キャッシュアクセスをシミュレーションする（ステップＳ２２）。キャッシュアクセスの結果が“キャッシュミス”であれば（ステップＳ２３の“ミス”），補正部１２３は，ｌｄ命令の実行時間（サイクル数）の補正を行い（ステップＳ２４），補正された実行時間（サイクル数）を出力する（ステップＳ２５）。
【０１２３】
ステップＳ２１で，キャッシュアクセスが要求されていない場合（ステップＳ２１のＮ），または，要求されたキャッシュアクセスが“キャッシュヒット”であれば（ステップＳ２３の“ヒット”），補正部１２３は，未補正の予測された実行時間（サイクル数）を出力する（ステップＳ２６）。
【０１２４】
次に，第２の実施例におけるシミュレーション装置１の処理の流れを説明する。
【０１２５】
第１の実施例において，シミュレーション装置１のコード変換部１１は，ターゲットコードから外部依存命令を検出して，ヘルパー関数を呼び出すホスト命令を含む性能シミュレーション用コードを生成している。すなわち，コード変換部１１では，ターゲットコードの外部依存命令以外の命令については，既知の性能計算用ホストコードを作成する。既知の性能計算用ホストコードは，以下の３つのホスト命令を含むものである。
【０１２６】
「性能計算命令１：現在の性能値（実行時間）をメモリから読み込む，
性能計算命令２：対象の命令の性能値を加算する，
性能計算命令３：結果をメモリに書き込む」
図１３は，ターゲットプログラムの命令と変換後のホストプログラムのホスト命令数との関係を示す図である。
【０１２７】
図１３（Ａ）に示すターゲットプログラムにおいて，命令ｉ０，ｉ１，ｉ２の３命令があり，命令ｉ２が外部依存命令であるとする。この場合に，第１の実施例では，図１３（Ｂ）に示す変換後のホストプログラムにおいて，ターゲットの命令ｉ０，ｉ１については，ターゲットの命令を変換したホスト命令（機能コード）と性能計算命令１〜３の合計４命令を含むホストコードが生成される。また，命令ｉ２については，機能コード（ホスト命令１，２）と，第１の実施例で説明した処理による性能計算命令（ヘルパー関数）を含む性能シミュレーション用コードが生成される。
【０１２８】
したがって，外部依存命令以外の命令に対応するホストコード内では，性能シミュレーション用の性能計算命令数が，ターゲットの命令の機能に対応するホスト命令数より多くなり，性能シミュレーションの実行時間において性能計算に要する時間の方が支配的となっていることがわかる。
【０１２９】
第２の実施例では，シミュレーション装置１のコード変換部１１において，ターゲットコードから，性能計算において直前の命令の性能値が必要となるような種類の命令（以下，コード生成対象命令）を検出し，検出したコード生成対象命令に対してのみ，性能計算命令を含むホストコード（シミュレーション用コード）を生成する。そして，コード生成対象命令以外の命令については，その命令の性能値を記録する。
【０１３０】
コード生成対象命令は，例えば，外部依存命令（ＬＤ命令，ＳＴ（ストア）命令など），ＣＰＵアーキテクチャにもとづいて提供される性能情報取得命令（ｘ８６のｔｓｃレジスタ読み込み命令，ＡＲＭのサイクルカウントレジスタ読み込み命令）などである。
【０１３１】
さらに，第２の実施例では，シミュレーション装置１のコード変換部１１において，ユーザに指定された，ターゲットプログラムの性能値を測定したい範囲（以下，トレース範囲とする）を受け付け，トレース範囲に含まれる命令についてのみ性能シミュレーション用コードを生成する。コード変換部１１では，トレース範囲内の命令についてコード生成対象命令を検出し，コード生成対象命令については性能計算命令を組み込んだホストコードを生成する。
【０１３２】
この場合には，シミュレーション装置１のコード変換部１１は，ユーザによって指定されたトレース範囲を示す情報を保持する。トレース範囲を示す情報には，関数，ターゲットのプログラム，システムコールなどを範囲単位として，ユーザによって指定された範囲の［開始アドレス，終了アドレス］が含まれる。
【０１３３】
さらに，コード変換部１１は，シミュレーションの開始前または実行中に，トレース範囲の指定を受け付け，受け付けたトレース範囲を保持し，または保持するトレース範囲の［開始アドレス，終了アドレス］を更新することができる。
【０１３４】
また，コード変換部１１は，予めトレース範囲を保持しておき，シミュレーション中のユーザ操作によって，トレース範囲を有効にする指定を受け付けることができる。コード生成部１１５は，シミュレーションの開始時に保持しているトレース範囲の指定を無効に設定し，トレース範囲の有効の指示を受け付けた時点で，トレース範囲の指定を有効に変更して，トレース範囲に含まれる命令からコード生成対象命令を検出するようにする。
【０１３５】
第２の実施例で，シミュレーション装置１のコード変換部１１によるコード変換処理の一部のみが第１の実施例の処理と相違する。そこで，以下の説明では，シミュレーション装置１の処理のうち，第１の実施例と相違する処理ついてのみ説明し，同様の他の処理およびシミュレーション処理については説明を省略する。
【０１３６】
第２の実施例において，シミュレーション装置１のコード変換部１１は，コード生成対象命令を特定する検出用情報を予め保持しているものとする。検出用情報には，コード生成対象命令となる命令種が記述されている。
【０１３７】
検出用情報に外部依存命令または性能情報取得命令が示されている場合には，コード変換部１１の予測シミュレーション実行部１１３は，ブロック分割部１１１によって分割されたターゲットプログラムのブロックから，検出用情報をもとに，コード生成対象命令を検出する。
【０１３８】
そして，コード生成部１１５は，コード生成対象命令以外の命令について，その命令の機能を変換したホスト命令（機能コード）を含むホストコードを生成し，その命令の実行時間（所要サイクル数）を記録する。
【０１３９】
コード生成部１１５は，コード生成対象命令について，その命令の機能を変換したホスト命令（機能コード）と，性能計算命令を含むホストコードを生成する。生成されるホストコードには，例えば以下のようなホスト命令が含まれる。
【０１４０】
「性能計算命令１：現在の性能値（実行時間）を読み込む，
性能計算命令２：命令ｉ２の前の命令ｉ０，ｉ１の記録された性能値（実行時間）を加算する，
性能計算命令３：性能値を更新する，
性能計算命令４：命令ｉ２に対するヘルパー関数を呼び出し，命令ｉ２の実行時間を性能値に加算する。」
図１４は，第２の実施例におけるシミュレーション装置１のコード変換部１１の概要処理フロー図である。
【０１４１】
シミュレーション装置１において，コード変換部１１のブロック分割部１１１は，ターゲットプログラムのコードを所定の単位のブロックに分割して入力する（ステップＳ３１）。予測シミュレーション実行部１１３は，ブロックの命令を分析して，コード生成対象命令を検出する（ステップＳ３２）。コード生成部１１５は，検出したコード生成対象命令に対して，性能計算命令を組み込んだホストコードを生成する（ステップＳ３３）。
【０１４２】
シミュレーション装置１のコード変換部１１に，トレース範囲の指定を示す開始アドレスと終了アドレスが保持されている場合には，コード変換部１１の予測シミュレーション実行部１１３は，ブロック分割部１１１によって分割されたターゲットプログラムのブロックから，トレース範囲の指定をもとに，開始アドレスを検出する。
【０１４３】
予測シミュレーション実行部１１３は，開始アドレスが検出された以降，ターゲットプログラムのブロックから検出用情報をもとにコード生成対象命令を検出し，トレース範囲の終了アドレスを検出するまで，コード生成対象命令の検出を続ける。
【０１４４】
コード生成部１１５は，コード生成対象命令以外の命令について，その命令の機能を変換したホスト命令（機能コード）を生成して，その命令の実行時間を記録し，コード生成対象命令について，その命令の機能を変換したホスト命令（機能コード）と，性能計算命令を含むホストコードとを生成する。
【０１４５】
図１５は，第２の実施例におけるシミュレーション装置１のコード変換部１１の概要処理フロー図である。
【０１４６】
シミュレーション装置１において，コード変換部１１のブロック分割部１１１は，ターゲットプログラムのコードを所定の単位のブロックに分割して入力する（ステップＳ４１）。
【０１４７】
予測シミュレーション実行部１１３は，ブロックを分析して，トレース範囲の開始アドレスまたは終了アドレスを検出する（ステップＳ４２）。
【０１４８】
開始アドレスの検出から終了アドレスの検出までの範囲において，以下のステップＳ４３，Ｓ４４の処理を繰り返す。
【０１４９】
予測シミュレーション実行部１１３は，ブロックの命令を分析して，コード生成対象命令を検出する（ステップＳ４３）。コード生成部１１５は，検出したコード生成対象命令に対して，性能計算命令を組み込んだホストコードを生成する（ステップＳ４４）。
【０１５０】
シミュレーション装置１の第２の実施例によれば，ターゲットプログラムの一部の命令について，性能値計算のホスト命令の生成が省略できるため，シミュレーションにおいて実行するホスト命令数を減少させ，シミュレーションの実行時間を減少させることができる。
【０１５１】
また，コード変換処理において，性能値計算のホスト命令の生成を省略するだけであるため，取得される性能値の精度を維持しつつ，シミュレーション速度を向上させることができる。
【０１５２】
また，シミュレーション中に，ユーザが指定したトレース範囲についてのみターゲットプログラムの性能を測定するため，効率的なシミュレーションを実現し，シミュレーションの実行時間をより減少させることができる。
【０１５３】
なお，ユーザによって指定されるトレース範囲の設定は，第１の実施例におけるコード変換処理にも適用することができる。この場合に，図１０に示す処理フローのステップＳ１およびステップＳ２の処理の間で，予測シミュレーション実行部１１３は，ブロックを分析して，トレース範囲の開始アドレスまたは終了アドレスを検出する。そして，トレース範囲について，ステップＳ２〜Ｓ５の処理が行われる。
【０１５４】
図１６は，別の実施形態におけるシミュレーション装置１の構成例を示す図である。
【０１５５】
シミュレーション装置１は，図１に示す構成例に，さらに，電力シミュレーション情報生成部１５を備える。
【０１５６】
電力シミュレーション情報生成部１５は，電力情報６を得て，シミュレーション情報収集部１３が出力したシミュレーション情報５をもとに，ブロックの実行時の消費電力を計算し，電力シミュレーション情報７として出力する処理部である。
【０１５７】
図１７は，電力シミュレーション情報生成部１５を，性能シミュレーション用のホストコードに組み込む関数（電力シミュレーション関数）として実施した場合の例を示す図である。
【０１５８】
電力情報６として，ＬＤ命令，ＭＵＬＴ命令，ＡＤＤ命令の１実行当たりの消費電力が，それぞれ４ｕ［Ｗ］，０．５ｕ［Ｗ］，０．３ｕ［Ｗ］と設定されている。
【０１５９】
電力シミュレーション関数Ｈｏｓｔ＿Ｉｎｓｔ＿Ａ−Ｃ＿ｐｏｗｅｒは，シミュレーションで実行された各命令の実行回数にもとづいて，電力を計算する。
【０１６０】
次に，シミュレーション装置１のハードウェア構成例を説明する。
【０１６１】
シミュレーション装置１は，演算装置（ＣＰＵ），一時記憶装置（ＤＲＡＭ，フラッシュメモリ等），永続性記憶装置（ＨＤＤ，フラッシュメモリ等），およびネットワークＮとのネットワークインターフェースを有するコンピュータＰＣと，入力装置（キーボード，マウス等）と出力装置（ディスプレイ，プリンタ等）とによって実施することができる。
【０１６２】
また，シミュレーション装置１は，コンピュータＰＣが実行可能なプログラムによって実施することができる。この場合に，シミュレーション装置１が有すべき機能の処理内容を記述したプログラムが提供される。提供されたプログラムをコンピュータＰＣが実行することによって，上記で説明したシミュレーション装置１の処理機能がコンピュータＰＣ上で実現される。
【０１６３】
なお，コンピュータＰＣは，可搬型記録媒体から直接プログラムを読み取り，そのプログラムに従った処理を実行することもできる。また，コンピュータＰＣは，サーバコンピュータからプログラムが転送されるごとに，逐次，受け取ったプログラムに従った処理を実行することもできる。
【０１６４】
さらに，このプログラムは，コンピュータＰＣで読み取り可能な記録媒体に記録しておくことができる。
【０１６５】
以上説明したように，シミュレーション装置１によれば，パイプライン処理を制御するＣＰＵの命令実行の性能シミュレーションを高速に行うことが可能となる。
【０１６６】
シミュレーション装置１は，ＪＩＴコンパイラ方式のように，ターゲットＣＰＵのプログラムのコード変換処理において，コード変換部１１が，分割したブロックごとに，外部依存命令の実行結果を予測した場合（予測ケース）での実行について機能シミュレーションを行い，タイミング情報３をもとに各命令の実行時間を定数化しておく。
【０１６７】
シミュレーション装置１のコード変換部１１では，予測ケース以外の実行についての性能シミュレーション情報（サイクルシミュレーション情報）を得るためのシミュレーション実行コードをホストコードに組み込む代わりに，予測ケースでの命令の実行時間の補正処理を行うコードを組み込む。
【０１６８】
また，シミュレーション装置１のシミュレーション実行部１２では，予測ケースの場合の命令実行について性能シミュレーションを行い，予測外ケースでのシミュレーションの代わりに，その命令に対する遅延時間，前後に実行される命令の実行時間等を用いて，予測ケースでの実行時間を補正して，外部依存命令の実行時間を得る。
【０１６９】
そのため，従来に比べて，機能コードに追加するシミュレーション用コード量を少なくすることができ，性能シミュレーション処理の負荷増大を抑制しつつ，高速に行うことが可能となる。
【０１７０】
また，シミュレーション装置１では，予測ケースを前提として機能シミュレーションを行うことにより，１つのケース（予測ケース）における各命令の実行時間を，静的分析処理により得ておき，予測ケース以外のケースにおける命令の実行時間は，予測ケースでの実行時間を，ペナルティ時間，前後に実行される命令の実行時間，前の命令の遅延時間等の加算または減算により補正する。
【０１７１】
シミュレーション装置１によれば，ＣＰＵを含むシステムの性能，電力のシミュレーションを高速に実施することが可能となり，従来では現実レベルでの実行が困難であった，大規模なシステム全体の性能，電力の評価や解析，予測などを容易に行えるようになる。
【０１７２】
さらに，シミュレーション装置１によれば，電力情報と性能シミュレーション情報とをもとに，プログラムの消費電力シミュレーションを，高速かつ高精度に行うことが可能となる。
【０１７３】
よって，各ケースでの性能シミュレーションを行う必要がなく，性能シミュレーション処理の負荷増大を抑制しつつ，高精度に行うという効果を奏する。
【符号の説明】
【０１７４】
１ シミュレーション装置
１１ コード変換部
１１１ ブロック分割部
１１３ 予測シミュレーション実行部
１１５ コード生成部
１２ シミュレーション実行部
１２１ コード実行部
１２３ 補正部
１３ シミュレーション情報収集部
１５ 電力シミュレーション情報生成部
２ ターゲットプログラム
３ タイミング情報
４ 予測情報
５ シミュレーション情報
６ 電力情報
７ 電力シミュレーション情報
【技術分野】
【０００１】
本発明は，仮想的にモデル化されたシステム中でのプロセッサの命令実行について，性能または電力のシミュレーション情報を取得する処理技術に関する。
【背景技術】
【０００２】
システムが複雑化して，複数プロセッサ（たとえばＣＰＵ）を搭載するマルチコア構成が一般的となっている現況では，各コア（ＣＰＵ）の機能，性能，電力等のシミュレーション処理について，より高い処理速度や処理精度を実現することが要求されている。
【０００３】
機能，性能，消費電力のシミュレーションで，評価対象となるターゲットＣＰＵを，ホストＣＰＵで動作させる場合のターゲットＣＰＵの命令コード（ターゲットコード）からホストＣＰＵの命令コード（ホストコード）への変換手法として，インタープリタ方式またはＪＩＴ（Just-in-Time）コンパイラ方式を採用することが知られている。
【０００４】
ＪＩＴコンパイラ方式によるシミュレーションでは，シミュレーション対象であるターゲットＣＰＵについて，実行中のプログラムに出現するターゲットＣＰＵの命令を，シミュレーションを実行するホストＣＰＵの命令に置き換え，以降では，その置き換えた命令を実行している。そのため，ＪＩＴコンパイラ方式の処理は，インタープリタ方式の処理に比べて高速であり，ＣＰＵの機能シミュレーションでは，特に高速性が求められる場合にＪＩＴコンパイル方式が採用されていた。
【０００５】
ＪＩＴコンパイラ方式を採用するＣＰＵの性能シミュレーションも提案されている。
【０００６】
しかし，クロックごとに各ユニットが独立して動作できるようにした上で，次々に命令を投入・並列で実行するパイプライン処理の制御では，処理実行の度にＣＰＵの内部状態が変化することから，一旦生成したホスト命令を繰り返し利用するというＪＩＴコンパイラ方式の利点が活かせない。
【０００７】
そのため，一般的に，パイプライン処理やアウトオブオーダ処理を制御するようなＣＰＵに対する性能シミュレーションや電力シミュレーションには，ＪＩＴコンパイラ方式は適さないとされている。
【先行技術文献】
【特許文献】
【０００８】
【非特許文献１】米国特許６，７５１，５８３ Ｂ１
【発明の概要】
【発明が解決しようとする課題】
【０００９】
上記のように，パイプライン処理やアウトオブオーダ処理を制御するＣＰＵに対する機能，性能，電力のシミュレーションにインタープリタ方式を採用する場合，一般的に，処理速度が非常に遅くなり，現実的な手法として活用できないという問題があった。
【００１０】
また，昨今の高速なＣＰＵの場合，機能シミュレーションにＪＩＴコンパイラ方式を採用した場合に，なんとか実用的な速度で処理が行える。
【００１１】
しかし，性能や電力のシミュレーションにＪＩＴコンパイラ方式を採用した場合に，ターゲットＣＰＵではパイプラインの制御により処理の前後の状況は多様であり，内部状態に対応した膨大なシミュレーション用コードの追加とその命令実行が必要なため，処理負担が非常に大きいものとなる。
【００１２】
さらに，性能シミュレーションで，ターゲットＣＰＵで見込まれる実行遅延に対するタイミングの適応を行うためにも，ホストコードに膨大なシミュレーション用コードを追加する必要がある。例えば，ロード命令（ＬＤ：ｌｏａｄ）のサイクルシミュレーションを実行する際に，この命令によるキャッシュアクセスで，キャッシュミスまたはキャッシュヒットのどちらが生じるか，キャッシュミスの場合に全タイミングを計上し，考慮するべきペナルティサイクルがあるかなどを調べるために，これらの条件記述をホストコードに追加する必要がある。
【００１３】
しかし，一方で，高い動作性を維持するために，機能コードに追加される性能シミュレーション（サイクルシミュレーション）用のコード量をできる限り抑制する必要がある。
【００１４】
本発明は，高速なシミュレーションを行える技術を提供することを目的とする。
【課題を解決するための手段】
【００１５】
本発明の一態様として開示するシミュレーション装置は，パイプライン処理を制御するターゲットプロセッサに対するプログラムの命令実行のシミュレーションを実行するシミュレーション装置であって，１）前記プログラムのコードを所定のブロックに分割し，前記ブロックに含まれる命令のうち，該命令の実行結果が外部環境に依存する外部依存命令の処理の実行結果を予測結果として設定する処理と，前記予測結果を前提とする命令実行の機能シミュレーションを行い，前記ブロックに含まれる命令の実行タイミングを示すタイミング情報を得て，前記機能シミュレーションの結果と前記タイミング情報とをもとに，前記予測結果での外部依存命令の実行時間を算出する処理と，前記機能シミュレーションの結果をもとに，前記予測結果を前提とする命令実行の性能シミュレーションを，前記ターゲットプロセッサを動作させるホストプロセッサに実行させるホストコードを生成する処理とを行うコード変換部と，２）前記ホストプロセッサが前記生成されたホストコードを実行した実行結果において，該ホストコードに含まれる外部依存命令の実行結果が前記予測結果と異なる場合に，該外部依存命令の所定の遅延時間と前記外部依存命令の前後に実行される命令の実行時間とを用いて求めた補正値で，前記予測結果での外部依存命令の実行時間を補正して，前記機能シミュレーションでの該外部依存命令の実行時間とするシミュレーション実行部とを，備える。
【００１６】
また，本発明の別の一態様として開示するシミュレーション方法は，前記シミュレーション装置が実行する各処理ステップを備えるものである。
【００１７】
さらに，本発明の別の一態様として開示するシミュレーションプログラムは，コンピュータに，前記シミュレーション方法を実行させるためのものである。
【発明の効果】
【００１８】
開示されたシミュレーション装置によれば，高速にシミュレーションを行うことが可能となる。
【図面の簡単な説明】
【００１９】
【図１】本発明の一実施態様として開示するシミュレーション装置の構成例を示す図である。
【図２】ブロックに含まれる命令の例を示す図である。
【図３】タイミング情報の例を示す図である。
【図４】図２に示す命令実行のタイミング例を示す図である。
【図５】サイクルシミュレーション用コードが組み込まれる例を示す図である。
【図６】シミュレーション装置の補正部の処理動作を示す図である。
【図７】シミュレーション装置の補正部のＬＤ命令の実行結果に対する補正例を示す図である。
【図８】シミュレーション装置の補正部のＬＤ命令の実行結果に対する補正例を示す図である。
【図９】補正部１２３のＬＤ命令の実行結果に対する補正例を示す図である。
【図１０】第１の実施例におけるシミュレーション装置のコード変換部の概要処理フロー図である。
【図１１】第１の実施例におけるシミュレーション装置のシミュレーション実行部の概要処理フロー図である。
【図１２】外部依存命令の一例として，ロード（ｌｄ）命令の処理についての予測結果の判定および補正の処理フロー例を示す図である。
【図１３】ターゲットプログラムの命令と変換後のホストプログラムのホスト命令数との関係を示す図である。
【図１４】第２の実施例におけるシミュレーション装置１のコード変換部１１の概要処理フロー図である。
【図１５】第２の実施例におけるシミュレーション装置１のコード変換部１１の概要処理フロー図である。
【図１６】別の実施形態におけるシミュレーション装置の構成例を示す図である。
【図１７】シミュレーション装置の電力シミュレーション情報生成部の実施例を示す図である。
【発明を実施するための形態】
【００２０】
図１は，本発明の一実施態様として開示するシミュレーション装置の一実施形態における構成例を示す図である。
【００２１】
シミュレーション装置１は，パイプライン処理を制御するターゲットＣＰＵにおける命令実行の性能シミュレーションを実行する装置である。
【００２２】
ターゲットＣＰＵは，シミュレーションの対象となるＣＰＵの制御モデルである。シミュレーション装置１は，ターゲットＣＰＵの命令実行の性能シミュレーションとして各命令のサイクルシミュレーション情報を出力する。
【００２３】
ここで，ターゲットＣＰＵは，例えばＡＲＭアーキテクチャのＣＰＵである。ホストＣＰＵに相当するシミュレーション装置１は，例えばＸ８６アーキテクチャのＣＰＵを搭載するコンピュータである。
【００２４】
シミュレーション装置１は，コード変換部１１とシミュレーション実行部１２とシミュレーション情報収集部１３とを有する。
【００２５】
コード変換部１１は，ターゲットＣＰＵのプログラムの実行時に，ターゲットＣＰＵが実行するプログラムのコード（ターゲットコード）から，シミュレーションを実行するホストＣＰＵのコード（ホストコード）を生成する処理部である。
【００２６】
コード変換部１１は，ブロック分割部１１１，予測シミュレーション実行部１１３，コード生成部１１５を有する。
【００２７】
ブロック分割部１１１は，シミュレーション装置１に入力されたプログラムのターゲットコードを，所定のブロックに分割する。分割されるブロック単位は，例えば，一般的なベーシックブロック（分岐から次の分岐前までのコード）単位でよく，または，予め定められた任意のコード単位でよい。
【００２８】
図２は，ブロックに含まれる命令の例を示す図である。
【００２９】
図２に示すように，あるブロックには，ターゲットコードの３つの命令；（１）“ＬＤ ｒ１，ｒ２”（ロード）；（２）“ＭＵＬＴ ｒ３，ｒ４， ｒ５（乗算）”；（３）“ＡＤＤ ｒ２，ｒ５， ｒ６（加算）”の命令が含まれ，（１）〜（３）の順でターゲットＣＰＵのパイプラインに投入されて実行されるとする。各命令のｒ１〜ｒ６は，レジスタ（アドレス）を表す。
【００３０】
予測シミュレーション実行部１１３は，タイミング情報３と予測情報４とを得て，入力されたブロックをある実行結果を前提とした条件下で実行する性能シミュレーションを行う処理部である。
【００３１】
タイミング情報３は，ターゲットコードの各命令について，命令実行時の各処理要素（段階）と使用可能なレジスタとの対応を示す情報と，命令のうち外部依存命令ごとに，実行結果に応じた遅延時間を定めるペナルティ時間（ペナルティサイクル数）とを示す情報である。
【００３２】
外部依存命令は，外部環境が関係する処理を行う命令，例えば，ロード命令またはストア命令などのように，命令の実行結果がターゲットＣＰＵ外の外部環境に依存するような処理，例えば，命令キャッシュ，データキャッシュ，ＴＬＢ検索などであったり，さらには，分岐予測，コール／リターンのスタックなどの処理を行う命令である。
【００３３】
図３は，タイミング情報３の例を示す図である。
【００３４】
図３に示すタイミング情報３では，ＬＤ命令について，ソースレジスタｒｓ１（ｒ１）は１番目の処理要素（ｅ１）で，宛先レジスタｒｄ（ｒ２）は２番目の処理要素（ｅ２）で使用可能であることを表す。
【００３５】
また，ＭＵＬＴ命令では，第１ソースレジスタｒｓ１（ｒ３）は１番目の処理要素（ｅ１），第２ソースレジスタｒｓ２（ｒ４）は２番目の処理要素（ｅ２），宛先レジスタｒｄ（ｒ５）は３番目の処理要素（ｅ３）で，それぞれ使用可能であることを示す。また，ＡＤＤ命令では，第１ソースレジスタｒｓ１（ｒ２），第２ソースレジスタｒｓ２（ｒ５）は１番目の処理要素（ｅ１），宛先レジスタｒｄ（ｒ６）は２番目の処理要素（ｅ２）で使用可能であることを示す。
【００３６】
図４は，図２に示すブロックの各命令の実行タイミング例を示す図である。
【００３７】
図３に示すタイミング情報３から，パイプラインに各命令が投入されるタイミングは，ＬＤ命令の実行開始がタイミングｔとすると，ＭＵＬＴ命令はタイミングｔ＋１，ＡＤＤ命令はタイミングｔ＋２となる。
【００３８】
ＡＤＤ命令の第１ソースレジスタ（ｒ２）と第２ソースレジスタ（ｒ５）は，ＬＤ命令とＭＵＬＴ命令で使用されているため，ＡＤＤ命令の開始は，ＬＤ命令とＭＵＬＴ命令の実行完了のタイミングｔ＋４以降となり，２サイクル分の待機時間（２サイクル分のストール）が生じる。
【００３９】
したがって，図４（Ａ）に示すように，図２に示すブロックをシミュレーションした場合に，ＬＤ命令の実行結果がキャッシュヒットであるケースでは，ブロックの実行時間が６サイクルであることがわかる。
【００４０】
図４（Ｂ）は，図２に示すブロックのＬＤ命令の実行結果がキャッシュミスである場合のタイミング例を表す。
【００４１】
ＬＤ命令の結果がキャッシュミスであると，タイミング情報３に，ペナルティとして，再実行に十分と考えられる任意の時間（ここでは６サイクル分）が設定されているため，このペナルティサイクルが遅延時間として追加される。したがって，２番目の処理要素（ｅ２）の実行は，タイミングｔ＋７に遅延する。ＬＤ命令の次に実行されるＭＵＬＴ命令は，遅延の影響を受けずにそのまま実行されるが，ＡＤＤ命令は，ＬＤ命令の実行完了のタイミングｔ＋８以降となり，４サイクル分の待機時間（４サイクル分のストール）が生じる。
【００４２】
したがって，図４（Ｂ）に示すように，図２に示すブロックの命令実行をシミュレーションした場合に，ＬＤ命令の実行結果がキャッシュミスであるケースでは，実行時間が１０サイクルとなることがわかる。
【００４３】
予測情報４は，ターゲットコードの外部依存命令の処理において，生じる確率が高い実行結果（予測結果）を定めた情報である。予測情報には，例えば，
「命令キャッシュ：予測＝ヒット，
データキャッシュ：予測＝ヒット，
ＴＬＢ検索：予測＝ヒット，
分岐予測：予測＝ヒット，
コール／リターン：予測＝ヒット，…」
が定められる。
【００４４】
予測シミュレーション実行部１１３は，上記の予測情報４をもとに，入力されたブロックに含まれる外部依存命令の予測結果を設定し，タイミング情報３を参照して，設定した予測結果を前提とする場合（予測ケース）の命令を実行して，命令実行の進み具合をシミュレーションする。予測シミュレーション実行部１１３は，シミュレーション結果として，ブロックに含まれる各命令の実行時間（所要サイクル数）を求める。
【００４５】
コード生成部１１５は，予測シミュレーション実行部１１３のシミュレーション結果をもとに，処理したブロックに対応するホストコードとして，設定された予測ケースにおける命令実行時の性能シミュレーションを行うためのホストコード（性能シミュレーション用ホストコード）を生成する処理部である。
【００４６】
コード生成部１１５は，ブロックのターゲットコードをもとに，外部依存命令が予測結果である予測ケースの場合の命令実行を行うホストコードを生成し，さらに，各命令の実行時間を加算して，ブロックの処理時間を計算する処理を行うシミュレーション用コードを組み込む。
【００４７】
例えば，コード生成部１１５は，データのＬＤ命令の予測結果として“キャッシュヒット”が設定されている処理については，そのブロック内のＬＤ命令によるキャッシュアクセスが“ヒット”である場合の処理実行をシミュレーションして，この予測ケースでの実行時間を求め，ＬＤ命令によるキャッシュアクセスが“ミス”である場合の実行時間は，予測ケースである“ヒット”時の実行時間の加算／減算を用いた補正計算により求める処理を行うホストコードを生成する。
【００４８】
シミュレーション実行部１２は，コード生成部１１５が生成したホストコードを実行して，プログラム（ターゲットコード）を実行するターゲットＣＰＵの命令実行の機能および性能シミュレーションを行う処理部である。
【００４９】
シミュレーション実行部１２は，コード実行部１２１，補正部１２３を有する。
【００５０】
コード実行部１２１は，ホストコードを用いて，プログラム（ターゲットコード）を実行する処理部である。
【００５１】
補正部１２３は，プログラムの実行中に，外部依存命令の実行結果が，設定されていた予測結果と異なる場合（予測外ケース）に，その命令の実行時間を，既に求めた予想ケースでの実行時間を補正して求める処理部である。
【００５２】
補正部１２３は，外部依存命令に与えられるペナルティ時間，外部依存命令の前後で実行される命令の実行時間，１つ前の命令の遅延時間などを用いて補正を行う。なお，補正処理の詳細は後述する。
【００５３】
シミュレーション情報収集部１３は，性能シミュレーションの実行結果として，各命令の実行時間を含むログ情報（シミュレーション情報）５を収集する処理部である。
【００５４】
以下に，第１の実施例におけるシミュレーション装置１の処理の流れを説明する。
【００５５】
〔コード変換処理〕
（１） シミュレーション装置１のコード変換部１１のブロック分割部１１１は，ターゲットプログラム２のターゲットコードを得て記憶部（図１に図示しない）に保持し，保持したターゲットコードを任意のブロックに分割する（図２参照）。
【００５６】
（２） 予測シミュレーション実行部１１３は，入力されるターゲットプログラム２に関するタイミング情報３，予測情報４を得て記憶部に保存する。
【００５７】
そして，予測シミュレーション実行部１１３は，予測情報４をもとに，分割されたブロックの外部依存命令のそれぞれについて予測結果を設定する。例えば，予測シミュレーション実行部１１３は，図２に示すブロックの命令のうち，ＬＤ命令のデータキャッシュの予測結果として「ヒット」を設定する。
【００５８】
（３） 予測シミュレーション実行部１１３は，ブロックのコードを解釈して，設定された予測結果を前提とする場合の命令実行をシミュレーションする。すなわち，予測シミュレーション実行部１１３は，図４（Ａ）に示すタイミング例の命令実行をシミュレーションすることになる。
【００５９】
（４） 次に，コード生成部１１５は，予測ケースのシミュレーション結果をもとに，ターゲットコードからホストコードを生成する。さらに，コード生成部１１５は，ターゲットコードから変換したホストコード（機能コードのみ）に，性能シミュレーション（サイクルシミュレーション）を実行するためのサイクルシミュレーション用コードを組み込む。
【００６０】
図５（Ａ）は，ターゲットコードから機能シミュレーションのホストコードが生成される例を示す図，図５（Ｂ）は，機能シミュレーションのホストコードに，サイクルシミュレーション用コードが組み込まれる例を示す図である。
【００６１】
図５（Ａ）に示すように，ターゲットコードＩｎｓｔ＿Ａは，ホストコードＨｏｓｔ＿Ｉｎｓｔ＿Ａ０＿ｆｕｎｃ，Ｈｏｓｔ＿Ｉｎｓｔ＿Ａ１＿ｆｕｎｃに変換され，ターゲットコードＩｎｓｔ＿Ｂは，ホストコードＨｏｓｔ＿Ｉｎｓｔ＿Ｂ０＿ｆｕｎｃ，Ｈｏｓｔ＿Ｉｎｓｔ＿Ｂ１＿ｆｕｎｃ，Ｈｏｓｔ＿Ｉｎｓｔ＿Ｂ２＿ｆｕｎｃ，…に変換されて，機能コードのみのホストコードが生成される。
【００６２】
さらに，機能コードのみのホストコードに，ターゲットコードＩｎｓｔ＿Ａのサイクルシミュレーション用コードＨｏｓｔ＿Ｉｎｓｔ＿Ａ２＿ｃｙｃｌｅ，Ｈｏｓｔ＿Ｉｎｓｔ＿Ａ３＿ｃｙｃｌｅが，ターゲットコードＩｎｓｔ＿Ｂのサイクルシミュレーション用コードＨｏｓｔ＿Ｉｎｓｔ＿Ｂ４＿ｃｙｃｌｅ，Ｈｏｓｔ＿Ｉｎｓｔ＿Ｂ５＿ｃｙｃｌｅが，それぞれ組み込まれる。
【００６３】
サイクルシミュレーション用コードは，各命令の実行時間（所要サイクル数）を定数化し，各命令の実行時間を合計してブロックの処理時間を求めるコードである。これにより，ブロック実行中の進み具合を示す情報を得ることができる。
【００６４】
ここで，ホストコードのうち，機能コード，外部依存命令以外の命令についてのサイクルシミュレーション用コードは既知のコードを使用して実施できるので，具体例の説明を省略する。外部依存命令についてのサイクルシミュレーション用コードは，補正処理を呼び出すヘルパー関数として用意される。ヘルパー関数については後述する。
【００６５】
〔シミュレーション処理〕
（１） シミュレーション実行部１２のコード実行部１２１は，コード変換部１１が生成したホストコードを用いて，ターゲットプログラム２の性能シミュレーションを行う。
【００６６】
コード実行部１２１は，ターゲットプログラム２の命令実行をシミュレーションし，各命令の実行時間を得ていく。
【００６７】
（２） コード実行部１２１は，シミュレーションの実行中に，外部依存命令（例えばＬＤ命令）を検出した場合に，その実行結果が，設定された予測結果と異なっているかを判定し，実行結果が予測結果と違っている場合に，補正部１２３の起動を要求する。例えば，命令「ＬＤ，ｒ１，ｒ２」を検出し，データキャッシュの予測結果（キャッシュヒット）と，実際の実行結果（キャッシュミス）とが異なっていた場合に，補正部１２３が呼び出される。
【００６８】
（３） 補正部１２３は，呼び出しを受けて起動し，検出された命令「ＬＤ，ｒ１，ｒ２」の実行時間（サイクル数）を補正する。さらに，補正部１２３は，この補正により，次命令の実行タイミングｔ＋ｎも変更する。
【００６９】
補正部１２３は，外部依存命令の実行結果が予測結果と異なる度に，命令の実行時間を補正する。ここで，予測ケースでの外部依存命令の実行時間は既に定数化されているため，補正部１２３は，予測外ケースでの外部依存命令の実行時間を，その命令に対するペナルティ時間，前後に実行される命令の実行時間，前に処理された命令の遅延時間等の値を単に加算または減算して計算することができる。
【００７０】
図６は，補正部１２３の処理動作を示す図である。
【００７１】
補正部１２３は，ヘルパー関数モジュールとして実施される。
【００７２】
本実施形態では，例えば，ＬＤ命令のキャッシュの実行結果ごとにシミュレーションを行う従来の関数「ｃａｃｈｅ＿ｌｄ（ａｄｄｒｅｓｓ）」の代わりに，ヘルパー関数「ｃａｃｈｅ＿ｌｄ（ａｄｄｒｅｓｓ，ｒｅｐ＿ｄｅｌａｙ，ｐｒｅ＿ｄｅｌａｙ）」がホストコードに組み込まれることにより，実現している。
【００７３】
ヘルパー関数の“ｒｅｐ＿ｄｅｌａｙ”は，このロード（ｌｄ）命令の返り値を使用する次の命令の実行までに，ペナルティ時間のうち遅延時間として処理されなかった時間（猶予時間）である。“ｐｒｅ＿ｄｅｌａｙ”は，１つ前の命令から受ける遅延時間である。“−１”は，前の命令に遅延がないことを示す。“ｒｅｐ＿ｄｅｌａｙ”と“ｐｒｅ＿ｄｅｌａｙ”は，性能シミュレーション結果とタイミング情報３との静的分析処理の結果から得られる時間情報である。
【００７４】
図６に示す動作例では，補正部１２３は，現タイミングｃｕｒｒｅｎｔ＿ｔｉｍｅと１つ前のｌｄ命令の実行タイミングｐｒｅｌｄ＿ｔｉｍｅとの差が，１つ前のｌｄ命令の遅延時間分ｐｒｅ＿ｄｅｌａｙを超えているときは，１つ前のｌｄ命令の実行タイミングｐｒｅｌｄ＿ｔｉｍｅと現タイミングｃｕｒｒｅｎｔ＿ｔｉｍｅまでの時間で遅延時間ｐｒｅ＿ｄｅｌａｙを調整して有効遅延時間ａｖａｉｌ＿ｄｅｌａｙを求める。
【００７５】
次に，補正部１２３は，実行結果がキャッシュミスであれば，予測結果の誤りであり，有効遅延時間ａｖａｉｌ＿ｄｅｌａｙにキャッシュミス時のペナルティ時間ｃａｃｈｅ＿ｍｉｓｓ＿ｌａｔｅｎｃｙを加算して，猶予時間ｒｅｐ＿ｄｅｌａｙをもとに，ＬＤ命令の実行時間を補正する。
【００７６】
図７〜図９は，補正部１２３のＬＤ命令の実行結果に対する補正例を示す図である。
【００７７】
図７は，１つのキャッシュ処理が実行されるケースで１つのキャッシュミスが生じた場合の補正例を説明するための図である。
【００７８】
図７の例では，以下の３命令のシミュレーションが実行される。
「ｌｄ ［ｒ１］，ｒ２ ：［ｒ１］→ｒ２；
ｍｕｌｔ ｒ３，ｒ４，ｒ５ ：ｒ３＊ｒ４→ｒ５；
ａｄｄ ｒ２，ｒ５，ｒ６ ：ｒ２＋ｒ５→ｒ６」
図７（Ａ）は，予測結果が「キャッシュヒット」の場合の命令実行タイミングのチャート例を示す図である。この予測ケースにおいて，３番目に実行されるａｄｄ命令に，２サイクルストールが生じている。
【００７９】
図７（Ｂ）は，予測結果と異なる「キャッシュミス」の場合の命令実行タイミングのチャート例を示す図である。この予測ミスのケースでは，ｌｄ命令の実行結果がキャッシュミスであると，ペナルティサイクル（６サイクル）分の遅延が生じる。そのため，ｍｕｌｔ命令は，遅延の影響を受けずに実行されるが，ａｄｄ命令の実行は，ｌｄ命令の完了を待つため，４サイクル分遅延することになる。
【００８０】
図７（Ｃ）は，補正部１２３による補正後の命令実行タイミングチャートの例を示す図である。
【００８１】
補正部１２３は，ｌｄ命令の実行結果がキャッシュミスであるので（予測結果のミス），残りの実行時間（２−１＝１サイクル）に所定のキャッシュミス時のペナルティ時間（６サイクル）を加算して有効遅延時間（７サイクル）とする。有効遅延時間は，最大の遅延時間となる。
【００８２】
さらに，補正部１２３は，次のｍｕｌｔ命令の実行時間（３サイクル）を得て，次命令の実行時間が遅延時間を超過しないと判定して，有効遅延時間から次命令の実行時間を差し引いた時間（７−３＝４サイクル）を，ｌｄ命令の遅延が生じた実行時間（遅延時間）とする。
【００８３】
また，補正部１２３は，有効遅延時間から上記の遅延時間を差し引いた時間（３サイクル）を猶予時間とする。猶予時間は，ペナルティとしての遅延が猶予された時間である。
【００８４】
補正部１２３は，ヘルパー関数ｃａｃｈｅ＿ｌｄ（ａｄｄｒ，ｒｅｐ＿ｄｅｌａｙ，ｐｒｅ＿ｄｅｌａｙ）で，猶予時間ｒｅｐ＿ｄｅｌａｙ＝３，前命令の遅延時間ｐｒｅ＿ｄｅｌａｙ＝−１（遅延なし）を返す。
【００８５】
この補正により，ｌｄ命令の実行時間は，実行された時間と遅延時間を加算した実行時間（１＋４＝５サイクル）となり，実行完了のタイミングｔ１から，後続のｍｕｌｔ命令，ａｄｄ命令の実行時間が計算される。
【００８６】
すなわち，補正したｌｄ命令の実行時間（５サイクル）に，予測シミュレーション実行部１１３の処理結果（予測結果による予測シミュレーションの結果）で求められていたｍｕｌｔ命令とａｄｄ命令の各々の実行時間（３サイクル，３サイクル）を単純に加算するだけで，このブロックの実行時間（サイクル数）を得ることができる。
【００８７】
よって，実行結果が予測と異なる命令の実行時間のみを加算または減算による補正処理を行って，その他の命令については，予測結果にもとづくシミュレーション時に求められた実行時間を加算するだけで，高精度に，キャッシュミス時のシミュレーションの実行サイクル数をも求めることができる。
【００８８】
図７（Ｄ）は，シミュレーション装置１の処理と比較するために，従来技術によるキャッシュミス時のサイクル数を単純な加算により求めた場合の誤差の大きさを示す図である。図７（Ｄ）の場合には，ｌｄ命令の遅延時間をそのまま加算しているため，実際には，ｌｄ命令の実行中に実行が完了するｍｕｌｔ命令の実行タイミングのずれによる誤差が生じていることがわかる。
【００８９】
図８は，２つのキャッシュ処理が実行されるケースで２つのキャッシュミスが生じた場合の補正例を説明するための図である。
【００９０】
図８の例では，以下の５命令のシミュレーションが実行される。
「ｌｄ ［ｒ１］，ｒ２ ：［ｒ１］→ｒ２；
ｌｄ ［ｒ３］，ｒ４ ：［ｒ３］→ｒ４；
ｍｕｌｔ ｒ５，ｒ６，ｒ７ ：ｒ５＊ｒ６→ｒ７；
ａｄｄ ｒ２，ｒ４，ｒ２ ：ｒ２＋ｒ４→ｒ２；
ａｄｄ ｒ２，ｒ７，ｒ２ ：ｒ２＋ｒ７→ｒ２」
図８（Ａ）は，２つのキャッシュ処理での予測結果が「キャッシュヒット」の場合の命令実行タイミングのチャート例を示す図である。この予測ケースでは，２つのｌｄ命令が，２サイクル分（通常の１サイクル＋付加した１サイクル）をあけて実行されるものとする。
【００９１】
図８（Ｂ）は，２つのキャッシュ処理の両方が予測結果と異なる「キャッシュミス」の場合の命令実行タイミングのチャート例を示す図である。この予測ミスのケースでは，２つのｌｄ命令のそれぞれでキャッシュミスがあり，ペナルティサイクル（６サイクル）分の遅延が生じる。しかし，２つのｌｄ命令の遅延時間は重なる時間があり，ｍｕｌｔ命令も，遅延の影響を受けずに実行され，２つのａｄｄ命令の実行が２つめのｌｄ命令の完了まで遅延することになる。
【００９２】
図８（Ｃ）は，補正部１２３による補正後の命令実行タイミングチャートの例を示す図である。
【００９３】
補正部１２３は，図７を用いて説明したように，タイミングｔ０において，１つめのｌｄ命令の遅延時間を補正し，ヘルパー関数ｃａｃｈｅ＿ｌｄ（ａｄｄｒ，３，−１）を返す。
【００９４】
次に，現タイミングｔ１において，補正部１２３は，２つめのｌｄ命令の実行結果がキャッシュミスであるので（予測結果のミス），このｌｄ命令の残りの実行時間にペナルティサイクル（６）を追加して有効遅延時間（１＋６＝７サイクル）とする。
【００９５】
補正部１２３は，有効遅延時間から，現タイミングｔ１までに消費した遅延時間（＜現タイミングｔ１−前命令の実行タイミングｔ０＞−設定された間隔）を差し引いて，現タイミングｔ１から超過した有効遅延時間を求め（７−（６−２）＝３サイクル），この超過した有効遅延時間を，２つめのｌｄ命令の実行時間とする。
【００９６】
さらに，補正部１２３は，超過した有効遅延時間から本来の実行時間を差し引いて（３−１＝２サイクル），前命令の遅延時間とする。
【００９７】
また，補正部１２３は，有効遅延時間から，現タイミングｔ１までに消費した遅延時間と現タイミングｔ１で超過した有効遅延時間との合計を差し引いて（７−（３＋３）＝１サイクル），猶予時間とする。
【００９８】
補正部１２３は，タイミングｔ１において，２つめのｌｄ命令の遅延時間を補正した後，ヘルパー関数ｃａｃｈｅ＿ｌｄ（ａｄｄｒ，２，１）を返す。
【００９９】
この補正により，現タイミングｔ１に補正値（３サイクル）を付加したタイミングがｌｄ命令の実行完了のタイミングとなり，そのタイミングから，以降のｍｕｌｔ命令，ａｄｄ命令の実行時間が加算されていくことになる。
【０１００】
図８（Ｄ）は，シミュレーション装置１の処理と比較するために，従来技術によるキャッシュミス時のサイクル数を単純な加算により求めた場合の誤差の大きさを示す図である。図８（Ｄ）の場合には，２つのｌｄ命令それぞれに与えられたペナルティにもとづく遅延時間をそのまま加算しているため，大きな誤差（９サイクル）が生じていることがわかる。図８（Ｃ）に示す補正部１２３の処理でも，図８（Ｂ）に示すように正しくシミュレーションされる場合に比べて誤差（１サイクル）があるが，従来手法に比べて，非常に高精度に求められることがわかる。
【０１０１】
図９は，２つのキャッシュ処理が実行されるケースで１つのキャッシュミスが生じた場合の補正例を説明するための図である。図９の例では，図８で示す説明例と同様の５つの命令のシミュレーションが実行される。
【０１０２】
図９（Ａ）は，２つのキャッシュ処理での予測結果が「キャッシュヒット」の場合の命令実行タイミングのチャート例を示す図である。この予測ケースでは，図８（Ａ）の場合と同様に，２つのｌｄ命令が，２サイクル分（通常の１サイクル＋付加した１サイクル）をあけて実行されるものとする。
【０１０３】
図９（Ｂ）は，１つめのｌｄ命令が予測結果と異なる「キャッシュミス」となり，２つめのｌｄ命令の結果が予測結果（キャッシュヒット）である場合の命令実行タイミングのチャート例を示す図である。この予測ミスのケースでは，２つのｌｄ命令のそれぞれにペナルティサイクル（６サイクル）分の遅延が生じる。しかし，２つのｌｄ命令の遅延時間は重なる時間があり，ｍｕｌｔ命令も，遅延の影響を受けずに実行され，２つのａｄｄ命令の実行が２つめのｌｄ命令の完了まで遅延することになる。
【０１０４】
図９（Ｃ）は，補正部１２３による補正後の命令実行タイミングチャートの例を示す図である。
【０１０５】
補正部１２３は，図７を用いて説明したように，タイミングｔ０において，１つめのｌｄ命令の遅延時間を補正し，ヘルパー関数ｃａｃｈｅ＿ｌｄ（ａｄｄｒ，３，−１）を返す。
【０１０６】
次に，現タイミングｔ１において，補正部１２３は，２つめのｌｄ命令の実行結果がキャッシュヒットであるので（予測結果），このｌｄ命令の実行開始から現タイミングｔ１までの時間＜ｔ１−ｔ０−設定された間隔（６−０−２＝４サイクル）＞が，このｌｄ命令の実行時間（２サイクル）より大きいかを判断する。
【０１０７】
補正部１２３は，２つめのｌｄ命令の実行開始から現タイミングｔ１までの時間が，このｌｄ命令の実行時間（２サイクル）より大きいので，現タイミングｔ１を，次のｍｕｌｔ命令の実行タイミングとする。
【０１０８】
そして，補正部１２３は，２つめのｌｄ命令の実行完了から現タイミングｔ１までの時間を（２サイクル），次の命令に対する遅延時間として扱い，前命令の遅延時間ｐｒｅ＿ｄｅｌａｙ＝２とする。また，補正部１２３は，１つめのｌｄ命令の有効遅延時間から，現タイミングｔ１までに消費した遅延時間と現タイミングｔ１で超過した有効遅延時間との合計を差し引いて（７−（６＋０）＝１サイクル），猶予時間ｒｅｐ＿ｄｅｌａｙ＝１とし，ヘルパー関数ｃａｃｈｅ＿ｌｄ（ａｄｄｒ，１，２）を返す。
【０１０９】
図９（Ｄ）は，シミュレーション装置１の処理と比較するために，従来技術によるキャッシュミス時のサイクル数を単純な加算により求めた場合の誤差の大きさを示す図である。図９（Ｄ）の場合には，１つめのｌｄ命令のペナルティによる遅延時間をそのまま加算しているため誤差が生じていることがわかる。
【０１１０】
図１０は，第１の実施例におけるシミュレーション装置１のコード変換部１１の概要処理フロー図である。
【０１１１】
シミュレーション装置１において，コード変換部１１のブロック分割部１１１は，ターゲットプログラムのコード（ターゲットオード）を所定の単位のブロックに分割して入力する（ステップＳ１）。
【０１１２】
予測シミュレーション実行部１１３は，ブロックの命令を分析して，外部依存命令を検出して（ステップＳ２），検出した全ての命令について，予測情報４をもとに，確率が高い実行結果を予測ケースとして決定する（ステップＳ３）。
【０１１３】
さらに，予測シミュレーション実行部１１３は，タイミング情報３を参照して，ブロックの各命令について予測結果として設定された実行結果を前提とする性能シミュレーションを実行する（ステップＳ４）。
【０１１４】
コード生成部１１５は，シミュレーション結果をもとに，シミュレーション実行部１２が実行する性能シミュレーション用ホストコードを生成する（ステップＳ５）。
【０１１５】
以上のステップＳ１〜Ｓ５の処理により，設定された実行結果の場合（予測ケース）での機能コードに，ターゲットＣＰＵの性能をシミュレーションするコードが組み込まれたホストコードが出力される。
【０１１６】
図１１は，第１の実施例におけるシミュレーション装置１のシミュレーション実行部１２の概要処理フロー図である。
【０１１７】
シミュレーション装置１において，シミュレーション実行部１２のコード実行部１２１は，コード生成部１１５が生成したホストコードを実行し，性能シミュレーションを行う（ステップＳ１０）。コード実行部１２１は，実行中に外部依存命令を検出すると（ステップＳ１１），その命令の実行結果が予測結果として設定されたものと同じであるかを判定する（ステップＳ１２）。外部依存命令の実行結果が設定された予測結果と同じではない場合にのみ（ステップＳ１２のＮ），補正部１２３が呼び出され，補正部１２３は，その外部依存命令の実行時間を補正する（ステップＳ１３）。
【０１１８】
そして，シミュレーション情報収集部１３は，ターゲットプログラムに相当するホストコード全てのシミュレーション処理についてのシミュレーション情報５を出力する（ステップＳ１４）。
【０１１９】
以上のステップＳ１０〜Ｓ１４の処理ステップにより，ターゲットプログラム２を実行するターゲットＣＰＵのシミュレーション情報（サイクルシミュレーション情報）５が出力される。
【０１２０】
図１２は，外部依存命令の一例として，ロード（ｌｄ）命令の処理についての予測結果の判定および補正の処理フロー例を示す図である。
【０１２１】
コード実行部１２１は，処理中のブロックの命令から，外部依存命令を検出すると，補正部１２３に相当するヘルパー関数を呼び出す（ステップＳ２０）。
【０１２２】
コード実行部１２１は，ｌｄ命令で，キャッシュアクセスが要求されているかを判定し（ステップＳ２１），キャッシュアクセスが要求されていれば（ステップＳ２１のＹ），キャッシュアクセスをシミュレーションする（ステップＳ２２）。キャッシュアクセスの結果が“キャッシュミス”であれば（ステップＳ２３の“ミス”），補正部１２３は，ｌｄ命令の実行時間（サイクル数）の補正を行い（ステップＳ２４），補正された実行時間（サイクル数）を出力する（ステップＳ２５）。
【０１２３】
ステップＳ２１で，キャッシュアクセスが要求されていない場合（ステップＳ２１のＮ），または，要求されたキャッシュアクセスが“キャッシュヒット”であれば（ステップＳ２３の“ヒット”），補正部１２３は，未補正の予測された実行時間（サイクル数）を出力する（ステップＳ２６）。
【０１２４】
次に，第２の実施例におけるシミュレーション装置１の処理の流れを説明する。
【０１２５】
第１の実施例において，シミュレーション装置１のコード変換部１１は，ターゲットコードから外部依存命令を検出して，ヘルパー関数を呼び出すホスト命令を含む性能シミュレーション用コードを生成している。すなわち，コード変換部１１では，ターゲットコードの外部依存命令以外の命令については，既知の性能計算用ホストコードを作成する。既知の性能計算用ホストコードは，以下の３つのホスト命令を含むものである。
【０１２６】
「性能計算命令１：現在の性能値（実行時間）をメモリから読み込む，
性能計算命令２：対象の命令の性能値を加算する，
性能計算命令３：結果をメモリに書き込む」
図１３は，ターゲットプログラムの命令と変換後のホストプログラムのホスト命令数との関係を示す図である。
【０１２７】
図１３（Ａ）に示すターゲットプログラムにおいて，命令ｉ０，ｉ１，ｉ２の３命令があり，命令ｉ２が外部依存命令であるとする。この場合に，第１の実施例では，図１３（Ｂ）に示す変換後のホストプログラムにおいて，ターゲットの命令ｉ０，ｉ１については，ターゲットの命令を変換したホスト命令（機能コード）と性能計算命令１〜３の合計４命令を含むホストコードが生成される。また，命令ｉ２については，機能コード（ホスト命令１，２）と，第１の実施例で説明した処理による性能計算命令（ヘルパー関数）を含む性能シミュレーション用コードが生成される。
【０１２８】
したがって，外部依存命令以外の命令に対応するホストコード内では，性能シミュレーション用の性能計算命令数が，ターゲットの命令の機能に対応するホスト命令数より多くなり，性能シミュレーションの実行時間において性能計算に要する時間の方が支配的となっていることがわかる。
【０１２９】
第２の実施例では，シミュレーション装置１のコード変換部１１において，ターゲットコードから，性能計算において直前の命令の性能値が必要となるような種類の命令（以下，コード生成対象命令）を検出し，検出したコード生成対象命令に対してのみ，性能計算命令を含むホストコード（シミュレーション用コード）を生成する。そして，コード生成対象命令以外の命令については，その命令の性能値を記録する。
【０１３０】
コード生成対象命令は，例えば，外部依存命令（ＬＤ命令，ＳＴ（ストア）命令など），ＣＰＵアーキテクチャにもとづいて提供される性能情報取得命令（ｘ８６のｔｓｃレジスタ読み込み命令，ＡＲＭのサイクルカウントレジスタ読み込み命令）などである。
【０１３１】
さらに，第２の実施例では，シミュレーション装置１のコード変換部１１において，ユーザに指定された，ターゲットプログラムの性能値を測定したい範囲（以下，トレース範囲とする）を受け付け，トレース範囲に含まれる命令についてのみ性能シミュレーション用コードを生成する。コード変換部１１では，トレース範囲内の命令についてコード生成対象命令を検出し，コード生成対象命令については性能計算命令を組み込んだホストコードを生成する。
【０１３２】
この場合には，シミュレーション装置１のコード変換部１１は，ユーザによって指定されたトレース範囲を示す情報を保持する。トレース範囲を示す情報には，関数，ターゲットのプログラム，システムコールなどを範囲単位として，ユーザによって指定された範囲の［開始アドレス，終了アドレス］が含まれる。
【０１３３】
さらに，コード変換部１１は，シミュレーションの開始前または実行中に，トレース範囲の指定を受け付け，受け付けたトレース範囲を保持し，または保持するトレース範囲の［開始アドレス，終了アドレス］を更新することができる。
【０１３４】
また，コード変換部１１は，予めトレース範囲を保持しておき，シミュレーション中のユーザ操作によって，トレース範囲を有効にする指定を受け付けることができる。コード生成部１１５は，シミュレーションの開始時に保持しているトレース範囲の指定を無効に設定し，トレース範囲の有効の指示を受け付けた時点で，トレース範囲の指定を有効に変更して，トレース範囲に含まれる命令からコード生成対象命令を検出するようにする。
【０１３５】
第２の実施例で，シミュレーション装置１のコード変換部１１によるコード変換処理の一部のみが第１の実施例の処理と相違する。そこで，以下の説明では，シミュレーション装置１の処理のうち，第１の実施例と相違する処理ついてのみ説明し，同様の他の処理およびシミュレーション処理については説明を省略する。
【０１３６】
第２の実施例において，シミュレーション装置１のコード変換部１１は，コード生成対象命令を特定する検出用情報を予め保持しているものとする。検出用情報には，コード生成対象命令となる命令種が記述されている。
【０１３７】
検出用情報に外部依存命令または性能情報取得命令が示されている場合には，コード変換部１１の予測シミュレーション実行部１１３は，ブロック分割部１１１によって分割されたターゲットプログラムのブロックから，検出用情報をもとに，コード生成対象命令を検出する。
【０１３８】
そして，コード生成部１１５は，コード生成対象命令以外の命令について，その命令の機能を変換したホスト命令（機能コード）を含むホストコードを生成し，その命令の実行時間（所要サイクル数）を記録する。
【０１３９】
コード生成部１１５は，コード生成対象命令について，その命令の機能を変換したホスト命令（機能コード）と，性能計算命令を含むホストコードを生成する。生成されるホストコードには，例えば以下のようなホスト命令が含まれる。
【０１４０】
「性能計算命令１：現在の性能値（実行時間）を読み込む，
性能計算命令２：命令ｉ２の前の命令ｉ０，ｉ１の記録された性能値（実行時間）を加算する，
性能計算命令３：性能値を更新する，
性能計算命令４：命令ｉ２に対するヘルパー関数を呼び出し，命令ｉ２の実行時間を性能値に加算する。」
図１４は，第２の実施例におけるシミュレーション装置１のコード変換部１１の概要処理フロー図である。
【０１４１】
シミュレーション装置１において，コード変換部１１のブロック分割部１１１は，ターゲットプログラムのコードを所定の単位のブロックに分割して入力する（ステップＳ３１）。予測シミュレーション実行部１１３は，ブロックの命令を分析して，コード生成対象命令を検出する（ステップＳ３２）。コード生成部１１５は，検出したコード生成対象命令に対して，性能計算命令を組み込んだホストコードを生成する（ステップＳ３３）。
【０１４２】
シミュレーション装置１のコード変換部１１に，トレース範囲の指定を示す開始アドレスと終了アドレスが保持されている場合には，コード変換部１１の予測シミュレーション実行部１１３は，ブロック分割部１１１によって分割されたターゲットプログラムのブロックから，トレース範囲の指定をもとに，開始アドレスを検出する。
【０１４３】
予測シミュレーション実行部１１３は，開始アドレスが検出された以降，ターゲットプログラムのブロックから検出用情報をもとにコード生成対象命令を検出し，トレース範囲の終了アドレスを検出するまで，コード生成対象命令の検出を続ける。
【０１４４】
コード生成部１１５は，コード生成対象命令以外の命令について，その命令の機能を変換したホスト命令（機能コード）を生成して，その命令の実行時間を記録し，コード生成対象命令について，その命令の機能を変換したホスト命令（機能コード）と，性能計算命令を含むホストコードとを生成する。
【０１４５】
図１５は，第２の実施例におけるシミュレーション装置１のコード変換部１１の概要処理フロー図である。
【０１４６】
シミュレーション装置１において，コード変換部１１のブロック分割部１１１は，ターゲットプログラムのコードを所定の単位のブロックに分割して入力する（ステップＳ４１）。
【０１４７】
予測シミュレーション実行部１１３は，ブロックを分析して，トレース範囲の開始アドレスまたは終了アドレスを検出する（ステップＳ４２）。
【０１４８】
開始アドレスの検出から終了アドレスの検出までの範囲において，以下のステップＳ４３，Ｓ４４の処理を繰り返す。
【０１４９】
予測シミュレーション実行部１１３は，ブロックの命令を分析して，コード生成対象命令を検出する（ステップＳ４３）。コード生成部１１５は，検出したコード生成対象命令に対して，性能計算命令を組み込んだホストコードを生成する（ステップＳ４４）。
【０１５０】
シミュレーション装置１の第２の実施例によれば，ターゲットプログラムの一部の命令について，性能値計算のホスト命令の生成が省略できるため，シミュレーションにおいて実行するホスト命令数を減少させ，シミュレーションの実行時間を減少させることができる。
【０１５１】
また，コード変換処理において，性能値計算のホスト命令の生成を省略するだけであるため，取得される性能値の精度を維持しつつ，シミュレーション速度を向上させることができる。
【０１５２】
また，シミュレーション中に，ユーザが指定したトレース範囲についてのみターゲットプログラムの性能を測定するため，効率的なシミュレーションを実現し，シミュレーションの実行時間をより減少させることができる。
【０１５３】
なお，ユーザによって指定されるトレース範囲の設定は，第１の実施例におけるコード変換処理にも適用することができる。この場合に，図１０に示す処理フローのステップＳ１およびステップＳ２の処理の間で，予測シミュレーション実行部１１３は，ブロックを分析して，トレース範囲の開始アドレスまたは終了アドレスを検出する。そして，トレース範囲について，ステップＳ２〜Ｓ５の処理が行われる。
【０１５４】
図１６は，別の実施形態におけるシミュレーション装置１の構成例を示す図である。
【０１５５】
シミュレーション装置１は，図１に示す構成例に，さらに，電力シミュレーション情報生成部１５を備える。
【０１５６】
電力シミュレーション情報生成部１５は，電力情報６を得て，シミュレーション情報収集部１３が出力したシミュレーション情報５をもとに，ブロックの実行時の消費電力を計算し，電力シミュレーション情報７として出力する処理部である。
【０１５７】
図１７は，電力シミュレーション情報生成部１５を，性能シミュレーション用のホストコードに組み込む関数（電力シミュレーション関数）として実施した場合の例を示す図である。
【０１５８】
電力情報６として，ＬＤ命令，ＭＵＬＴ命令，ＡＤＤ命令の１実行当たりの消費電力が，それぞれ４ｕ［Ｗ］，０．５ｕ［Ｗ］，０．３ｕ［Ｗ］と設定されている。
【０１５９】
電力シミュレーション関数Ｈｏｓｔ＿Ｉｎｓｔ＿Ａ−Ｃ＿ｐｏｗｅｒは，シミュレーションで実行された各命令の実行回数にもとづいて，電力を計算する。
【０１６０】
次に，シミュレーション装置１のハードウェア構成例を説明する。
【０１６１】
シミュレーション装置１は，演算装置（ＣＰＵ），一時記憶装置（ＤＲＡＭ，フラッシュメモリ等），永続性記憶装置（ＨＤＤ，フラッシュメモリ等），およびネットワークＮとのネットワークインターフェースを有するコンピュータＰＣと，入力装置（キーボード，マウス等）と出力装置（ディスプレイ，プリンタ等）とによって実施することができる。
【０１６２】
また，シミュレーション装置１は，コンピュータＰＣが実行可能なプログラムによって実施することができる。この場合に，シミュレーション装置１が有すべき機能の処理内容を記述したプログラムが提供される。提供されたプログラムをコンピュータＰＣが実行することによって，上記で説明したシミュレーション装置１の処理機能がコンピュータＰＣ上で実現される。
【０１６３】
なお，コンピュータＰＣは，可搬型記録媒体から直接プログラムを読み取り，そのプログラムに従った処理を実行することもできる。また，コンピュータＰＣは，サーバコンピュータからプログラムが転送されるごとに，逐次，受け取ったプログラムに従った処理を実行することもできる。
【０１６４】
さらに，このプログラムは，コンピュータＰＣで読み取り可能な記録媒体に記録しておくことができる。
【０１６５】
以上説明したように，シミュレーション装置１によれば，パイプライン処理を制御するＣＰＵの命令実行の性能シミュレーションを高速に行うことが可能となる。
【０１６６】
シミュレーション装置１は，ＪＩＴコンパイラ方式のように，ターゲットＣＰＵのプログラムのコード変換処理において，コード変換部１１が，分割したブロックごとに，外部依存命令の実行結果を予測した場合（予測ケース）での実行について機能シミュレーションを行い，タイミング情報３をもとに各命令の実行時間を定数化しておく。
【０１６７】
シミュレーション装置１のコード変換部１１では，予測ケース以外の実行についての性能シミュレーション情報（サイクルシミュレーション情報）を得るためのシミュレーション実行コードをホストコードに組み込む代わりに，予測ケースでの命令の実行時間の補正処理を行うコードを組み込む。
【０１６８】
また，シミュレーション装置１のシミュレーション実行部１２では，予測ケースの場合の命令実行について性能シミュレーションを行い，予測外ケースでのシミュレーションの代わりに，その命令に対する遅延時間，前後に実行される命令の実行時間等を用いて，予測ケースでの実行時間を補正して，外部依存命令の実行時間を得る。
【０１６９】
そのため，従来に比べて，機能コードに追加するシミュレーション用コード量を少なくすることができ，性能シミュレーション処理の負荷増大を抑制しつつ，高速に行うことが可能となる。
【０１７０】
また，シミュレーション装置１では，予測ケースを前提として機能シミュレーションを行うことにより，１つのケース（予測ケース）における各命令の実行時間を，静的分析処理により得ておき，予測ケース以外のケースにおける命令の実行時間は，予測ケースでの実行時間を，ペナルティ時間，前後に実行される命令の実行時間，前の命令の遅延時間等の加算または減算により補正する。
【０１７１】
シミュレーション装置１によれば，ＣＰＵを含むシステムの性能，電力のシミュレーションを高速に実施することが可能となり，従来では現実レベルでの実行が困難であった，大規模なシステム全体の性能，電力の評価や解析，予測などを容易に行えるようになる。
【０１７２】
さらに，シミュレーション装置１によれば，電力情報と性能シミュレーション情報とをもとに，プログラムの消費電力シミュレーションを，高速かつ高精度に行うことが可能となる。
【０１７３】
よって，各ケースでの性能シミュレーションを行う必要がなく，性能シミュレーション処理の負荷増大を抑制しつつ，高精度に行うという効果を奏する。
【符号の説明】
【０１７４】
１ シミュレーション装置
１１ コード変換部
１１１ ブロック分割部
１１３ 予測シミュレーション実行部
１１５ コード生成部
１２ シミュレーション実行部
１２１ コード実行部
１２３ 補正部
１３ シミュレーション情報収集部
１５ 電力シミュレーション情報生成部
２ ターゲットプログラム
３ タイミング情報
４ 予測情報
５ シミュレーション情報
６ 電力情報
７ 電力シミュレーション情報
【特許請求の範囲】
【請求項１】
パイプライン処理を制御するターゲットプロセッサに対するプログラムの命令実行のシミュレーションを実行するシミュレーション装置であって，
前記プログラムのコードを所定のブロックに分割し，前記ブロックに含まれる命令のうち，該命令の実行結果が外部環境に依存する外部依存命令の処理の実行結果を予測結果として設定する処理と，前記予測結果を前提とする命令実行の機能シミュレーションを行い，前記ブロックに含まれる命令の実行タイミングを示すタイミング情報を得て，前記機能シミュレーションの結果と前記タイミング情報とをもとに，前記予測結果での外部依存命令の実行時間を算出する処理と，前記機能シミュレーションの結果をもとに，前記予測結果を前提とする命令実行の性能シミュレーションを，前記ターゲットプロセッサを動作させるホストプロセッサに実行させるホストコードを生成する処理とを行うコード変換部と，
前記ホストプロセッサが前記生成されたホストコードを実行した実行結果において，該ホストコードに含まれる外部依存命令の実行結果が前記予測結果と異なる場合に，該外部依存命令の所定の遅延時間と前記外部依存命令の前後に実行される命令の実行時間とを用いて求めた補正値で，前記予測結果での外部依存命令の実行時間を補正して，前記機能シミュレーションでの該外部依存命令の実行時間とするシミュレーション実行部とを，備える
ことを特徴とするシミュレーション装置。
【請求項２】
前記シミュレーション実行部は，前記外部依存命令の次に実行される次命令の実行時間が，前記外部依存命令に付加される遅延時間を超えない場合に，前記次命令の実行時間を前記補正値として前記外部依存命令の遅延時間から減算する処理を行う
ことを特徴とする請求項１に記載のシミュレーション装置。
【請求項３】
前記コード変換部は，前記ターゲットプロセッサを動作させるホストプロセッサに実行させるホストコードを生成する処理において，前記ブロックに含まれる命令のうち，該命令の実行時間の計算に直前の命令の実行時間が必要な命令を検出し，該検出した命令のみについて実行時間を計算するホスト命令を含むホストコードを生成する
ことを特徴とする請求項１または請求項２に記載のシミュレーション装置。
【請求項４】
前記ホストコードの命令セットの各命令の１実行当たりの消費電力量を定めた電力情報を得て，前記電力情報と前記機能シミュレーションの結果とをもとに，前記ブロックの実行時の電力シミュレーション情報を求める電力シミュレーション情報生成部を備える
ことを特徴とする請求項１ないし請求項３のいずれか一項に記載のシミュレーション装置。
【請求項５】
パイプライン処理を制御するターゲットプロセッサに対するプログラムの命令実行のシミュレーションを実行するシミュレーション方法であって，
ホストＣＰＵが，
前記プログラムのコードを所定のブロックに分割し，前記ブロックに含まれる命令のうち，該命令の実行結果が外部環境に依存する外部依存命令の処理の実行結果を予測結果として設定する処理過程と，
前記予測結果を前提とする命令実行の機能シミュレーションを行い，前記ブロックに含まれる命令の実行タイミングを示すタイミング情報を得て，前記機能シミュレーション結果と前記タイミング情報とをもとに，前記予測結果での外部依存命令の実行時間を算出する処理過程と，
前記機能シミュレーション結果をもとに，前記予測結果を前提とする命令実行の性能シミュレーションを，前記ターゲットプロセッサを動作させるホストプロセッサに実行させるホストコードを生成する処理過程と，
前記ホストプロセッサが前記生成されたホストコードを実行した実行結果において，該ホストコードに含まれる外部依存命令の実行結果が前記予測結果と異なる場合に，該外部依存命令の所定の遅延時間と前記外部依存命令の前後に実行される命令の実行時間とを用いて求めた補正値で，前記予測結果での外部依存命令の実行時間を補正して，前記機能シミュレーションでの該外部依存命令の実行時間とする処理過程とを，実行する
ことを特徴とするシミュレーション方法。
【請求項６】
前記ホストコードを生成する処理過程において，前記ブロックに含まれる命令のうち，該命令の実行時間の計算に直前の命令の実行時間が必要な命令を検出し，該検出した命令のみについて実行時間を計算するホスト命令を含むホストコードを生成する
ことを特徴とする請求項５に記載のシミュレーション方法。
【請求項７】
パイプライン処理を制御するターゲットプロセッサに対するプログラムの命令実行のシミュレーションを実行させるためのシミュレーションプログラムであって，
ホストＣＰＵに，
前記プログラムのコードを所定のブロックに分割し，前記ブロックに含まれる命令のうち，実行結果が外部環境に依存する外部依存命令の処理の実行結果を予測結果として設定する処理と，
前記予測結果を前提とする命令実行の機能シミュレーションを行い，前記ブロックに含まれる命令の実行タイミングを示すタイミング情報を得て，前記機能シミュレーション結果と前記タイミング情報とをもとに，前記予測結果での外部依存命令の実行時間を算出する処理と，
前記機能シミュレーション結果をもとに，前記予測結果を前提とする命令実行の性能シミュレーションを，前記ターゲットプロセッサを動作させるホストプロセッサに実行させるホストコードを生成する処理と，
前記ホストプロセッサが前記生成されたホストコードを実行した実行結果において，該ホストコードに含まれる外部依存命令の実行結果が前記予測結果と異なる場合に，該外部依存命令の所定の遅延時間と前記外部依存命令の前後に実行される命令の実行時間とを用いて求めた補正値で，前記予測結果での外部依存命令の実行時間を補正して，前記機能シミュレーションでの該外部依存命令の実行時間とする処理とを，実行させる
ことを特徴とするシミュレーションプログラム。
【請求項８】
前記ホストコードを生成する処理において，前記ブロックに含まれる命令のうち，該命令の実行時間の計算に直前の命令の実行時間が必要な命令を検出し，該検出した命令のみについて実行時間を計算するホスト命令を含むホストコードを生成する
ことを特徴とする請求項７に記載のシミュレーションプログラム。
【請求項１】
パイプライン処理を制御するターゲットプロセッサに対するプログラムの命令実行のシミュレーションを実行するシミュレーション装置であって，
前記プログラムのコードを所定のブロックに分割し，前記ブロックに含まれる命令のうち，該命令の実行結果が外部環境に依存する外部依存命令の処理の実行結果を予測結果として設定する処理と，前記予測結果を前提とする命令実行の機能シミュレーションを行い，前記ブロックに含まれる命令の実行タイミングを示すタイミング情報を得て，前記機能シミュレーションの結果と前記タイミング情報とをもとに，前記予測結果での外部依存命令の実行時間を算出する処理と，前記機能シミュレーションの結果をもとに，前記予測結果を前提とする命令実行の性能シミュレーションを，前記ターゲットプロセッサを動作させるホストプロセッサに実行させるホストコードを生成する処理とを行うコード変換部と，
前記ホストプロセッサが前記生成されたホストコードを実行した実行結果において，該ホストコードに含まれる外部依存命令の実行結果が前記予測結果と異なる場合に，該外部依存命令の所定の遅延時間と前記外部依存命令の前後に実行される命令の実行時間とを用いて求めた補正値で，前記予測結果での外部依存命令の実行時間を補正して，前記機能シミュレーションでの該外部依存命令の実行時間とするシミュレーション実行部とを，備える
ことを特徴とするシミュレーション装置。
【請求項２】
前記シミュレーション実行部は，前記外部依存命令の次に実行される次命令の実行時間が，前記外部依存命令に付加される遅延時間を超えない場合に，前記次命令の実行時間を前記補正値として前記外部依存命令の遅延時間から減算する処理を行う
ことを特徴とする請求項１に記載のシミュレーション装置。
【請求項３】
前記コード変換部は，前記ターゲットプロセッサを動作させるホストプロセッサに実行させるホストコードを生成する処理において，前記ブロックに含まれる命令のうち，該命令の実行時間の計算に直前の命令の実行時間が必要な命令を検出し，該検出した命令のみについて実行時間を計算するホスト命令を含むホストコードを生成する
ことを特徴とする請求項１または請求項２に記載のシミュレーション装置。
【請求項４】
前記ホストコードの命令セットの各命令の１実行当たりの消費電力量を定めた電力情報を得て，前記電力情報と前記機能シミュレーションの結果とをもとに，前記ブロックの実行時の電力シミュレーション情報を求める電力シミュレーション情報生成部を備える
ことを特徴とする請求項１ないし請求項３のいずれか一項に記載のシミュレーション装置。
【請求項５】
パイプライン処理を制御するターゲットプロセッサに対するプログラムの命令実行のシミュレーションを実行するシミュレーション方法であって，
ホストＣＰＵが，
前記プログラムのコードを所定のブロックに分割し，前記ブロックに含まれる命令のうち，該命令の実行結果が外部環境に依存する外部依存命令の処理の実行結果を予測結果として設定する処理過程と，
前記予測結果を前提とする命令実行の機能シミュレーションを行い，前記ブロックに含まれる命令の実行タイミングを示すタイミング情報を得て，前記機能シミュレーション結果と前記タイミング情報とをもとに，前記予測結果での外部依存命令の実行時間を算出する処理過程と，
前記機能シミュレーション結果をもとに，前記予測結果を前提とする命令実行の性能シミュレーションを，前記ターゲットプロセッサを動作させるホストプロセッサに実行させるホストコードを生成する処理過程と，
前記ホストプロセッサが前記生成されたホストコードを実行した実行結果において，該ホストコードに含まれる外部依存命令の実行結果が前記予測結果と異なる場合に，該外部依存命令の所定の遅延時間と前記外部依存命令の前後に実行される命令の実行時間とを用いて求めた補正値で，前記予測結果での外部依存命令の実行時間を補正して，前記機能シミュレーションでの該外部依存命令の実行時間とする処理過程とを，実行する
ことを特徴とするシミュレーション方法。
【請求項６】
前記ホストコードを生成する処理過程において，前記ブロックに含まれる命令のうち，該命令の実行時間の計算に直前の命令の実行時間が必要な命令を検出し，該検出した命令のみについて実行時間を計算するホスト命令を含むホストコードを生成する
ことを特徴とする請求項５に記載のシミュレーション方法。
【請求項７】
パイプライン処理を制御するターゲットプロセッサに対するプログラムの命令実行のシミュレーションを実行させるためのシミュレーションプログラムであって，
ホストＣＰＵに，
前記プログラムのコードを所定のブロックに分割し，前記ブロックに含まれる命令のうち，実行結果が外部環境に依存する外部依存命令の処理の実行結果を予測結果として設定する処理と，
前記予測結果を前提とする命令実行の機能シミュレーションを行い，前記ブロックに含まれる命令の実行タイミングを示すタイミング情報を得て，前記機能シミュレーション結果と前記タイミング情報とをもとに，前記予測結果での外部依存命令の実行時間を算出する処理と，
前記機能シミュレーション結果をもとに，前記予測結果を前提とする命令実行の性能シミュレーションを，前記ターゲットプロセッサを動作させるホストプロセッサに実行させるホストコードを生成する処理と，
前記ホストプロセッサが前記生成されたホストコードを実行した実行結果において，該ホストコードに含まれる外部依存命令の実行結果が前記予測結果と異なる場合に，該外部依存命令の所定の遅延時間と前記外部依存命令の前後に実行される命令の実行時間とを用いて求めた補正値で，前記予測結果での外部依存命令の実行時間を補正して，前記機能シミュレーションでの該外部依存命令の実行時間とする処理とを，実行させる
ことを特徴とするシミュレーションプログラム。
【請求項８】
前記ホストコードを生成する処理において，前記ブロックに含まれる命令のうち，該命令の実行時間の計算に直前の命令の実行時間が必要な命令を検出し，該検出した命令のみについて実行時間を計算するホスト命令を含むホストコードを生成する
ことを特徴とする請求項７に記載のシミュレーションプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【公開番号】特開２０１３−８４１７８（Ｐ２０１３−８４１７８Ａ）
【公開日】平成２５年５月９日（２０１３．５．９）
【国際特許分類】
【出願番号】特願２０１１−２２４７１４（Ｐ２０１１−２２４７１４）
【出願日】平成２３年１０月１２日（２０１１．１０．１２）
【出願人】（０００００５２２３）富士通株式会社 (25,993)
【公開日】平成２５年５月９日（２０１３．５．９）
【国際特許分類】
【出願日】平成２３年１０月１２日（２０１１．１０．１２）
【出願人】（０００００５２２３）富士通株式会社 (25,993)
[ Back to top ]