JP2000267931A - ソフトウェア実行システム - Google Patents

Abstract

(57)【要約】 【課題】 キャッシュメモリを有するプロセッサでソフ
トウェアを実行する際に、メモリキャッシュを有効に利
用し、メモリからのデータ転送を効率よく行い、プロセ
ッサにおける処理速度の向上を図る。 【解決手段】 本発明のソフトウェア実行方法は、キャ
ッシュメモリを有するプロセッサによってソフトウェア
１０１を実行するためのものであり、その概要は、予め
ソフトウェア１０１をシミュレーションし、D-cache２
０１ｂ又はI-cache２０１ｃへのキャッシュリフィルを
要するバスオペレーションが実行される命令箇所を検出
し、この実行箇所の前方にリフィル命令を挿入してソフ
トウェア１０１を修正し、このリフィル命令が挿入され
たリフィル命令付加ソフトウェア１０５に従ってソフト
ウェア実行装置１０６を動作させる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、キャッシュメモリ
を持つプロセッサを用いたシステムのアーキテクチャの
分野と、そのようなシステム上で動作するプログラムを
最適化するＣＡＤ分野に関するものである。

【０００２】

【従来の技術】一般的なプロセッサにおいては、演算処
理を行う演算ユニットと、メモリ等から読み込んだ命令
やデータを蓄えておくD-cacheやI-cashe等のキャッシュ
メモリを備えている。ソフトウェアの内容を演算処理す
る際に、メモリからのデータ転送を要する実行箇所を処
理する場合、演算ユニットは先ずキャッシュメモリに既
に読み込んだ命令やデータがあるかを検索する。キャッ
シュメモリ上に既に読み込んだ命令やデータがある場合
はこれらを利用し、なければキャッシュヒットミスが発
生し、これに応じてメモリからキャッシュメモリへのデ
ータ転送（キャッシュリフィル）を行う。

【０００３】

【発明が解決しようとする課題】しかしながら、上述し
たように、従来のプロセッサにおけるキャッシュリフィ
ルは、キャッシュヒットミスが起こった場合に発生す
る。このキャッシュヒットミスが起こると、メモリへの
アクセスを行うバスオペレーションが実行されるが、こ
のバスオペレーションが実行された後、メモリからキャ
ッシュメモリへデータを読み込まれるまでの間パイプラ
インのストールが発生し、この間、プロセッサにおける
処理の実行が停止し、プロセッサの演算処理を遅延させ
る原因となっていた。

【０００４】そこで、本発明は上記事情に鑑みて成され
たものであり、その目的は、キャッシュメモリを有する
プロセッサでソフトウェアを実行する際に、メモリキャ
ッシュを有効に利用し、メモリからのデータ転送を効率
よく行い、プロセッサにおける処理速度の向上を図るこ
とのできるソフトウェア実行システム、実行方法及び、
ソフトウェアの修正プログラムを記録したコンピュータ
読み取り可能な記録媒体を提供することにある。

【０００５】

【課題を解決するための手段】上記の目的を達成するた
めに本発明は、キャッシュメモリを有するプロセッサに
よってソフトウェアを実行するシステムであって、前記
プロセッサから独立して動作し、前記キャッシュメモリ
に対してデータ転送を行わせるキャッシュメモリ制御手
段を備えるものである。

【０００６】また、他の発明は、キャッシュメモリを有
するプロセッサによってソフトウェアを実行する方法で
あって、前記ソフトウェアを実行する際に、前記キャッ
シュメモリへのデータ転送を要する実行箇所の演算処理
を行う前に、且つ前記プロセッサが該データ転送を要す
る演算処理以外の演算処理を行っている間に、該データ
転送を行わせることを特徴とするものである。

【０００７】さらに、他の発明は、ソフトウェアを実行
し、プロセッサのキャッシュメモリへのデータ転送を要
する実行箇所を検出するステップと、前記実行箇所の前
方に、前記データ転送を指示するリフィル命令を挿入す
るステップとを有することを特徴とするソフトウェア修
正プログラムを記録したコンピュータ読み取り可能な記
録媒体である。

