JP2002287959A - ロード・ストアキュー - Google Patents
ロード・ストアキューInfo
- Publication number
- JP2002287959A JP2002287959A JP2001093994A JP2001093994A JP2002287959A JP 2002287959 A JP2002287959 A JP 2002287959A JP 2001093994 A JP2001093994 A JP 2001093994A JP 2001093994 A JP2001093994 A JP 2001093994A JP 2002287959 A JP2002287959 A JP 2002287959A
- Authority
- JP
- Japan
- Prior art keywords
- store
- load
- instruction
- address
- queue
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000012545 processing Methods 0.000 claims abstract description 34
- 230000002123 temporal effect Effects 0.000 abstract description 23
- 238000000034 method Methods 0.000 description 8
- 238000007796 conventional method Methods 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- 239000000284 extract Substances 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
- G06F9/3824—Operand accessing
- G06F9/3834—Maintaining memory consistency
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Advance Control (AREA)
- Memory System (AREA)
Abstract
(57)【要約】
【課題】 高速処理が可能であり、大規模なエントリを
有するテーブルを小規模な回路により構成することが困
難であった。 【解決手段】 ストア命令のイン・オーダー・情報をイ
ン・オーダー・ステイトキュー１０１に格納し、ストア
・アドレス及びストア値はアドレスをインデックスとす
るテンポラル・ストアキャッシュ１０２に格納してい
る。このため、ロード命令とアドレスが一致するストア
命令の検索を従来に比べて高速化できる。
有するテーブルを小規模な回路により構成することが困
難であった。 【解決手段】 ストア命令のイン・オーダー・情報をイ
ン・オーダー・ステイトキュー１０１に格納し、ストア
・アドレス及びストア値はアドレスをインデックスとす
るテンポラル・ストアキャッシュ１０２に格納してい
る。このため、ロード命令とアドレスが一致するストア
命令の検索を従来に比べて高速化できる。
Description
【０００１】
【発明の属する技術分野】本発明は、例えばプロセッサ
に適用されるロード・ストアキューに関する。
に適用されるロード・ストアキューに関する。
【０００２】
【従来の技術】プロセッサにおける命令の実行手順の1
つとして、アウト・オブ・オーダー（out-of-order）実
行がある。このアウト・オブ・オーダー実行は先行命令
と依存関係にない後続命令を順不同に実行する方式であ
る。
つとして、アウト・オブ・オーダー（out-of-order）実
行がある。このアウト・オブ・オーダー実行は先行命令
と依存関係にない後続命令を順不同に実行する方式であ
る。
【０００３】ロード・ストアキューは、アウト・オブ・
オーダー実行を行うプロセッサにおいて、アウト・オブ
・オーダーに処理されるロード・ストア命令に対して、
メモリを介したデータ依存関係を維持するために利用さ
れる。
オーダー実行を行うプロセッサにおいて、アウト・オブ
・オーダーに処理されるロード・ストア命令に対して、
メモリを介したデータ依存関係を維持するために利用さ
れる。
【０００４】具体的には、ロード・ストアキューは、メ
モリアクセス命令の順番を把握し、アウト・オブ・オー
ダーに発行されるメモリアクセス命令の順序を管理す
る。したがって、アウト・オブ・オーダー実行によるメ
モリアクセスの追い越しを回避できる。
モリアクセス命令の順番を把握し、アウト・オブ・オー
ダーに発行されるメモリアクセス命令の順序を管理す
る。したがって、アウト・オブ・オーダー実行によるメ
モリアクセスの追い越しを回避できる。
【０００５】図２は、ロード・ストアキューとプロセッ
サ及びデータ・キャッシュとの関係を示している。
サ及びデータ・キャッシュとの関係を示している。
【０００６】図２において、ロード・ストアキュー１１
は、プロセッサ（プロセッサの実行機構）１２と、デー
タ・キャッシュ１３の間に配置されている。このロード
・ストアキュー１１は、プロセッサからアウト・オブ・
オーダーに発行されるストア要求とロード要求を全て受
取り、イン・オーダー（in-order）を保証したストア命
令をデータ・キャッシュ１３に書き込み、イン・オーダ
ーを保証したロード値をマルチプレクサ（ＭＵＸ）１４
を介してプロセッサ（プロセッサの実行ユニット）１１
に返す。ロード・ストアキュー１１は、アウト・オブ・
オーダーに発行されるストア命令を保持する図示せぬテ
ーブルと、アウト・オブ・オーダーに発行されるロード
命令の値を読み出し、選択する機構により構成されてい
る。
は、プロセッサ（プロセッサの実行機構）１２と、デー
タ・キャッシュ１３の間に配置されている。このロード
・ストアキュー１１は、プロセッサからアウト・オブ・
オーダーに発行されるストア要求とロード要求を全て受
取り、イン・オーダー（in-order）を保証したストア命
令をデータ・キャッシュ１３に書き込み、イン・オーダ
ーを保証したロード値をマルチプレクサ（ＭＵＸ）１４
を介してプロセッサ（プロセッサの実行ユニット）１１
に返す。ロード・ストアキュー１１は、アウト・オブ・
オーダーに発行されるストア命令を保持する図示せぬテ
ーブルと、アウト・オブ・オーダーに発行されるロード
命令の値を読み出し、選択する機構により構成されてい
る。
【０００７】次に、図２に示すロード・ストアキュー、
プロセッサ及びデータ・キャッシュの動作について概略
的に説明する。ロード・ストアキューの動作は次の４つ
に分けられる。
プロセッサ及びデータ・キャッシュの動作について概略
的に説明する。ロード・ストアキューの動作は次の４つ
に分けられる。
【０００８】１．（イン・オーダー情報の取得処理） プロセッサ１２により、ストア命令がデコードされた時
点（アウト・オブ・オーダーに処理される前）におい
て、ロード・ストアキュー１１はプロセッサ１２からイ
ン・オーダーにストア命令のデコード情報（２１）を受
け取る。これにより、ストア命令のイン・オーダー情報
を確保する。
点（アウト・オブ・オーダーに処理される前）におい
て、ロード・ストアキュー１１はプロセッサ１２からイ
ン・オーダーにストア命令のデコード情報（２１）を受
け取る。これにより、ストア命令のイン・オーダー情報
を確保する。
【０００９】２．（ストア要求の処理） プロセッサ１２内で、ストア命令のアドレスと値が確定
した時点で、ロード・ストアキュー１１はプロセッサ１
２からストア要求（２２）を受け取り、ロード・ストア
キュー１１の中にストア命令のアドレスと値を保持す
る。この値は、ストア命令がアウト・オブ・オーダーの
状態の間、つまり、ストア命令がリタイアしてイン・オ
ーダーが確定するまで保持される。
した時点で、ロード・ストアキュー１１はプロセッサ１
２からストア要求（２２）を受け取り、ロード・ストア
キュー１１の中にストア命令のアドレスと値を保持す
る。この値は、ストア命令がアウト・オブ・オーダーの
状態の間、つまり、ストア命令がリタイアしてイン・オ
ーダーが確定するまで保持される。
【００１０】３．（ロード要求の処理） ロード・ストアキュー１１は、プロセッサ１２からのロ
ード要求（２５）に応じて、ロード命令のアドレスを受
け取り、ロード命令を処理する。仮に、このロード命令
がロード・ストアキュー１１内にあるストア値（イン・
オーダーが確定してない当該ロード命令に先行するスト
ア値）に対するものであった場合、ロード・ストアキュ
ー１１の当該ロード命令の値を持つストア命令から値を
取り出す。該当するストア命令がなければデータ・キャ
ッシュ１３よりロード値（２６）を読み込む。
ード要求（２５）に応じて、ロード命令のアドレスを受
け取り、ロード命令を処理する。仮に、このロード命令
がロード・ストアキュー１１内にあるストア値（イン・
オーダーが確定してない当該ロード命令に先行するスト
ア値）に対するものであった場合、ロード・ストアキュ
ー１１の当該ロード命令の値を持つストア命令から値を
取り出す。該当するストア命令がなければデータ・キャ
ッシュ１３よりロード値（２６）を読み込む。
【００１１】実際の動作において、プロセッサ１２は、
該当するロード要求（２５）をデータ・キャッシュ１３
とロード・ストアキュー１１に対して発行する。ロード
・ストアキュー１１にこのロード命令に先行するストア
値がある場合、ロード・ストアキュー１１からデータが
存在する旨を示すヒット信号（２８）がマルチプレクサ
１４に供給される。マルチプレクサ１４はヒット信号
（２８）が供給された場合、ロード・ストアキュー１１
からのロード値（２７）を選択する。また、先行するス
トア値がなくヒット信号（２８）が供給されない場合、
マルチプレクサ１４は、データ・キャッシュ１３からの
ロード値（２６）を選択する。このようにしてマルチプ
レクサ１４により選択されたロード値（２９）はプロセ
ッサ１２に供給される。
該当するロード要求（２５）をデータ・キャッシュ１３
とロード・ストアキュー１１に対して発行する。ロード
・ストアキュー１１にこのロード命令に先行するストア
値がある場合、ロード・ストアキュー１１からデータが
存在する旨を示すヒット信号（２８）がマルチプレクサ
１４に供給される。マルチプレクサ１４はヒット信号
（２８）が供給された場合、ロード・ストアキュー１１
からのロード値（２７）を選択する。また、先行するス
トア値がなくヒット信号（２８）が供給されない場合、
マルチプレクサ１４は、データ・キャッシュ１３からの
ロード値（２６）を選択する。このようにしてマルチプ
レクサ１４により選択されたロード値（２９）はプロセ
ッサ１２に供給される。
【００１２】４．（ストア命令のリタイア処理） ストア命令が確定し、イン・オーダー順が確定した場
合、プロセッサ（プロセッサの実行機構）１２からリタ
イア情報（２３）が出力される。ロード・ストアキュー
１１はリタイア情報（２３）を受け取り、ロード・スト
アキュー１１内にあるストア命令をデータ・キャッシュ
１３に書き戻し（２４）、ロード・ストアキュー１１内
のエントリを削除する。
合、プロセッサ（プロセッサの実行機構）１２からリタ
イア情報（２３）が出力される。ロード・ストアキュー
１１はリタイア情報（２３）を受け取り、ロード・スト
アキュー１１内にあるストア命令をデータ・キャッシュ
１３に書き戻し（２４）、ロード・ストアキュー１１内
のエントリを削除する。
【００１３】図３は、従来のロード・ストアキューの構
成を示している。従来のロード・ストアキューは、タグ
情報及びアドレスにより連想検索可能なキューとして実
装されている。
成を示している。従来のロード・ストアキューは、タグ
情報及びアドレスにより連想検索可能なキューとして実
装されている。
【００１４】すなわち、図３に示すロード・ストアキュ
ー１１は、例えば連想検索が可能なテーブル３０と、キ
ューの先頭を表すポインタ３１と末尾を表すポインタ３
２、複数のセレクタ３３、３４、３５、３６、比較器３
７、３８、３９、４０及びマルチプレクサ４１により構
成されている。
ー１１は、例えば連想検索が可能なテーブル３０と、キ
ューの先頭を表すポインタ３１と末尾を表すポインタ３
２、複数のセレクタ３３、３４、３５、３６、比較器３
７、３８、３９、４０及びマルチプレクサ４１により構
成されている。
【００１５】上記構成において、前述した４つの動作に
ついて説明する。
ついて説明する。
【００１６】１．（イン・オーダー情報の取得処理） この処理は、デコード時のイン・オーダー情報として、
ストア命令のタグ情報（イン・オーダーに与えられるプ
ロセッサ内で一意な番号）を受け取り、キュー内にイン
・オーダーにエントリを確保する。
ストア命令のタグ情報（イン・オーダーに与えられるプ
ロセッサ内で一意な番号）を受け取り、キュー内にイン
・オーダーにエントリを確保する。
【００１７】すなわち、先ず、デコード時のイン・オー
ダー情報としてストア命令のタグ情報（ストアタグ（５
１））がプロセッサから出力される。このストアタグ
（５１）は、セレクタ３４に供給される。
ダー情報としてストア命令のタグ情報（ストアタグ（５
１））がプロセッサから出力される。このストアタグ
（５１）は、セレクタ３４に供給される。
【００１８】ポインタ３２はキューの末尾に対応するテ
ーブル３０のエントリを指定する（５２）。セレクタ３
４はポインタ３２により指定されたエントリにタグ情報
を供給する。このタグ情報は指定されたエントリに書き
込まれ、これとともに、バリッドが有効とされる（５
３）。
ーブル３０のエントリを指定する（５２）。セレクタ３
４はポインタ３２により指定されたエントリにタグ情報
を供給する。このタグ情報は指定されたエントリに書き
込まれ、これとともに、バリッドが有効とされる（５
３）。
【００１９】このとき、ロード・ストアキュー１１のス
トア命令のアドレス、ストア値のエントリは空のままで
ある。また、ポインタ３２が指し示すエントリは、スト
アタグ（５１）の入力タイミングに応じて例えば“＋
１”されて変更される。
トア命令のアドレス、ストア値のエントリは空のままで
ある。また、ポインタ３２が指し示すエントリは、スト
アタグ（５１）の入力タイミングに応じて例えば“＋
１”されて変更される。
【００２０】２．（ストア要求の処理） この処理は、ストア命令のタグ情報、ストア命令のアド
レス、ストア値を受け取り、すでに確保されている（タ
グ情報が一致する）エントリに書き込む。
レス、ストア値を受け取り、すでに確保されている（タ
グ情報が一致する）エントリに書き込む。
【００２１】すなわち、ストア要求として、ストア命令
のタグ情報（ストアタグ（５４））、ストア命令のアド
レス（ストア・アドレス（５５））、ストア値（５６）
がプロセッサから出力される。前記ストアタグ（５４）
は比較器３７に供給され、ストア・アドレス（５５）、
ストア値（５６）はセレクタ３５、３６にそれぞれ供給
される。
のタグ情報（ストアタグ（５４））、ストア命令のアド
レス（ストア・アドレス（５５））、ストア値（５６）
がプロセッサから出力される。前記ストアタグ（５４）
は比較器３７に供給され、ストア・アドレス（５５）、
ストア値（５６）はセレクタ３５、３６にそれぞれ供給
される。
【００２２】比較器３７はテーブル３０のバリッドエン
トリを検索して有効なタグを取り出す（５７）。これと
ともに、テーブル３０のタグエントリからストアタグ
（５４）と一致するエントリを検索する（５８）。この
ようにして、ストア・アドレス（５５）、ストア値（５
６）の書き込み先エントリを検索する。
トリを検索して有効なタグを取り出す（５７）。これと
ともに、テーブル３０のタグエントリからストアタグ
（５４）と一致するエントリを検索する（５８）。この
ようにして、ストア・アドレス（５５）、ストア値（５
６）の書き込み先エントリを検索する。
【００２３】セレクタ３５、３６は、検索されたエント
リ（５９）にストア・アドレス（５５）及びストア値
（５６）を供給する。このようにして、テーブル３０に
確保されているエントリにストア・アドレス（５５）、
ストア値（５６）が書き込まれる。
リ（５９）にストア・アドレス（５５）及びストア値
（５６）を供給する。このようにして、テーブル３０に
確保されているエントリにストア・アドレス（５５）、
ストア値（５６）が書き込まれる。
【００２４】３．（ロード要求の処理） この処理は、ロード命令のタグ情報と、ロード命令のア
ドレスを受け取り、先行するストア命令（タグ情報によ
り検索）のうちアドレスが一致する（アドレスにより検
索）ストア命令を検索する。該当するストア命令が存在
する場合、その旨を知らせるヒット信号を出力するとと
もに、ロード値としてアドレスが一致するストア命令の
値を出力する（ストアからロードへの値のフォワーディ
ング）。
ドレスを受け取り、先行するストア命令（タグ情報によ
り検索）のうちアドレスが一致する（アドレスにより検
索）ストア命令を検索する。該当するストア命令が存在
する場合、その旨を知らせるヒット信号を出力するとと
もに、ロード値としてアドレスが一致するストア命令の
値を出力する（ストアからロードへの値のフォワーディ
ング）。
【００２５】すなわち、ロード要求として、ロード命令
のタグ情報（ロードタグ（６２））及びロード命令のア
ドレス（ロード・アドレス（６３））がプロセッサより
出力される。比較器３８、３９はロードタグ（６２）及
びロード・アドレス（６３）を受け取る。
のタグ情報（ロードタグ（６２））及びロード命令のア
ドレス（ロード・アドレス（６３））がプロセッサより
出力される。比較器３８、３９はロードタグ（６２）及
びロード・アドレス（６３）を受け取る。
【００２６】比較器３８は、テーブル３０のバリッドエ
ントリを検索して有効なタグを取り出す（６４）。これ
と同時に、テーブル３０のタグエントリを検索すること
により、ロードタグ（６２）に先行した位置にあるスト
ア命令（６５）を検索する。
ントリを検索して有効なタグを取り出す（６４）。これ
と同時に、テーブル３０のタグエントリを検索すること
により、ロードタグ（６２）に先行した位置にあるスト
ア命令（６５）を検索する。
【００２７】比較器３９は、テーブル３０のアドレス・
エントリを検索してロード・アドレス（６３）と一致す
るストア命令のエントリを検索する（６６）。
エントリを検索してロード・アドレス（６３）と一致す
るストア命令のエントリを検索する（６６）。
【００２８】比較器４０は、比較器３８、３９の出力信
号に基づき、ロード命令に先行し、かつアドレスが一致
するストア命令のエントリが存在するかどうか調べる。
この結果、このようなストア命令が存在する場合、ヒッ
ト信号（６７）を出力する。さらに、マルチプレクサ４
１は、比較器４０の出力信号に応じて該当するエントリ
を選択し、そのエントリの値をロード値（６８）として
出力する。
号に基づき、ロード命令に先行し、かつアドレスが一致
するストア命令のエントリが存在するかどうか調べる。
この結果、このようなストア命令が存在する場合、ヒッ
ト信号（６７）を出力する。さらに、マルチプレクサ４
１は、比較器４０の出力信号に応じて該当するエントリ
を選択し、そのエントリの値をロード値（６８）として
出力する。
【００２９】４．（ストア命令のリタイア処理） この処理は、リタイア情報として、リタイアするストア
命令のタグ情報を受け取り、該当するストア命令のエン
トリをキューから削除する。
命令のタグ情報を受け取り、該当するストア命令のエン
トリをキューから削除する。
【００３０】すなわち、リタイア情報として、リタイア
するストア命令のタグ情報（ストアタグ（６９））がプ
ロセッサから出力される。セレクタ３３はこのストアタ
グ（６９）を受ける。
するストア命令のタグ情報（ストアタグ（６９））がプ
ロセッサから出力される。セレクタ３３はこのストアタ
グ（６９）を受ける。
【００３１】ポインタ３１はキューの先頭に対応する削
除すべきテーブルのエントリを指定する（７０）。前記
セレクタ３３はポインタ３１により指定されたエントリ
にストアタグ（６９）を供給する。これに応じて、テー
ブル３０の指定されたエントリのストア・アドレスと値
はデータ・キャッシュに出力され（７１）、そのエント
リが削除される。前記ポインタ３１が指し示すエントリ
は前記ストアタグ（６９）の入力タイミングに応じて例
えば“＋１”され、変更される。
除すべきテーブルのエントリを指定する（７０）。前記
セレクタ３３はポインタ３１により指定されたエントリ
にストアタグ（６９）を供給する。これに応じて、テー
ブル３０の指定されたエントリのストア・アドレスと値
はデータ・キャッシュに出力され（７１）、そのエント
リが削除される。前記ポインタ３１が指し示すエントリ
は前記ストアタグ（６９）の入力タイミングに応じて例
えば“＋１”され、変更される。
【００３２】
【発明が解決しようとする課題】ところで、上記従来の
ロード・ストアキューは、ロード・ストアキューに対す
るストア要求処理の際、イン・オーダーに確保されたテ
ーブル３０に対し、ストア命令のアドレスと値をテーブ
ル３０の該当エントリに書き込む必要がある。このた
め、ストア命令のアドレスと値を書き込むエントリを検
索するために、テーブル３０の全タグエントリがストア
タグに一致しているかどうかを検索して、書き込み先を
特定しなければならない。このため、検索に長時間を要
し、高速処理が困難であった。
ロード・ストアキューは、ロード・ストアキューに対す
るストア要求処理の際、イン・オーダーに確保されたテ
ーブル３０に対し、ストア命令のアドレスと値をテーブ
ル３０の該当エントリに書き込む必要がある。このた
め、ストア命令のアドレスと値を書き込むエントリを検
索するために、テーブル３０の全タグエントリがストア
タグに一致しているかどうかを検索して、書き込み先を
特定しなければならない。このため、検索に長時間を要
し、高速処理が困難であった。
【００３３】また、ロード・ストアキューに対するロー
ド要求処理の際、ロード命令に先行するストア命令を検
索するとともに、ロード命令とアドレスが一致する命令
を検索する必要がある。すなわち、従来は、先行するス
トア命令のエントリを読み出した後、その中からアドレ
スが一致するものを検索する必要がある。したがって、
ロード要求処理においても、処理の高速化が困難であっ
た。
ド要求処理の際、ロード命令に先行するストア命令を検
索するとともに、ロード命令とアドレスが一致する命令
を検索する必要がある。すなわち、従来は、先行するス
トア命令のエントリを読み出した後、その中からアドレ
スが一致するものを検索する必要がある。したがって、
ロード要求処理においても、処理の高速化が困難であっ
た。
【００３４】さらに、ストア要求処理とロード要求処理
において、ストア・アドレス、ロード・アドレスによ
り、テーブル３０の全エントリを検索する必要がある。
このため、大規模なエントリを有するテーブルを構成し
ようとした場合、処理速度が低下するとともに、回路構
成が複雑化し実現が困難であった。
において、ストア・アドレス、ロード・アドレスによ
り、テーブル３０の全エントリを検索する必要がある。
このため、大規模なエントリを有するテーブルを構成し
ようとした場合、処理速度が低下するとともに、回路構
成が複雑化し実現が困難であった。
【００３５】本発明は、上記課題を解決するためになさ
れたものであり、その目的とするところは、高速処理が
可能であるとともに、大規模なエントリを有するテーブ
ルを小規模な回路により構成することが可能なロード・
ストアキューを提供しようとするものである。
れたものであり、その目的とするところは、高速処理が
可能であるとともに、大規模なエントリを有するテーブ
ルを小規模な回路により構成することが可能なロード・
ストアキューを提供しようとするものである。
【００３６】
【課題を解決するための手段】本発明のロード・ストア
キューは、上記課題を解決するため、ストア命令のイン
・オーダー情報を格納する第１のテーブルと、ストア命
令のストア・アドレスとストア値を保持し、アドレスを
インデックスとして検索することが可能な第２のテーブ
ルと、ロード命令のタグ情報に応じて、前記第１のテー
ブル内に格納されたストア命令から、前記ロード命令に
先行するストア命令を検索する第１の検索手段と、前記
ロード命令のアドレスに応じて前記第２のテーブルから
読み出されたストア命令と前記第１の検索手段により検
索されたストア命令が一致した場合、一致信号を出力す
る第２の検索手段とを具備している。
キューは、上記課題を解決するため、ストア命令のイン
・オーダー情報を格納する第１のテーブルと、ストア命
令のストア・アドレスとストア値を保持し、アドレスを
インデックスとして検索することが可能な第２のテーブ
ルと、ロード命令のタグ情報に応じて、前記第１のテー
ブル内に格納されたストア命令から、前記ロード命令に
先行するストア命令を検索する第１の検索手段と、前記
ロード命令のアドレスに応じて前記第２のテーブルから
読み出されたストア命令と前記第１の検索手段により検
索されたストア命令が一致した場合、一致信号を出力す
る第２の検索手段とを具備している。
【００３７】
【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照して説明する。
て図面を参照して説明する。
【００３８】図１は、本発明に係るロード・ストアキュ
ーの一実施形態を示している。
ーの一実施形態を示している。
【００３９】図３に示す、従来のロード・ストアキュー
１１は、ストア命令のイン・オーダー情報とストア命令
のアドレスと値を同じテーブル３０により管理してい
た。これに対して、本発明のロード・ストアキューは、
ストア命令のイン・オーダー情報を格納するテーブル
と、ストア命令のアドレスと値を保持するテーブルを分
離している。
１１は、ストア命令のイン・オーダー情報とストア命令
のアドレスと値を同じテーブル３０により管理してい
た。これに対して、本発明のロード・ストアキューは、
ストア命令のイン・オーダー情報を格納するテーブル
と、ストア命令のアドレスと値を保持するテーブルを分
離している。
【００４０】すなわち、図１に示す本発明のロード・ス
トアキュー１００は、イン・オーダー・ステイトキュー
１０１、テンポラル・ストアキャッシュ１０２、ポイン
タ１０３、ポインタ１０４、セレクタ１０５、１０６、
及び比較器１０７、１０８を有している。
トアキュー１００は、イン・オーダー・ステイトキュー
１０１、テンポラル・ストアキャッシュ１０２、ポイン
タ１０３、ポインタ１０４、セレクタ１０５、１０６、
及び比較器１０７、１０８を有している。
【００４１】前記イン・オーダー・ステイトキュー１０
１は、タグにより連想検索が可能なテーブルである。イ
ン・オーダー・ステイトキュー１０１は、複数のタグエ
ントリと、これらタグエントリに対応されたバリッドエ
ントリを有している。但し、イン・オーダー・ステイト
キュー１０１の構成はこれに限定されるものではない。
このイン・オーダー・ステイトキュー１０１は、プロセ
ッサにより、例えばロード命令、或いはストア命令がデ
コードされた時点でエントリが確保される。
１は、タグにより連想検索が可能なテーブルである。イ
ン・オーダー・ステイトキュー１０１は、複数のタグエ
ントリと、これらタグエントリに対応されたバリッドエ
ントリを有している。但し、イン・オーダー・ステイト
キュー１０１の構成はこれに限定されるものではない。
このイン・オーダー・ステイトキュー１０１は、プロセ
ッサにより、例えばロード命令、或いはストア命令がデ
コードされた時点でエントリが確保される。
【００４２】一方、前記テンポラル・ストアキャッシュ
１０２はアドレスをインデックスとして検索することが
可能なテーブルである。このこのテンポラル・ストアキ
ャッシュ１０２は、複数のアドレス・エントリと、これ
らアドレス・エントリに対応されたバリッドエントリ、
タグエントリ、バリューエントリを有している。ストア
命令は、例えばアドレスが計算された時点で、ストア・
アドレスを用いてテンポラル・ストアキャッシュ１０２
にストア値が書き込まれる。
１０２はアドレスをインデックスとして検索することが
可能なテーブルである。このこのテンポラル・ストアキ
ャッシュ１０２は、複数のアドレス・エントリと、これ
らアドレス・エントリに対応されたバリッドエントリ、
タグエントリ、バリューエントリを有している。ストア
命令は、例えばアドレスが計算された時点で、ストア・
アドレスを用いてテンポラル・ストアキャッシュ１０２
にストア値が書き込まれる。
【００４３】前記ポインタ１０３は、イン・オーダー・
ステイトキュー１０１内の先頭、すなわち、実行中のロ
ード・ストア命令の中で最も古いものを指し示してい
る。ポインタ１０４は、イン・オーダー・ステイトキュ
ー１０１内の末尾、すなわち、実行中のロード・ストア
命令の中で最も新しいものを指し示している。前記セレ
クタ１０５は、例えばリタイア情報を受け、セレクタ１
０６は、例えばデコード情報を受ける。
ステイトキュー１０１内の先頭、すなわち、実行中のロ
ード・ストア命令の中で最も古いものを指し示してい
る。ポインタ１０４は、イン・オーダー・ステイトキュ
ー１０１内の末尾、すなわち、実行中のロード・ストア
命令の中で最も新しいものを指し示している。前記セレ
クタ１０５は、例えばリタイア情報を受け、セレクタ１
０６は、例えばデコード情報を受ける。
【００４４】比較器１０７は、イン・オーダー・ステイ
トキュー１０１に対応して配置されている。この比較器
１０７には、ロード要求処理時に、ロード命令のタグ情
報（ロードタグ）が供給される。この比較器１０７は、
供給されたロードタグに応じて、このロード命令に先行
するストア命令がイン・オーダー・ステイトキュー１０
１内にあるかどうか検索する。この結果、先行するスト
ア命令がある場合、そのストア命令のタグ情報をターゲ
ットタグとして出力する。
トキュー１０１に対応して配置されている。この比較器
１０７には、ロード要求処理時に、ロード命令のタグ情
報（ロードタグ）が供給される。この比較器１０７は、
供給されたロードタグに応じて、このロード命令に先行
するストア命令がイン・オーダー・ステイトキュー１０
１内にあるかどうか検索する。この結果、先行するスト
ア命令がある場合、そのストア命令のタグ情報をターゲ
ットタグとして出力する。
【００４５】比較器１０８は、テンポラル・ストアキャ
ッシュ１０２に対応して配置されるともに、前記比較器
１０７に接続されている。この比較器１０８は、テンポ
ラル・ストアキャッシュ１０２内のタグを検索するとと
もに、検出したタグが比較器１０７から供給されるター
ゲットタグと一致するかどうかを比較する機能を有して
いる。
ッシュ１０２に対応して配置されるともに、前記比較器
１０７に接続されている。この比較器１０８は、テンポ
ラル・ストアキャッシュ１０２内のタグを検索するとと
もに、検出したタグが比較器１０７から供給されるター
ゲットタグと一致するかどうかを比較する機能を有して
いる。
【００４６】次に、上記構成のロード・ストアキューの
動作について説明する。
動作について説明する。
【００４７】１．（イン・オーダー情報の取得） デコード時のイン・オーダー情報としてストア命令のタ
グ情報（ストアタグ（１２１））がプロセッサから出力
される。このストアタグ（１２１）は、セレクタ１０６
に供給される。
グ情報（ストアタグ（１２１））がプロセッサから出力
される。このストアタグ（１２１）は、セレクタ１０６
に供給される。
【００４８】ポインタ１０４は、イン・オーダー・ステ
イトキュー１０１の末尾のエントリを示しており、この
ポインタ１０４により、イン・オーダー・ステイトキュ
ー１０１を書き込むエントリが指定される（１２２）。
イトキュー１０１の末尾のエントリを示しており、この
ポインタ１０４により、イン・オーダー・ステイトキュ
ー１０１を書き込むエントリが指定される（１２２）。
【００４９】セレクタ１０６は、ポインタ１０４により
指定されたイン・オーダー・ステイトキュー１０１の末
尾のエントリに、前記入力されたストアタグ（１２１）
を供給する。このストアタグ（１２１）は指定されたエ
ントリに書き込まれ、このストアタグに対応するバリッ
ドが有効とされる（１２３）。
指定されたイン・オーダー・ステイトキュー１０１の末
尾のエントリに、前記入力されたストアタグ（１２１）
を供給する。このストアタグ（１２１）は指定されたエ
ントリに書き込まれ、このストアタグに対応するバリッ
ドが有効とされる（１２３）。
【００５０】前記ポインタ１０４の内容は、前記ストア
タグ（１２１）の入力タイミングに応じて例えば“＋
１”され、変更される。
タグ（１２１）の入力タイミングに応じて例えば“＋
１”され、変更される。
【００５１】２．（ストア要求の処理） 次に、ストア要求として、ストア命令のタグ情報（スト
アタグ（１２５））、ストア命令のアドレス（ストア・
アドレス（１２４））、ストア値（１２６）がプロセッ
サから出力される。
アタグ（１２５））、ストア命令のアドレス（ストア・
アドレス（１２４））、ストア値（１２６）がプロセッ
サから出力される。
【００５２】前述したように、テンポラル・ストアキャ
ッシュ１０２は、アドレスをインデックスとしてエント
リを指定することが可能なテーブルである。すなわち、
テンポラル・ストアキャッシュ１０２のエントリは、ス
トア・アドレス（１２４）をインデックスとして指定さ
れ、この指定されたエントリにストアタグ（１２５）、
ストア値（１２６）が書き込まれる。
ッシュ１０２は、アドレスをインデックスとしてエント
リを指定することが可能なテーブルである。すなわち、
テンポラル・ストアキャッシュ１０２のエントリは、ス
トア・アドレス（１２４）をインデックスとして指定さ
れ、この指定されたエントリにストアタグ（１２５）、
ストア値（１２６）が書き込まれる。
【００５３】３．（ロード要求の処理） 次に、ロード要求として、ロード命令のタグ情報（ロー
ドタグ（１２７））及びロード命令のアドレス（ロード
・アドレス（１２８））がプロセッサより出力される。
前記ロードタグ（１２７）は比較器１０７に供給され
る。この比較器１０７は、このロードタグ（１２７）に
応じて、先行するストア命令を検索する。すなわち、比
較器１０７は、イン・オーダー・ステイトキュー１０１
のバリッドエントリを検索して有効なタグ情報を取り出
す（１２９）。これとともに、このタグ情報に従ってタ
グエントリを検索することにより、入力されたロードタ
グ（１２７）に先行する位置にあるストア命令を検索
（１３０）する。この検索されたストア命令はターゲッ
トタグ（１３１）として比較器１０８に供給される。
ドタグ（１２７））及びロード命令のアドレス（ロード
・アドレス（１２８））がプロセッサより出力される。
前記ロードタグ（１２７）は比較器１０７に供給され
る。この比較器１０７は、このロードタグ（１２７）に
応じて、先行するストア命令を検索する。すなわち、比
較器１０７は、イン・オーダー・ステイトキュー１０１
のバリッドエントリを検索して有効なタグ情報を取り出
す（１２９）。これとともに、このタグ情報に従ってタ
グエントリを検索することにより、入力されたロードタ
グ（１２７）に先行する位置にあるストア命令を検索
（１３０）する。この検索されたストア命令はターゲッ
トタグ（１３１）として比較器１０８に供給される。
【００５４】一方、前記ロード・アドレス（１２８）は
テンポラル・ストアキャッシュ１０２にインデックスと
して供給される。テンポラル・ストアキャッシュ１０２
は、インデックスとしてのロード・アドレス（１２８）
と一致する有効なストアタグ（１３２）と、これに対応
する値を読み出す。この読み出されたストアタグ（１３
２）とバリッドデータ（１３３）は、比較器１０８に供
給される。
テンポラル・ストアキャッシュ１０２にインデックスと
して供給される。テンポラル・ストアキャッシュ１０２
は、インデックスとしてのロード・アドレス（１２８）
と一致する有効なストアタグ（１３２）と、これに対応
する値を読み出す。この読み出されたストアタグ（１３
２）とバリッドデータ（１３３）は、比較器１０８に供
給される。
【００５５】比較器１０８は、テンポラル・ストアキャ
ッシュ１０２から供給されたストアタグ（１３２）が、
前記比較器１０７から供給されるロード命令に先行する
ストア命令のタグと一致するかどうかを比較する。この
結果、これらが一致する場合、比較器１０８はヒット信
号を出力（１３４）を出力する。これとともに、前記テ
ンポラル・ストアキャッシュ１０２から読み出されたス
トア値は、ロード値（１３５）として出力される。
ッシュ１０２から供給されたストアタグ（１３２）が、
前記比較器１０７から供給されるロード命令に先行する
ストア命令のタグと一致するかどうかを比較する。この
結果、これらが一致する場合、比較器１０８はヒット信
号を出力（１３４）を出力する。これとともに、前記テ
ンポラル・ストアキャッシュ１０２から読み出されたス
トア値は、ロード値（１３５）として出力される。
【００５６】４．（ストア命令のリタイア処理） ストア命令のリタイア処理において、先ず、リタイアす
るストア命令のタグ情報（ストアタグ）及びストア・ア
ドレス（１３６）がプロセッサから出力される。セレク
タ１０５はこのストアタグ及びストア・アドレス（１３
６）を受ける。
るストア命令のタグ情報（ストアタグ）及びストア・ア
ドレス（１３６）がプロセッサから出力される。セレク
タ１０５はこのストアタグ及びストア・アドレス（１３
６）を受ける。
【００５７】ポインタ１０３はキューの先頭に対応する
イン・オーダー・ステイトキュー１０１のエントリを指
定する。前記セレクタ１０５はポインタ１０３により指
定されたエントリに前記ストアタグ（１３６）を供給す
る。これに応じて、指定されたバリッドエントリ及びタ
グエントリを削除する（１３７）。
イン・オーダー・ステイトキュー１０１のエントリを指
定する。前記セレクタ１０５はポインタ１０３により指
定されたエントリに前記ストアタグ（１３６）を供給す
る。これに応じて、指定されたバリッドエントリ及びタ
グエントリを削除する（１３７）。
【００５８】さらに、セレクタ１０５は入力された前記
ストア・アドレス（１３６）をインデックスとして、テ
ンポラル・ストアキャッシュ１０２のエントリを指定し
（１３８）、この指定したエントリのストア・アドレス
とストア値を図示せぬデータ・キャッシュに出力する
（１３９）。それとともに、そのエントリの内容を削除
する。
ストア・アドレス（１３６）をインデックスとして、テ
ンポラル・ストアキャッシュ１０２のエントリを指定し
（１３８）、この指定したエントリのストア・アドレス
とストア値を図示せぬデータ・キャッシュに出力する
（１３９）。それとともに、そのエントリの内容を削除
する。
【００５９】また、前記ポインタ１０３の内容は、前記
ストアタグ（１３６）の入力タイミングに応じて例えば
“＋１”され、変更される。
ストアタグ（１３６）の入力タイミングに応じて例えば
“＋１”され、変更される。
【００６０】上記実施形態によれば、ストア命令のイン
・オーダー・情報をイン・オーダー・ステイトキュー１
０１に格納し、ストア命令のアドレス及びストア値は、
アドレスをインデックスとするテンポラル・ストアキャ
ッシュ１０２に格納している。このため、ストア処理要
求を高速に処理できる。すなわち、従来の方式では、書
き込むエントリを検索するために、テーブルの全タグエ
ントリがストアタグに一致しているかどうかを検索し、
書き込み先を特定する必要を有していた。これに対し
て、本実施形態の場合、ストア・アドレスをインデック
スとしてテンポラル・ストアキャッシュ１０２を検索で
き、ストアタグの検索なしにエントリを特定できる。し
たがって、高速にストア処理を実行できる。
・オーダー・情報をイン・オーダー・ステイトキュー１
０１に格納し、ストア命令のアドレス及びストア値は、
アドレスをインデックスとするテンポラル・ストアキャ
ッシュ１０２に格納している。このため、ストア処理要
求を高速に処理できる。すなわち、従来の方式では、書
き込むエントリを検索するために、テーブルの全タグエ
ントリがストアタグに一致しているかどうかを検索し、
書き込み先を特定する必要を有していた。これに対し
て、本実施形態の場合、ストア・アドレスをインデック
スとしてテンポラル・ストアキャッシュ１０２を検索で
き、ストアタグの検索なしにエントリを特定できる。し
たがって、高速にストア処理を実行できる。
【００６１】また、本実施形態によれば、ロード要求処
理において、ロード命令とアドレスが一致するストア命
令の検索を従来に比べて高速化できる。すなわち、従来
の方式では、先行するストア命令のエントリを読み出
し、この読み出したエントリの中からアドレスが一致す
るものを検索していたため処理に長時間を要していた。
これに対して、本実施形態の場合、ロード要求処理にお
いて、先行するストア命令の検索と、アドレスが一致す
るストア命令の読み出しを並行して実行でき、両者が一
致するかどうかを比較するだけでロード命令とアドレス
が一致するストア命令を検索することができる。したが
って、高速な処理が可能である。
理において、ロード命令とアドレスが一致するストア命
令の検索を従来に比べて高速化できる。すなわち、従来
の方式では、先行するストア命令のエントリを読み出
し、この読み出したエントリの中からアドレスが一致す
るものを検索していたため処理に長時間を要していた。
これに対して、本実施形態の場合、ロード要求処理にお
いて、先行するストア命令の検索と、アドレスが一致す
るストア命令の読み出しを並行して実行でき、両者が一
致するかどうかを比較するだけでロード命令とアドレス
が一致するストア命令を検索することができる。したが
って、高速な処理が可能である。
【００６２】しかも、テンポラル・ストアキャッシュ１
０２は、アドレスをインデックスとしてアクセスできる
ため、ストア・アドレスによりストアタグを検索するこ
となくエントリを特定できる。したがって、高速な処理
が可能である。
０２は、アドレスをインデックスとしてアクセスできる
ため、ストア・アドレスによりストアタグを検索するこ
となくエントリを特定できる。したがって、高速な処理
が可能である。
【００６３】また、従来の構成の場合、ストア要求とロ
ード要求の際にアドレスによるエントリの全検索が必要
である。このため、ロード・ストアキューのエントリを
増やした場合処理速度が低下するため、ロード・ストア
キューのエントリを増化することが困難である。これに
対して、本実施形態の場合、テンポラル・ストアキャッ
シュ１０２はアドレスをインデックスとしたテーブルに
より構成されている。このため、従来のように、アドレ
スによるエントリの全検索が不要であるため、テンポラ
ル・ストアキャッシュ１０２の大規模化が可能であり、
規模が従来と同様であれば、従来の方式より高速化が可
能である。
ード要求の際にアドレスによるエントリの全検索が必要
である。このため、ロード・ストアキューのエントリを
増やした場合処理速度が低下するため、ロード・ストア
キューのエントリを増化することが困難である。これに
対して、本実施形態の場合、テンポラル・ストアキャッ
シュ１０２はアドレスをインデックスとしたテーブルに
より構成されている。このため、従来のように、アドレ
スによるエントリの全検索が不要であるため、テンポラ
ル・ストアキャッシュ１０２の大規模化が可能であり、
規模が従来と同様であれば、従来の方式より高速化が可
能である。
【００６４】さらに、従来の方式の場合、先行するスト
ア命令のエントリを読み出し、この読み出したエントリ
の中からアドレスが一致するものを検索していた。この
ため多くの比較器を必要としていた。これに対して、本
実施形態の場合、ロード要求処理において、先行するス
トア命令をイン・オーダー・ステイトキュー１０１から
検索するための比較器１０７、及びこの比較器１０７か
らの出力と、テンポラル・ストアキャッシュ１０２から
読み出したストア命令とを比較する比較器１０８だけで
よい。このため、比較器の数を削減することができ回路
構成を簡単化できる利点を有している。
ア命令のエントリを読み出し、この読み出したエントリ
の中からアドレスが一致するものを検索していた。この
ため多くの比較器を必要としていた。これに対して、本
実施形態の場合、ロード要求処理において、先行するス
トア命令をイン・オーダー・ステイトキュー１０１から
検索するための比較器１０７、及びこの比較器１０７か
らの出力と、テンポラル・ストアキャッシュ１０２から
読み出したストア命令とを比較する比較器１０８だけで
よい。このため、比較器の数を削減することができ回路
構成を簡単化できる利点を有している。
【００６５】尚、ストア命令のイン・オーダー情報を格
納するイン・オーダー・ステイトキュー１０１の構成
は、イン・オーダー情報が検索できるテーブルであれ
ば、どのような形でもよい。
納するイン・オーダー・ステイトキュー１０１の構成
は、イン・オーダー情報が検索できるテーブルであれ
ば、どのような形でもよい。
【００６６】また、ストア値を保持するテンポラル・ス
トアキャッシュ１０２は、アドレスをインデックスとし
ているが、アドレス空間の広さと用意するエントリによ
って、アドレス・エントリのマッピング方法は任意に変
えてもよい。このため、テンポラル・ストアキャッシュ
１０２は、アドレスをインデックスとした従来の殆どの
キャッシュの構成を適用できる。
トアキャッシュ１０２は、アドレスをインデックスとし
ているが、アドレス空間の広さと用意するエントリによ
って、アドレス・エントリのマッピング方法は任意に変
えてもよい。このため、テンポラル・ストアキャッシュ
１０２は、アドレスをインデックスとした従来の殆どの
キャッシュの構成を適用できる。
【００６７】その他、本発明の要旨を変えない範囲にお
いて種々変形実施可能なことは勿論である。
いて種々変形実施可能なことは勿論である。
【００６８】
【発明の効果】以上、詳述したように本発明によれば、
高速処理が可能であるとともに、大規模なエントリを有
するテーブルを小規模な回路により構成することが可能
なロード・ストアキューを提供できる。
高速処理が可能であるとともに、大規模なエントリを有
するテーブルを小規模な回路により構成することが可能
なロード・ストアキューを提供できる。
【図１】本発明の実施形態を示す構成図。
【図２】ロード・ストアキューとプロセッサ及びデータ
・キャッシュとの関係を示す構成図。
・キャッシュとの関係を示す構成図。
【図３】従来のロード・ストアキューを示す構成図。
１００…ロード・ストアキュー、 １０１…イン・オーダー・ステイトキュー、 １０２…テンポラル・ストアキャッシュ、 １０３、１０４…ポインタ、 １０５、１０６…セレクタ、 １０７、１０８…比較器。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 安島 雄一郎 千葉県船橋市前原東６−22−４ Ｆターム(参考） 5B005 JJ11 KK12 MM03 MM23 NN73 PP03 5B013 AA12 CC00 DD00 5B060 CB01 CB09
Claims (4)
- 【請求項１】 ストア命令のイン・オーダー情報を格納
する第１のテーブルと、 ストア命令のストア・アドレスとストア値を保持し、ア
ドレスをインデックスとして検索することが可能な第２
のテーブルと、 ロード命令のタグ情報に応じて、前記第１のテーブル内
に格納されたストア命令から、前記ロード命令に先行す
るストア命令を検索する第１の検索手段と、 前記ロード命令のアドレスに応じて前記第２のテーブル
から読み出されたストア命令と前記第１の検索手段によ
り検索されたストア命令が一致した場合、一致信号を出
力する第２の検索手段とを具備することを特徴とするロ
ード・ストアキュー。 - 【請求項２】 前記第１のテーブル内のキューの先頭を
示す第１のポインタと、前記第１のテーブル内のキュー
の末尾を示す第２のポインタをさらに具備することを特
徴とする請求項１記載のロード・ストアキュー。 - 【請求項３】 前記第２のテーブルは、前記ロード命令
のアドレスに応じてストア値を出力することを特徴とす
る請求項１記載のロード・ストアキュー。 - 【請求項４】 リタイアするストア命令のタグ情報に応
じて、前記第１のテーブルのエントリを削除するととも
に、前記リタイアするストア命令のアドレスに応じて前
記第２のテーブルからストア・アドレスとストア値を読
み出すリタイア処理手段をさらに具備することを特徴と
する請求項１記載のロード・ストアキュー。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001093994A JP3497832B2 (ja) | 2001-03-28 | 2001-03-28 | ロード・ストアキュー |
| US10/092,989 US7058049B2 (en) | 2001-03-28 | 2002-03-08 | Load store queue applied to processor |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001093994A JP3497832B2 (ja) | 2001-03-28 | 2001-03-28 | ロード・ストアキュー |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002287959A true JP2002287959A (ja) | 2002-10-04 |
| JP3497832B2 JP3497832B2 (ja) | 2004-02-16 |
Family
ID=18948261
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001093994A Expired - Fee Related JP3497832B2 (ja) | 2001-03-28 | 2001-03-28 | ロード・ストアキュー |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7058049B2 (ja) |
| JP (1) | JP3497832B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007527563A (ja) * | 2003-07-08 | 2007-09-27 | アドバンスト・マイクロ・ディバイシズ・インコーポレイテッド | インデックス付ルックアップを使用したストア−ロードフォーワード（ｓｔｌ）バッファ |
| JP2007536626A (ja) * | 2004-05-05 | 2007-12-13 | アドバンスト・マイクロ・ディバイシズ・インコーポレイテッド | ロードオペレーションの投機的な結果をレジスタ値にリンクするメモリファイルを検証するためのシステムおよび方法 |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8117392B2 (en) * | 2003-10-22 | 2012-02-14 | Intel Corporation | Method and apparatus for efficient ordered stores over an interconnection network |
| US20060129764A1 (en) * | 2004-12-09 | 2006-06-15 | International Business Machines Corporation | Methods and apparatus for storing a command |
| US7343434B2 (en) * | 2005-03-31 | 2008-03-11 | Intel Corporation | Buffer management within SLS (simple load store) apertures for inter-endpoint communication in advanced switching fabric |
| US7600099B2 (en) * | 2007-03-08 | 2009-10-06 | International Business Machines Corporation | System and method for predictive early allocation of stores in a microprocessor |
| US9170962B2 (en) * | 2007-12-21 | 2015-10-27 | International Business Machines Corporation | Dynamic designation of retirement order in out-of-order store queue |
| US8930680B2 (en) * | 2007-12-21 | 2015-01-06 | International Business Machines Corporation | Sync-ID for multiple concurrent sync dependencies in an out-of-order store queue |
| US8533438B2 (en) * | 2009-08-12 | 2013-09-10 | Via Technologies, Inc. | Store-to-load forwarding based on load/store address computation source information comparisons |
| EP2862062B1 (en) * | 2012-06-15 | 2024-03-06 | Intel Corporation | A virtual load store queue having a dynamic dispatch window with a distributed structure |
| CN104823154B (zh) * | 2012-06-15 | 2017-12-29 | 英特尔公司 | 包括虚拟加载存储队列的处理器和系统 |
| KR101993562B1 (ko) | 2012-06-15 | 2019-09-30 | 인텔 코포레이션 | Load store 재정렬 및 최적화를 구현하는 명령어 정의 |
| KR101818967B1 (ko) | 2012-06-15 | 2018-01-16 | 인텔 코포레이션 | 명확화 없는 비순차 load store 큐 |
| KR101825585B1 (ko) | 2012-06-15 | 2018-02-05 | 인텔 코포레이션 | 명확화 없는 비순차 load store 큐를 갖는 재정렬된 투기적 명령어 시퀀스들 |
| WO2013188701A1 (en) | 2012-06-15 | 2013-12-19 | Soft Machines, Inc. | A method and system for implementing recovery from speculative forwarding miss-predictions/errors resulting from load store reordering and optimization |
| US11113056B2 (en) * | 2019-11-27 | 2021-09-07 | Advanced Micro Devices, Inc. | Techniques for performing store-to-load forwarding |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5467473A (en) * | 1993-01-08 | 1995-11-14 | International Business Machines Corporation | Out of order instruction load and store comparison |
| DE69506623T2 (de) * | 1994-06-03 | 1999-07-22 | Motorola Inc | Datenprozessor mit einer Ausführungseinheit zur Durchführung von Ladebefehlen und Verfahren zu seinem Betrieb |
| US5809275A (en) * | 1996-03-01 | 1998-09-15 | Hewlett-Packard Company | Store-to-load hazard resolution system and method for a processor that executes instructions out of order |
| JPH10262063A (ja) * | 1997-03-19 | 1998-09-29 | Fujitsu Ltd | セルスイッチング方法及びセル交換システム |
| US6185671B1 (en) * | 1998-03-31 | 2001-02-06 | Intel Corporation | Checking data type of operands specified by an instruction using attributes in a tagged array architecture |
| US6266747B1 (en) * | 1998-10-30 | 2001-07-24 | Telefonaktiebolaget Lm Ericsson (Publ) | Method for writing data into data storage units |
| US6269427B1 (en) * | 1999-03-18 | 2001-07-31 | International Business Machines Corporation | Multiple load miss handling in a cache memory system |
| US6266767B1 (en) * | 1999-04-22 | 2001-07-24 | International Business Machines Corporation | Apparatus and method for facilitating out-of-order execution of load instructions |
| US6901500B1 (en) * | 2000-07-28 | 2005-05-31 | Silicon Graphics, Inc. | Method and apparatus for prefetching information and storing the information in a stream buffer |
-
2001
- 2001-03-28 JP JP2001093994A patent/JP3497832B2/ja not_active Expired - Fee Related
-
2002
- 2002-03-08 US US10/092,989 patent/US7058049B2/en not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007527563A (ja) * | 2003-07-08 | 2007-09-27 | アドバンスト・マイクロ・ディバイシズ・インコーポレイテッド | インデックス付ルックアップを使用したストア−ロードフォーワード（ｓｔｌ）バッファ |
| JP2007536626A (ja) * | 2004-05-05 | 2007-12-13 | アドバンスト・マイクロ・ディバイシズ・インコーポレイテッド | ロードオペレーションの投機的な結果をレジスタ値にリンクするメモリファイルを検証するためのシステムおよび方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| US7058049B2 (en) | 2006-06-06 |
| JP3497832B2 (ja) | 2004-02-16 |
| US20020141426A1 (en) | 2002-10-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100278328B1 (ko) | 캐시 미스 버퍼 | |
| JP3497832B2 (ja) | ロード・ストアキュー | |
| US10146545B2 (en) | Translation address cache for a microprocessor | |
| KR100955433B1 (ko) | 파이프라인 구조를 갖는 캐시 메모리 및 이를 제어하는방법 | |
| KR20040033029A (ko) | 캐시 메모리 내 태그 액세스 및 데이터 액세스의 분리방법 및 장치 | |
| JP2000242545A (ja) | データ処理システムにおいてメモリ・アクセス要求を処理するための装置および方法 | |
| US5781923A (en) | Adding a field to the cache tag in a computer system to indicate byte ordering | |
| US20120173843A1 (en) | Translation look-aside buffer including hazard state | |
| JPH0630075B2 (ja) | キャッシュメモリを有するデータ処理装置 | |
| JP2001184211A (ja) | 処理システムにおいてスタックのポップおよびプッシュ動作を行なうための装置および方法 | |
| JP3729545B2 (ja) | キャッシュメモリへのアクセス | |
| US6862670B2 (en) | Tagged address stack and microprocessor using same | |
| CN114756287B (zh) | 一种重排序缓冲区的数据处理方法、装置及存储介质 | |
| US7111127B2 (en) | System for supporting unlimited consecutive data stores into a cache memory | |
| JP2009199384A (ja) | データ処理装置 | |
| EP0502211A1 (en) | System equipped with processor and method of converting addresses in said system | |
| US6671781B1 (en) | Data cache store buffer | |
| JPH0552539B2 (ja) | ||
| JP2001195301A (ja) | パイプラインキャッシュメモリの更新回路 | |
| CN115712392A (zh) | 一种基于Buffer的Cache控制器及工作方法 | |
| JPS61136145A (ja) | キヤツシユメモリ制御回路 | |
| JP2001022581A (ja) | データ処理装置及びコンピュータ読み取り可能な記憶媒体 | |
| JPH04225429A (ja) | データ処理装置 | |
| JPH04255995A (ja) | 命令キャッシュ | |
| JPH11242594A (ja) | 情報処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071128 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081128 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081128 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091128 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091128 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101128 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101128 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111128 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121128 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121128 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131128 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |