JPH10207687A - 先入れ先出しメモリ装置 - Google Patents

Abstract

(57)【要約】 【課題】データの量を表すフラグを出力する際に用いる
閾値が固定であると設計上の柔軟性が無くなる。そこ
で、閾値を変更できるようにする。 【解決手段】ＦＩＦＯメモリ２は先入れ先出しでデータ
の書き込み及び読み出しを行う。ライトアドレス保持部
４はＦＩＦＯメモリ２に対するライト信号を基にＦＩＦ
Ｏメモリ２のライトアドレスを求めて保持する。リード
アドレス保持部６はＦＩＦＯメモリ２に対するリード信
号を基にＦＩＦＯメモリ２のリードアドレス求めてを保
持する。データ量計算部７はライトアドレスとリードア
ドレスとを基にＦＩＦＯメモリ２内のデータ量を算出す
る。比較部８はＦＩＦＯメモリ２内のデータ量と外部か
ら入力した閾値とを比較して、その比較結果を出力す
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は先に書き込んだデ
ータを先に読み出す先入れ先出しメモリ装置に関するも
のである。

【０００２】

【従来の技術】先に記憶したデータを先に読み出す先入
れ先出しメモリ装置では、記憶した有効なデータの量を
表すのにFULL、HALFFULL及びEMPTY等のフラグを用いて
表している。先入れ先出しメモリ装置の周辺装置ではこ
のフラグを用いてデータの書き込み及び読み出しタイミ
ング等を図っている。ここで、FULLはメモリ内の有効な
データ量がメモリ容量と一致していることを示す。HALF
FULLはメモリ内の有効なデータ量がメモリ容量の半分で
あることを示す。EMPTYはメモリ内の有効なデータ量が
ゼロであることを示す。さらに、その拡張でALMOSTFULL
及びALMOSTEMPTY等のフラグを用いることがある。ここ
で、ALMOSTFULLは、メモリ容量＞メモリ内の有効なデー
タ量＞（メモリ容量−閾値）の関係が成り立つことを示
し、ALMOSTEMPTYは、閾値＞メモリ内の有効なデータ量
＞０の関係が成り立つことを示す。

【０００３】上記閾値が固定であると設計上の柔軟性が
無くなることから、例えば特開平６-110653号公報に掲
載されたメモリシステム及びそれを用いたメモリ制御方
法のように閾値を変更できる装置及び方法が開発され
た。特開平６-110653号公報に掲載されたメモリシステ
ムでは、図４に示すように任意の閾値をレジスタ２２に
記憶し、出力カウンタ６ａが記憶したリードアドレスと
入力カウンタ４ａが記憶したライトアドレスとの差から
デュアルポートＲＡＭ１ｃに記憶したデータ量を算出
し、その算出したデータ量をレジスタ２２に記憶した閾
値と比較することによって上記フラグを得ている。

【０００４】

【発明が解決しようとする課題】しかしながら、特開平
６-110653号公報に掲載されたメモリシステムでは、閾
値を記憶するレジスタを必要とすることから回路規模が
大きくなっていた。

【０００５】特に、有効なデータの量を表す上記各フラ
グを得るためには複数のレジスタが必要になり、回路規
模がさらに大きくなる。

【０００６】この発明はかかる短所を解消するためにな
されたものであり、回路規模を大きくせずに閾値を自由
に変更できる先入れ先出しメモリ装置を得ることを目的
とする。

【０００７】

