JPS6389951A - キヤツシユメモリ装置 - Google Patents
キヤツシユメモリ装置Info
- Publication number
- JPS6389951A JPS6389951A JP61236468A JP23646886A JPS6389951A JP S6389951 A JPS6389951 A JP S6389951A JP 61236468 A JP61236468 A JP 61236468A JP 23646886 A JP23646886 A JP 23646886A JP S6389951 A JPS6389951 A JP S6389951A
- Authority
- JP
- Japan
- Prior art keywords
- bank
- cache
- cache memory
- memory
- cpu
- 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.)
- Pending
Links
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、CPU応用装置においてメモリアクセスの高
速化を図るキャッシュメモリ装置に関する。
速化を図るキャッシュメモリ装置に関する。
従来の技術
従来のキャッシュメモリ装置は、第3図1に示すように
、通常の動作状態では、CPU lがら双方2 ヘ一/ 向バッファ2aに対するコントロール信号CCかハイレ
ベル、CPU1から双方向ノくソファ2bVc対スルコ
ントロール信号CHがローレベルでアリ、双方向バッフ
ァ2aがイネーブル状態、双方向ノくッファ2bがディ
スエーブル状態である。
、通常の動作状態では、CPU lがら双方2 ヘ一/ 向バッファ2aに対するコントロール信号CCかハイレ
ベル、CPU1から双方向ノくソファ2bVc対スルコ
ントロール信号CHがローレベルでアリ、双方向バッフ
ァ2aがイネーブル状態、双方向ノくッファ2bがディ
スエーブル状態である。
したがって、キャッシュメモリ3にM続きれた。
データバスDBは、双方向ノ;ツファ2aを介してCP
U 1に接続されてるとともに双方向ノ(ツファ2bに
接続された主メモリ4とは切り離されており、CPU
1は双方向バッファ2aを介してキャッシュメモリ3に
アクセスする。
U 1に接続されてるとともに双方向ノ(ツファ2bに
接続された主メモリ4とは切り離されており、CPU
1は双方向バッファ2aを介してキャッシュメモリ3に
アクセスする。
他方、キャッシュミスが発生するとCPU1&t、キャ
ッシュメモリ3に対するアクセスを中断して双方向バッ
ファ2bに対ずろコントロール信号CHをハイレベル、
双方向)<ツファ2aに対スるコントロール信号CC’
5’ OV ヘ/l/ K ス;’;r。
ッシュメモリ3に対するアクセスを中断して双方向バッ
ファ2bに対ずろコントロール信号CHをハイレベル、
双方向)<ツファ2aに対スるコントロール信号CC’
5’ OV ヘ/l/ K ス;’;r。
したがって、キャッシュメモリ3からのデータバスDB
は、CPU 1から切り離されて双方向ノくッファ2b
を介して主メモリ4に接続され、メモリ転送制御回路5
が主メモリ4の必要なデータと3 ベージ キャッシュメモリ3の不用なデータとを交換する。
は、CPU 1から切り離されて双方向ノくッファ2b
を介して主メモリ4に接続され、メモリ転送制御回路5
が主メモリ4の必要なデータと3 ベージ キャッシュメモリ3の不用なデータとを交換する。
データ交換が完了するとcpu iは、双方向バッファ
2aに対するコントロール信号CCをハイレベル、双方
向バッファ2bに対するコントロール信号CHをローレ
ベルにし、キャッシュメモリ3に対するアクセスを再開
する。
2aに対するコントロール信号CCをハイレベル、双方
向バッファ2bに対するコントロール信号CHをローレ
ベルにし、キャッシュメモリ3に対するアクセスを再開
する。
発明が解決しようとする問題点
しかしながら、かかる構成にあっては、キャッジ−ミス
が発生すると、主メモリ4の必要なデータとキャッシュ
メモリ3の不用なデータとの交換のために、CPUIは
実行を中断しなければならず、したがってアクセス遅延
が生ずるという問題点がある。
が発生すると、主メモリ4の必要なデータとキャッシュ
メモリ3の不用なデータとの交換のために、CPUIは
実行を中断しなければならず、したがってアクセス遅延
が生ずるという問題点がある。
本発明は上記問題点に鑑み、キャッシュミスが生じても
アクセス遅延が生ずることがないキャッシュメモリ装置
を提供することを目的とする。
アクセス遅延が生ずることがないキャッシュメモリ装置
を提供することを目的とする。
問題点を解決するための手段
本発明は上記問題点を解決するために、キャッシュメモ
リをバンク化するとともに、CPUがアクセスしている
バンクのキャッシュミスを予測し、キャッシュミスが発
生した場合にバンクを切り換えるようにしたことを特徴
とする。
リをバンク化するとともに、CPUがアクセスしている
バンクのキャッシュミスを予測し、キャッシュミスが発
生した場合にバンクを切り換えるようにしたことを特徴
とする。
作 用
本発明は上記構成により、CPUは現在アクセスしてい
るバンクにキャッシュミスが発生しても他のバンクにア
、クセスずろことができ、したがってアクセス遅延が生
ずることがない。
るバンクにキャッシュミスが発生しても他のバンクにア
、クセスずろことができ、したがってアクセス遅延が生
ずることがない。
実施例
以下、図面を参照して本発明の実施例を説明する。第1
図は、本発明に係るキャッシュメモリ装置の一実施例を
示すブロック図、第2図は、第1図のキャッシュミス予
測制御回路のより詳細なブロック図である。
図は、本発明に係るキャッシュメモリ装置の一実施例を
示すブロック図、第2図は、第1図のキャッシュミス予
測制御回路のより詳細なブロック図である。
第1図に16いて、このキャッシュメモリ装置は、CP
Ul0と、主メモリ11と、それぞれCPUl0が主メ
モリ11に対するアクセス時間を短縮するためのキャッ
シュメモリバンク12a、12bと、キャッシュミス発
生時に主メモリ11の必要なデータとキャッシュメモリ
バンク13a、13bの不用なデータをそれぞれ一時記
憶する双方向バ5 ベージ ッファ13a、13bと、キャッシュミスが発生してい
ない通常状態でCPU15とキャッシュメモリバンク1
2a、12bとの間のデータをそれぞれ一時記憶する双
方向バッファ14a、14bと、CPUl0Kよりアク
セスされているキャッシュメモリバンク12g又は12
bに対してキャッシュミス発生の予測を行い、その結果
を基に他方のアクセスされていないキャッシュメモリバ
ンク12b又は12a内の不用なデータと主メモリ11
内の必要なデータとの交換を行うキャッシュメモリ予測
制御回路15より概略構成されている。
Ul0と、主メモリ11と、それぞれCPUl0が主メ
モリ11に対するアクセス時間を短縮するためのキャッ
シュメモリバンク12a、12bと、キャッシュミス発
生時に主メモリ11の必要なデータとキャッシュメモリ
バンク13a、13bの不用なデータをそれぞれ一時記
憶する双方向バ5 ベージ ッファ13a、13bと、キャッシュミスが発生してい
ない通常状態でCPU15とキャッシュメモリバンク1
2a、12bとの間のデータをそれぞれ一時記憶する双
方向バッファ14a、14bと、CPUl0Kよりアク
セスされているキャッシュメモリバンク12g又は12
bに対してキャッシュミス発生の予測を行い、その結果
を基に他方のアクセスされていないキャッシュメモリバ
ンク12b又は12a内の不用なデータと主メモリ11
内の必要なデータとの交換を行うキャッシュメモリ予測
制御回路15より概略構成されている。
キャッシュメモリ予測制御回路15は第2図に示すよう
に、過去の分岐命令により分岐したときの最新の分岐命
令のアドレスと分岐先のアドレスとが記憶された分岐予
測テーブル15aと、主メモリ11のどのデータがキャ
ッシュメモリバンク12a、12b内に記憶されている
かを示すアドレス範囲が記憶されたキャッジ−アドレス
テーブル15bと、分岐予測テーブル15aのデータと
キャッシュアドレステーブル15bのデータとを比6
ペー〉′ 較し、分岐予測アドレスを出力する比較器15cと、比
較器15cがらの分岐予測アドレス如より主メモリ11
のデータをキャッシュメモリバンク12a、12bに転
送するメモリ転送制御回路15dより構成されている。
に、過去の分岐命令により分岐したときの最新の分岐命
令のアドレスと分岐先のアドレスとが記憶された分岐予
測テーブル15aと、主メモリ11のどのデータがキャ
ッシュメモリバンク12a、12b内に記憶されている
かを示すアドレス範囲が記憶されたキャッジ−アドレス
テーブル15bと、分岐予測テーブル15aのデータと
キャッシュアドレステーブル15bのデータとを比6
ペー〉′ 較し、分岐予測アドレスを出力する比較器15cと、比
較器15cがらの分岐予測アドレス如より主メモリ11
のデータをキャッシュメモリバンク12a、12bに転
送するメモリ転送制御回路15dより構成されている。
上記構成に係る実施例の動作を、CPUl0がキャッシ
ュメモリバンク12aをアクセスしている場合について
説明する。
ュメモリバンク12aをアクセスしている場合について
説明する。
この場合、CPUl0は、ローレベルのコントロール信
号CM a及びccbをそれぞれ双方向バッファ13a
及び14bに出力し、またハイレベルのコントロール信
号CMb及びCCaをそれぞれ双方向バッファ13b及
び14aに用カしており、したがって、キャッシュメモ
リバンク12aのデータバスDBaは主メモリ11がら
切り離されて双方向バッファ14aを介してCPUl0
K接続され、他方、キャッシュメモリバンク12bのデ
ータバスDBbはCPUl0がら切り前されて双方向バ
ッファ13bを介して主メモリIIK接続されている。
号CM a及びccbをそれぞれ双方向バッファ13a
及び14bに出力し、またハイレベルのコントロール信
号CMb及びCCaをそれぞれ双方向バッファ13b及
び14aに用カしており、したがって、キャッシュメモ
リバンク12aのデータバスDBaは主メモリ11がら
切り離されて双方向バッファ14aを介してCPUl0
K接続され、他方、キャッシュメモリバンク12bのデ
ータバスDBbはCPUl0がら切り前されて双方向バ
ッファ13bを介して主メモリIIK接続されている。
7 ベージ
上記動作において、キャッシュミス予測制御回路】5の
分岐予測テーブル15aには、前述したように過去に分
岐命令が実行されたときに分岐したアドレスとその分岐
命令のあったアドレスの最新情報が記録されている。し
たがって、キャッシュミス予測制御回路15は、次に同
一の分岐命令が実行されたときに同方向に分岐する確率
が高いために、分岐命令の分岐先を分岐予測テーブル1
5aに記録された分岐先に分岐すると予測する。
分岐予測テーブル15aには、前述したように過去に分
岐命令が実行されたときに分岐したアドレスとその分岐
命令のあったアドレスの最新情報が記録されている。し
たがって、キャッシュミス予測制御回路15は、次に同
一の分岐命令が実行されたときに同方向に分岐する確率
が高いために、分岐命令の分岐先を分岐予測テーブル1
5aに記録された分岐先に分岐すると予測する。
すなわち、比較器15eは、分岐予測テーブル15aの
分岐命令アドレスとキャッシュアドレステーブル15b
のアドレス範囲を比較することにより、分岐命令がキャ
ッシュメモリバンク12aに記憶されているかどうかを
検出する。分岐命令がキャッシュメモリバンク12aに
記憶されている場合には、その中で最小アドレスの分岐
命令に対して、対応する分岐先のアドレスとキャッシュ
アドレステーブル15bのアドレス範囲とを比較する。
分岐命令アドレスとキャッシュアドレステーブル15b
のアドレス範囲を比較することにより、分岐命令がキャ
ッシュメモリバンク12aに記憶されているかどうかを
検出する。分岐命令がキャッシュメモリバンク12aに
記憶されている場合には、その中で最小アドレスの分岐
命令に対して、対応する分岐先のアドレスとキャッシュ
アドレステーブル15bのアドレス範囲とを比較する。
分岐先のアドレスがキャッシュアドレステーブル15b
のアドレス範囲内にない場合には、分岐命令により分岐
が生ずるとキャッシュミスが発生するために、比較器1
5eは分岐先アドレスをメモリ転送制御回路15dに出
力する。
のアドレス範囲内にない場合には、分岐命令により分岐
が生ずるとキャッシュミスが発生するために、比較器1
5eは分岐先アドレスをメモリ転送制御回路15dに出
力する。
他方、分岐先のアドレスがキャッシュアドレステーブル
15bのアドレス範囲内にある場合には、分岐命令によ
り分岐が生じてもキャッシュミスが発生しないと予測し
、次の最小アドレスの分岐命令に対して同様の比較を行
う。
15bのアドレス範囲内にある場合には、分岐命令によ
り分岐が生じてもキャッシュミスが発生しないと予測し
、次の最小アドレスの分岐命令に対して同様の比較を行
う。
比較対象となる全ての分岐命令に対してキャッシュミス
がないことを予測するか、或いは比較対象となる分岐命
令がキャッジ−アドレステーブル15bのアドレス範囲
内に存在しない場合には、キャッシュメモリバンク12
aの最終アドレスの次のアドレスをメモリ転送制御回路
15dに出力する。
がないことを予測するか、或いは比較対象となる分岐命
令がキャッジ−アドレステーブル15bのアドレス範囲
内に存在しない場合には、キャッシュメモリバンク12
aの最終アドレスの次のアドレスをメモリ転送制御回路
15dに出力する。
メモリ転送制御回路15dは比較器15eからのアドレ
スにより主メモリ11からそのアドレス以降のデータを
現在未使用のキャッシュメモリバンク12bに出力する
。
スにより主メモリ11からそのアドレス以降のデータを
現在未使用のキャッシュメモリバンク12bに出力する
。
9 ベージ
CPUl0は、キャッシュメモリバンク12aに対する
キャッシュミスが発生するとアクセスを中断し、ハイレ
ベルのコントロール信号CMa及びccbをそれぞれ双
方向バッファ13a及び14bに出力し、またローレベ
ルのコントロール信号CMb及びCCaをそれぞれ双方
向バッファ13b及び14aに出力する。
キャッシュミスが発生するとアクセスを中断し、ハイレ
ベルのコントロール信号CMa及びccbをそれぞれ双
方向バッファ13a及び14bに出力し、またローレベ
ルのコントロール信号CMb及びCCaをそれぞれ双方
向バッファ13b及び14aに出力する。
したがって、キャッシュメモリバンク12bのデータバ
スDBbは主メモリ11から切り離されて双方向バッフ
ァ14bを介してCPU 10に接続され、他方、キャ
ッシュメモリバンク12aのデータバスDBaはCPU
l0から切り離されて双方向バッファ13aを介して主
メモリ11に接続され、CPUl0はキャッシュメモリ
バンク12bに対してアクセスする。
スDBbは主メモリ11から切り離されて双方向バッフ
ァ14bを介してCPU 10に接続され、他方、キャ
ッシュメモリバンク12aのデータバスDBaはCPU
l0から切り離されて双方向バッファ13aを介して主
メモリ11に接続され、CPUl0はキャッシュメモリ
バンク12bに対してアクセスする。
以下同様に、キャッシュメモリバンク12bに対するキ
ャッジ−ミスを予測し、キャッジ−ミスが発生するとキ
ャッシュメモリバンク12aに切り換えろ。
ャッジ−ミスを予測し、キャッジ−ミスが発生するとキ
ャッシュメモリバンク12aに切り換えろ。
以上説明したように、上記実施例では、キャラ10 べ
−7 シュミス予測制御回路15がキャッシュミスの発生を予
測して、キャッシュメモリバンク12a、12bを切り
換えるので、CPUl0の実行が中断することがない。
−7 シュミス予測制御回路15がキャッシュミスの発生を予
測して、キャッシュメモリバンク12a、12bを切り
換えるので、CPUl0の実行が中断することがない。
尚、上記実施例では、キャッシュメモリを2バンク化し
た場合について説明したが、その他任意の複数の数にバ
ンク化してもよい。
た場合について説明したが、その他任意の複数の数にバ
ンク化してもよい。
また、キャッシュミスの予測確率が篩くなるにつれてキ
ャッシュミス発生によろCPUl0のアクセス遅延をよ
り減少することができろが、上記構成に係るキャッジ−
ミス予測制御回路15は一例であり、限定されるもので
はない。
ャッシュミス発生によろCPUl0のアクセス遅延をよ
り減少することができろが、上記構成に係るキャッジ−
ミス予測制御回路15は一例であり、限定されるもので
はない。
発明の詳細
な説明したように、本発明は、キャッシュメモリをバン
ク化するとともに、CPUがアクセスしているバンクの
キャッシーミスヲ予i1+11 L、キャッシュミスが
発生した場合にバンクを切り換えるようにしたので、C
PUは現在アクセスしているバンクにキャッシュミスが
発生しても他のバンクにアクセスすることができ、した
がってアクセス11 ページ 遅延が生ずることがない。
ク化するとともに、CPUがアクセスしているバンクの
キャッシーミスヲ予i1+11 L、キャッシュミスが
発生した場合にバンクを切り換えるようにしたので、C
PUは現在アクセスしているバンクにキャッシュミスが
発生しても他のバンクにアクセスすることができ、した
がってアクセス11 ページ 遅延が生ずることがない。
第1図は、本発明に係るキャッシュメモリ装置の一実施
例を示すブロック図、第2図は、第1図のキャッジ−ミ
ス予測制御回路のより詳細なブロック図、第3図は、従
来例を示すブロック図である。 10・ CPU、11 ・・・主メモリ、12a、12
b・・・キャッシュメモリバンク、13a、13b−1
4a。 14b・・・双方向バッファ、15・・・キャッシュミ
ス予測制御回路、15a・・・分岐予測テーブル、15
b・・・キャッシュアドレステーブル、15’c・・・
比較器15d・・・メモIJ k送制御回路。 代理人の氏名 弁理士 中 尾 敏 男 はか1名第1
図
例を示すブロック図、第2図は、第1図のキャッジ−ミ
ス予測制御回路のより詳細なブロック図、第3図は、従
来例を示すブロック図である。 10・ CPU、11 ・・・主メモリ、12a、12
b・・・キャッシュメモリバンク、13a、13b−1
4a。 14b・・・双方向バッファ、15・・・キャッシュミ
ス予測制御回路、15a・・・分岐予測テーブル、15
b・・・キャッシュアドレステーブル、15’c・・・
比較器15d・・・メモIJ k送制御回路。 代理人の氏名 弁理士 中 尾 敏 男 はか1名第1
図
Claims (1)
- 複数の数にバンク化されたキャッシュメモリと、CPU
がアクセスしているバンクに対するキャッシュミスを予
測し、キャッシュミス発生を予測した場合に主メモリの
データとCPUによりアクセスされていないバンクのデ
ータとを交換する手段とを有し、キャッシュミスが発生
した場合にバンクを切り替えることを特徴とするキャッ
シュメモリ装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61236468A JPS6389951A (ja) | 1986-10-03 | 1986-10-03 | キヤツシユメモリ装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61236468A JPS6389951A (ja) | 1986-10-03 | 1986-10-03 | キヤツシユメモリ装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6389951A true JPS6389951A (ja) | 1988-04-20 |
Family
ID=17001189
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61236468A Pending JPS6389951A (ja) | 1986-10-03 | 1986-10-03 | キヤツシユメモリ装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6389951A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0895857A (ja) * | 1994-09-29 | 1996-04-12 | Shikoku Nippon Denki Software Kk | 入出力キャッシュ |
| JPH08166905A (ja) * | 1994-12-12 | 1996-06-25 | Nec Corp | キャッシュメモリ制御方法 |
-
1986
- 1986-10-03 JP JP61236468A patent/JPS6389951A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0895857A (ja) * | 1994-09-29 | 1996-04-12 | Shikoku Nippon Denki Software Kk | 入出力キャッシュ |
| JPH08166905A (ja) * | 1994-12-12 | 1996-06-25 | Nec Corp | キャッシュメモリ制御方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5765187A (en) | Control system for a ring buffer which prevents overrunning and underrunning | |
| JPS6126702B2 (ja) | ||
| US5623630A (en) | Data processor with application program buffer to cache buffer copy capability to prevent mismatches | |
| JP2001290704A (ja) | マルチプロセス制御装置及びマルチプロセス制御方法 | |
| JP2746189B2 (ja) | ファイルアクセス制御システム | |
| JPH0281255A (ja) | マルチプロセッサコンピュータ複合装置 | |
| JPH10254775A (ja) | 共有キャッシュメモリを有するメモリコントローラ | |
| US5440696A (en) | Data processing device for reducing the number of internal bus lines | |
| JP3201635B2 (ja) | 記憶制御装置 | |
| JPS63245743A (ja) | メモリアクセス方式 | |
| JPH1055308A (ja) | キャッシュメモリ | |
| KR20020033254A (ko) | 이중화 프로세서의 흐름 제어장치 및 방법 | |
| JPS6022243A (ja) | 内容検索処理方式 | |
| JP2752834B2 (ja) | データ転送装置 | |
| JPS62164134A (ja) | ハ−ドウエアスタツク制御方式 | |
| JPH0242549A (ja) | ライトアフタ型デイスクキヤツシユ制御装置 | |
| JPH0248749A (ja) | バッファ記憶制御装置 | |
| JPH09319598A (ja) | 低コストシグナルマスク制御方式 | |
| JPH0460729A (ja) | 情報処理装置 | |
| JPS6159555A (ja) | 多重階層記憶装置のデ−タ転送制御方式 | |
| JPS6219946A (ja) | デ−タ授受方式 | |
| JPH07325758A (ja) | メモリコントローラ | |
| JPH0553914A (ja) | デイスクキヤツシユ方式 | |
| JPH10105466A (ja) | ディスク装置のキャッシュメモリ制御方法 | |
| JPH03122734A (ja) | 外部記憶制御装置 |