Pat

J-GLOBAL ID：200903062958948400

待ち行列ベースの予測型フロー制御機構

Inventor： マイケル・エル・ジグラー ,  ロバート・ジェイ・ブルークス ,  ウイリアム・アール・ブライグ ,  クレーグ・アール・フリンク ,  トーマス・アール・ホッチキス ,  ロバート・ディー・オーディニール ,  ジェイムズ・ビー・ウイリアムズ ,  ジョン・エル・ウッド
Applicant, Patent owner： ヒューレット・パッカード・カンパニー
Agent (1)： 古谷 馨 (外2名)
Gazette classification：公開公報
Application number (International application number)：1995028066
Publication number (International publication number)：1995306810
Application date： Feb. 16, 1995
Publication date： Nov. 21, 1995
Summary：

【要約】【目的】 遅延、及び設計上の複雑さを伴わずに、即時に全てを処理できない複数トランザクションを扱うフロー制御機構、及びハンドシェイク信号、又はビジー-中断信号を使用する必要のないフロー制御機構を提供する。【構成】 バス(112)を有する共用バス・システム(100)、及びそのバスに接続された1組のクライアント・モジュール(116,120)により構成される。各クライアント・モジュールは、処理のために、バス上で他のクライアント・モジュールにトランザクションを送り、バス上で他のクライアント・モジュールからトランザクションを受け取ることができる。各モジュールは、処理のためにそのモジュールが受け取ったトランザクションを、記憶するための待ち行列(164,168)を有する。バス制御装置(114)は全てのモジュールの待ち行列がオーバフローしないように、バス上に送ることが可能なトランザクションのタイプを制限する。

Claim (excerpt)：

データ処理システムにおいて、物理的に異なる位置の間で情報を送るための複数の信号導体を有するバスと、前記バスに接続された複数のモジュールであって、前記モジュールがそれぞれ他のモジュール、又は前記モジュール自体によって実行されるべきトランザクションを指定する情報を送り、かつ受け取るための手段を備え、更に前記モジュールによって受け取られた前記トランザクションを指定する情報を、前記モジュールによって処理できるように記憶するための待ち行列を備える前記複数のモジュールと、前記バス上で送られる前記トランザクションのタイプを制限するための手段と、前記モジュールのうち1つの待ち行列が所定の容量より小さい空き空間を有することを判定し、前記待ち行列内の空間を必要とするトランザクションが発行されるのを防ぐように前記バス上で送られるトランザクションをバス制御装置に制限させるための手段を含むバス制御装置とを備えることを特徴とするデータ処理システム。

IPC (3)：

G06F 12/08 310 ,  G06F 12/00 518 ,  G06F 15/163