JP2000259488A - Queue management system - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a queue management system which immediately responds to the request/return of queue addresses that simultaneously come from plural ports by providing a buffer in each port without accessing a memory and can simultaneously responds the request and return of a queue address. SOLUTION: This queue management system managing the address of a memory in which data are stored with a queue structure is provided with a queue accessing part 1 which performs access to a memory 6 in accordance with a return queue or a request queue, a buffer 2 for return which is provided between a return queue port 4 and the part 1 and holds the return queue and a buffer 3 for request which is provided between a request queue port 5 and the queue access part and holds the request queue.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【０００１】[0001]

【発明の属する技術分野】本発明は、コンピュータのメ
モリのアドレス等をキュー構造で管理するキュー管理シ
ステムに関する。[0001] 1. Field of the Invention [0002] The present invention relates to a queue management system for managing addresses and the like of a memory of a computer in a queue structure.

【０００２】[0002]

【従来の技術】まず、図４を参照して、キューの構造を
説明する。図４の（ａ）に示すカレントポインタが、メ
モリエリア＃１の先頭アドレスを指していて、メモリエ
リア＃１の先頭にあるネクストポインタ（図４（ｂ））
がメモリエリア＃２の先頭を指している。更に、メモリ
エリア＃２の先頭にあるネクストポインタ（図４
（ｃ））がメモリエリア＃３の先頭を指している。同様
に、メモリエリア＃３の先頭にあるネクストポインタ
（図４（ｄ））が次のメモリエリアの先頭を指している
というように次々とメモリエリアをつないでいって、メ
モリの先頭アドレスで管理する方法をキューと呼ぶ。2. Description of the Related Art First, the structure of a queue will be described with reference to FIG. The current pointer shown in FIG. 4A points to the head address of memory area # 1, and the next pointer at the head of memory area # 1 (FIG. 4B)
Indicates the beginning of the memory area # 2. Further, the next pointer at the head of the memory area # 2 (FIG.
(C)) indicates the head of the memory area # 3. Similarly, the memory areas are connected one after another such that the next pointer (FIG. 4D) at the head of the memory area # 3 points to the head of the next memory area, and is managed by the head address of the memory. This is called a queue.

【０００３】従来のキュー管理システムの動作を図３を
参照して説明する。図３において、カレントポインタ１
７はメモリ上の現在のポインタを保持している。ネクス
トポインタ１８は、返却されたキューをメモリへ戻すと
きは、バッファ３より返却キューのアドレスを転送し、
カレントポインタ１７をメモリライトデータ１０とし、
ネクストポインタ１８をメモリライトアドレス１１とし
て、メモリに書き込み、メモリ内のキューに接続して、
その後、ネクストポインタ１８を新しいカレントポイン
タ１７として転送する。The operation of a conventional queue management system will be described with reference to FIG. In FIG. 3, the current pointer 1
7 holds the current pointer on the memory. When returning the returned queue to the memory, the next pointer 18 transfers the address of the returned queue from the buffer 3 and
The current pointer 17 is used as the memory write data 10 and
The next pointer 18 is written to the memory as the memory write address 11 and connected to a queue in the memory,
Thereafter, the next pointer 18 is transferred as a new current pointer 17.

【０００４】また、メモリ内のキューを取り出すとき
は、カレントポインタ１７をリードアドレス９として、
メモリを読み出し、読み出したメモリリードデータ１２
をネクストポインタ１８に取り込み、その後、ネクスト
ポインタ１８を新しいカレントポインタ１７として転送
する。When a queue in the memory is taken out, the current pointer 17 is used as the read address 9 and
The memory is read, and the read memory read data 12
Is taken into the next pointer 18, and then the next pointer 18 is transferred as a new current pointer 17.

【０００５】バッファ２１〜２４は、返却キューアドレ
ス１４または、返却キューアドレス１５をセレクタ１３
によって選んだものを取り込み、また、要求キューアド
レス７または、要求キューアドレス８を渡す為の４個の
バッファで、バッファが２個を超えたときは、キューを
メモリに戻すためにネクストポインタ１８に転送し、バ
ッファが２個未満になったときは、メモリからキューを
取り出して、カレントポインタ１７からバッファ２１ま
たはバッファ２２に転送する。The buffers 21 to 24 store the return queue address 14 or the return queue address 15 in the selector 13.
4 buffers for passing the request queue address 7 or the request queue address 8, and when the number of buffers exceeds 2, the next pointer 18 is returned to return the queue to the memory. When the number of buffers is less than two, the queue is taken out of the memory and transferred from the current pointer 17 to the buffer 21 or the buffer 22.

【０００６】[0006]

