JPH02226356A

JPH02226356A - マルチバス多重プロセッサシステムのブロッキングを解除する方法

Info

Publication number: JPH02226356A
Application number: JP1345123A
Authority: JP
Inventors: Philippe Lallement; フイリツプ・ラルマン
Original assignee: Alcatel NV
Current assignee: Alcatel Lucent NV
Priority date: 1988-12-30
Filing date: 1989-12-28
Publication date: 1990-09-07
Anticipated expiration: 2013-03-09
Also published as: AU630647B2; KR0137020B1; US5553247A; CA2006936A1; AU4735989A; FR2642246A1; ES2091760T3; EP0376249A1; DE68927157D1; KR900010537A; EP0376249B1; DE68927157T2; CN1020814C; ATE142803T1; MX171836B; FR2642246B1; CA2006936C; JP2724226B2; CN1044196A

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】１吸へた」本発明は、主バスに接続された複数のプロセッサからな
る処理モジュールを少なくとも１つ含むタイプの多重プ
ロセッサシステムに係わる。本発明はより一般的には、
複数の処理モジュールがバス結合モジュールを介して互
いに接続されるマルチバスシステムに係わる。

このタイプの構成は特に、本出願人により商品名“＾１
ｃａｔｅｌ　８３００”で市販されているスイッチのよ
うなデータスイッチングシステムに見られる。

発９Ｆと館１− このタイプの多重プロセッサシステムは各プロセッザ毎
に、対応モジュールの主バスへのアクセスを二相（ｔｕ
＋ｏ−ｐｈａｓｅ）プロセスを用いて管理する手段を含
む。例えば１つのクロックサイクルに対応する第１相で
は、モジュールの総てのプロセッサから出される総ての
バスアクセス要求が、割当てプロセスの「勝者」を識別
すべく優先北】周停ロジックによって処理される。この
「勝者７」がバスの次の所有者即ち「マスタ」になるの
である。第２相では、即しモジュールのバスが使用可能
な状態になると、ＶＩ名となったプロセッサに接続され
ているバス捕捉回路がバス所有権信号を送出し、このプ
ロセッサだけがバスにアクセスできるようになる。

マルチバスシステムの場合には、異なるバスに接続され
た種々の処理モジュールを相互接続するバス結合モジュ
ールが各バス毎に対になって協働し、対応する宛て先バ
スへの一般的アクセス要求に応じて二方向リンクを樹立
する。

モジュール間のデータ転送では、宛て先プロセッサに到
達するために複数の連続的バスを通る状態が生じ得る。

周知のように、バスに接続されたボード上の送信回路又
は受信回路の欠陥（故障）の結果として、又はバックプ
レーンの短絡の結果として、あるいは別の理由に起因し
て、バス上の信号が妨害される（乱れる）と、バス上に
存在するホードの割当てモジュールか又はバス捕捉ロジ
ック及びバス管理ロジックのブロッキングが生じ得る。

バス結合モジュールが遠隔モジュールに接続されている
時にこのようなブロッキングが生しると、ブロック状態
が別のバスに伝搬され得る。最悪の場合には、構成全体
が完全にブロックされる事態も生じ得る。

マルチパス多重プロセッサシステムのブロッキングを解
除する方法は既に存在している。

これらの方法の中には、システムボードからバスリセッ
ト信号を送出させる公知の方法がある。

このリセット信号の目的は、各モジュールのプロセッサ
とバス結合モジュールとを接続するレジスタに作用して
、バスによって運ばれる信号を受信する各ボードの能力
を保持せしめながら、各ボー１〜からバスへの送信を阻
止することにある。

しかしながら、リセット信号の送出は、ループが存在す
るマルチパス構造には適さない。実際、閉シーケンスも
しくは閉ループ回路て、少なくとも３つのバスが２つず
つ結合されているような場合には、ループ化システム全
体にリセット信号を送出せざるを得ない。そのため、リ
セット信号は中和（ｎｅｕｔｒａｌ　１ｚａｔｉｏｎ）
に特異的なメカニズムの結果として自己保持されること
になる。これは、リセッ１−を全体的リセットてはなく
バス毎に実施する必要を意味する。

またシステムボードは、場合によっては、バス結合モジ
ュールボードとの対立（ｃｏｎｆ　ｌ　１ｃｔ）の結果
か又はバスへのアクセス優先権の喪失の結果として、バ
スを制御し難い状況に陥ることがある。

