Pat

J-GLOBAL ID：200903088349991330

分割キューアーキテクチャおよびキュー方法

Inventor： ルナルデュー,トーマス・ジェファーソン
Applicant, Patent owner： アドバンスト・マイクロ・ディバイシズ・インコーポレイテッド
Agent (1)： 深見 久郎 (外3名)
Gazette classification：公表公報
Application number (International application number)：1998535769
Publication number (International publication number)：2002513530
Application date： Jan. 30, 1998
Publication date： May. 08, 2002
Summary：

【要約】分割キューアーキテクチャとエントリのキュー方法は3部分のキューを有する。キューの第1の部分はキューへのエントリが受取られる書込側である。キューの第2の部分はキューを通り過ぎた後、エントリがそこからキューを出る読出側である。エントリは通常書込側から読出側に流れる。外部メモリ内にチップから離れて位置するオーバーフロー領域は、読出側が書込側からのエントリを受入れる容量が最早ないときに書込側からのエントリをストアするために必要に応じてキューの一部を形成する。読出側がより多くのエントリを受入れる容量を回復すると、オーバーフロー領域はそのエントリを読出側に転送する。

Claim (excerpt)：

エントリのキューを維持するキューであって、 キューへのエントリが受取られるキュー入力と、キューからのエントリが出力されるキュー出力とを有する第1のキュー領域と、 キュー入力とキュー出力との間で論理的に第1のキュー領域に結合されて、第1のキュー領域内のエントリ数の関数として、第1のキュー領域からエントリを受取り、キューに入れ、第1のキュー領域へとエントリを戻す第2のキュー領域とを含む、キュー。

IPC (4)：

H04L 13/08 ,  H04L 12/28 ,  H04L 12/44 ,  H04L 12/56

FI (4)：

H04L 13/08 ,  H04L 11/00 340 ,  H04L 11/20 102 B ,  H04L 11/20 H