JP3208397B2 - 制御要素転送システム - Google Patents

Description

【発明の詳細な説明】 A.産業上の利用分野 本発明は計算システムのコマンド転送機構に関し、特
に、パーソナルコンピュータ・クラスの機械と複数の知
能サブシステムとの間で、コマンド、応答、および状況
情報を非同期的に転送する技術に関する。

B.従来の技術およびその課題 ホスト・システムおよび少なくとも１つのサブシステ
ムを含むデータ処理システムあるいは計算機システムに
おいては、直接コマンドおよび間接コマンドを通常はI/
Oチャネルを介して個々のサブシステムに送ることが要
求されている。

直接コマンドは、１回のオペレーションで直接サブシ
ステムに送ることができ、完全に自己充足型であって、
サブシステムで実行すべきオペレーションを完全に指定
する。これに対して間接コマンドは、オペレーションを
指定するのに、１つのチャネルI/Oサイクルで供給でき
るよりも多くのデータを必要とする。間接コマンドは、
システム・メモリにおいて、サブシステムで実行すべき
オペレーションを指定するのに必要なすべてのパラメー
タを含むブロックを指し示すポインタである。このメモ
リ・ブロックはしばしば「制御ブロック」と呼ばれる。

従来の代表的な計算機システムにおいては、制御ブロ
ックの転送に関するインタフェース・バス・オーバーヘ
ッドが、サブシステムおよびその各I/Oのスループット
を制限していた。この制限は、プロセッサおよびサブシ
ステムが、競合する他のサブシステムまたはプロセッサ
のタスクのために、バスでの同期接続を確立できないこ
とから生じている。プロセッサは、アダプタおよびI/O
からのサービスを得られないためにその性能を損なわ
れ、またアダプタおよびI/Oの場合は、プロセッサによ
るデータの送受信の速度がアダプタおよびI/Oのデータ
処理速度ほど速くないため、それらの性能が損なわれ
る。従って、プロセッサやアダプタがそれぞれの性能を
十分に発揮できない原因となっているインタフェース・
バスのボトルネックを解消する必要があった。

従って、本発明の目的は、プロセッサとそれに接続さ
れたサブシステムとの間における制御情報の転送方法を
改善することにある。

C.課題を解決するための手段 本発明によれば、上述の課題は、バス・インタフェー
スに分散パイプを生成することによって解決される。こ
のパイプは、FIFO循環待行列の形をとる分散共用メモリ
によって実現される。プロセッサおよびサブシステム
は、直接コマンドおよび間接コマンドについての制御ブ
ロック（説明の都合上、以下、制御要素という）を非同
期的にパイプにおく。各制御要素は、転送元および転送
先などの自己記述情報を含む固定フィールドを有する。
固定フィールドに続いて、データまたはパイプの外部に
あるバッファを指し示すポインタを含む可変フィールド
がある。このバッファは、データや実行されるべきコマ
ンド（間接コマンド）のリストを記憶することができ
る。固定フィールドは、プロセッサおよびサブシステム
が必要なときに制御要素の反復リストを同期的に実行で
きるようにする制御ビットも含む。パイプに対する制御
要素の非同期的な送受信は、プロセッサおよびサブシス
テムの自由な走行を可能にし、従って割込みの遅延が避
けられる。更に、様々なタイプのサブシステムが同じパ
イプを使用できるようにする制御要素構造により共通イ
ンタフェースが実現される。

本発明は、プロセッサおよびサブシステムがデータお
よび制御情報を非同期的に転送するのを可能にし、それ
により、プロセッサおよびサブシステムのパフォーマン
スを低下する割込み遅延を阻止する。更に、プロセッサ
の介入なしに、データおよび制御情報をサブシステム間
で非同期的に転送することもできる。後で説明する実施
例では、システム・メモリおよび独立したバッファ・メ
モリを有するプロセッサ・ユニットと、メモリを有する
１以上のサブシステム・アダプタ・ユニットと、アダプ
タに接続可能なオプションのI/O装置と、マイクロチャ
ネルのようなバス・インタフェースとを含む。プロセッ
サおよびアダプタにあるメモリ、すなわちローカル・メ
モリは、分散FIFO循環待行列（パイプ）として構成さ
れ、それがプロセッサおよびアダプタにより共用される
ようになっている。本明細書では、そのようなメモリを
共用メモリと呼ぶことにする。要求、応答および状況情
報を表す制御要素をパイプに置くことにより、ユニット
間の非同期通信が行われる。ユニットは他のユニットか
ら独立して制御要素を送受信し、これにより、ユニット
間における制御情報およびデータの非同期的な転送を自
由に行うことができる。共用メモリを各ユニット対の間
のパイプ対として構成すると、全２重動作が可能にな
る。すなわち、一方のパイプを出力制御要素に使用し、
他方のパイプを入力制御要素に使用する。制御要素は、
標準固定ヘッダ・フィールドおよびそれに続く可変フィ
ールドを有する。固定ヘッダは、異なったハードウェア
・アダプタが共通のインタフェース・プロトコルを使用
できるようにする。パイプおよび共通インタフェース・
プロトコルの組み合わせは、多くの異なったタイプのハ
ードウェア・アダプタによる非同期通信を可能にし、割
込みのオーバーヘッドが低くなるので、全体的なスルー
プットが向上する。

本発明の重要な特徴は、共用メモリに制御情報を保持
することにある。このような共用メモリは、物理的にプ
ロセッサとサブシステムとの間に分散されており、以
下、分散パイプまたは単にパイプとも呼ぶ。プロセッサ
またはサブシステム・アダプタのような、システムのユ
ニットは、後で他のユニットが検索するのに備えて、自
己記述制御要素を分散パイプに送ることができる。制御
要素は、コマンド、データ、またはパイプの外部にある
バッファに記憶されているデータのアドレスを含む。制
御要素を受け取る予定のユニットは、受け取りが可能に
なると直ちにパイプからそれを検索するが、送信ユニッ
トは受信ユニットが活動するのを待つ必要はない。従っ
て、送信ユニットは制御要素を分散パイプに置いた後、
他のユニットからの応答を待つことなく別の作業に進む
ことができる。