【０００８】これらの発明によれば、プロセッサ内にお
けるキャッシュメモリへのデータの転送をプロセッサの
動作とは別途独立して行うことによって、プロセッサが
バスオペレーション以外の内部演算命令を実行している
間に、前もって今後使われる予定の命令やデータをキャ
ッシュメモリに転送しておくことができる。この結果、
キャッシュリフィルの際にプロセッサが演算処理を停止
する頻度を低減することができ、演算処理の遅延を防止
し、処理速度の向上を図ることができる。

【０００９】また、ソフトウェアの実行中におけるデー
タ転送のタイミングを、実行対象であるソフトウェアを
予め解析して取得し、この取得されたデータ転送のタイ
ミングに基づいてリフィル命令をソフトウェア内に挿入
するようにソフトウェアを修正することによって、最適
なキャッシュリフィルを実現することができ、より確実
にプロセッサの処理速度の向上を図ることができる。

【００１０】さらに、本発明のソフトウェア修正プログ
ラムによれば、かかる修正ソフトウェアを簡便に生成す
ることができる。

【００１１】

【発明の実施の形態】（ソフトウェア実行システムの内
容）以下、この発明に係るソフトウェア実行方法及び実
行システムの実施形態について説明する。図１は、本実
施形態に係るソフトウェア実行システム１００の内容を
示すフロー図である。

【００１２】本実施形態に係るソフトウェア実行方法
は、キャッシュメモリを有する一般的なプロセッサによ
ってソフトウェア１０１を実行するためのものであり、
その概要は、予めソフトウェア１０１をシミュレーショ
ンしD-cache２０１ｂ又はI-cache２０１ｃへのキャッシ
ュリフィルを要するバスオペレーションが実行される命
令箇所を検出し、この実行箇所の前方にリフィル命令を
挿入してソフトウェア１０１を修正し、このリフィル命
令が挿入されたリフィル命令付加ソフトウェア１０５に
従ってソフトウェア実行装置１０６を動作させる。

【００１３】図１においてソフトウェア１０１は、種々
の実行命令で構成される、所定のコンピュータ言語で作
成されたオリジナルのプログラムであり、本実施形態で
は、ＣＰＵ、メモリ、I/Oデバイス等で構成されるシス
テム（ソフトウェア実行装置１０６）上で実行される。
また、シミュレータ１０２は、キャッシュを持つプロセ
ッサ、メモリ、I/Oデバイス等のコンピュータ上に仮想
的に構築されたモデルであり、ソフトウェア１０１の実
行をシミュレーションするものである。

【００１４】命令トレース及びバス（バスオペレーショ
ン）情報１０３は、シミュレータ１０２によるシミュレ
ーションによって生成されるものである。すなわち、ソ
フトウェア実行時の命令の序列である命令トレース及び
バス情報１０３は、ソフトウェア１０１をシミュレーシ
ョンして算出される情報であり、キャッシュリフィルを
要する命令の実行番号（プログラムカウンタ）等を含む
ものである。

【００１５】ソフトウェア修正装置１０４は、シミュレ
ータ１０２によって取得された命令トレース又はバス情
報１０３に基づいて、キャッシュヒットミスによるリー
ドオペレーションの発生を解析し、ソフトウェア１０１
内の適切な場所に前もってデータをメモリからキャッシ
ュに転送するためのリフィル命令を挿入してリフィル命
令付加ソフトウェア１０５を生成する。

【００１６】また、ソフトウェア実行装置１０６は、リ
フィル命令付加ソフトウェア１０５を実行するためのハ
ードウェアである。

