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

先入れ先出しメモリ装置

Info

Publication number
JPH04134785A
JPH04134785A JP2257715A JP25771590A JPH04134785A JP H04134785 A JPH04134785 A JP H04134785A JP 2257715 A JP2257715 A JP 2257715A JP 25771590 A JP25771590 A JP 25771590A JP H04134785 A JPH04134785 A JP H04134785A
Authority
JP
Japan
Prior art keywords
data
register
gate
signal
previous stage
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
JP2257715A
Other languages
English (en)
Inventor
Katsuhiro Mizushima
水島 克浩
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.)
Yokogawa Electric Corp
Original Assignee
Yokogawa Electric Corp
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 Yokogawa Electric Corp filed Critical Yokogawa Electric Corp
Priority to JP2257715A priority Critical patent/JPH04134785A/ja
Publication of JPH04134785A publication Critical patent/JPH04134785A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Static Random-Access Memory (AREA)
  • Dram (AREA)

Abstract

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

Description

【発明の詳細な説明】 〈産業上の利用分野〉 本発明は、シフトレジスタ構成による同期式の先入れ先
出しメモリ装置、即ちF I F O(Firstin
 First out :先入れ先出し)メモリ装置に
関し、更に詳しくは、データの取り出し時間を短縮させ
るようにしたFIFOメそり装置の改善に関する。
〈従来の技術〉 FIFOメモリ装置は、2つの異なるデータ転送速度を
持つ回路間で、DMA (ダイレクト・メモリ・アクセ
ス)によるデータ転送を行うような場合、データ転送の
パフォーマンスを向上させることを目的として、しばし
ば使用されるもので、同期式と、非同期式とがある。
第4図は、同期式のFIFOメモリ装置の一例を示す構
成ブロック図である。このメモリ装置は、デュアルポー
1・を利用したFIFOてあって、基本的に1つのRA
M45を2つのポート4]42(人)jポートと出力ポ
ート)から、交互にアクセスする構成となっている。こ
の場合、調停回路により優先度の高い方のポートに接続
されたハスか、セレクタ44により選択され、RAM4
5側のハスに接続され、RA Mとのアクセスが行われ
るように構成されている。
第5図は、非同期式のFIFOメモリ装置の例を示す構
成ブロック図である。このメモリ装置は、エラシトリカ
型のフリップフロップ(いわゆるD形フリップフロップ
)を用いた回路5コ、52.53・・を直列接続して構
成される。そして、各回路は、前段からのクロックによ
り起動されるが、内部には遅延回路か設けられていて、
そこでクロックを遅延して次段へ出力するようになって
いる。これにより、全体としては、シフトレジスタのよ
うな機能を行い、データがフリップフロップ上を流れて
行く。この場合、入力と出力とは、完全に非同期上なっ
ている。
〈発明か解決しようとする課題〉 この様な構成の従来のFIFOメモリ装置を、前述した
回路間のデータ転送に用いる場合、以下のような問題点
がある。
すなわち、同期式FIFOメモリは、基本的にRA P
vlを用いているために容量を大きくてきる利点かある
か、RAMに対するアクセスが調停回路により、人力お
よび出力ポートのどちらか一方しか使用できないので、
高速なレスポンスに対応できない。
他方、非同期式のFIFOメモリは、高速なアクセスは
可能であるか、反面り形フリップフロップの紹み合わせ
のためにメモリ容量を増大しにくいこと、および内部遅
延を利用しているためにグリッジ(ヒゲ)が発生したり
、回路の検証のためのシミュレーションが困難であると
いう問題があった。
本発明は、これらの点に鑑みてなされたもので、異なる
データ転送速度を持つ回路間のデータ転送を安定な動作
で、かつデータ取り出し時間を短縮し、高速なレスポン
スに対応できるFIFOメそり装置を提供することを目
的とする。
く課題を解決するだめの手段〉 第1図は、本発明のFIFOメモリ装置の原理的なブロ
ック図である。図において、11..1.213・・・
は複数のデータレジスタ群、4はデータを外部に出力す
るバス構成のデータラインで、複数のデータレジスタ群
と平行して配列されている。
31.32.33・・は各データレジスタ1】、12.
13・・からのシフトデータをデータライン4に出ツノ
する複数のゲートである。
21.22.23・・・は各データレジスタに対してデ
ータをシフトさせるだめの同期クロックINCLKを送
出すると共に、各ゲートを制御するケート信号GATE
を出力するレジスタ制御回路群である。
く作用〉 複数のデータレジスタ群は互いに直列に接続されFIF
Oを構成している。
レジスタ制御回路群は、データが取り込めるかどうか又
は前段のレジスタがデータを受けられるかどうかに応し
てレジスタに与える同期クロックINCLKの送出を制
御する。また同時に、レジスタのデータの有無を前段に
通知する。
さらに、データを外部に出力する時、自己のレジスタに
データがありかつ前段のレジスタにデータが存在しない
場合に、対応するゲートをイネプルにし、ゲートがイネ
ーブルになったとき前段に送出すべきデータの有無を示
す信号を遮断するように制御する。
これにより、データのシフトが最終段のレジスタに到達
するのを待たないで、出力すべきデータがゲートを通り
バイパスして高速に取り出すことを可能としている。
〈実施例〉 以下図面を用いて、本発明の実施例を詳細に説明する。
第2図は、本発明の一実施例を示す構成プロッり図であ
る。各段の構成は同一であるので、図では2段分の構成
のみ代表して示してあり、第1図の各部分と同しものに
は同一符号を付しである。
レジスタ]、1.,12としては、例えば図示するよう
にD型フリップフロップが用いられ、レジスタ制御回路
21.22から与えられるクロック■NCLKの立ち上
がりで、D入力端子に導かれている入力データを取り込
むようにしている。
なお、図では1ビツトのレジスタしか示していないが、
実際には入力データのビット数分だけのフリップフロッ
プ列が並列に配列され、各段のフリップフロップには、
同一のクロックINCLKが並列的に与えられて、複数
ビットが並列してシフトするようになっている。
レジスタ制御回路21.22は同一構成である。
フリップフロップ21Aは、D入力端子に導かれている
インプットステータス信号(INPUTSTATUS)
をアンドゲート21F (インプットレディ信号(IN
PUUTREAIJY)が他の一つの人ツノとなってい
る)を介して印加されるクロックCLKの立ち上がりで
取り込む。このインプットステータス信号は、レジスタ
部に取り込まれるデータがあるか、ないかの有無を示す
信号で、外部(例えばプロセッサ)から与えられる。
インプットステータス信号を取り込んたフリ、。
プフロップ21AのQ出力は、ゲート2ICを介して、
それより前段のフリップフロップ22AのD入力端子に
印加される。このQ出力は、データステータス信号(D
ATASTATUS)であって、自己のレジスタ部にデ
ータがあるかないか(データの有無)を示すステータス
信号である。
オアゲート2]Gは、フリップフロップ21Aの反転出
力Qと、前段のオアゲート22Gの出力(LOAD信号
・前段がデータ取り込み可能状態であることを示す信号
で、FIFOの出力側ではデータを取り出すストローブ
信号である)との論理和をとっている。この最終段の論
理和信号は、インプットレディ信号(I NPUUTR
EADY)として、外部のプロセッサへ送られる。
アンドゲート21. Dは、FIFOからデータを取り
出す時に人力されるロード信号(LOAD)と、自己の
レジスタ部にデータが有ることを示すQ出力のデータス
テータス信号(DATASTATUS)と、前段のレジ
スタ部にデータが存在しないことを示すアンドゲート2
2Eからの信号を入力し、ゲート31を制御するゲート
信号(GATE)を出力する。
アンドゲート21Cは、ゲート信号(GATE)がイネ
ーブルになったとき、前段に送出すべきデータの有無を
示すデータステータス信号を遮断するためのものてあり
、オアゲート21Bは、自己のレジスタ部にデータがあ
るかまたは自己より後段のレジスタにデータがあること
を示すアウトプットレディ信号(OUTPUTREAD
Y)を作るためのものである。
このように構成した装置の動作を説明すれば、以下の通
りである。
第3図はその動作を示すタイムチャートである。
FIFOにデータを入力する場合、クロック(CLK)
に同期させてデータ(DATA I N)と、インプッ
トステータス信号(INPUTSTATUS)を入力す
る。
この時、n段目ではレジスタ制御回路から、このインプ
ットステータス信号により、データを取り込むためのク
ロック(INCLK)が出力される。また、インプット
ステータス信号(INPUTSTATUS)自身も、ク
ロック(a)の立ち上がりでn段目にデータステータス
信号(INSTSn)として出力される。
最初のデータか取り込まれると、(b)に示すように、
出力部に対してアウトプットレディ信号(OUTPUT
READY)が出力される。出ノj部では、このアウト
プットレディ信号を受けて、ロード信号LOADを(C
)に示すように入力させ、データを取り出す。この場合
、FIFO内の先頭のデータが出力部に出ツノされるが
、先頭のデータに対するデータステータス信号(INS
TS)は、ロード信号によってゲート21Dで遮断され
、クロック(CLK)の立ち上がりで、(d)に示すよ
うにデータは無い状態になる。
ロード信号が人力されていないとき、FIFOにデータ
が存在していれば、そのままクロック(INCLK)に
よりシフトされて行く。
〈発明の効果〉 以上詳細に説明したように、本発明は、データのシフト
が最終段のレジスタに到達するのを待たないで、出力す
べきデータかゲートおよびデータラインを通ってバイパ
スして取り出すことができるように構成したものである
。従って、これまでFIFOにデータが書き込まれて取
り出すまでの待ち時間が、クロックCLKの周波数とF
IFOの段数に比例していたのが、FIFOの段数に関
係なくデータが書き込まれれば直ぐに取り出すことがで
き、高速なレスポンスに対応できるFIFOメそり装置
を提供できる。
【図面の簡単な説明】
第1図は本発明のFIFOメモリ装置の原理的なブロッ
ク図、 第2図は本発明の一実施例を示す構成ブロック図、 第3図はその動作を示すタイムチャート、第4図は同期
式のFIFOメモリ装置の一例を示す構成ブロック図、 第5図は、非同期式のFIFOメモリ装置の一例を示す
構成ブロック図である。 11.12.13・・・データレジスタ群21.22.
23・・・レジスタ制御回路群31.32.33・・・
ゲート 4・・・データライン 21A、22A・・・フリップフロップ21B、22B
・・・オアゲート 2IC,22C・・・アンドゲート 21D、22D・・・アンドゲート 21E、22E・・・アンドゲート