【課題を解決するための手段】この発明に係る先入れ先
出しメモリ装置は、先入れ先出しメモリとライトアドレ
ス保持部とリードアドレス保持部とデータ量計算部と比
較部を有し、先入れ先出しメモリはライトアドレス及び
リードアドレスを基に先入れ先出しでデータの書き込み
及び読み出しを行い、ライトアドレス保持部は先入れ先
出しメモリのライトアドレスを保持する部分であり、保
持したライトアドレスを先入れ先出しメモリに対するラ
イト信号を基に更新し、リードアドレス保持部は先入れ
先出しメモリのリードアドレスを保持する部分であり、
保持したリードアドレスを先入れ先出しメモリに対する
リード信号を基に更新し、データ量計算部はライトアド
レス保持部で保持したライトアドレスとリードアドレス
保持部で保持したリードアドレスとを基に先入れ先出し
メモリ内のデータ量を算出し、比較部はデータ量計算部
が算出した先入れ先出しメモリ内のデータ量と外部から
入力した閾値とを比較し、その比較結果を出力して、必
要な場合に任意の値の閾値を入力して先入れ先出しメモ
リのデータ記憶状態を出力することができるようにす
る。

【０００８】また、先入れ先出しメモリ装置は、先入れ
先出しメモリとライトアドレス保持部とデータ量保持部
とリードアドレス計算部と比較部を有し、先入れ先出し
メモリはライトアドレス及びリードアドレスを基に先入
れ先出しでデータの書き込み及び読み出しを行い、ライ
トアドレス保持部は先入れ先出しメモリのライトアドレ
スを保持する部分であり、保持したライトアドレスを先
入れ先出しメモリに対するライト信号を基に更新し、デ
ータ量保持部は先入れ先出しメモリに記憶したデータ量
を表す値を保持する部分であり、保持したデータ量を表
す値を先入れ先出しメモリに対するライト信号及び先入
れ先出しメモリに対するリード信号を基に更新し、リー
ドアドレス計算部はライトアドレス保持部で保持したラ
イトアドレスとデータ量保持部で保持した先入れ先出し
メモリのデータ量を示す値とを基に先入れ先出しメモリ
のリードアドレスを算出し、比較部はデータ量保持部で
保持した先入れ先出しメモリ内のデータ量と外部から入
力した閾値とを比較し、その比較結果を出力する。

【０００９】また、先入れ先出しメモリ装置は、先入れ
先出しメモリとリードアドレス保持部とデータ量保持部
とライトアドレス計算部と比較部を有し、先入れ先出し
メモリはライトアドレス及びリードアドレスを基に先入
れ先出しでデータの書き込み及び読み出しを行い、リー
ドアドレス保持部は先入れ先出しメモリのリードアドレ
スを保持する部分であり、保持したリードアドレスを先
入れ先出しメモリに対するリード信号を基に更新し、デ
ータ量保持部は先入れ先出しメモリに記憶したデータ量
を表す値を保持する部分であり、保持したデータ量を表
す値を先入れ先出しメモリに対するライト信号及び先入
れ先出しメモリに対するリード信号を基に更新し、ライ
トアドレス計算部はリードアドレス保持部で保持したリ
ードアドレスとデータ量保持部で保持した先入れ先出し
メモリのデータ量を示す値とを基に先入れ先出しメモリ
のライトアドレスを算出し、比較部はデータ量保持部で
保持した先入れ先出しメモリ内のデータ量と外部から入
力した閾値とを比較し、その比較結果を出力する。

【００１０】

【発明の実施の形態】この発明の先入れ先出しメモリ装
置は、先入れ先出しでデータの書き込み及び読み出しを
するものであって、記憶容量と実際のデータ記憶量との
関係を表すFULL，ALMOSTFULL，HALFFULL，ALMOSTEMPTY
及びEMPTY等のフラグに相当する結果を出力するもので
ある。