【００１７】（ソフトウェア実行装置の構成）図２は、
ソフトウェア実行装置１０６の概略構成を示すブロック
図である。同図に示すように、このソフトウェア実行装
置１０６は、キャッシュメモリを持つプロセッサである
ＣＰＵ２０１、メモリ２０２、バス２０３、I/Oデバイ
ス２０４といった一般的な装置に加えて、メモリ２０２
とキャッシュ間の転送をＣＰＵとは独立に制御するキャ
ッシュメモリ制御装置（Memory-Cache Direct Access C
ontroller）２０５を含んでいる。

【００１８】ＣＰＵ２０１は、演算処理を行うＣＰＵCo
re２０１ａと、ＣＰＵCore２０1ａにおける実行命令を
記憶するI-cache２０１ｃと、演算処理に要するデータ
を記憶するD-cache２０１ｂとを備えるものである。

【００１９】また、メモリ２０２は、バス２０３によっ
てＣＰＵ２０１やキャッシュメモリ制御装置２０５等と
接続されるものであり、ＣＰＵ２０１で行われる演算処
理のための実行命令の序列であるソフトウェア１０１や
演算処理に要するデータ等を記憶するものである。この
メモリ２０２は、本実施形態では、ＣＰＵ２０１からの
リードオペレーションの他、キャッシュメモリ制御装置
２０５によるリードオペレーションによってもデータの
読み出し又は書き込みを行う。

【００２０】図３は、キャッシュメモリ制御装置２０５
の内部構造を示すものである。このキャッシュメモリ制
御装置２０５は、本実施形態では、メモリ２０２と、D-
cache２０１又はI-cache２０１ｃとの間におけるバスオ
ペレーションを行うバスオペレーション実行装置３０１
と、転送するデータのアドレスを保持する転送アドレス
レジスタ３０２と、このキャッシュメモリ制御装置２０
５全体を制御するコントロールレジスタ３０３と、他の
バスマスターとの間でバス権の獲得を処理するバス権制
御装置３０４とから構成される。

【００２１】そして、このキャッシュメモリ制御装置２
０５は、図２に示すように、メモリ２０２とＣＰＵ２０
１との間で、従来のＤＭＡコントローラのように、ＣＰ
Ｕ２０１の動作とは独立してバスオペレーションを実行
する。ただし、ＤＭＡがメモリとメモリ間、メモリとI/
O間の転送を行うのに対して、このキャッシュメモリ制
御装置２０５は、メモリとキャッシュ間、又はI/Oとキ
ャッシュ間の転送を行う。

【００２２】このキャッシュメモリ制御装置２０５の具
体的な作用としては、ＣＰＵ２０１が、D-cache２０１
ｂ又はI-cache２０１ｃへのデータ転送を要求するリフ
ィル命令によって、コントロールレジスタ３０３に制御
コードを書き込むと、このキャッシュメモリ制御装置２
０５は制御コードをデコードして、転送アドレスを獲得
する。また、バスオペレーションの実行を開始し、メモ
リ２０２上の指定されたアドレスのメモリデータをD-ca
che２０１ｂ又はI-cache２０１ｃに転送する。このと
き、転送するデータは複数でもよく、あるアドレスから
何ワードというような指定をすることによって任意のワ
ード数を転送することができる。

【００２３】前記バス権制御装置３０４は、ソフトウェ
ア実行装置１０６のシステム上におけるバス権に関する
制御を行うものであり、具体的には、メモリ転送の際に
必要なバス権の獲得を行うものである。なお、このバス
権制御装置３０４は、D-cache２０１ｂ又はI-cache２０
１ｃへのデータ転送中にＣＰＵ２０１或いはＤＭＡ（図
示せず）がバス権を要求している場合は、D-cache２０
１ｂ又はI-cache２０１ｃへの転送を一時停止し、再度
バス権を要求し直す。このバス権制御装置３０４のバス
権獲得の優先度は低く、他のバスマスターがバスを利用
しないときに、バス権が獲得され、キャッシュへのデー
タ転送を開始する。

