情報処理装置及びシステム
【課題】同一キャッシュラインにアクセスする複数のアクセス処理を並行させる場合にも、不必要なキャッシュミスの発生を抑制可能な情報処理技術を提供する。
【解決手段】出力プログラム生成部３０３は、入力プログラム解析部３０２が出力した内部表現プログラムに含まれるメモリアクセス命令に対して、ロードキャッシュ命令、キャッシュヒット判定命令、及びキャッシュヒット判定命令に従って行われる判定結果に応じて行うキャッシュミス処理命令を生成し、キャッシュメモリの同一のキャッシュラインへアクセスする可能性がある複数のメモリアクセス命令が内部表現プログラムに含まれる場合、キャッシュヒット判定命令に従って行われる判定の判定結果を１つに融合する融合命令を生成して、これらを含む出力プログラム１０３を出力する。
【解決手段】出力プログラム生成部３０３は、入力プログラム解析部３０２が出力した内部表現プログラムに含まれるメモリアクセス命令に対して、ロードキャッシュ命令、キャッシュヒット判定命令、及びキャッシュヒット判定命令に従って行われる判定結果に応じて行うキャッシュミス処理命令を生成し、キャッシュメモリの同一のキャッシュラインへアクセスする可能性がある複数のメモリアクセス命令が内部表現プログラムに含まれる場合、キャッシュヒット判定命令に従って行われる判定の判定結果を１つに融合する融合命令を生成して、これらを含む出力プログラム１０３を出力する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、第１プログラムを、プロセッサが解釈可能なマシン語で記述された第２プログラムに変換する情報処理技術、および、メインメモリに記憶されたデータを一時的に記憶するキャッシュメモリを有する情報処理技術に関する。
【背景技術】
【０００２】
従来一般的なプロセッサは、そのプロセッサ用の命令セットアーキテクチャで規定されたマシン語で記述されたプログラム（オブジェクトコード）を実行することができる。一方、プログラマは、マシン語よりも分かりやすいＣ言語などの高級プログラミング言語を用いてプログラミングすることが多い。その為、プログラムをプロセッサで実行する前に、高級プログラミング言語を用いて記述されたプログラムを、コンパイラなどのプログラム変換手段を用いて、オブジェクトコードに変換する必要がある。また、バイナリトランスレータなどのプログラム変換手段を用いて、あるプロセッサ用のオブジェクトコードを、他のプロセッサ用のオブジェクトコードに変換することもある。例えば、特許文献１には、プログラム実行時にあるプロセッサ用のオブジェクトコードを、他のプロセッサ用のオブジェクトコードに変換する技術が記載されている。
【０００３】
【特許文献１】特表２００２―５３６７１２号公報
【０００４】
また、近年の計算機の中には、プロセッサのデータ処理性能とメインメモリのデータ供給性能との差を埋めるために、プロセッサとメインメモリ間に、メインメモリより少量ではあるがデータ供給性能が高いキャッシュメモリやローカルメモリなどの一時記憶装置を備えるものも多い。このような計算機では、メインメモリに記憶されたデータを一時記憶装置に一時的に記憶することで、データ供給性能を高め、プロセッサのデータ処理性能を活かすことができる。しかし、一時記憶装置は、メインメモリよりも少量であり、メインメモリ上の全てのデータを記憶することはできない。このため、プロセッサのデータアクセス等に伴って、一時記憶装置に記憶させるデータを適宜置換する必要がある。尚、キャッシュメモリとメインメモリ間のデータ転送は自動的に行われるが、ローカルメモリとメインメモリ間のデータ転送は、プログラムからデータ転送装置に対して明示的に指示されることにより行われる。
【０００５】
このキャッシュメモリは、キャッシュラインと呼ばれる部分メモリ領域に分割される。キャッシュメモリにおいてはキャッシュライン単位でデータの置換を行う。プロセッサがメインメモリ上のデータにアクセスするアクセス処理を行う際には、メインメモリ上のデータがキャッシュメモリ上に一時的に記憶されているか（キャッシュヒット）を確認するキャッシュヒット判定を行う。このキャッシュヒット判定において、アクセスするデータがキャッシュメモリ上に一時的に記憶されていないと判定した場合、即ち、キャッシュミスが発生した場合には、アクセスする対象のデータを含むメモリ領域をキャッシュライン単位でメインメモリからキャッシュメモリに転送する。この際、キャッシュメモリのキャッシュラインに空き領域が存在しない場合には、既に他のデータが一時的に記憶されている使用中のキャッシュラインを再利用する。この結果キャッシュメモリにおけるデータが置換される。尚、再利用するキャッシュラインのデータが変更されていた場合には、このキャッシュラインを再利用する前にこのキャッシュラインに記憶されているデータをメインメモリに転送する。
【０００６】
以上のように、アクセス処理毎のキャッシュヒット判定に応じてデータの置換を行う場合、例えば、同一のキャッシュラインを使用するメインメモリ上の近隣データにアクセスするアクセス処理が複数あったとする。この場合、先行するアクセス処理でキャッシュミスが発生したと判定した際には、該当データをメインメモリからキャッシュラインに転送することにより、データの置換を行う。これにより、後続のアクセス処理では該当データがキャッシュラインに記憶されているため、キャッシュミスは発生せず、データの置換を行う必要がない。
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、従来のキャッシュメモリにおいては、同一キャッシュラインにアクセスする複数のアクセス処理を並行させる場合、先行するアクセス処理でキャッシュミスが発生した際、キャッシュメモリにおけるデータの置換が完了する前に、後続のアクセス処理を行なってしまう場合がある。この場合、後続のアクセス処理においてもキャッシュミスが発生してしまうという恐れがあった。
【０００８】
本発明は、上記に鑑みてなされたものであって、同一キャッシュラインにアクセスする複数のアクセス処理を並行させる場合にも、不必要なキャッシュミスの発生を抑制可能な情報処理装置及びシステムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
上述した課題を解決し、目的を達成するために、本発明は、情報処理装置であって、少なくとも１つの処理命令を含む第１プログラムを、プログラムの実行時に用いるデータを一時的に記憶するレジスタを有するプロセッサと複数の前記データを記憶するメインメモリとキャッシュライン単位で分割され前記データへのアクセス時に少なくとも１つのキャッシュラインが使用されるキャッシュメモリとを備える第１情報処理装置が実行可能な第２プログラムに変換するプログラム変換手段と、前記第２プログラムを出力する出力手段とを備え、前記プログラム変換手段は、前記第１プログラムに含まれる処理命令であって前記データへアクセスする命令を表すメモリアクセス命令に対して、前記データのアクセス時に使用される前記キャッシュラインに記憶されている記憶データを前記レジスタに転送する命令を表すロードキャッシュ命令を生成する第１命令生成手段と、前記メモリアクセス命令に対して、前記データのアクセス時に使用される前記キャッシュラインに前記データが記憶されているか否かを判定する命令を表すキャッシュヒット判定命令を生成する第２命令生成手段と、前記データへのアクセス時に使用される前記キャッシュラインが同一である可能性のある複数の前記メモリアクセス命令が前記第１プログラムに含まれる場合、当該複数のメモリアクセス命令に対して各々生成された前記キャッシュヒットによる判定結果を１つに融合する融合命令を生成する第３命令生成手段とを有することを特徴とする。
【００１０】
また、本発明は、プログラムの実行時に用いるデータを一時的に記憶するレジスタを有するプロセッサと、複数の前記データを記憶するメインメモリと、前記メインメモリに記憶された前記データを一時的に記憶するメモリ領域を有するローカルメモリと、前記プロセッサが前記プログラムの実行時において前記データへアクセスする際に、前記データが前記ローカルメモリに記憶されているか否かを判定する判定処理を行うとともに、当該判定処理が完了する前に、前記ローカルメモリにおいて前記データへのアクセス時に使用する前記メモリ領域に記憶されている記憶データを、前記レジスタに転送する転送処理を行うキャッシュデータ制御手段とを備え、前記キャッシュデータ制御手段は、複数の前記データに対して行う前記判定処理及び前記転送処理を並行して行うことを特徴とする。
【００１１】
また、本発明は、プログラムの実行時に用いるデータを一時的に記憶するレジスタを有するプロセッサと複数の前記データを記憶するメインメモリとキャッシュライン単位で分割され前記データへのアクセス時に少なくとも１つのキャッシュラインが使用されるローカルメモリとを備える情報処理装置であって、少なくとも１つの処理命令を含む第１プログラムを、前記プロセッサが解釈可能なマシン語で記述された第２プログラムに変換するプログラム変換手段と、前記プロセッサが前記プログラムの実行時において前記データへのアクセスする際に、前記データが前記ローカルメモリに記憶されているか否かを判定する判定処理を行うとともに、当該判定処理が完了する前に、前記ローカルメモリにおいて前記データへのアクセス時に使用する前記メモリ領域に記憶されている記憶データを、前記レジスタに転送する転送処理を行うキャッシュデータ制御手段とを備え、前記プログラム変換手段は、前記第１プログラムに含まれる処理命令であって前記データへアクセスする命令を表すメモリアクセス命令に対して、前記データのアクセス時に使用される前記キャッシュラインに記憶されている記憶データを前記レジスタに転送する命令を表すロードキャッシュ命令を生成する第１命令生成手段と、前記メモリアクセス命令に対して、前記データのアクセス時に使用される前記キャッシュラインに前記データが記憶されているか否かを判定する命令を表すキャッシュヒット判定命令を生成する第２命令生成手段と、前記データへのアクセス時に使用される前記キャッシュラインが同一である可能性のある複数の前記メモリアクセス命令が前記第１プログラムに含まれる場合、当該複数のメモリアクセス命令に対して各々生成された前記キャッシュヒット判定命令による判定結果を１つに融合する融合命令を生成する第３命令生成手段とを有し、前記ロードキャッシュ命令及び前記キャッシュヒット判定命令を少なくとも含む前記第２プログラムを生成し、前記キャッシュデータ制御手段は、前記プロセッサが前記第２プログラムを実行するときに、当該第２プログラムに含まれる前記キャッシュヒット判定命令及び前記ロードキャッシュ命令に従って前記判定処理及び前記転送処理を各々行い、更に、前記プロセッサが複数の前記データを用いる場合、複数の前記データに対して各々行う前記判定処理及び前記転送処理を並行して行うことを特徴とする。
【発明の効果】
【００１２】
本発明によれば、同一キャッシュラインにアクセスする複数のアクセス処理を並行させる場合であっても、不必要なキャッシュミスの発生を抑制することができる。
【発明を実施するための最良の形態】
【００１３】
以下に添付図面を参照して、この発明にかかる情報処理装置及びシステムの最良な実施の形態を詳細に説明する。
【００１４】
（１）構成
＜計算機システムの構成＞
図１は、本実施の形態にかかる計算機システムの構成を例示するブロック図である。計算機システムは、ホスト計算機１０１と、ターゲット計算機１０２とから構成される。ホスト計算機１０１は、入力された入力プログラムから、ターゲット計算機１０２が解釈可能なマシン語で記述された出力プログラム１０３を生成してこれを出力する。ターゲット計算機１０２は、出力プログラム１０３を実行する。尚、出力プログラム１０３の出力は、フロッピー（登録商標）ディスクやＣＤ−Ｒなどの記録媒体を用いて行うようにしても良いし、ホスト計算機１０１とターゲット計算機１０２とを通信路で接続し、当該通信路を介して行うようにしても良い。また、ホスト計算機１０１とターゲット計算機１０２とを単一の計算機で実現しても良い。
【００１５】
尚、入力プログラムは、Ｃ言語などの高級プログラミング言語で記述されたプログラムであっても良いし、所定のプロセッサ用の命令セットアーキテクチャで規定されたマシン語で記述されたプログラムであっても良い。
【００１６】
＜ホスト計算機の構成＞
図２は、ホスト計算機１０１の構成を例示するブロック図である。ホスト計算機１０１は、プロセッサ２０１と、プログラムメモリ２０２と、メインメモリ２０３と、入力プログラム入力装置２０４と、出力プログラム出力装置２０５と、バス２０６とから構成される。プロセッサ２０１は、プログラムメモリ２０２、メインメモリ２０３、入力プログラム入力装置２０４及び出力プログラム出力装置２０５にバス２０６を介して接続される。プロセッサ２０１は、プログラムメモリ２０２上に記憶されるプログラム又はメインメモリ２０３上に記憶されるプログラムを実行する。プログラムメモリ２０２は、プロセッサ２０１が実行するプログラムを記憶するためのメモリであり、例えばリードオンリーメモリ（ＲＯＭ）により構成される。また、このプログラムメモリ２０２には、入力プログラムから出力プログラムを生成するためのプログラム変換プログラムが記憶される。このプログラム変換プログラムの詳細については後述する。メインメモリ２０３は、プロセッサ２０１が実行するプログラムとそのプログラムの実行中に使用するデータとを記憶するためのメモリであり、例えばランダムアクセスメモリ（ＲＡＭ）により構成される。入力プログラム入力装置２０４は、入力プログラムを入力するための入力装置であり、例えば、キーボード、フロッピー（登録商標）ディスクドライブ、ＣＤ-ＲＯＭドライブなどにより構成される。出力プログラム出力装置２０５は、入力プログラム入力装置２０４に入力された入力プログラムから生成された出力プログラムを出力するための出力装置であり、例えば、フロッピー（登録商標）ディスクドライブ、ＣＤ-Ｒドライブなどにより構成される。
【００１７】
次に、ホスト計算機１０１のプロセッサ２０１が上述のプログラム変換プログラムを実行することにより実現される機能について説明する。図３は、プロセッサ２０１がプログラム変換プログラムを実行することにより実現される機能的構成を例示するブロック図である。同図に示されるように、プログラム変換プログラム３０１により、入力プログラム解析部３０２と、出力プログラム生成部３０３との機能が実現される。入力プログラム解析部３０２は、入力プログラム入力装置２０４に入力された入力プログラム３０４の入力を受け付け、これを解析し、内部処理用のデータ表現形式で記述されたプログラムである内部表現プログラム３０５を出力する。出力プログラム生成部３０３は、入力プログラム解析部３０２が出力した内部表現プログラム３０５を解析し、ターゲット計算機１０２で実行可能な出力プログラム１０３を生成してこれを出力する。
【００１８】
具体的には、出力プログラム生成部３０３は、内部表現プログラムに含まれる処理命令であって処理対象のデータへアクセスする命令を表すメモリアクセス命令に対して、以下の(a),(b),(d)の各処理命令を生成してこれらを含む出力プログラム１０３を出力する。更に、本実施の形態においては、出力プログラム生成部３０３は、内部表現プログラムに含まれる処理命令の満たす条件に応じて、以下の(c)の融合命令を適宜生成してこれを含む出力プログラム１０３を出力する。尚、以下に記載したメインメモリ、ローカルメモリ及びレジスタは、出力プログラム１０３を実行する情報処理装置（ここでは、ターゲット計算機１０２である）に備わるものである。ターゲット計算機１０２に備わるメインメモリ、ローカルメモリ及びレジスタの構成と、出力プログラム１０３の具体例とについては後述する。
(a)処理対象のデータのメインメモリにおけるアドレス（メインメモリアドレス）に対応して使用されるローカルメモリのキャッシュラインに記憶されているデータをレジスタに転送する命令を表すロードキャッシュ命令
(b)処理対象のデータがローカルメモリに記憶されているか否か、即ち、上述のメインメモリアドレスに対応して使用されるローカルメモリのキャッシュラインに処理対象のデータが記憶されているかを判定する命令を表すキャッシュヒット判定命令
(c)処理対象のデータへのアクセス時に使用されるキャッシュラインが同一である可能性のある複数のメモリアクセス命令が内部表現プログラムに含まれる場合、キャッシュヒット判定命令に従って行われる判定の判定結果を１つに融合する融合命令
(d)キャッシュヒット判定命令に従って行われる判定の判定結果又は融合命令によって融合された判定結果が、処理対象のデータが上述のキャッシュラインに記憶されていないことを示す場合に当該処理対象のデータをメインメモリからローカルメモリに転送した後当該ローカルメモリからレジスタに転送する命令を表すキャッシュミス処理命令
【００１９】
＜ターゲット計算機の構成＞
図４は、ターゲット計算機１０２の構成を例示する図である。ターゲット計算機１０２は、プロセッサ４０１と、プログラムメモリ４０２と、ローカルメモリ４０３と、内部バス４０４と、データ転送装置４０５と、メインメモリ４０６と、外部バス４０７と、出力プログラム入力装置４０９とから構成される。プロセッサ４０１は、内部バス４０４を介して、プログラムメモリ４０２とローカルメモリ４０３とに接続される。データ転送装置４０５は、プロセッサ４０１とローカルメモリ４０３とに接続され、さらに、外部バス４０７を介してメインメモリ４０６に接続される。
【００２０】
プロセッサ４０１は、内部にレジスタファイル４０８を備え、これを、演算に用いる入力データや出力データの記憶領域として使用する。レジスタファイル４０８は、内部に複数のレジスタを備える。プロセッサ４０１は、プログラムメモリ４０２上に記憶されるプログラム又はローカルメモリ４０３上に記憶されるプログラムを実行する。また、プロセッサ４０１は、データ転送装置４０５を制御する。プログラムメモリ４０２は、プロセッサ４０１で実行されるプログラムを記憶するためのメモリであり、例えばリードオンリーメモリ（ＲＯＭ）により構成される。プログラムメモリ４０２には、後述するキャッシュメモリ制御プログラムが記憶される。ローカルメモリ４０３は、プロセッサ４０１で実行されるプログラムとプログラムの実行中に使用するデータとを記憶するためのメモリであり、例えばランダムアクセスメモリ（ＲＡＭ）により構成される。データ転送装置４０５は、プロセッサ４０１からの制御により、指定されたサイズのデータを、ローカルメモリ４０３からメインメモリ４０６に転送したり、あるいは、メインメモリ４０６からローカルメモリ４０３に転送したりする。データ転送装置４０５には、例えばダイレクトメモリアクセスコントローラ（ＤＭＡコントローラ）を用いることができる。出力プログラム入力装置４０９は、ホスト計算機１０１が出力した出力プログラム１０３を、ローカルメモリ４０３に入力するための入力装置であり、例えば、キーボード、フロッピー（登録商標）ディスクドライブ、CD−ROMドライブなどにより構成される。
【００２１】
尚、本実施の形態においては、プロセッサ４０１は、メインメモリ４０６に直接アクセスすることができない構成としているが、直接アクセスできるように構成しても良い。その場合、ローカルメモリ４０３のアクセス時間は、メインメモリ４０６のアクセス時間よりも短いことが望ましい。
【００２２】
次に、プロセッサ４０１がプログラムメモリ４０２に記憶された上述のキャッシュ制御プログラムを実行することにより実現される機能について説明する。図５は、プロセッサ４０１がプログラムメモリ４０２に記憶されたキャッシュ制御プログラムを実行することにより実現される機能を例示する図である。キャッシュデータ制御部５０４が、当該キャッシュ制御プログラムをプロセッサ４０１が実行することによって実現される機能を表す。タグアレイ５０５とデータアレイ５０６とは、ローカルメモリ４０３上に用意されるメモリである。タグアレイ５０５は、データアレイ５０６上のデータを管理するための情報を記憶する。データアレイ５０６は、メインメモリ４０６上のデータを一時的に記憶する。データ転送部５０７は、上述したデータ転送装置４０５によって実現される。これらのキャッシュデータ制御部５０４、タグアレイ５０５、データアレイ５０６及びデータ転送部５０７により、同図に示されるキャッシュメモリ部５０２が構成される。キャッシュメモリ部５０２は、プロセッサ４０１とメインメモリ４０６とに接続され、プロセッサ４０１がメインメモリ４０６上のデータにアクセスするための手段を提供する。
【００２３】
上述したプロセッサ４０１は、レジスタファイル４０８に加え、さらに制御装置５０８と演算装置５０９とを備える。制御装置５０８は、プロセッサ４０１がプログラムの実行中に、メインメモリ４０６上のデータへのアクセスを行う場合には、アクセス要求をキャッシュメモリ部５０２に通知する。この時、アクセスが書き込みの場合には、プロセッサ４０１は、レジスタファイル４０８内のレジスタ上のデータをキャッシュメモリ部５０２に出力する。アクセスが読み出しの場合には、プロセッサ４０１は、キャッシュメモリ部５０２上のデータをレジスタファイル４０８を構成するレジスタに記憶（複製）する。演算装置５０９は、レジスタファイル４０８内のレジスタ上のデータを用いて演算を行い、演算結果をレジスタファイル４０８を構成するレジスタに記憶する。
【００２４】
以上のような構成において、キャッシュデータ制御部５０４は、プロセッサ４０１の制御装置５０８、タグアレイ５０５、データアレイ５０６及びデータ転送部５０７に接続され、プロセッサ４０１からのアクセス要求を受信し、当該アクセス要求に応じたアクセス処理を制御する。アクセス処理においては、キャッシュデータ制御部５０４は、タグアレイ５０５を用いてデータアレイ５０６上のデータを管理し、データ転送部５０７を介してデータアレイ５０６とメインメモリ４０６との間のデータ転送を制御する。
【００２５】
図６は、プロセッサ４０１が出力するメインメモリアドレスのデータ構成を例示する図である。メインメモリアドレス６０１は、１６ビット幅のタグアドレス６０２と、８ビット幅のライン番号６０３と、８ビット幅のオフセット６０４との計３２ビットで構成される。例えば、メインメモリアドレス６０１が「０ｘ１２３４５６７８」である場合には、タグアドレス６０２は「０ｘ１２３４」であり、ライン番号６０３は「０ｘ５６」であり、オフセット６０４は「０ｘ７８」である。尚、メインメモリアドレス６０１のビット幅は、メインメモリ４０６の容量以上であれば良く、例えば、メインメモリアドレス６０１が３２ビット幅であり、メインメモリ４０６が１バイト単位でアクセス可能である場合には、最大４GBまでの容量に対応することができる。また、ライン番号６０３は、８ビット幅であるため、「０」から「２５５」までのライン番号を用いることができる。
【００２６】
図７は、ローカルメモリ４０３の構成を例示する図である。同図では、データアレイのキャッシュラインとタグアレイのタグ（管理情報）を、「キャッシュライン（ウェイ番号）−（ライン番号）」、「タグ（ウェイ番号）−（ライン番号）」と記載している。例えば、「キャッシュライン１−２５５」は、ウェイ番号「１」、ライン番号「２５５（０ｘＦＦ）」のキャッシュラインを示す。
【００２７】
ローカルメモリ４０３は、メインメモリ４０６上のデータをキャッシュライン（キャッシュラインの容量は２５６バイト）ごとに一時的に記憶するデータアレイ５０６と、データアレイ５０６に記憶されるデータのタグ（管理情報）をキャッシュラインごとに記憶するタグアレイ５０５とを記憶する。このローカルメモリ４０３には、「０ｘ００００００」から「０ｘＦＦＦＦＦＦ」までのローカルメモリアドレスがふられている。ここで、例えば、ローカルメモリ４０３の容量を１６ＭＢとし、各ローカルメモリアドレスによってローカルメモリ４０３に記憶された１バイトのデータが指定されるものとする。
【００２８】
なお、メインメモリアドレスのライン番号は、データアレイ５０６のキャッシュラインを識別するために用いられる。メインメモリアドレスのタグアドレスは、データアレイ５０６のキャッシュラインに記憶されたデータを識別するために用いられる。オフセットは、データアレイ５０６のキャッシュラインに記憶されたデータ（２５６バイト）のうちの何バイト目のデータかを識別するために用いられる。
【００２９】
なお、データアレイ５０６が有するキャッシュラインの数と、タグアレイ５０５が有するタグの数とは同一である。尚、説明の便宜上、図７においては、データアレイ５０６とタグアレイ５０５とを１ウェイとしているが、これらを複数のウェイにより構成するようにしても良い。
【００３０】
図８は、メインメモリ４０６の構成を例示する図である。メインメモリ４０６は、キャッシュライン単位に分割されている。また、キャッシュラインは、ローカルメモリ４０３のデータアレイ５０６が備えるキャッシュラインの数と同数のキャッシュラインの数毎に、グループ化されている。同図に示すメインメモリ４０６の各キャッシュラインには、「グループ番号―キャッシュライン番号」を示すキャッシュライン番号が付与されている。メインメモリ４０６の各キャッシュラインにアクセスする際には、メインメモリ４０６のキャッシュラインに付与されたキャッシュライン番号と同じキャッシュライン番号が付与された、データアレイ５０６のキャッシュラインが使用される。その為、例えば、メインメモリ４０６のキャッシュライン「０−０」、キャッシュライン「１−０」、キャッシュライン「２−０」及びキャッシュライン「６５５３５−０」にアクセルする場合は、全て、データアレイ５０６のキャッシュライン「０−０」が使用される。
【００３１】
図９は、図３に示した入力プログラム解析部３０２が出力する内部表現プログラム３０５を例示する図である。内部表現プログラム３０５には、内部表現コード７０１ａ,７０１ｂ,７０１ｃ,７０１ｄ,７０１ｅ,７０１ｆ,７０１ｇが含まれている。内部表現コード７０１ａ,７０１ｂ,７０１ｃは、ベースアドレスレジスタ値にオフセット値を加算した、メインメモリ４０６のアドレスからデータをレジスタにロードする、第一のレジスタ間接アドレッシングを用いたロード命令の例である。内部表現コード７０１ａは、ベースアドレスレジスタであるレジスタｒ０の値に、オフセット値「４」を加えたアドレスからデータをロードし、レジスタｒ１に記録する命令である。内部表現コード７０１ｂは、ベースアドレスレジスタであるレジスタｒ１の値に、オフセット値「４」を加えたアドレスからデータをロードし、レジスタｒ３に記録する命令である。内部表現コード７０１ｃは、ベースアドレスレジスタであるレジスタｒ１の値に、オフセット値「８」を加えたアドレスからデータをロードし、レジスタｒ４に記録する命令である。
【００３２】
内部表現コード７０１ｄおよび７０１ｇは、２つのレジスタ値を加算する命令の例である。内部表現コード７０１ｄは、レジスタｒ３の値とレジスタｒ４の値を加算し、レジスタｒ５に記録する命令である。内部表現コード７０１ｇは、レジスタｒ１３の値とレジスタｒ１４の値を加算し、レジスタｒ１５に記録する命令である。
【００３３】
内部表現コード７０１ｅおよび７０１ｆは、ベースアドレスレジスタ値にオフセットレジスタ値を加算した、メインメモリ４０６のアドレスからデータをレジスタにロードする、第二のレジスタ間接アドレッシングを用いたロード命令の例である。内部表現コード７０１ｅは、ベースアドレスレジスタであるレジスタｒ１０の値に、オフセットレジスタであるレジスタｒ１１の値を加えたアドレスからデータをロードし、レジスタｒ１３に記録する命令である。内部表現コード７０１ｆは、ベースアドレスレジスタであるレジスタｒ１０の値に、オフセットレジスタであるレジスタｒ１３の値を加えたアドレスからデータをロードし、レジスタｒ１４に記録する命令である。
【００３４】
尚、ここで例示した内部表現プログラム３０５は、内部表現コード７０１ａ〜７０１ｇを含む１つの基本ブロックを有するものとしたが、本実施の形態においては、内部表現プログラム３０５は、複数の基本ブロックを有するものであっても良い。また、基本ブロックは、プログラムを所定の処理単位に分割した処理ブロックであり、所定の処理とは、例えば、ループ処理や分岐処理などである。
【００３５】
（２）動作
＜ホスト計算機１０１の動作＞
次に、本実施の形態にかかるホスト計算機１０１が出力プログラムを出力する処理について説明する。上述したように、図２に示したホスト計算機１０１のプロセッサ２０１がプログラム変換プログラムを実行することにより、図３に示した入力プログラム解析部３０２及び出力プログラム生成部３０３の機能が実現される。ここでは、入力プログラム３０４が入力を受け付けた入力プログラム３０４を解析して出力した内部表現プログラム３０５を出力プログラム生成部３０３が解析して出力プログラム１０３を生成する生成処理の手順について詳細に説明する。図１０は、出力プログラム生成部３０３が内部表現プログラム３０５を解析して出力プログラム１０３を生成する生成処理の手順を示すフローチャートである。
【００３６】
出力プログラム生成部３０３は、まず、内部表現プログラム３０５に含まれる全ての内部表現コードを処理したか否かを判定し（ステップＳ８０１）、全ての内部表現コードに対する処理が完了していれば（ステップＳ８０１：ＹＥＳ）、生成処理を終了する。全ての内部表現コードに対する処理が完了していない場合（ステップＳ８０１：ＮＯ）、出力プログラム生成部３０３は、処理対象の内部表現コードが、ロード命令などのメモリアクセス命令であるか否かを判定し（ステップＳ８０２）。当該判定結果が否定的である場合には、内部表現コードに対応する通常のコード（マシン語）を生成する（ステップＳ８０５）。処理対象の内部表現コードがメモリアクセス命令である場合には（ステップＳ８０２：ＹＥＳ）、出力プログラム生成部３０３は、近隣の内部表現コードに、同じベースアドレスレジスタを使用するメモリアクセス命令があるか否かを判定する（ステップＳ８０３）。即ち、出力プログラム生成部３０３は、同一のキャッシュラインへアクセスする可能性があるメモリアクセス命令が複数あるか否かを判定する。
【００３７】
尚、「近隣の内部表現コード」とは、例えば、以下の(a)〜(c)のいずれかの条件を満たすものとする。
(a)内部表現プログラム３０５において処理対象の内部表現コードと同じベーシックブロックに含まれる内部表現コード
(b)上記(a)に該当する内部表現コードのうち、処理対象の内部表現コードから後続する１つあるいは複数の内部表現コード
(c)上記(b)に該当する内部表現コードのうち、メモリアクセス命令である処理対象の内部表現コードとその内部表現コードとの間に、処理対象の内部表現コードが使用するレジスタの値を変更する命令を表す内部表現コードが無い、内部表現コード
【００３８】
また、ここでは、メモリアクセス命令が同一のキャッシュラインへアクセスする可能性があるか否かを、同じベースアドレスレジスタを使用するか否かにより判定したが、ベースアドレスレジスタ同士に限らず、ベースアドレスレジスタとオフセットレジスタ、あるいは、オフセットレジスタ同士が同一であるか否かにより判定しても良い。
【００３９】
そして、近隣の内部表現コードに該当のメモリアクセス命令がある場合には（ステップＳ８０３：ＹＥＳ）、出力プログラム生成部３０３は、複数のメモリアクセスを行なうキャッシュメモリアクセス命令を生成して（ステップＳ８０４）、ステップＳ８０７に進む。近隣の内部表現コードに該当のメモリアクセス命令が無い場合には（ステップＳ８０３：ＮＯ）、出力プログラム生成部３０３は、単一のメモリアクセスを行なうキャッシュメモリアクセス命令を生成し（ステップＳ８０６）、ステップＳ８０７に進む。ステップＳ８０７では、出力プログラム生成部３０３は、次の内部表現コードに処理を進め、ステップＳ８０１より処理を継続する。
【００４０】
例えば、図９に示した内部表現プログラム３０５においては、処理対象の内部表現コードが内部表現コード７０１ａである場合、出力プログラム生成部３０３は、内部表現コード７０１ａから、単一のメモリアクセスを行なうキャッシュメモリアクセス命令を生成する。処理対象の内部表現コードが内部表現コード７０１ｂである場合、これの近隣の内部表現コードは内部表現コード７０１ｃであるから、出力プログラム生成部３０３は、内部表現コード７０１ｂ，７０１ｃから、複数のメモリアクセスを行なうキャッシュメモリアクセス命令を生成する。また、処理対象の内部表現コードが内部表現コード７０１ｅである場合、これの近隣の内部表現コードは内部表現コード７０１ｆであるから、出力プログラム生成部３０３は、内部表現コード７０１ｅ，７０１ｆから、複数のメモリアクセスを行なうキャッシュメモリアクセス命令を生成する。
【００４１】
尚、出力プログラム生成部３０３がここで生成する出力プログラムは、ターゲット計算機１０２のローカルメモリ４０３にアクセスするデータが既に記憶されているか否かの判定処理（キャッシュヒット判定処理）と、キャッシュヒット判定処理が完了する前にローカルメモリ４０３に記憶されているデータをレジスタに複製する処理（先行ロード処理）とを、ターゲット計算機１０２のプロセッサ４０１に並列に実行させるように構成されている。このような構成によれば、ターゲット計算機１０２のプロセッサ４０１が先行ロード処理とキャッシュヒット判定処理とを並列に実行するため、プロセッサ４０１がローカルメモリ４０３上のデータへアクセスするのに要する時間（データアクセス時間）は、キャッシュヒット判定処理後に通常のロード処理を行ってデータアクセスする場合と比較して、削減される。即ち、キャッシュヒット判定処理後に通常のロード処理を行う場合と比較して、先行ロード処理に要する時間あるいはキャッシュヒット判定処理に要する時間のうち、処理時間の短い一方の処理時間を、データアクセス時間から削減することができる。
【００４２】
ここで、ステップＳ８０６における単一のメモリアクセスを行なうキャッシュメモリアクセス命令を生成する処理の手順について説明する。図１１は、単一のメモリアクセスを行なうキャッシュメモリアクセス命令を生成する処理の手順を示すフローチャートである。
【００４３】
出力プログラム生成部３０３は、始めに、メインメモリアドレスを用いて、データアレイ５０６上のデータをレジスタに読み出す命令（ロードキャッシュ命令）を生成する（ステップＳ９０１）。次に、出力プログラム生成部３０３は、メインメモリアドレス上のデータがデータアレイ５０６上にあるのか否かを判定する命令（キャッシュヒット判定命令）を生成する（ステップＳ９０２）。最後に、出力プログラム生成部３０３は、メインメモリアドレス上のデータがデータアレイ５０６上にないと判定した場合、即ち、判定結果がキャッシュミスであった場合にキャッシュミス処理を行うためのキャッシュミス処理ルーチンへ分岐する条件分岐命令を生成する（ステップＳ９０３）。尚、キャッシュミス処理とは、上述のキャッシュヒット判定の対象となったデータをデータアレイ５０６に記憶（複製）する処理である。
【００４４】
図１２は、ステップＳ８０６の結果生成されたキャッシュメモリアクセス命令を例示する図である。同図に示される部分出力プログラム１００１は、出力プログラム１０３の一部であり、内部表現コード７０１ａを処理した結果生成したものである。出力コード１００２ａは、第一のロードキャッシュ命令であり、ベースアドレスレジスタ値にオフセット値を加算した、メインメモリ４０６のアドレスに対応する、データアレイ５０６の対応するキャッシュライン上のデータをロードすることを示す。出力コード１００２ａは、ベースアドレスレジスタであるレジスタｒ０の値に、オフセット値「４」を加えたアドレスのデータをデータアレイ５０６からロードし、レジスタｒ１に記録することを示す。ここで、ロードキャッシュ命令は、後続の命令と並行して処理を継続し、処理の完了を待たずに後続の命令を実行できることとする。尚、本実施の形態では、ロードキャッシュ命令を単一マシン語としているが、複数のマシン語を組み合わせて同様の機能を実現するように構成しても良い。
【００４５】
出力コード１００２ｂは、第一のキャッシュヒット判定命令であり、ベースアドレスレジスタ値にオフセット値を加算した、メインメモリ４０６のアドレス上のデータが、データアレイ５０６の対応するキャッシュライン上に記憶されているか判定し、その結果を指定レジスタに記録することを示す。出力コード１００２ｂは、ベースアドレスレジスタであるレジスタｒ０の値に、オフセット値「４」を加えたアドレスのデータが、データアレイ５０６の対応するキャッシュライン上に記憶されているか判定し、記憶されている場合には「０」を、記憶されていない場合には「１」を、レジスタｒ６に記録することを示す。尚、本実施の形態では、キャッシュヒット判定命令を単一マシン語としているが、複数のマシン語を組み合わせて同様の機能を実現するように構成しても良い。
【００４６】
出力コード１００２ｃは、条件分岐命令であり、条件レジスタの値が「１」である場合には、リターンアドレスレジスタに次の命令のアドレスを記録し、指定アドレスに分岐することを示す。出力コード１００２ｃは、条件レジスタであるレジスタｒ６の値が「１」である場合には、リターンアドレスレジスタであるレジスタｒ０に次の命令のアドレスを記録し、指定アドレスである「ｃａｃｈｅ＿ｍｉｓｓ＿ｈａｎｄｌｅｒ」で示されるアドレスに分岐することを示す。この「ｃａｃｈｅ＿ｍｉｓｓ＿ｈａｎｄｌｅｒ」は、キャッシュミス処理ルーチンのアドレスとする。
【００４７】
次に、ステップＳ８０４における複数のメモリアクセスを行なうキャッシュメモリアクセス命令を生成する処理の手順について説明する。図１３は、複数のメモリアクセスを行なうキャッシュメモリアクセス命令を生成する処理の手順を示すフローチャートである。
【００４８】
出力プログラム生成部３０３は、始めに、対象となる全てのメモリアクセス命令に関し、各メインメモリアドレスを用いて、データアレイ５０６上のデータをレジスタに読み出す命令（ロードキャッシュ命令）を複数生成する（ステップＳ１１０１）。次に、出力プログラム生成部３０３は、対象となる全てのメモリアクセス命令に関し、メインメモリアドレス上のデータがデータアレイ５０６上にあるのかを判定する命令（キャッシュヒット判定命令）を複数生成する（ステップＳ１１０２）。さらに、出力プログラム生成部３０３は、複数の判定結果を１つにまとめる命令を生成する（ステップＳ１１０３）。最後に、出力プログラム生成部３０３は、判定結果がキャッシュミスであった場合にキャッシュミス処理ルーチンへ分岐する条件分岐命令を生成する（ステップＳ１１０４）。
【００４９】
図１４は、ステップＳ８０４の処理の結果生成されたキャッシュメモリアクセス命令を例示する図である。同図に示される部分出力プログラム１２０１は、出力プログラム１０３の一部であり、内部表現コード７０１ｂと７０１ｃとを処理した結果生成したものである。出力コード１２０２ａは、第一のロードキャッシュ命令であり、ベースアドレスレジスタであるレジスタｒ１の値に、オフセット値「４」を加えたアドレスのデータをデータアレイ５０６からロードし、レジスタｒ３に記録することを示す。
【００５０】
出力コード１２０２ｂは、第一のロードキャッシュ命令であり、ベースアドレスレジスタであるレジスタｒ１の値に、オフセット値「８」を加えたアドレスのデータをデータアレイ５０６からロードし、レジスタｒ４に記録することを示す。
【００５１】
出力コード１２０２ｃは、第一のキャッシュヒット判定命令であり、ベースアドレスレジスタであるレジスタｒ１の値に、オフセット値「４」を加えたアドレスのデータが、データアレイ５０６の対応するキャッシュライン上に記憶されているか判定し、記憶されている場合には「０」を、記憶されていない場合には「１」を、レジスタｒ６に記録することを示す。
【００５２】
出力コード１２０２ｄは、第一のキャッシュヒット判定命令であり、ベースアドレスレジスタであるレジスタｒ１の値に、オフセット値「８」を加えたアドレスのデータが、データアレイ５０６の対応するキャッシュライン上に記憶されているか判定し、記憶されている場合には「０」を、記憶されていない場合には「１」を、レジスタｒ７に記録することを示す。
【００５３】
出力コード１２０２ｅは、複数の判定結果を１つに融合する融合命令として論理和Ｏｒ命令を使用した例で、レジスタｒ６の値とレジスタｒ７の値の論理和を取り、結果をレジスタｒ６に記録することを示す。
【００５４】
出力コード１２０２ｆは、条件レジスタであるレジスタｒ６の値が「１」である場合には、リターンアドレスレジスタであるｒ０に次の命令のアドレスを記録し、指定アドレスである「ｃａｃｈｅ＿ｍｉｓｓ＿ｈａｎｄｌｅｒ」で示されるアドレスに分岐することを示す。
【００５５】
このようにして、出力プログラム生成部３０３は、同一のキャッシュラインへアクセスする可能性がある複数のメモリアクセス命令（ここでは、出力コード１２０２ａ，１２０２ｂである）に対するキャッシュヒット判定命令（ここでは、出力コード１２０２ｃ，１２０２ｄである）の判定結果を出力コード１２０２ｅにより１つに融合して当該判定結果に応じてキャッシュミス処理を行う命令を１つの部分出力プログラム１２０１に含ませる。
【００５６】
また、ステップＳ８０４の処理の結果生成されたキャッシュメモリアクセス命令の他の例について説明する。図１５は、ステップＳ８０４の処理の結果生成されたキャッシュメモリアクセス命令を例示する図である。同図に示される部分出力プログラム１３０１は、出力プログラム１０３の一部であり、内部表現コード７０１ｅと７０１ｆとを処理した結果生成したものである。
【００５７】
出力コード１３０２ａと出力コード１３０２ｂとは、第二のロードキャッシュ命令であり、ベースアドレスレジスタ値にオフセットレジスタ値を加算した、メインメモリ４０６のアドレスに対応する、データアレイ５０６の対応するキャッシュライン上のデータをロードすることを示す。出力コード１３０２ａは、ベースアドレスレジスタであるレジスタｒ１０の値に、オフセットレジスタであるレジスタｒ１１の値を加えたアドレスのデータをデータアレイ５０６からロードし、レジスタｒ１３に記録することを示す。出力コード１３０２ｂは、ベースアドレスレジスタであるレジスタｒ１０の値に、オフセットレジスタであるレジスタｒ１２の値を加えたアドレスのデータをデータアレイ５０６からロードし、レジスタｒ１４に記録することを示す。
【００５８】
出力コード１３０２ｃと出力コード１３０２ｄは、第二のキャッシュヒット判定命令であり、ベースアドレスレジスタ値にオフセットレジスタ値を加算した、メインメモリ４０６のアドレス上のデータが、データアレイ５０６の対応するキャッシュライン上に記憶されているか判定し、その結果を指定レジスタに記録することを示す。出力コード１３０２ｃは、ベースアドレスレジスタであるレジスタｒ１０の値に、オフセットレジスタであるレジスタｒ１１の値を加えたアドレスのデータが、データアレイ５０６の対応するキャッシュライン上に記憶されているか判定し、記憶されている場合には「０」を、記憶されていない場合には「１」を、レジスタｒ６に記録することを示す。出力コード１３０２ｄは、ベースアドレスレジスタであるレジスタｒ１０の値に、オフセットレジスタであるレジスタｒ１２の値を加えたアドレスのデータが、データアレイ５０６の対応するキャッシュライン上に記憶されているか判定し、記憶されている場合には「０」を、記憶されていない場合には「１」を、レジスタｒ７に記録することを示す。
【００５９】
出力コード１３０２ｅは、複数の判定結果を１つに融合する融合命令として論理和Ｏｒ命令を使用した例で、レジスタｒ６の値とレジスタｒ７の値の論理和を取り、結果をレジスタｒ６に記録することを示す。出力コード１３０２ｆは、条件レジスタであるレジスタｒ６の値が「１」である場合には、リターンアドレスレジスタであるｒ０に次の命令のアドレスを記録し、指定アドレスである「ｃａｃｈｅ＿ｍｉｓｓ＿ｈａｎｄｌｅｒ」で示されるアドレスに分岐することを示す。
【００６０】
出力プログラム生成部３０３は、以上のようにして内部表現プログラム３０５を解析し、各種命令を含む出力プログラム１０３を生成することにより、内部表現プログラム３０５から出力プログラム１０３を生成する。この出力プログラム１０３は出力プログラム出力装置２０５を介してターゲット計算機１０２に出力される。ターゲット計算機１０２は、出力プログラム１０３を出力プログラム入力装置４０９を介してローカルメモリ４０３に入力する。そして、ターゲット計算機１０２のプロセッサ４０１は、出力プログラム１０３の実行時にこれをローカルメモリ４０３から読み出す。尚、出力プログラム１０３は、上述したように、メモリアクセス命令に対応するロードキャッシュ命令やキャッシュヒット判定命令の他演算命令を含み、プロセッサ４０１は、出力プログラム１０３に含まれる各種命令に従って、処理を行う。
【００６１】
＜ターゲット計算機１０２の動作＞
次に、ターゲット計算機１０２のプロセッサ４０１が出力プログラム１０３を実行する場合の処理の手順について説明する。プロセッサ４０１は、ローカルメモリ４０３に出力プログラム１０３を実行すると共に、キャッシュデータ制御プログラムを実行する。そして、プロセッサ４０１は、出力プログラム１０３に含まれるメモリアクセス命令に従う際、キャッシュデータ制御プログラムに従い、キャッシュヒット判定処理と、先行ロード処理とを並列に実行する。
【００６２】
具体的には、例えば、上述の出力プログラム１０３のうち図１４に示される部分出力プログラム１２０１においては、プロセッサ４０１は、内部表現プログラム３０５のうちメモリアクセス命令である内部表現コード７０１ｂに対応するロードキャッシュ命令（出力コード１２０２ａ）に従って、データアレイ５０６の対応するキャッシュライン上のデータのロード（先行ロード処理）を開始する。そして、プロセッサ４０１は、先行ロード処理の完了を待たずに、ロードキャッシュ命令（出力コード１２０２ａ）に対するキャッシュヒット判定命令（出力コード１２０２ｃ）に従って、キャッシュヒット判定処理を開始する。
【００６３】
このように、キャッシュヒット判定処理が完了する前に先行ロード処理を開始することにより、先行ロード処理とキャッシュヒット判定処理とを並列に実行することができ、データアクセス時間の短縮化を実現することができる。
【００６４】
更に、プロセッサ４０１は、内部表現プログラム３０５のうちメモリアクセス命令である内部表現コード７０１ｃに対応するロードキャッシュ命令（出力コード１２０２ｂ）に従って、データアレイ５０６の対応するキャッシュライン上のデータのロード（先行ロード処理）を開始する。そして、プロセッサ４０１は、先行ロード処理の完了を待たずに、ロードキャッシュ命令（出力コード１２０２ｂ）に対するキャッシュヒット判定命令（出力コード１２０２ｄ）に従って、キャッシュヒット判定処理を開始する。
【００６５】
即ち、ここでは、プロセッサ４０１は、内部表現コード７０１ｂに対する先行ロード処理及びキャッシュヒット判定処理と、内部表現コード７０１ｃに対する先行ロード処理及びキャッシュヒット判定処理とを並列に実行する。これにより、データアクセス時間を更に短縮することができる。
【００６６】
また、ここでは、同一のキャッシュラインにアクセスする可能性のある複数のメモリアクセス命令が複数ある場合、各メモリアクセス命令に対する各キャッシュ判定処理の結果が１つに融合される。この判定結果に応じて、プロセッサ４０１は、キャッシュミス処理を行う。具体的には、各出力コード１２０２ｃ，１２０２ｄによるキャッシュヒット判定処理の判定結果が出力コード１２０２ｅにより１つに融合される。そして、この判定結果に応じて、プロセッサ４０１は、出力コード１２０２ｆによりキャッシュミス処理を行う。
【００６７】
ここで、プロセッサ４０１がキャッシュミス処理を行う場合の処理手順について説明する。プロセッサ４０１は、例えば、図１４示した出力コード１２０２ｆを読み出し「ｃａｃｈｅ＿ｍｉｓｓ＿ｈａｎｄｌｅｒ」で示されるアドレスに分岐した場合、キャッシュミス処理を行うことになる。即ち、プロセッサ４０１は、該当のデータがデータアレイ５０６の対応するキャッシュライン上に記憶されていない場合に、キャッシュミス処理を行うことになる。キャッシュミス処理では、プロセッサ４０１は、データ転送装置４０５を制御し、メインメモリアドレスに指定されるデータをメインメモリ４０６からローカルメモリ４０３へ転送し、そのデータのメインメモリアドレスのライン番号と対応するローカルメモリ４０３上のキャッシュラインのいずれかに複製する。その後、プロセッサ４０１は、ローカルメモリ４０３に複製したデータを、レジスタファイル４０８を構成するレジスタへ複製する処理（ロード処理）を行う。このロード処理が完了した後、プロセッサ４０１は、レジスタに複製したデータを用いて、出力プログラム１０３に含まれる演算命令に従った演算処理を行う。
【００６８】
以上のようにして、同一のキャッシュラインにアクセスする可能性のある複数のメモリアクセス命令に対する各キャッシュ判定処理の判定結果１つに融合することにより、キャッシュミス処理を行うか否かの判定回数を低減させることができる。そして、融合した判定結果に応じてキャッシュミス処理を行うことにより、キャッシュミス処理の回数を低減させることができる。何故なら、先行ロード処理とキャッシュヒット判定処理とを並列に行う構成においては、同一のキャッシュラインにアクセスする可能性のある複数のメモリアクセス命令に対する各キャッシュ判定処理の各判定結果に応じてキャッシュミス処理を各々行う場合、先のメモリアクセス命令に対するキャッシュ判定処理の結果キャッシュミスと判定した場合には、不必要なキャッシュミス処理を行う可能性があり、この不必要なキャッシュミス処理の回数を本実施の形態の構成によって低減することができるからである。具体的には、先行ロード処理とキャッシュヒット判定処理とを並列に行う構成においては、先のメモリアクセス命令に対するキャッシュ判定処理の結果キャッシュミスと判定した場合、キャッシュミス処理によって対象のデータをローカルメモリ４０３（データアレイ５０６）に記憶する前に、後続するメモリアクセス命令に対するキャッシュ判定処理を行う可能性があり、この結果、後続するメモリアクセス命令に対してもキャッシュミスと判定する恐れがある。即ち、この場合、キャッシュミス処理を行うか否かの判定回数は２回となり、この結果、先のメモリアクセス命令に対するキャッシュミス処理を行った後、後続するメモリアクセス命令に対するキャッシュミス処理を再度行うことになる。しかし、後続するメモリアクセス命令に対しては、先のメモリアクセス命令に対するキャッシュミス処理の結果、処理対象のデータがローカルメモリ４０３に記憶されるため、本来キャッシュミス処理を行う必要がない。このため、本実施の形態においては、このような不要なキャッシュミス処理を省略すべく、上述したように、同一のキャッシュラインにアクセスする可能性のある複数のメモリアクセス命令に対する各キャッシュ判定処理の判定結果を１つに融合することにより、キャッシュミス処理を行うか否かの判定回数を低減させることができ、更に、融合した判定結果に応じてキャッシュミス処理を行うことにより、キャッシュミス処理の回数を低減させることができる。
【００６９】
尚、同一のキャッシュラインにアクセスする可能性のあるメモリアクセス命令が複数ない場合には、単一のメモリアクセス命令に対するキャッシュヒット判定処理を行うが、このキャッシュヒット判定処理が完了する前に先行ロード処理を完了していれば、キャッシュヒット判定処理の判定結果が決定した直後に、プロセッサ４０１は、先行ロード処理でレジスタに複製したデータへアクセスすることができる。従って、データアクセス時間を短縮することができる。
【００７０】
即ち、本実施の形態においては、ターゲット計算機１０２が、メモリアクセス命令に対応して行う先行ロード処理及びキャッシュヒット判定処理を並列に実行する構成において、更に、複数のメモリアクセス命令を同時に処理できるような出力プログラムをホスト計算機１０１が生成する。そして、ターゲット計算機１０２がキャッシュデータ制御プログラムを実行すると共にこのような出力プログラムを実行したとき、同一のキャッシュラインにアクセスする可能性のある複数のメモリアクセス命令に従ってデータへのアクセスする場合におけるメモリアクセスのスループットを向上させることができる。
【００７１】
[変形例]
なお、本発明は上記実施形態そのままに限定されるものではなく、実施段階ではその要
旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示され
ている複数の構成要素の適宜な組み合わせにより、種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。
【００７２】
＜変形例１＞
上述した実施の形態のホスト計算機１０１で実行されるプログラム変換プログラムやターゲット計算機１０２で実行されるキャッシュデータ制御プログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより各々提供するように構成しても良い。また、これらのプログラムをインストール可能な形式又は実行可能な形式のファイルでＣＤ−ＲＯＭ、フレキシブルディスク（ＦＤ）、ＣＤ−Ｒ、ＤＶＤ（Digital Versatile Disk）等のコンピュータで読み取り可能な記録媒体に記録して各々提供するように構成してもよい。
【００７３】
＜変形例２＞
上述した実施の形態においては、データへのアクセス時に使用されるローカルメモリ４０３のキャッシュラインが同一である可能性のあるメモリアクセス命令の数として２つを例示したが、本実施の形態においては、この数に限らない。
【００７４】
また、メインメモリ４０６のメインメモリアドレス、メインメモリ４０６のキャッシュライン及びローカルメモリ４０３のキャッシュラインの対応関係は、上述のものに限らない。
【００７５】
＜変形例３＞
上述した実施の形態においては、ホスト計算機１０１とターゲット計算機１０２とを別体で構成するようにした。しかし、ホスト計算機１０１及びターゲット計算機１０２の少なくとも一方が、他方の上述した機能を有するように構成しても良い。
【産業上の利用可能性】
【００７６】
以上のように、本発明は、第１プログラムを、プロセッサが解釈可能なマシン語で記述された第２プログラムに変換する情報処理装置、および、メインメモリに記憶されたデータを一時的に記憶するキャッシュメモリを有する情報処理装置、ならびに情報処理システムに有用である。特に、キャッシュメモリへの複数のアクセスを並行して行う情報処理装置及び情報処理システムに用いて好適である。
【図面の簡単な説明】
【００７７】
【図１】本実施の形態にかかる計算機システムの構成を例示するブロック図である。
【図２】ホスト計算機１０１の構成を例示するブロック図である。
【図３】プロセッサ２０１がプログラム変換プログラムを実行することにより実現される機能的構成を例示するブロック図である。
【図４】ターゲット計算機１０２の構成を例示する図である。
【図５】プロセッサ４０１がプログラムメモリ４０２に記憶されたキャッシュ制御プログラムを実行することにより実現される機能を例示する図である。
【図６】プロセッサ４０１が出力するメインメモリアドレスのデータ構成を例示する図である。
【図７】ローカルメモリ４０３の構成を例示する図である。
【図８】メインメモリ４０６の構成を例示する図である。
【図９】図３に示した入力プログラム解析部３０２が出力する内部表現プログラム３０５を例示する図である。
【図１０】出力プログラム生成部３０３が内部表現プログラム３０５を解析して出力プログラム１０３を生成する生成処理の手順を示すフローチャートである。
【図１１】単一のメモリアクセスを行なうキャッシュメモリアクセス命令を生成する処理の手順を示すフローチャートである。
【図１２】ステップＳ８０６の結果生成されたキャッシュメモリアクセス命令を例示する図である。
【図１３】複数のメモリアクセスを行なうキャッシュメモリアクセス命令を生成する処理の手順を示すフローチャートである。
【図１４】ステップＳ８０４の処理の結果生成されたキャッシュメモリアクセス命令を例示する図である。
【図１５】ステップＳ８０４の処理の結果生成されたキャッシュメモリアクセス命令を例示する図である。
【符号の説明】
【００７８】
１０１ ホスト計算機（情報処理装置）
１０２ ターゲット計算機（第１情報処理装置）
１０３ 出力プログラム
２０１ プロセッサ
２０２ プログラムメモリ
２０３ メインメモリ
２０４ 入力プログラム入力装置
２０５ 出力プログラム出力装置
２０６ バス
３０２ 入力プログラム解析部
３０３ 出力プログラム生成部（プログラム変換手段、出力手段）
３０４ 入力プログラム
３０５ 内部表現プログラム
４０１ プロセッサ
４０２ プログラムメモリ
４０３ ローカルメモリ
４０４ 内部バス
４０５ データ転送装置
４０６ メインメモリ４０７ 外部バス
４０８ レジスタファイル４０９ 出力プログラム入力装置
５０２ キャッシュメモリ部
５０４ キャッシュデータ制御部（キャッシュデータ制御手段）
５０５ タグアレイ５０６ データアレイ
５０７ データ転送部
５０８ 制御装置５０９ 演算装置
【技術分野】
【０００１】
本発明は、第１プログラムを、プロセッサが解釈可能なマシン語で記述された第２プログラムに変換する情報処理技術、および、メインメモリに記憶されたデータを一時的に記憶するキャッシュメモリを有する情報処理技術に関する。
【背景技術】
【０００２】
従来一般的なプロセッサは、そのプロセッサ用の命令セットアーキテクチャで規定されたマシン語で記述されたプログラム（オブジェクトコード）を実行することができる。一方、プログラマは、マシン語よりも分かりやすいＣ言語などの高級プログラミング言語を用いてプログラミングすることが多い。その為、プログラムをプロセッサで実行する前に、高級プログラミング言語を用いて記述されたプログラムを、コンパイラなどのプログラム変換手段を用いて、オブジェクトコードに変換する必要がある。また、バイナリトランスレータなどのプログラム変換手段を用いて、あるプロセッサ用のオブジェクトコードを、他のプロセッサ用のオブジェクトコードに変換することもある。例えば、特許文献１には、プログラム実行時にあるプロセッサ用のオブジェクトコードを、他のプロセッサ用のオブジェクトコードに変換する技術が記載されている。
【０００３】
【特許文献１】特表２００２―５３６７１２号公報
【０００４】
また、近年の計算機の中には、プロセッサのデータ処理性能とメインメモリのデータ供給性能との差を埋めるために、プロセッサとメインメモリ間に、メインメモリより少量ではあるがデータ供給性能が高いキャッシュメモリやローカルメモリなどの一時記憶装置を備えるものも多い。このような計算機では、メインメモリに記憶されたデータを一時記憶装置に一時的に記憶することで、データ供給性能を高め、プロセッサのデータ処理性能を活かすことができる。しかし、一時記憶装置は、メインメモリよりも少量であり、メインメモリ上の全てのデータを記憶することはできない。このため、プロセッサのデータアクセス等に伴って、一時記憶装置に記憶させるデータを適宜置換する必要がある。尚、キャッシュメモリとメインメモリ間のデータ転送は自動的に行われるが、ローカルメモリとメインメモリ間のデータ転送は、プログラムからデータ転送装置に対して明示的に指示されることにより行われる。
【０００５】
このキャッシュメモリは、キャッシュラインと呼ばれる部分メモリ領域に分割される。キャッシュメモリにおいてはキャッシュライン単位でデータの置換を行う。プロセッサがメインメモリ上のデータにアクセスするアクセス処理を行う際には、メインメモリ上のデータがキャッシュメモリ上に一時的に記憶されているか（キャッシュヒット）を確認するキャッシュヒット判定を行う。このキャッシュヒット判定において、アクセスするデータがキャッシュメモリ上に一時的に記憶されていないと判定した場合、即ち、キャッシュミスが発生した場合には、アクセスする対象のデータを含むメモリ領域をキャッシュライン単位でメインメモリからキャッシュメモリに転送する。この際、キャッシュメモリのキャッシュラインに空き領域が存在しない場合には、既に他のデータが一時的に記憶されている使用中のキャッシュラインを再利用する。この結果キャッシュメモリにおけるデータが置換される。尚、再利用するキャッシュラインのデータが変更されていた場合には、このキャッシュラインを再利用する前にこのキャッシュラインに記憶されているデータをメインメモリに転送する。
【０００６】
以上のように、アクセス処理毎のキャッシュヒット判定に応じてデータの置換を行う場合、例えば、同一のキャッシュラインを使用するメインメモリ上の近隣データにアクセスするアクセス処理が複数あったとする。この場合、先行するアクセス処理でキャッシュミスが発生したと判定した際には、該当データをメインメモリからキャッシュラインに転送することにより、データの置換を行う。これにより、後続のアクセス処理では該当データがキャッシュラインに記憶されているため、キャッシュミスは発生せず、データの置換を行う必要がない。
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、従来のキャッシュメモリにおいては、同一キャッシュラインにアクセスする複数のアクセス処理を並行させる場合、先行するアクセス処理でキャッシュミスが発生した際、キャッシュメモリにおけるデータの置換が完了する前に、後続のアクセス処理を行なってしまう場合がある。この場合、後続のアクセス処理においてもキャッシュミスが発生してしまうという恐れがあった。
【０００８】
本発明は、上記に鑑みてなされたものであって、同一キャッシュラインにアクセスする複数のアクセス処理を並行させる場合にも、不必要なキャッシュミスの発生を抑制可能な情報処理装置及びシステムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
上述した課題を解決し、目的を達成するために、本発明は、情報処理装置であって、少なくとも１つの処理命令を含む第１プログラムを、プログラムの実行時に用いるデータを一時的に記憶するレジスタを有するプロセッサと複数の前記データを記憶するメインメモリとキャッシュライン単位で分割され前記データへのアクセス時に少なくとも１つのキャッシュラインが使用されるキャッシュメモリとを備える第１情報処理装置が実行可能な第２プログラムに変換するプログラム変換手段と、前記第２プログラムを出力する出力手段とを備え、前記プログラム変換手段は、前記第１プログラムに含まれる処理命令であって前記データへアクセスする命令を表すメモリアクセス命令に対して、前記データのアクセス時に使用される前記キャッシュラインに記憶されている記憶データを前記レジスタに転送する命令を表すロードキャッシュ命令を生成する第１命令生成手段と、前記メモリアクセス命令に対して、前記データのアクセス時に使用される前記キャッシュラインに前記データが記憶されているか否かを判定する命令を表すキャッシュヒット判定命令を生成する第２命令生成手段と、前記データへのアクセス時に使用される前記キャッシュラインが同一である可能性のある複数の前記メモリアクセス命令が前記第１プログラムに含まれる場合、当該複数のメモリアクセス命令に対して各々生成された前記キャッシュヒットによる判定結果を１つに融合する融合命令を生成する第３命令生成手段とを有することを特徴とする。
【００１０】
また、本発明は、プログラムの実行時に用いるデータを一時的に記憶するレジスタを有するプロセッサと、複数の前記データを記憶するメインメモリと、前記メインメモリに記憶された前記データを一時的に記憶するメモリ領域を有するローカルメモリと、前記プロセッサが前記プログラムの実行時において前記データへアクセスする際に、前記データが前記ローカルメモリに記憶されているか否かを判定する判定処理を行うとともに、当該判定処理が完了する前に、前記ローカルメモリにおいて前記データへのアクセス時に使用する前記メモリ領域に記憶されている記憶データを、前記レジスタに転送する転送処理を行うキャッシュデータ制御手段とを備え、前記キャッシュデータ制御手段は、複数の前記データに対して行う前記判定処理及び前記転送処理を並行して行うことを特徴とする。
【００１１】
また、本発明は、プログラムの実行時に用いるデータを一時的に記憶するレジスタを有するプロセッサと複数の前記データを記憶するメインメモリとキャッシュライン単位で分割され前記データへのアクセス時に少なくとも１つのキャッシュラインが使用されるローカルメモリとを備える情報処理装置であって、少なくとも１つの処理命令を含む第１プログラムを、前記プロセッサが解釈可能なマシン語で記述された第２プログラムに変換するプログラム変換手段と、前記プロセッサが前記プログラムの実行時において前記データへのアクセスする際に、前記データが前記ローカルメモリに記憶されているか否かを判定する判定処理を行うとともに、当該判定処理が完了する前に、前記ローカルメモリにおいて前記データへのアクセス時に使用する前記メモリ領域に記憶されている記憶データを、前記レジスタに転送する転送処理を行うキャッシュデータ制御手段とを備え、前記プログラム変換手段は、前記第１プログラムに含まれる処理命令であって前記データへアクセスする命令を表すメモリアクセス命令に対して、前記データのアクセス時に使用される前記キャッシュラインに記憶されている記憶データを前記レジスタに転送する命令を表すロードキャッシュ命令を生成する第１命令生成手段と、前記メモリアクセス命令に対して、前記データのアクセス時に使用される前記キャッシュラインに前記データが記憶されているか否かを判定する命令を表すキャッシュヒット判定命令を生成する第２命令生成手段と、前記データへのアクセス時に使用される前記キャッシュラインが同一である可能性のある複数の前記メモリアクセス命令が前記第１プログラムに含まれる場合、当該複数のメモリアクセス命令に対して各々生成された前記キャッシュヒット判定命令による判定結果を１つに融合する融合命令を生成する第３命令生成手段とを有し、前記ロードキャッシュ命令及び前記キャッシュヒット判定命令を少なくとも含む前記第２プログラムを生成し、前記キャッシュデータ制御手段は、前記プロセッサが前記第２プログラムを実行するときに、当該第２プログラムに含まれる前記キャッシュヒット判定命令及び前記ロードキャッシュ命令に従って前記判定処理及び前記転送処理を各々行い、更に、前記プロセッサが複数の前記データを用いる場合、複数の前記データに対して各々行う前記判定処理及び前記転送処理を並行して行うことを特徴とする。
【発明の効果】
【００１２】
本発明によれば、同一キャッシュラインにアクセスする複数のアクセス処理を並行させる場合であっても、不必要なキャッシュミスの発生を抑制することができる。
【発明を実施するための最良の形態】
【００１３】
以下に添付図面を参照して、この発明にかかる情報処理装置及びシステムの最良な実施の形態を詳細に説明する。
【００１４】
（１）構成
＜計算機システムの構成＞
図１は、本実施の形態にかかる計算機システムの構成を例示するブロック図である。計算機システムは、ホスト計算機１０１と、ターゲット計算機１０２とから構成される。ホスト計算機１０１は、入力された入力プログラムから、ターゲット計算機１０２が解釈可能なマシン語で記述された出力プログラム１０３を生成してこれを出力する。ターゲット計算機１０２は、出力プログラム１０３を実行する。尚、出力プログラム１０３の出力は、フロッピー（登録商標）ディスクやＣＤ−Ｒなどの記録媒体を用いて行うようにしても良いし、ホスト計算機１０１とターゲット計算機１０２とを通信路で接続し、当該通信路を介して行うようにしても良い。また、ホスト計算機１０１とターゲット計算機１０２とを単一の計算機で実現しても良い。
【００１５】
尚、入力プログラムは、Ｃ言語などの高級プログラミング言語で記述されたプログラムであっても良いし、所定のプロセッサ用の命令セットアーキテクチャで規定されたマシン語で記述されたプログラムであっても良い。
【００１６】
＜ホスト計算機の構成＞
図２は、ホスト計算機１０１の構成を例示するブロック図である。ホスト計算機１０１は、プロセッサ２０１と、プログラムメモリ２０２と、メインメモリ２０３と、入力プログラム入力装置２０４と、出力プログラム出力装置２０５と、バス２０６とから構成される。プロセッサ２０１は、プログラムメモリ２０２、メインメモリ２０３、入力プログラム入力装置２０４及び出力プログラム出力装置２０５にバス２０６を介して接続される。プロセッサ２０１は、プログラムメモリ２０２上に記憶されるプログラム又はメインメモリ２０３上に記憶されるプログラムを実行する。プログラムメモリ２０２は、プロセッサ２０１が実行するプログラムを記憶するためのメモリであり、例えばリードオンリーメモリ（ＲＯＭ）により構成される。また、このプログラムメモリ２０２には、入力プログラムから出力プログラムを生成するためのプログラム変換プログラムが記憶される。このプログラム変換プログラムの詳細については後述する。メインメモリ２０３は、プロセッサ２０１が実行するプログラムとそのプログラムの実行中に使用するデータとを記憶するためのメモリであり、例えばランダムアクセスメモリ（ＲＡＭ）により構成される。入力プログラム入力装置２０４は、入力プログラムを入力するための入力装置であり、例えば、キーボード、フロッピー（登録商標）ディスクドライブ、ＣＤ-ＲＯＭドライブなどにより構成される。出力プログラム出力装置２０５は、入力プログラム入力装置２０４に入力された入力プログラムから生成された出力プログラムを出力するための出力装置であり、例えば、フロッピー（登録商標）ディスクドライブ、ＣＤ-Ｒドライブなどにより構成される。
【００１７】
次に、ホスト計算機１０１のプロセッサ２０１が上述のプログラム変換プログラムを実行することにより実現される機能について説明する。図３は、プロセッサ２０１がプログラム変換プログラムを実行することにより実現される機能的構成を例示するブロック図である。同図に示されるように、プログラム変換プログラム３０１により、入力プログラム解析部３０２と、出力プログラム生成部３０３との機能が実現される。入力プログラム解析部３０２は、入力プログラム入力装置２０４に入力された入力プログラム３０４の入力を受け付け、これを解析し、内部処理用のデータ表現形式で記述されたプログラムである内部表現プログラム３０５を出力する。出力プログラム生成部３０３は、入力プログラム解析部３０２が出力した内部表現プログラム３０５を解析し、ターゲット計算機１０２で実行可能な出力プログラム１０３を生成してこれを出力する。
【００１８】
具体的には、出力プログラム生成部３０３は、内部表現プログラムに含まれる処理命令であって処理対象のデータへアクセスする命令を表すメモリアクセス命令に対して、以下の(a),(b),(d)の各処理命令を生成してこれらを含む出力プログラム１０３を出力する。更に、本実施の形態においては、出力プログラム生成部３０３は、内部表現プログラムに含まれる処理命令の満たす条件に応じて、以下の(c)の融合命令を適宜生成してこれを含む出力プログラム１０３を出力する。尚、以下に記載したメインメモリ、ローカルメモリ及びレジスタは、出力プログラム１０３を実行する情報処理装置（ここでは、ターゲット計算機１０２である）に備わるものである。ターゲット計算機１０２に備わるメインメモリ、ローカルメモリ及びレジスタの構成と、出力プログラム１０３の具体例とについては後述する。
(a)処理対象のデータのメインメモリにおけるアドレス（メインメモリアドレス）に対応して使用されるローカルメモリのキャッシュラインに記憶されているデータをレジスタに転送する命令を表すロードキャッシュ命令
(b)処理対象のデータがローカルメモリに記憶されているか否か、即ち、上述のメインメモリアドレスに対応して使用されるローカルメモリのキャッシュラインに処理対象のデータが記憶されているかを判定する命令を表すキャッシュヒット判定命令
(c)処理対象のデータへのアクセス時に使用されるキャッシュラインが同一である可能性のある複数のメモリアクセス命令が内部表現プログラムに含まれる場合、キャッシュヒット判定命令に従って行われる判定の判定結果を１つに融合する融合命令
(d)キャッシュヒット判定命令に従って行われる判定の判定結果又は融合命令によって融合された判定結果が、処理対象のデータが上述のキャッシュラインに記憶されていないことを示す場合に当該処理対象のデータをメインメモリからローカルメモリに転送した後当該ローカルメモリからレジスタに転送する命令を表すキャッシュミス処理命令
【００１９】
＜ターゲット計算機の構成＞
図４は、ターゲット計算機１０２の構成を例示する図である。ターゲット計算機１０２は、プロセッサ４０１と、プログラムメモリ４０２と、ローカルメモリ４０３と、内部バス４０４と、データ転送装置４０５と、メインメモリ４０６と、外部バス４０７と、出力プログラム入力装置４０９とから構成される。プロセッサ４０１は、内部バス４０４を介して、プログラムメモリ４０２とローカルメモリ４０３とに接続される。データ転送装置４０５は、プロセッサ４０１とローカルメモリ４０３とに接続され、さらに、外部バス４０７を介してメインメモリ４０６に接続される。
【００２０】
プロセッサ４０１は、内部にレジスタファイル４０８を備え、これを、演算に用いる入力データや出力データの記憶領域として使用する。レジスタファイル４０８は、内部に複数のレジスタを備える。プロセッサ４０１は、プログラムメモリ４０２上に記憶されるプログラム又はローカルメモリ４０３上に記憶されるプログラムを実行する。また、プロセッサ４０１は、データ転送装置４０５を制御する。プログラムメモリ４０２は、プロセッサ４０１で実行されるプログラムを記憶するためのメモリであり、例えばリードオンリーメモリ（ＲＯＭ）により構成される。プログラムメモリ４０２には、後述するキャッシュメモリ制御プログラムが記憶される。ローカルメモリ４０３は、プロセッサ４０１で実行されるプログラムとプログラムの実行中に使用するデータとを記憶するためのメモリであり、例えばランダムアクセスメモリ（ＲＡＭ）により構成される。データ転送装置４０５は、プロセッサ４０１からの制御により、指定されたサイズのデータを、ローカルメモリ４０３からメインメモリ４０６に転送したり、あるいは、メインメモリ４０６からローカルメモリ４０３に転送したりする。データ転送装置４０５には、例えばダイレクトメモリアクセスコントローラ（ＤＭＡコントローラ）を用いることができる。出力プログラム入力装置４０９は、ホスト計算機１０１が出力した出力プログラム１０３を、ローカルメモリ４０３に入力するための入力装置であり、例えば、キーボード、フロッピー（登録商標）ディスクドライブ、CD−ROMドライブなどにより構成される。
【００２１】
尚、本実施の形態においては、プロセッサ４０１は、メインメモリ４０６に直接アクセスすることができない構成としているが、直接アクセスできるように構成しても良い。その場合、ローカルメモリ４０３のアクセス時間は、メインメモリ４０６のアクセス時間よりも短いことが望ましい。
【００２２】
次に、プロセッサ４０１がプログラムメモリ４０２に記憶された上述のキャッシュ制御プログラムを実行することにより実現される機能について説明する。図５は、プロセッサ４０１がプログラムメモリ４０２に記憶されたキャッシュ制御プログラムを実行することにより実現される機能を例示する図である。キャッシュデータ制御部５０４が、当該キャッシュ制御プログラムをプロセッサ４０１が実行することによって実現される機能を表す。タグアレイ５０５とデータアレイ５０６とは、ローカルメモリ４０３上に用意されるメモリである。タグアレイ５０５は、データアレイ５０６上のデータを管理するための情報を記憶する。データアレイ５０６は、メインメモリ４０６上のデータを一時的に記憶する。データ転送部５０７は、上述したデータ転送装置４０５によって実現される。これらのキャッシュデータ制御部５０４、タグアレイ５０５、データアレイ５０６及びデータ転送部５０７により、同図に示されるキャッシュメモリ部５０２が構成される。キャッシュメモリ部５０２は、プロセッサ４０１とメインメモリ４０６とに接続され、プロセッサ４０１がメインメモリ４０６上のデータにアクセスするための手段を提供する。
【００２３】
上述したプロセッサ４０１は、レジスタファイル４０８に加え、さらに制御装置５０８と演算装置５０９とを備える。制御装置５０８は、プロセッサ４０１がプログラムの実行中に、メインメモリ４０６上のデータへのアクセスを行う場合には、アクセス要求をキャッシュメモリ部５０２に通知する。この時、アクセスが書き込みの場合には、プロセッサ４０１は、レジスタファイル４０８内のレジスタ上のデータをキャッシュメモリ部５０２に出力する。アクセスが読み出しの場合には、プロセッサ４０１は、キャッシュメモリ部５０２上のデータをレジスタファイル４０８を構成するレジスタに記憶（複製）する。演算装置５０９は、レジスタファイル４０８内のレジスタ上のデータを用いて演算を行い、演算結果をレジスタファイル４０８を構成するレジスタに記憶する。
【００２４】
以上のような構成において、キャッシュデータ制御部５０４は、プロセッサ４０１の制御装置５０８、タグアレイ５０５、データアレイ５０６及びデータ転送部５０７に接続され、プロセッサ４０１からのアクセス要求を受信し、当該アクセス要求に応じたアクセス処理を制御する。アクセス処理においては、キャッシュデータ制御部５０４は、タグアレイ５０５を用いてデータアレイ５０６上のデータを管理し、データ転送部５０７を介してデータアレイ５０６とメインメモリ４０６との間のデータ転送を制御する。
【００２５】
図６は、プロセッサ４０１が出力するメインメモリアドレスのデータ構成を例示する図である。メインメモリアドレス６０１は、１６ビット幅のタグアドレス６０２と、８ビット幅のライン番号６０３と、８ビット幅のオフセット６０４との計３２ビットで構成される。例えば、メインメモリアドレス６０１が「０ｘ１２３４５６７８」である場合には、タグアドレス６０２は「０ｘ１２３４」であり、ライン番号６０３は「０ｘ５６」であり、オフセット６０４は「０ｘ７８」である。尚、メインメモリアドレス６０１のビット幅は、メインメモリ４０６の容量以上であれば良く、例えば、メインメモリアドレス６０１が３２ビット幅であり、メインメモリ４０６が１バイト単位でアクセス可能である場合には、最大４GBまでの容量に対応することができる。また、ライン番号６０３は、８ビット幅であるため、「０」から「２５５」までのライン番号を用いることができる。
【００２６】
図７は、ローカルメモリ４０３の構成を例示する図である。同図では、データアレイのキャッシュラインとタグアレイのタグ（管理情報）を、「キャッシュライン（ウェイ番号）−（ライン番号）」、「タグ（ウェイ番号）−（ライン番号）」と記載している。例えば、「キャッシュライン１−２５５」は、ウェイ番号「１」、ライン番号「２５５（０ｘＦＦ）」のキャッシュラインを示す。
【００２７】
ローカルメモリ４０３は、メインメモリ４０６上のデータをキャッシュライン（キャッシュラインの容量は２５６バイト）ごとに一時的に記憶するデータアレイ５０６と、データアレイ５０６に記憶されるデータのタグ（管理情報）をキャッシュラインごとに記憶するタグアレイ５０５とを記憶する。このローカルメモリ４０３には、「０ｘ００００００」から「０ｘＦＦＦＦＦＦ」までのローカルメモリアドレスがふられている。ここで、例えば、ローカルメモリ４０３の容量を１６ＭＢとし、各ローカルメモリアドレスによってローカルメモリ４０３に記憶された１バイトのデータが指定されるものとする。
【００２８】
なお、メインメモリアドレスのライン番号は、データアレイ５０６のキャッシュラインを識別するために用いられる。メインメモリアドレスのタグアドレスは、データアレイ５０６のキャッシュラインに記憶されたデータを識別するために用いられる。オフセットは、データアレイ５０６のキャッシュラインに記憶されたデータ（２５６バイト）のうちの何バイト目のデータかを識別するために用いられる。
【００２９】
なお、データアレイ５０６が有するキャッシュラインの数と、タグアレイ５０５が有するタグの数とは同一である。尚、説明の便宜上、図７においては、データアレイ５０６とタグアレイ５０５とを１ウェイとしているが、これらを複数のウェイにより構成するようにしても良い。
【００３０】
図８は、メインメモリ４０６の構成を例示する図である。メインメモリ４０６は、キャッシュライン単位に分割されている。また、キャッシュラインは、ローカルメモリ４０３のデータアレイ５０６が備えるキャッシュラインの数と同数のキャッシュラインの数毎に、グループ化されている。同図に示すメインメモリ４０６の各キャッシュラインには、「グループ番号―キャッシュライン番号」を示すキャッシュライン番号が付与されている。メインメモリ４０６の各キャッシュラインにアクセスする際には、メインメモリ４０６のキャッシュラインに付与されたキャッシュライン番号と同じキャッシュライン番号が付与された、データアレイ５０６のキャッシュラインが使用される。その為、例えば、メインメモリ４０６のキャッシュライン「０−０」、キャッシュライン「１−０」、キャッシュライン「２−０」及びキャッシュライン「６５５３５−０」にアクセルする場合は、全て、データアレイ５０６のキャッシュライン「０−０」が使用される。
【００３１】
図９は、図３に示した入力プログラム解析部３０２が出力する内部表現プログラム３０５を例示する図である。内部表現プログラム３０５には、内部表現コード７０１ａ,７０１ｂ,７０１ｃ,７０１ｄ,７０１ｅ,７０１ｆ,７０１ｇが含まれている。内部表現コード７０１ａ,７０１ｂ,７０１ｃは、ベースアドレスレジスタ値にオフセット値を加算した、メインメモリ４０６のアドレスからデータをレジスタにロードする、第一のレジスタ間接アドレッシングを用いたロード命令の例である。内部表現コード７０１ａは、ベースアドレスレジスタであるレジスタｒ０の値に、オフセット値「４」を加えたアドレスからデータをロードし、レジスタｒ１に記録する命令である。内部表現コード７０１ｂは、ベースアドレスレジスタであるレジスタｒ１の値に、オフセット値「４」を加えたアドレスからデータをロードし、レジスタｒ３に記録する命令である。内部表現コード７０１ｃは、ベースアドレスレジスタであるレジスタｒ１の値に、オフセット値「８」を加えたアドレスからデータをロードし、レジスタｒ４に記録する命令である。
【００３２】
内部表現コード７０１ｄおよび７０１ｇは、２つのレジスタ値を加算する命令の例である。内部表現コード７０１ｄは、レジスタｒ３の値とレジスタｒ４の値を加算し、レジスタｒ５に記録する命令である。内部表現コード７０１ｇは、レジスタｒ１３の値とレジスタｒ１４の値を加算し、レジスタｒ１５に記録する命令である。
【００３３】
内部表現コード７０１ｅおよび７０１ｆは、ベースアドレスレジスタ値にオフセットレジスタ値を加算した、メインメモリ４０６のアドレスからデータをレジスタにロードする、第二のレジスタ間接アドレッシングを用いたロード命令の例である。内部表現コード７０１ｅは、ベースアドレスレジスタであるレジスタｒ１０の値に、オフセットレジスタであるレジスタｒ１１の値を加えたアドレスからデータをロードし、レジスタｒ１３に記録する命令である。内部表現コード７０１ｆは、ベースアドレスレジスタであるレジスタｒ１０の値に、オフセットレジスタであるレジスタｒ１３の値を加えたアドレスからデータをロードし、レジスタｒ１４に記録する命令である。
【００３４】
尚、ここで例示した内部表現プログラム３０５は、内部表現コード７０１ａ〜７０１ｇを含む１つの基本ブロックを有するものとしたが、本実施の形態においては、内部表現プログラム３０５は、複数の基本ブロックを有するものであっても良い。また、基本ブロックは、プログラムを所定の処理単位に分割した処理ブロックであり、所定の処理とは、例えば、ループ処理や分岐処理などである。
【００３５】
（２）動作
＜ホスト計算機１０１の動作＞
次に、本実施の形態にかかるホスト計算機１０１が出力プログラムを出力する処理について説明する。上述したように、図２に示したホスト計算機１０１のプロセッサ２０１がプログラム変換プログラムを実行することにより、図３に示した入力プログラム解析部３０２及び出力プログラム生成部３０３の機能が実現される。ここでは、入力プログラム３０４が入力を受け付けた入力プログラム３０４を解析して出力した内部表現プログラム３０５を出力プログラム生成部３０３が解析して出力プログラム１０３を生成する生成処理の手順について詳細に説明する。図１０は、出力プログラム生成部３０３が内部表現プログラム３０５を解析して出力プログラム１０３を生成する生成処理の手順を示すフローチャートである。
【００３６】
出力プログラム生成部３０３は、まず、内部表現プログラム３０５に含まれる全ての内部表現コードを処理したか否かを判定し（ステップＳ８０１）、全ての内部表現コードに対する処理が完了していれば（ステップＳ８０１：ＹＥＳ）、生成処理を終了する。全ての内部表現コードに対する処理が完了していない場合（ステップＳ８０１：ＮＯ）、出力プログラム生成部３０３は、処理対象の内部表現コードが、ロード命令などのメモリアクセス命令であるか否かを判定し（ステップＳ８０２）。当該判定結果が否定的である場合には、内部表現コードに対応する通常のコード（マシン語）を生成する（ステップＳ８０５）。処理対象の内部表現コードがメモリアクセス命令である場合には（ステップＳ８０２：ＹＥＳ）、出力プログラム生成部３０３は、近隣の内部表現コードに、同じベースアドレスレジスタを使用するメモリアクセス命令があるか否かを判定する（ステップＳ８０３）。即ち、出力プログラム生成部３０３は、同一のキャッシュラインへアクセスする可能性があるメモリアクセス命令が複数あるか否かを判定する。
【００３７】
尚、「近隣の内部表現コード」とは、例えば、以下の(a)〜(c)のいずれかの条件を満たすものとする。
(a)内部表現プログラム３０５において処理対象の内部表現コードと同じベーシックブロックに含まれる内部表現コード
(b)上記(a)に該当する内部表現コードのうち、処理対象の内部表現コードから後続する１つあるいは複数の内部表現コード
(c)上記(b)に該当する内部表現コードのうち、メモリアクセス命令である処理対象の内部表現コードとその内部表現コードとの間に、処理対象の内部表現コードが使用するレジスタの値を変更する命令を表す内部表現コードが無い、内部表現コード
【００３８】
また、ここでは、メモリアクセス命令が同一のキャッシュラインへアクセスする可能性があるか否かを、同じベースアドレスレジスタを使用するか否かにより判定したが、ベースアドレスレジスタ同士に限らず、ベースアドレスレジスタとオフセットレジスタ、あるいは、オフセットレジスタ同士が同一であるか否かにより判定しても良い。
【００３９】
そして、近隣の内部表現コードに該当のメモリアクセス命令がある場合には（ステップＳ８０３：ＹＥＳ）、出力プログラム生成部３０３は、複数のメモリアクセスを行なうキャッシュメモリアクセス命令を生成して（ステップＳ８０４）、ステップＳ８０７に進む。近隣の内部表現コードに該当のメモリアクセス命令が無い場合には（ステップＳ８０３：ＮＯ）、出力プログラム生成部３０３は、単一のメモリアクセスを行なうキャッシュメモリアクセス命令を生成し（ステップＳ８０６）、ステップＳ８０７に進む。ステップＳ８０７では、出力プログラム生成部３０３は、次の内部表現コードに処理を進め、ステップＳ８０１より処理を継続する。
【００４０】
例えば、図９に示した内部表現プログラム３０５においては、処理対象の内部表現コードが内部表現コード７０１ａである場合、出力プログラム生成部３０３は、内部表現コード７０１ａから、単一のメモリアクセスを行なうキャッシュメモリアクセス命令を生成する。処理対象の内部表現コードが内部表現コード７０１ｂである場合、これの近隣の内部表現コードは内部表現コード７０１ｃであるから、出力プログラム生成部３０３は、内部表現コード７０１ｂ，７０１ｃから、複数のメモリアクセスを行なうキャッシュメモリアクセス命令を生成する。また、処理対象の内部表現コードが内部表現コード７０１ｅである場合、これの近隣の内部表現コードは内部表現コード７０１ｆであるから、出力プログラム生成部３０３は、内部表現コード７０１ｅ，７０１ｆから、複数のメモリアクセスを行なうキャッシュメモリアクセス命令を生成する。
【００４１】
尚、出力プログラム生成部３０３がここで生成する出力プログラムは、ターゲット計算機１０２のローカルメモリ４０３にアクセスするデータが既に記憶されているか否かの判定処理（キャッシュヒット判定処理）と、キャッシュヒット判定処理が完了する前にローカルメモリ４０３に記憶されているデータをレジスタに複製する処理（先行ロード処理）とを、ターゲット計算機１０２のプロセッサ４０１に並列に実行させるように構成されている。このような構成によれば、ターゲット計算機１０２のプロセッサ４０１が先行ロード処理とキャッシュヒット判定処理とを並列に実行するため、プロセッサ４０１がローカルメモリ４０３上のデータへアクセスするのに要する時間（データアクセス時間）は、キャッシュヒット判定処理後に通常のロード処理を行ってデータアクセスする場合と比較して、削減される。即ち、キャッシュヒット判定処理後に通常のロード処理を行う場合と比較して、先行ロード処理に要する時間あるいはキャッシュヒット判定処理に要する時間のうち、処理時間の短い一方の処理時間を、データアクセス時間から削減することができる。
【００４２】
ここで、ステップＳ８０６における単一のメモリアクセスを行なうキャッシュメモリアクセス命令を生成する処理の手順について説明する。図１１は、単一のメモリアクセスを行なうキャッシュメモリアクセス命令を生成する処理の手順を示すフローチャートである。
【００４３】
出力プログラム生成部３０３は、始めに、メインメモリアドレスを用いて、データアレイ５０６上のデータをレジスタに読み出す命令（ロードキャッシュ命令）を生成する（ステップＳ９０１）。次に、出力プログラム生成部３０３は、メインメモリアドレス上のデータがデータアレイ５０６上にあるのか否かを判定する命令（キャッシュヒット判定命令）を生成する（ステップＳ９０２）。最後に、出力プログラム生成部３０３は、メインメモリアドレス上のデータがデータアレイ５０６上にないと判定した場合、即ち、判定結果がキャッシュミスであった場合にキャッシュミス処理を行うためのキャッシュミス処理ルーチンへ分岐する条件分岐命令を生成する（ステップＳ９０３）。尚、キャッシュミス処理とは、上述のキャッシュヒット判定の対象となったデータをデータアレイ５０６に記憶（複製）する処理である。
【００４４】
図１２は、ステップＳ８０６の結果生成されたキャッシュメモリアクセス命令を例示する図である。同図に示される部分出力プログラム１００１は、出力プログラム１０３の一部であり、内部表現コード７０１ａを処理した結果生成したものである。出力コード１００２ａは、第一のロードキャッシュ命令であり、ベースアドレスレジスタ値にオフセット値を加算した、メインメモリ４０６のアドレスに対応する、データアレイ５０６の対応するキャッシュライン上のデータをロードすることを示す。出力コード１００２ａは、ベースアドレスレジスタであるレジスタｒ０の値に、オフセット値「４」を加えたアドレスのデータをデータアレイ５０６からロードし、レジスタｒ１に記録することを示す。ここで、ロードキャッシュ命令は、後続の命令と並行して処理を継続し、処理の完了を待たずに後続の命令を実行できることとする。尚、本実施の形態では、ロードキャッシュ命令を単一マシン語としているが、複数のマシン語を組み合わせて同様の機能を実現するように構成しても良い。
【００４５】
出力コード１００２ｂは、第一のキャッシュヒット判定命令であり、ベースアドレスレジスタ値にオフセット値を加算した、メインメモリ４０６のアドレス上のデータが、データアレイ５０６の対応するキャッシュライン上に記憶されているか判定し、その結果を指定レジスタに記録することを示す。出力コード１００２ｂは、ベースアドレスレジスタであるレジスタｒ０の値に、オフセット値「４」を加えたアドレスのデータが、データアレイ５０６の対応するキャッシュライン上に記憶されているか判定し、記憶されている場合には「０」を、記憶されていない場合には「１」を、レジスタｒ６に記録することを示す。尚、本実施の形態では、キャッシュヒット判定命令を単一マシン語としているが、複数のマシン語を組み合わせて同様の機能を実現するように構成しても良い。
【００４６】
出力コード１００２ｃは、条件分岐命令であり、条件レジスタの値が「１」である場合には、リターンアドレスレジスタに次の命令のアドレスを記録し、指定アドレスに分岐することを示す。出力コード１００２ｃは、条件レジスタであるレジスタｒ６の値が「１」である場合には、リターンアドレスレジスタであるレジスタｒ０に次の命令のアドレスを記録し、指定アドレスである「ｃａｃｈｅ＿ｍｉｓｓ＿ｈａｎｄｌｅｒ」で示されるアドレスに分岐することを示す。この「ｃａｃｈｅ＿ｍｉｓｓ＿ｈａｎｄｌｅｒ」は、キャッシュミス処理ルーチンのアドレスとする。
【００４７】
次に、ステップＳ８０４における複数のメモリアクセスを行なうキャッシュメモリアクセス命令を生成する処理の手順について説明する。図１３は、複数のメモリアクセスを行なうキャッシュメモリアクセス命令を生成する処理の手順を示すフローチャートである。
【００４８】
出力プログラム生成部３０３は、始めに、対象となる全てのメモリアクセス命令に関し、各メインメモリアドレスを用いて、データアレイ５０６上のデータをレジスタに読み出す命令（ロードキャッシュ命令）を複数生成する（ステップＳ１１０１）。次に、出力プログラム生成部３０３は、対象となる全てのメモリアクセス命令に関し、メインメモリアドレス上のデータがデータアレイ５０６上にあるのかを判定する命令（キャッシュヒット判定命令）を複数生成する（ステップＳ１１０２）。さらに、出力プログラム生成部３０３は、複数の判定結果を１つにまとめる命令を生成する（ステップＳ１１０３）。最後に、出力プログラム生成部３０３は、判定結果がキャッシュミスであった場合にキャッシュミス処理ルーチンへ分岐する条件分岐命令を生成する（ステップＳ１１０４）。
【００４９】
図１４は、ステップＳ８０４の処理の結果生成されたキャッシュメモリアクセス命令を例示する図である。同図に示される部分出力プログラム１２０１は、出力プログラム１０３の一部であり、内部表現コード７０１ｂと７０１ｃとを処理した結果生成したものである。出力コード１２０２ａは、第一のロードキャッシュ命令であり、ベースアドレスレジスタであるレジスタｒ１の値に、オフセット値「４」を加えたアドレスのデータをデータアレイ５０６からロードし、レジスタｒ３に記録することを示す。
【００５０】
出力コード１２０２ｂは、第一のロードキャッシュ命令であり、ベースアドレスレジスタであるレジスタｒ１の値に、オフセット値「８」を加えたアドレスのデータをデータアレイ５０６からロードし、レジスタｒ４に記録することを示す。
【００５１】
出力コード１２０２ｃは、第一のキャッシュヒット判定命令であり、ベースアドレスレジスタであるレジスタｒ１の値に、オフセット値「４」を加えたアドレスのデータが、データアレイ５０６の対応するキャッシュライン上に記憶されているか判定し、記憶されている場合には「０」を、記憶されていない場合には「１」を、レジスタｒ６に記録することを示す。
【００５２】
出力コード１２０２ｄは、第一のキャッシュヒット判定命令であり、ベースアドレスレジスタであるレジスタｒ１の値に、オフセット値「８」を加えたアドレスのデータが、データアレイ５０６の対応するキャッシュライン上に記憶されているか判定し、記憶されている場合には「０」を、記憶されていない場合には「１」を、レジスタｒ７に記録することを示す。
【００５３】
出力コード１２０２ｅは、複数の判定結果を１つに融合する融合命令として論理和Ｏｒ命令を使用した例で、レジスタｒ６の値とレジスタｒ７の値の論理和を取り、結果をレジスタｒ６に記録することを示す。
【００５４】
出力コード１２０２ｆは、条件レジスタであるレジスタｒ６の値が「１」である場合には、リターンアドレスレジスタであるｒ０に次の命令のアドレスを記録し、指定アドレスである「ｃａｃｈｅ＿ｍｉｓｓ＿ｈａｎｄｌｅｒ」で示されるアドレスに分岐することを示す。
【００５５】
このようにして、出力プログラム生成部３０３は、同一のキャッシュラインへアクセスする可能性がある複数のメモリアクセス命令（ここでは、出力コード１２０２ａ，１２０２ｂである）に対するキャッシュヒット判定命令（ここでは、出力コード１２０２ｃ，１２０２ｄである）の判定結果を出力コード１２０２ｅにより１つに融合して当該判定結果に応じてキャッシュミス処理を行う命令を１つの部分出力プログラム１２０１に含ませる。
【００５６】
また、ステップＳ８０４の処理の結果生成されたキャッシュメモリアクセス命令の他の例について説明する。図１５は、ステップＳ８０４の処理の結果生成されたキャッシュメモリアクセス命令を例示する図である。同図に示される部分出力プログラム１３０１は、出力プログラム１０３の一部であり、内部表現コード７０１ｅと７０１ｆとを処理した結果生成したものである。
【００５７】
出力コード１３０２ａと出力コード１３０２ｂとは、第二のロードキャッシュ命令であり、ベースアドレスレジスタ値にオフセットレジスタ値を加算した、メインメモリ４０６のアドレスに対応する、データアレイ５０６の対応するキャッシュライン上のデータをロードすることを示す。出力コード１３０２ａは、ベースアドレスレジスタであるレジスタｒ１０の値に、オフセットレジスタであるレジスタｒ１１の値を加えたアドレスのデータをデータアレイ５０６からロードし、レジスタｒ１３に記録することを示す。出力コード１３０２ｂは、ベースアドレスレジスタであるレジスタｒ１０の値に、オフセットレジスタであるレジスタｒ１２の値を加えたアドレスのデータをデータアレイ５０６からロードし、レジスタｒ１４に記録することを示す。
【００５８】
出力コード１３０２ｃと出力コード１３０２ｄは、第二のキャッシュヒット判定命令であり、ベースアドレスレジスタ値にオフセットレジスタ値を加算した、メインメモリ４０６のアドレス上のデータが、データアレイ５０６の対応するキャッシュライン上に記憶されているか判定し、その結果を指定レジスタに記録することを示す。出力コード１３０２ｃは、ベースアドレスレジスタであるレジスタｒ１０の値に、オフセットレジスタであるレジスタｒ１１の値を加えたアドレスのデータが、データアレイ５０６の対応するキャッシュライン上に記憶されているか判定し、記憶されている場合には「０」を、記憶されていない場合には「１」を、レジスタｒ６に記録することを示す。出力コード１３０２ｄは、ベースアドレスレジスタであるレジスタｒ１０の値に、オフセットレジスタであるレジスタｒ１２の値を加えたアドレスのデータが、データアレイ５０６の対応するキャッシュライン上に記憶されているか判定し、記憶されている場合には「０」を、記憶されていない場合には「１」を、レジスタｒ７に記録することを示す。
【００５９】
出力コード１３０２ｅは、複数の判定結果を１つに融合する融合命令として論理和Ｏｒ命令を使用した例で、レジスタｒ６の値とレジスタｒ７の値の論理和を取り、結果をレジスタｒ６に記録することを示す。出力コード１３０２ｆは、条件レジスタであるレジスタｒ６の値が「１」である場合には、リターンアドレスレジスタであるｒ０に次の命令のアドレスを記録し、指定アドレスである「ｃａｃｈｅ＿ｍｉｓｓ＿ｈａｎｄｌｅｒ」で示されるアドレスに分岐することを示す。
【００６０】
出力プログラム生成部３０３は、以上のようにして内部表現プログラム３０５を解析し、各種命令を含む出力プログラム１０３を生成することにより、内部表現プログラム３０５から出力プログラム１０３を生成する。この出力プログラム１０３は出力プログラム出力装置２０５を介してターゲット計算機１０２に出力される。ターゲット計算機１０２は、出力プログラム１０３を出力プログラム入力装置４０９を介してローカルメモリ４０３に入力する。そして、ターゲット計算機１０２のプロセッサ４０１は、出力プログラム１０３の実行時にこれをローカルメモリ４０３から読み出す。尚、出力プログラム１０３は、上述したように、メモリアクセス命令に対応するロードキャッシュ命令やキャッシュヒット判定命令の他演算命令を含み、プロセッサ４０１は、出力プログラム１０３に含まれる各種命令に従って、処理を行う。
【００６１】
＜ターゲット計算機１０２の動作＞
次に、ターゲット計算機１０２のプロセッサ４０１が出力プログラム１０３を実行する場合の処理の手順について説明する。プロセッサ４０１は、ローカルメモリ４０３に出力プログラム１０３を実行すると共に、キャッシュデータ制御プログラムを実行する。そして、プロセッサ４０１は、出力プログラム１０３に含まれるメモリアクセス命令に従う際、キャッシュデータ制御プログラムに従い、キャッシュヒット判定処理と、先行ロード処理とを並列に実行する。
【００６２】
具体的には、例えば、上述の出力プログラム１０３のうち図１４に示される部分出力プログラム１２０１においては、プロセッサ４０１は、内部表現プログラム３０５のうちメモリアクセス命令である内部表現コード７０１ｂに対応するロードキャッシュ命令（出力コード１２０２ａ）に従って、データアレイ５０６の対応するキャッシュライン上のデータのロード（先行ロード処理）を開始する。そして、プロセッサ４０１は、先行ロード処理の完了を待たずに、ロードキャッシュ命令（出力コード１２０２ａ）に対するキャッシュヒット判定命令（出力コード１２０２ｃ）に従って、キャッシュヒット判定処理を開始する。
【００６３】
このように、キャッシュヒット判定処理が完了する前に先行ロード処理を開始することにより、先行ロード処理とキャッシュヒット判定処理とを並列に実行することができ、データアクセス時間の短縮化を実現することができる。
【００６４】
更に、プロセッサ４０１は、内部表現プログラム３０５のうちメモリアクセス命令である内部表現コード７０１ｃに対応するロードキャッシュ命令（出力コード１２０２ｂ）に従って、データアレイ５０６の対応するキャッシュライン上のデータのロード（先行ロード処理）を開始する。そして、プロセッサ４０１は、先行ロード処理の完了を待たずに、ロードキャッシュ命令（出力コード１２０２ｂ）に対するキャッシュヒット判定命令（出力コード１２０２ｄ）に従って、キャッシュヒット判定処理を開始する。
【００６５】
即ち、ここでは、プロセッサ４０１は、内部表現コード７０１ｂに対する先行ロード処理及びキャッシュヒット判定処理と、内部表現コード７０１ｃに対する先行ロード処理及びキャッシュヒット判定処理とを並列に実行する。これにより、データアクセス時間を更に短縮することができる。
【００６６】
また、ここでは、同一のキャッシュラインにアクセスする可能性のある複数のメモリアクセス命令が複数ある場合、各メモリアクセス命令に対する各キャッシュ判定処理の結果が１つに融合される。この判定結果に応じて、プロセッサ４０１は、キャッシュミス処理を行う。具体的には、各出力コード１２０２ｃ，１２０２ｄによるキャッシュヒット判定処理の判定結果が出力コード１２０２ｅにより１つに融合される。そして、この判定結果に応じて、プロセッサ４０１は、出力コード１２０２ｆによりキャッシュミス処理を行う。
【００６７】
ここで、プロセッサ４０１がキャッシュミス処理を行う場合の処理手順について説明する。プロセッサ４０１は、例えば、図１４示した出力コード１２０２ｆを読み出し「ｃａｃｈｅ＿ｍｉｓｓ＿ｈａｎｄｌｅｒ」で示されるアドレスに分岐した場合、キャッシュミス処理を行うことになる。即ち、プロセッサ４０１は、該当のデータがデータアレイ５０６の対応するキャッシュライン上に記憶されていない場合に、キャッシュミス処理を行うことになる。キャッシュミス処理では、プロセッサ４０１は、データ転送装置４０５を制御し、メインメモリアドレスに指定されるデータをメインメモリ４０６からローカルメモリ４０３へ転送し、そのデータのメインメモリアドレスのライン番号と対応するローカルメモリ４０３上のキャッシュラインのいずれかに複製する。その後、プロセッサ４０１は、ローカルメモリ４０３に複製したデータを、レジスタファイル４０８を構成するレジスタへ複製する処理（ロード処理）を行う。このロード処理が完了した後、プロセッサ４０１は、レジスタに複製したデータを用いて、出力プログラム１０３に含まれる演算命令に従った演算処理を行う。
【００６８】
以上のようにして、同一のキャッシュラインにアクセスする可能性のある複数のメモリアクセス命令に対する各キャッシュ判定処理の判定結果１つに融合することにより、キャッシュミス処理を行うか否かの判定回数を低減させることができる。そして、融合した判定結果に応じてキャッシュミス処理を行うことにより、キャッシュミス処理の回数を低減させることができる。何故なら、先行ロード処理とキャッシュヒット判定処理とを並列に行う構成においては、同一のキャッシュラインにアクセスする可能性のある複数のメモリアクセス命令に対する各キャッシュ判定処理の各判定結果に応じてキャッシュミス処理を各々行う場合、先のメモリアクセス命令に対するキャッシュ判定処理の結果キャッシュミスと判定した場合には、不必要なキャッシュミス処理を行う可能性があり、この不必要なキャッシュミス処理の回数を本実施の形態の構成によって低減することができるからである。具体的には、先行ロード処理とキャッシュヒット判定処理とを並列に行う構成においては、先のメモリアクセス命令に対するキャッシュ判定処理の結果キャッシュミスと判定した場合、キャッシュミス処理によって対象のデータをローカルメモリ４０３（データアレイ５０６）に記憶する前に、後続するメモリアクセス命令に対するキャッシュ判定処理を行う可能性があり、この結果、後続するメモリアクセス命令に対してもキャッシュミスと判定する恐れがある。即ち、この場合、キャッシュミス処理を行うか否かの判定回数は２回となり、この結果、先のメモリアクセス命令に対するキャッシュミス処理を行った後、後続するメモリアクセス命令に対するキャッシュミス処理を再度行うことになる。しかし、後続するメモリアクセス命令に対しては、先のメモリアクセス命令に対するキャッシュミス処理の結果、処理対象のデータがローカルメモリ４０３に記憶されるため、本来キャッシュミス処理を行う必要がない。このため、本実施の形態においては、このような不要なキャッシュミス処理を省略すべく、上述したように、同一のキャッシュラインにアクセスする可能性のある複数のメモリアクセス命令に対する各キャッシュ判定処理の判定結果を１つに融合することにより、キャッシュミス処理を行うか否かの判定回数を低減させることができ、更に、融合した判定結果に応じてキャッシュミス処理を行うことにより、キャッシュミス処理の回数を低減させることができる。
【００６９】
尚、同一のキャッシュラインにアクセスする可能性のあるメモリアクセス命令が複数ない場合には、単一のメモリアクセス命令に対するキャッシュヒット判定処理を行うが、このキャッシュヒット判定処理が完了する前に先行ロード処理を完了していれば、キャッシュヒット判定処理の判定結果が決定した直後に、プロセッサ４０１は、先行ロード処理でレジスタに複製したデータへアクセスすることができる。従って、データアクセス時間を短縮することができる。
【００７０】
即ち、本実施の形態においては、ターゲット計算機１０２が、メモリアクセス命令に対応して行う先行ロード処理及びキャッシュヒット判定処理を並列に実行する構成において、更に、複数のメモリアクセス命令を同時に処理できるような出力プログラムをホスト計算機１０１が生成する。そして、ターゲット計算機１０２がキャッシュデータ制御プログラムを実行すると共にこのような出力プログラムを実行したとき、同一のキャッシュラインにアクセスする可能性のある複数のメモリアクセス命令に従ってデータへのアクセスする場合におけるメモリアクセスのスループットを向上させることができる。
【００７１】
[変形例]
なお、本発明は上記実施形態そのままに限定されるものではなく、実施段階ではその要
旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示され
ている複数の構成要素の適宜な組み合わせにより、種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。
【００７２】
＜変形例１＞
上述した実施の形態のホスト計算機１０１で実行されるプログラム変換プログラムやターゲット計算機１０２で実行されるキャッシュデータ制御プログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより各々提供するように構成しても良い。また、これらのプログラムをインストール可能な形式又は実行可能な形式のファイルでＣＤ−ＲＯＭ、フレキシブルディスク（ＦＤ）、ＣＤ−Ｒ、ＤＶＤ（Digital Versatile Disk）等のコンピュータで読み取り可能な記録媒体に記録して各々提供するように構成してもよい。
【００７３】
＜変形例２＞
上述した実施の形態においては、データへのアクセス時に使用されるローカルメモリ４０３のキャッシュラインが同一である可能性のあるメモリアクセス命令の数として２つを例示したが、本実施の形態においては、この数に限らない。
【００７４】
また、メインメモリ４０６のメインメモリアドレス、メインメモリ４０６のキャッシュライン及びローカルメモリ４０３のキャッシュラインの対応関係は、上述のものに限らない。
【００７５】
＜変形例３＞
上述した実施の形態においては、ホスト計算機１０１とターゲット計算機１０２とを別体で構成するようにした。しかし、ホスト計算機１０１及びターゲット計算機１０２の少なくとも一方が、他方の上述した機能を有するように構成しても良い。
【産業上の利用可能性】
【００７６】
以上のように、本発明は、第１プログラムを、プロセッサが解釈可能なマシン語で記述された第２プログラムに変換する情報処理装置、および、メインメモリに記憶されたデータを一時的に記憶するキャッシュメモリを有する情報処理装置、ならびに情報処理システムに有用である。特に、キャッシュメモリへの複数のアクセスを並行して行う情報処理装置及び情報処理システムに用いて好適である。
【図面の簡単な説明】
【００７７】
【図１】本実施の形態にかかる計算機システムの構成を例示するブロック図である。
【図２】ホスト計算機１０１の構成を例示するブロック図である。
【図３】プロセッサ２０１がプログラム変換プログラムを実行することにより実現される機能的構成を例示するブロック図である。
【図４】ターゲット計算機１０２の構成を例示する図である。
【図５】プロセッサ４０１がプログラムメモリ４０２に記憶されたキャッシュ制御プログラムを実行することにより実現される機能を例示する図である。
【図６】プロセッサ４０１が出力するメインメモリアドレスのデータ構成を例示する図である。
【図７】ローカルメモリ４０３の構成を例示する図である。
【図８】メインメモリ４０６の構成を例示する図である。
【図９】図３に示した入力プログラム解析部３０２が出力する内部表現プログラム３０５を例示する図である。
【図１０】出力プログラム生成部３０３が内部表現プログラム３０５を解析して出力プログラム１０３を生成する生成処理の手順を示すフローチャートである。
【図１１】単一のメモリアクセスを行なうキャッシュメモリアクセス命令を生成する処理の手順を示すフローチャートである。
【図１２】ステップＳ８０６の結果生成されたキャッシュメモリアクセス命令を例示する図である。
【図１３】複数のメモリアクセスを行なうキャッシュメモリアクセス命令を生成する処理の手順を示すフローチャートである。
【図１４】ステップＳ８０４の処理の結果生成されたキャッシュメモリアクセス命令を例示する図である。
【図１５】ステップＳ８０４の処理の結果生成されたキャッシュメモリアクセス命令を例示する図である。
【符号の説明】
【００７８】
１０１ ホスト計算機（情報処理装置）
１０２ ターゲット計算機（第１情報処理装置）
１０３ 出力プログラム
２０１ プロセッサ
２０２ プログラムメモリ
２０３ メインメモリ
２０４ 入力プログラム入力装置
２０５ 出力プログラム出力装置
２０６ バス
３０２ 入力プログラム解析部
３０３ 出力プログラム生成部（プログラム変換手段、出力手段）
３０４ 入力プログラム
３０５ 内部表現プログラム
４０１ プロセッサ
４０２ プログラムメモリ
４０３ ローカルメモリ
４０４ 内部バス
４０５ データ転送装置
４０６ メインメモリ４０７ 外部バス
４０８ レジスタファイル４０９ 出力プログラム入力装置
５０２ キャッシュメモリ部
５０４ キャッシュデータ制御部（キャッシュデータ制御手段）
５０５ タグアレイ５０６ データアレイ
５０７ データ転送部
５０８ 制御装置５０９ 演算装置
【特許請求の範囲】
【請求項１】
少なくとも１つの処理命令を含む第１プログラムを、プログラムの実行時に用いるデータを一時的に記憶するレジスタを有するプロセッサと複数の前記データを記憶するメインメモリとキャッシュライン単位で分割され前記データへのアクセス時に少なくとも１つのキャッシュラインが使用されるキャッシュメモリとを備える第１情報処理装置が実行可能な第２プログラムに変換するプログラム変換手段と、
前記第２プログラムを出力する出力手段とを備え、
前記プログラム変換手段は、
前記第１プログラムに含まれる処理命令であって前記データへアクセスする命令を表すメモリアクセス命令に対して、前記データのアクセス時に使用される前記キャッシュラインに記憶されている記憶データを前記レジスタに転送する命令を表すロードキャッシュ命令を生成する第１命令生成手段と、
前記メモリアクセス命令に対して、前記データのアクセス時に使用される前記キャッシュラインに前記データが記憶されているか否かを判定する命令を表すキャッシュヒット判定命令を生成する第２命令生成手段と、
前記データへのアクセス時に使用される前記キャッシュラインが同一である可能性のある複数の前記メモリアクセス命令が前記第１プログラムに含まれる場合、当該複数のメモリアクセス命令に対して各々生成された前記キャッシュヒットによる判定結果を１つに融合する融合命令を生成する第３命令生成手段とを有する
ことを特徴とする情報処理装置。
【請求項２】
前記メモリアクセス命令は、前記データの前記メインメモリにおけるアドレスを、第１レジスタに対する定数値の加算により求める第１のレジスタ間接アドレス方式のメモリアクセス命令であり、
前記第３命令生成手段は、前記第１レジスタが同一である複数の前記メモリアクセス命令が前記第１プログラムに含まれる場合に、前記融合命令を生成する
ことを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記メモリアクセス命令は、前記データの前記メインメモリにおけるアドレスを、第１レジスタと第２レジスタとの加算により求める第２のレジスタ間接アドレス方式のメモリアクセス命令であり、
前記第３命令生成手段は、前記第１レジスタ及び前記第２レジスタのうち少なくともいずれかが同一である複数の前記メモリアクセス命令が前記第１プログラムに含まれる場合に、前記融合命令を生成する
ことを特徴とする請求項１に記載の情報処理装置。
【請求項４】
前記第３命令生成手段は、前記データへのアクセス時に使用される前記キャッシュラインが同一である可能性のある複数の前記メモリアクセス命令が前記第１プログラムに含まれる場合、前記判定結果の論理和を求める命令を前記融合命令として生成する
ことを特徴とする請求項１乃至請求項３のいずれか一項に記載の情報処理装置。
【請求項５】
前記プログラム変換手段は、前記キャッシュヒット判定命令による判定結果又は前記融合命令によって融合された前記判定結果が、前記データが前記キャッシュラインに記憶されていないことを示す場合に前記メインメモリにおけるアドレスを用いて当該データを前記メインメモリから前記キャッシュメモリに転送した後当該キャッシュメモリから前記レジスタに転送する命令を表すキャッシュミス処理命令を生成する第４命令生成手段を更に有する
請求項１乃至請求項３のいずれか一項に記載の情報処理装置。
【請求項６】
前記プログラム変換手段は、前記ロードキャッシュ命令、前記キャッシュヒット判定命令、前記融合命令及び前記キャッシュミス処理命令を含む第２プログラムを生成する
ことを特徴とする請求項５に記載の情報処理装置。
【請求項７】
前記第３命令生成手段は、前記第１のプログラムにおいて所定の処理単位で分割される基本ブロック毎に、前記データへのアクセス時に使用される前記キャッシュラインが同一である可能性のある複数の前記メモリアクセス命令が含まれるか否かを判定し、当該判定結果が肯定的である場合、前記融合命令を生成する
ことを特徴とする請求項１乃至請求項６のいずれか一項に記載の情報処理装置。
【請求項８】
前記第１プログラムは、高級プログラミング言語で記述されたプログラムである
ことを特徴とする請求項１乃至請求項７のいずれか一項に記載の情報処理装置。
【請求項９】
前記第１プログラムは、前記プロセッサ以外の他のプロセッサが解釈可能なマシン語で記述されたプログラムである
ことを特徴とする請求項１乃至請求項８のいずれか一項に記載の情報処理装置。
【請求項１０】
前記第２プログラムは、前記プロセッサが解釈可能なマシン語で記述されたプログラムである
ことを特徴とする請求項１乃至請求項９のいずれか一項に記載の情報処理装置。
【請求項１１】
前記キャッシュラインは、前記データの前記メインメモリにおけるアドレスに対応して使用される
ことを特徴とする請求項１乃至請求項１０のいずれか一項に記載の情報処理装置。
【請求項１２】
プログラムの実行時に用いるデータを一時的に記憶するレジスタを有するプロセッサと、
複数の前記データを記憶するメインメモリと、
前記メインメモリに記憶された前記データを一時的に記憶するメモリ領域を有するローカルメモリと、
前記プロセッサが前記プログラムの実行時において前記データへアクセスする際に、前記データが前記ローカルメモリに記憶されているか否かを判定する判定処理を行うとともに、当該判定処理が完了する前に、前記ローカルメモリにおいて前記データへのアクセス時に使用する前記メモリ領域に記憶されている記憶データを、前記レジスタに転送する転送処理を行うキャッシュデータ制御手段とを備え、
前記キャッシュデータ制御手段は、複数の前記データに対して行う前記判定処理及び前記転送処理を並行して行う
ことを特徴とする情報処理装置。
【請求項１３】
前記メインメモリに記憶された前記データを前記ローカルメモリに転送する転送手段を更に備え、
前記キャッシュデータ制御手段は、前記判定処理の結果、前記データが前記ローカルメモリに記憶されていないと判定した場合、前記転送手段を介して前記データを前記メインメモリから前記ローカルメモリに転送し、その後、当該データを前記ローカルメモリから前記レジスタに転送する第２転送処理を行う
ことを特徴とする請求項１２に記載の情報処理装置。
【請求項１４】
前記メモリ領域は、前記ローカルメモリが複数に分割されたキャッシュラインのうち少なくとも１つであり、
前記キャッシュデータ制御手段は、複数の前記データへのアクセス時に使用する前記キャッシュラインが同一である可能性がある場合、複数の前記データに対する各前記判定処理の判定結果を融合し、当該融合した判定結果に応じて、前記第２転送処理を行う
ことを特徴とする請求項１２又は請求項１３に記載の情報処理装置。
【請求項１５】
プログラムの実行時に用いるデータを一時的に記憶するレジスタを有するプロセッサと複数の前記データを記憶するメインメモリとキャッシュライン単位で分割され前記データへのアクセス時に少なくとも１つのキャッシュラインが使用されるローカルメモリとを備える情報処理装置であって、
少なくとも１つの処理命令を含む第１プログラムを、前記プロセッサが解釈可能なマシン語で記述された第２プログラムに変換するプログラム変換手段と、
前記プロセッサが前記プログラムの実行時において前記データへのアクセスする際に、前記データが前記ローカルメモリに記憶されているか否かを判定する判定処理を行うとともに、当該判定処理が完了する前に、前記ローカルメモリにおいて前記データへのアクセス時に使用する前記メモリ領域に記憶されている記憶データを、前記レジスタに転送する転送処理を行うキャッシュデータ制御手段とを備え、
前記プログラム変換手段は、前記第１プログラムに含まれる処理命令であって前記データへアクセスする命令を表すメモリアクセス命令に対して、前記データのアクセス時に使用される前記キャッシュラインに記憶されている記憶データを前記レジスタに転送する命令を表すロードキャッシュ命令を生成する第１命令生成手段と、前記メモリアクセス命令に対して、前記データのアクセス時に使用される前記キャッシュラインに前記データが記憶されているか否かを判定する命令を表すキャッシュヒット判定命令を生成する第２命令生成手段と、前記データへのアクセス時に使用される前記キャッシュラインが同一である可能性のある複数の前記メモリアクセス命令が前記第１プログラムに含まれる場合、当該複数のメモリアクセス命令に対して各々生成された前記キャッシュヒット判定命令による判定結果を１つに融合する融合命令を生成する第３命令生成手段とを有し、前記ロードキャッシュ命令及び前記キャッシュヒット判定命令を少なくとも含む前記第２プログラムを生成し、
前記キャッシュデータ制御手段は、前記プロセッサが前記第２プログラムを実行するときに、当該第２プログラムに含まれる前記キャッシュヒット判定命令及び前記ロードキャッシュ命令に従って前記判定処理及び前記転送処理を各々行い、更に、前記プロセッサが複数の前記データを用いる場合、複数の前記データに対して各々行う前記判定処理及び前記転送処理を並行して行う
ことを特徴とする情報処理装置。
【請求項１６】
請求項１乃至請求項１１のいずれか一項に記載の情報処理装置と、前記第１情報処理装置とを備え、
前記第１情報処理装置が、請求項１２乃至請求項１４のいずれか一項に記載の情報処理装置である
ことを特徴とする情報処理システム。
【請求項１】
少なくとも１つの処理命令を含む第１プログラムを、プログラムの実行時に用いるデータを一時的に記憶するレジスタを有するプロセッサと複数の前記データを記憶するメインメモリとキャッシュライン単位で分割され前記データへのアクセス時に少なくとも１つのキャッシュラインが使用されるキャッシュメモリとを備える第１情報処理装置が実行可能な第２プログラムに変換するプログラム変換手段と、
前記第２プログラムを出力する出力手段とを備え、
前記プログラム変換手段は、
前記第１プログラムに含まれる処理命令であって前記データへアクセスする命令を表すメモリアクセス命令に対して、前記データのアクセス時に使用される前記キャッシュラインに記憶されている記憶データを前記レジスタに転送する命令を表すロードキャッシュ命令を生成する第１命令生成手段と、
前記メモリアクセス命令に対して、前記データのアクセス時に使用される前記キャッシュラインに前記データが記憶されているか否かを判定する命令を表すキャッシュヒット判定命令を生成する第２命令生成手段と、
前記データへのアクセス時に使用される前記キャッシュラインが同一である可能性のある複数の前記メモリアクセス命令が前記第１プログラムに含まれる場合、当該複数のメモリアクセス命令に対して各々生成された前記キャッシュヒットによる判定結果を１つに融合する融合命令を生成する第３命令生成手段とを有する
ことを特徴とする情報処理装置。
【請求項２】
前記メモリアクセス命令は、前記データの前記メインメモリにおけるアドレスを、第１レジスタに対する定数値の加算により求める第１のレジスタ間接アドレス方式のメモリアクセス命令であり、
前記第３命令生成手段は、前記第１レジスタが同一である複数の前記メモリアクセス命令が前記第１プログラムに含まれる場合に、前記融合命令を生成する
ことを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記メモリアクセス命令は、前記データの前記メインメモリにおけるアドレスを、第１レジスタと第２レジスタとの加算により求める第２のレジスタ間接アドレス方式のメモリアクセス命令であり、
前記第３命令生成手段は、前記第１レジスタ及び前記第２レジスタのうち少なくともいずれかが同一である複数の前記メモリアクセス命令が前記第１プログラムに含まれる場合に、前記融合命令を生成する
ことを特徴とする請求項１に記載の情報処理装置。
【請求項４】
前記第３命令生成手段は、前記データへのアクセス時に使用される前記キャッシュラインが同一である可能性のある複数の前記メモリアクセス命令が前記第１プログラムに含まれる場合、前記判定結果の論理和を求める命令を前記融合命令として生成する
ことを特徴とする請求項１乃至請求項３のいずれか一項に記載の情報処理装置。
【請求項５】
前記プログラム変換手段は、前記キャッシュヒット判定命令による判定結果又は前記融合命令によって融合された前記判定結果が、前記データが前記キャッシュラインに記憶されていないことを示す場合に前記メインメモリにおけるアドレスを用いて当該データを前記メインメモリから前記キャッシュメモリに転送した後当該キャッシュメモリから前記レジスタに転送する命令を表すキャッシュミス処理命令を生成する第４命令生成手段を更に有する
請求項１乃至請求項３のいずれか一項に記載の情報処理装置。
【請求項６】
前記プログラム変換手段は、前記ロードキャッシュ命令、前記キャッシュヒット判定命令、前記融合命令及び前記キャッシュミス処理命令を含む第２プログラムを生成する
ことを特徴とする請求項５に記載の情報処理装置。
【請求項７】
前記第３命令生成手段は、前記第１のプログラムにおいて所定の処理単位で分割される基本ブロック毎に、前記データへのアクセス時に使用される前記キャッシュラインが同一である可能性のある複数の前記メモリアクセス命令が含まれるか否かを判定し、当該判定結果が肯定的である場合、前記融合命令を生成する
ことを特徴とする請求項１乃至請求項６のいずれか一項に記載の情報処理装置。
【請求項８】
前記第１プログラムは、高級プログラミング言語で記述されたプログラムである
ことを特徴とする請求項１乃至請求項７のいずれか一項に記載の情報処理装置。
【請求項９】
前記第１プログラムは、前記プロセッサ以外の他のプロセッサが解釈可能なマシン語で記述されたプログラムである
ことを特徴とする請求項１乃至請求項８のいずれか一項に記載の情報処理装置。
【請求項１０】
前記第２プログラムは、前記プロセッサが解釈可能なマシン語で記述されたプログラムである
ことを特徴とする請求項１乃至請求項９のいずれか一項に記載の情報処理装置。
【請求項１１】
前記キャッシュラインは、前記データの前記メインメモリにおけるアドレスに対応して使用される
ことを特徴とする請求項１乃至請求項１０のいずれか一項に記載の情報処理装置。
【請求項１２】
プログラムの実行時に用いるデータを一時的に記憶するレジスタを有するプロセッサと、
複数の前記データを記憶するメインメモリと、
前記メインメモリに記憶された前記データを一時的に記憶するメモリ領域を有するローカルメモリと、
前記プロセッサが前記プログラムの実行時において前記データへアクセスする際に、前記データが前記ローカルメモリに記憶されているか否かを判定する判定処理を行うとともに、当該判定処理が完了する前に、前記ローカルメモリにおいて前記データへのアクセス時に使用する前記メモリ領域に記憶されている記憶データを、前記レジスタに転送する転送処理を行うキャッシュデータ制御手段とを備え、
前記キャッシュデータ制御手段は、複数の前記データに対して行う前記判定処理及び前記転送処理を並行して行う
ことを特徴とする情報処理装置。
【請求項１３】
前記メインメモリに記憶された前記データを前記ローカルメモリに転送する転送手段を更に備え、
前記キャッシュデータ制御手段は、前記判定処理の結果、前記データが前記ローカルメモリに記憶されていないと判定した場合、前記転送手段を介して前記データを前記メインメモリから前記ローカルメモリに転送し、その後、当該データを前記ローカルメモリから前記レジスタに転送する第２転送処理を行う
ことを特徴とする請求項１２に記載の情報処理装置。
【請求項１４】
前記メモリ領域は、前記ローカルメモリが複数に分割されたキャッシュラインのうち少なくとも１つであり、
前記キャッシュデータ制御手段は、複数の前記データへのアクセス時に使用する前記キャッシュラインが同一である可能性がある場合、複数の前記データに対する各前記判定処理の判定結果を融合し、当該融合した判定結果に応じて、前記第２転送処理を行う
ことを特徴とする請求項１２又は請求項１３に記載の情報処理装置。
【請求項１５】
プログラムの実行時に用いるデータを一時的に記憶するレジスタを有するプロセッサと複数の前記データを記憶するメインメモリとキャッシュライン単位で分割され前記データへのアクセス時に少なくとも１つのキャッシュラインが使用されるローカルメモリとを備える情報処理装置であって、
少なくとも１つの処理命令を含む第１プログラムを、前記プロセッサが解釈可能なマシン語で記述された第２プログラムに変換するプログラム変換手段と、
前記プロセッサが前記プログラムの実行時において前記データへのアクセスする際に、前記データが前記ローカルメモリに記憶されているか否かを判定する判定処理を行うとともに、当該判定処理が完了する前に、前記ローカルメモリにおいて前記データへのアクセス時に使用する前記メモリ領域に記憶されている記憶データを、前記レジスタに転送する転送処理を行うキャッシュデータ制御手段とを備え、
前記プログラム変換手段は、前記第１プログラムに含まれる処理命令であって前記データへアクセスする命令を表すメモリアクセス命令に対して、前記データのアクセス時に使用される前記キャッシュラインに記憶されている記憶データを前記レジスタに転送する命令を表すロードキャッシュ命令を生成する第１命令生成手段と、前記メモリアクセス命令に対して、前記データのアクセス時に使用される前記キャッシュラインに前記データが記憶されているか否かを判定する命令を表すキャッシュヒット判定命令を生成する第２命令生成手段と、前記データへのアクセス時に使用される前記キャッシュラインが同一である可能性のある複数の前記メモリアクセス命令が前記第１プログラムに含まれる場合、当該複数のメモリアクセス命令に対して各々生成された前記キャッシュヒット判定命令による判定結果を１つに融合する融合命令を生成する第３命令生成手段とを有し、前記ロードキャッシュ命令及び前記キャッシュヒット判定命令を少なくとも含む前記第２プログラムを生成し、
前記キャッシュデータ制御手段は、前記プロセッサが前記第２プログラムを実行するときに、当該第２プログラムに含まれる前記キャッシュヒット判定命令及び前記ロードキャッシュ命令に従って前記判定処理及び前記転送処理を各々行い、更に、前記プロセッサが複数の前記データを用いる場合、複数の前記データに対して各々行う前記判定処理及び前記転送処理を並行して行う
ことを特徴とする情報処理装置。
【請求項１６】
請求項１乃至請求項１１のいずれか一項に記載の情報処理装置と、前記第１情報処理装置とを備え、
前記第１情報処理装置が、請求項１２乃至請求項１４のいずれか一項に記載の情報処理装置である
ことを特徴とする情報処理システム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【公開番号】特開２００９−２０６９６（Ｐ２００９−２０６９６Ａ）
【公開日】平成２１年１月２９日（２００９．１．２９）
【国際特許分類】
【出願番号】特願２００７−１８２６１９（Ｐ２００７−１８２６１９）
【出願日】平成１９年７月１１日（２００７．７．１１）
【出願人】（０００００３０７８）株式会社東芝 (54,554)
【Ｆターム（参考）】
【公開日】平成２１年１月２９日（２００９．１．２９）
【国際特許分類】
【出願日】平成１９年７月１１日（２００７．７．１１）
【出願人】（０００００３０７８）株式会社東芝 (54,554)
【Ｆターム（参考）】
[ Back to top ]