D.実施例 第１図は、送信ユニット、受信ユニットおよびパイプ
を１つずつ備えた簡単な例を示している。送信ユニット
102は、アプリケーション・プログラム等の単一のクラ
イアント・エンティティを有し、受信ユニット108は、
サブシステムに接続されたI/O装置等の単一のサーバ・
エンティティを有する。実際には、送信ユニットおよび
受信ユニットだけでなく、パイプ、クライアントおよび
サーバも複数設けられることになろう。第１図が示して
いるのは、本発明におけるデータおよび制御情報の一般
的な流れである。送信ユニット102および受信ユニット1
08は、プロセッサ・ユニットとサブシステム・ユニッ
ト、あるいは２つのサブシステム・ユニットのようなユ
ニット対を構成している。送信ユニット102は、制御要
素104を共用メモリ（分散パイプ）106に置くことによっ
て、受信ユニット108がなんらかの作業を行うことを要
求する。制御要素104はコマンドおよび制御情報を含
む。送信ユニット102から受信ユニット108にデータを転
送するには２つの方法がある。第１の方法は、制御要素
104の可変長フィールド内でデータを直接転送する。デ
ータを含む制御要素104の詳細については後で説明す
る。第２の方法は、送信ユニット102がデータをバッフ
ァ110に置くものである。送信ユニット102は、制御要素
104を分散パイプ106に送る前に、バッファ110に含まれ
るデータのアドレスおよび長さを制御要素104に置く。
バッファやパイプとの間のデータの実際の転送は、DMA
などの通常の方法で実行することができる。分散パイプ
106の大きさは限られており、多くのアプリケーション
で行われているような大量のデータ転送があるとすぐに
一杯になるので、一般には、外部バッファ110を用いて
データ転送を行うのが好ましい。このとき、送信ユニッ
ト102は受信ユニット108が応答するのを待つ必要はな
く、別のタスクに進むことができる。例えば、送信ユニ
ット102は、他の作業要求を制御要素104の形で分散パイ
プ106に置くことができる。

受信ユニット108はパイプ106から制御要素104を取り
出し、その中に含まれる作業要求を実行し、送信ユニッ
ト102に応答する。制御要素104がバッファ110のあるデ
ータをアドレス指定していると、受信ユニット108はそ
のデータの読取または書込みを実行する。作業要求が完
了すると、受信ユニット108は、制御要素116をパイプ11
2に置くことによって送信ユニット102に応答する。制御
要素104および116は、パイプ106および112と同じく、機
能的には同一であるが、パイプは物理的にはシステムの
異なったユニットにあるため、それらは別のものとして
識別される。更に、良好な実施例においては、制御要素
の送受信に使用されるパイプは論理的には別のものであ
る。送信ユニット102の場合と同じく、受信ユニット108
は送信ユニット102からの応答を待つことなく、直ちに
他の作業（パイプ106からの制御要素104の取り出しな
ど）に進むことができる。

送信ユニット102は、自身の要求への応答を含む制御
要素116をパイプ112から取り出すと、その応答に応じた
適切な行動を取ることができる。

上述の論理ステップは転送支援機構118（送信機構お
よび受信機構を含む）およびバス114によって支援され
る。本実施例における転送支援機構は当該分野でよく知
られている状態論理である。制御情報およびデータは、
送信ユニット102と受信ユニット108の間で、バス114を
使って、バッファ110およびパイプ106、112を介して物
理的に移動される。更に、転送支援機構118は、制御要
素をパイプ106、112のFIFO待ち行列に置くのを制御する
ためのエンキュー／デキュー論理（図示せず）を含む。

第２図、第３図および第４図は、シグナリング、状態
論理および割込み処理のために本発明で使用する基本機
構を示している。第２図に示した制御要素の基本フロー
は、送信インタフェース202およびエンキュー論理204を
用いて制御要素をパイプ220に置き、そしてデキュー論
理206および受信インタフェース論理208を用いて制御要
素をパイプ220から取り出す。エンキュー論理およびデ
キュー論理は第３図に示した状態情報を使用する。パイ
プにおける何らかの状態変化（例えば、パイプの空きス
ペースが新たな制御要素を保持するには不十分になった
こと、パイプが空になったことなど）を認識して他方の
側に知らせる、すなわちシグナリングするための論理21
0、214もある。このシグナリングは、状態変化代理状態
情報を代理エンキュー論理212、216へプッシュし、次に
理由コードを当該ユニットに対する理由領域（第４図）
へプッシュすることにより行われる。代理情報および理
由情報が一旦プッシュされると、ハードウェア・レベル
の要素が割込みを起こす（第４図参照）。ハードウェア
要素は割込み制御装置ハードウェアの場合もあり、また
ハードウェア割込みを起こしたI/Oポートまたは写像メ
モリ位置への書込みによって行われる場合もある。な
お、第３図に示したラップ要素については後で説明す
る。

第５図は、実際の使用という面で、第１図よりももう
少し具体的に本発明を示している。しかし第１図と同様
に、エンティティの実際の数は、特定のシステム・コン
ポーネントのハードウェア容量に応じて決まり、図示の
ものに限定されることはない。第５図に示したプロセッ
サ・ユニット502は複数のクライアント・エンティティ5
04、506、508、510を含んでいる。各エンティティは、
サブシステム・ユニットとの会話を必要とするプログラ
ムその他のシステム・タスクであってもよい。第５図で
は、サブシステムはアダプタ・カード512、514として表
わされている。各アダプタは複数のサーバ・エンティテ
ィ516、518、520、522、524、526を持っている。これら
のサーバ・エンティティは、通信ライン、プリンタ、タ
ーミナルなどのI/O装置であってもよい。第５図は、共
用メモリ534内での複数の分散パイプ528、530、532の使
用も示している。図示のように、ユニット対のためのパ
イプは、プロセッサ／サブシステム・ユニット対502/51
2および502/514、またはサブシステム／サブシステム・
ユニット対512/514によって使用できる。第１図のとこ
ろで述べたように、各パイプはバス114を介して制御要
素536を移動させる。

