特開 2023-157618 情報処理プログラム、情報処理方法及び情報処理装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2023157618

(43)【公開日】2023-10-26

(54)【発明の名称】情報処理プログラム、情報処理方法及び情報処理装置

(51)【国際特許分類】

   G06F 9/445 20180101AFI20231019BHJP

   G06F 12/0875 20160101ALI20231019BHJP

【ＦＩ】

G06F9/445 130

G06F12/0875 100

G06F9/445 150

【審査請求】未請求

【請求項の数】6

【出願形態】ＯＬ

(21)【出願番号】P 2022067639

(22)【出願日】2022-04-15

【公序良俗違反の表示】

（特許庁注：以下のものは登録商標）

１．ＪＡＶＡ

(71)【出願人】

【識別番号】000005223

【氏名又は名称】富士通株式会社

(74)【代理人】

【識別番号】110002147

【氏名又は名称】弁理士法人酒井国際特許事務所

(72)【発明者】

【氏名】▲高▼栗 和久

(72)【発明者】

【氏名】木村 幸浩

(72)【発明者】

【氏名】矢野 公規

(72)【発明者】

【氏名】桐山 卓弥

(72)【発明者】

【氏名】永田 治人

(72)【発明者】

【氏名】小形 俊貴

(72)【発明者】

【氏名】笠井 輝美

(72)【発明者】

【氏名】数村 憲治

【テーマコード（参考）】

5B205

5B376

【Ｆターム（参考）】

5B205MM02

5B205UU45

5B205VV03

5B376AC11

5B376EA11

5B376EA23

5B376FA25

(57)【要約】      （修正有）

【課題】情報処理装置の処理性能の劣化を軽減する情報処理装置、情報処理方法及び情報処理プログラムを提供する。
【解決手段】情報処理装置は、複数のメソッドのコードが格納されたコードキャッシュ２０１において他のコードを格納するための空き容量が不足する場合、削除対象外リスト２０４を参照して、複数のメソッドのうち削除対象外リストに示されるメソッドを除く他のメソッドの中から選択される第１メソッドの第１コードをコードキャッシュから削除するコードキャッシュフラッシング実行部１４と、所定期間毎に第１メソッドの実行時間を計測し、所定期間のうち第１コードがコードキャッシュから削除される前の期間と後の期間との夫々における第１メソッドの実行時間及び第１コードを削除した後の一定時間内に第１コードがコードキャッシュに記憶される回数を基に、第１メソッドを削除対象外リストに登録するサンプリングデータ分析部１５と、を備える。
【選択図】図３

【特許請求の範囲】

【請求項1】

複数のメソッドのコードが格納されたキャッシュにおいて他のコードを格納するための空き容量が不足する場合、削除対象外リストを参照して、前記複数のメソッドのうち前記削除対象外リストに示されるメソッドを除く他のメソッドの中から選択される第１メソッドの第１コードを前記キャッシュから削除し、
所定期間毎に前記第１メソッドの実行時間を計測し、
前記所定期間のうち前記第１コードが前記キャッシュから削除される前の期間と後の期間とのそれぞれにおける前記第１メソッドの実行時間、及び、前記第１コードを削除した後の一定時間内に前記第１コードが前記キャッシュに記憶される回数を基に、前記第１メソッドを前記削除対象外リストに登録する
処理をコンピュータに実行させることを特徴とする情報処理プログラム。

【請求項2】

前記前の期間における前記第１メソッドの実行時間に対する前記後の期間における前記第１メソッドの実行時間の増加率が第１閾値以上の場合に、前記前の期間における前記第１メソッドの実行時間及び前記第１コードを削除した後の一定時間内に前記第１コードが前記キャッシュに記憶される回数に応じて、前記第１コードを示す情報を前記削除対象外リストに登録することを特徴とする請求項１に記載の情報処理プログラム。

【請求項3】

前記前の期間における前記第１メソッドの実行時間が第２閾値以上であり、且つ、前記第１コードを削除した後の一定期間内に前記第１コードが前記キャッシュに記憶された事象の発生回数が第３閾値以上の場合に、前記第１コードを示す情報を前記削除対象外リストに登録することを特徴とする請求項２に記載の情報処理プログラム。

【請求項4】

各前記所定期間において特定間隔でＣＰＵ（Central Processing Unit）が実行するメソッドを抽出して各メソッドの抽出回数を算出することで前記第１メソッドの抽出回数を取得し、取得した前記第１メソッドの抽出回数を前記第１メソッドの前記実行時間とすることを特徴とする請求項１に記載の情報処理プログラム。

【請求項5】

情報処理装置に、
複数のメソッドのコードが格納されたキャッシュにおいて他のコードを格納するための空き容量が不足する場合、削除対象外リストを参照して、前記複数のメソッドのうち前記削除対象外リストに示されるメソッドを除く他のメソッドの中から選択される第１メソッドの第１コードを前記キャッシュから削除し、
所定期間毎に前記第１メソッドの実行時間を計測し、
前記所定期間のうち前記第１コードが前記キャッシュから削除される前の期間と後の期間とのそれぞれにおける前記第１メソッドの実行時間、及び、前記第１コードを削除した後の一定時間内に前記第１コードが前記キャッシュに記憶される回数を基に、前記第１メソッドを前記削除対象外リストに登録する
処理を実行させることを特徴とする情報処理方法。

【請求項6】

複数のメソッドのコードが格納されたキャッシュにおいて他のコードを格納するための空き容量が不足する場合、削除対象外リストを参照して、前記複数のメソッドのうち前記削除対象外リストに示されるメソッドを除く他のメソッドの中から選択される第１メソッドの第１コードを前記キャッシュから削除する削除部と、
所定期間毎に前記第１メソッドの実行時間を計測し、前記所定期間のうち前記第１コードが前記キャッシュから削除される前の期間と後の期間とのそれぞれにおける前記第１メソッドの実行時間、及び、前記第１コードを削除した後の一定時間内に前記第１コードが前記キャッシュに記憶される回数を基に、前記第１メソッドを前記削除対象外リストに登録する分析部と
を備えたことを特徴とする情報処理装置。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、情報処理プログラム、情報処理方法及び情報処理装置に関する。

【背景技術】

【0002】

Ｊａｖａプログラムは、プログラムとＯＳ（Operating System）の橋渡し役を担うソフトウェアであるＪａｖａＶＭ（Virtual Machine）により実行されることで動作する。ＪａｖａＶＭは、Ｊａｖａプログラムであるアプリケーションを実行するときに、インタプリタによりバイトコードを１命令ずつ解釈しての実行する場合と、動的コンパイラでネイティブコードに変換してから実行する場合がある。

【0003】

ネイティブコードは、動的コンパイラによって生成され、作成されたネイティブコードはＪａｖａプロセスで使用されるメモリ上に格納される。この、ネイティブコードを格納する、Ｊａｖａプロセスで使用されるメモリ上の領域は、「コードキャッシュ」と呼ばれる。なお、コードキャッシュは単に「キャッシュ」とも呼ばれることがある。

【0004】

ネイティブコードは、動的に生成されるため徐々に増加する。そこで、コードキャッシュが無制限にメモリを使用しないようにするため、コードキャッシュとして使用可能な領域の大きさには上限が設けられる。コードキャッシュとして使用可能な領域に上限を設けた場合、大規模なシステムを長時間運用している環境ではコードキャッシュが不足することが考えられる。そのような状況では動的コンパイラが動作できず、スループットの悪化やレスポンス時間の遅延などの性能劣化が発生するおそれがある。

【0005】

この問題への対応として、コードキャッシュが不足した時に、コードキャッシュの空き領域を確保することを目的として、一部のネイティブコードを削除するコードキャッシュフラッシング（Code Cache Flushing）という技術がある。コードキャッシュフラッシングによりコードキャッシュに空きができる場合は動的コンパイル処理が再開するが、コードキャッシュフラッシングにより削除されたコードは、再びネイティブコードに変換されるまでインタプリタで実行される。

【0006】

コードキャッシュフラッシングにより、性能上重要となるＪａｖａメソッドが一旦インタプリタによる実行に戻った場合、再び動的コンパイラがネイティブコードに変換されるまでの間は性能が低下する場合がある。

【0007】

また、アプリケーションの性能が劣化した場合に、コードキャッシュ領域不足やコードキャッシュフラッシングの影響を受けているかを正確に判断することは困難である。従来は、コードキャッシュの使用サイズのデータを常時採取して、性能劣化した時刻との対応をとることで、コードキャッシュ不足の影響の可能性を探ることが行われている。ただし、この方法では、インタプリタに戻ったメソッドと性能劣化との関係を特定することは困難である。

【0008】

なお、再コンパイルの無駄を減らす技術として、コードキャッシュから関数を消去する処理において、アプリケーション毎に重要性を定義し、重要性が高いネイティブコードが長期間コードキャッシュに残るように制御する技術が提案されている。

【先行技術文献】

【特許文献】

【0009】

【特許文献1】特開２０１７－０４５１４４号公報

【発明の概要】

【発明が解決しようとする課題】

【0010】

