JPH04306755A - Fifo buffer device - Google Patents

Fifo buffer device

Info

Publication number
JPH04306755A
JPH04306755A JP3070889A JP7088991A JPH04306755A JP H04306755 A JPH04306755 A JP H04306755A JP 3070889 A JP3070889 A JP 3070889A JP 7088991 A JP7088991 A JP 7088991A JP H04306755 A JPH04306755 A JP H04306755A
Authority
JP
Japan
Prior art keywords
data
write
read
side control
buffer 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
JP3070889A
Other languages
Japanese (ja)
Inventor
Hiroki Katano
加田野 博喜
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.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial 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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP3070889A priority Critical patent/JPH04306755A/en
Publication of JPH04306755A publication Critical patent/JPH04306755A/en
Pending legal-status Critical Current

Links

Abstract

PURPOSE:To supply a FIFO buffer device which communicates the write termination of significant data to a read-side control part so as to improve communication efficiency even in a state where a buffer does not become full on the FIFO buffer device laid between a write-side which asynchronously operates and the control part of a read-side. CONSTITUTION:Registers 215 and 216 where a data protocol adding data which is hand to occur in significant data is extracted after the termination of significant data from a write control part 201 and additional data is set are provided. Comparators 217 and 218 compare intra-register data with transmission data. The write termination of a significant data string is informed to the read-side control part 202 by the detection of coincidence.

Description

【発明の詳細な説明】[Detailed description of the invention]

【0001】0001

【産業上の利用分野】本発明は非同期に動作するマルチ
プロセッサ間でデータ通信を行なうためのFIFOバッ
ファ装置に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a FIFO buffer device for communicating data between multiprocessors operating asynchronously.

【0002】0002

【従来の技術】図2は従来のFIFO(先入れ先出し 
First In Firt Out)バッファ装置の
構成例を示す。図2中の100はFIFOバッファ装置
、101、102はそれぞれ、マイクロプロセッサ等で
構成され、FIFOバッファ装置100にデータを書込
むライト側制御部と、データを読出すリード側制御部で
ある。FIFOバッファ装置100は、書込み側と読出
し側とを別々に持ち、非同期にリードアクセス,ライト
アクセスが可能な、デュアルポートメモリ部(以降メモ
リ部)110、メモリ部110へのライトアドレスを指
定するためのライトポインタ(以降WP)111、リー
ドアドレスを指定するリードポインタ(以降RP)11
2、加算器113、および、比較器114から構成され
る。
[Prior Art] Figure 2 shows a conventional FIFO (first-in, first-out)
An example of the configuration of a buffer device (First In First Out) is shown below. In FIG. 2, 100 is a FIFO buffer device, and 101 and 102 are a write-side control section that writes data to the FIFO buffer device 100, and a read-side control section that reads data, which are each composed of a microprocessor or the like. The FIFO buffer device 100 has a write side and a read side separately, and is capable of asynchronous read access and write access, and has a dual port memory section (hereinafter referred to as a memory section) 110 for specifying a write address to the memory section 110. write pointer (hereinafter referred to as WP) 111, and read pointer (hereinafter referred to as RP) 11 that specifies the read address.
2, an adder 113, and a comparator 114.

【0003】以下、理解を容易にするためにライト側制
御部101、および、リード側制御部102は、8ビッ
ト幅のデータを取扱うものとし、メモリ部110の最大
記憶データ数(以下、深さと呼ぶ)を4096ワードと
する。したがって、WP111、および、RP112に
より出力される、メモリ部110のアドレス幅は12ビ
ットとなる。
In the following, for ease of understanding, it is assumed that the write-side control section 101 and the read-side control section 102 handle 8-bit width data, and the maximum number of data stored in the memory section 110 (hereinafter referred to as depth) is assumed to handle 8-bit width data. ) is 4096 words. Therefore, the address width of the memory unit 110 output by the WP 111 and the RP 112 is 12 bits.

