JPS62208493A - Fifo write control circuit - Google Patents
Fifo write control circuitInfo
- Publication number
- JPS62208493A JPS62208493A JP61049713A JP4971386A JPS62208493A JP S62208493 A JPS62208493 A JP S62208493A JP 61049713 A JP61049713 A JP 61049713A JP 4971386 A JP4971386 A JP 4971386A JP S62208493 A JPS62208493 A JP S62208493A
- Authority
- JP
- Japan
- Prior art keywords
- data
- fifo
- register
- write
- circuit
- 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
Links
- 230000004913 activation Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 4
- 238000000034 method Methods 0.000 description 3
- 230000003213 activating effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 101001093690 Homo sapiens Protein pitchfork Proteins 0.000 description 1
- 102100036065 Protein pitchfork Human genes 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
Landscapes
- Communication Control (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、FIFO型データ入出力装置に関し、特KF
IFOf込み制御回路に関する。[Detailed Description of the Invention] [Field of Industrial Application] The present invention relates to a FIFO type data input/output device, and
This relates to an IFOf-inclusive control circuit.
従来、この種のFIFO型入出力装置では、FIFOレ
ジスタの書込み端に有効データがないとき外部回路(F
IFO書込み回路)K対し書込みレディ信号を送り、外
部回路はこの書込みレディ信号がアクティブであること
を検出後、FIFOレジスタに書込むという手法が用い
られてきた。Conventionally, in this type of FIFO type input/output device, when there is no valid data at the write end of the FIFO register, the external circuit (F
A method has been used in which a write ready signal is sent to IFO write circuit) K, and after the external circuit detects that this write ready signal is active, it writes to the FIFO register.
第2図はこのFIFO型入出力装置の従来例のブロック
図である。FIFOレジスタ1はデータを保持する扉ビ
ット幅でル段のデータレジスタ2と、データレジスタ2
各段に対応する1ピット幅でルビットのユースビットを
保持するユースビットレジスタ3から構成されている。FIG. 2 is a block diagram of a conventional example of this FIFO type input/output device. FIFO register 1 holds data with double-stage data register 2 and data register 2 with a door bit width.
It is composed of a use bit register 3 that holds a rubit use bit with a width of 1 pit corresponding to each stage.
FIFO読出し回路5は、一定の時間間隔でFIFOレ
ジスタ1からデータを読出す。データレジスタ2の書込
み端にFIFO書込み回路4からデータが書込まれると
、データは順次データレジスタ2の中を読出し端側にシ
フトされる。ユースビットレジスタ3の各段は、対応す
るデータレジスタ2の各段が有効レジスタを保持してい
るときアクティブに、データな持たないときインアクテ
ィブとなる。FIFO書込みレディ信号6は、ユースビ
ットレジスタ3の書込み端側の1ビツトがインアクティ
ブであるときアクティブになり、FIFO書込み回路4
K FIFOレジスタ1が書込みレディであることを
伝える。FIFO read circuit 5 reads data from FIFO register 1 at regular time intervals. When data is written from the FIFO write circuit 4 to the write end of the data register 2, the data is sequentially shifted in the data register 2 to the read end side. Each stage of the use bit register 3 becomes active when each stage of the corresponding data register 2 holds a valid register, and becomes inactive when it holds no data. The FIFO write ready signal 6 becomes active when one bit on the write end side of the use bit register 3 is inactive, and the FIFO write ready signal 6 becomes active.
K Indicates that FIFO register 1 is ready for writing.
FIFO書込み回路4は、FIFO書込みレディ信号6
がアクティブであることを検出するとmビット幅のデー
タをデータレジスタ2に書込む。しかしながら、この手
法ではFIFO書込みレディ信号6によってFIFO書
込み回路4がデータを1回づつデータレジスタ2に書込
む度にデータバスが占有されるため、大量のデータを書
込む場合、ホストシステムにオーバーヘッドがかかった
り、データバスの使用効率が下がる。この問題に対処す
るため、FIFOt込み回路4がル回連続してデータを
データレジスタ2に書込む手法がある。これは、ユース
ピットレジスタ3の全レジスタがインアクティブである
ときFIFO書込みレディ信号6をアクティブにして、
FIFO書込み回路4に連続してル回データを書込むこ
とを起動するものである。この場合、 PIFOM出し
回路5の読出しによるアンダーラ/を防ぐため、データ
レジスタ2は1段以上のデータレジスタで構成しなげれ
ばならない。The FIFO write circuit 4 receives the FIFO write ready signal 6.
When detecting that the register 2 is active, m-bit width data is written to the data register 2. However, with this method, the data bus is occupied each time the FIFO write circuit 4 writes data to the data register 2 one by one in response to the FIFO write ready signal 6, so when writing a large amount of data, there is an overhead to the host system. or the data bus usage efficiency decreases. In order to deal with this problem, there is a method in which the FIFO write circuit 4 writes data to the data register 2 several times in succession. This activates the FIFO write ready signal 6 when all registers of the use pit register 3 are inactive,
This starts writing data into the FIFO write circuit 4 consecutively. In this case, in order to prevent an under/under due to reading by the PIFOM output circuit 5, the data register 2 must be composed of one or more stages of data registers.
上述した、FIFO書込みレディ信号6を用いてFIF
Oレジスタ1に1データづつ書込む従来のFIFO壓入
出力装置では、大量にデータを書込む場合、1データご
とにシステムバスを占有するので、ホストシステムにオ
ーバーヘッドがかかるという欠点がある。また、FIF
O書込みレディ信号6によってル回連続してFIFOレ
ジスタ1に書込む従来のFIFO型データ入出力装置は
、FIFO書込み回路4の書込み速度がFIFO読出し
回路5の読出し速度に比べて非常に早い場合は有効であ
るが、FIFO書込み速度がFIFO読出しに対して顕
著な差が無い場合、FIFOレジスタ1の出力端での、
データ読出しによるアンダーランを防ぐため、データレ
ジスタ2を一度に連続して書込まれるデータ数n個より
数段多い構成にしなければならないという欠点がある。Using the FIFO write ready signal 6 mentioned above,
A conventional FIFO input/output device that writes one data item at a time to the O register 1 has the disadvantage that when writing a large amount of data, each data item occupies the system bus, which imposes overhead on the host system. Also, FIF
In the conventional FIFO type data input/output device, which writes to the FIFO register 1 continuously by the O write ready signal 6, if the write speed of the FIFO write circuit 4 is much faster than the read speed of the FIFO read circuit 5, If valid, but the FIFO write speed is not significantly different from the FIFO read, then at the output of FIFO register 1,
In order to prevent an underrun due to data reading, the data register 2 must be configured to have several stages more than the number of n pieces of data that are continuously written at one time.
本発明のFIFO#込み制御回路は、データの連続書込
みが行なわれる場合に、データレジスタに有効データが
存在する段数が、データの読出しによるアンダーランを
発生しない値に設定される設定手段と、データレジスタ
のデータが存在する段数が前記設定値に達したとき、デ
ータレジスタへのデータの連続書込みを起動する制御手
段を有する。The FIFO # write control circuit of the present invention includes a setting means for setting the number of stages in which valid data exists in the data register to a value that does not cause an underrun due to data reading when data is continuously written; It has a control means for activating continuous writing of data to the data register when the number of stages in which data exists in the register reaches the set value.
データレジスタの保持データが読出されて、有効データ
が存在する段数がデータ読み出しによるアンダーランを
発生しないよう忙予め設定された値に達したとき、デー
タの連続書込みを起動するように起動タイミングを制御
することにより、アンダーランのない連続書込みが可能
になり、それによってデータレジスタを有効に使用して
FIFOレジスタを少いハードウェアで実現することが
できる。Controls the activation timing so that continuous data writing starts when the data held in the data register is read and the number of stages in which valid data exists reaches a preset value to prevent underruns caused by data reading. By doing so, continuous writing without underrun is possible, and thereby the data register can be used effectively and the FIFO register can be realized with a small amount of hardware.
次に、本発明の実施例について図面を参照して説明する
。Next, embodiments of the present invention will be described with reference to the drawings.
第1図は本発明のFIFO書込み制御回路を有するFI
FOfflデータ入出力装置の一実施例のブロック図で
ある。FIG. 1 shows an FIFO having a FIFO write control circuit according to the present invention.
FIG. 2 is a block diagram of an embodiment of a Foffl data input/output device.
本実施例は第2図の従来例にマスクピットレジスタおよ
び書込みレディ信号制御回路8を付加したものである。This embodiment is obtained by adding a mask pit register and a write ready signal control circuit 8 to the conventional example shown in FIG.
1ビツト幅でれ段のマスクピットレジスタ7はル個のマ
スクピットを保持し、それぞれユースビットレジスタ3
の各ユースピットに対応している。マスクピットレジス
タ7はFIFO書込み回路4へ送るFIFO−fJ’込
みレディ信号6をアクティブにするタイミングを制御す
る。書込みレディ信号制御回路8はユースビットレジス
タ3とマスクピットレジスタ7の内容を読出して、対応
するそれぞれのレジスタの論理積の相によって、FIF
O書込みレディ信号6?作る。The mask pit register 7 in the next stage has a width of 1 bit, and holds 1 mask pits, each of which is connected to the use bit register 3.
It corresponds to each use pit. The mask pit register 7 controls the timing of activating the FIFO-fJ' write ready signal 6 sent to the FIFO write circuit 4. The write ready signal control circuit 8 reads the contents of the use bit register 3 and the mask pit register 7, and uses the phase of the AND of the corresponding registers to write the FIF signal.
O write ready signal 6? make.
FIFO書込み回路4からデータレジスタ2へmビット
幅のデータなA〔クロック〕に一回の速さで書込むこと
ができ、FIFO読出し回路5はB〔クロック〕に1回
の速さでmビット幅のデータをデータレジスタ1から読
出すとする。また、FIFO書込みレディ信号9がアク
ティブになってからPIFO!を込み回路4がデータを
書込むまでにC〔クロック〕要するとする。The FIFO write circuit 4 can write m-bit data to the data register 2 at a rate of once per A [clock], and the FIFO read circuit 5 can write m-bit data once per B [clock]. Suppose that width data is read from data register 1. Also, after the FIFO write ready signal 9 becomes active, the PIFO! It is assumed that it takes C [clocks] for the circuit 4 to write the data.
ここで
ATL + C> B(rL−x)を満たすXで最
小の整数な!とする。FIFOレジスタ1の続出し端か
らデータが一定の速度で読出され、FIFOレジスタ1
内に残っている有効データが順次、読出し端側にシフト
されて、書込み端から2段有効データがなくなった時点
でFIFO曹込レディ信号9をアクティブにすると、次
に示す動作でFIFO書込み回路4は連続してn個のデ
ータを書込むことができる。すなわち、予めマスクピッ
トレジスタ7のルビットのうち書込み端側から、書込み
を開始するまでにシフトさせるデータ数である!ビット
に1をセットし、残りのn −1ビツトに0をセットす
る。FIFO読出し回路5がFIFOレジスタ1からデ
ータを読出し中、書込みレディ信号制御回路8は各段の
ユースピットと、それに対応するマスクピットの値を常
に検出している。各段のユースピットとマスクビットの
論理積のFIFO全段についての和がOKなると、書込
みレディ信号制御回路8は、FIFO書込みレディ信号
6をアクティブにし、FIFO書込み回路4にFIFO
レジスタ1内に有効データがないことを知らせる。以上
の動作により、PIFOf込み回路4はFIFO書込み
端側から1段目までに有効データがなくなった時点でF
IFOtc &に有効データが存在しないと判断し、順
次九個のデータを書込むことができる。このとき、FI
FOから一定速度でデータが読出されているので、デー
タの書込みによるオーバーランは起こらず、FIFOレ
ジスタ1へか個のデータの連続書込みを1段のデータレ
ジスタ2で実現することができる。Here, the smallest integer in X that satisfies ATL + C > B (rL-x)! shall be. Data is read from the successive end of FIFO register 1 at a constant speed, and
When the valid data remaining in the buffer is sequentially shifted to the read end side and the FIFO write ready signal 9 is activated when the two-stage valid data disappears from the write end, the FIFO write circuit 4 is activated by the following operation. can write n pieces of data consecutively. In other words, it is the number of data to be shifted in advance from the write end side of the rubits of the mask pit register 7 until writing starts! Set the bit to 1, and set the remaining n-1 bits to 0. While the FIFO read circuit 5 is reading data from the FIFO register 1, the write ready signal control circuit 8 constantly detects the values of the use pits in each stage and the mask pits corresponding thereto. When the sum of the ANDs of the use pits and mask bits for all stages of the FIFO is OK, the write ready signal control circuit 8 activates the FIFO write ready signal 6 and causes the FIFO write circuit 4 to write the FIFO
Indicates that there is no valid data in register 1. As a result of the above operation, the PIFOf write circuit 4 is activated when there is no valid data in the first stage from the FIFO write end
It is determined that no valid data exists in IFOtc &, and nine pieces of data can be sequentially written. At this time, FI
Since data is read from the FO at a constant speed, overrun due to data writing does not occur, and continuous writing of several pieces of data to the FIFO register 1 can be realized with one stage of data register 2.
以上説明したように本発明は、FIFO型入出力装置の
データ入出力の転送速度によってデータ書込み要求信号
を制御することにより、データレジスタを有効に使用し
、それによってFIFOレジスタを少ないハードウェア
で実現することができる効果がある。As explained above, the present invention effectively uses the data register by controlling the data write request signal according to the data input/output transfer rate of the FIFO type input/output device, thereby realizing the FIFO register with less hardware. There is an effect that can be done.
第1図は本発明のFIFO書込み制御回路の一実施例を
有するFIFO型データ入出力装置のブロック図、第2
図はFIFO入出力装置の従来例のブロック図である。
1・・・・・・FIFOレジスタ、
2・・・・・・データレジスタ、
3・・・・・・ユースピットレジスタ、4・・・・・・
FIFO書込み回路、
5・・・・・・FIFO読出し回路、
6・・・・・・FIFO書込みレディ信号、7・・・・
・・マスクピットレジスタ、8・・・・・・書込みレデ
ィ信号制御回路。
特許出願人 日本電気株式会社
第1図
第2凶FIG. 1 is a block diagram of a FIFO type data input/output device having an embodiment of the FIFO write control circuit of the present invention, and FIG.
The figure is a block diagram of a conventional example of a FIFO input/output device. 1... FIFO register, 2... Data register, 3... Use pit register, 4...
FIFO write circuit, 5... FIFO read circuit, 6... FIFO write ready signal, 7...
...Mask pit register, 8...Write ready signal control circuit. Patent applicant: NEC Corporation, Figure 1, Figure 2
Claims (1)
出されるデータレジスタを備えたFIFO型データ入出
力装置において、 データの連続書込みが行なわれる場合に、データレジス
タに有効データが存在する段数が、データの読出しによ
るアンダーランを発生しない値に設定される設定手段と
、 データレジスタのデータが存在する段数が前記設定値に
達したとき、データレジスタへのデータの連続書込みを
起動する制御手段を有するFIFO書込み制御回路。[Claims] In a FIFO type data input/output device equipped with a data register in which data can be continuously written and data can be read out at regular time intervals, when data is continuously written, valid data is stored in the data register. a setting means for setting the number of stages in which the data register exists to a value that does not cause an underrun due to data read; FIFO write control circuit with control means for activation.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61049713A JPS62208493A (en) | 1986-03-06 | 1986-03-06 | Fifo write control circuit |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61049713A JPS62208493A (en) | 1986-03-06 | 1986-03-06 | Fifo write control circuit |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS62208493A true JPS62208493A (en) | 1987-09-12 |
Family
ID=12838827
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP61049713A Pending JPS62208493A (en) | 1986-03-06 | 1986-03-06 | Fifo write control circuit |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS62208493A (en) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS58164076A (en) * | 1982-03-24 | 1983-09-28 | Fujitsu Ltd | Queue controlling system |
-
1986
- 1986-03-06 JP JP61049713A patent/JPS62208493A/en active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS58164076A (en) * | 1982-03-24 | 1983-09-28 | Fujitsu Ltd | Queue controlling system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5033066A (en) | Event tagging time delay | |
JP3110349B2 (en) | Frame aligner circuit | |
JPS62208493A (en) | Fifo write control circuit | |
JP2536415B2 (en) | DMA transfer control device | |
JP3592169B2 (en) | Asynchronous data transfer control device and asynchronous data transfer control method | |
JPH0441440B2 (en) | ||
JP2973941B2 (en) | Asynchronous FIFO buffer device | |
KR950014159B1 (en) | Fifo register control method | |
JP2001069163A (en) | Usb data monitor device | |
JP2870468B2 (en) | Data transfer rate difference absorption method | |
SU1689960A2 (en) | Device for interfacing information source with processor | |
JPH05233522A (en) | Dma transfer device | |
JPH0432922A (en) | Interface control circuit | |
JP2702351B2 (en) | Data transfer device | |
JP3256464B2 (en) | Asynchronous transfer control method | |
JP2669028B2 (en) | Command register circuit | |
SU1550518A1 (en) | Device for servicing iquiries | |
JPH04117517A (en) | Input/output control system for external storage | |
JPH0458355A (en) | Interface control circuit | |
JPS62175853A (en) | Interface control system | |
JPH0376557B2 (en) | ||
JPH05314059A (en) | Memory access control circuit | |
JPH08153064A (en) | Bus width extension circuit and data transfer system | |
JPH04145747A (en) | Parallel signal processing circuit | |
JPH06223036A (en) | Serial communication device |