従来のコードキャッシュフラッシングでは、動的コンパイルされた時期が古いネイティブコードから順にコードキャッシュから削除される。これは、新しくコンパイルされたネイティブコードは、直近で頻繁に動いた実績があるため、古いコードを削除するという考えに基づく。

【0011】

しかしながら、アプリケーションによっては、性能上重要なメソッドが古い時期にコンパイルされて、長期間にわたり使用される場合も存在する。このような場合、従来のコードキャッシュフラッシングでは、性能上重要なメソッドにも関わらず削除される可能性があり、それによりＪａｖａＶＭの性能劣化が発生するおそれがある。この場合、再コンパイルによって性能劣化は解消されることも考えられるが、次々と新しいメソッドがコンパイルされるアプリケーションでは、再コンパイルされた性能上重要なメソッドがすぐに再び古いメソッドとなる。そして、性能上重要なメソッドが再びコードキャッシュフラッシングの対象になることで性能劣化を引き起こすことが繰り返される。

【0012】

アプリケーション毎にその重要度とキャッシュ優先度とがあらかじめテーブルで定義されており、この定義にしたがって、残すネイティブコードを決定する場合、静的な情報を使用するため、実際の動作に即して削除するネイティブコードを決定することは難しい。そのため、コンピュータの処理性能の劣化を軽減することは困難である。

【0013】

開示の技術は、上記に鑑みてなされたものであって、情報処理装置の処理性能の劣化を軽減する情報処理プログラム、情報処理方法及び情報処理装置を提供することを目的とする。

【課題を解決するための手段】

【0014】

本願の開示する情報処理プログラム、情報処理方法及び情報処理装置の一つの態様において、複数のメソッドのコードが格納されたキャッシュにおいて他のコードを格納するための空き容量が不足する場合、削除対象外リストを参照して、前記複数のメソッドのうち前記削除対象外リストに示されるメソッドを除く他のメソッドの中から選択される第１メソッドの第１コードを前記キャッシュから削除し、所定期間毎に計測された前記第１メソッドの実行時間を基に、前記所定期間のうち前記第１コードが前記キャッシュから削除される前の期間と後の期間とのそれぞれにおける前記第１メソッドの実行時間、及び、前記第１コードを削除した後の一定時間内に前記第１コードが前記キャッシュに記憶される回数を基に、前記第１メソッドを前記削除対象外リストに登録する。

【発明の効果】

【0015】

１つの側面では、本発明は、情報処理装置の処理性能の劣化を軽減することができる。

【図面の簡単な説明】

【0016】

【図1】図１は、情報処理装置の一例を示すハードウェア構成図である。

【図2】図２は、情報処理装置におけるソフトウェアの一例を示すシステム構成図である。

【図3】図３は、情報処理装置の一例を示すブロック図である。

【図4】図４は、候補メソッドリストの一例を示す図である。

【図5】図５は、累積パフォーマンスカウンタの一例を示す図である。

【図6】図６は、区間パフォーマンスカウンタテーブルの一例を示す図である。

【図7】図７は、Ｘ時点及びＹ時点累積パフォーマンスカウンタの一例を示す図である。

【図8】図８は、区間パフォーマンスカウンタテーブルの生成の一例を説明するための図である。

【図9】図９は、コードキャッシュフラッシング通知を受信した場合の区間パフォーマンスカウンタの算出の一例を説明するための図である。

【図10】図１０は、増加率テーブルの一例を示す図である。

【図11】図１１は、再コンパイルリストの一例を示す図である。

【図12】図１２は、フラッシングメソッドリストの一例を示す図である。

【図13】図１３は、削除対象外リストの一例を示す図である。

【図14】図１４は、コンパイラスレッドの一例を示すフローチャートである。

【図15】図１５は、メソッドサンプリング処理の一例を示すフローチャートである。

【図16】図１６は、サンプリングデータ分析処理の一例を示すフローチャートである。

【図17】図１７は、コードキャッシュフラッシング処理の一例を示すフローチャートである。

【発明を実施するための形態】

【0017】

以下に、本願の開示する情報処理プログラム、情報処理方法及び情報処理装置の実施例を図面に基づいて詳細に説明する。なお、以下の実施例により本願の開示する情報処理プログラム、情報処理方法及び情報処理装置が限定されるものではない。

【実施例0018】

図１は、情報処理装置の一例を示すハードウェア構成図である。図１に示すように、本実施例に係る情報処理装置１は、ＣＰＵ（Central Processing Unit）２、メモリ３及びデータ格納装置４を有する。

【0019】

データ格納装置４は、補助記憶装置である。データ格納装置４は、例えば、ＨＤＤ（Hard Disk Drive）やＳＳＤ（Solid State Drive）である。データ格納装置４は、ＯＳ、ＪａｖａＶＭのプログラム及びＪａｖａプログラムなどを含む各種プログラムを格納する。また、データ格納装置４は、演算結果などのデータを格納する。

【0020】

メモリ３は、主記憶装置である。メモリ３は、例えば、ＤＲＡＭ（Dynamic Random Access Memory）である。

【0021】

ＣＰＵ２は、バスを介してメモリ３及びデータ格納装置４に接続される。ＣＰＵ２は、データ格納装置４から各種プログラムを読み出して、メモリ上に展開して各種のプロセスを生成して実行する。例えば、ＣＰＵ２は、ＯＳを動作させ、さらに、ＯＳ上でＪａｖａＶＭを動作させる。そして、ＣＰＵ２は、ＪａｖａＶＭを用いてＪａｖａプログラムを実行する。

【0022】

図２は、情報処理装置におけるソフトウェアの一例を示すシステム構成図である。図２に記載した各ソフトウェアの機能は、ＣＰＵ２により実現される。

【0023】

ＣＰＵ２は、ＯＳ５を動作させる。さらに、ＣＰＵ２は、ＯＳ５の上でＪａｖａＶＭを動作させる。ＪａｖａＶＭでは、モジュール１０が動作する。モジュール１０は、例えば、ｄｌｌ（dynamic link library）ファイルやｓｏ（shared object）ファイルなどが実行されることで動作する。また、ＪａｖａＶＭには、Ｊａｖａプロセスで使用されるプロセスメモリ２０が割り当てられる。プロセスメモリ２０は、例えば、図１におけるメモリ３の一部の領域である。

【0024】

モジュール１０は、プロセスメモリ２０の中にＪａｖａプログラムのネイティブコードを格納するためのコードキャッシュ２０１を確保する。モジュール１０は、Ｊａｖａプログラムを実行する。

【0025】

例えば、モジュール１０は、Ｊａｖａプログラムをインタプリタで実行する。そして、モジュール１０は、インタプリタで実行した各メソッドについて、ネイティブコードへの変換を行なうか否かを判定する。ネイティブコードへの変換を行なうと決定した場合、モジュール１０は、対象のメソッドについてコンパイルを行い、生成したネイティブコードをコードキャッシュ２０１に格納する。その後、モジュール１０は、コードキャッシュ２０１に格納されたネイティブコードを用いてそのメソッドを実行する。

【0026】

さらに、モジュール１０は、ＯＳ５からの指示を受けて、定期的にメソッドサンプリングを実行する。モジュール１０は、メソッドサンプリングを行うことで、プログラムが実行された期間における定期的な評価区間毎の各メソッドの実行回数を表すサンプリングデータ６を取得する。また、モジュール１０は、コードフラッシング発生時には、実行中のメソッドサンプリングを停止して、その時点から新たな評価区間毎のメソッドサンプリングを開始する。そして、モジュール１０は、サンプリングデータ６を基にプロセスメモリ２０におけるコードキャッシュ２０１に格納されたネイティブコードの中から削除対象外とするネイティブコードを決定する。そのうえで、モジュール１０は、ら削除対象外としたネイティブコード以外を対象としてコードフラッシングを行う。その後、モジュール１０は、ネイティブコードが削除されたメソッドについてインタプリタでの実行に戻す。

【0027】

また、モジュール１０は、サンプリングデータ６の分析結果やコードキャッシュフラッシングの結果などをバイナリ形式ファイル８又はテキスト形式ログファイル７として図１に示したデータ格納装置４などに格納する。

【0028】

可視化ツール９は、ＯＳ５の上で動作するアプリケーションである。可視化ツール９は、バイナリ形式ファイル８やテキスト形式ログファイル７を取得して、サンプリングデータ６の分析結果やコードキャッシュフラッシングの結果などを可視化する可視化情報を生成する。その後、可視化ツール９は、生成した可視化情報をモニタなどに表示させて、利用者にサンプリングデータ６の分析結果やコードキャッシュフラッシングの結果などを通知する。

【0029】

図３は、情報処理装置の一例を示すブロック図である。以下に、モジュール１０によるコンパイラスレッド、メソッドサンプリング処理及びサンプリリングデータ分析処理の詳細について説明する。コンパイラスレッドとは、コンパイル及びコードキャッシュフラッシングを含むコンパイルに関連する一連の処理である。

【0030】