本発明の目的は、これらの欠点を解消すべく、全体的に
ブロックされたマルチバスシステムを操作の反復により
漸次解除せしめる完全に制御された方法を用いるバスブ
ロック解除システムを提供することにある。本発明の方
法は、システムのソフトウェア構成又は実行中のバスサ
イクルを妨害することなく、欠陥モジュールをシステム
の残りのモジュールから分離することがてきるという利
点を有する。

本発明の方法はまた、２つのバスの間で同時に生しる相
互的アクセス要求の対立を管理する既存のシステムにも
完璧に適合する。

本発明の方法は、バスを解放せずに複数の連続的サイク
ルにわたって送信を行うために使用することもできる。

完囲ノ１片裂□ 本発明では、前記した目的及び後述の目的を達成すべく
、多重プロセッサシステムのブロックを解除する方法を
提供する。前記多重プロセッサシステムは、単一主バス
に接続された複数のプロセッサからなる処理モジュール
を少なくとも１つ含み、前記プロセッサの各々が２つの
相を用いて主バスｌ＼のアクセスを管理するセルを備え
、このセルがバス割当てシステムとバス捕捉回路とを含
み、前記バス割当てシステムが第１相で、対応プロセッ
サに関して、モジュールのプロセッサから同一サイクル
中に出されたアクセス要求の調停の否定的又は肯定的結
果を表す信号を送出し、第１相の間に割当てシステムか
ら肯定的結果信号が送出された場合には、前記バス捕捉
回路が第２相で前記バス所有権信号を送出して、対応プ
ロセッサをバスにアクセスせしめるタイプのシステムで
ある。本発明のブロック解除方法の特徴は、ブロック解
除ボートに、モジュールのブロックを検出する機能と該
モジュールからバスを解放する機能とを付与し、前記バ
ス解放機能が、モジュールの総てのプロセッサに関して
、割当て結果を否定的にし且つバス所有権信号をキャン
セルせしめる単一の混雑緩和（ｄｅｃｏＢｅｓｔｉＢ）
信号を送出することからなることにある。

本発明の方法は、前記割当てモジュールの調停結果を示
す信号がモジュールの調停ロジックから送給され、この
調停ロジックの入力が同一サイクル中にバスへのアクセ
ス要求を出した各プロセッサの割当て参加信号を受容す
るようになっている多重プロセッサシステムで使用する
と有利である。

この場合、本発明では、前記単一の混雑緩和信号がモジ
ュールの前記各プロセッサの割当て参加を抑止する。

有利な実施態様の１つとして、本発明の方法は、少なく
とも２つの処理モジュールを含む処理モジュールアセン
ブリが存在し、各処理モジュールが一対の対称形主バス
結合モジュールを介して少なくとも１つの別のモジュー
ルに接続され、各バス結合モジュールが宛て先バスに関
して割当て及びバス捕捉メカニズムに関与する場合には
、前記混雑緩和信号を、ブロックすべきバスに接続され
た前記結合モジュールの各々から割当てモジュールとバ
ス捕捉回路とに送給することを特徴とする。

また、本発明の方法の有利な実施態様の１つでは、結合
モジュールによって相互接続された複数のバスがカスケ
ード状にブロックされた場合に、前記ブロック解除ボー
ドが、混雑緩和信号をバスに送給してそのバスを解放す
る操作と、解放されたバスのバス結合モジュールに混雑
緩和信号を次のバスに送れという命令及び／又は、次の
バスが故障している場合にはこのバスを分離すべく、前
記結合モジュールの割当てモジュールを抑止せよという
命令を送る操作とを交互に行い、最も近いバスから始め
て各バスの混雑緩和を反復的に実施するようになってい
る。

本発明の好ましい特徴の１つとして、バス結合モジュー
ルが同一サイクル中に２つの隣接バスから出された相互
アクセス要求の衝突を管理する手段を備えている場合に
は、前記バス混雑緩和信号及び衝突解消信号が１つの信
号で構成される。

衝突信号かバス結合モジュールによって送出される場合
には、混雑緩和信号の送出の前に、ブロックされた対応
モジュールのバスに向けてリセット信号を任意に送出す
るようにしてもよい。

有利には、前記混雑緩和ボードが、ブロッキングの原因
となる欠陥ボード及び／又は欠陥ボードのモジュールを
識別する手段と、そのボードを中和し及び／又は前記モ
ジュールを分離する手段とを備える。

