JPH09505679A - 選択フラッシュ機能を具備するメモリーバッファ - Google Patents

Abstract

(57)【要約】 選択フラッシュを具備する書込みバッファ１０が開示された。書込みバッファ１０は、アドレスバッファ５０と関連したデータバッファ５２と比較器５４とを具備する。“スネークリード”動作の間は、読み出し動作のアドレスと各々のアドレスバッファ５２に保持されているアドレス信号とが比較される。これらが一致した場合には、一致したアドレスが書き込みバッファに保持されている間だけ、読み出し動作が一時的に待機される。さらなる改良では、一致したアドレスとデータ信号とが書き込みバッファ１０から書き出される前に、各々の一致に対して１つの書き込み動作まで、各々の一致に付随するオーバーヘッド（待機）を縮小することが可能となる。

Description

【発明の詳細な説明】 選択フラッシュ機能を具備するメモリーバッファ 技術分野 この発明は記憶保持装置に関し、特に、選択フラッシュ機能を具備する書き込 みバッファを有し、プロセッサまたはキャッシュメモリと主メモリの中間の書き 込みバッファに関する。 発明の背景 従来、例えばＳＲＡＭのメモリまたはプロセッサ等のプロセッサあるいはキャ ッシュメモリは、典型的にはＤＲＡＭより構成される主メモリに比べて非常に早 い速度で動作することが知られている。すなわち、従来技術では、メモリバッフ ァまたは書き込みバッファは、プロセッサまたはプロセッサのキャッシュメモリ （以降、プロセッサとは厳密にはプロセッサまたはプロセッサのキャッシュメモ リのことを指すものとする）と主メモリの中間領域で使用されている。書き込み バッファは、プロセッサから主メモリに書き込まれるデジタル信号、デジタルデ ータ形式のデータを格納する。プロセッサからのデータが書き込みバッファに格 納されると、プロセッサは他の動作を続けることができる。一方、書き込みバッ ファは、プロセッサとは独立に、書き込みバッファから主メモリにデータを書き 込む。 従来技術では、書き込みバッファの内容が空でない間に主 メモリの読み出し動作が開始された場合に、問題が発生する。この場合、先の書 き込み動作によるデータが書き込みバッファ内に存在している状態で、主メモリ のアドレスから読み出し動作が行われた時に問題が発生する。書き込みバッファ からのデータによってまだ更新されていない主メモリのデータが読み出されてし まうのである。従来の解決方法の１つとして、プロセッサから主メモリへの各々 の読み出し動作の前に、書き込みバッファを「フラッシュ」する方法がある。フ ラッシュでは、書き込みバッファの内容がすべて主メモリに書き込まれるまで、 主メモリからのプロセッサの読み出し動作が待機される。この従来の解決方法は 、カリフォルニア州のサンノゼに在るIntegrated Device Technology（ＩＤＴ） により製造された装置Ｒ３０８１が典型的なものである。読み出しアドレスが起 こり、書き込みバッファにデータが在るときには、読み出し動作が行われる前に 必ず、書込みバッファのすべての内容が「フラッシュ（流れ出）」される。この 従来方法では、読み出し動作の度に毎回、書き込みバッファを「フラッシュ」し なければならないことに付随するオーバーヘッドが問題となる。 John Hennesyによる「Computer Architecture A Quantitative Approach」と 題する参考文献では、読み出し動作において、「読み出しの誤動作に対して書き 込みバッファの内容を検証し、矛盾がなくメモリシステムが動作可能であれば、 読み出し誤動作を続行させる」ことが提案されている。さらに、ＩＤＴの書き込 みバッファは、読み出しアドレスが書き 込みバッファ内の有効なアドレスの内の１つと一致する場合には、すべての書き 込みバッファをフラッシュするように動作すると思われる。 読み出し動作がキャッシュアクセスを決定し、プロセッサの能力に非常に影響 を与えるため、オーバーヘッド、すなわち読み出し動作に付随する待機を最小限 に短縮することが望ましい。 発明の概要 書き込みバッファはプロセッサ手段から一連のデータをそれぞれ有する複数の アドレス信号を受ける。書き込みバッファは、これら複数のアドレス信号を、ア ドレス信号により指定されたアドレスにおけるメモリ手段に蓄積されるためのデ ータとして、データバスに沿ったメモリ手段に供給された複数のアドレス信号と 共にメモリ手段に備える。前記書き込みバッファは、アドレス信号の１つをそれ ぞれ蓄積するための複数のアドレスストレージ手段を含む。前記書き込みバッフ ァはまた、前記アドレス信号の１つに関連したデータ信号の１つをそれぞれ蓄積 するための複数のデータストレージ手段を含む。このバッファはまた、それぞれ 前記アドレスストレージ手段の１つに関連した複数の比較手段を具備する。前記 比較手段各々は関連したアドレスストレージ手段からのアドレス信号を受け、前 記プロセッサ手段からの読み出しアドレス信号と比較し、メモリ手段への比較信 号を発生する。ゲート手段は前記メモリ手段への読み出しアドレス信号の供給を 制御するため前記アドレスバスに備えられる。制御手段は前記それぞれの比較手 段からの比較信号を受け、複数のストレージ手段の１つのうち読み出しアドレス 信号と一致するアドレスを蓄積している限り、前記メモリ手段への読み出しアド レス信号の供給を防ぐように前記ゲート手段を制御する。 図面の簡単な説明 図１はプロセッサと主メモリを介したこの発明の書き込みバッファを示す概要 的なブロックレベル図。 図２はこの発明の書き込みバッファの具体例を示す詳細なブロックレベル図。 図３はこの発明の書き込みバッファの他の具体例を示す詳細なブロックレベル 図。 発明の詳細な説明 図１はこの発明の書き込みバッファ１０をプロセッサ１２と主メモリ１４と共 に示すブロックレベル図を示す。ここでいうプロセッサ１２は一般的なプロセッ サもしくはプロセッサのキャッシュメモリとして用いることができる。検討のた め、以下“プロセッサ”という語句は上述のデバイスのタイプを包含する。周知 のように、プロセッサ１２は複数のアドレス信号ライン（３２）を含む第１のア ドレスバス１６を有する。また、プロセッサ１２はデータ信号を複数のアドレス 信号ライン（３２）を含む第１のデータバス１８に供給し、第１のデータバス１ ８からのデータ信号を受ける。さらに、 プロセッサ１２は、第１のＲ／Ｗ、すなわちリード／ライト制御ライン２０のよ うに１つしか図示していないが複数の制御ラインを有する。この第１のＲ／Ｗラ イン２０は単一信号ラインである。検討のため、第１のＲ／Ｗライン２０のハイ すなわち“１”のときリード信号が発生し、第１のＲ／Ｗライン２０がローすな わち“０”になるときライト信号が発生するものとする。 この発明の書き込みバッファ１０は、第１のアドレスバス１６からのアドレス 信号、第１のデータバス１８からのデータ信号、及びプロセッサ１２からの第１ のＲ／Ｗライン２０の信号を受ける。書き込みバッファ１０は第２のアドレスバ ス２２のアドレス信号出力、第２のデータバス２４のデータ信号出力とを備える 。第２のアドレスバス２２は第１のアドレスバス１６と同数の信号ラインを有す る。第２のデータバス２４は第１のデータバス１８と同数の信号ラインを有する 。書き込みバッファ１０もまた主メモリ１４のＲ／Ｗポートに供給される第２の Ｒ／Ｗ制御ライン２６を備える。 第２のアドレスバス２２は、第１のマルチプレクサ３０に接続される。第１の マルチプレクサ３０のもう一つの入力は、第１のアドレスバス１６である。第１ のマルチプレクサ３０は、第２のＲ／Ｗ制御ライン２６により制御される。第２ のＲ／Ｗライン２６の信号に応じて、第１のマルチプレクサ３０は、第１のアド レスバス２２または第２のアドレスバス１６からの信号を第３のアドレスバス３ ２へ供給する。第３のアドレスバス３２は、主メモリ１４のアドレスポートに接 続 される。同様に、第２のデータバス２４は、第２のマルチプレクサ３４に接続さ れる。第２のマルチプレクサ３４のもう一つの入力は第１のデータバス１８であ る。第２のマルチプレクサ３４は、第２のＲ／Ｗ制御ライン２６によりスイッチ される。第２のＲ／Ｗライン２６の信号に応じて、第２のマルチプレクサ３４は 、第２のデータバス２４または第１のデータバス１８の信号を第３のデータバス ３６に供給する。第３のデータバス３６の信号は、主メモリ１４のデータポート に供給される。 図２は、本発明のライトバッファ１０の実施例の詳細なブロック図を示す。第 １のＲ／Ｗ制御ライン２０は、第３のデマルチプレクサ４０を制御する。プロセ ッサ１２からの第１のアドレスバス１６は、第３のデマルチプレクサ４０に接続 される。デマルチプレクサ４０の状態に応じて、第１のアドレスバス１６の信号 は、第４のアドレスバス４２へまたは第５のアドレスバス４４へスイッチされる 。第５のアドレスバス４４の信号は、アドレスストレージ５０（Ａ−Ｈ）のバン クに供給される。図２においては８個のストレージしか示されていないが、当業 者にはいかなる数も選ばれうることは明らかである。本実施例のアドレスストレ ージバンク５０（Ａ−Ｈ）は、循環ＦＩＦＯのバンクである。よって、第２のア ドレスバス２２に最も近いＦＩＦＯ５０（Ａ）に記憶されたアドレス信号は、ラ イトバッファ１０から最初に書き出されるアドレス信号である。ＦＩＦＯ５０（ Ｈ）に記憶されたアドレス信号は、ライトバッファ１０に一番最近に記憶された アドレス信号である。 アドレスストレージＦＩＦＯ５０の各々は、対応する関連したデータストレー ジ５２（Ａ−Ｈ）を有する。本実施例において、アドレスストレージ５０（Ａ− Ｈ）と同様に、データストレージ５２（Ａ−Ｈ）は、循環ＦＩＦＯである。よっ て、ストレージ５２（Ａ）に記憶されたデータ信号は、主メモリ１４に最初に書 き出され、ストレージ５２（Ｈ）に記憶されたデータ信号は、一番最近に記憶さ れた信号である。最後に、アドレスストレージ５０（Ａ−Ｈ）の各々が、関連す る比較器５４（Ａ−Ｈ）を有する。比較器５４（Ａ−Ｈ）の各々は、各々と関連 するアドレスストレージ５０（Ａ−Ｈ）からの信号を受信し、それを第４のアド レスバス４２から受信したアドレス信号と比較する。この比較の結果、比較信号 ライン５６（Ａ−Ｈ）の各々に、一致または不一致を示す１ビットの信号が生成 される。複数の比較信号ライン５６（Ａ−Ｈ）は、すべてノアゲート５８に接続 される。ノアゲート５８の出力は、第１のＲ／Ｗ制御ライン２０も接続されてい るアンドゲート６０に供給される。アンドゲート６０の出力は、第２のＲ／Ｗ制 御信号２６である。 ライトバッファ１０の動作を以下に説明する。 （プロセッサの書き込み動作） 書き込み動作の間、第１のＲ／Ｗ制御ライン２０がローまたは”０”であると 仮定すると、第３のデマルチプレクサ４０は、第１のアドレスバス１６が第５の アドレスバス４４に接続されるように切り替えられる。それゆえ、第１のアドレ スバス１６上のアドレス信号と第１のデータバス１８上のデータ信号は、ライト バッファ１０のアドレスストレージ５０（Ａ）とデータストレージ５２（Ａ）に ロードされる。次のアドレス信号とデータ信号がライトバッファ１０により受信 されると、それらはそれぞれアドレスストレージ５０（Ｂ）とデータストレージ ５２（Ｂ）に記憶される。第１のＲ／Ｗ制御信号２０がローであると、アンドゲ ート６０の出力と第２のＲ／Ｗ制御信号２６はローである。それ故、主メモリ１ ４は書き込み動作を受けるように設定される。この場合、第２のＲ／Ｗ制御信号 ２６は、第２、第３のマルチプレクサ３０、３４をそれぞれ第２のアドレスバス ２２を第３のアドレスバス３２と接続し、第２のデータバス２４を第３のデータ バス３６と接続する状態にする。こうして、プロセッサ１２はライトバッファ１ ０や主メモリ１４よりも速いので、プロセッサ１２が他の動作を続けている間、 ライトバッファ１０はアドレスストレージ５０（Ａ）からのアドレス信号とデー タストレージ５２（Ａ）からのデータ信号を主メモリ１４のアドレスポートとデ ータポートに供給する。 プロセッサ１２が動作を続けるとき、プロセッサは、ライトバッファ１０の内 容が主メモリ１４に書き出される前に、付加的なアドレス信号やデータ信号をラ イトバッファ１０に供給する。こうして、アドレスストレージ５０やデータスト レージ５２は、処理が続くにつれて満たされる。ストレージ５０（Ａ）や５２（ Ａ）に記憶されたアドレス信号やデータ信号が、メモリ１０から読み出され、主 メモリ１４に供給さ れると、ストレージ５０（Ｂ）、５２（Ｂ）に記憶されたアドレス信号とデータ 信号は繰り上がり、ストレージ５０（Ａ）、５２（Ａ）に記憶される。 （プロセッサの読み出し動作） 読み出し動作の間、ライトバッファ１０のアドレスストレージ５０とデータス トレージ５２は、ストレージ５０（Ａ−Ｇ）にアドレス信号を、ストレージ５２ （Ａ−Ｇ）にデータ信号を保持するものと仮定する。第１のＲ／Ｗ制御ライン２ ０は、読み出し動作を意味するハイになる。これは、第３のデマルチプレクサ４ ０を、第１のアドレスバス１６を第４のアドレスバス４２に接続する状態に切り 替えさせる。第１のアドレスバス１６のアドレス信号は、比較器５４（Ａ−Ｈ） の各々に同時に供給される。比較器５４（Ａ−Ｈ）の各々は、第４のアドレスバ ス４２に供給されたアドレス信号を、対応するアドレスストレージ５０（Ａ−Ｈ ）に記憶されたアドレス信号の内容と比較する。不一致、すなわち読み出しサイ クルの間そのアドレスと一致するアドレスがアドレスストレージ５０（Ａ−Ｈ） にない場合、信号ライン５６（Ａ−Ｈ）の各々の上の比較信号は、すべてローと なる。そして、ノアゲート５８の出力は、ハイとなる。そのため、第２のＲ／Ｗ 制御ライン２５を生成するアンドゲート６０の出力は、ハイとなる。 第２のＲ／Ｗ制御線２６がハイとなると、主メモリ１４は受けるための読み出 し動作に設定される。さらに、第２のＲ／Ｗ制御線２６がハイとなると、第２、 第３のマルチプレク サ３０、３４は、第１のアドレスバス１６と第３のアドレスバス３２を接続すべ き位置、第１のデータバスと第３のデータバス３６を接続すべき位置にそれぞれ 切り換えられる。この状態において、プロセッサ１２はスネーク（sneak）読み 出し動作を行い、この間ライトバッファ１０の動作は一時的に停止される。 １つのアドレスストレージ５０内のアドレス信号が第１のアドレスバス１６に 供給されたアドレス信号と一致した状態において、比較信号５６（Ａ−Ｈ）の内 の少なくとも１つがハイとなる。（アドレス・ロケーション・トスレージ５０（ Ｄ）に記憶されたアドレス信号が第１のアドレスバス１６上のアドレス信号と一 致した例と仮定する。）したがって、比較信号５６（Ｄ）はハイとなり、一致を 示す。ノアゲート５８の出力がローとなる。第１のＲ／Ｗ制御ライン２０がハイ であっても、ロー入力がアンドゲート６０に供給されるため、第２のＲ／Ｗ制御 ライン２６はローのままである。第２のＲ／Ｗ制御ライン２６はローのままであ るため、主メモリ１４は書き込み動作を受けるためのモード状態を継続する。さ らに、第２のＲ／Ｗ制御ライン２６がローとなるため、第１、第２のマルチプレ クサ３０、３４は第２のアドレスバス２２と第３のアドレスバス３２を接続する 位置、第２のデータバス２４と第３のデータバス３６を接続する位置を継続する 。この状態において、プロセッサ１２によって読み出し動作がリクエストされた 場合でも、ライトバッファ１０はそのアドレス及びデータストレージ５０、５２ からアドレスとデ ータ信号を主メモリ１４に供給する書込み動作を継続する。 クロックサイクルの後において、アドレスストレージ５０（Ｄ）の一致したア ドレスはアドレスストレージ５０（Ｃ）に移動される。同様に、関連するデータ はデータストレージ５２（Ｄ）から５２（Ｃ）に移動される。比較信号５６（Ｃ ）は前と同じ条件においてハイとなる。すなわち、プロセッサ１２の読み出し動 作はブロックされ、ライトバッファ１０の書込み動作はアドレスとデータ信号を 主メモリ１４に供給するために続けられる。これはアドレスストレージ５０の一 致したアドレス信号とその関連するデータ信号がアドレス、データストレージ５ ０、５２から主メモリ１４に供給されるまで継続される。これらアドレスとデー タ信号がアドレスストレージ５０（Ａ）やデータストレージ５２（Ａ）からクリ ア又はフラッシュされると直ぐにハイとなる比較信号５６（Ａ−Ｈ）はない（ア ドレスストレージ５０内に残っている一致したアドレス信号は他にないと考えら れる）。これはプロセッサ１２からの読み出し動作が主メモリ１４をアクセスす ることを許可する条件に復帰する。 したがって、ライトバッファ１０は主メモリ１４の制御を継続し、プロセッサ １２による読み出し動作中のアドレス信号がライトバッファ１０内にその時留ま っているアドレス信号の１つと一致する限り、そのライト動作を継続する。アド レス信号とそれに関連するデータ信号が主メモリ１４に書込まれると、本発明の ライトバッファ１０はプロセッサ１２が主メモリ１４を読み出したりアクセスす ることを許可する。 図３は本発明のライトバッファ１０の他の実施例を示している。図２に見られ るように、アドレスストレージ５０やデータストレージ５２は、一致したアドレ ス信号がアドレスストレージ５０（Ａ）以外のアドレスストレージ５０に記憶さ れた場合、循環ＦＩＦＯバッファであるため、主メモリ１４に記憶すべき閉ざさ れたシーケンスであり、アドレスストレージ５０に記憶された一致したアドレス 信号それぞれが主メモリ１４に書込まれる前に、ライトバッファ１０による複数 の書込み動作を要求する。 図３のライトバッファ１１０において、一致したアドレス信号とそれに関連す るデータ信号は、一致が発生すると直ぐに主メモリ１４に移動することができる 。これは待ち時間やプロセッサ１２の読み出し動作のオーバーヘッドを一層削減 する。同様の構成が図２、図３に記載され、図３に示された構成には同一の符号 が付されている。 ライトバッファ１１０において、アドレスストレージ１５０（Ａ−Ｈ）のそれ ぞれは個別番地付け記憶位置(an individually addressable storage location) である。同様に、関連するデータストレージ１５２（Ａ−Ｈ）のそれぞれは、個 別番地付け記憶位置を具備する。アドレスストレージ１５０のそれぞれも関連す る比較器５４（Ａ−Ｈ）を有し、これは図２に示す比較器５４（Ａ−Ｈ）と同一 である。比較器５４（Ａ−Ｈ）のそれぞれは比較信号出力５６（Ａ−Ｈ）を発生 する。この比較信号出力５６（Ａ−Ｈ）は図２で説明した比較信号５６（Ａ−Ｈ ）と同一である。複数の比較信号５６は ノアゲート５８に供給される。このノアゲート５８は第２のＲ／Ｗ制御ライン２ ６に設けられたアンドゲート６０に接続される。第３のデマルチプレクサ４０は 図２に示され記載された第３のデマルチプレクサ４０と同様に動作する。最後に 、ライトバッファ１１０はコントローラ７０を構成する。このコントローラ７０ は後述する複数の入力制御信号を受け、複数の出力信号を出力する。コントロー ラ７０への前記複数の入力制御信号は既に説明した第１のＲ／Ｗ制御２０を構成 する。さらに、コントローラ７０はカレント−エイジ−オブ−エントリ(Current Age of Entry)として指定された複数の制御信号を受ける。カレント−エイジ− オブ−エントリ信号は各アドレスストレージ１５０（Ａ−Ｈ）の出力信号であり 、最も最近にアドレスストレージ１５０に書き込まれたエントリーのエイジまで 、最も速い時期にアドレスストレージ１５０に書込まれたエントリからスタート するエイジの範囲を決定する。最後に、コントローラ７０への他の入力信号は複 数の比較信号５６によって与えられ、アドレス一致として指定される。 コントローラ７０は複数の出力制御信号を生成する。それらは以下の通りであ る。リードセル制御信号はそれぞれアドレスされるアドレスとデータストレージ １５０および１５２を決定する複数の制御信号である。そうすることによってそ の内容を第２のアドレスバス２２および第２のデータバス２４上にそれぞれ書込 むことが可能となる。予め定められた通り、アドレスストレージ１５０およびデ ータストレージ１５ ２は個々にアドレス可能でありその内容は第２のアドレスバス２２および第２の データバス２４上にそれぞれ直接のせることができる。リードセルバスは特定の アドレスストレージ１５０およびデータストレージ１５２を選択するためのアド レスである。ライトセル制御信号はプロセッサ１２からストレージ１５０および １５２の中に書込まれるアドレス信号およびデータ信号のためのアドレスストレ ージ１５０およびデータストレージ１５２のアドレスを供給する。さらに、リー ドセル信号と同様に、ライトセル信号は特定のアドレスストレージ１５０および データストレージ１５２を選択する信号である。結局、制御信号ニュー−エイジ −オブ−エントリイはエントリイがどれだけ長くアドレスストレージ１５０およ びデータストレージ１５２の中にあったかの“タイムスタンプ”を供給する。そ れはこれらストレージ１５０および１５２の中にあるデータがどのような状態に あり、またはどのように更新されたかを示す。エントリイ信号の他の全てのエイ ジ(age)を集めると、それらは最初に書込まれたストレージ１５０および１５２ 、および最後に書込まれたストレージ１５０および１５２の表示を供給する。 書込みバッファ１１０の動作について以下に述べる。プロセッサの書込み動作 書込み動作の継続中、第１のアドレスバス１６からのアドレス信号および第１ のデータバス１８からのデータ信号はアドレスおよびデータストレージ１５０お よび１５２に供給さ れる。アドレスストレージ１５０およびデータストレージ１５２の有効性に基づ き、ライトセル制御信号がアドレス信号およびデータ信号の出力が書込まれるア ドレスストレージ１５０およびデータストレージ１５２に指示のために供給され る。プロセッサ１２からの信号が書込みバッファ１１０に書込まれた場合、その エントリイのエイジがそこで書き止められる。書込みバッファ１１０から主メモ リ１４にデータを供給する場合、コントローラ７０はアドレスストレージ１５０ およびデータストレージ１５２それぞれのカレント−エイジ−オブ−エントリイ のリストを受けとる。最も古いエントリイが、第２のアドレスバス２２にアドレ ス信号をのせ、第２のデータバスにデータ信号を結合するリードセル制御信号に よってここで選択される。書込みバッファ１１０から主メモリ１４へのデータの 書込みは最初に書込まれた最も古いエントリイの命令によりなされる。図２で示 した実施例について論じたように、第２のＲ／Ｗ制御信号ライン２６はローまた は“０”の位置に維持され、それにより第１のよび第２のマルチプレクサ３０お よび３４をそれぞれその位置に保ち、第２のアドレスバス２２を第３のアドレス バス３２に接続し、そして第２のデータバス２４を第３のデータバス３６に接続 する。このような方法により、機能的に、書込みバッファ１１０はプロセッサ１ ２の書込み動作継続中書込みバッファ１０と同様に動作する。 プロセッサの読出し動作 最初に、再度、第１のアドレスバス１６のアドレス信号とアドレスストレージ １５０に蓄積されたアドレス信号が一致しないと仮定する。この場合、ノアゲー ト５８の出力はハイであり、アンドゲート６０の出力をハイにさせる。このこと は第２のＲ／Ｗ制御信号ライン２６を主メモリ１４が読出し動作にする位置に置 くようハイにする。加えて、これは第１のよび第２のマルチプレクサ３０および ３４をそれぞれ第１のアドレスバス１６を第３のアドレスバス３２と接続させそ して第１のデータバス１８を第３のデータバス３６に接続を生じさせるように配 置させる。このようにして、プロセッサ１２は主メモリ１４の読出しが可能とな る。さらに、機能的に、これは書込みバッファ１０と同様である。 もしアドレス信号に一致する信号がアドレスストレージ１５０（Ｄ）に蓄積さ れていると仮定するならば、その場合比較器５４（Ａ−Ｈ）の出力は比較信号５ ６（Ｄ）をハイにする。このことはノアゲート５８の出力をローにするであろう 。これは第２のＲ／Ｗ制御信号２６をローにし主メモリ１４を書込み動作を受け るモードに保つようにする。このことはさらに第１のおよび第２のマルチプレク サ３０および３４を、第２のアドレスバス２２を第３のアドレスバス３２と接続 させそして第２のデータバス２４を第３のデータバス３６と接続させるように配 置させる。コントローラ７０は読出しモードにあるとき第１のＲ／Ｗ制御信号２ ０を受けとりそしてまたハイの比較信号５６（Ｄ）を受けるので、それはアドレ スストレージ１５０（Ｄ）が選択されるようにリードセル選択 信号を選択するであろう。このことはアドレスストレージ１５０（Ｄ）中のアド レス信号を第２のアドレスバス２２にのせるようにさせる。加えて、同じリード セル制御ラインはデータストレージ１５２（Ｄ）からのデータ信号を第２のデー タバス２４にのせるようにさせる。第３のアドレスバス３２および第３のデータ バス３６のアドレス信号およびデータ信号を用いて、主メモリ１４への書込み動 作が生ずる。一度アドレスストレージ１５０（Ｄ）およびデータストレージ１５ ２（Ｄ）の内容が読出されると、それらは“ゼロドアウト(zeroed out)”であり 、または結合されたビットはアドレスおよびデータストレージが書込み可能であ ることを示すようにセットされる。このことは比較器５４（Ｄ）をローにさせる ようにする。比較信号５６が全てロートとなり、プロセッサ１２は主メモリ１４ を読出し可能となる。 アドレスストレージ１５０における１つ以上のアドレス信号が第１のアドレス バス１６上のアドレス信号と一致すると、コントローラ７０は１つのアドレスス トレージ１５０を選択する。選択されるアドレスストレージは最初に読出される べき最も高いエントリ順位を有しており、読み出されたアドレス信号は第２のア ドレスバス２２に出力される。このアドレス信号に関連したデータ信号も読出さ れ、データバス２４に出力され、主メモリ１４に書込まれる。次の一致が生じる と、次のエントリ順位のアドレスストレージ１５０からアドレス信号が読出され 、そのデータストレージ１５２から主メモリ１４にデータが書込まれる。一致し たアドレス信号のすべて がアドレスストレージ１５０から読出されかつデータストレージ１５２から読出 されたデータが主メモリ１４に書込まれると、プロセッサ１２は主メモリ１４か らの読出し動作を開始する。したがって、この実施例においては、プロセッサ１ ２による読出し動作と書込みバッファ１１０における一致したアドレス信号との オーバーヘッドが大巾に減少する。 以上の説明から理解されるように、本願で開示される改良された書込みバッフ ァはプロセッサが主メモリからデータを読出そうとする時の書込みバッファとの オーバーヘッドを大巾に小さくする。すなわち、書込みバッファに一致アドレス が溜まる限り、書込みバッファはフラッシュされプロセッサ１２の読出し動作は 一時的に待機状態とされる。さらにこの実施例によれば、上記オーバーヘッドは 、単一の一致アドレスおよびその関連するデータをフラッシュする一回のサイク ルにまで減少する。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ユーン、ジョー アメリカ合衆国、カリフォルニア州 94080、サウス・サンフランシスコ、クロ フトン・ウエイ 3867 (72)発明者 ステアーンス、チャールス アメリカ合衆国、カリフォルニア州 95125、サン・ホセ、ランス フォード・ アベニュー 2515