図３に示すように、モジュール１０は、プログラム実行部１１、コンパイル実行部１３、コードキャッシュフラッシング実行部１４、サンプリングデータ分析部１５及びメソッドサンプリング部１６を有する。また、プロセスメモリ２０は、候補メソッドリスト２０２、フラッシングメソッドリスト２０３、削除対象外リスト２０４、Ｘ時点累積パフォーマンスカウンタ２０５及びＹ時点累積パフォーマンスカウンタ２０６を格納する。また、プロセスメモリ２０は、コードキャッシュフラッシング通知フラグ２０７及びフラッシング直後フラグ２０８を格納する。さらに、プロセスメモリ２０は、区間パフォーマンスカウンタテーブル２０９、増加率テーブル２１０、閾値２１１、累積パフォーマンスカウンタ２１２及び再コンパイルリスト２１３を格納する。

【0031】

また、情報処理装置１は、プログラム格納部４１及び結果格納部４２を有する。プログラム格納部４１及び結果格納部４２は、例えば、図１のデータ格納装置４により実現される。プログラム格納部４１は、例えば、Ｊａｖａプログラムを格納する。結果格納部４２は、図２におけるテキスト形式ログファイル７及びバイナリ形式ファイル８などを含むモジュール１０が実行した各種処理の結果データを格納する。

【0032】

プログラム実行部１１は、プログラム格納部４１からプログラムを読み出す。そして、プログラム実行部１１は、インタプリタによる実行又はネイティブコードからの実行のいずれかでプログラムに含まれる各メソッドを実行する。

【0033】

プログラム実行部１１は、インタプリタ処理部１２を有する。インタプリタでメソッドを実行する場合、インタプリタ処理部１２は、対象のメソッドのバイトコードを１つずつ解釈して実行する。

【0034】

また、インタプリタ処理部１２は、実行頻度などの所定の条件を満たしたメソッドを選択する。そして、インタプリタ処理部１２は、選択したメソッドの翻訳依頼をコンパイル実行部１３へ出力する。

【0035】

また、プログラム実行部１１は、ネイティブコードからの実行でメソッドを実行する場合、コードキャッシュ２０１から対象のメソッドのネイティブコードを取得して実行する。

【0036】

コンパイル実行部１３は、動的コンパイルを実行する。コンパイル実行部１３は、メソッドの翻訳依頼をインタプリタ処理部１２から受ける。そして、コンパイル実行部１３は、翻訳依頼を受けたメソッドの情報をプログラム格納部４１に格納されたＪａｖａプログラムから取得する。

【0037】

次に、コンパイル実行部１３は、取得したメソッドのネイティブコードを格納するのに十分な空きがコードキャッシュ２０１に存在するか否かを判定する。コードキャッシュ２０１に十分な空きが存在する場合、コンパイル実行部１３は、各ネイティブコードについての読み出し回数などに基づく予め決められたコードキャッシュフラッシングの条件を満たしているか否かを判定する。コードキャッシュフラッシングの条件を満たしていなければ、コンパイル実行部１３は、コンパイル処理を実行して取得したメソッドを翻訳してネイティブコードを生成する。そして、コンパイル実行部１３は、コードキャッシュ２０１に生成したネイティブコードを格納する。

【0038】

これに対して、コードキャッシュ２０１に十分な空きが存在しない場合又はコードキャッシュフラッシングの条件を満たしている場合、コンパイル実行部１３は、コードキャッシュフラッシングの実行をコードキャッシュフラッシング実行部１４に依頼する。

【0039】

この際、コンパイル実行部１３は、コードキャッシュフラッシングの対象候補とする候補メソッドを選択する。例えば、コンパイル実行部１３は、動的コンパイルされた時期が古いネイティブコードから順にコードキャッシュ２０１に空きを確保するために十分な数の候補メソッドを選択する。そして、コンパイル実行部１３は、選択した候補メソッドの一覧である候補メソッドリスト２０２を生成する。

【0040】

図４は、候補メソッドリストの一例を示す図である。例えば、コンパイル実行部１３は、図４に示すように各候補メソッドのメソッド識別子として各候補メソッドの名前を候補メソッドリスト２０２に登録する。ここで、図４の紙面に向かって左側の番号は候補メソッドリスト２０２における各メソッドに割り当てられた通し番号である。その後、コンパイル実行部１３は、候補メソッドリスト２０２をプロセスメモリ２０に格納する。

【0041】

図１に戻って説明を続ける。メソッドサンプリング部１６は、定期的な特定間隔でプログラム実行部１１が実行するメソッドについてメソッドサンプリングを実行する。メソッドサンプリング部１６は、その時点でプログラム実行部１１が実行中のメソッドを抽出することでメソッドサンプリングを行う。メソッドサンプリングによる各メソッドの抽出回数は、パフォーマンスカウンタとして表される。特定間隔でのサンプリング時に抽出されたメソッドは、そのタイミングで実行されているメソッドである。すなわち、抽出回数は各メソッドの実行時間にあたるといえる。

【0042】

メソッドサンプリング部１６は、例えば数１００ミリ秒といった性能に影響のない程度の短い間隔で継続的にメソッドサンプリリングを実行する。これにより、メソッドサンプリング部１６は、プログラムの実行中の特定間隔での各メソッドの抽出回数を表すサンプリングデータ６を取得する。そして、メソッドサンプリング部１６は、メソッド毎にサンプリングデータ６を累積パフォーマンスカウンタ２１２に加算する。

【0043】

図５は、累積パフォーマンスカウンタの一例を示す図である。累積パフォーマンスカウンタ２１２は、メソッドの名前と対応付けられたカウンタを有する。累積パフォーマンスカウンタ２１２における各カウンタの値は、各メソッドが抽出された回数の累積数を表す。

【0044】

メソッドサンプリング部１６は、図５に示すようにメソッドサンプリングを継続的に実行して、定期的に累積パフォーマンスカウンタ２１２の値を更新する。図５においてメソッドサンプリングから延びる矢印が、メソッドサンプリング部１６による特定間隔での累積パフォーマンスカウンタ２１２の更新を表す。メソッドサンプリング部１６は、ｊａｖａプログラムのプロセスの終了又はサンプリングの停止指示を受けるまで、定期的なメソッドサンプリングを繰り返す。

【0045】

図３に戻って説明を続ける。サンプリングデータ分析部１５は、サンプリングデータ６を用いて、例えば１０秒間といった予め決められた評価区間での各メソッドについてのパフォーマンスカウンタの値の変化を監視する。この評価区間の時間が、「所定期間」の一例にあたる。そして、サンプリングデータ分析部１５は、コードキャッシュフラッシング直前の１０秒間と及び直後の１０秒間とのパフォーマンスカウンタの値の変化を用いてメソッド毎の実行時間の変化を評価する。すなわち、サンプリングデータ分析部１５は、メソッドの実行に消費したＣＰＵ時間ではなく、メソッドサンプリングから得られるパフォーマンスカウンタの値を用いて各メソッドの実行時間を評価する。ここで、メソッドサンプリングにより得られたパフォーマンスカウンタの所定間隔での値はその間にメソッドが消費したＣＰＵ時間と等価に評価でき、且つ、メソッドサンプリングは消費したＣＰＵ時間の計測に比べて軽い負荷で実行可能である。ただし、負荷が重くなることを許容可能であれば、サンプリングデータ分析部１５は、消費したＣＰＵ時間を用いてメソッドの実行時間を評価してもよく、より正確に実行時間を評価することが可能となる。

【0046】

サンプリングデータ分析部１５は、コードキャッシュフラッシングにより削除されたメソッドについて、コードキャッシュフラッシングの前の期間と後の期間とでパフォーマンスカウンタの値が大きく増えた場合に、実行時間が延びたと判定する。そして、サンプリングデータ分析部１５は、実行時間が延びたメソッドについて、ネイティブコードの実行からインタプリタへの実行に切り替わることによりＣＰＵ２の処理性能の劣化への影響が大きいメソッドと判定する。すなわち、サンプリングデータ分析部１５は、コードキャッシュフラッシングの前の期間と後の期間とでパフォーマンスカウンタの値の変化をＣＰＵ２の処理性能へ各メソッドの影響度とする。さらに、サンプリングデータ分析部１５は、各メソッドについて再コンパイルの発生回数及び実行されている期間を算出して、発生回数が多く且つ実行されている期間が長いメソッドは重要なメソッドと判定する。すなわち、サンプリングデータ分析部１５は、再コンパイルの発生回数及び実行されている期間により各メソッドの重要度を判定する。そして、サンプリングデータ分析部１５は、影響度及び重要度が所定の条件を満たすメソッドをコードキャッシュフラッシングによる削除対象から外す。以下に、サンプリングデータ分析部１５の動作の詳細について説明する。ここでは、評価区間を１０秒間として説明する。

【0047】

サンプリングデータ分析部１５は、１０秒間隔で以下の処理を繰り返す。サンプリングデータ分析部１５は、図６に示す区間パフォーマンスカウンタテーブル２０９の最後に、今回の評価区間にあたる新たな列を追加する。図６は、区間パフォーマンスカウンタテーブルの一例を示す図である。

【0048】