【００１１】先入れ先出しメモリ装置は、例えば先入れ
先出しメモリ（以後、「ＦＩＦＯメモリ」という。）、
入力制御回路、ライトアドレス保持部、出力制御回路、
リードアドレス保持部、データ量計算部及び比較部を有
する。ＦＩＦＯメモリは入力制御回路及び出力制御回路
の制御並びにライトアドレス保持部で保持したライトア
ドレス及びリードアドレス保持部で保持したリードアド
レスに応じて、先入れ先出しでデータの書き込み及び読
み出しをする。入力制御回路は外部からのライト信号を
基にＦＩＦＯメモリに対してライト信号を出力し、ＦＩ
ＦＯメモリに対するデータの書き込みを制御する。ライ
トアドレス保持部はＦＩＦＯメモリのライトアドレスを
保持する部分であり、入力制御回路からのＦＩＦＯメモ
リに対するライト信号を受けると保持したＦＩＦＯメモ
リのライトアドレスを更新する。ここで、ライトアドレ
スとはＦＩＦＯメモリのデータ書き込み先を示すアドレ
スである。出力制御回路は外部からのリード信号を基に
ＦＩＦＯメモリに対してリード信号を出力し、ＦＩＦＯ
メモリからのデータの読み出しを制御する。リードアド
レス保持部はＦＩＦＯメモリのリードアドレスを保持す
る部分であり、保持したＦＩＦＯメモリのリードアドレ
スを出力制御回路からのＦＩＦＯメモリに対するリード
信号を基に更新する。ここで、リードアドレスとはＦＩ
ＦＯメモリのデータ読み出しアドレスである。

【００１２】データ量計算部はライトアドレス保持部に
保持したライトアドレスとリードアドレス保持部で保持
したリードアドレスとを基にＦＩＦＯメモリ内のデータ
量を算出する。比較部はデータ量計算部が算出したＦＩ
ＦＯメモリ内のデータ量を表す値と外部から入力した閾
値とを比較し、その比較結果を出力する。先入れ先出し
メモリ装置の周辺の装置が先入れ先出しメモリ装置の記
憶容量と実際のデータの記憶量との関係を示す情報を必
要とする場合は周辺の装置から閾値を入力し、そのタイ
ミングに合わせて、比較部からの比較結果を読み出す。
このように、任意の値の閾値を入力することができるの
で、周辺の装置の処理単位等に応じて種々な比較結果を
得ることができる。また、先入れ先出しメモリ装置で閾
値を記憶する必要がないので、回路規模が大きくなるこ
とを防止できる。

【００１３】また、先入れ先出しメモリ装置は、ＦＩＦ
Ｏメモリ、入力制御回路、ライトアドレス保持部、出力
制御回路、データ量保持部、リードアドレス計算部及び
比較部を有するようにしても良い。データ量保持部は入
力制御回路からのＦＩＦＯメモリに対するライト信号及
び出力制御回路からのＦＩＦＯメモリに対するリード信
号を基にＦＩＦＯ内のデータ量を求めて保持する。リー
ドアドレス計算部はライトアドレス保持部で保持したラ
イトアドレスとデータ量保持部で保持したＦＩＦＯメモ
リ内のデータ量を表す値からＦＩＦＯメモリのリードア
ドレスを算出する。比較部はデータ量保持部で保持した
ＦＩＦＯメモリ内のデータ量を表す値と閾値入力部が入
力した閾値とを比較し、その比較結果を出力する。

【００１４】また、先入れ先出しメモリ装置は、ＦＩＦ
Ｏメモリ、入力制御回路、出力制御回路、リードアドレ
ス保持部、データ量保持部、ライトアドレス計算部及び
比較部を有するようにしても良い。ライトアドレス計算
部はリードアドレス保持部で保持したリードアドレスと
データ量保持部で保持したＦＩＦＯメモリ内のデータ量
を示す値からＦＩＦＯメモリのライトアドレスを算出す
る。

【００１５】