【発明が解決しようとする課題】しかしながら、従来の
キュー管理システムにおいては、複数のポートから来た
返却キューを同時に受け付けることができないという問
題がある。さらに、複数のポートから来た要求キューを
同時に受け付けることができないという問題もある。However, the conventional queue management system has a problem that return queues from a plurality of ports cannot be received at the same time. Another problem is that request queues from a plurality of ports cannot be received at the same time.

【０００７】本発明は、このような事情に鑑みてなされ
たもので、バッファをポート毎に持つことにより、複数
のポートから同時に来た、キューアドレスの要求／返却
に対して、メモリへのアクセス無しに即座に応答し、キ
ューアドレスの要求と返却に対して、同時に応答するこ
とができるキュー管理システムを提供することを目的と
する。The present invention has been made in view of such circumstances, and by providing a buffer for each port, it is possible to access a memory in response to a request / return of a queue address coming from a plurality of ports simultaneously. It is an object of the present invention to provide a queue management system that can respond immediately without any request and can simultaneously respond to a request and return of a queue address.

【０００８】[0008]

【課題を解決するための手段】請求項１に記載の発明
は、データを記憶するメモリのアドレスをキュー構造で
管理するキュー管理システムであって、前記キュー管理
システムは、返却キューまたは要求キューに応じて前記
メモリに対してアクセスを行うキューアクセス部と、返
却キューポートと前記キューアクセス部との間に設けら
れ、返却キューを保持する返却用バッファと、要求キュ
ーポートと前記キューアクセス部との間に設けられ、要
求キューを保持する要求用バッファとを備えたことを特
徴とする。According to a first aspect of the present invention, there is provided a queue management system for managing an address of a memory for storing data in a queue structure, wherein the queue management system includes a return queue or a request queue. A queue access unit for accessing the memory, a return buffer provided between the return queue port and the queue access unit for holding a return queue, a request queue port and the queue access unit. A request buffer that is provided therebetween and holds a request queue.

【０００９】請求項２に記載の発明は、前記返却用バッ
ファは、返却キューポートが複数ある場合にそれぞれの
返却キューポートについて１つの返却用バッファを備え
たことを特徴とする。The invention according to a second aspect is characterized in that the return buffer includes one return buffer for each return queue port when there are a plurality of return queue ports.

【００１０】請求項３に記載の発明は、前記要求用バッ
ファは、要求キューポートが複数ある場合にそれぞれの
要求キューポートについて１つの要求用バッファを備え
たことを特徴とする。[0010] The invention according to claim 3 is characterized in that the request buffer has one request buffer for each request queue port when there are a plurality of request queue ports.

【００１１】[0011]

【発明の実施の形態】以下、本発明の一実施形態による
キュー管理システムを図面を参照して説明する。図１は
同実施形態の構成を示すブロック図である。この図にお
いて、符号１はキューアクセス部である。符号２−１〜
ｎが返却用のバッファであり、キューポートのそれぞれ
に設けられている。符号３−１〜ｎは、要求用バッファ
であり、キューポートのそれぞれに設けられている。符
号４−１〜ｎは、返却キューポート、符号５−１〜ｎは
要求キューポートである。符号６は、メモリである。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, a queue management system according to an embodiment of the present invention will be described with reference to the drawings. FIG. 1 is a block diagram showing the configuration of the embodiment. In this figure, reference numeral 1 denotes a queue access unit. Symbols 2-1 to 2-1
n is a buffer for return and is provided in each of the queue ports. Reference numerals 3-1 to n denote request buffers, which are provided in the respective queue ports. Reference numerals 4-1 to n indicate return queue ports, and reference numerals 5-1 to n indicate request queue ports. Reference numeral 6 denotes a memory.

【００１２】返却用バッファ２−１〜ｎは、返却キュー
ポート４−１〜ｎからの返却キューアドレスを受け付
け、保持する。The return buffers 2-1 to n receive and hold return queue addresses from the return queue ports 4-1 to n.

【００１３】また、キューアクセス部１は、返却用バッ
ファ２−１〜ｎからのキューアドレスを受け付けて、メ
モリ６上のキューに書き込む。また、キューアクセス部
１は、要求用バッファ３−１〜ｎが空になったら、メモ
リ６上のキューから読み出したキューアドレスを要求用
バッファ３−１〜ｎへ渡す。The queue access unit 1 receives a queue address from the return buffers 2-1 to n and writes it in a queue on the memory 6. When the request buffers 3-1 to n become empty, the queue access unit 1 passes the queue addresses read from the queues on the memory 6 to the request buffers 3-1 to n.