図６に示す区間パフォーマンスカウンタテーブル２０９の紙面に向かって最上段の列は、各評価区間に連番で割り振られた区間パフォーマンスカウンタテーブル２０９における番号にあたる。区間パフォーマンスカウンタテーブル２０９は、図６に示すように、評価期間毎の各メソッドのカウンタの値が登録される。ここで、評価期間におけるカウンタの値とは、評価期間におけるカウンタの増加量である。また、区間パフォーマンスカウンタテーブル２０９は、評価区間毎にフラッシュ直後フラグが設定される。区間パフォーマンスカウンタテーブル２０９におけるフラッシュ直後のフラグは、Ｔｕｒｅ又はＦａｌｓｅとして設定される。フラッシュ直後のフラグは、Ｔｕｒｅに設定された場合、その評価区間の直前にコードキャッシュフラッシングが実行されたことを表す。逆に、Ｆａｌｓｅの場合は、フラッシュ直後のフラグは、その評価区間の直前にコードキャッシュフラッシングが実行されていないことを表す。

【0049】

図３に戻って説明を続ける。サンプリングデータ分析部１５は、新たに追加した列のフラッシュ直後のフラグをｆａｌｓｅに設定して、且つ、各メソッド識別子に対応するカウンタ値は０に設定して初期化する。

【0050】

次に、サンプリングデータ分析部１５は、Ｘ時点累積パフォーマンスカウンタ２０５に登録されたメソッド識別子及びカウンタ値を全て削除する。Ｘ時点累積パフォーマンスカウンタ２０５は、評価区間における最初の累積パフォーマンスカウンタ２１２のカウンタ値を保持するカウンタである。図７は、Ｘ時点及びＹ時点累積パフォーマンスカウンタの一例を示す図である。Ｘ時点累積パフォーマンスカウンタ２０５は、メソッド識別子とカウンタの値とが対応付けて登録される。

【0051】

次に、サンプリングデータ分析部１５は、その時点での累積パフォーマンスカウンタ２１２に登録された各メソッドのメソッド識別子及びカウンタの値を取得する。そして、サンプリングデータ分析部１５は、取得したメソッド識別子及びカウンタの値をＸ時点累積パフォーマンスカウンタ２０５に登録する。

【0052】

その後、サンプリングデータ分析部１５は、Ｘ時点累積パフォーマンスカウンタ２０５の新規登録からの評価区間にあたる１０秒間待機する。待機中の１０秒間、サンプリングデータ分析部１５は、コードキャッシュフラッシング通知フラグ２０７を監視して、コードキャッシュフラッシング実行部１４からのコードキャッシュフラッシングの実行の通知を受けたか否かを判定する。

【0053】

ここで、コードキャッシュフラッシング通知フラグ２０７は、Ｔｕｒｅ又はＦａｌｓｅに設定されるフラグである。コードキャッシュフラッシング通知フラグ２０７は、Ｔｕｒｅに設定された場合、コードキャッシュフラッシングが実行されたことを表す。逆に、Ｆａｌｓｅの場合は、コードキャッシュフラッシング通知フラグ２０７は、コードキャッシュフラッシングが実行されていないことを表す。コードキャッシュフラッシング通知フラグ２０７は、後述するようにコードキャッシュフラッシング実行部１４によりコードキャッシュフラッシングの実行時にＴｕｒｅに設定され、サンプリングデータ分析部１５により通知受信後にＦａｌｓｅに戻される。

【0054】

待機中の１０秒間にコードキャッシュフラッシングの実行の通知を受けなければ、サンプリングデータ分析部１５は、Ｙ時点累積パフォーマンスカウンタ２０６に登録されたメソッド識別子及びカウンタ値を全て削除する。Ｙ時点累積パフォーマンスカウンタ２０６は、評価区間における最後の累積パフォーマンスカウンタ２１２のカウンタ値を保持するカウンタである。Ｙ時点累積パフォーマンスカウンタ２０６も、図７に示すように、メソッド識別子とカウンタの値とが対応付けて登録される。

【0055】

次に、サンプリングデータ分析部１５は、その時点での累積パフォーマンスカウンタ２１２に登録された各メソッドのメソッド識別子及びカウンタの値を取得する。そして、サンプリングデータ分析部１５は、取得したメソッド識別子及びカウンタの値をＹ時点累積パフォーマンスカウンタ２０６に登録する。

【0056】

評価区間毎に、サンプリングデータ分析部１５は、Ｘ時点累積パフォーマンスカウンタ２０５及びＹ時点累積パフォーマンスカウンタ２０６を用いて、各メソッドの評価区間に置けるカウンタの値を区間パフォーマンスカウンタテーブル２０９に登録する。図８は、区間パフォーマンスカウンタテーブルの生成の一例を説明するための図である。以下に、区間パフォーマンスカウンタテーブル２０９の生成の詳細について説明する。

【0057】

サンプリングデータ分析部１５は、図８におけるＸ時点でＸ時点累積パフォーマンスカウンタ２０５を生成し、その１０秒後のＹ時点でＹ時点累積パフォーマンスカウンタ２０６を生成する。次に、サンプリングデータ分析部１５は、Ｙ時点累積パフォーマンスカウンタ２０６の全てのメソッド識別子のカウンタの値から、Ｘ時点累積パフォーマンスカウンタ２０５の同じメソッド識別子のカウンタの値を減算する。これにより、サンプリングデータ分析部１５は、評価区間１０１における各メソッドの区間パフォーマンスカウンタの値を算出する。そして、サンプリングデータ分析部１５は、減算結果として得られる各メソッド識別子に対応する区間パフォーマンスカウンタの値をまとめて区間パフォーマンスカウンタテーブル２０９の最後の列に設定する。また、サンプリングデータ分析部１５は、フラッシュ直後フラグをＦａｌｓｅに設定したまま維持する。

【0058】

ここで、減算時にＸ時点累積パフォーマンスカウンタ２０５に対応するメソッド識別子が無い場合、サンプリングデータ分析部１５は、０を減算する。Ｙ時点累積パフォーマンスカウンタ２０６にメソッド識別子が存在しないメソッドについては、サンプリングデータ分析部１５は、区間パフォーマンスカウンタの値が不定を示す情報を区間パフォーマンスカウンタテーブル２０９に登録する。また、区間パフォーマンスカウンタテーブル２０９に登録されていないメソッド識別子については、サンプリングデータ分析部１５は、区間パフォーマンスカウンタテーブル２０９の最後に、そのメソッド識別子にあたる新たな行を追加して区間パフォーマンスカウンタの値を登録する。

【0059】

その後、サンプリングデータ分析部１５は、区間パフォーマンスカウンタテーブル２０９に記録した情報をテキスト形式ログファイル７又はバイナリ形式ファイル８として出力して、結果格納部４２に格納する。

【0060】

一方、待機中の１０秒間にコードキャッシュフラッシングの実行の通知を受けた場合、サンプリングデータ分析部１５は、コードキャッシュフラッシング通知フラグ２０７をＦａｌｓｅに設定する。さらに、サンプリングデータ分析部１５は、区間パフォーマンスカウンタテーブル２０９の新たに追加した行のフラッシュ直後のフラグをＴｒｕｅに設定する。その後、サンプリングデータ分析部１５は、その時点から始まる新たな評価区間についての区間パフォーマンスカウンタの値の算出を行う。

【0061】

図９は、コードキャッシュフラッシング通知を受信した場合の区間パフォーマンスカウンタの算出の一例を説明するための図である。図９においてメソッドサンプリングから延びる矢印の先には、その時点で算出される区間パフォーマンスカウンタの番号を記載した。区間パフォーマンスカウンタの番号は、区間パフォーマンスカウンタテーブル２０９に登録される区間パフォーマンスカウンタ毎の通し番号である。ここでは、サンプリングデータ分析部１５は、ｎ－２～ｎ＋２番までの区間パフォーマンスカウンタの値を算出する。図９は、サンプリングデータ分析部１５が、時刻Ｔ１でコードキャッシュフラッシング通知を受けた場合を示す。

【0062】

サンプリングデータ分析部１５は、ｎ－２番，ｎ－１番，ｎ番の区間パフォーマンスカウンタを順に算出して、区間パフォーマンスカウンタテーブル２０９に登録していく。ｎ番の区間パフォーマンスカウンタは、評価区間１０２におけるカウンタ値を有する。そして、時刻Ｔ１にコードキャッシュフラッシング通知を受けると、サンプリングデータ分析部１５は、評価区間１０２の直後から開始した区間パフォーマンスカウンタのカウンタ値の算出を中止して、時刻Ｔ１から新たな評価区間１０３を開始する。そして、サンプリングデータ分析部１５は、Ｔ１から１０秒後にｎ＋１番の区間パフォーマンスカウンタの値を算出する。続けて、サンプリングデータ分析部１５は、１０秒毎にｎ＋２番以降の区間パフォーマンスカウンタのカウンタ値の算出を繰り返す。

【0063】