【実施例】図１はこの発明の一実施例の先入れ先出しメ
モリ装置１の構成図である。図に示すように、先入れ先
出しメモリ装置１はＦＩＦＯメモリ２、入力制御回路
３、ライトアドレス保持部４、出力制御回路５、リード
アドレス保持部６、データ量計算部７及び比較部８を有
する。ＦＩＦＯメモリ２は入力制御回路３からのライト
信号及び出力制御回路５からのリード信号に応じて、ラ
イトアドレス保持部４で保持したライトアドレスに対す
るデータ書き込み及びリードアドレス保持部６で保持し
たリードアドレスからのデータの読み出しを行い、先入
れ先出しでデータの書き込み及び読み出しをする。入力
制御回路３は外部からのライト信号に応じてＦＩＦＯメ
モリ２に対してライト信号を出力して、ＦＩＦＯメモリ
２に対するデータの書き込みを制御する。ライトアドレ
ス保持部４はＦＩＦＯメモリ２のライトアドレスを保持
する部分であり、例えば入力制御回路３からライト信号
を受け、ＦＩＦＯメモリ２がデータの書き込みを行なっ
た後に、保持したライトアドレスをインクリメントす
る。ここで、ライトアドレスがＦＩＦＯメモリ２の記憶
領域の上限のアドレスに達した場合は、ライトアドレス
保持部４はＦＩＦＯメモリ２の記憶領域の先頭アドレス
から続きを計算する。出力制御回路５は外部からのリー
ド信号に応じてＦＩＦＯメモリ２に対してリード信号を
出力して、ＦＩＦＯメモリ２からのデータの読み出しを
制御する。リードアドレス保持部６はＦＩＦＯメモリ２
のリードアドレスを保持する部分であり、例えば出力制
御回路５からリード信号を受け、ＦＩＦＯメモリ２から
データの読み出しがあった後に、保持したリードアドレ
スをインクリメントする。ここで、リードアドレスがＦ
ＩＦＯメモリ２の記憶領域の上限のアドレスに達した場
合は、ライトアドレスの場合と同様の処理をする。

【００１６】データ量計算部７はライトアドレス保持部
４で保持したライトアドレスとリードアドレス保持部６
で保持したリードアドレスとを基にＦＩＦＯメモリ２内
の有効なデータ量を算出する。例えば、ＦＩＦＯメモリ
２のアドレスの小さい方からデータを記憶している場合
において、データ量計算部７はライトアドレスがリード
アドレスより大きい場合はライトアドレスからリードア
ドレスを引いてデータ量を求め、ライトアドレスがリー
ドアドレスより小さい場合はＦＩＦＯメモリ２の最終ア
ドレスからリードアドレスを引いた値とライトアドレス
からＦＩＦＯメモリ２の先頭アドレスを引いた値を足し
てＦＩＦＯメモリ２に記憶したデータ量を求める。

【００１７】比較部８はデータ量計算部７が算出したＦ
ＩＦＯメモリ２内のデータ量と周辺の装置（不図示）か
ら入力した閾値とを比較し、その比較結果を出力する。
ここで、比較部８の比較結果としては、ＦＩＦＯメモリ
２内のデータ量を示す値が閾値より大きいことを示す場
合、ＦＩＦＯメモリ２内のデータ量を示す値と閾値が等
しいことを示す場合、ＦＩＦＯメモリ２内のデータ量を
示す値が閾値より小さいことを示す場合の３通りある。
したがって、例えば閾値をＦＩＦＯメモリ２の容量より
小さい範囲内でＦＩＦＯメモリ２の容量に近い値にすれ
ばALMOSTFULLのフラグと同様の結果を得ることができ、
閾値をゼロに近い値にすればALMOSTEMPTYのフラグと同
様の結果を得ることができる。同様に閾値を変えること
により、FULL，HALFFULL，EMPTYのフラグと同様な結果
を得ることができる。

【００１８】周辺の装置で上記比較結果を必要とする場
合は、周辺の装置から比較部８に閾値を入力し、その閾
値を入力したタイミングに合わせて比較部８からの比較
結果を読み込むようにする。このように、周辺の装置で
比較結果を読み込む際に閾値を入力することにより、閾
値を記憶する必要がなくなり、回路規模を小さくするこ
とができる。また、任意の閾値を入力することができる
ので、周辺の装置のワードの構成ビット数等に応じて最
適の比較結果を得ることができる。

