特許

J-GLOBAL ID：200903060743245995

命令をその少なくとも1つの実行装置へ迅速にディスパッチする方法および装置

発明者： ロバート・ヤング ,  キット・サン・タム ,  アルフレッド・ケイ・ダブリュ・ヨーン ,  ウィリアム・エヌ・ジョイ
出願人/特許権者： サン・マイクロシステムズ・インコーポレーテッド
代理人 (1件)： 山川 政樹
公報種別：公開公報
出願番号（国際出願番号）：特願平5-219219
公開番号（公開出願番号）：特開平6-208463
出願日： 1993年08月12日
公開日（公表日）： 1994年07月26日
要約：

【要約】 (修正有)【目的】 命令のプリフェッチングおよびディスパッチングを迅速に行う。【構成】 n個の命令クラス(IClass)フィールドと、m個の分岐予測(BRPD)フィールドと、k個の次のフェッチ・アドレス・フィールドが、命令キャッシュのキャッシュ線のn個の各命令セットへ加えられる。mとkはnより小さいか、nに等しい。キャッシュ線のBRPDフィールドとNFAPDフィールドが、予め制定されている初期化方針に従って初期化され、キャッシュ線は命令キャッシュへもたらされ、IClassのセット、BRPD、キャッシュ線のNFAPDは、キャッシュ線の対応する命令セットと同時にアクセスされる。選択された命令セットに対応するBRPDおよびNFAPDは、そのセットから各々1つのBRPDとNFAPDが選択され、分岐の向きと次のフェッチ・アドレスが決定された時、分岐および次のフェッチ・アドレス予測アルゴリズムの予め制定された方針に従って、更新される。

請求項（抜粋）：

a)複数の命令セットを命令キャッシュ・アレイの複数のキャッシュ線に記憶する過程と、b)複数の対応するタグセットおよび関連する制御情報を対応するタグ・アレイの対応するタグ・エントリに記憶する過程と、c)前記複数の命令セットの対応するものの命令のための複数の命令クラスを備える命令クラスのセットの対応する複数のものを命令クラス・アレイの複数の対応する命令クラス・エントリに記憶する過程と、d)前記命令セットの対応する命令のための少なくとも一つの分岐予測を有する予測注釈のセットの対応する複数のものを予測注釈アレイの対応する複数の予測注釈エントリに記憶する過程と、e)前記記憶されている対応する命令クラス、および前記対応する命令クラスの前記命令のための少なくとも1つの分岐予測を用いて前記少なくとも1つの実行装置へディスパッチするために、前記記憶されている命令セットのうちの選択された命令セットを繰り返しフェッチおよびプリフェッチする過程と、を備える命令を実行する少なくとも1つの実行装置を備えるコンピュータ装置で、実行するために命令をその少なくとも1つの実行装置へ迅速にディスパッチする方法。