JPH01196654A - Data buffer device - Google Patents
Data buffer deviceInfo
- Publication number
- JPH01196654A JPH01196654A JP2064388A JP2064388A JPH01196654A JP H01196654 A JPH01196654 A JP H01196654A JP 2064388 A JP2064388 A JP 2064388A JP 2064388 A JP2064388 A JP 2064388A JP H01196654 A JPH01196654 A JP H01196654A
- Authority
- JP
- Japan
- Prior art keywords
- data
- buffer
- bus
- input
- control unit
- 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.)
- Granted
Links
Landscapes
- Information Transfer Systems (AREA)
- Communication Control (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。(57) [Summary] This bulletin contains application data before electronic filing, so abstract data is not recorded.
Description
【発明の詳細な説明】
[発明の目的]
(産業上の利用分野)
本発明は、たとえば複数のバスを介して高速で入力され
るデータを、入力された順番で任意の方向に出力するた
め一元的なFIFO処理を行うデータバッファ装置に関
するものである。[Detailed Description of the Invention] [Object of the Invention] (Industrial Application Field) The present invention provides a method for outputting data that is input at high speed via multiple buses in any direction in the order in which it was input. The present invention relates to a data buffer device that performs unified FIFO processing.
(従来の技術)
独立した2本のバスより、双方向から入力されたデータ
に対して高速のFIFO処理を行うデータバッファ装置
においては、入力される方向に対して個別にバッファを
設けることが考えられる。(Prior art) In a data buffer device that performs high-speed FIFO processing on data input from both directions using two independent buses, it is considered to provide separate buffers for the input directions. It will be done.
しかしたがらこの場合、双方向から入力されるデータに
対して、入力された順序で任意の方向に出力するため一
元的なキュー管理を行うためには、入力される方向で区
別された複数のバッファの管、理を集中的かつ同時に行
わなければならず、バッファ管理機構が非常に複雑なも
のとなる。However, in this case, for data that is input from both directions, in order to output data in any direction in the order in which it was input, in order to perform centralized queue management, multiple buffers that are differentiated according to the input direction are required. must be managed centrally and simultaneously, making the buffer management mechanism extremely complex.
(発明が解決しようとする課題)
このように−数的に考えられるデータバッファ装置での
双方向に対する一元的なFIFO処理は、バ”/ファ管
理機構の複雑さの点で問題がある。(Problems to be Solved by the Invention) As described above, the unified FIFO processing for both directions in a data buffer device that can be considered numerically has a problem in terms of the complexity of the buffer management mechanism.
本発明はこのような問題点に檻みてなされたものでその
目的とすることころは、二つの独立したバスに対して双
方向からデータの入力が可能であり、しかもFfiなバ
ッファ管理機格が不要でかつ入力順に任意の方向に高速
のデータ出力が行えるデータバッファ装置を提供するこ
とにある。The present invention was made in view of these problems, and its purpose is to enable data to be input from both directions to two independent buses, and to provide FFI buffer management capabilities. An object of the present invention is to provide a data buffer device capable of outputting data at high speed in any direction in the order of input without unnecessary data.
[発明の構成]
(課題を解決するための手段)
前記目的を達成するために本発明は、独立した2本のバ
ス上のデータを同一メモリ上のそれぞれ異なる領域に記
憶する記憶手段と、アクセスするバスを切換える切換手
段と、前記記憶手段に記憶されたデータの記憶領域種別
と出力されるべきバスの粍類とデータ長とに関する情報
を記憶しこの情報に基づいて前記記憶手段に記憶される
データの読出しの制御を行う制御手段とを具備している
。[Structure of the Invention] (Means for Solving the Problem) In order to achieve the above object, the present invention provides a storage means for storing data on two independent buses in different areas on the same memory, and an access a switching means for switching the bus to be output; and information regarding the storage area type of the data stored in the storage means, the size of the bus to be output, and the data length, and the information is stored in the storage means based on this information. and control means for controlling data reading.
(作 用)
前記記憶手段にデータが書込まれるときには、まず切換
手段によって書込みを行うバスが選択され、選択された
バス上のデータが記憶手段の第1の領域に書込まれる。(Function) When data is written into the storage means, the bus to be written is first selected by the switching means, and the data on the selected bus is written into the first area of the storage means.
一方、異なるバス上のデータが書込まれるときには、切
換手段によって書込みを行うバスが切換えられ、切換え
られたバス上のデータが記憶手段の第2の領域に書込ま
れる。On the other hand, when data on a different bus is to be written, the switching means switches the writing bus, and the data on the switched bus is written into the second area of the storage means.
また、このように記憶手段にデータが書込まれると、制
御手段には記憶されたデータの記憶領域種別に出力光の
バスとデータ長とに関する情報が記憶される。Furthermore, when data is written to the storage means in this manner, information regarding the output light bus and data length is stored in the storage area type of the stored data in the control means.
前記記憶手段からデータを読出す場合には、制御手段は
その内部の記憶部から先に記憶した記憶領域種別と出力
光のバスとデータ長とを読取る。When reading data from the storage means, the control means reads the previously stored storage area type, output light bus, and data length from the internal storage section.
そして記憶領域種別情報から記憶手段のうちの2つの領
域のうち一方を選択して次に出力すべきバッファアドレ
スを得てその領域からデータ要分のデータを読取り、出
力すべきバスに送り出す。Then, one of the two areas of the storage means is selected from the storage area type information, the next buffer address to be output is obtained, the data of the data is read from that area, and the data is sent to the bus to be output.
(実施例)
以下、図面に基づいて本発明の実施例を詳細に説明する
。(Example) Hereinafter, an example of the present invention will be described in detail based on the drawings.
第1図は本発明の一実施例に係るデータバッファ装置の
構成を示すブロック図である。FIG. 1 is a block diagram showing the configuration of a data buffer device according to an embodiment of the present invention.
同図に示されるようにこのデータバッファ装置はバス1
.3、DMA制御部5.7、外部装置9.11、バッフ
ァ13、セレクタ15、バッファ制御部17からなる。As shown in the figure, this data buffer device
.. 3, a DMA control section 5.7, an external device 9.11, a buffer 13, a selector 15, and a buffer control section 17.
バス1.3はそれぞれ独立したバスである。DMA制御
部5.7はそれぞれ外部装置9.11からバッファ13
への転送要求を受けるとDMA処理を行う。バッファ1
3はバス1.3上のデータを4を込みまたバッファ13
に記憶されたデータをバス1.3上に出力する。第2図
はこのバッファ13上のメモリの説明図である。同図に
示されるようにこのバッファ13上のメモリは、バス1
から入力されるデータを記憶する第1の領域19と、バ
ス3から入力されるデータを記憶する第2の領域21と
入力ポインタ27.29と出力ポインタ23.25とか
らなる。また、符号23.25はそれぞれ第1の領域1
9、第2の領域21の次に読出すべきデータを示す出力
ポインタを表し、符号27.29は第1の領域19、第
2の領域21の次に書込まれるべきデータを示す入力ポ
インタを表す、なお、同図の状態では、第1の領域19
にはa4バイトのデータとa2バイトのデータとa1バ
イトのデータが記憶されており、出力ポインタ23によ
って次に読出されるべきデータがa4バイトのデータで
あり、また入力ポインタ27によって第1の領域19に
次に書込まれるデータはa1バイトのデータの次に書込
まれることになる。また、第2の領域21においても同
様に出力ポインタ25、入力ポインタ29によって次に
読出されるべきデータと次に書込まれるべきデータの書
込み場所とが指定される。Buses 1.3 are independent buses. The DMA control unit 5.7 has external devices 9.11 to buffer 13, respectively.
When receiving a transfer request to , it performs DMA processing. buffer 1
3 contains the data on bus 1.3 and buffer 13
outputs the data stored on bus 1.3. FIG. 2 is an explanatory diagram of the memory on this buffer 13. As shown in the figure, the memory on this buffer 13 is
It consists of a first area 19 for storing data input from the bus 3, a second area 21 for storing data input from the bus 3, an input pointer 27.29, and an output pointer 23.25. Further, numerals 23 and 25 indicate the first area 1, respectively.
9 represents an output pointer indicating the data to be read next from the second area 21, and 27.29 represents an input pointer indicating the data to be written next from the first area 19 and the second area 21. Note that in the state shown in the figure, the first area 19
A4 byte data, a2 byte data, and a1 byte data are stored in , and the data to be read next by the output pointer 23 is the a4 byte data, and the input pointer 27 stores the data in the first area. The next data to be written to 19 will be written after the a1 byte data. Similarly, in the second area 21, the output pointer 25 and the input pointer 29 specify the next data to be read and the write location of the next data to be written.
セレクタ15はバッファ制御部17の指令に基づいてバ
ス1.3のうちアクセスすべきバスを選択する。バッフ
ァ制御部17は内部に入力ポインタ33と出力ポインタ
31とFIFOテーブルを有している。このFIFOテ
ーブルにバッファ13に記憶されたデータの出力される
べきバスの種類とデータ長に関する情報を記憶しており
、この情報に基づいてバッファ13に記憶されたデータ
の読出し制御を行う、第3図はバッファ制御部17内の
FIFOテーブルを示すもので、同図に示されるように
、FIFOテーブルにはデータの出力されるべきバスの
8Mすなわち転送方向種別とデータ長とが記憶される。The selector 15 selects the bus to be accessed from among the buses 1.3 based on a command from the buffer control unit 17. The buffer control unit 17 internally has an input pointer 33, an output pointer 31, and a FIFO table. This FIFO table stores information regarding the type of bus and data length to which the data stored in the buffer 13 should be output, and the third FIFO table controls reading of the data stored in the buffer 13 based on this information. The figure shows a FIFO table in the buffer control unit 17, and as shown in the figure, 8M of the bus to which data is to be output, that is, the transfer direction type and data length are stored in the FIFO table.
また、符号31.33はFIFOテーブルの出力ポイン
タおよび入力ポインタを示す、なお、同図に示す状態で
は、出力ポインタ31がデータ長a5の部分を指してい
ることからバッファ13から読出されるべきデータはバ
ス3に出力されデータ長a5のデータであることがわか
る。また入力ポインタ33によってバッファ13に新た
にデータが書込まれれば次のアドレスに転送方向種別と
データ長とが書込まれる。Further, reference numerals 31 and 33 indicate the output pointer and input pointer of the FIFO table. In the state shown in the figure, since the output pointer 31 points to a portion of data length a5, the data to be read from the buffer 13 is It can be seen that the data is output to the bus 3 and has a data length a5. Furthermore, when new data is written to the buffer 13 by the input pointer 33, the transfer direction type and data length are written to the next address.
次に、このように構成されたデータバッファ装置の動作
について説明する。Next, the operation of the data buffer device configured as described above will be explained.
バッファ制御部17は、バッファ13への書き込み要求
を外部装置9.11から受けない場合は、バッファ13
からの読み出し処理をくり返す。When the buffer control unit 17 does not receive a write request to the buffer 13 from the external device 9.11, the buffer control unit 17
Repeat the reading process from .
DMA制御部5はバッファ制御部17に転送要求を伝え
、バッファ制御部17はバッファ13からの読み出し処
理を中断し、セレクタ15を操作してバス1をアクセス
可能にして、バッファ13への書き込み処理を開始する
。そして外部装7L9からデータがDMA制御部5によ
ってバッファ13の第1の領域19に書込まれる。この
場合書込まれるデータは入力ポインタ27の示すアドレ
スから書込みが終了すると転送終了の信号が外部装置9
からバッファ制御部17に伝えられる。ただし外部装置
9がメモリ等の場合で転送データ数が予め決っている場
合にはDMA制御部5がバッファ制御部17に転送終了
を通知する。バッファ制御部17は内部のFIFOテー
ブル−に先程バッファ13に書込まれたデータのデータ
長aoと読み出すべきバスの種別を書き込む、たとえば
、外部装置9から外部装置11にデータを転送する場合
にはバスの種別「3」を書き込み、外部装置11から外
部装置9にもどされる場合には「1」を書き込む、この
書込むべきFIFOテーブルの位置は入力ポインタ33
によって示されている。またバッファ13においては第
1の領域19にaoバイトのデータが書込まれるので入
力ポインタ27が所定の量だけインクリメントされる。The DMA control unit 5 transmits the transfer request to the buffer control unit 17, and the buffer control unit 17 interrupts the read process from the buffer 13, operates the selector 15 to make the bus 1 accessible, and starts the write process to the buffer 13. Start. Then, data from the external device 7L9 is written into the first area 19 of the buffer 13 by the DMA control unit 5. In this case, the data to be written starts at the address indicated by the input pointer 27. When the writing is completed, a transfer end signal is sent to the external device 9.
The data is transmitted to the buffer control unit 17 from there. However, if the external device 9 is a memory or the like and the number of data to be transferred is predetermined, the DMA control section 5 notifies the buffer control section 17 of the completion of the transfer. The buffer control unit 17 writes the data length ao of the data previously written to the buffer 13 and the type of bus to be read into the internal FIFO table. For example, when transferring data from the external device 9 to the external device 11, Write the bus type “3” and write “1” when returning from the external device 11 to the external device 9. The position of the FIFO table to be written is the input pointer 33.
is shown by. Furthermore, in the buffer 13, since ao bytes of data are written to the first area 19, the input pointer 27 is incremented by a predetermined amount.
ただし入力ポインタ33および27が既定の最大値を超
えている場合にはそれぞれの先頭番地に戻る。However, if the input pointers 33 and 27 exceed the predetermined maximum value, they return to their respective starting addresses.
その後バッファ制御部17は読み出し処理操作に戻り外
部装置9(iなは11)からの転送要求があれば上述と
同様の動作を行う。Thereafter, the buffer control section 17 returns to the read processing operation and performs the same operation as described above if there is a transfer request from the external device 9 (i.e., i.e., 11).
次にバッファ13からデータを読出ず場合の動作につい
て説明する。Next, the operation when data is not read from the buffer 13 will be explained.
バッファ制御部17はFIFOテーブルにおける出力ポ
インタ31により次の出力すべきバスの種別とデータ長
とを読取る。そして、たとえば第3図においてデータ長
a5のデータが出力ポインタ31によって示されており
、このデータの出力バス種別が「3」となっているので
、バッファ制御部17はセレクタ15を制御してバス3
をアクセス可能にする0次にバッファ制御部17はFI
FOテーブルにあるデータ長a5をLIMA制御部7に
通知しDMAfliI制御部7に対して起動要求を行う
、そして出力ポインタ31をインクリメントしデータ長
a4の位置を指すようにする。The buffer control unit 17 reads the type and data length of the next bus to be output from the output pointer 31 in the FIFO table. For example, in FIG. 3, data with a data length a5 is indicated by the output pointer 31, and the output bus type of this data is "3", so the buffer control unit 17 controls the selector 15 to 3
The zero-order buffer control unit 17 that makes the
The data length a5 in the FO table is notified to the LIMA control section 7, a startup request is made to the DMAfliI control section 7, and the output pointer 31 is incremented to point to the position of the data length a4.
DMA制御部7はバス3の制御権を獲得しバッファ13
の第2の領域21からデータを読取る。The DMA control unit 7 acquires control of the bus 3 and uses the buffer 13.
The data is read from the second area 21 of.
この場合第2の領域21においては出力ポインタ25が
a5バイトのデータの先頭の位置を示しているので、こ
の位置からデータの読み出しが行われる。また、DMA
制御部7にはFIFOテーブルのデータ長a5が伝えら
れているので、第2の領域21において出力ポインタ2
5が示ず位置からa55バイトのデータを読出しこれを
バス3に送出する。DMA制御部7はデータの転送終了
後にバッファ制御部17にデータの読み出し終了を通知
する。そしてデータの読取りが終了するとバッファ制御
部によって第2の領域21の出力ポインタ25がa3バ
イトのデータの先頭の位置までインクリメントされる。In this case, in the second area 21, the output pointer 25 indicates the beginning position of a5 bytes of data, so data is read from this position. Also, DMA
Since the data length a5 of the FIFO table is transmitted to the control unit 7, the output pointer 2 is
A55-byte data is read from the position not indicated by 5 and sent to bus 3. After the data transfer is completed, the DMA control unit 7 notifies the buffer control unit 17 of the completion of data reading. When the data reading is completed, the output pointer 25 of the second area 21 is incremented by the buffer control unit to the beginning position of the a3 byte data.
またFIFOデープルにおいても出力ポインタ31がデ
ータ長a4のデータを示す位置までインクリメントされ
る。なおこの場合、出力ポインタ25.31が既定の最
大値を超えている場合にはそれぞれの先頭番地に戻るよ
うにバッファ制御部によって制御される。Also in the FIFO data, the output pointer 31 is incremented to a position indicating data of data length a4. In this case, if the output pointers 25 and 31 exceed the predetermined maximum value, the buffer control unit controls the output pointers 25 and 31 to return to their respective starting addresses.
このように本実施例では複雑なメモリのアドレス管理を
必要とせず、双方向から別々のバス1.3を介して入力
されるデータを即座にバッファ13に入力でき、さらに
バッファ制御部17がFIFOテーブルを用いて一元的
なキュー管理によりバッファ13に記憶されたデータの
読出し制御を行うことができる。またバス1とバス3と
が完全に分離しているので、一方のバスの影響が他方に
伝搬することはない。In this way, this embodiment does not require complicated memory address management, and can immediately input data input from both directions via separate buses 1. Reading of data stored in the buffer 13 can be controlled by centralized queue management using a table. Furthermore, since bus 1 and bus 3 are completely separated, the influence of one bus does not propagate to the other.
[発明の効果]
以上詳細に説明したように本発明によれば、二つの独立
したバスに対して双方向からデータの入出力が行われ、
しかも複雑なバッファ管理機構は不要となり、また所定
の順序で高速でデータの出力が行われる。[Effects of the Invention] As described above in detail, according to the present invention, data is input and output from both directions to two independent buses,
Moreover, a complicated buffer management mechanism is not required, and data can be outputted in a predetermined order at high speed.
第1図は本発明の一実施例に係るデータバッファ装置の
構成を示すブロック図、第2図はバッファ13のメモリ
を示す図、第3図はバッファ制御部17内のFIFOテ
ーブルを示す図である。
1.3・・・・・・バス
5.7・・・・・・DMA制御部
13・・・・・・・・・・・・バッファ15・・・・・
・・・・・・・セレクタ17・・・・・・・・・・・・
バッファ制御部出願人 日本電信電話株式会
社同 株式会社 東芝
代理人 弁理士 須 山 佐 −FIG. 1 is a block diagram showing the configuration of a data buffer device according to an embodiment of the present invention, FIG. 2 is a diagram showing the memory of the buffer 13, and FIG. 3 is a diagram showing the FIFO table in the buffer control unit 17. be. 1.3...Bus 5.7...DMA control unit 13...Buffer 15...
・・・・・・Selector 17・・・・・・・・・・・・
Buffer control unit Applicant Nippon Telegraph and Telephone Corporation Toshiba Corporation Agent Patent attorney Suyama Sa −
Claims (1)
るデータに対して、入力された順番で任意の方向に出力
するため一元的なキュー管理の必要なバッファ装置にお
いて、 独立した2本のバス上のデータを同一メモリ上のそれぞ
れ異なる領域に記憶する記憶手段と、アクセスするバス
を切換える切換手段と、 前記記憶手段で記憶されたデータの記憶領域種別と出力
されるべきバスの種類とデータ長とに関する情報を記憶
し、この情報に基づいて前記記憶手段に記憶されるデー
タの読出の制御を行う制御手段と、 を具備することを特徴とするデータバッファ装置。(1) Two independent buses are used in a buffer device that requires centralized queue management to output data input from both directions in any direction in the order in which it was input. a storage means for storing data on the buses in different areas on the same memory; a switching means for switching the bus to be accessed; a storage area type of the data stored in the storage means and a type of bus to be outputted; A data buffer device comprising: control means for storing information regarding a data length and controlling reading of data stored in the storage means based on this information.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63020643A JP2553128B2 (en) | 1988-01-30 | 1988-01-30 | Data buffer device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63020643A JP2553128B2 (en) | 1988-01-30 | 1988-01-30 | Data buffer device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01196654A true JPH01196654A (en) | 1989-08-08 |
| JP2553128B2 JP2553128B2 (en) | 1996-11-13 |
Family
ID=12032906
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63020643A Expired - Lifetime JP2553128B2 (en) | 1988-01-30 | 1988-01-30 | Data buffer device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2553128B2 (en) |
-
1988
- 1988-01-30 JP JP63020643A patent/JP2553128B2/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP2553128B2 (en) | 1996-11-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6115761A (en) | First-In-First-Out (FIFO) memories having dual descriptors and credit passing for efficient access in a multi-processor system environment | |
| JPH01196654A (en) | Data buffer device | |
| JPH0222748A (en) | Non-volatile memory control circuit | |
| JP2734581B2 (en) | Control method of input / output control unit | |
| JPS6373458A (en) | Shared memory access device | |
| JPH04195234A (en) | Data transfer system | |
| JPH02189627A (en) | Access circuit for data memory | |
| JP3057754B2 (en) | Memory circuit and distributed processing system | |
| JPH0546565A (en) | Data processor | |
| JP2581144B2 (en) | Bus control device | |
| JPS6218074B2 (en) | ||
| JPS63292356A (en) | Dma controller | |
| JP2980163B2 (en) | Data transfer method | |
| JPH01119823A (en) | first in first out storage | |
| JPH04333950A (en) | Information processing system | |
| JPH0370816B2 (en) | ||
| JPH05134970A (en) | Data transfer controller | |
| JPH02211571A (en) | Information processor | |
| JPH04195355A (en) | Direct memory access device | |
| JPH0535411A (en) | Cache memory circuit | |
| JPH02163820A (en) | Data buffer device | |
| JP2000047935A (en) | High speed memory access processor | |
| JPS63268056A (en) | Bus converting device | |
| JPS61290561A (en) | Interface controller circuit | |
| JPH04127227A (en) | memory control system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313115 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070822 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080822 Year of fee payment: 12 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080822 Year of fee payment: 12 |