第６図は循環パイプとシステムの間の関係を示してい
る。１対の循環パイプ602、604は制御要素を互いに反対
の方向に転送する。それぞれの基本動作は同じである。
状態情報606、608、610、612、614、616、618、620は制
御要素のエンキューおよびデキューに必要である。これ
らの状態情報は２つのユニット622、624の間に分散され
ている。転送支援部626、628、630、632は複数のエンテ
ィティ対634、636、638、640、642、644、646、648の間
で共用される。これらの転送支援部はマイクロチャネル
650を介して互いに通信する。

第７図は制御要素のフィールドの配置を示している。
次に、本発明がどのように制御要素を使用するかについ
て一般的な説明を行う。

作業オーダ： 要求およびそれに対する応答は、SCBアーキテクチャ
の転送サービスを用いて、システム・ユニットまたはア
ダプタのクライアント（エンティティ）と、アダプタ又
はシステム・ユニットのサーバ（エンティティ）との間
で交換される。これらの要求及び対応する応答を作業オ
ーダと呼ぶ。各作業オーダは、要求されている作業単位
を記述するのに用いる１つの制御要素と、要求された作
業単位の完了または現状態を示すのに用いる１以上の制
御要素とから成っている。作業単位の処理状態における
エラー条件または変更はそれぞれエラー制御要素および
事象制御要素で報告される。この定義を用いると、下記
のそれぞれは有効作業オーダである。

・応答要素のない単一要求要素 ・単一要求要素および単一応答要素 ・単一要求要素および複数の応答要素 ・単一要求要素およびエラー要素 ・単一要求要素および事象要素 ・単一要求要素ならびに事象要素およびエラー要素 ・単一要求要素ならびに事象要素、応答要素およびエラ
ー要素 要求要素が連鎖されている場合、その各要求要素は単
一作業オーダの一部として扱われる。

要素： 要素（より正確には制御要素）は、クライアントとサ
ーバの間で制御情報および場合によってはデータを交換
するのに用いられる。それらは窓付き封筒のようなもの
で、転送サービスは、窓内の情報だけを用いて制御要素
を転送することができ、それ以外の情報については知る
必要はない。一般に、制御要素は次のフィールドを含ん
でいる。

・16ビットのタイプ・フィールド ・16ビットの長さフィールド ・16ビットの転送元フィールド ・16ビットの転送先フィールド ・32ビットの相関フィールド ・可変長の値フィールド 固定長の５つのフィールドは転送サービスならびにク
ライアントおよびサーバによって使用される。これらは
封筒の窓から見える情報に相当する。残りのフィール
ド、即ち値フィールドは封筒の中味を含み、その情報は
クライアントおよびサーバにとってのみ意味がある。

次に、上述の各フィールドのフォーマットおよび内容
について詳しく説明する。

タイプ・フィールド タイプ・フィールドは、要素を識別し且つ要素内の残
りのフィールドをどのように解釈するかを示すのに用い
られる16ビット・ワードであって、次のようなサブ要素
から成っている。

EID（要素識別子）−要素のタイプを識別する２ビット
のサブフィールド。要素のタイプには次の４種類があ
る。

１−要求（00）−クライアントからサーバに送られ、ク
ライアントのためにサーバで作業単位を実行するよう要
求する要素。クライアントとサーバの間でデータおよび
制御情報を転送する必要がある。

２−応答（01）−何らかの要求要素に応答してサーバが
送る要素。すべての要求要素に対して応答があるわけで
はなく、情報を要求した要求要素だけが応答をもらう。

３−事象（10）−要求の経過、前の要求の副次効果、ま
たはエンティティの状況に関する情報を含む要素。サー
バおよびクライアントのいずれも送れる。

４−エラー（11）−前の要求、またはサーバもしくは転
送サービスの状態に関するエラー情報を提供する要素。

Ｓ（応答抑止フラグ）−当該要求要素の処理が首尾よく
完了したときに、クライアントがサーバからの応答要素
の返信を望んでいるかどうかを示す。１にセットされて
いると、応答は抑止され、応答要素は返されない。０に
セットされていると、応答が返されるかどうかはエンテ
ィティ間のプロトコルによって決まる。

Ｃ（連鎖フラグ）−コマンド連鎖があるかどうかを示
す。連鎖があると、連鎖中のすべての要素は、その出現
順に処理される単一の作業要素を表わす。２ビットの連
鎖フラグは次のように解釈される。

00−連鎖なし。

01−コマンド連鎖の開始（第１要素）を示す。

11−連鎖中の要素（中間要素）を示す。

10−連鎖の終り（最終要素）を示す。

Ｉ（間接フラグ）−当該要素の値フィールドが、指定さ
れた機能のためのパラメータを含むのか、または実際の
パラメータを記憶しているデータ域の長さおよびそれを
指し示すポインタだけを含むのかを示す。１にセットさ
れていると、値フィールドはデータ域へのポインタを含
む。

Ｎ（通知フラグ）−クライアントがサーバによる当該要
素の処理開始の通知を望んでいるかどうかを示す。１に
セットされていると、通知事象要素を用いてクライアン
トに通知されることになる。

Ｗ（待機フラグ）−クライアントが、後で再開事象要素
を出すまで、当該要求要素または同じクライアントから
の他の要求要素の処理を待つようにサーバに要求してい
るかどうかを示す。１にセットされていると、処理を待
つことになる。

Ｅ（早急フラグ）−サーバが当該制御要素をできるだけ
早く、すなわち他のどの制御要素よりも前に処理するこ
とをクライアントが望んでいることを示す。１にセット
されていると、制御要素の処理が早められることにな
る。

FC（機能コード）−遂行すべき機能を識別し、値フィー
ルドの内容をどのように解釈するかを示す７ビットのサ
ブフィールド。

長さフィールド： 長さフィールドは、要素の全長をバイト数で示す16ビ
ット・ワードである。タイプ・フィールド（２バイ
ト）、長さフィールド（２バイト）、転送元フィールド
（２バイト）、転送先フィールド（２バイト）、および
相関フィールド（４バイト）の合計は12バイトであり、
これに値フィールドのバイト数を加えた値が長さフィー
ルドに含まれる。