【００１４】また、要求用バッファ３−１〜ｎは、要求
キューポート５−１〜ｎからのキューアドレスの要求に
より、保持しているキューアドレスを渡し、空になった
ら、キューアクセス部１よりキューアドレスをもらう。The request buffers 3-1 to n pass the held queue address in response to a request for a queue address from the request queue port 5-1 to n. Get a queue address.

【００１５】次に、図２を参照して、図１に示すキュー
管理システムの動作を説明する。図２は、図１に示すキ
ュー管理システムの動作を示す説明図である。ここで
は、説明を簡単にするために、返却用バッファ及び要求
用バッファを２つずつ設けた例を使用して動作を説明す
る。Next, the operation of the queue management system shown in FIG. 1 will be described with reference to FIG. FIG. 2 is an explanatory diagram showing the operation of the queue management system shown in FIG. Here, in order to simplify the description, the operation will be described using an example in which two return buffers and two request buffers are provided.

【００１６】図２において、カレントポインタ１７はメ
モリ６上の現在のポインタを保持している。ネクストポ
インタ１８は、返却されたキューをメモリ６へ戻すとき
は、返却用バッファ２−１または、返却用バッファ２−
２の内容をセレクタ１３で選択した返却キューのアドレ
スを転送し、カレントポインタ１７をメモリライトデー
タ１０とし、ネクストポインタ１８をメモリライトアド
レス１１として、メモリ６に書き込み、メモリ６内のキ
ューに接続して、その後、ネクストポインタ１８を新し
いカレントポインタ１７として転送する。In FIG. 2, a current pointer 17 holds a current pointer on the memory 6. When returning the returned queue to the memory 6, the next pointer 18 returns the return buffer 2-1 or the return buffer 2-.
2 is transferred to the address of the return queue selected by the selector 13, the current pointer 17 is set as the memory write data 10, the next pointer 18 is set as the memory write address 11, and written to the memory 6, and connected to the queue in the memory 6. Then, the next pointer 18 is transferred as a new current pointer 17.

【００１７】また、メモリ６内のキューを取り出すとき
は、カレントポインタ１７をリードアドレス９として、
メモリ６を読み出し、読み出したメモリリードデータ１
２をネクストポインタ１８に取り込み、その後、ネクス
トポインタ１８を新しいカレントポインタ１７として転
送し、同時に、旧カレントポインタを要求用バッファ３
−１に転送する。同様に要求用バッファ３−２にもアド
レスを転送する。この両方のバッファにアドレスが貯ま
ってる状態を保つ。When the queue in the memory 6 is taken out, the current pointer 17 is used as the read address 9 and
Reads memory 6 and reads memory read data 1
2 is transferred to the next pointer 18, and then the next pointer 18 is transferred as a new current pointer 17, and at the same time, the old current pointer is transferred to the request buffer 3.
Transfer to -1. Similarly, the address is transferred to the request buffer 3-2. The state where addresses are stored in both buffers is maintained.

【００１８】この状態で、要求キューが来たときには、
要求が来た方のバッファから渡していき、前述した動作
と同様にメモリリードを行い、バッファを補充する。In this state, when the request queue comes,
The data is passed from the buffer to which the request came, and the memory is read and the buffer is replenished in the same manner as the operation described above.

【００１９】一方、返却キューが来たときは、返却が来
た方のバッファにまず入り、要求用バッファ３−１か２
が空いている時は、そこに転送し、空いてないときは、
ネクストポインタ１８に転送し、カレントポインタ１７
メモリライトデータ１０とし、ネクストポインタ１８を
メモリライトアドレス１１として、メモリ６に書き込
み、その後、ネクストポインタ１８を新しいカレントポ
インタ１７として転送する。On the other hand, when the return queue arrives, the buffer which has returned is first entered, and the request buffer 3-1 or 2 is returned.
When is not available, transfer to it, and when not available,
Transfer to the next pointer 18 and the current pointer 17
The data is written to the memory 6 as the memory write data 10 and the next pointer 18 as the memory write address 11, and then the next pointer 18 is transferred as a new current pointer 17.

【００２０】要求用バッファ３−１、３−２は、要求キ
ューアドレス７、８を渡す為のバッファであり、空きが
出来た時点で、メモリ６からキューを取り出して、カレ
ントポインタ１７から要求用バッファ３−１または要求
用バッファ３−２へ転送する。The request buffers 3-1 and 3-2 are buffers for passing the request queue addresses 7 and 8, and when a space is available, the queue is taken out from the memory 6 and the request pointer The data is transferred to the buffer 3-1 or the request buffer 3-2.