【００２４】（ソフトウェア修正装置の構成）上述した
ソフトウェア修正装置１０４の構成及び動作について説
明する。このソフトウェア修正装置１０４は、図４〜図
７に示すオリジナルのソフトウェア１０１にリフィル命
令を付加することによって修正し、リフィル命令付加ソ
フトウェア１０５を生成するものである。なお、本実施
形態では、このソフトウェア修正装置１０４は、パーソ
ナルコンピュータ等の一般のコンピュータで後述するソ
フトウェア修正プログラムを実行することにより実現さ
れる。

【００２５】（第１のソフトウェア修正プログラムの内
容）図４は、オリジナルのソフトウェア１０１の内容を
示すものであり、また、図５は、このソフトウェア１０
１を、キャッシュメモリ制御装置２０５を持たない従来
のシステムのモデル上でシミュレーションして生成され
る命令トレースとバス情報を示している。

【００２６】図６は、命令トレースとバス情報を表すデ
ータ構造である。このデータ構造では、１サイクルに対
して１つを作成し、持つべき情報としては、命令が実行
されたサイクル、命令のアドレス、命令の種類、バスオ
ペレーションの種類、バスオペレーションが命令フェッ
チかデータのロードかを示すフラグ等である。また、ポ
インターを持ち、リスト形式で、一連の命令、バスオペ
レーションの情報を表す。なお、図７は、図５に示した
命令トレースとバス情報を、図６のデータ構造で表した
図である。

【００２７】ここで、図４に示すように、本実施形態に
係るオリジナルのソフトウェア１０１では、命令６にLo
ad命令（lw）が存在し、それ以前に指定のアドレスのデ
ータはロードされていないことを想定している。そし
て、ソフトウェア１０１では、６サイクル目にLoad命令
が実行されるが、その命令以前にデータをロードしてい
ないため、図５に示すように、キャッシュヒットミスが
発生する。そして、このキャッシュヒットミスに伴って
メモリ２０２からデータを読み込むためのリードオペレ
ーションが実行される。この間プロセッサのパイプライ
ンはストールを起こす。

【００２８】図８は、本実施形態に係る第１のソフトウ
ェア修正プログラム１０００の内容を示すフローチャー
ト図である。この第１のソフトウェア修正プログラム１
０００は、D-cache２０１ｂへのリードオペレーション
を検出し、このリードオペレーションよりも前方にリフ
ィル命令を挿入する処理を行う。

【００２９】具体的には、この第１のソフトウェア修正
プログラム１０００では、図４及び図５に示すオリジナ
ルのソフトウェア１０１を実行する際に生じるデータキ
ャッシュのヒットミスによるデータのリードオペレーシ
ョンを検索して、それより前方にリフィル命令を挿入す
る処理を行う。

【００３０】図８に示すように、先ず、現在の要素C1，
C2を先頭の要素とし初期化を行う（step１００１）。す
なわち、本実施形態では、C2を検索の開始点として固定
し、要素C1を順次移動させ、移動位置においてリードオ
ペレーションを検出する。

【００３１】次に、要素C1が最終サイクルかどうかを調
べる（step１００２）。C1が最終サイクルでな場合は、
C1のバスオペレーションがデータのリードオペレーショ
ンかどうかを調べる。C1のバスオペレーションがデータ
のリードオペレーションでない場合は、C1を次の要素に
進める（step１００８）。

【００３２】このstep１００２，１００３，１００８の
処理をC1のバスオペレーションがリードオペレーション
であるところまで、繰り返し実行する。これによりリー
ドオペレーションが存在する実行箇所まで要素C1を移動
させる。そして、C1のバスオペレーションがリードオペ
レーションである場合は（step１００３）、C2の前にリ
フィル命令を挿入する（step１００４）。次に、C1を現
在のリードオペレーションが終了するまで進める（step
１００５，step１００６）。