転送元フィールド： 転送元フィールドは要素の発信源を示す16ビット・ワ
ードである。これはユニット識別子及びエンティティ識
別子を含む構造化フィールドである。マイクロチャネル
の場合、ユニットIDは０から15までのバス・ユニットを
識別し、エンティティIDは256の可能な転送元のうちの
１つを識別する。ゼロ（０）のエンティティIDは管理の
ために予約されている。これらのIDは、バス・ユニット
と、該バス・ユニット内で要素を発信すべきエンティテ
ィとを明確に識別するのに十分な情報を与える。

転送先フィールド： 転送先フィールドは要素の宛先を識別するのに用いる
16ビット・ワードであり、転送元フィールドと同様に、
ユニット識別子及びエンティティ識別子を含む構造化フ
ィールドである。マイクロチャネルの場合、ユニットID
は０から15までのバス・ユニットを識別し、エンティテ
ィIDは256の可能な転送先のうちの１つを識別する。ゼ
ロ（０）のエンティティIDは管理のために予約されてい
る。これらのIDは、バス・ユニットと、該バス・ユニッ
ト内で要素を受け取るエンティティとを明確に識別する
のに十分な情報を与える。

相関フィールド： 相関フィールドは、応答を前の要求と関連付けるため
の識別子を提供する32ビット・ダブルワードである。相
関識別子のフォーマットおよび内容は要求元のエンティ
ティによって決められ、例えば、シーケンス番号、制御
ブロックあるいは要素パケットのアドレス、データ・バ
ッファのアドレスなどが含まれる。相関識別子は、応答
要素、エラー要素または事象要素で要求元に返される。

値フィールド： 値フィールドは、タイプ・フィールド中の機能コード
によって指定されたオペレーションに必要な付加的な引
数、パラメータまたはデータを保持する可変長フィール
ドである。その情報のタイプ、長さおよびフォーマット
は指定された機能に応じて変わる。

機能コード： 機能コードは実行すべきオペレーションを識別すると
ともに、値フィールドの内容をどのように解釈すべきか
を示す。機能コードの上位ビット（ビット６）は、共通
使用機能コードとインプリメンテーションで定義される
機能コードを区別するのに用いる。ビット６が１にセッ
トされていると、残りのビット（ビット０〜５）は非体
系化機能コードを表わす。ビット６が０にセットされて
いると、残りのビットは下記の共通使用機能コードのう
ちの１つを表わす。

・即時SCBコマンド（FC＝１） ・初期設定（FC＝２） ・基本SCBコマンド（FC＝３） ・読取（FC＝４） ・リスト読取（FC＝５） ・即時読取（FC＝６） ・書込み（FC＝７） ・リスト書込み（FC＝８） ・即時書込み（FC＝９） ・リスト実行（FC＝10） ・マーク（FC＝11） ・取消し（FC＝12） ・リセット（FC＝13） ・構成読取（FC＝14） ・診断（FC＝15） ・延期（FC＝16） ・再開（FC＝17） ・通知（FC＝18） ・報告（FC＝19） ・ラップ（FC＝31） 機能コード０、20〜30、および32〜63は予約されてお
り、もし制御要素で見つかると、エラー条件として扱わ
れる。

延期、再開、通知、報告及びラップのコードは事象要
素と共にのみ用いられる。そのほかの機能コードは要求
要素、応答要素及びエラー要素と共に用いられる。

次に、拡張SCBアーキテクチャ支援の様々な要素タイ
プにおける上述の機能のフォーマット、内容および使用
の詳細について説明する。

即時SCB: 即時SCB要素は特定の形のアダプタ移送のためのパス
を提供する。これは既存のSCBと共に転送サービスを使
えるようにする。この要素のフォーマットおよび内容を
第８図に示す。

初期設定： 初期設定機能は要求要素、応答要素およびエラー要素
に見られる。要求要素の場合、サーバの初期設定機能が
呼び出される。転送元、転送先、相関識別子、及びサー
バ初期設定機能に必要な付加的なパラメータを含む値フ
ィールドが要求要素でサーバに送られる。要求要素の値
フィールドに含まれる初期設定パラメータはサーバに依
存しており、従ってサーバ毎に定義する必要がある。

初期設定要求要素のタイプ・フィールドで間接フラグ
がセットされていると、値フィールドは実際の初期設定
パラメータの代りに、それを記憶しているデータ域の記
憶位置および長さを含む。

サーバは、応答要素を要求元に返すことにより、初期
設定要求が首尾よく完了したことを知らせる。その応答
要素の値フィールドには、転送元、転送先、初期設定要
求要素からの相関識別子および任意の返信値が含まれ
る。返信パラメータはサーバに依存しており、サーバ毎
に定義する必要がある。

クライアントは、応答要素の返信を抑止したい場合
は、初期設定要求要素のタイプ・フィールドで抑止フラ
グをセットしておけばよい。

初期設定がうまくいかなかった場合は、転送元、転送
先、初期設定要求要素からの相関識別子、及び失敗の原
因を示す状況情報がエラー要素の値フィールドで返され
る。

基本SCB: 基本SCB要素は特定の形のアダプタ移送のためのパス
を提供する。これは既存のSCBと共に転送サービスを使
えるようにする。そのフォーマットおよび内容を第９図
に示す。

読取： 読取機能は要求要素、応答要素およびエラー要素に見
られる。要求要素の場合、読取機能はサーバからクライ
アントへのデータおよび制御情報の転送開始をセットア
ップする。転送元、転送先、相関識別子、及びサーバ読
取機能に必要なパラメータを含む値フィールドが要求要
素でサーバに送られる。値フィールドに含まれるパラメ
ータは上述のものに限らない。それぞれのクライアント
／サーバ関係の要求を満たす付加的なパラメータも送る
ことができる。

読取要求要素のタイプ・フィールドで間接フラグがセ
ットされていると、値フィールドは、バイト・カウン
ト、データ・アドレスおよび任意選択パラメータの代り
に、それらを記憶しているデータ域の記憶位置および長
さを含む。サーバは、転送を首尾よく完了すると、転送
元、転送先、読取要求要素からの相関識別子、及び実際
に転送したバイト数を応答要素の値フィールドで返す。
クライアントは、応答要素の返信を抑止したい場合に
は、読取要求要素のタイプ・フィールドで抑止フラグを
セットしておけばよい。