本実施例では、サンプリングデータ分析部１５は、区間パフォーマンスカウンタテーブル２０９の評価区間の情報が４列未満の場合、４列以上蓄積されるまで各メソッド識別子に対応するカウンタ値の追加を繰り返す。評価区間の情報が４列以上存在する場合、サンプリングデータ分析部１５は、区間パフォーマンスカウンタテーブル２０９における各メソッドの区間パフォーマンスカウンタの増加率を以下の方法で算出する。

【0064】

詳しくは、サンプリングデータ分析部１５は、区間パフォーマンスカウンタテーブル２０９の最後の列の区間パフォーマンスカウンタの値を今回の区間パフォーマンスカウンタの値として取得する。さらに、サンプリングデータ分析部１５は、区間パフォーマンスカウンタテーブル２０９の最後から４番目の列から最後から２番目の列までの各メソッドの区間パフォーマンスカウンタの値の平均を算出し、過去の区間パフォーマンスカウンタの値とする。そして、サンプリングデータ分析部１５は、今回の区間パフォーマンスカウンタの値を過去の区間パフォーマンスカウンタの値で除算して区間パフォーマンスカウンタの増加率を算出する。ここで、過去３回の区間パフォーマンスカウンタの値の平均値が０の場合、サンプリングデータ分析部１５は、そのメソッドのパフォーマンスカウンタの増加率を「１」とする。

【0065】

図１０は、増加率テーブルの一例を示す図である。サンプリングデータ分析部１５は、各メソッドについて、過去の区間パフォーマンスカウンタの値、今回の区間パフォーマンスカウンタの値及び区間パフォーマンスカウンタの増加率を登録した増加率テーブル２１０を生成する。ここで、本実施例では、過去３回の平均値を過去の区間パフォーマンスカウンタの値としたが、過去の区間パフォーマンスカウンタの値は、それまでの区間パフォーマンスカウンタの値の傾向を表せれば他の値を用いることも可能である。例えば、サンプリングデータ分析部１５は、過去の区間パフォーマンスカウンタの値として、３回以上の平均値を用いてもよいし、１つ前の区間パフォーマンスカウンタのカウンタ値をもちいてもよい。

【0066】

その後、サンプリングデータ分析部１５は、各メソッドの区間パフォーマンスカウンタの増加率をテキスト形式ログファイル７又はバイナリ形式ファイル８として出力して、結果格納部４２に格納する。他にも、サンプリングデータ分析部１５は、増加率テーブル２１０をテキスト形式ログファイル７又はバイナリ形式ファイル８として出力して、結果格納部４２に格納してもよい。

【0067】

図３に戻って説明を続ける。次に、サンプリングデータ分析部１５は、区間パフォーマンスカウンタテーブル２０９の最後の行のフラッシング直後のフラグがＴｒｕｅか否かを判定する。フラッシング直後フラグ２０８がＦａｌｓｅの場合、サンプリングデータ分析部１５は、コードキャッシュフラッシングが実行されていないと判定して、今回の評価区間におけるサンプリングデータ６の分析を終了する。

【0068】

これに対して、フラッシング直後フラグ２０８がＴｒｕｅの場合、サンプリングデータ分析部１５は、コードキャッシュフラッシングが実行されたと判定する。そして、サンプリングデータ分析部１５は、コードキャッシュフラッシング後の１０秒間にコンパイルされた全てのメソッドの情報をコンパイル実行部１３から取得する。さらに、サンプリングデータ分析部１５は、直前のコードキャッシュフラッシングにより削除されたメソッドをフラッシングメソッドリスト２０３から取得する。そして、サンプリングデータ分析部１５は、削除された各メソッドがコードキャッシュフラッシング後の１０秒間に再コンパイルされたか否かを確認する。

【0069】

そして、サンプリングデータ分析部１５は、削除されたメソッドのうちコードキャッシュフラッシング後の１０秒間に再コンパイルされたメソッドを特定して、プロセスメモリ２０に格納された再コンパイルリスト２１３を更新する。図１１は、再コンパイルリストの一例を示す図である。再コンパイルリスト２１３は、各メソッドについて、コードキャッシュフラッシングにより削除された後の１０秒間での再コンパイルが発生した回数である再コンパイル経験数を表す。再コンパイルリスト２１３は、図１１の紙面に向かって左端の番号は、再コンパイルリスト２１３における各メソッドに割り当てられた通し番号である。すなわち、再コンパイル経験数は、第１コードを削除した後の一定時間内に当該第１コードがコードキャッシュ２０１に記憶された事象の発生回数である。ここで、本実施例では、再コンパイル経験数の対象として、コードキャッシュフラッシング後の評価区間と同じ１０秒間に再コンパイルされたことを条件としたが、この一定時間は評価区間の時間と異なってもよい。例えば、サンプリングデータ分析部１５は、評価区間の時間より短い時間のうちに再コンパイルされたことを条件として、再コンパイル経験数を算出してもよい。

【0070】

詳しくは、サンプリングデータ分析部１５は、コードキャッシュフラッシングで削除された後の１０秒間に再コンパイルされたメソッドとして特定したメソッドの再コンパイルリスト２１３における再コンパイル経験数を１つインクリメントする。また、特定したメソッドのメソッド識別子が再コンパイルリスト２１３に登録されていない場合、サンプリングデータ分析部１５は、再コンパイルリスト２１３に新たに列を追加する。そして、サンプリングデータ分析部１５は、追加した行に特定したメソッドのメソッド識別子を登録して、再コンパイル経験数を１に設定する。

【0071】

その後、サンプリングデータ分析部１５は、再コンパイルリスト２１３に登録された各メソッドの再コンパイル経験数をテキスト形式ログファイル７又はバイナリ形式ファイル８として出力して、結果格納部４２に格納する。

【0072】

図３に戻って説明を続ける。次に、サンプリングデータ分析部１５は、増加率テーブル２１０から１つずつメソッドを選択して以下の削除対象外メソッド判定処理を繰り返す。以下に、削除対象外メソッド判定処理の詳細について説明する。

【0073】

サンプリングデータ分析部１５は、プロセスメモリ２０に予め格納された閾値２１１に含まれる影響度閾値、常時実行閾値及び非効率閾値を取得する。

【0074】

影響度閾値は、そのメソッドについてコードキャッシュフラッシング後のインタプリタ実行により実行時間が延びた可能性を判定するための閾値である。影響度閾値は、各メソッドのコードキャッシュフラッシングが情報処理装置１の処理性能の劣化に与える影響度の判定に用いられる。影響度閾値は、増加率に対応する値であり、例えば、図１０に示す増加率テーブル２１０が得られるような運用の場合には「２」とすることができる。この影響度閾値が、「第１閾値」の一例にあたる。

【0075】

常時実行閾値は、実行中のプログラムにおいて重要考えられる程度の長い期間にわたってそのメソッドの実行が繰り返されているか否かを判定するための閾値である。非効率閾値は、そのメソッドについてコードキャッシュフラッシングによる再コンパイル回数が多く非効率であることを判定するための閾値である。常時実行閾値及び非効率閾値は、ｊａｖａプログラムの実行における各メソッドの重要度の判定に用いられる。常時実行閾値は、区間パフォーマンスカウンタの値に対応する値であり、例えば、図１０に示す増加率テーブル２１０が得られるような運用の場合には「１０００」とすることができる。また、非効率閾値は、再コンパイル経験数に対応する値であり、例えば、図１１に示す再コンパイルリスト２１３が得られるような運用の場合には「１０」とすることができる。この常時実行閾値が「第２閾値」の一例にあたり、非効率閾値が「第３閾値」の一例にあたる。

【0076】

サンプリングデータ分析部１５は、選択したメソッドの過去の区間パフォーマンスカウンタの値及び区間パフォーマンスカウンタの増加率を増加率テーブル２１０から取得する。さらに、サンプリングデータ分析部１５は、選択したメソッドの再コンパイル経験数を再コンパイルリスト２１３から取得する。

【0077】

また、サンプリングデータ分析部１５は、選択したメソッドの今回フラッシングのフラグの情報をフラッシングメソッドリスト２０３から取得する。図１２は、フラッシングメソッドリストの一例を示す図である。フラッシングメソッドリスト２０３は、直前のコードキャッシュフラッシングで削除されたメソッドであるか否かを示すリストである。フラッシングメソッドリスト２０３は、図１２に示すように、メソッド毎にフラッシング回数及び今回フラッシングのフラグが登録される。今回フラッシングのフラグは、Ｆａｌｓｅの場合には直前のコードキャッシュフラッシングで削除されなかったメソッドを表し、Ｔｒｕｅの場合には直前のコードキャッシュフラッシングで削除されたメソッドを表す。また、図１２のフラッシングメソッドリスト２０３の紙面に向かって左端は、フラッシングメソッドリスト２０３において各メソッドに割り当てられた通し番号である。フラッシングメソッドリスト２０３は、後述するように、コードキャッシュフラッシング実行部１４により生成される。

【0078】