【0004】WP111は、ライト側制御部101から
メモリ部110にデータを書込む時の選択信号128で
アクティベートされ、ライト信号122により、初期出
力を“000h(16進数、以下同様)”として順次カ
ウントアップされるリングタイプのアップカウンタより
構成され、その出力は、ライト側制御部101からのデ
ータをメモリ部110に保持するアドレスとして使用さ
れる。したがって、ライト側制御部101からのデータ
バス120を介した書込みデータは、メモリ部110に
下位アドレスから昇順に保持されて行く。なお、WP1
11は、メモリ部110への最初のライトアクセスの前
に、ライト側制御部101からリセットされ、その出力
は“000h”となっている。WP111は最大値“F
FFh”までカウントアップした後に、次の更新クロッ
クで、その出力は再び“000h”となり回転する。し
たがって、メモリ部110の深さを4096ワードとし
た本従来例では、WP111の出力は、ライト側制御部
101のデータ書込み回数M−4096m(m:WPの
回転回数、つまり、000h→FFFh→000hまで
の回数)の値を示している。RP112は、WP111
と同様なアップカウンタにより構成され、リード側制御
部102が、メモリ部110からデータを読出すときの
選択信号129によりアクティベートされ、リード信号
123により、初期出力を“000h”として順次カウ
ントアップする。その出力は、リード側制御部102が
、メモリ部110に保持されているデータを読出すアド
レスとして使用され、リード側制御部102のリードア
クセスにより、メモリ部110に保持されたデータが、
下位アドレスより昇順にデータバス121に出力される
。なお、WP111と同様に、RP112は、メモリ部
110への最初のリードアクセスの前にリード側制御部
102からリセットされ、その出力は“000h”とな
っている。RP112は、最大値“FFFh”までカウ
ントアップした後に、次の更新クロックが来ると、その
出力はまた“000h”となる。したがって、RP11
2の出力は、リード側制御部102のメモリ部110か
らのデータ読出し回数N−4096n(n:RPの回転
回数、m−1≦n≦m)の値を示している。
[0004] The WP 111 is activated by a selection signal 128 when writing data from the write-side control unit 101 to the memory unit 110, and by a write signal 122, the initial output is set to "000h (hexadecimal number, the same applies hereinafter)" and is sequentially counted. It is composed of a ring-type up counter that is incremented, and its output is used as an address for holding data from the write-side control unit 101 in the memory unit 110. Therefore, write data from the write-side control unit 101 via the data bus 120 is held in the memory unit 110 in ascending order from the lower address. In addition, WP1
11 is reset by the write-side control unit 101 before the first write access to the memory unit 110, and its output is “000h”. WP111 is the maximum value "F
After counting up to "FFh", the output becomes "000h" again at the next update clock and rotates. Therefore, in this conventional example where the depth of the memory section 110 is 4096 words, the output of the WP 111 is on the write side. Indicates the value of the data write count M-4096m (m: the number of rotations of WP, that is, the number of times from 000h to FFFh to 000h) of the control unit 101.
The read-side control section 102 is activated by a selection signal 129 when reading data from the memory section 110, and is sequentially counted up with the initial output set to "000h" by a read signal 123. The output is used as an address by which the read-side control unit 102 reads the data held in the memory unit 110, and the read access by the read-side control unit 102 causes the data held in the memory unit 110 to be read.
The data is output to the data bus 121 in ascending order starting from the lower address. Note that, like the WP 111, the RP 112 is reset by the read-side control unit 102 before the first read access to the memory unit 110, and its output is "000h". After the RP 112 counts up to the maximum value "FFFh", when the next update clock comes, its output becomes "000h" again. Therefore, RP11
The output No. 2 indicates the value of the number of times N-4096n (n: number of rotations of RP, m-1≦n≦m) of data reading from the memory section 110 of the read-side control section 102.

【0005】したがって、WP111の出力124(M
−4096m)とRP112の出力125(N−409
6n)に加算器113で(+1)した(N−1−409
6n)とを比較器114で比較し、一致を検出した場合
、メモリ部110は、リード側制御部102からの読出
し待ちの有効データでフル状態であることとなり、フル
信号130でリード側制御部102に通知される。
[0005] Therefore, the output 124 (M
-4096 m) and RP112 output 125 (N-409
6n) is added (+1) by the adder 113 to (N-1-409
6n) by the comparator 114, and if a match is detected, the memory unit 110 is in a full state with valid data waiting to be read from the read-side control unit 102, and the read-side control unit 102 is notified.

【0006】[0006]

【発明が解決しようとする課題】上述のような従来のF
IFOバッファ装置においては、FIFOバッファ装置
のフル状態を知ることは可能であった。しかし、半導体
技術の向上に伴いFIFOバッファの容量が大きくなっ
てきたため、フル状態になるためのデータ量が大きくな
ってきている。このため、FIFOバッファがフルにな
るまで読出しを待っていてはデータ通信の即時性が損な
われるようになってきた。このため、有意データの書込
み終了直後に、その旨を読出し側プロセッサに通知する
方法が求められていた。
[Problem to be solved by the invention] The conventional F as described above
In the IFO buffer device, it was possible to know the full state of the FIFO buffer device. However, as the capacity of FIFO buffers has increased as semiconductor technology has improved, the amount of data required to reach a full state has also increased. For this reason, the immediacy of data communication has come to be impaired if reading is waited until the FIFO buffer becomes full. Therefore, there has been a need for a method of notifying the read-side processor immediately after writing of significant data is completed.

