JPH0212440A - Fifo型キャッシュメモリ付メインメモリ装置 - Google Patents

Fifo型キャッシュメモリ付メインメモリ装置

Info

Publication number
JPH0212440A
JPH0212440A JP63160935A JP16093588A JPH0212440A JP H0212440 A JPH0212440 A JP H0212440A JP 63160935 A JP63160935 A JP 63160935A JP 16093588 A JP16093588 A JP 16093588A JP H0212440 A JPH0212440 A JP H0212440A
Authority
JP
Japan
Prior art keywords
data
main memory
fifo
address
memory device
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
Application number
JP63160935A
Other languages
English (en)
Inventor
Masao Umemura
梅村 正夫
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Oki Electric Industry Co Ltd
Original Assignee
Oki Electric Industry Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Oki Electric Industry Co Ltd filed Critical Oki Electric Industry Co Ltd
Priority to JP63160935A priority Critical patent/JPH0212440A/ja
Publication of JPH0212440A publication Critical patent/JPH0212440A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Memory System Of A Hierarchy Structure (AREA)
  • Dram (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 [産業上の利用分野] この発明は、First−In  Plrst−Out
  (以下FIFOと称する)型キャッシュメモリ付メ
インメモリ装置、特に書込命令実行時にメインメモリ装
置へのアクセスタイムを高速化したFIFO型キャッシ
ュメモリを内蔵するメインメモリ装置に関するものであ
る。
[従来の技術] 第2図は従来のキャッシュメモリ装置の構成を示すブロ
ック図であり、図において100はキャッシュメモリ内
蔵マイクロプロセッサ(マイクロプロセッサは以下MP
Uと称する) 、150はシステムバス、200はメイ
ンメモリ装置、300はMPUである。またキャッシュ
メモリ内蔵M P U 100は内部M P U 50
、キャッシュメモリ制御部60、キャッシュメモリ70
、及びインタフェース80により構成され、キャッシュ
メモリ制御部60はキャッシュタグメモリ611コント
ローラ62、バス監視回路63を内蔵する。
第3図は従来のメインメモリ装置の構成を示すブロック
図であり、図においてIAはデータバス、2Aはアドレ
スバス、3Aはタグライン、4AはデータバスExch
ange/Drive (以下データバスEX/DRと
称する)、6Aはメインメモリ制御部、7Aは内部デー
タバス、8Aは行アドレス/列アドレスバス(以下RA
S/CASアドレスバスと称する。)9Aはメインメモ
リ素子ブロック、 10AはアドレスバスEX/DRで
ある。
第2図及び第3図の説明をする。従来メモリ装置の高速
化については種々技術の改良が進められ、それぞれのシ
ステムに最適な方法が採用されてきた。一般に高速メモ
リ素子は高価であり大容量メモリには適さないため、メ
モリの階層化が行われている。例えば高速で小容量のメ
モリをキャッシュメモリ(cache rAemory
Sバッファメモリとも呼ばれる)として、最も使用頻度
の高いプログラムとデータを記憶させ、低速で大容量の
メモリをメインメモリとして、次によく使われる部分を
メインメモリに記憶させ、余り使われない部分は大容量
の補助メモリに記憶させる等の方法が採用されている。
近年第2図に示すような内部MPU50、キャッシュメ
モリ制御部60、キャッシュメモリ70、インタフェー
ス80を含むキャッシュメモリ内蔵MP U tooが
開発されている。キャッシュメモリ内蔵M P U 1
00はシステムバス150を介してメインメモリ装置2
00とM P U 300とに結合されている。
キャッシュメモリ70とメインメモリ装置200の一般
的な使用法は、先ずM P U 300はプログラムの
実行上必要とされる情報を含むブロック情報をメインメ
モリ装置200からキャッシュメモリ70に移す。そし
てM P U 300がプログラムを実行するとき、所
要の情報をキャッシュメモリ70から読出て実行する。
もし必要な情報がキャッシュメモリ70に無い場合は、
必要な情報を含むブロックをメインメモリ装置200か
ら取り出してキャッシュメモリ70に移すとともにM 
P U 300で実行する。従ってキャッユメモリ70
からの情報の読出しは高速で可能である。しかしキャッ
シュメモリ70内の情報を書き換える場合は、キャッシ
ュメモリ70とメインメモリ装置200内の両方の情報
の書き換えが必要となる。メインメモリ装置20Oへの
情報の書き換えは、第3図に示すように書込データをデ
ータバスIAに、書込アドレスをアドレスバス2Aに、
書込制御信号をタグライン3Aにそれぞれ供給すること
により、メインメモリ素子ブロック9Aへの書込動作が
行われる。
[発明が解決しようとする課題] 上記のような従来のキャッシュメモリとメインメモリの
両メモリを設けた場合においては、キャッシュメモリへ
の書込命令実行時に、キャッシュメモリへの情報の書き
換えと同時にメインメモリへの情報の書き換えも必要と
している。これは他の入出力装置等がダイレクトメモリ
アクセス(DMA)方式等によりメインメモリにアクセ
スした場合にメインメモリから正しい情報を読出せるよ
うにするため必要である。従ってキャッシュメモリへの
書込命令の実行時に、書込所要時間が多くなり、書込動
作が遅いという問題があった。
この発明はかかる問題点を解決するためになされたもの
で、キャッシュメモリに書込命令を実行するときに書込
所要時間が少くてすむFIFO型キャッシュメモリ付メ
インメモリ装置を得ることを目的とする。
[課題を解決するための手段] この発明に係るFIFO型キャッシュメモリ付メインメ
モリ装置は、メイン記憶部とFIFO型キャッシュメモ
リとを有するメインメモリ装置において、前記FIFO
型キャッシュメモリはメイン記憶部への書込データを一
時記憶する少くとも1段以上のFIFO型デー少データ
記憶部記書込データに対応したアドレスデータを一時記
憶する少くとも1段以上のFIFO型アドレアドレス記
憶部とを有しまた外部よりメインメモリ装置に書込命令
が実行されたとき、入力される書込データとアドレスデ
ータをそれぞれ前記FIFO型デー少データ記憶部FO
型アドレアドレス記憶部記憶させた後、メインメモリ装
置が外部よりアクセスされていないときに前記一時記憶
された書込データとアドレスデータを取り出し、メイン
記憶部へのデータ書込制御を行う書込制御手段と、外部
よりメインメモリ装置へ読出し命令が実行されたとき、
読出しを要するデータがメイン記憶部への書込未了デー
タとして前記FIFO型デー少データ記憶部するかを判
断し、存在する場合はFIFO型デー少データ記憶部存
在しない場合はメイン記憶部より、前記読出しを要する
データの読出制御を行う読出制御手段とを備えたもので
ある。
[作用] この発明においては、メインメモリ装置にメイン記憶部
のほかにFIFO型キャッシュメモリを設け、該FIF
O型キャッシュメモリはメイン記憶部への書込データを
一時記憶するFIFO型デー少データ記憶部記書込デー
タに対応したアドレスデータを一時記憶するFIFO型
アドレアドレス記憶部する。そしてメインメモリ装置に
書込命令を実行するときは、入力される書込データとア
ドレスデータを高速で前記FIFO型デー少データ記憶
部FO型アドレアドレス記憶部み一時記憶する。そして
メインメモリ装置が外部よりアクセスされていないとき
に前記FIFO型キャッシュメモリに一時記憶されたデ
ータを逐次メイン記憶部に書込む。従ってデータ書込時
のメインメモリ装置へのアクセスタイムは高速化される
またメインメモリ装置への読出し命令が実行されたとき
は、読出しを要するデータが前記FIFO型記憶部にま
だメイン記憶部へ書込が完了していないデータとして存
在するかを判断し、存在する場合はFIFO型記憶部よ
り、存在しない場合はメイン記憶部より、前記読出しを
要するデータの読出しを行う。従ってメイン記憶部から
データの書き換えが未了のデータを誤って読出すことは
ない。
[実施例] 第1図は本発明のFIFO型キャッシュメモリ付メイン
メモリ装置のブロック図であり、1はデータバス、2は
アドレスバス、3はタグライン、4はデータバスEX/
DR,5はアドレスバスDR,6はメインメモリ制御部
、7は内部データバス、8はRAS/CASアドレスバ
ス、9はメインメモリ素子ブロック、10はアドレスバ
スEX/DRS11は内部アドレスバス、12はFIF
Oコントロール、13.14.15はそれぞれ# I 
F I F、0DATA  REG、#2FIFODA
TA  REG、#NFIFODATA  REG、1
B、17.18はそれぞれ#IFIFOADD  RE
G、#2FIFOADD  REG、#NFIFOAD
D  REG、19.20.21はそれぞれ#1一致回
路、#2一致回路、#N一致回路、22は一致検出回路
、23はエンコーダ、24はセレクタ、25はFlFO
データバスである。
第1図の動作を説明する。MPU又は入出力装置はデー
タバス1、アドレスバス2、タグライン3を介してそれ
ぞれの情報を第1図のメインメモリ装置へ送出する。メ
インメモリ装置では、データバス1の情報はデータバス
EX/DR4を介して内部データバス4に情報を送出し
、アドレスバス2の情報はアドレスバスDR5を介して
内部アドレスバス11に情報を送出し、さらにこの内部
アドレスバス11の情報をアドレスバスEX/DRIO
を介してRAS/CASアドレスバス8に行/列アドレ
ス情報を供給する。メインメモリ制御部6はタグライン
3から入力された情報により以下に述べる各種の制御を
行う。メインメモリ素子ブロック9へは内部データバス
7を介したデータ情報と、RAS/CASアドレスバス
を介したアドレス情報と、メインメモリ制御部6より供
給されるチップセレクト信号、RAS/CASライトイ
ネーブル信号とが入力され、メインメモリ素子ブロック
9への情報の書込みと読出しが行われる。本発明の特徴
とするFIFOメモリーの第1段目ハデータ部の#IF
IFODATA  REGlBとアドレス部の#IFI
FOADD  REGlBにより構成される。#IFI
FODATA  REGlBは内部データバス7より入
力されるデータ情報を一時記憶し、出力信号は#2FI
FODATA  REG14とセレタク24に供給する
。#IFIFOADD  REGlBは内部アドレスバ
ス11より入力されるアドレス情報を一時記憶し、出力
信号を#2FIFOADD  REG17と#1−致回
路19に供給する。#2FIFODATARE G 1
4は前段の#IFIFODATA  REGlBより入
力されるデータ情報を一時記憶し、出力信号を後段の#
3FIFODATA  REGとセレクタ24に供給す
る。#2FIFOADDRE G 17は前段の#IF
IFOADD  REGlBから入力されるアドレス情
報を一時記憶し、出力信号を#3FIFOADD  R
EGと#2−致回路20に供給する。以下同様にこの信
号供給方法を繰り返し、最終段のINFIFODATA
RE G 15はセレクタ24に、INFIFOADD
RE G 18は#N一致回路21と内部アドレスバス
11にそれぞれ出力信号を供給する。#1一致回路19
は#IFIFOADD  REGlBから入力されるア
ドレス情報と内部アドレスバス11から入力されるアド
レス情報の一致を検出する回路で、両者の情報が一致し
たときに出力信号を一致検出回路22とエンコーダ23
に供給する。以下同様に#2−致回路20から#N一致
回路21まで、各段のFIFOADDREGと内部アド
レスバス11との情報比較を行って、両者の情報が一致
したとき出力信号をそれぞれ一致検出回路22とエンコ
ーダ23に供給する。一致検出回路22は#1一致回路
19から#N一致回路21までのいずれかの回路から入
力信号があると出力信号をメインメモリ制御部6に供給
する。エンコーダ23は#1一致回路19乃至#N−致
回路21から入力される信号が何番目の一致回路からの
入力信号であるかを検出し、この検出した数値を符号化
したFIFOセレクト信号を発生し、このFIFOセレ
クト信号をセレクタ24に供給する。セレクタ24はエ
ンコーダ23より入力されるこのFIFOセレクト信号
により#IFIFODATA  REGlB乃至INF
IFODATARE G 15から前記一致したアドレ
ス情報に対応したいずれか1つのFIFODATA  
REGを選択し、該選択されたFIFODATA  R
EGからの情報をFIFOデータバス25を介して内部
データバス7に供給する。また読出しの場合は、この情
報を内部データバス7からさらにデータバスEX/DR
4を介してデータバス1に供給する。
FIFOコントロール12は各段のFIFOの空き具合
により、各段のFIFODATA  REGとFIFO
ADD  REG、への情報シフト及びメインメモリ素
子ブロック9への情報書込動作をコントロールする回路
である。
次に書込み動作について説明する。本メインメモリ装置
に情報書込みを行う場合は、先ず書込み命令が実行され
ると、タグライン3からメインメモリ制御部6に書込み
命令が伝達される。メインメモリ制御部6はFIFOコ
ントロール12にこの書込命令を伝達する。FIFOコ
ントロール12は第1段目のFIFOメモリが空いてい
ると、内部データバス7から#IFIFODATA  
REGlBにデータ情報を格納し、同時に内部アドレス
バス11から#IFIFOADD  REGlBにアド
レス情報を格納する。第2段目のFIFOメモリも空い
ていると、FIFOコントロール12は第1段目のFI
FOメそりにセットしたデータ及びアドレスの情報を第
2段目のFIFOメモリである#2FIFODATA 
 REG14及び#2FIFOADD  REG17に
シフトする。以下このシフト動作を繰り返してN段目の
FIFOメモリーにデータ及びアドレス情報がシフトさ
れると、FIFOコントロール12はメインメモリ制御
部6にその旨伝達する。メインメモリ制御部6は、シス
テムバスから本メインメモリ装置にアクセスがない場合
は、#NF I FOADD  REG18からのアド
レス情報を内部アドレスバス11に送出させ、同時にア
ドレスバスEX/DRIOを駆動し、該アドレスバスE
X/DRIOよりRAS/CASアドレスバス8を介し
てRAS/CASアドレス情報をメインメモリ素子ブロ
ック9に供給する。
また#NFIFODATA  REG15のデータ情報
は、#N一致回路21から出力される一致信号がエンコ
ーダ23を介してセレクタ25に#NF I FORE
Gセレクト信号として供給される結果、セレクタ24に
より選択出力され、F!FOデータバス25から内部デ
ータバス7を介してメインメモリ素子ブロック9に供給
される。メインメモリ素子ブロック9にRAS/CAS
アドレス情報とデータ情報が供給されるとメインメモリ
制御部6はチップセレクト信号及びRAS/CASライ
トイネーブル信号をメインメモリ素子ブロック9に供給
し書込動作を行う。なおN段目のFIFOメモリに情報
がシフトされても、メインメモリ素子ブロック9が読出
し動作中は待機し、読出し動作が終了後に、上記書込動
作を行う。
最後に読出し動作について説明する。システムバスより
本メインメモリ装置に読出し命令が実行された場合は、
先ずFIFOメモリにまだ書込むべき情報が残っている
かどうかのチエツクが必要である。読出し命令はタグラ
イン3からメインメモリ制御部6に伝達され、メインメ
モリ制御部6はFIFOコントロール12からの情報に
よりFIFOメモリに書込むべき情報が残っているかど
うかを判断する。同時にアドレスバス2からアドレスバ
スDR5を介して内部アドレスバス11に送出されたア
ドレス情報を#1一致回路19乃至#N−致回路21に
供給し、前記N個の一致回路の比較結果を総合的に判別
する一致検出回路22が一致検出信号の有無を検査する
。もし一致検出回路22が一致検出信号を出力すると、
この一致検出信号はメインメモリ制御部6に伝達され、
メインメモリ制御部6はメインメモリ素子ブロック9か
らの読出動作を中止する。そしてエンコーダ23から供
給されるPIFOREGセレクト信号によって、セレク
タ24が#IFIFODATA  REG13乃至#N
FIFODATA  REG15から選択出力するデー
タ情報をFIFOデータバス25、内部データバス7、
データバスEX/DR4を介してデータバス1に出力す
る。またFIFOメモリに書込むべき情報が残っていな
い場合及び書込むべき情報が残っていても一致検出回路
22から一致検出信号が出力されない場合はメインメモ
リ素子ブロック9から通常の情報読出しを行えばよい。
この場合はアドレスバス2からアドレスDR5、内部ア
ドレスバス11、アドレスバスEX/DRIO1RAS
/CASアドレスバス8を介してメインメモリ素子ブロ
ック9に供給されるRAS/CASアドレス情報と、メ
インメモリ制御部6からメインメモリ素子ブロック9に
供給されるチップセレクト信号により、メインメモリ素
子ブロック9の指定アドレスから読出した情報を内部デ
ータバス7、データバスEX/DR4を介してデータバ
ス1に出力すればよい。
[発明の効果] 以上のようにこの発明によれば、メインメモリ装置内に
高速のFIFO型キャッシュメモリを設け、プロセッサ
または入出力装置から書込命令実行時にFIFO型キャ
ッシュメモリに高速でアクセスすることができる。また
FIFO型キヤ・ソシュメモリからメイン記憶部にデー
タの書込が未了のときも指定されたデータを正しく且つ
高速で読出すことができる。従ってこのメインメモリ装
置を組込んだシステム全体のスルーブツトが高速化でき
るという効果が得られている。
【図面の簡単な説明】
第1図は本発明のキャッシュメモリ付メインメモリ装置
のブロック図、第2図は従来のキャッシュメモリ装置の
構成を示すブロック図、第3図は従来のメインメモリ装
置の構成を示すブロック図である。 図において1、IAはデータバス、2.2人はアドレス
バス、3.3Aはタグライン、4.4AはデータバスE
X/DR,5はアドレスバスDR。 6.6Aはメインメモリ制御部、7.7Aは内部データ
バス、8.8AはRAS/CASアドレスバス、9.9
Aはメインメモリ素子ブロック、10、!OAはアドレ
スバスEX/DR,11は内部アドレスバス、12はF
IFOコントロール、13.〜15は#1〜#NF I
 FODATA  REG、18〜1Bは#1〜#NF
 I FOADD  REG、19〜21は#1〜#N
一致回路、22は一致検出回路、23はエンコーダ、2
4はセレクタ、25はFIFOデータバス、50は内部
MPU580はキャッシュメモリ制御部、61はキャッ
シュタグメモリ、82はコントローラ、63はバス監視
回路、70はキャッシュメモリ、80はインタフェース
、100はキャッシュメモリ内蔵マイクロプロセッサ、
150はシステムバス、200はメインメモリ装置、3
00はMPUである。 従来のメインメモリ校貴の構成を示すブロック図第3図

Claims (1)

  1. 【特許請求の範囲】 メイン記憶部とFIFO(ファストイン、ファストアウ
    ト)型キャッシュメモリとを有するメインメモリ装置に
    おいて、 前記FIFO型キャッシュメモリはメイン記憶部への書
    込データを一時記憶する少くとも1段以上のFIFO型
    データ記憶部と、前記書込データに対応したアドレスデ
    ータを一時記憶する少くとも1段以上のFIFO型アド
    レス記憶部とを有しまた外部よりメインメモリ装置に書
    込命令が実行されたとき、入力される書込データとアド
    レスデータをそれぞれ前記FIFO型データ記憶部とF
    IFO型アドレス記憶部に一時記憶させた後、メインメ
    モリ装置が外部よりアクセスされていないときに前記一
    時記憶された書込データとアドレスデータを取り出し、
    メイン記憶部へのデータ書込制御を行う書込制御手段と
    、 外部よりメインメモリ装置へ読出し命令が実行されたと
    き、読出しを要するデータがメイン記憶部への書込未了
    データとして前記FIFO型データ記憶部に存在するか
    を判断し、存在する場合はFIFO型データ記憶部より
    、存在しない場合はメイン記憶部より、前記読出しを要
    するデータの読出制御を行う読出制御手段とを備えたこ
    とを特徴とするFIFO型キャッシュメモリ付メインメ
    モリ装置。
JP63160935A 1988-06-30 1988-06-30 Fifo型キャッシュメモリ付メインメモリ装置 Pending JPH0212440A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP63160935A JPH0212440A (ja) 1988-06-30 1988-06-30 Fifo型キャッシュメモリ付メインメモリ装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63160935A JPH0212440A (ja) 1988-06-30 1988-06-30 Fifo型キャッシュメモリ付メインメモリ装置

Publications (1)

Publication Number Publication Date
JPH0212440A true JPH0212440A (ja) 1990-01-17

Family

ID=15725420

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63160935A Pending JPH0212440A (ja) 1988-06-30 1988-06-30 Fifo型キャッシュメモリ付メインメモリ装置

Country Status (1)

Country Link
JP (1) JPH0212440A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011238261A (ja) * 2004-10-27 2011-11-24 Sony Corp 記憶装置および情報処理システム
US8554982B2 (en) 2004-10-27 2013-10-08 Sony Corporation Storage device and information processing system

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011238261A (ja) * 2004-10-27 2011-11-24 Sony Corp 記憶装置および情報処理システム
US8554982B2 (en) 2004-10-27 2013-10-08 Sony Corporation Storage device and information processing system
US8904096B2 (en) 2004-10-27 2014-12-02 Sony Corporation Storage device and information processing system
US9317424B2 (en) 2004-10-27 2016-04-19 Sony Corporation Storage device and information processing system

Similar Documents

Publication Publication Date Title
US5155833A (en) Multi-purpose cache memory selectively addressable either as a boot memory or as a cache memory
US5301278A (en) Flexible dynamic memory controller
JP3289661B2 (ja) キャッシュメモリシステム
US20020184460A1 (en) Methods and apparatus for combining a plurality of memory access transactions
US5307471A (en) Memory controller for sub-memory unit such as disk drives
JPH1083303A (ja) コプロセッサを使用するための電子回路及び方法
JP3066753B2 (ja) 記憶制御装置
JPS6319058A (ja) メモリ装置
JPH09282221A (ja) 主記憶制御装置
JPH05282208A (ja) キャッシュメモリ制御方式
US5694584A (en) Information processing system capable of quickly processing a parameter and a command necessary for drawing processing
US6356976B1 (en) LSI system capable of reading and writing at high speed
JPH0877143A (ja) ベクトルデータ処理装置
JP2540959B2 (ja) 情報処理装置
JP2762798B2 (ja) 命令キャッシュを有するパイプライン構成の情報処理装置
JP2978008B2 (ja) メモリ管理方式
JPH10222460A (ja) データ転送制御装置
JPS6232832B2 (ja)
JPH0324640A (ja) 情報処理装置のデバッグ方式
JPH05210616A (ja) コンピュータ装置
JPH10240569A (ja) 計算機のトレース装置
JPS59153247A (ja) デバツグ装置
JPS58109952A (ja) 記憶アクセス処理装置
JPH0526216B2 (ja)
JPH04310140A (ja) 計算機システム