本発明では、混雑緩和ボードが前記多重プロセッサシス
テムをリセットするシステムボード及び／又は前記多重
プロセッサシステムの処理モジュールの１つを監視する
監視ボードであると有利である。

本発明の利点及び特徴は、添付図面に基づく以下の非限
定的好適実施例の説明でより明らかにされよう。

紅ｍ飯濶− 第１図は、データスイッチとして使用する場合のマルチ
パス多重プロセッサシステムを簡単に示している。

データスイッチは、伝送線１０を介して送られるデジタ
ル信号を受信し、このデータを多重プロセッサ処理手段
で選別し且つ再構成して、適当な送信線１０により再送
信する機能を果たす。

第１図に示す簡単な構造の多重プロセッサマルチパスス
イッチでは、管理バス１１、処理バス１２及びスイッチ
ングバス１３を区別することができる。

これらのバス１１．１２．１３は夫々１つの処理モジュ
ールに対応している。処理モジュールはいずれも複数の
プロセッサ１４を含み、各プロセッサが任意にローカル
バス１６を介してローカルメモリ１５に接続される。ス
イッチングバス１３は更に端末バス結合モジュール１７
を含み、この結合モジュールはプロセッサ１８と協働し
て、送信／受信線１０を接続する端末伝送バス１９を管
理する。

管理バス１１はシステムボード２０を含み、このボ−ド
がマルチパス多重プロセッサシステム全体を監視する。

ハス１１．１２．１３は例えばＸＢ［ＩＳ（仏画Ａｌｃ
ａｔｅｌ　ＣＩＴ社の製品）タイプであり得る。このタ
イプのバスは主に下記の５つの信号を運ぶ。

アドレス信号、二方向データ信号、データ交換用制御信号、バス割当て用制御信号、システム管理用制御信号。

各バスは例えば最高で１６のプロセッサ（マスタボード
）を受容し、残りの場所はスレーブボー１へ（例えばメ
モリボード）の物理的アドレスに対応し得る。

種々の多重プロセッサシステムのバス１１．１２．１３
は、対をなすように２つずつ接続されたバス結合モジュ
ール２１を介して相互に接続される。

第２図は、２つのバス２４．２５を接続する一対のバス
結合モジュール２２．２３の構造及び機能を示している
。

バス結合モジュールの構造には幾つかのタイプが考えら
れる。その−例として、「メイルボックス」タイプの機
能をもつ結合モジュールが挙げられる。

ここて説明する実施例は、送信バスの延長をシミュレ−
１〜する［アドレス選別　　　　’Ｊを含む機能に対応
する。各結合モジュール２２．２３は、夫々バス２４．
２５からデータを受信する受信モジュール２６□、２６
３と、遠隔結合モジュール２３．２２から夫々受信した
データをバス２４．２５を介して送信する送信モジュー
ル２７２．２７３とを含む。従って、２つの結合モジュ
ール２２．２３の接続は、受信モジュール２６２と送信
モジュール２７３との間（バス２４からバス２５へのデ
ータ転送）、及び受信モジュール２６３と送信モジュー
ル２７２との間（バス２５からバス２４へのデータ転送
）で行われる。

各送信モジュール２６２．２６３は、遠隔バス専用のア
ドレス表を有するメモリ２８２．２８３と協働する。

各結合モジュール２２．２３によって行われる転送決定
は前記アドレス表の内容に依存する。

また、各送信モジュール２７２．２７３は、バス２４．
２５へのアクセスを管理する手段２９２．２９３と協働
する。

このタイプのバス結合モジュールは、例えば１９８２年
１２月２１日の仏画特許出願第８２２１４０１号に詳述
されている。

第３図は、単一バス１１．１２．１３を有する処理モジ
ュールの各マスクプロセッサに対応するバスアクセス要
求ロジックを示している。このアクセス要求ロジックは
、プロセッサによって出されるアクセス要求３０の調停
プロセスに従って機能する同期的分散形アクセス割当て
システム３１と、分散形割当て操作の結果に応してバス
の捕捉を許可する又は許可しない信号３３により割当て
システムに接続されるバス捕捉ロジック３２とを含む。

割当てシステム３１は、割当てモジュールのクロック信
号と同期するフリップフロップからなるバス要求ロジッ
ク３４と、該ロジック３４からアクセス要求４７を受容
し、これらのアクセス要求を調停して調停結果３３を対
応プロセッサに送るいわゆる割当て回路３５とで構成さ
れている。調停は固定優先権又は巡回優先権に基づいて
行われる。