そして、サンプリングデータ分析部１５は、選択したメソッドの今回フラッシングのフラグがＴｕｒｅの場合、以下の判定を行う。サンプリングデータ分析部１５は、区間パフォーマンスカウンタの増加率が影響度閾値以上であるか否かを判定する。次に、サンプリングデータ分析部１５は、過去の区間パフォーマンスカウンタの値が常時実行閾値以上であるかを判定する。さらに、サンプリングデータ分析部１５は、再コンパイル経験数が非効率閾値以上か否かを判定する。各値が影響度閾値以上かつ常時実行閾値以上かつ非効率閾値以上の場合、サンプリングデータ分析部１５は、選択したメソッドがフラッシング対象外条件を満たすと判定する。そして、サンプリングデータ分析部１５は、フラッシング対象外条件を満たすメソッドを、コードキャッシュフラッシュにおける削除対象外リスト２０４に登録する。

【0079】

図１３は、削除対象外リストの一例を示す図である。図１３に示すように、サンプリングデータ分析部１５は、コードフラッシングにおける削除対象外としたメソッドのメソッド識別子を削除対象外リスト２０４に登録する。

【0080】

すなわち、サンプリングデータ分析部１５は、以下のフラッシング対象外条件を満たすメソッドを削除対象外リスト２０４に登録する。第１の条件は、前の期間における第１メソッドの実行時間に対する後の期間における第１メソッドの実行時間の増加率が第１閾値以上という条件である。また、第２の条件は、前の期間における第１メソッドの実行時間が第２閾値以上という条件である。第３の条件は、第１コードを削除した後の一定期間内に第１コードがコードキャッシュ２０１に記憶された事象の発生回数が第３閾値以上合という条件である。

【0081】

図３に戻って説明を続ける。サンプリングデータ分析部１５は、増加率テーブル２１０に登録された全てのメソッドについて削除対象外メソッド判定処理を繰り返す。その後、サンプリングデータ分析部１５は、削除対象外リスト２０４に登録された各メソッドの情報をテキスト形式ログファイル７又はバイナリ形式ファイル８として出力して、結果格納部４２に格納する。さらに、サンプリングデータ分析部１５は、区間パフォーマンスカウンタテーブル２０９における今回の評価区間のフラッシング直後のフラグをＦａｌｓｅに設定する。

【0082】

このサンプリングデータ分析部１５が、「分析部」の一例にあたる。すなわち、サンプリングデータ分析部１５は、所定期間毎に計測された第１メソッドの実行時間を基に、所定期間のうち第１コードがコードキャッシュ２０１から削除される前の期間と後の期間とのそれぞれにおける第１メソッドの実行時間、及び、第１コードを削除した後の一定時間内に第１コードがキャッシュに記憶される回数を基に、第１メソッドを削除対象外リスト２０４に登録する。

【0083】

コードキャッシュフラッシング実行部１４は、コードキャッシュフラッシングの実行の依頼をコンパイル実行部１３から受ける。そして、コードキャッシュフラッシング実行部１４は、フラッシングメソッドリスト２０３における今回フラッシングの情報を全てＦａｌｓｅに設定する。次に、コードキャッシュフラッシング実行部１４は、候補メソッドリスト２０２をプロセスメモリ２０から取得する。さらに、コードキャッシュフラッシング実行部１４は、削除対象外リスト２０４をプロセスメモリ２０から取得する。

【0084】

次に、コードキャッシュフラッシング実行部１４は、候補メソッドリスト２０２に登録された各候補メソッドが削除対象外リスト２０４に登録されているかを判定する。そして、コードキャッシュフラッシング実行部１４は、候補メソッドリスト２０２に登録された候補メソッドのうち削除対象外リスト２０４に登録されていない候補メソッドをコードキャッシュ２０１から削除する。

【0085】

その後、コードキャッシュフラッシング実行部１４は、プロセスメモリ２０に格納された図１２に示したフラッシングメソッドリスト２０３を更新する。具体的には、削除したメソッドのうちフラッシングメソッドリスト２０３に未登録のものがある場合、コードキャッシュフラッシング実行部１４は、フラッシングメソッドリスト２０３にそのメソッドのメソッド識別子を追加する。そして、コードキャッシュフラッシング実行部１４は、追加したメソッド識別子に対応するフラッシング回数を「１」に設定し、今回フラッシングフラグをＴｒｕｅに設定する。また、削除したメソッドのうちフラッシングメソッドリスト２０３に既に登録されているものについては、コードキャッシュフラッシング実行部１４は、メソッド識別子に対応するフラッシング回数を１つインクリメントする。さらに、コードキャッシュフラッシング実行部１４は、今回フラッシングフラグをＴｒｕｅに設定する。

【0086】

その後、コードキャッシュフラッシング実行部１４は、コードキャッシュフラッシング通知フラグ２０７をＴｒｕｅに設定する。これにより、コードキャッシュフラッシング実行部１４は、コードキャッシュフラッシングの実行をサンプリングデータ分析部１５に通知する。さらに、コードキャッシュフラッシング実行部１４は、フラッシングメソッドリスト２０３をテキスト形式ログファイル７又はバイナリ形式ファイル８として出力して、結果格納部４２に格納する。

【0087】

また、コードキャッシュフラッシング実行部１４は、コードキャッシュフラッシング後のコードキャッシュ２０１のフラグメント状態の分析を実行して、フラグメントの状態を確認する。そして、コードキャッシュフラッシング実行部１４は、コードキャッシュ２０１のフラグメント状態の情報をテキスト形式ログファイル７又はバイナリ形式ファイル８として出力して、結果格納部４２に格納する。

【0088】

このコードキャッシュフラッシング実行部１４が、「削除部」の一例にあたる。すなわち、コードキャッシュフラッシング実行部１４は、複数のメソッドのコードが格納されたキャッシュにおいて他のコードを格納するための空き容量が不足する場合、削除対象外リスト２０４を参照して、複数のメソッドのうち削除対象外リスト２０４に示されるメソッドを除く他のメソッドの中から選択される第１メソッドの第１コードをコードキャッシュ２０１から削除する。

【0089】

図１４は、コンパイラスレッドの一例を示すフローチャートである。次に、図１４を参照して、情報処理装置１によるコンパイラスレッドにおける処理の流れを説明する。

【0090】

インタプリタ処理部１２は、所定の条件を満たしたメソッドを選択する。そして、インタプリタ処理部１２は、選択したメソッドの翻訳依頼をコンパイル実行部１３へ出力する。コンパイル実行部１３は、メソッドの翻訳依頼をインタプリタ処理部１２から受ける。そして、コンパイル実行部１３は、翻訳依頼を受けたメソッドをプログラム格納部４１に格納されたｊａｖａプログラムから取り出す（ステップＳ１）。

【0091】

次に、コンパイル実行部１３は、取得したメソッドのコードキャッシュ２０１の領域が不足するか否かを判定する（ステップＳ２）。

【0092】

コードキャッシュ２０１の領域が不足しない場合（ステップＳ２：否定）、コンパイル実行部１３は、予め決められたコードキャッシュフラッシングの条件を満たしているか否かを判定する（ステップＳ３）。

【0093】

コードキャッシュフラッシングの条件を満たしていない場合（ステップＳ３：否定）、コンパイル実行部１３は、コンパイル処理を実行して取得したメソッドを翻訳してネイティブコードを生成する。そして、コンパイル実行部１３は、コードキャッシュ２０１に生成したネイティブコードを格納する（ステップＳ４）。

【0094】

これに対して、コードキャッシュ２０１が不足する場合（ステップＳ２：肯定）又はコードキャッシュフラッシングの条件を満たしている場合（ステップＳ３：肯定）、コンパイル実行部１３は、以下の処理を実行する。すなわち、コンパイル実行部１３は、コードキャッシュフラッシングの実行をコードキャッシュフラッシング実行部１４に依頼する。また、コンパイル実行部１３は、コードキャッシュフラッシングの対象候補とする候補メソッドを選択する。そして、コンパイル実行部１３は、選択した候補メソッドの一覧である候補メソッドリスト２０２を生成する。コードキャッシュフラッシング実行部１４は、コードキャッシュフラッシングの実行の依頼を受けて、削除対象外リスト２０４に基づいたコードキャッシュフラッシングを実行する（ステップＳ５）。

【0095】

コードキャッシュフラッシングの実行後、コードキャッシュフラッシング実行部１４は、フラッシングメソッドリスト２０３を作成する。また、コードキャッシュフラッシング実行部１４は、コードキャッシュフラッシング後のコードキャッシュ２０１のフラグメント状態の分析を実行する（ステップＳ６）。

【0096】

その後、コードキャッシュフラッシング実行部１４は、コードキャッシュフラッシング通知フラグ２０７を用いて、コードキャッシュフラッシングの実行をサンプリングデータ分析部１５に通知する（ステップＳ７）。

【0097】

図１５は、メソッドサンプリング処理の一例を示すフローチャートである。次に、図１５を参照して、メソッドサンプリング部１６によるメソッドサンプリング処理の流れを説明する。

【0098】

メソッドサンプリング部１６は、ＣＰＵ２が実行中のメソッドについてメソッドサンプリングを実行する（ステップＳ１０１）。

【0099】