【0007】本発明は上記課題を解決するもので、有意
データの書込み終了直後に終了を読出し側プロセッサに
通知する通信効率のよいFIFOバッファ装置を提供す
ることを目的としている。
SUMMARY OF THE INVENTION The present invention has been made to solve the above-mentioned problems, and it is an object of the present invention to provide a FIFO buffer device with good communication efficiency, which notifies a processor on the reading side of the completion of writing of significant data immediately after the completion of writing.

【0008】[0008]

【課題を解決するための手段】本発明は上記目的を達成
するために、ライト側制御部よりの書込みデータで連続
的に発生し難い複数のデータを設定できる1個以上のレ
ジスタを設け、前記各レジスタの設定内容とメモリ部へ
のライト側制御部からの書込みデータとを比較し、各レ
ジスタの内容と連続して一致を検出した場合に、リード
側制御部に対しその旨を通知する構成を有する。
[Means for Solving the Problems] In order to achieve the above object, the present invention provides one or more registers that can set a plurality of data that are difficult to occur continuously in write data from a write side control section, and A configuration that compares the setting contents of each register with the data written to the memory section from the write-side control section, and if a match is detected consecutively with the contents of each register, the read-side control section is notified of this fact. has.

【0009】[0009]

【作用】上記の構成により本発明は、大容量FIFOバ
ッファがフル状態になる前でも、ライト側制御部からの
有効データの書込み終了直後にリード側制御部がその旨
を知ることができる。
With the above-described structure, the present invention allows the read-side control section to know immediately after the writing of valid data from the write-side control section is completed, even before the large-capacity FIFO buffer becomes full.

【0010】0010

【実施例】以下、本発明を図面を参照しながら説明する
。図1は、本発明の一実施例のFIFOバッファ装置の
構成を示すブロック図である。図1中の200はFIF
Oバッファ装置、201はライト側制御部、202はリ
ード側制御部を示す。ライト側制御部201とリード側
制御部202は前述の従来例同様に、マイクロプロセッ
サ等により構成される。FIFOバッファ装置200は
、従来例と同様の、メモリ部210、WP211、RP
212、加算器213、および比較器214、に加えて
、第1のレジスタ215と第1の比較器217および第
2のレジスタ216と第2の比較器218から構成され
る。
DESCRIPTION OF THE PREFERRED EMBODIMENTS The present invention will be explained below with reference to the drawings. FIG. 1 is a block diagram showing the configuration of a FIFO buffer device according to an embodiment of the present invention. 200 in Figure 1 is FIF
In the O buffer device, 201 is a write-side control section, and 202 is a read-side control section. The write-side control section 201 and the read-side control section 202 are constituted by a microprocessor or the like, similar to the conventional example described above. The FIFO buffer device 200 includes a memory section 210, a WP 211, and an RP similar to the conventional example.
212 , an adder 213 , and a comparator 214 , it also includes a first register 215 , a first comparator 217 , a second register 216 , and a second comparator 218 .

【0011】WP211、RP212、加算器213、
比較器214は従来例同様に構成され、メモリ部210
がフル状態になった場合にリード側制御部202にフル
信号232でその旨通知する。
[0011] WP211, RP212, adder 213,
The comparator 214 is configured similarly to the conventional example, and the memory section 210
When it becomes full, the read-side control unit 202 is notified of this using a full signal 232.