転送に失敗すると、転送元、転送先、読取要求要素か
らの相関識別子、および失敗の原因を示す状況情報を値
フィールドに含むエラー要素が要求元に返される。

リスト読取： リスト読取機能は要求要素、応答要素およびエラー要
素に見られる。これは、サーバからメモリの複数の領域
（連続していなくてもよい）へのデータおよび制御情報
の転送開始をセットアップする。この転送はしばしばデ
ータ連鎖と呼ばれる。転送元、転送先、相関識別子、お
よびリスト読取機能に必要なバイト・カウント／データ
・アドレス対のリストを含む値フィールドが要求要素で
サーバに送られる。リスト読取要求要素のタイプ・フィ
ールドで間接フラグがセットされていると、値フィール
ドは上述のリストの代りに、それを記憶している領域の
記憶位置および長さを含む。

サーバは、転送を首尾よく完了すると、転送元、転送
先、リスト読取要求要素からの相関識別子、および残余
バイト・カウントを値フィールドに含応答要素を返す。
この応答要素のフォーマットおよび内容は読取応答と同
じである。

クライアントは、応答要素の返信を抑止したければ、
リスト読取要求要素のタイプ・フィールドで抑止フラグ
をセットしておけばよい。

転送に失敗すると、転送元、転送先、リスト読取要求
要素からの相関識別子、および失敗の原因を示す状況情
報を値フィールドに含むエラー要素が要求元に返され
る。このエラー要素のフォーマットおよび内容は読取エ
ラーと同じである。

即時読取： 即時読取機能は、要求要素、応答要素およびエラー要
素に見られる。これは、サーバからクライアントへのデ
ータまたは制御情報の転送を要求する。読取要求と異な
っている点は、データが応答要素の値フィールドで返さ
れ、クライアントに対して直ちに使用可能になるという
ことである。転送元、転送先、相関識別子、および即時
読取で必要なパラメータを含む値フィールドが要求要素
でサーバに送られる。

即時読取要求要素を用いて返すことができるデータの
量は構成によって異なる。すなわち、それは転送待ち行
列の大きさに直接関係する。従って、この要求要素を用
いる場合は注意が必要である。サーバは、読取を首尾よ
く完了すると、転送元、転送先、即時読取要求要素から
の相関識別子、ならびに値フィールドに転送する実際の
バイト数およびデータ自身を含む応答要素を返す。

即時読取においては、常に応答要素が返されるので、
たとえ即時読取要求要素のタイプ・フィールドで抑止フ
ラグがセットされていても、それは無視される。

転送に失敗すると、転送元、転送先、即時読取要求要
素からの相関識別子、および失敗の原因を示す状況情報
を値フィールドに含むエラー要素が要求元に返される。

書込み： 書込み機能は、要求要素、応答要素およびエラー要素
に見られる。これは、クライアントからサーバへのデー
タおよび制御情報の転送をセットアップし、開始する。
転送元、転送先、相関識別子、および書込み機能により
転送されるデータの量および記憶位置を含む値フィール
ドが要求要素でサーバに送られる。

要求要素の値フィールドに含まれるパラメータは上述
ものに限らない。それぞれのクライアント／サーバ関係
の要求を満たす付加的なパラメータも送ることができ
る。

書込み要求要素のタイプ・フィールドで間接フラグが
セットされていると、値フィールドは、バイト・カウン
ト、データ・アドレスおよび任意選択パラメータの代わ
りに、それらを記憶しているデータ域の記憶位置および
長さを含む。

サーバは、転送を首尾よく完了すると、転送元、転送
先、書込み要求要素からの相関識別子、および転送した
実際のバイト数を含む応答要素を返す。

クライアントは、応答要素の返信を抑止したければ、
書込み要求要素のタイプ・フィールドで抑止フラグをセ
ットしておけばよい。

転送に失敗すると、転送元、転送先、書込み要求要素
からの相関識別子、および失敗の原因を示す状況情報を
値フィールドに含むエラー要素が要求元に返される。

リスト書込み： リスト書込み機能は、要求要素、応答要素およびエラ
ー要素に見られる。これは、メモリの複数の領域（不連
続でもよい）からサーバへのデータおよび制御情報の転
送をセットアップし、開始する。この転送はしばしばデ
ータ連鎖と呼ばれる。転送元、転送先、相関識別子、お
よびリスト書込み機能で必要なバイト・カウント／デー
タ・アドレス対のリストを含む値フィールドが要求要素
でサーバに送られる。

リスト書込み要求要素のタイプ・フィールドで間接フ
ラグがセットされていると、値フィールドは、バイト・
カウントおよびデータ・アドレスの代わりに、実際のリ
ストを記憶している領域の記憶位置および長さを含む。

サーバは、転送を首尾よく完了すると、転送元、転送
先、リスト書込み要求要素からの相関識別子、および残
余バイト・カウントを含む応答要素を返す。この応答要
素のフォーマットおよび内容は書込み応答と同じであ
る。

クライアントは、応答要素の返信を抑止したければ、
リスト書込み要求要素のタイプ・フィールドで抑止フラ
グをセットしておけばよい。

転送に失敗すると、転送元、転送先、リスト書込み要
求要素からの相関識別子、および失敗の原因を示す状況
情報を値フィールドに含むエラー要素が要求元に返され
る。このエラー要素のフォーマットおよび内容は書込み
エラーと同じである。

即時書込み： 即時書込み機能は、要求要素、応答要素およびエラー
要素に見られる。これは、クライアントからサーバにデ
ータまたは制御情報を転送するのに用いる。書込み要求
と異なっている点は、データが要求要素の値フィールド
にあって、直ちにサーバで使用可能になるということで
ある。転送元、転送先、相関識別子、およびデータが要
求要素でサーバに送られる。

要求要素の値フィールドに含まれるデータのフォーマ
ットおよび意味はクライアント／サーバによって異なる
ため、ここでは定義しない。