Claims (1)

  1. 【特許請求の範囲】 複数のレジスタを直列に接続したデータレジスタ群と、 データを外部に出力するバス構成のデータラインと、 各レジスタからのシフトデータを前記データラインに出
    力する複数のゲートと、 前記各レジスタに対してデータをシフトさせるための同
    期クロックを送出すると共に、前記各ゲートを制御する
    ゲート信号を出力するレジスタ制御回路群とを備え、 前記レジスタ制御回路群は、データが取り込めるかどう
    か又は前段のレジスタがデータを受けられるかどうかに
    応じてレジスタに与える同期クロックの送出を制御する
    と同時に、レジスタのデータの有無を前段に通知すると
    共に、 データを外部に出力する時、自己のレジスタにデータが
    ありかつ前段のレジスタにデータが存在しない場合に前
    記対応するゲートをイネーブルにし、ゲートがイネーブ
    ルになったとき前段に送出すべきデータの有無を示す信
    号を遮断するように制御することを特徴とする先入れ先
    出しメモリ装置。
JP2257715A 1990-09-27 1990-09-27 先入れ先出しメモリ装置 Pending JPH04134785A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2257715A JPH04134785A (ja) 1990-09-27 1990-09-27 先入れ先出しメモリ装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2257715A JPH04134785A (ja) 1990-09-27 1990-09-27 先入れ先出しメモリ装置