次に、メソッドサンプリング部１６は、メソッド毎にサンプリングデータ６を累積パフォーマンスカウンタ２１２に加算する（ステップＳ１０２）。

【0100】

次に、メソッドサンプリング部１６は、特定間隔であるサンプリング間隔待機する（ステップＳ１０３）。

【0101】

次に、メソッドサンプリング部１６は、ｊａｖａプログラムのプロセスが終了した又はサンプリング停止指示を受信したか否かを判定する（ステップＳ１０４）。ｊａｖａプログラムのプロセスが終了しておらず、且つ、サンプリング停止指示を受信していない場合（ステップＳ１０４：否定）、メソッドサンプリング部１６は、ステップＳ１０１へ戻る。

【0102】

これに対して、ｊａｖａプログラムのプロセスが終了した、又は、サンプリング停止指示を受信した場合（ステップＳ１０４：肯定）、メソッドサンプリング部１６は、メソッドサンプリング処理を終了する。

【0103】

図１６は、サンプリングデータ分析処理の一例を示すフローチャートである。次に、図１６を参照して、サンプリングデータ分析部１５によるサンプリングデータ分析処理の流れを説明する。ここでは、区間パフォーマンスカウンタの算出間隔が１０秒の場合を例に説明する。

【0104】

サンプリングデータ分析部１５は、区間パフォーマンスカウンタテーブル２０９の最後に、今回の評価区間にあたる新たな列を追加する。サンプリングデータ分析部１５は、新たに追加した列のフラッシュ直後のフラグをＦａｌｓｅに設定して、且つ、各メソッド識別子に対応するカウンタ値は０に設定して初期化する。次に、サンプリングデータ分析部１５は、Ｘ時点累積パフォーマンスカウンタ２０５に登録されたメソッド識別子及びカウンタの値を全て削除する。次に、サンプリングデータ分析部１５は、その時点での累積パフォーマンスカウンタ２１２に登録された各メソッドのメソッド識別子及びカウンタの値を取得する。そして、サンプリングデータ分析部１５は、取得したメソッド識別子及びカウンタの値をＸ時点累積パフォーマンスカウンタ２０５に登録して、Ｘ時点累積パフォーマンスカウンタ２０５を更新する（ステップＳ２０１）。

【0105】

その後、サンプリングデータ分析部１５は、Ｘ時点累積パフォーマンスカウンタ２０５を更新してから評価区間にあたる１０秒間待機する。その間、サンプリングデータ分析部１５は、コードキャッシュフラッシング通知フラグ２０７を監視して、待機中の１０秒間に、コードキャッシュフラッシング実行部１４からのコードキャッシュフラッシングの通知を受けたか否かを判定する（ステップＳ２０２）。

【0106】

待機中にコードキャッシュフラッシングの通知を受けた場合（ステップＳ２０２：肯定）、サンプリングデータ分析部１５は、コードキャッシュフラッシング通知フラグ２０７をＦａｌｓｅに設定する（ステップＳ２０３）。

【0107】

さらに、サンプリングデータ分析部１５は、区間パフォーマンスカウンタテーブル２０９の新たに追加した行のフラッシュ直後のフラグをＴｒｕｅに設定する（ステップＳ２０４）。その後、サンプリングデータ分析部１５は、ステップＳ２０１へ戻る。

【0108】

これに対して、コードキャッシュフラッシング通知を受信しない場合（ステップＳ２０２：否定）、サンプリングデータ分析部１５は、評価区間の時間である１０秒が経過したか否かを判定する（ステップＳ２０５）。評価区間の時間が経過していない場合（ステップＳ２０５：否定）、サンプリングデータ分析部１５は、ステップＳ２０２へ戻る。

【0109】

これに対して、コードキャッシュフラッシング通知を受信せずに評価区間の時間が経過した場合（ステップＳ２０５：肯定）、サンプリングデータ分析部１５は、Ｙ時点累積パフォーマンスカウンタ２０６に登録されたメソッド識別子及びカウンタの値を全て削除する。次に、サンプリングデータ分析部１５は、その時点での累積パフォーマンスカウンタ２１２に登録された各メソッドのメソッド識別子及びカウンタの値を取得する。そして、サンプリングデータ分析部１５は、取得したメソッド識別子及びカウンタの値をＹ時点累積パフォーマンスカウンタ２０６に登録して、Ｙ時点累積パフォーマンスカウンタ２０６を更新する（ステップＳ２０６）。

【0110】

次に、サンプリングデータ分析部１５は、Ｙ時点累積パフォーマンスカウンタ２０６の全てのメソッド識別子のカウンタの値から、Ｘ時点累積パフォーマンスカウンタ２０５の同じメソッド識別子のカウンタの値を減算する。これにより、サンプリングデータ分析部１５は、評価区間１０１における区間パフォーマンスカウンタの値を算出する。そして、サンプリングデータ分析部１５は、減算結果として得られる各メソッド識別子に対応する区間パフォーマンスカウンタの値をまとめて区間パフォーマンスカウンタテーブル２０９の最後の列に登録する（ステップＳ２０７）。

【0111】

次に、サンプリングデータ分析部１５は、区間パフォーマンスカウンタテーブル２０９の最後の列のカウンタ値を今回の区間パフォーマンスカウンタの値として取得する。さらに、サンプリングデータ分析部１５は、区間パフォーマンスカウンタテーブル２０９の最後から４番目の列から最後から２番目の列までの各メソッドの区間パフォーマンスカウンタの値の平均を算出し、過去の区間パフォーマンスカウンタの値とする。そして、サンプリングデータ分析部１５は、今回の区間パフォーマンスカウンタの値を過去の区間パフォーマンスカウンタの値で除算して区間パフォーマンスカウンタの増加率を算出する（ステップＳ２０８）。そして、サンプリングデータ分析部１５は、各メソッドについて、過去の区間パフォーマンスカウンタの増加率、今回の区間パフォーマンスカウンタの値及び区間パフォーマンスカウンタの増加率を登録した増加率テーブル２１０を生成する。

【0112】

次に、サンプリングデータ分析部１５は、区間パフォーマンスカウンタテーブル２０９の最後の行のフラッシング直後のフラグがＴｒｕｅか否かを判定する（ステップＳ２０９）。フラッシング直後フラグ２０８がＦａｌｓｅの場合（ステップＳ２０９：否定）、サンプリングデータ分析部１５は、ステップＳ２１４へ進む。

【0113】

これに対して、フラッシング直後フラグ２０８がＴｒｕｅの場合（ステップＳ２０９：肯定）、サンプリングデータ分析部１５は、コードキャッシュフラッシング後の１０秒間にコンパイルされた全てのメソッドの情報をコンパイル実行部１３から取得する。さらに、サンプリングデータ分析部１５は、直前のコードキャッシュフラッシングにより削除されたメソッドをフラッシングメソッドリスト２０３から取得する。そして、サンプリングデータ分析部１５は、コードキャッシュフラッシング後の１０秒間に削除された各メソッドが再コンパイルされたか否かを確認する。次に、サンプリングデータ分析部１５は、再コンパイルリスト２１３を更新する（ステップＳ２１０）。

【0114】

次に、サンプリングデータ分析部１５は、増加率テーブル２１０に登録された各メソッドの過去の区間パフォーマンスカウンタの値及び区間パフォーマンスカウンタの増加率を増加率テーブル２１０から取得する。さらに、サンプリングデータ分析部１５は、各メソッドの再コンパイル経験数を再コンパイルリスト２１３から取得する。また、サンプリングデータ分析部１５は、各メソッドの今回フラッシングのフラグの情報をフラッシングメソッドリスト２０３から取得する。そして、サンプリングデータ分析部１５は、フラッシング対象外条件を満たすメソッドが存在するか否かを判定する（ステップＳ２１１）。フラッシング対象外条件は、今回フラッシングのフラグがＴｕｒｅであり、区間パフォーマンスカウンタの増加率が影響度閾値以上、過去の区間パフォーマンスカウンタの値が常時実行閾値以上、且つ、再コンパイル経験数が非効率閾値以上のメソッドである。

【0115】

フラッシング対象外条件を満たすメソッドが存在しない場合（ステップＳ２１１：否定）、サンプリングデータ分析部１５は、ステップＳ２１３へ進む。

【0116】

これに対して、フラッシング対象外条件を満たすメソッドが存在する場合（ステップＳ２１１：肯定）、サンプリングデータ分析部１５は、該当メソッドをコードキャッシュフラッシュの削除対象外リスト２０４に追加する（ステップＳ２１２）。

【0117】

その後、サンプリングデータ分析部１５は、区間パフォーマンスカウンタテーブル２０９における今回の評価区間のフラッシング直後のフラグをＦａｌｓｅに設定する（ステップＳ２１３）。

【0118】

その後、サンプリングデータ分析部１５は、ｊａｖａプログラムのプロセスが終了した又はサンプリング停止指示を受信したか否かを判定する（ステップＳ２１４）。ｊａｖａプログラムのプロセスが終了しておらず、且つ、サンプリング停止指示を受信していない場合（ステップＳ２１４：否定）、サンプリングデータ分析部１５は、ステップＳ２０１へ戻る。