即時書込み要求要素を用いて転送できるデータの量は
構成によって異なる。すなわち、それは転送待ち行列の
大きさに直接関係している。従って、この要求要素を用
いる場合は注意が必要である。サーバは、データを首尾
よく受け取ると、転送元、転送先、即時書込み要求要素
からの相関識別子、および受け取った実際のバイト数を
含む応答要素を返す。

クライアントは、応答要素の返信を抑止したければ、
即時書込み要求要素のタイプ・フィールドで抑止フラグ
をセットしておけばよい。

受け取りに失敗すると、転送元、転送先、即時書込み
要求要素からの相関識別子、および失敗の原因を示す状
況情報を値フィールドに含むエラー要求が要求元に返さ
れる。

リスト実行： リスト実行の例を第10図に示す。リスト実行機能は、
要求要素および応答要素のタイプ・フィールドに示され
る。これは、当該要素によって指し示される要求要素の
リストを１回以上実行するための繰り返しループをセッ
トアップする。転送元、転送先、相関識別子、ならびに
リスト実行機能で必要な記憶位置、長さおよびカウント
を含む値フィールドが要求要素でサーバに送られる。

実行すべき要求のリストは、メモリ中で連続していな
ければならない１以上の要求要素で構成できる。リスト
中の各要素は自身の長さフィールドを含んでおり、従っ
て、次の要素の開始位置を容易に決定できる。リスト・
サイズはどこでリストが終るかを示す。リストの繰り返
しの度に繰り返しカウントが１ずつ減分され、ゼロにな
っていなければ再びリストが実行される。初期繰り返し
カウントが負またはゼロであれば、要求は実行されるこ
となく終了する。

リストを構成する要求要素は、ここで述べたどのよう
な機能コードを含んでいてもよく、またそれらに関連す
るどのようなフラグも使用できる。

繰り返しカウントがゼロになると、リストは終了し、
サーバは転送元、転送先、およびリスト実行要求要素か
らの相関識別子を含む応答要素を返す。

クライアントは、応答要素の返信を抑止したければ、
リスト実行要求要素のタイプ・フィールドで抑止フラグ
をセットしておけばよい。

リスト内の要素の処理中にエラーが生じた場合は、リ
ストは終了する。しかし返されるエラー要素はエラーを
起こした要求要素のものである。

マーク： マーク機能は要求要素でのみ使用され、クライアント
とサーバの間の可能同期点をマークあるいは指示するた
めの手段を提供する。その働きは相関識別子をサーバに
送ることだけである。

この機能のパワーは、通知フラグおよび待機フラグを
利用して、サーバの現処理状況をクライアントに知らせ
る方法にある。

マーク機能は、マーク要求要素で間接フラグ、抑止フ
ラグおよび早急フラグがセットされていてもそれらを無
視する。

取消し： 取消し機能は、要求要素、応答要素およびエラー要素
で使用される。要求要素の場合、これは１以上の未了要
求要素の取消しを要求する。転送元、転送先、相関識別
子、ならびに取消し修飾語および任意選択の要求要素相
関識別子リストを含む値フィールドが要求要素でサーバ
に送られる。

取消し修飾語ビットは、どの要求要素を取り消すかを
決める。

・すべての未了要求−（ビット０＝１） ・転送元IDに合う要求（ビット１＝１） ・取消しリスト値に合う最初の要求（ビット２＝１） ・取消しリスト値に合うすべての要求（ビット３＝１） 取消し修飾語のビット２又は３が１にセットされてい
ると、取消しリストが存在する。ビット１がセットされ
る場合はビット２または３もセットされねばならない。

取消し要求要素のタイプ・フィールドで間接フラグが
セットされていると、値フィールドは取消しリストの代
りに、実際のリストを記憶しているデータ域の記憶位置
および長さを含む。

サーバは、取消し機能を首尾よく完了すると、応答要
素を要求元に返す。応答要素で返されるのは、転送元、
転送先、及び取消し要求要素からの相関識別子である。

サーバは、取消し要求の値フィールドに相関識別子が
あるすべての要求を取り消そうとする。もし何らかの理
由でそれができなければ、サーバは、状況および取消し
ができなかった相関識別子のリストを含むエラー要素を
返す。空のリストは取消しができなかったことを示す。

しかし、すべての未了要素の修飾語を持った取消し要
求は、取り消された要素のリストを持ったエラー要素を
返さない。

リセット： リセット機能は、要求要素、応答要素およびエラー要
素で使用される。要求要素の場合、これはサーバを既知
の状態におくことを要求する。転送元、転送先、相関識
別子、および所望の状態を含む値フィールドが要求要素
でサーバに送られる。サーバは、リセットを首尾よく完
了すると、転送元、転送先、及びリセット要求要素から
の相関識別子を含む応答要素を要求元に返す。

リセット機能は、リセット要求要素で抑止フラグおよ
び間接フラグがセットされていてもそれらを無視する。

リセットに失敗すると、転送元、転送先、リセット要
求要素からの相関識別子、および失敗の原因を示す状況
情報を値フィールドに含むエラー要素が要求元に返され
る。

構成読取： 構成読取機能は、要求要素、応答要素およびエラー要
素で使用される。要求要素で使用される場合、これはサ
ーバからクライアントに構成情報を返させる。転送元、
転送先、相関識別子、ならびにバイト・カウント、デー
タ・アドレスおよび任意選択の返信すべき構成情報を含
む値フィールドが要求要素でサーバに送られる。

要求要素の値フィールドに含まれるパラメータは上述
のものに限らない。それぞれのクライアント／サーバ関
係の要求を満たす付加的なパラメータも送ることができ
る。

構成読取要求要素のタイプ・フィールドで間接フラグ
がセットされていると、値フィールドは、任意選択パラ
メータの代りに、実際のパラメータを記憶しているデー
タ域の記憶位置および長さを含む。

サーバは、応答要素を要求元に返すことによって、構
成読取要求が首尾よく完了したことを報告する。転送
元、転送先、及び構成読取要求要素からの相関識別子が
応答要素の値フィールドで返される。