Claims (1)

1. 【特許請求の範囲】 １． プロセッサ手段からの関連するデータを各々有する複数のアドレス信号 を受けかつメモリ手段に供給する書込みバッファであって、前記複数のアドレス 信号の１つは前記メモリ手段へのアドレスとしてアドレスバスを介して前記メモ リ手段に供給され、その関連するデータ信号は前記メモリ手段の、前記アドレス 信号によって指定されるアドレスに格納されるデータとしてデータバスを介して 前記メモリ手段に供給され、 各々前記アドレス信号の１つを格納するための複数のアドレスストレージ手段 と、 各々前記アドレス信号の１つに関連する前記データ信号の１つを格納する複数 のデータストレージ手段と、 各々前記アドレスストレージ手段の１つと関連し、関連するアドレスストレー ジ手段からのアドレス信号を受け、このアドレス信号と前記プロセッサ手段から の読出しアドレス信号とを比較し、比較結果に応じた比較信号を出力する複数比 較手段と、 前記メモリ手段への前記読出しアドレス信号の供給を制御するための前記アド レスバスにおけるゲート手段と、 前記複数の比較手段の各々からの比較信号を受けて前記ゲート手段を制御し前 記複数のアドレスストレージ手段の１つに格納されたアドレス信号が前記読出し アドレス信号と一致する場合のみ前記メモリ手段への前記読出しアドレス信号の 供給を阻止するための制御手段と を具備して成ることを特徴とする書込みバッファ。 ２． 前記制御手段は、前記複数のアドレスストレージ手段に格納されていて 前記読出しアドレス信号と一致するアドレス信号を選択する手段を具備している ことを特徴とする請求項１に記載の書込みバッファ。 ３． 前記複数のアドレスストレージ手段は前記メモリ手段に順次アドレス信 号を供給するように配列されていることを特徴とする請求項１に記載の書込みバ ッファ。 ４． 前記制御手段は、前記複数の比較手段の各々からの比較信号を受けて第 １の出力信号を出力するオアゲート手段と、前記第１の出力信号および読出しあ るいは書込み動作を示す信号を受けて前記ゲート手段を制御するための制御信号 を出力するアンドゲート手段とを具備していることを特徴とする請求項３に記載 の書込みバッファ。