【0119】

これに対して、ｊａｖａプログラムのプロセスが終了した、又は、サンプリング停止指示を受信した場合（ステップＳ２１４：肯定）、サンプリングデータ分析部１５は、サンプリングデータ分析処理を終了する。

【0120】

図１７は、コードキャッシュフラッシング処理の一例を示すフローチャートである。次に、図１７を参照して、コードキャッシュフラッシング実行部１４によるコードキャッシュフラッシング処理の流れを説明する。図１７のフローで示した処理は、図１４のフローにおけるステップＳ５で実行される処理の一例にあたる。

【0121】

コードキャッシュフラッシング実行部１４は、コードキャッシュフラッシングの実行の依頼をコンパイル実行部１３から受ける。そして、コードキャッシュフラッシング実行部１４は、フラッシングメソッドリスト２０３における今回フラッシングの情報を全てＦａｌｓｅに設定する（ステップＳ３０１）。

【0122】

次に、コードキャッシュフラッシング実行部１４は、候補メソッドリスト２０２をプロセスメモリ２０から取得する。さらに、コードキャッシュフラッシング実行部１４は、削除対象外リスト２０４をプロセスメモリ２０から取得する（ステップＳ３０２）。

【0123】

次に、コードキャッシュフラッシング実行部１４は、候補メソッドリスト２０２の中から１つのメソッド識別子を選択する（ステップＳ３０３）。

【0124】

次に、コードキャッシュフラッシング実行部１４は、選択したメソッド識別子が削除対象外リスト２０４に存在するか否かを判定する（ステップＳ３０４）。

【0125】

選択したメソッド識別子が削除対象外リスト２０４に存在する場合（ステップＳ３０４：肯定）、コードキャッシュフラッシング実行部１４は、ステップＳ３０７へ進む。

【0126】

一方、選択したメソッド識別子が削除対象外リスト２０４に存在しない場合（ステップＳ３０４：否定）、コードキャッシュフラッシング実行部１４は、選択したメソッド識別子を有するメソッドをコードキャッシュ２０１から削除する（ステップＳ３０５）。

【0127】

その後、削除したメソッドのうちフラッシングメソッドリスト２０３に未登録のものがある場合、コードキャッシュフラッシング実行部１４は、フラッシングメソッドリスト２０３にそのメソッドのメソッド識別子を追加する。そして、コードキャッシュフラッシング実行部１４は、追加したメソッド識別子に対応するフラッシング回数を「１」に設定し、今回フラッシングフラグをＴｒｕｅに設定する。また、削除したメソッドのうちフラッシングメソッドリスト２０３に既に登録されているものについては、コードキャッシュフラッシング実行部１４は、メソッド識別子に対応するフラッシング回数を１つインクリメントする。さらに、コードキャッシュフラッシング実行部１４は、今回フラッシングのフラグをＴｒｕｅに設定する。これにより、コードキャッシュフラッシング実行部１４は、プロセスメモリ２０に格納されたフラッシングメソッドリスト２０３を更新する（ステップＳ３０６）。

【0128】

その後、コードキャッシュフラッシング実行部１４は、候補メソッドリスト２０２の全てのメソッド識別子の選択が完了したか否かを判定する（ステップＳ３０７）。未選択のメソッド識別子が残っている場合（ステップＳ３０７：否定）、コードキャッシュフラッシング実行部１４は、ステップＳ３０３へ戻る。

【0129】

これに対して、候補メソッドリスト２０２の全てのメソッド識別子の選択が完了した場合（ステップＳ３０７：肯定）、コードキャッシュフラッシング実行部１４は、コードキャッシュフラッシング通知フラグ２０７をＴｒｕｅに設定する（ステップＳ３０８）。

【0130】

以上に説明したように、本実施例に係る情報処理装置は、ネイティブコードでの実行時間がインタプリタでの実行時間に比べて影響度閾値以上の差があるメソッドは、処理性能に影響が大きいメソッドと判定する。また、情報処理装置は、長時間にわたり実行され且つコードキャッシュフラッシングによる削除後直ぐに再コンパイルされることが多いメソッドは重要なメソッドと判定する。そして、情報処理装置は、処理性能に影響が大きく且つ重要なメソッドをフラッシング対象外のメソッドとして除外してコードキャッシュフラッシングを実行する。これにより、コードキャッシュフラッシングが原因で性能上重要且つ影響が大きいメソッドがインタプリタに戻ることを帽子することで、情報処理装置のプログラム実行における性能劣化を軽減することが可能となる。また、性能トラブルが発生した場合に、コードキャッシュ不足及びコードキャッシュフラッシングのえいきょうをメソッドの実行状況レベルで分析することができ、適切なコードキャッシュサイズのチューにングが可能となる。それにより、大規模なシステムを安定して長時間運用することが可能となる。

【0131】

また、コードキャッシュフラッシングには、コードキャッシュのフラグメント化が発生するという問題がある。コードキャッシュは、領域のコンパクションが難しく、フラグメントが起きやすいといった特性を有する。例えば、特定のネイティブコードのアドレスが別のネイティブコード中に埋め込まれている場合に、コンパクションによりその特定のネイティブコードのアドレスが変更されると、そのアドレスを参照する箇所全ての書き直しが発生する。このように、コンパクションを行うことによる処理の増加を考慮すると、コードキャッシュに対して容易にコンパクションを行うことは難しくなる。この場合、削除されたコードが格納されていた領域は再利用可能であるが、その後作成されたネイティブコードのサイズが連続した空きサイズより大きいと、そのネイティブコードを格納することが困難となり、事実上、コードキャッシュ領域が不足した状態になる。コードキャッシュが不足した場合、ネイティブコードへの変換が適切に行われなくなり、コンピュータの処理性能の劣化が発生するおそれがある。

【0132】

これに対して、本実施例に係る情報処理装置は、コードキャッシュフラッシングの際にコードキャッシュのフラグメント化の状況を分析する。これにより、コードキャッシュのフラグメント化がコードキャッシュ不足の原因になっているか否かを容易に判定することが可能となる。

【0133】

また、従来は、性能上重要なメソッドの削除やフラグメント化によるコードキャッシュ領域の不足が発生した場合、それがアプリケーションの性能に影響しているかを判定することが困難であった。例えば、従来のメソッドサンプリングでは、ＣＰＵ上で実行中のコードを定期的に調べて、メソッド毎に実行回数がカウントされる。メソッドサンプリングを実行した場合、カウントが多いメソッドがＣＰＵを多く使用していたと判定される。一般的に、メソッドサンプリングは、アプリケーション実行でＣＰＵを多く使用するメソッドを特定して、そのメソッドを改善するときに使われる。性能上重要なメソッドの削除やフラグメント化によるコードキャッシュ領域の不足によるアプリケーションへの影響を判定する方法として、このようなメソッドサンプリングやそれを利用したツールを用いた、実行頻度の高いメソッドの特定及び可視化が考えらえる。

【0134】

しかし、メソッドサンプリングは特定の期間にアプリケーションが実行したメソッドのサンプリングを収集することはできるが、コードキャッシュ不足やコードキャッシュフラッシングとの関係を分析することは困難である。つまり、既存のメソッドサンプリングでは、性能上重要なメソッドの削除やフラグメント化によるコードキャッシュ領域の不足が発生によるアプリケーションの動作性能への影響を分析することは困難であった。

【0135】

これに対して、本実施例に係る情報処理装置は、各メソッドのＣＰＵの使用時間に代えて、メソッドサンプリングで得られるサンプリングデータの数を用いて各メソッドの実行時間を評価する。これにより、本実施例に係る情報処理装置は、メソッドサンプリングにより、性能上重要且つ影響が大きいメソッドの削除やフラグメント化によるコードキャッシュ領域の不足が発生によるアプリケーションの動作性能への影響を分析することが可能となる。また、メソッドの実行状況の把握のための処理負荷を軽減することが可能となる。

【符号の説明】

【0136】

１ 情報処理装置
２ ＣＰＵ
３ メモリ
４ データ格納装置
５ ＯＳ
６ サンプリングデータ
７ テキスト形式ログファイル
８ バイナリ形式ファイル
９ 可視化ツール
１０ モジュール
１１ プログラム実行部
１２ インタプリタ処理部
１３ コンパイル実行部
１４ コードキャッシュフラッシング実行部
１５ サンプリングデータ分析部
１６ メソッドサンプリング部
２０ プロセスメモリ
４１ プログラム格納部
４２ 結果格納部
２０１ コードキャッシュ
２０２ 候補メソッドリスト
２０３ フラッシングメソッドリスト
２０４ 削除対象外リスト
２０５ Ｘ時点累積パフォーマンスカウンタ
２０６ Ｙ時点累積パフォーマンスカウンタ
２０７ コードキャッシュフラッシング通知フラグ
２０８ フラッシング直後フラグ
２０９ 区間パフォーマンスカウンタテーブル
２１０ 増加率テーブル
２１１ 閾値
２１２ 累積パフォーマンスカウンタ
２１３ 再コンパイルリスト

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】