クライアントは、応答要素の返信を抑止したければ、
構成読取要求要素のタイプ・フィールドで抑止フラグを
セットしておけばよい。

サーバが構成情報を送り返すことができなければ、転
送元、転送先、構成読取要求要素からの相関識別子、及
び理由を値フィールドに含むエラー要素が要求元に返さ
れる。

診断： 診断機能は、要求要素、応答要素およびエラー要素で
使用される。要求要素の場合、これはサーバによる診断
ルーチンの実行を開始する。転送元、転送先、相関識別
子、ならびに実行すべき特定の診断テストおよび任意選
択パラメータを含む値フィールドが要求要素でサーバに
送られる。

診断要求要素のタイプ・フィールドで間接フラグがセ
ットされていると、値フィールドは、任意選択パラメー
タの代りに、実際のパラメータを記憶しているデータ域
の記憶位置および長さを含む。サーバは、応答要素を要
求元に返すことにより、診断テストの実行結果を報告す
る。転送元、転送先、診断要求要素からの相関識別子、
およびテスト結果を含む値フィールドが応答要素で返さ
れる。

クライアントは、応答要素の返信を抑止したければ、
診断要求要素のタイプ・フィールドで抑止フラグをセッ
トしておけばよい。

サーバが要求された診断テストを実行できなければ、
転送元、転送先、診断要求要素からの相関識別子、及び
理由を含む値フィールドがエラー要素で要求元に返され
る。

事象： 要求要素、応答要素およびエラー要素の他に、転送サ
ービスは、要求の経過、前の要求の副次効果、またはエ
ンティティの状態に関する情報を伝えるための要素、す
なわち事象要素も提供する。事象要素は、通信している
エンティティの１つ（クライアントまたはサーバ）にお
ける状態の変化を報告するという点で他の要素とは異な
っている。このような状態変化のインパクトを考える
と、それを相手のエンティティにできるだけ早く知らせ
なければならない。次に、事象要素のフォーマット、内
容および機能コードの使用について説明する。

延期： 延期事象は、サーバにおける処理状態の変化をクライ
アントに知らせるのに用いる。サーバは、タイプ・フィ
ールドの待機フラグが１にセットされた要求要素をクラ
イアントから受け取る度に状態を変える。サーバは、現
要求および指定された転送元からのそれに続くすべての
要求の処理を延期する。この状態変化は延期事象要素に
よってクライアントに伝えられる。転送元、転送先、お
よび延期を起こした要求要素の相関識別子を値フィール
ドに含む事象要素がクライアントに返される。

再開： 再開事象は、クライアントの処理状態における変化を
サーバに知らせるのに用いる。クライアントはこの事象
を用いて、自分が要求要素の処理を再開できる状態にな
ったことをサーバに知らせる。転送元、転送先、および
延期を起こした要求要素の相関識別子を値フィールドに
含む再開事象がサーバに返される。

延期状態を起こした転送元とは別のところから受け取
った再開事象や、延期状態にない転送先で受け取った再
開事象は無視される。

通知： 通知事象は、タイプ・フィールドの通知フラグが１に
セットされた要求要素をクライアントから受け取ったこ
とを確認するのに用いる。サーバはこれを通知事象要素
によってクライアントに伝える。転送元、転送先、およ
び通知フラグを含んでいた要求要素の相関識別子を値フ
ィールドに含む事象要素がクライアントに返される。

報告： 報告事象は、クライアントまたはサーバの処理状態に
関する情報を相手に伝えるための手段を提供する。

ラップ： ラップ事象は転送システムの内部で使用される管理制
御事象であり、入力または出力の転送パイプ（待ち行
列）に関連するオペレーションを同期するのに用いる。

ラップ事象要素は転送支援手段だけが送れる。ラップ
事象は、関連する転送待ち行列がラップ（循環）したた
め、そのトップから次の要素をデキューしなければなら
ないことを転送先の転送支援手段に知らせるもので、転
送待ち行列における空きスペースが新たな制御要素を保
持するには不十分なときに、そのスペースの終りにラッ
プ要素が置かれる。

コマンド連鎖 サーバによる要求要素の処理は、コマンド連鎖がある
かどうかに応じて、同期的又は非同期的に行われる。普
通は、サーバは自身にとって有意な任意の順序で（非同
期的に）要求を処理できる。しかし、サーバが要求を受
け取った順序で（同期的に）処理することをクライアン
トが望む場合もある。コマンド連鎖はこの目的で使用さ
れる。要求中でコマンド連鎖フラグがセットされている
と、サーバあるいは装置が現要求要素の処理を完了し
て、適当な応答をクライアントに返すまでは、連鎖中の
次の要素の処理を開始できないことを示す。連鎖は、要
素中で２ビットの連鎖フラグを特定の値、すなわちBC
（連鎖の開始）、MC（連鎖の中間）またはEC（連鎖の終
り）にセットすることにより示される。その例を第11図
に示す。要求の処理は、連鎖中の次の要求要素から再開
する。これは、連鎖中のすべての要素が処理されてしま
うか、またはエラー条件に出会うまで続けられる。エラ
ー条件に出会うとエラー要素が返され、連鎖内の残りの
要求要素は捨てられる。

データ連鎖 メモリの幾つかの連続していない領域からデータを集
めて、それらを単一の宛先に送ったり（書込み）、それ
と反対に、単一の転送元からのデータをメモリの幾つか
の連続していない領域に送ったりすること（読取）がし
ばしば必要となる。これは一般にデータ連鎖と呼ばれ
る。SCBアーキテクチャは２つのデータ連鎖、すなわち
直接データ連鎖および間接データ連鎖を支援する。

直接データ連鎖： 直接データ連鎖では、それぞれの不連続データ域が連
鎖リスト中のエントリによって記述される。このエント
リは、バイト・カウントおよびデータ域へのアドレス・
ポインタを含む。あるエントリによって記述されたデー
タ域の転送が終わると、リスト中の次のエントリが処理
される。これは、リスト中のすべてのエントリが処理さ
れてしまうか、またはデータが存在しなくなるまで続け
られる。直接データ連鎖は、リスト読取およびリスト書
込みの機能コードを用いることによって呼び出される。
直接データ連鎖のためのリスト読取要素のフォーマット
を第12図に示す。