【００１９】また、図２に示すように先入れ先出しメモ
リ装置１ａは、ＦＩＦＯメモリ２、入力制御回路３、ラ
イトアドレス保持部４、出力制御回路５、データ量保持
部９、リードアドレス計算部１０及び比較部８を有する
ようにしても良い。データ量保持部９はＦＩＦＯメモリ
２内のデータ量を示す値を保持する部分であり、入力制
御回路３からのＦＩＦＯメモリ２に対するライト信号を
受けると保持したデータ量を示す値をインクリメント
し、出力制御回路５からのＦＩＦＯメモリ２に対するリ
ード信号を受けると保持したデータ量を示す値をデクリ
メントする。リードアドレス計算部１０はライトアドレ
ス保持部４で保持したライトアドレスとデータ量保持部
９で保持したＦＩＦＯメモリ２内のデータ量を示す値と
からＦＩＦＯメモリ２のリードアドレスを算出する。こ
のため、リードアドレスを保持しなくともＦＩＦＯメモ
リ２からのデータの読み出しアドレスを得ることができ
る。比較部８はデータ量保持部９で保持したＦＩＦＯメ
モリ２内のデータ量を示す値と外部から入力した閾値と
を比較し、既に説明したようにしてその比較結果を出力
する。

【００２０】また、図３に示すように先入れ先出しメモ
リ装置１ｂは、ＦＩＦＯメモリ２、入力制御回路３、出
力制御回路５、リードアドレス保持部６、データ量保持
部９、ライトアドレス計算部１１及び比較部８を有する
ようにしても良い。ライトアドレス計算部１１はリード
アドレス保持部６で保持したリードアドレスとデータ量
保持部９で保持したＦＩＦＯメモリ２内のデータ量を示
す値からＦＩＦＯメモリ２のライトアドレスを算出す
る。このため、ライトアドレスを保持しなくともＦＩＦ
Ｏメモリ２に対するデータの書き込み先のアドレスを得
ることができる。

【００２１】

【発明の効果】この発明は以上説明したように、データ
のライトアドレスとリードアドレスを保持し、保持した
ライトアドレスとリードアドレスとを基にデータの量を
算出し、算出したデータ量を示す値と外部から入力した
閾値とを比較し、その比較結果を出力するので、必要な
場合に任意の値の閾値を入力してデータ記憶状態を出力
することができる。

【００２２】さらに、任意の閾値を入力できるので、周
辺装置のデータ処理単位等に合わせて閾値を自由に選択
でき、周辺の設計の自由度を高めることができる。

【００２３】さらに、閾値を記憶しないので、閾値記憶
回路が必要なく、装置構成を小さくすることができる。

【００２４】また、ライトアドレスとデータ量を表す値
を保持し、保持したライトアドレスとデータ量を示す値
とを基にリードアドレスを算出し、保持したライトアド
レス及び算出したリードアドレスに応じて先入れ先出し
でデータの書き込み及び読み出しを行い、保持したデー
タ量を示す値と外部から入力した閾値とを比較し、その
比較結果を出力するので、リードアドレスを保持する手
段を持たずとも、必要な場合に任意の値の閾値を入力し
てデータ記憶状態を出力することができる。

【００２５】また、リードアドレスとデータ量を表す値
を保持し、保持したリードアドレスとデータ量を示す値
とを基にライトアドレスを算出し、算出したライトアド
レス及び保持したリードアドレスに応じて先入れ先出し
でデータの書き込み及び読み出しを行い、保持したデー
タ量を示す値と外部から入力した閾値とを比較し、その
比較結果を出力するので、ライトアドレスを保持する手
段を持たずとも、必要な場合に任意の値の閾値を入力し
てデータ記憶状態を出力することができる。

【図面の簡単な説明】

【図１】この発明の実施例を示す構成図である。

【図２】リードアドレス計算部を備える先入れ先出しメ
モリ装置の構成図である。

【図３】ライトアドレス計算部を備える先入れ先出しメ
モリ装置の構成図である。

【図４】従来のメモリシステムの構成図である。

【符号の説明】