バス１２に接続された１６の物理的マスタボードアドレ
スは８つのアドレスを含むグループに二分され、一方の
グループに優先権が与えられる（信号ＧＰ／）。いずれ
のグループでも、優先権は優先権信号ＰＲＩ〜ＰＲ７を
介して与えられる。信号ＧＰ／及びＰＲＩ、ＰＲ７は主
バス１２上のオープンコレクタ信号として入力／出力さ
れる。

固定優先権では、優先権かＯから７まで段階的に増加し
、バスの物理的アドレスに接続されたプロセッサに１つ
ずつ与えられる。バス１２の次の所有者即ち「マスタ」
の決定は、信号ＰＲに「１」をオーバーライド（ｏｖｅ
ｒｗｒｉｔｅ）するロジックによって実施される。割当
てサイクルが終了すると、活動グループＣＰに属し且つ
ＰＲ線が活動しているプロセッサが調停の「勝者」とな
る。

巡回優先権の場合には、最後にバスを捕捉したボードに
最小優先権が再付与されるような具合に、優先権位置（
ＰＲＯ〜ＰＲ７）が変化する。

割当て回路３５は更に、バス１２と接続される別の線、
特に（巡回優先権で）バスの現在の所有者に接続された
線の物理的位置のアドレスを識別する線と、割当てモジ
ュール３５の同期クロック線と、「バス使用中」線とを
含む。

割当て操作の後で参加プロセッサが決定されると、割当
てモジュールがこの情報を割当て結果信号３３によって
バス捕捉ロジック３２に伝える。このロジック３２はバ
ス１２を監視し、実行中のサイクルが終わるとバスを捕
捉して、割当てモジュール３５に信号３６を送る。この
信号は、次のバス所有者の割当てを新たに行う許可を与
える信号である。

バス捕捉回路３２はまた、サイクル中のアドレスの存在
を示すアドレスストローブ信号、又はサイクル中のデー
タの存在を示すデータストローブ信号をバス１２に送り
、データ承認信号を受信する。回路３２はまた、アドレスバス及びデ
ータバスの所有権を示す信号３７．３８を送出する。

ボードは更に、リセット命令４０が出された時点で、又
は外部からの抑止命令４１、例えばシステムボード２０
によって送られる接続遮断命令によって、割当てモジュ
ール３５の機能を停止させる線３９も含む。バス要求ロ
ジック３４及びバス捕捉ロジック３２も夫々のリセット
線４２．４３を含む。

第１図のシステムての操作及びデータ伝送は下記のよう
に実施される。

伝送サイクルは非同期的であるため、バスは要求を出し
ているマスタボードによって、アドレス指定されたボー
ドが応答するまでブロックされる。

宛て先ボードが応答しない場合には、要求を出している
ボードの［ウオッチドックタイマ−ｊが始動してバスを
解放せしめ、誤り処理を開始させる。

バス結合モジュール２１は対応バス上のアドレスを解析
し、アドレス選別後に必要に応じて遠隔バスへの通路を
開放する。その結果、バス１１に接続されたプロセッサ
１４が、バス１２に接続されたプロセッサ１４又はメモ
リ１５のアドレス指定を行うことができるようになる。

その場合は、先ずバス１１がブロックされる。バス１１
の結合モジュール２１は要求アドレスを認識し、バス１
２への通路を開放する。

このバスは、使用中でなければ、前記アドレスによって
捕捉され且つブロックされる。宛て先から応答が出され
ると、送信プロセッサが宛て先からの応答を受信した時
点て２つのバス１１及び１２を解放する。

バス１１からバス１３への転送は、バス１１及びバス１
３を直接結合する結合モジュール対が存在しないため、
中間バス１２の使用を必要とする。各プロセッサのウォ
ッチドッグタイマーは、最も遠い位置Ｉ＼の転送に関与
する最大数のバスのカスケードを用いて転送が行われる
ように計算されている。