【0012】また、ライト側制御部201より、選択信
号230、および、231により、第1のレジスタ21
5、および、第2のレジスタ216内にメモリ部210
へ書込む有意データ列で連続して発生し難い任意のデー
タを設定し、ライト側制御部201からのメモリ部21
0への書込みデータと第1のレジスタ215に設定され
た値とを第1の比較器217にて比較し、その比較結果
が一致した際に次の書込みデータがあるまでその比較出
力である一致信号233は有効状態を保つ。一致信号2
33はその有効状態で第2の比較器218をアクティブ
状態とし、第2のレジスタ216に設定されたれデータ
と、第1の比較器217で比較されたれデータの直後の
ライト側制御部201からの書込みデータとを第2の比
較器218で比較し、両データの一致を検出した際に、
その結果を有効データ書込み終了の通知信号となる一致
信号234で、リード側制御部202へ通知する。ライ
ト側制御部201は、有意のデータ列をメモリ部210
に書込み終了した直後に、第1のレジスタ215に設定
した値を、更にその直後に、第2のレジスタ216に設
定したデータを書込むデータ列プロトコルをとる。
The write-side control section 201 also selects the first register 21 by selection signals 230 and 231.
5, and a memory section 210 in the second register 216
Set arbitrary data that is difficult to occur consecutively in a significant data string to be written to the memory section 21 from the write-side control section 201.
The data written to 0 and the value set in the first register 215 are compared in the first comparator 217, and when the comparison results match, the comparison output is a match until the next write data occurs. Signal 233 remains valid. Match signal 2
33 activates the second comparator 218 in its valid state, and compares the data set in the second register 216 with the data from the write-side control unit 201 immediately after the data set in the first comparator 217. When the write data is compared with the second comparator 218 and a match between both data is detected,
The result is notified to the read-side control unit 202 using a match signal 234 that serves as a notification signal of completion of writing valid data. The write-side control unit 201 stores the significant data string in the memory unit 210.
A data string protocol is adopted in which the value set in the first register 215 is written immediately after writing to the first register 215 is completed, and the data set in the second register 216 is written immediately thereafter.

【0013】このように本発明の実施例のFIFOバッ
ファ装置によれば、リード側制御部202は、メモリ部
210内が有意データでフル状態となるまで待つことな
く、ライト側制御部201の有意データ列のメモリ部2
10への書込み終了直後に、1つの有意データ列の書込
み終了を知ることができ、ライト側制御部201とリー
ド側制御部202の両プロセッサ間の通信効率の向上が
図れる。
As described above, according to the FIFO buffer device of the embodiment of the present invention, the read-side control unit 202 does not have to wait until the memory unit 210 is filled with significant data, and the write-side control unit Data string memory section 2
Immediately after the writing to the processor 10 is completed, it is possible to know that the writing of one significant data string has ended, and the communication efficiency between the processors of the write-side control unit 201 and the read-side control unit 202 can be improved.

【0014】なお、ライト制御部201の有意書込みデ
ータにレジスタ215、および、216に設定したデー
タと同じデータが連続的に発生する場合も有り得るが、
リード側制御部202にて、有意データ列内のデータか
、書込み終了通知データかを判断することにより、デー
タの透過性は維持できる。
Note that there may be cases where the same data as the data set in the registers 215 and 216 occurs continuously in the significant write data of the write control unit 201.
Data transparency can be maintained by the read-side control unit 202 determining whether the data is in a significant data string or write end notification data.

【0015】また本実施例では、比較用設定レジスタ、
および、比較器を2組で構成したが、その数を限定する
ものではなく、数の増加に伴い、一致信号の書込み終了
通知としての信頼性が向上する。また、データ保持のメ
モリにデュアルポート構成のRAMを使用したが、シン
グルポート構成のRAMを、ライト側制御部とリード側
制御部で時分割に使用しても、本発明の効果に何ら影響
を与えない。
Furthermore, in this embodiment, a comparison setting register,
Further, although the comparators are configured in two sets, the number is not limited, and as the number increases, the reliability of the coincidence signal as a writing completion notification improves. Further, although a dual-port RAM is used as the data retention memory, even if a single-port RAM is used time-sharingly between the write-side control section and the read-side control section, the effects of the present invention will not be affected in any way. I won't give it.

【0016】[0016]

【発明の効果】以上の実施例から明らかなように、本発
明のよればリード側制御部は、メモリ部がフル状態にな
るのを待たずに、ライト側制御部の有意データ列の書込
み終了直後に、有意データ列の読出し可能を知ることが
でき、大容量FIFOバッファを用いて短いデータ列の
データ通信を行っても、その通信到達効率がよいFIF
Oバッファ装置を提供できる。
As is clear from the above embodiments, according to the present invention, the read-side control section can finish writing the significant data string of the write-side control section without waiting for the memory section to become full. Immediately after, it is possible to know whether a significant data string can be read, and even if data communication of a short data string is performed using a large-capacity FIFO buffer, it is possible to use a FIFO with high communication reach efficiency.
O buffer device can be provided.

【図面の簡単な説明】[Brief explanation of drawings]