【００３３】C1が現在のリードオペレーションを抜ける
と、C2を現在のC1まで進める。すなわち、C2固定を解除
し、検索が終了した箇所へC2を移動させ、そこを次の検
索処理の開始点とする。そして、次の検索処理において
リードオペレーションが発見された場合には、この移動
後C2の位置すなわち次検索の開始点に、次の検索処理に
おけるリフィル命令が挿入されることとなる。

【００３４】このC2の移動に伴って、step１００２に戻
り、再びリードオペレーションを探してリフィル命令を
挿入していく。step１００２でリードオペレーションが
見つからずに最終サイクルに到達した場合は、このフロ
ーチャート処理を終了する。

【００３５】図９は、オリジナルのソフトウェア１０１
を修正した後の、リフィル命令付加ソフトウェア１０５
である。同図にも示すようにLoad命令が実行される前
に、データＦをキャッシュに取り込むためのRefil命令
が挿入されている。また、図１０は、この修正したリフ
ィル命令付加ソフトウェア１０５を実行したときの命令
トレースとバス情報を示している。同図に示すように、
Refil命令によりReadオペレーションが実行されている
が、データＦはAddでは利用されないため、パイプライ
ンはストールを起こさず実行を継続する。そして、７サ
イクル目にLoad命令が実行されるときには、データＦは
キャッシュに転送されており、キャッシュがヒットする
ためパイプラインはストールを起こさずに、以後の命令
を実行することができる。

【００３６】（第２のソフトウェア修正プログラムの内
容）次に、本実施形態に係る第２のソフトウェア修正プ
ログラムの内容について説明する。この第２のソフトウ
ェア修正プログラムは、命令フェッチにおけるI-cache
２０１ｃのヒットミスに関して、前もってリフィル命令
を挿入するものである。

【００３７】なお、この第２のソフトウェア修正プログ
ラムでは、分岐命令／ジャンプ命令までを１つの命令群
として考え、各命令群を探して、命令群の最初にその命
令群全体をキャッシュにリフィルさせるようなリフィル
命令を挿入する処理を行う。図１１は、リフィル命令付
加処理を行う前のオリジナルのソフトウェア１０１であ
る。同図において、beq命令は分岐命令であり、分岐命
令・ジャンプ命令で区切られる１２０１，１２０２，１
２０３の部分が各命令群である。図１２は、リフィル命
令付加処理を行って修正されたリフィル命令付加プログ
ラム１０５である。同図に示すように、修正後のリフィ
ル命令付加ソフトウェア１０５には、分岐命令で区切ら
れる１２０１，１２０２，１２０３の各命令群の最初に
リフィル命令が挿入されている。

【００３８】図１３は、このようなリフィル命令の挿入
を行う第２のソフトウェア修正プログラム１１００の内
容を示すフローチャート図である。同図に示すように、
先ず、現在の要素C1，C2を先頭の要素とする。すなわ
ち、C2を検索の開始点として固定し、要素C1を順次移動
させ、移動位置において分岐命令若しくはジャンプ命令
等を検出する。なお、本実施形態では、一度リフィル命
令を挿入した命令群に２度挿入しないように、命令挿入
済みのアドレスのリストを用意し、最初は無登録の状態
にしておく（step１１０１）。

【００３９】次に、C1の位置が分岐命令かジャンプ命
令、又はC1が最後の命令かどうかを調べる（step１１０
２）。C1が分岐命令かジャンプ命令ではなく、最後の命
令でもない場合は、step１１０２に戻り、C1を次の要素
に進める。C1の命令か分岐命令かジャンプ命令、又はC1
が最後の命令である場合は、C2のアドレスが命令挿入済
みアドレスリストに登録されていないかどうかを調べる
（step１１０４）。命令挿入済みのアドレスリストに登
録されていない場合は、C2の前にリフィル命令を挿入す
る（step１１０５）。