本明細書の冒頭で述べたように、ボード上の送信回路又
は受信回路の欠陥の結果として、又はバックプレーンの
短絡に起因して、バス上の信号に妨害が生じると、その
バスに接続されたボードの割当てモジュール３５又はバ
ス捕捉ロジック３２がブロックされる。アドレスバス上
に存在するコードが別のバス上に存在するボードのアド
レスに対応する時にブロッキングが生しると、このブロ
ック状態がバス結合モジュールボード２１を介して別の
バスに伝搬し得る。最悪の場合には、マルチバスシステ
ム全体が完全にブロックされ得る。これは、例えば第１
図のスイッチングシステムて、バス１１とバス１３との
間のデータ転送時に妨害が生じた場合に対応する。

一例として、下記の信号が恒久的にゼロにセットされる
と、複数の隣接バスに伝搬し得る妨害か生じ得る。

妨害されると割当てモジュール３５のブロックを誘起す
る信号としては下記のものが挙げられる。

ブロックモード伝送（複数のサイクルにわたってバスを
捕捉する）を示す信号、優先グループ信号ｃｐへバス捕捉信号ＢＢＳＹＧへ妨害されるとバス捕捉ロジック３２のブロックを誘起す
る信号としては下記のものが挙げられる。

バス上にサイクル中のアドレス又はデータが存在するこ
とを示ずストローブ信号へＳＧ／及びＵＤＳＧ八データ承認信号ＤＴΔＣＫＧへ等。

ここに挙げた信号は、本発明を説明するための非限定的
具体例にすきない。これらの信号を停止又は非活動状態
に対応する１に恒久的にセットすれば、通常は妨害が他
のバスに伝搬することはないシステムのブロック解除は下記の機能の実施によって行
われる。

ブロッキング検出機能、各ハスの混雑緩和を逐次実行する機能、欠陥ハス又はプ
ロセッサを分離し、任意に欠陥ユニットを修理する機能
。

本発明の構成要素の１つであるバス混雑緩和機能は、第
３図に太線で示した唯一特定の混雑緩和信号４５を送出
することからなる。

この単一信号４５は２つの機能、即ちバス１２を解放す
る機能と、バス１２に接続された別のマスクボードがこ
のバスを妨害しないようにする機能とを果たす。

これら２つの機能は、バス要求ロジック３４への作用と
、抑止モジュール４４を介して行われる割当て回路３５
及びバス捕捉ロジック３２への作用とを介して実施され
る。

抑止モジュール４４から送られる信号ＦＩＮＨＡＬ４６
はクロック信号と同期して発生し、単一の混雑緩和信号
４５の持続時間全体にわたって維持される。この信号は
、外部命令４０．４１に呼応して、割当てモジュール３
５の抑止信号３９と同じ線を介して送られる。

混雑緩和信号は割当てモジュールに下記のように作用す
る。

要求ロジック３４によって割当てモジュール３５に与え
られた要求を阻止する：割当てへの参加及びバス１２への優先権信号ＧＰ／及び
ＰへＬ〜ＰＡ７の送信を許可する割当てモジュール３５
の内部双安定回路のリセットを生しさせる：対応プロセッサに関してアクセス要求間の調停結果を示
す信号ＢＢＳＹＧ／を発生するフリップフロップのリセ
ットを生しさせる。

混雑緩和信号はまた、アドレスバス及びデータバスの制
御信号３８を発生するバス捕捉ロジック３２の内部フリ
ップフロップもリセットさせる。

換言ずれは、バス上の各プロセッサのアクセス管理手段
へのこのような系統的作用によって、現在のバス所有者
からバスが解放され、バスの未来の所有者が調停勝者信
号を不活動状態にし、いずれの割当てモジュールもアク
セス要求調停動作には参加できないようになる。

この方法ては、その後、ハス要求ロジック３４への作用
により、キャンセルされた要求を再び起こすことができ
る。

従って、混雑緩和信号４５．４６は割当てモジュール３
５では「超優先権　　　　°」信号とみなすことができ
る。そのため、この混雑緩和方法はソフトウェア構成も
実行中のバスサイクルも妨害することはない。

第４図はブロック状態が複数のバスに及ぶ場合のブロッ
ク解除方法を示している。

バス８１に接続されたマスクボード８４は、バス８３に
接続されたスレーブボードに向かうサイクルでブロッキ
ングの起点にある。従って、３つのバス８１．８２及び
８３はブロック状態にある。このブロッキングは、例え
ば、サイクル中のアドレスの存在を示すストローブ信号
＾ＳＧ／がバス８１上でゼロにセットされたというよう
な状態によって生じたものである。このブロッキングは
、通過アドレス選択状態に起因してバス結合モジュール
８６１２及び８６２３により接続が行われるため、伝搬
方向８７に従ってバス８２及びバス８３に伝搬する。