【図1】本発明の一実施例のFIFOバッファ装置の構
成を示すブロック図
FIG. 1 is a block diagram showing the configuration of a FIFO buffer device according to an embodiment of the present invention.

【図2】従来のFIFOバッファ装置の構成を示すブロ
ック図
[Figure 2] Block diagram showing the configuration of a conventional FIFO buffer device

【符号の説明】[Explanation of symbols]

210    デュアルポートRAM 215    レジスタ 216    レジスタ 217    比較器 218    比較器 210 Dual port RAM 215 Register 216 Register 217 Comparator 218 Comparator

Claims (1)

【特許請求の範囲】[Claims] 【請求項1】  書込み側プロセッサから読み出し側プ
ロセッサへ送るデータを一時保持するメモリ手段と、設
定データを保持する1個以上のレジスタ手段と、前記書
込み側プロセッサから前記メモリ手段に書込むデータと
前記レジスタ手段に保持された前記設定データとを比較
する比較手段を備え、比較結果の一致を前記読出し側プ
ロセッサに通知するFIFOバッファ装置。
1. A memory means for temporarily holding data sent from a writing side processor to a reading side processor, one or more register means holding setting data, data to be written from the writing side processor to the memory means, and a memory means for temporarily holding data sent from the writing side processor to the reading side processor. A FIFO buffer device comprising comparison means for comparing the setting data held in a register means, and notifying the reading processor of a match in the comparison result.
JP3070889A 1991-04-03 1991-04-03 Fifo buffer device Pending JPH04306755A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP3070889A JPH04306755A (en) 1991-04-03 1991-04-03 Fifo buffer device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3070889A JPH04306755A (en) 1991-04-03 1991-04-03 Fifo buffer device

Publications (1)

Publication Number Publication Date
JPH04306755A true JPH04306755A (en) 1992-10-29

Family

ID=13444548

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3070889A Pending JPH04306755A (en) 1991-04-03 1991-04-03 Fifo buffer device

Country Status (1)

Country Link
JP (1) JPH04306755A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5760836A (en) * 1996-08-22 1998-06-02 International Business Machines Corporation FIFO feedback and control for digital video encoder
US6154407A (en) * 1998-04-24 2000-11-28 Oki Electric Industry Co., Ltd. First in first out memory circuit

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5760836A (en) * 1996-08-22 1998-06-02 International Business Machines Corporation FIFO feedback and control for digital video encoder
US6154407A (en) * 1998-04-24 2000-11-28 Oki Electric Industry Co., Ltd. First in first out memory circuit
US6191993B1 (en) 1998-04-24 2001-02-20 Kenjiro Matoba First in first out memory circuit
US6252815B1 (en) 1998-04-24 2001-06-26 Oki Electric Industry Co., Ltd. First in first out memory circuit

Similar Documents

Publication Publication Date Title
EP0239937B1 (en) Serial communications controller
EP0241129A2 (en) Addressing arrangement for a RAM buffer controller
US5151999A (en) Serial communications controller for transfer of successive data frames with storage of supplemental data and word counts
US5594927A (en) Apparatus and method for aligning data transferred via DMA using a barrel shifter and a buffer comprising of byte-wide, individually addressabe FIFO circuits
US6366968B1 (en) Physical write packets processing when posted write error queue is full, with posted write error queue storing physical write requests when posted write packet fails
JPS6331813B2 (en)
US20020184453A1 (en) Data bus system including posted reads and writes
US6757763B1 (en) Universal serial bus interfacing using FIFO buffers
US6584512B1 (en) Communication DMA device for freeing the data bus from the CPU and outputting divided data
JPH04306755A (en) Fifo buffer device
US5889948A (en) Apparatus and method for inserting an address in a data stream through a FIFO buffer
US5343435A (en) Use of a data register to effectively increase the efficiency of an on-chip write buffer
JPH03108182A (en) Memory control system and method
JP2828643B2 (en) Straight line drawing device
JP3304395B2 (en) Data transfer device and data transfer method
JP3218659B2 (en) FIFO buffer circuit
JPH07281950A (en) Method for access to data storage device and memory-access control apparatus
JPH0683581A (en) First-in first-out buffer circuit
JPH0833869B2 (en) Data processing device
JP3057754B2 (en) Memory circuit and distributed processing system
JPS63187943A (en) Communication control equipment
JPH06266612A (en) Dma controller
JPH05224880A (en) Fifo buffer circuit
JPH10105488A (en) Communication controller
JPH05151146A (en) Dma transfer system