Publications (1)

Publication Number Publication Date
JPH04134785A true JPH04134785A (ja) 1992-05-08

Family

ID=17310102

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2257715A Pending JPH04134785A (ja) 1990-09-27 1990-09-27 先入れ先出しメモリ装置

Country Status (1)

Country Link
JP (1) JPH04134785A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002150763A (ja) * 2000-11-06 2002-05-24 Naltec Inc メモリ装置およびその制御方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002150763A (ja) * 2000-11-06 2002-05-24 Naltec Inc メモリ装置およびその制御方法

Similar Documents

Publication Publication Date Title
Sjogren et al. Interfacing synchronous and asynchronous modules within a high-speed pipeline
US6617877B1 (en) Variable data width operation in multi-gigabit transceivers on a programmable logic device
US6249875B1 (en) Interface circuit using plurality of synchronizers for synchronizing respective control signals over a multi-clock environment
JP2001265715A (ja) 2つの非同期クロック・ドメイン境界にわたる処理量を維持するためのパイプライン処理の同期装置
US5422914A (en) System and method for synchronizing data communications between two devices operating at different clock frequencies
CN110673689A (zh) 时钟控制电路及方法
US6711089B2 (en) Method and apparatus for performing signal synchronization
CN108694146B (zh) 一种异步/同步接口电路
WO2003038687A2 (en) Optimization of the design of a synchronous digital circuit
US9627012B1 (en) Shift register with opposite shift data and shift clock directions
KR100617999B1 (ko) 메모리 장치 내의 데이터 캡처를 위한 방법 및 장치
JP2001159970A (ja) 装置間結合装置
JPH04134785A (ja) 先入れ先出しメモリ装置
US7123674B2 (en) Reducing latency and power in asynchronous data transfers
US7353297B2 (en) Handling of write transactions in a data processing apparatus
US6016521A (en) Communication control device
Audet et al. Pipelining communications in large VLSI/ULSI systems
US5557581A (en) Logic and memory circuit with reduced input-to-output signal propagation delay
JPH1115783A (ja) 同期回路
EP2515443A1 (en) Data serializer
Kessels et al. Bridging clock domains by synchronizing the mice in the mousetrap
CN113168205B (zh) 用于低功率设计的用于基于事务的传输时钟门控的装置
EP1308862B1 (en) Optimization of the design of a synchronous digital circuit
JP2002005997A (ja) テスト回路を有する自己同期型論理回路
McGettigan Eight channel, one clock, one frame LVDS transmitter/receiver