マスクボード８８又はシステムボーＦ　（図示せず）は
、構成のブロッキングを検出するとすぐに、欠陥バス８
１へのアクセスを与えるバス結合モジュールボード８６
３２．８６２７．８６２１及び８６，２の割当てモジュ
ールを抑止状態にすることによって、欠陥バスを分離す
る手段を講じる。

このプロセスは下記の通りである。

ボード８８がバス８３に混雑緩和信号を送出し、その結
果バス結合モジュール８６３２によってバスが解放され
る。

次いて、ボード８８が混雑緩和信号をバス結合モジュー
ル８６３２から結合モジュール８６２３を介してハス８
２に送信せしめ、その結果結合モジュール８６２１のブ
ロッキング解除によってバス８２が解放される。

その後、ボード８８が欠陥バス８１を分離すべく、バス
結合モジュール８６２１の割当てモジュールの抑止ビッ
トを書き込む。

最終的には、ボード８８がバス８２及び８３に反対状態
（非作動状態）の混雑緩和信号を順次送って、抑止され
たアクセス要求を再び起こさせる。

単一信号による混雑緩和処理は、下記のような同時相互
アクセス要求管理手段（衝突管理手段）を備えたバス結
合モジュールを含むマルチバスシステムで有利に使用さ
れる。その場合は、対応システムの構造的特徴及び機能
的特徴が類似しているために、極めて好ましい協働作用
が衝突管理と混雑緩和管理との間に存在するがらである
。

「衝突相−十ｉ４→」状態は第４図に基づいて説明する
ことができる。

ボード８４はボード９１に到達したい場合にはバス８１
を捕捉しブロックする。これと同時にボード９０がボー
ド８９に到達したい場合には、ボード９０がバス８２を
捕捉しブロックする。このようにして２つのバス８１及
び８２がブロックされると、結合モジュール８６１２及
び８６□２は応答ができなくなる。これが衝突状態であ
る。特別のブロック解除装置が具備されていなければ、
システムはウォッチドッグタイマ信号がマスターボード
８４及び９０に現れて、誤り処理が開始されるまでブロ
ック状態におかれる。

この問題を回避するためには、衝突信号Ｃ０ＬＧをバス
に与える方法を使用し得る。この信号は、結合モジュー
ルによって衝突が検出されたときに各バス結合モジュー
ル８６から送出されるようにし得る。通常は、構成初期
化時に各結合モジュール対について優先結合モジュール
及び非優先結合モジュールを決定する。衝突が起こると
、非優先モジュールが信号ＣＯＬにを送出する。この信
号は対応バスに接続された総てのマスタボードに受容さ
れ、下記の２つの動作を発生させる。

バス制御信号に作用して、バスがこれを捕捉しブロック
しているボードから解放されるようにする。その結果前
記ボードは抑止状態になり、バスを再捕捉してそのサイ
クルを終了してもよいという許可がおりるのを待つ。

残りのマスクボードの割当てシステムに作用して、これ
らのマスタボードがバスを捕捉するのを阻止する。

このようにすれば、衝突信号を出す結合モジュールのみ
がバスを捕捉して、当該サイクルの優先とみなされる宛
て先まで通路を樹立することができる。通路が樹立され
ると、この結合モジュールは信号Ｃ０ＬＧの送信を停止
し、その結果残りのボードが再びバス割当て相に参加し
て、調停結果に応してバスにアクセスできるようになる
。

このように、バス間の衝突を解決するメカニズムとマル
ヂバスシステムのブロック解除プロセスとの間には真の
協働作用が存在する。従って、これら２つのメカニズム
の実施には同一の混雑緩和信号を使用すると有利である
。

第５図は、混雑緩和と衝突との係わる単一の信号の送信
を管理するためにシステムボードに具備する必要がある
機能モジュールを簡単に示している。

この構成を実現するには、システムボード、バスのマス
タボードＵＴＳ及びバス結合モジュールに、単一の混雑
緩和信号を送出できる双安定回路を付加しなければなら
ない。この双安定回路はシステムボード及びＵＴＳボー
ドのプライベート領域、並びにバス結合モジュールの結
合領域でプログムによりアドレス指定することができる
。この混雑緩和／衝突双安定回路は例えば成る書込みサ
イクルによって１にセットされ、次いで別の書込みサイ
クルによって０にセットされる。