【００２１】返却用バッファ２−１、２−２は、返却キ
ューアドレス１４、１５を取り込み、要求用バッファ３
−１または要求用バッファ３−２が空いている時はそこ
へ転送し、空いてないときは、キューをメモリ６へ戻す
ためにネクストポインタ１８へ転送する。The return buffers 2-1 and 2-2 take in the return queue addresses 14 and 15 and
If the buffer -1 or the request buffer 3-2 is empty, the data is transferred to it. If not, the queue is transferred to the next pointer 18 to return the queue to the memory 6.

【００２２】このようにして、バッファをポート毎に設
けたので、複数ポートから同時に、キューアドレスの返
却や要求があっても、バッファの値をすぐ使うことがで
き、その間にメモリの読み込みまたは書き込みを行い、
バッファに補充することができる。Since a buffer is provided for each port in this way, even if a queue address is returned or requested simultaneously from a plurality of ports, the buffer value can be used immediately, and during that time the memory is read or written. Do
The buffer can be refilled.

【００２３】[0023]

【発明の効果】以上説明したように、この発明によれ
ば、メモリのアクセスを行うキューアクセス部と各ポー
トの間にバッファを設け、キューアドレスを各ポート毎
に保持するようにしたので、複数のポートから同時に、
キューアドレスの返却や要求があっても、バッファに保
持されている内容を使うことができる。さらにその間に
メモリの読み込みまたは書き込みを行いバッファの補充
を行えば、処理の速度を向上することができるという効
果が得られる。As described above, according to the present invention, a buffer is provided between a queue access unit for accessing a memory and each port, and a queue address is held for each port. From the port at the same time,
Even if a queue address is returned or requested, the contents held in the buffer can be used. Further, if the buffer is replenished by reading or writing the memory during that time, the effect that the processing speed can be improved can be obtained.

【００２４】また、この発明によれば、バッファを返却
用と要求用それぞれに、かつポート毎に設けたので、キ
ューアドレスの返却と要求を同時に受け付けることがで
きるという効果が得られる。Further, according to the present invention, the buffers are provided for the return and the request, respectively, and for each port. Therefore, there is an effect that the return of the queue address and the request can be simultaneously received.

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

【図１】本発明の一実施形態の構成を示すブロック図で
ある。FIG. 1 is a block diagram showing a configuration of an embodiment of the present invention.

【図２】同実施形態の動作を示す説明図である。FIG. 2 is an explanatory diagram showing an operation of the embodiment.

【図３】従来技術のキュー管理システムの動作を示す説
明図である。FIG. 3 is an explanatory diagram showing an operation of a conventional queue management system.

【図４】キュー構造を示す説明図である。FIG. 4 is an explanatory diagram showing a queue structure.

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

１・・・キューアクセス部、 ２−１〜ｎ・・・返却用バッファ、 ３−１〜ｎ・・・要求用バッファ、 ４−１〜ｎ・・・返却キューポート、 ５−１〜ｎ・・・要求キューポート、 ６・・・メモリ。 1 ... Queue access unit, 2-1 to n ... Return buffer, 3-1 to n ... Request buffer, 4-1 to n ... Return queue port, 5-1 to n. ..Request queue port, 6 ... memory.

Claims (3)

【特許請求の範囲】[Claims] 【請求項１】 データを記憶するメモリのアドレスをキ
ュー構造で管理するキュー管理システムであって、 前記キュー管理システムは、 返却キューまたは要求キューに応じて前記メモリに対し
てアクセスを行うキューアクセス部と、 返却キューポートと前記キューアクセス部との間に設け
られ、返却キューを保持する返却用バッファと、 要求キューポートと前記キューアクセス部との間に設け
られ、要求キューを保持する要求用バッファと、 を備えたことを特徴とするキュー管理システム。1. A queue management system for managing an address of a memory for storing data in a queue structure, wherein the queue management system accesses the memory according to a return queue or a request queue. A return buffer provided between a return queue port and the queue access unit and holding a return queue; and a request buffer provided between a request queue port and the queue access unit and holding a request queue And a queue management system comprising: 【請求項２】 前記返却用バッファは、 返却キューポートが複数ある場合にそれぞれの返却キュ
ーポートについて１つの返却用バッファを備えたことを
特徴とする請求項１に記載のキュー管理システム。2. The queue management system according to claim 1, wherein the return buffer includes one return buffer for each return queue port when there are a plurality of return queue ports. 【請求項３】 前記要求用バッファは、 要求キューポートが複数ある場合にそれぞれの要求キュ
ーポートについて１つの要求用バッファを備えたことを
特徴とする請求項１に記載のキュー管理システム。3. The queue management system according to claim 1, wherein the request buffer includes one request buffer for each request queue port when there are a plurality of request queue ports.