【００４０】次に、C2とC1のドレスをアドレスリストに
登録する（step１１０６）。この２つのアドレスを登録
することで、C2からC1までの命令群に対してリフィル命
令が挿入済みであることを示している。アドレスを登録
すると、次に、C2をC1に進める（step１１０７）。次
に、C1が最終サイクルであるかどうかを調べて（step１
１０８）、採集サイクルでない場合は、step１１０２に
戻り、再び命令群を探してリフィル命令を挿入する処理
をくり返す。step１１０８でC1が最終サイクルであった
場合、このフローチャートの処理を終了する。

【００４１】このような上記第２のソフトウェア修正プ
ログラム１１００によれば、特にリフィル命令挿入済み
のリストに登録されている場合に、その命令群は、ルー
プ処理の命令群とみなして、リフィル命令を削除すると
いう処理を加えることで、ループ処理の命令群に関して
はリフィル命令を挿入しないような、ソフトウェアの修
正も容易に実現できる。これにより、ソフトウェア１０
１のループ処理にあたる命令群における分岐命令やジャ
ンプ命令等が繰り返し検出されて何度もリフィル命令が
付加されるのを防止することができ、リフィルが過度に
行われるのを回避することができる。

【００４２】（効果）このようにして修正されたリフィ
ル命令付加ソフトウェア１０５は、上述したソフトウェ
ア実行システム１００上において実行されることで、オ
リジナルのソフトウェア１０１をそのまま実行した場合
と比較して、その処理速度を向上させることができる。

【００４３】すなわち、修正後のリフィル命令付加ソフ
トウェア１０５には、今後使われる予定の命令やデータ
をメモリ２０２から予めロードするリフィル命令が記述
されているため、ＣＰＵ２０１がバスオペレーション以
外の演算処理をしている間に、キャッシュメモリ制御装
置２０５を用いて、ＣＰＵ２０１のD-cache２０１ｂやI
-cache２０１ｃに必要なデータを転送しておくことがで
きる。従って、このような本実施形態に係るソフトウェ
ア実行システム１００によれば、キャッシュを持つプロ
セッサ、メモリ、I/Oデバイスからなるシステムにおい
て、ソフトウェアの実行を高速化することができる。

【００４４】（ソフトウェア修正プログラムを記録した
コンピュータ読取り可能な記録媒体）なお、上述した第
１、第２のソフトウェア修正プログラム１０００，１１
００は、図１４に示すような、汎用コンピュータ１５で
読み取り可能な記録媒体１６〜１９に記録することがで
きる。具体的には、同図に示すような、フロッピーディ
スク１６やカセットテープ１９等の磁気記録媒体、若し
くはＣＤ−ＲＯＭ１７等の光ディスクの他、ＲＡＭカー
ド１８などのコンピュータで読み取り可能な記録媒体に
記録することができる。

【００４５】このようなソフトウェア修正プログラムを
記録したコンピュータ読み取り可能な記録媒体によれ
ば、ソフトウェアの実行処理速度を高速化することがで
きるという有用なプログラムの保存、運搬及びインスト
ールを容易に行うことができる。

【００４６】

【発明の効果】本発明に係るソフトウェア実行システ
ム、実行方法及びソフトウェア修正プログラムを記録し
たコンピュータ読み取り可能な記録媒体によれば、キャ
ッシュメモリを有するプロセッサでソフトウェアを実行
する際に、メモリキャッシュを有効に利用し、メモリか
らのデータ転送を効率よく行い、プロセッサにおける処
理速度の向上を図ることができる。

【図面の簡単な説明】

【図１】本発明の実施形態に係るソフトウェア実行シス
テムの概略構成を示す図である。

【図２】本発明の実施形態に係るソフトウェア実行装置
の概略構成を示すブロック図である。

【図３】本発明の実施形態に係るキャッシュメモリ制御
装置の概略構成を示すブロック図である。

【図４】本発明の実施形態において修正される前のオリ
ジナルのソフトウェアの内容を示す図である。

【図５】図４に示す修正前のソフトウェアをシミュレー
ションした場合の命令トレースとバス情報を示す図であ
る。