送出された混雑緩和信号は、これを送出するボー１〜を
除いて、バス上に存在する総てのボードに作用する。

第６図は、第１バス６３と第２バス６４とを接続するバ
ス結合モジュール対６１．６２で使用される構造を簡単
に示している。この図ではメカニズムを単一方向て示し
たが、勿論他方向でも対称的に機能する。結合モジュー
ル６１の衝突／混雑緩和双安定回路６５は、混雑緩和／
衝突信号６６を対応バス結合モジュール６２から遠隔バ
ス６４に送出せしめる。

第５図及び第７図は、単一の衝突／混雑緩和信号を管理
すべくシステムボードとバス結合モジュールとに夫々具
備する必要がある論理モジュールを簡単に示している。

第５図に示すように、システムボードの場合には、混雑
／混雑緩和信号の送出を制御する内部信号５１がフリッ
プフロップ５３を介してソフトウェア命令５２により供
給される。単一の混雑／混雑緩和信号５５はバッファ回
路５４を介してバスに送られる。

システムボードから送出されるとは限らない単一の衝突
／混雑緩和信号５５′を承認するために、バッファ回路
５６がバスからの受領を承認する。衝突／混雑緩和信号
の送信に係わるソフトウェア命令からの内部信号５１、
及びバスからの受信に係わるバッファレジスタ５６から
の信号５７は、衝突／混雑緩和信号がシステムボードか
ら送出されない時に、ボードのバス捕捉ロジック及び割
当てモジュールを抑止するイネ−ブリング回路に送られ
る。

第７図もこれと同じタイプの構成を簡単に示している。

この構成は、バス結合モジュールホードの衝突／混雑緩
和信号承認ロジックに対応する。

衝突に係わる内部信号７１はフリップフロップ７３を介
して外部ソフトウェア命令７２により発生する。

このソフ１へウェア命令は遠隔バス結合モジュールから
送出される（第６図の結合モジュール６１のフリップフ
ロップ６５）。

衝突内部信号７１は、バッファレジスタ７４を介して対
応バスに衝突／混雑緩和信号７５を送出せしめる。また
、バス結合モジュールが優先権をもっていない場合には
、２つの相互的アクセス要求７０が同時に出されたこと
が検出された時点で、このバス結合モジュールから衝突
／混雑緩和信号７５が送出される。この状態は、バス対
にいわゆる衝突が検出された状況に対応する。非優先バ
ス結合モジュールはこの衝突状態の間、対応バス上の要
求者を抑止する。

バス結合モジュールはまた、バスから受信した衝突／混
雑緩和信号７５゛を承認する。この信号は該結合モジュ
ールから送出されるとは限らないからである。受信され
た衝突／混雑緩和信号７５′はバッファレジスタ７６に
送られ、その結果このバッファレジスタから送出される
内部信号７７がイネ−ブリング回路７８の入力の１つに
与えられる。回路７８の出力からは衝突信号が送出され
、割当てモジュールと結合モジュールのバス捕捉ロジッ
クとに送られる。信号７９の送出を制御するパラメータ
は下記の通りである。

衝突に係わる内部信号７１、バス上の衝突／混雑緩和信号の受信に係わる内部信号７
７、ソフトウェア命令７２に呼応して混雑緩和信号により作
動するか、又は結合モジュール対で２つの相互的アクセ
ス要求が同時に出された場合の衝突を承認する抑止する
信号によって作動するイネ−ブリング信号９２、ブロックモード転送の終了時に線ＢＢＳＹＧ　（バスの
次の所有者）を解放させる信号、遠隔バス上の衝突を承認する信号。

最後の２つの信号は例えば線９３を介して送られる。

最後の信号９３（遠隔バス上の衝突を承認する信号）は
、非優先バス要求者（前述のごとく非優先バス結合モジ
ュールによって抑止されたもの）により活動状態におか
れた優先バス結合モジュールをの割当てモジュールを解
放させるのに必要とされる。

【図面の簡単な説明】