間接データ連鎖： 間接データ連鎖は、連鎖リストの記憶位置を除くと、
直接データ連鎖と同様である。リストは要求要素の一部
ではなく、別に保持され、要求要素の値フィールドにあ
る間接リスト・ポインタによって参照される。間接デー
タ連鎖は、リスト読取またはリスト書込みの要求要素で
間接フラグをセットすることにより呼び出される。間接
データ連鎖のためのリスト読取要素のフォーマットを第
13図に示す。

通知および待機の使用 クライアントは、適当な要求要素のタイプ・フィール
ドで通知フラグをセットすることにより、要素が処理さ
れようとしていることの通知を要求することができる。
それによりサーバは、転送元、転送先、および通知フラ
グを含んでいた要素の相関識別子を値フィールドに含む
事象通知要素をクライアントに返す。

クライアントは、要求要素を転送サービスに送る前
に、そのタイプ・フィールドで待機フラグをセットする
ことにより、リスト中の特定の点において１組の要求要
素の処理を一時中止（延期）させることができる。それ
によりサーバは、要求要素のそれ以上の処理を中止し
て、延期フラグを含んでいた要素の相関識別子を値フィ
ールドに含む事象通知要素を返し、元のクライアントか
らの再開事象を待つ。待機フラグを含んでいた元の要求
要素は、この再開事象が受け取られるまでは処理されな
い。通知および待機の使用例を第14図に示す。

以上、本発明の良好な実施例について説明してきた
が、もちろん本発明は上述の実施例に限定されるもので
はない。例えば、これまでにも多くの待ち合わせ方式が
知られているが、少なくともその幾つかは、実施例で用
いたFIFO循環待ち行列の代りになり得る。また、制御要
素のフォーマットも必要に応じて変えることができるも
のである。

E.発明の効果 本発明によれば、計算機システムのエンティティ間
（例えばプロセッサとサブシステムの間）で相手の使用
可能性を考慮せずに制御情報およびデータを転送するこ
とができ、従って転送効率が改善される。

【図面の簡単な説明】

第１図は、単一送信ユニットおよび単一受信ユニットを
含む本発明の簡単な実施例を示すブロック図。 第２図は、シグナリング機構の概略を示すブロック図。 第３図は、第２図のシグナリング機構で用いる状態情報
を示すブロック図。 第４図は、割込み論理を示すブロック図。 第５図及び第６図は、複数のサブシステムおよびエンテ
ィティを用いた実施例を示すブロック図。 第７図は、制御要素のフォーマットを示す図。 第８図は、即時SCBコマンドのフォーマットを示す図。 第９図は、基本SCBのフォーマットを示す図。 第10図は、リスト実行の例を示す図。 第11図は、コマンド連鎖のために使用される制御要素を
示す図。 第12図は、リスト読み取り要求のフォーマットを示す
図。 第13図は、間接データ連鎖のために使用される制御要素
のフォーマットを示す図。 第14図は、通知および待機の使用例を示す図。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ジヨセフ・パトリツク・マクゴーヴアー ン アメリカ合衆国フロリダ州ボカ・ラト ン、ヴイラ・ノヴバ・ドライブ・ノース 7730番地 (72)発明者 ユージン・ミツチエル・トーマス アメリカ合衆国フロリダ州ボカ・ラト ン、サウス・ウエスト・サーテイーン ス・ドライブ1333番地 (56)参考文献 特開 昭63−73458（ＪＰ，Ａ) 特開 昭58−97944（ＪＰ，Ａ)

Claims (3)

(57)【特許請求の範囲】
1. 【請求項１】計算機システムの異なったユニットに含ま
   れるエンティティ間で、要求、応答、または非同期通知
   を表わす制御要素を非同期的に転送するためのシステム
   であって、 プロセッサ・ユニットと、 I/O装置を接続できるアダプタ・ユニットと、 前記プロセッサ・ユニット及び前記アダプタ・ユニット
   を相互接続するインタフェース・バスと、 前記プロセッサ・ユニット及び前記アダプタ・ユニット
   にあるメモリを対として構成され、該メモリが前記プロ
   セッサ・ユニット及び前記アダプタ・ユニットによって
   共用される分散パイプと、 前記インタフェース・バスに接続され、前記分散パイプ
   から独立して、前記制御要素に関連するパラメータを記
   憶するためのバッファ手段とを具備し、 各ユニットが、少なくとも１つのエンティティと、前記
   制御要素を前記分散パイプへ非同期的にエンキューする
   送信手段と、前記制御要素を前記分散パイプから非同期
   的にデキューする受信手段とを含み、 前記制御要素は、前記要求、前記応答または前記非同期
   通知に関連するパラメータを内部に含むか、または前記
   バッファ手段を介して転送するのかを示すフラグを含
   み、 前記フラグが前記バッファ手段を介する転送を示してい
   ると、前記送信手段は前記バッファ手段における前記関
   連するパラメータのアドレスを含む制御要素を前記分散
   パイプへ非同期的にエンキューすると共に、前記関連す
   るパラメータを前記バッファ手段に書き込み、前記受信
   手段は前記分散パイプからデキューした制御要素中の前
   記アドレスを用いて前記関連するパラメータを前記バッ
   ファ手段から読み出す、 制御要素転送システム。
2. 【請求項２】前記制御要素は固定部分および可変部分を
   含み、前記固定部分は、制御要素を識別し且つ制御要素
   内の残りのフィールドをどのように解釈するかを示すタ
   イプ・フィールドと、制御要素の転送先を示す長さを示
   す長さフィールドと、制御要素の転送元を示す転送元フ
   ィールドと、制御要素の転送先フィールドと、要求およ
   び応答を関連づける相関フィールドとを含み、前記フラ
   グは前記タイプ・フィールドに含まれる、請求項１に記
   載のシステム。
3. 【請求項３】前記可変部分は、前記フラグの状態に応じ
   て、前記関連するパラメータまたは前記アドレスを含
   む、請求項２に記載のシステム。