１ 先入れ先出しメモリ装置 ２ ＦＩＦＯメモリ ３ 入力制御回路 ４ ライトアドレス保持部 ５ 出力制御回路 ６ リードアドレス保持部 ７ データ量計算部 ８ 比較部 ９ データ量保持部 １０ リードアドレス計算部 １１ ライトアドレス計算部

Claims (3)

【特許請求の範囲】
1. 【請求項１】 先入れ先出しメモリとライトアドレス保
   持部とリードアドレス保持部とデータ量計算部と比較部
   を有し、先入れ先出しメモリはライトアドレス及びリー
   ドアドレスを基に先入れ先出しでデータの書き込み及び
   読み出しを行い、ライトアドレス保持部は先入れ先出し
   メモリのライトアドレスを保持する部分であり、保持し
   たライトアドレスを先入れ先出しメモリに対するライト
   信号を基に更新し、リードアドレス保持部は先入れ先出
   しメモリのリードアドレスを保持する部分であり、保持
   したリードアドレスを先入れ先出しメモリに対するリー
   ド信号を基に更新し、データ量計算部はライトアドレス
   保持部で保持したライトアドレスとリードアドレス保持
   部で保持したリードアドレスとを基に先入れ先出しメモ
   リ内のデータ量を算出し、比較部はデータ量計算部が算
   出した先入れ先出しメモリ内のデータ量を示す値と外部
   から入力した閾値とを比較し、その比較結果を出力する
   ことを特徴とする先入れ先出しメモリ装置。
2. 【請求項２】 先入れ先出しメモリとライトアドレス保
   持部とデータ量保持部とリードアドレス計算部と比較部
   を有し、先入れ先出しメモリはライトアドレス及びリー
   ドアドレスを基に先入れ先出しでデータの書き込み及び
   読み出しを行い、ライトアドレス保持部は先入れ先出し
   メモリのライトアドレスを保持する部分であり、保持し
   たライトアドレスを先入れ先出しメモリに対するライト
   信号を基に更新し、データ量保持部は先入れ先出しメモ
   リに記憶したデータ量を表す値を保持する部分であり、
   保持したデータ量を表す値を先入れ先出しメモリに対す
   るライト信号及び先入れ先出しメモリに対するリード信
   号を基に更新し、リードアドレス計算部はライトアドレ
   ス保持部で保持したライトアドレスとデータ量保持部で
   保持した先入れ先出しメモリのデータ量を示す値とを基
   に先入れ先出しメモリのリードアドレスを算出し、比較
   部はデータ量保持部で保持した先入れ先出しメモリ内の
   データ量を示す値と外部から入力した閾値とを比較し、
   その比較結果を出力することを特徴とする先入れ先出し
   メモリ装置。
3. 【請求項３】 先入れ先出しメモリとリードアドレス保
   持部とデータ量保持部とライトアドレス計算部と比較部
   を有し、先入れ先出しメモリはライトアドレス及びリー
   ドアドレスを基に先入れ先出しでデータの書き込み及び
   読み出しを行い、リードアドレス保持部は先入れ先出し
   メモリのリードアドレスを保持する部分であり、保持し
   たリードアドレスを先入れ先出しメモリに対するリード
   信号を基に更新し、データ量保持部は先入れ先出しメモ
   リに記憶したデータ量を表す値を保持する部分であり、
   保持したデータ量を表す値を先入れ先出しメモリに対す
   るライト信号及び先入れ先出しメモリに対するリード信
   号を基に更新し、ライトアドレス計算部はリードアドレ
   ス保持部で保持したリードアドレスとデータ量保持部で
   保持した先入れ先出しメモリのデータ量を示す値とを基
   に先入れ先出しメモリのライトアドレスを算出し、比較
   部はデータ量保持部で保持した先入れ先出しメモリ内の
   データ量を示す値と外部から入力した閾値とを比較し、
   その比較結果を出力することを特徴とする先入れ先出し
   メモリ装置。