第１図はデータスイッチとして使用した場合の本発明の
方法を適用することがてきるマルチパス多重プロセッサ
システムの全体的構造を示す簡略説明図、第２図は第１
図のシステムて一対のバス結合モジュールを介して２つ
の隣接バスを接続する機能の原理を示す簡略説明図、第
３図は本発明の方法を適用できる分散形バス割当てを用
いる第１図のシステムの１つのプロセッサに接続された
アクセス要求、バス割り当て及びバス捕捉のロジックを
示す簡略説明図、第４図はブロックされたマルチバスシ
ステムにおける本発明のカスケード式ブロック解除方法
を示す簡略説明図、第５図はマルチパス多重プロセッサ
システムのシステムボードにより本発明の混雑緩和信号
を発生させる機能モジュールを示す簡略説明図、第６図
はバス結合モジュールでの本発明の方法の機能を示す簡
略説明図、第７図は２つの隣接バスの間で同時に出され
た相互的アクセス要求の衝突を解消するロジックを備え
たバス結合モジュールにおける本発明の混雑緩和信号を
処理する機能モジュールを示す簡略説明図である。２０．２８・・・・・ブロック解除ボード、３１・・　
・・・割当てモジュール、３５・・・・・・調停ロジッ
ク。

Claims

【特許請求の範囲】

（１）単一主バスに接続された複数のプロセッサからな
る処理モジュールを少なくとも１つ含み、前記プロセッ
サの各々が２つの相を用いて主バスへのアクセスを管理
するセルを備え、このセルがバス割当てシステムとバス
捕捉回路とを含み、前記バス割当てシステムが第１相で
、対応プロセッサに関して、モジュールのプロセッサか
ら同一サイクル中に出されたアクセス要求の調停の否定
的又は肯定的結果を表す信号を送出し、第１相で割当て
システムから肯定的結果信号が送出された場合には、第
２相で前記バス捕捉回路がバス所有権信号を送出して、
対応プロセッサをバスにアクセスせしめるタイプの多重
プロセッサシステムのブロッキングを解除する方法であ
って、ブロック解除ボードに、モジュールのブロッキン
グを検出する機能と該モジュールのバスを解放する機能
とを付与し、前記バス解放機能を、モジュールの総ての
プロセッサに関して、割当て結果を否定的にし且つバス
所有権信号をキャンセルさせる単一の混雑緩和信号を送
出することによって実施せしめることを特徴とする多重
プロセッサシステムのブロッキングを解除する方法。
（２）割当てモジュールの調停結果を示す信号がモジュ
ールの調停ロジックから送給され、この調停ロジックの
入力が同一サイクル中にバスへのアクセス要求を出した
各プロセッサの割当て参加信号を受容し、前記単一の混
雑緩和信号がモジュールの前記各プロセッサの割当て参
加を抑止することを特徴とする請求項１に記載の方法。
（３）少なくとも２つの処理モジュールを含み、各処理
モジュールが一対の対称形主バス結合モジュールを介し
て少なくとも１つの別のモジュールに接続され、各バス
結合モジュールが宛て先バスに関してバスの割当て及び
捕捉メカニズムに関与するようなマルチバスシステムに
おいて、前記混雑緩和信号が、ブロック解除すべきバス
に接続された各結合モジュールの割当てモジュールとバ
ス捕捉回路とに送給されることを特徴とする請求項１又
は２に記載の方法。
（４）主バス結合モジュールによって相互接続された複
数のバスがカスケード状にブロックされた場合に、前記
ブロック解除ボードが、混雑緩和信号をバスに送給して
そのバスを解放する操作と、解放されたバスのバス結合
モジュールに混雑緩和信号を次のバスに送れという命令
及び／又は、次のバスが故障している場合にはこのバス
を分離すべく、前記結合モジュールの割当てモジュール
を抑止せよという命令を送る操作とを交互に行うことに
より、最も近いバスから始めて各バスの混雑緩和を反復
的に実施することを特徴とする請求項３に記載の方法。
（５）バス結合モジュールが同一サイクル中に２つの隣
接バスから出された相互アクセス要求の衝突を管理する
手段を備えている場合には、前記バス混雑緩和信号及び
衝突解消信号が１つの信号で構成されることを特徴とす
る請求項３に記載の方法。
（６）前記混雑緩和ボードが、ブロッキングの原因とな
る欠陥ボード及び／又は欠陥ボードのモジュールを識別
する手段と、前記ボードを中和し及び／又は前記モジュ
ールを分離する手段とを備えることを特徴とする請求項
１に記載の方法。
（７）混雑緩和ボードが前記多重プロセッサシステムを
リセットするシステムボード及び／又は前記多重プロセ
ッサシステムの処理モジュールの１つを監視する監視ボ
ードである請求項１に記載の方法。