【図６】修正前のソフトウェアの命令トレースとバス情
報を表すデータ構造を示す図である。

【図７】修正前のソフトウェアの命令トレースとバス情
報を表すデータ構造を示す図である。

【図８】本実施形態に係る第１のソフトウェア修正プロ
グラムのフローチャート図である。

【図９】本発明の実施形態において修正された後のリフ
ィル命令付加ソフトウェアの内容を示す図である。

【図１０】図９に示す修正後のリフィル命令付加ソフト
ウェアをシミュレーションした場合の命令トレースとバ
ス情報を示す図である。

【図１１】本発明の実施形態において修正される前のオ
リジナルのソフトウェアの内容を示す図である。

【図１２】本発明の実施形態において修正された後のリ
フィル命令付加ソフトウェアの内容を示す図である。

【図１３】本実施形態に係る第２のソフトウェア修正プ
ログラムのフローチャート図である。

【図１４】本発明の実施形態に係るソフトウェア修正プ
ログラムを記録したコンピュータ読み取り可能な記録媒
体を示す斜視図である。

【符号の説明】

１００…ソフトウェア実行システム、１０１…ソフトウ
ェア、１０２…シミュレータ、１０３…命令トレース，
バス情報、１０４…ソフトウェア修正装置、１０５…リ
フィル命令付加ソフトウェア、１０６…ソフトウェア実
行装置

Claims (6)

【特許請求の範囲】
1. 【請求項１】 キャッシュメモリを有するプロセッサに
   よってソフトウェアを実行するシステムであって、 前記プロセッサから独立して動作し、前記キャッシュメ
   モリに対してデータ転送を行わせるキャッシュメモリ制
   御手段を備えることを特徴とするソフトウェア実行シス
   テム。
2. 【請求項２】 請求項１に記載のソフトウェア実行シス
   テムにおいて、前記キャッシュメモリ制御手段は、実行
   される前記ソフトウェア内に記述され前記データ転送を
   指示するリフィル命令に従って、該データの転送を行う
   ものであることを特徴とするソフトウェア実行システ
   ム。
3. 【請求項３】 キャッシュメモリを有するプロセッサに
   よってソフトウェアを実行する方法であって、 前記ソフトウェアを実行する際に、前記キャッシュメモ
   リへのデータ転送を要する実行箇所の演算処理を行う前
   に、且つ前記プロセッサが該データ転送を要する演算処
   理以外の演算処理を行っている間に、該データ転送を行
   わせることを特徴とするソフトウェア実行方法。
4. 【請求項４】 請求項３に記載されたソフトウェアの実
   行方法において、 予め前記ソフトウェアを実行し、キャッシュメモリにデ
   ータ転送を要する実行箇所を検出し、 前記データ転送を指示するリフィル命令を前記実行箇所
   の前方に挿入して前記ソフトウェアを修正し、 挿入された前記リフィル命令に従って、前記データ転送
   を行わせることを特徴とするソフトウェア実行方法。
5. 【請求項５】 ソフトウェアを実行し、プロセッサのキ
   ャッシュメモリへのデータ転送を要する実行箇所を検出
   するステップと、 前記実行箇所の前方に、前記データ転送を指示するリフ
   ィル命令を挿入するステップとを有することを特徴とす
   るソフトウェア修正プログラムを記録したコンピュータ
   読み取り可能な記録媒体。
6. 【請求項６】 請求項５に記載されたソフトウェア修正
   プログラムを記録したコンピュータ読み取り可能な記録
   媒体において、前記リフィル命令は、前記プロセッサが
   前記キャッシュメモリへのデータ転送を要する実行箇所
   の演算処理を行う前に、且つ前記プロセッサが該データ
   転送を要する演算処理以外の演算処理を行っている間
   に、該データ転送を行わせるものであることを特徴とす
   るソフトウェア修正プログラムを記録したコンピュータ
   読み取り可能な記録媒体。