JPH04286048A - 競合最小化プロセッサおよびシステム・バス・システム - Google Patents

競合最小化プロセッサおよびシステム・バス・システム

Info

Publication number
JPH04286048A
JPH04286048A JP3256660A JP25666091A JPH04286048A JP H04286048 A JPH04286048 A JP H04286048A JP 3256660 A JP3256660 A JP 3256660A JP 25666091 A JP25666091 A JP 25666091A JP H04286048 A JPH04286048 A JP H04286048A
Authority
JP
Japan
Prior art keywords
bus
request
idle
signal
devices
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP3256660A
Other languages
English (en)
Other versions
JP2670397B2 (ja
Inventor
George J Barlow
ジョージ・ジェイ・バーロウ
Donald L Smith
ドナルド・エル・スミス
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Bull HN Information Systems Inc
Original Assignee
Bull HN Information Systems Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Bull HN Information Systems Inc filed Critical Bull HN Information Systems Inc
Publication of JPH04286048A publication Critical patent/JPH04286048A/ja
Application granted granted Critical
Publication of JP2670397B2 publication Critical patent/JP2670397B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14Handling requests for interconnection or transfer
    • G06F13/36Handling requests for interconnection or transfer for access to common bus or bus system
    • G06F13/368Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control
    • G06F13/376Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control using a contention resolving method, e.g. collision detection, collision avoidance
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Bus Control (AREA)
  • Multi Processors (AREA)

Abstract

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

Description

【発明の詳細な説明】
【0001】(関連出願および特許)1.本願と同じ譲
受け人に譲渡された  年  月  日出願のG.J.
BarlowおよびD.L.Smithの米国特許出願
第          号「高性能のラウンド・ロビン
分散バス優先順位ネットワーク」 2.本願と同じ譲受け人に譲渡された  年  月  
日出願のG.J.BarlowおよびD.L.Smit
hの米国特許出願第          号「柔軟性に
富む資源管理および制御のための取消し機構」 3.本願と同じ譲受け人に譲渡された  年  月  
日出願のG.J.BarlowおよびD.L.Smit
hの米国特許出願第          号「柔軟性に
富む分散バス優先順位ネットワーク」 4.本願と同じ譲受け人に譲渡された1988年12月
19日出願のMing−Tzer  MiuおよびT.
F.Joyceの米国特許出願第07,286,580
号「高性能命令実行用生産ライン法および装置」5.本
願と同じ譲受け人に譲渡された1988年12月19日
に出願され、1990年6月12日に米国特許第4,9
33,909号として発行されたD.E.Cushin
g、R.Kharileh、Jian−Kuo  Sh
enおよびMing−Tzer  Miuの米国特許出
願第07,286,552号「2重ポート読出し/書込
みレジスタ・ファイル・メモリー」 6.本願と同じ譲受け人に譲渡された1988年12月
19日出願のJian−Kuo  Shen、R.P.
Kelly、R.V.LedouxおよびD.K.St
aplinの米国特許出願第07,286,578号「
多重ソースからの制御ストアのアドレス指定」7.本願
と同じ譲受け人に譲渡された1988年12月19日に
出願され、1990年4月10日に米国特許第4,91
6,601号として発行されたR.P.Kelly、J
ian−Kuo  Shen、R.V.Ledouxお
よびC.M.Nibby,Jr.の米国特許出願第07
,286,581号「制御ストアの2重ポンプ動作」 8.本願と同じ譲受け人に譲渡された1988年12月
19日出願のR.P.KellyおよびR.V.Led
ouxの米国特許出願第07,286,582号「一義
的命令実行開始アドレスを生成する制御ストア・アドレ
ス・ジェネレータ」 9.本願と同じ譲受け人に譲渡された1988年12月
19日に出願されたD.E.Cushing、R.P.
Kelly、R.V.LedouxおよびJian−K
uo  Shenの米国特許出願第07,286,55
1号「パイプライン化処理システムのための連続サイク
ルにおける多重ユニット・レジスタ・ファイル・メモリ
ーを自動的に更新する機構」 10.本願と同じ譲受け人に譲渡された1989年3月
31日に出願されたR.P.KellyおよびR.V.
Ledouxの米国特許出願第07,331,991号
「実行ユニットに関して出し入れするオペランドの整列
のための自動的データ処理機構」 11.本願と同じ譲受け人に譲渡された1989年3月
31日に出願されたR.V.Ledoux、R.P.K
ellyおよびF.M.Phillipsの米国特許出
願第07,332,258号「リング縮小論理機構」1
2.本願と同じ譲受け人に譲渡された1989年6月3
0日出願のD.K.Staplin、Jian−Kuo
  ShenおよびMing−Tzer  Miuの米
国特許出願第07,374,882号「パイプライン化
処理ユニットに内蔵される資源競合検出法および装置」
13.本願と同じ譲受け人に譲渡された1989年6月
30日出願のD.K.StaplinおよびJian−
Kuo  Shenの米国特許出願第07,374,8
81号「パイプライン化処理ユニットに内蔵される命令
ユニット論理管理装置」 14.本願と同じ譲受け人に譲渡された1989年9月
1日出願のF.M.Phillipsの米国特許出願第
07,402,192号「最低使用頻度置替えレベル生
成装置」 15.本願と同じ譲受け人に譲渡された1989年1月
5日出願のT.F.Joyce、Ming−Tzer 
 MiuおよびR.P.Kellyの米国特許出願第0
7,294,529号「ストア・スルー・キャッシュ記
憶装置戦略を備えたデータ処理ユニットにおけるオペラ
ンド可用度増強装置および方法」 16.本願と同じ譲受け人に譲渡された1989年1月
5日出願のT.F.Joyce、R.C.Miller
およびM.Vogtの米国特許出願第07,294,5
34号「密結合されたデータ処理システムにおけるデー
タ・グループのコヒーレンス性のための装置および方法
」 17.本願と同じ譲受け人に譲渡された1989年1月
5日出願のF.M.Phillips、T.F.Joy
ceおよびMing−Tzer  Miuの米国特許出
願第07,294,528号「非整列2倍ワード仮想ア
ドレスのアドレス変換装置および方法」
【0002】
【産業上の利用分野】本発明は、優先順位に基いてアク
セスを許すシステム・バスに対するアクセス決定に関す
る。特に、本発明は、専用バスと共通に接続する複数の
処理ユニットによるシステム・バスに対するアクセス取
得に関する。
【0003】
【従来の技術】システムのあるものは、そのシステムに
接続された各デバイスにより監視される使用中状態ライ
ンを用いることにより単一の通信バス上での簡単化され
たバス通信を行う。1つのこのようなシステムにおいて
は、1つのデバイスがメッセージを送ることを欲した時
、このデバイスは、まずビジー・フラッグをこのライン
上に出すことにより、使用中状態ラインにビジー・状態
を表示するように進行する。このデバイスはまた、ビジ
ー・フラッグが既にセットされていたかどうかを確認す
るため、使用中状態ラインを調べる。もしこのバスが使
用中であれば、このデバイスは、バスが自由な状態にな
って要求側のデバイスが再試行期間に対してバス・ビジ
ー・フラッグをリセットするまでは、送信することがで
きない。このような構成は、米国特許第4,281,3
80号に開示されている。
【0004】上記の構成は競合を低減するが、単一の通
信バスの使用に基くものである。更に、主としてこの構
成は、干渉をもたらす結果となるメッセージの同時の送
信を阻止するようになっている。
【0005】
【発明が解決しようとする課題】1つ以上のバスがある
時、試みは一般に逐次的に異なるバスを奪い合うことで
あった。あるシステムにおいては、競合の時間量は低減
した。例えば、本願と同じ譲り受人に譲渡された米国特
許第4,901,226号は、共通に1つの局部バスと
接続する処理ユニットがバス・インターフェース・ユニ
ットを介してシステム・バスをアクセスすることを可能
にする構成を開示している。この構成は局部バスの優先
順位およびシステム・バスの優先順位を決めるため必要
な時間を最小限に抑えるが、それでも2つのバスに接続
してバスのアクセスを競合するユニットを必要とする。
【0006】このようなシステムにおいては、別個のバ
ス・インターフェースを提供することが可能であろう。 しかし、これはかなりの量の別の論理回路を必要とする
。またこれは、システム・バスの如き少なくとも1つの
バスへのアクセスを競合するユニット(複数)を必要と
する。
【0007】更に別の選択は、完全に別々のバスを提供
することである。これは、回路およびインターフェース
接続の量を実質的に2倍にするため、非常にコストのか
かる解決法である。その上更に、両方のバスから受取る
要求を分類してこの要求が処理されるべき順序を確立す
るため、両方のバスに接続する記憶装置が必要とされる
。このことは、メモリーが処理装置の要求を処理するこ
とができない時、処理装置に対して待ちを生じることに
なる。
【0008】従って、本発明の主な目的は、1つ以上の
バスに接続する処理装置により行われる要求を処理する
ための改善された方法および装置を提供することにある
【0009】本発明の更に別の目的は、複数の処理装置
間の競合を排除するように処理装置からの要求を処理す
るための構成を提供することにある。
【0010】
【課題を解決するための手段】本発明の上記および他の
目的は、本発明の原理を盛込むように構成された多重プ
ロセッサ・システムの望ましい実施態様において達成さ
れる。多重プロセッサ・システムは、複数の同一の中央
サブシステム(CSS)・ユニットと、多数の記憶サブ
システム・ユニットと、多数の入出力サブシステムとを
含む。これらユニットの全ては、共にシステム・バスと
接続しており、このシステム・バスはシステム・バスの
一部として含まれる分散優先順位ネットワークにより規
定される優先順位に基いて1対のユニット間の要求の転
送を可能にする。更に、前記CSSユニットおよび記憶
サブシステム・ユニットの全ては、共に高速データ転送
のため使用される専用(P)バスに接続している。
【0011】本発明によれば、各CSSユニットのイン
ターフェースは、システム・バスが遊休状態にある時を
検出するためのバス優先順位ネットワークに接続する入
力回路を含む。また、各CSSユニットは、Pバスが使
用中の状態にある時を検出するためPバスと接続する論
理回路を含む。この論理回路は、両方のバスが遊休状態
にある時のみ、Pバスへのアクセスを要求するそのCS
Sユニットからの高速転送要求に応答して、システム・
バスにおいて要求を生じ、これによりいずれのバスに対
する競合をも排除する。
【0012】望ましい実施態様においては、高速転送の
要求が記憶サブシステムにより受取られて確認される時
、このシステム・バス部は完了する。その後、要求され
たデータがPバス上を要求側のCSSユニットへ送られ
、動作サイクルのPバス部を完了する。
【0013】上記の構成は、プロセッサに同時の高速転
送要求を待たせることなくシステム・バスのアクセスを
行う。また、この構成は、システム・バス飽和の可能性
を低減する。更に、この構成は、システム・バスのイン
ターフェース回路に対する変更が最小限で済む。
【0014】構成および動作法の両方に関する本発明の
特性と見做される斬新な特徴については、更に他の目的
および利点と共に、本文に記される添付図面に関して以
降の部分の記述を考察すれば、よく理解されであろう。 しかし、各図面は単なる例示のために示されるもので、
本発明の限定と見做すべきでないことは明確に理解すべ
きである。
【0015】
【実施例】システムの概要 図1は、本発明の方法および装置を包含する多重プロセ
ッサ・システム10をブロック図形態で示している。図
示の如く、システム10は、システム管理機構(SMF
)12と、複数の同じ中央サブシステム(CSS)・ユ
ニット14−1乃至14−4と、システム・バス11に
より密結合された多くの異なるサブシステム16乃至1
8とを含む。例示した異なるサブシステムは、多数の記
憶サブシステム16−1乃至16−4および多数の入出
力サブシステム18−1乃至18−3を含む。更に、C
SSユニット14−1乃至14−4および記憶サブシス
テム16−1乃至16−4は、共に単方向性非同期プロ
セッサ(P)・バス19に接続する。各サブシステムは
、サブシステムが指令、割込み、データまたはシステム
・バス11上の別のサブシステムに対する非同期の応答
/状態の形態の要求を送受することを可能にするインタ
ーフェース・ユニット(BIU)を含む。
【0016】バス11の左側において、図示しない終端
ネットワークがバス11の高い優先順位終端を規定する
。前記終端ネットワークの右側に位置されるSMFユニ
ット12が最も高い優先順位を有する。バスの優先順位
は、終端ネットワークからの各サブシステムの距離の関
数として低下する。異なるサブシステムが、バス11に
含まれる分散優先順位ネットワークにより規定される優
先順位に基いてバス11上で要求を通信する。この構成
に関する更に詳細な内容については、米国特許第4,7
24,519号を参照されたい。
【0017】CSSユニット 図2は、Ming−Tzer  MiuおよびT.F.
Joyceの関連米国特許出願の生産データ処理システ
ムの形態をとる中央サブシステム(CSS)・ユニット
14をブロック図で示している。図示の如く、CSSユ
ニット14は、中央処理装置(CPU)20と、仮想記
憶装置(VMU)40と、キャッシュ装置60とを含む
。 キャッシュ装置60は、バス・インターフェース装置(
BIU)を介してバス11と接続している。BIU10
0は、4つのインターフェースを有する。これは、CP
U20、VMUおよびキャッシュ装置段、システム・バ
ス11およびプロセッサ(P)バス19に対するインタ
ーフェースとして働く。
【0018】図示の如く、CPU20の主要素は、命令
装置(Iユニット)段20−2、アドレス装置(Aユニ
ット)段20−4、および実行装置(Eユニット)段2
0−6を含む。望ましい実施態様においては、実行装置
(Eユニット)段20−6は、科学計算装置(Sユニッ
ト)および商用計算命令処理装置(Cユニット)を含む
。キャッシュ装置段60は、実行されるべき命令を記憶
するための命令キャッシュ(Iキャッシュ)60−2、
および実行される命令に従って演算されるべきオペラン
ドまたはデータを記憶する実行キャッシュ装置(Eキャ
ッシュ)60−4を含む。
【0019】Iユニット20−2は、2つの主要な機能
を行う。これは、Iキャッシュ装置60−2から命令を
プリフェッチし、これら命令を分解即ちデコードして、
他の装置即ちAユニット20−4およびEユニット20
−6がどのようにこれら命令を更に処理するかを決定す
る。更に、Iユニット20−2は、生産ラインからはず
される分岐命令を実行する。
【0020】Aユニット20−4は、Iユニット20−
2から受取る命令からアドレスを生成する。更に、これ
は、レジスタ・レジスタ型命令の如きあるタイプの命令
を実行して、それらを生産ラインから取除く。命令がE
ユニット20−6により実行される時、Eキャッシュ装
置60−4から指定されたオペランドを取出すため、A
ユニット20−4は仮想アドレスを物理アドレスに変換
するVMU40へ送る。Eキャッシュ装置60−4から
取出されたオペランドは、Iキャッシュ装置60−2か
らIユニット20−2により最初に受取られた命令の実
行を完了するためEユニット20−6へ送られる。Aユ
ニット20−4はまた、分岐命令の実行を確認して、I
ユニット20−2のプリフェッチ分岐アドレスにより指
定されたIキャッシュ装置60−2からの次の命令を既
に要求しているIユニット20−2へ分岐アドレスを戻
す。
【0021】図2から判るように、Aユニット20−4
およびEユニット20−6の双方は、プログラマがアク
セスできるレジスタの内容を記憶するレジスタ・ファイ
ルを含む。また、Iキャッシュ装置60−2およびEキ
ャッシュ装置60−4の双方は、システム・バス11お
よびBIU100を介して主メモリーから取出された命
令およびオペランドで更新される。
【0022】図2に示されるように、Iユニット20−
2およびAユニット20−4は、共通のファームウエア
制御ストア要素20−8を共用する。同様に、E装置お
よびC装置実行装置20−6は、別の共通のファームウ
エア制御ストア要素20−10を共用する。
【0023】Iユニット20−2、Aユニット20−4
およびEユニット20−6のパイプライン段は、それら
の制御要素20−8および20−10と共に、マザー回
路ボードを占有する。VMU段40およびキャッシュ装
置段60は、CPUマザーボードに装着される子供ボー
ドを占有する。BIU100のシステム・バスおよびP
バス・インターフェース回路は、別のマザーボードを占
有する。このように、CSSユニット全体はシステム内
の2つのソケット・カード位置を必要とする。
【0024】バス・インターフェース装置回路100図
3は、BIU100の諸回路を更に詳細にブロック図の
形態で示している。BIU100は、多数のレジスタを
含む。これらは、システム・バス11およびPバス19
とそれぞれ接続するシステム・バスおよびPバスのデー
タ・レジスタ100−220および100−222を含
む。
【0025】また、図示の如く、BIU100は制御回
路100−226を含む。これらの回路は、図2のキャ
ッシュ装置60から受取られる要求を処理するため必要
な如き異なるレジスタを選択あるいは可能状態化するた
めに要求される制御信号を提供する。
【0026】本発明によれば、プログラム可能アレイ・
ロジック(PAL)デバイス100−224の形態の制
御回路が、Pバス19の状態に加えて、キャッシュ装置
60から受取った指令を監視するように接続される。こ
れは、Pバス読出し指令、およびPバス19が使用中で
ないことを示すPバス19からの信号(即ち、信号PB
BUSY−)を復号する時、信号PBIDLE−を生成
する。
【0027】図示の如く、BIU100は更に、ブロッ
ク100−300のバス要求論理回路を含む。これらの
回路は、システム・バス11の一部をなすシステム・バ
ス優先順位ネットワーク11−1と接続している。更に
、バス要求論理回路100−300はまた、PALデバ
イス100−224からPバス遊休信号PBIDLE−
を受取るように接続されている。バス要求論理回路10
0−300は、本文に説明するようにシステム・バス要
求に加えて、専用バス要求を処理するため使用される。
【0028】バス要求論理回路−図4 図4は、ブロック100−300のバス要求論理回路を
更に詳細に示している。ブロック100−300は、ユ
ーザ要求信号に応答して、2進数1の状態にセットされ
るユーザ質疑フリップフロップ100−302を含む。 これは、信号MYASKR−がシステム・バス・サイク
ルを与えると同時に2進数「0」に強制される時(MY
DCNN+10=1)、またはバス・クリヤ信号(BS
MCLR+10=1)に応答して、2進数「0」にリセ
ットされる。これらの信号は、NORゲート100−3
04を介して加えられる。
【0029】ユーザ・フリップフロップ100−302
が2進数「1」であり、両方のバス遊休信号BBIDL
E+が2進数「1」に強制される時、NANDゲート1
00−306が信号MYREQS−を2進数「1」に強
制して、自己要求フリップフロップ100−308を2
進数「1」へ切換えさせる。その結果、バスの低優先順
位のバス信号BSREQL−がNANDゲート100−
376を介してアクティブ状態即ち低電圧状態へ強制さ
れることになる。
【0030】本発明によれば、バス信号BSREQL+
、BSREQH+およびPRIBSY+40の組合わせ
からなる、Pバス遊休信号PBIDLE−およびシステ
ム・バス遊休信号SYSBIDLEがローであり両方の
バスが遊休状態であることを示す時にのみ、両方のバス
遊休信号BBIDLE+がNANDゲート100−30
3により生成される。
【0031】プリネット使用中信号PRISBY+20
が優先順位ネットワークが使用中(信号PRISBY+
20=1)であること、およびより高い優先順位ユニッ
トからの最も古いバスOK信号が2進数「1」であるこ
とを示す時、信号MYREQT+は、ブロック100−
310のNOR/AND回路に、バス自己OK信号BS
MYOK+を2進数「0」に強制させる。信号BSIU
OK+およびPRIBSY+20は、NAND回路10
0−320において組合わされ、これが信号PRIUO
K−00を2進数「0」に強制する。
【0032】信号BSMYOK+00は、ドライバ回路
100−330に含まれるダイオードおよびインダクタ
のフィルタ/勾配制御回路を介して与えられる。信号B
SMYOK+10は、他のより低い物理的優先順位のユ
ニットがシステム・バス11に対するアクセスを取得す
ることを許す。即ち、信号BSMYOK+10は、9つ
のより低い優先順位のスキュー・ネットワーク線のライ
ンBSMYOK+へ与えられて、次に低い優先順位のユ
ニット(CSS)および連続する低い優先順位のユニッ
トに対して次のバス・サイクルの使用を要求しつつある
より高い優先順位のユニットがないことを示し、これに
より全てのかかる低い優先順位のユニットが次のバス・
サイクルを使用することを可能にする。即ち、信号BS
MYOK+は、より低い優先順位の各ユニットの許与フ
リップフロップに対する入力として与えられる優先順位
信号の1つである。
【0033】図示の如く、自己要求信号MYREQT+
は、1対のフリップフロップ100−342および10
0−344から構成された許与フリップフロップの入力
NANDゲート100−340に対して1つの入力とし
て与えられる。このゲートは、信号MYREQT+と組
合わされた9つのプリネット信号BSAUOK+乃至B
SIUOK+を受取る。否定出力信号MYDCNN−0
1およびMYDCNN−00は、自己データ・サイクル
・ナウ信号MYDCNN+10を生成するANDゲート
100−346の反転入力に与えられる。フリップフロ
ップ100−342および100−344の否定出力は
、スパイクや信号グリッチを避けるため使用される。 また、両方のフリップフロップのクロック(c)および
データ(d)入力も論理値1の電圧に固定されて、スパ
イクや信号グリッチを低減する。両フリップフロップは
、リセット信号MYDCNR−が2進数「0」に強制さ
れる時、2進数「0」にリセットされる。信号MYDC
NR−は、2進数「0」である時、フリップフロップが
セットされることを禁止する。信号MYDCNR−は、
バス・マスター・クリア信号BSMCLR+、またはバ
ス待機信号BSWAIT+、またはバス肯定応答信号B
SACKRまたはバス否定応答信号BSNAKR+が2
進数「1」に強制される時、NORゲート100−34
8を介して2進数「0」に強制される。
【0034】各システム・バス・サイクルの間、3つの
識別可能な間隔がある。第1の間隔は、バス・サイクル
が許与されるべき最も高い優先順位のユニットを決定す
るため必要な期間である。この間隔は、バス要求信号B
SREQT−20の負になるエッジから開始する優先順
位ネットワーク解決サイクルと対応している。信号BS
REQT−20は、バスの高優先順位要求信号BSRE
QH−または低優先順位要求信号BSREQL−のいず
れか一方がNORゲート100−360を介して与えら
れ、ANDゲート100−362に対する入力がローに
強制される時に生成される。
【0035】前記第1の間隔は、優先順位の決着のため
、またシステム・バス11の使用を要求中の高い優先順
位ユニットの選択のためシステム内に許された非同期の
遅れ量の後に終了する。
【0036】次の間隔は、マスター・ユニットがスレー
ブ・ユニットを呼出す期間である。この間隔は、バス・
データ・サイクル・ナウ信号BSDCNN−の負になる
エッジで始まる。遷移状態は、システム・バス11の使
用がマスター・ユニットに与えられたことを示す。信号
PRIBSY+40は、40ナノ秒まで新しいデータ・
サイクルが優先順位解決サイクルに入ることを阻止する
。これは、システム・バスの要求とバスが与えられる間
に約50ナノ秒の最小限度の間隔を確保する。
【0037】最後の間隔は、スレーブ即ち受取りユニッ
トの応答に対して割付けられた時間の長さである。この
間隔は、ストローブ信号BSDCNB+の正になるエッ
ジで始まる。システム・バス11に与えられる信号MY
DCNN+10はバス・データ・サイクルを結果として
生じ、この時信号BSDCNN−は2進数「0」に強制
されてシステム・バス優先順位解決サイクルの終りを表
示する。これは、バス信号BSDCNN+10を2進数
「1」に強制する。遅延回路100−366による60
ナノ秒の遅れの後、ORゲート100−364が信号B
SDCNB+を2進数「1」に強制し、これが優先順位
回路を次のシステム・バス解決サイクルに対してクリア
する。
【0038】動作の説明 図1乃至図4に関して、また図5のタイミング図に関し
て、望ましい実施態様のシステムの動作について次に説
明する。図5から判るように、CSSユニットが読出し
要求を行う時、これはPバス読出し信号を2進数「1」
の状態に強制させる。PAL回路100−224は、P
バス19が使用中でない(即ち、アクティブ状態、即ち
2進数「1」である)ことを示すPバス19からの信号
PBREADおよびPBBUSY−に応答して、信号P
BIDLE−をローに強制する。信号PBIDLE−は
、ブロック100−300のバス要求論理回路に入力と
して与えられる。
【0039】図4から判るように、Pバス19の信号B
SREQL−、BSREQH−および優先順位ネットワ
ーク使用中信号PRIBSY+がシステム・バス11が
遊休状態であることを示す時、集合信号SYSBIDL
E−が2進数「0」に強制される。両信号PBIDLE
−およびSYSBIDLE−がローである時、ANDゲ
ート100−303は図5に示される如く両バス遊休信
号BBIDLE+を2進数「1」に強制する。
【0040】両バス遊休信号BBIDLE+は、自己要
求フリップフロップを2進数「1」の状態に切換えさせ
る。システム・バス11が遊休状態にあるため、CSS
ユニットは優先順位を許される。従って、CSS許与フ
リップフロップがセットされることになる。この結果、
自己データ・サイクル・ナウ信号MYDCNN+10が
生成されることになり、これはシステム・バス11に対
する高速転送を指定する指令を与えるために使用される
【0041】図5から判るように、システム・バス信号
BSDBWD+が2進数「0」に強制され、信号BSD
BPL+およびBSMREF+が2進数「1」に強制さ
れてPバス19を参与させるメモリー要求を指定する。 このメモリー要求に応答して、要求により指定される記
憶サブシステムがこの要求を確認し、Pバス使用中信号
を図示の如くローに強制する。これでサイクルのシステ
ム・バス部分を完了する。
【0042】メモリーが8つのデータ・ワードを要求さ
れると、一連のデータ・ストローブ信号PBSTRB−
を送出し、各信号が32ビット・ワードの引渡しを表示
する。8番目のストローブと共に、記憶サブシステムは
完了信号PBDONE−を送出する。これが、動作サイ
クルを完了する。図5に示されるように、信号PBDO
NE−の後エッジにおいてPバス使用中信号PBBUS
Y−がリセットされる。
【0043】以上から、本発明の方法および装置がどの
ようにPバス19やシステム・バス11に対するCSS
ユニットの競合を排除するかが判る。これは、Pバスが
使用中でない時を示す状態に強制される余分なインター
フェース・ピンの使用によって達成される。この信号を
システム・バス遊休論理回路に対して入力として与える
ことにより、Pバスはシステム・バスの論理的延長とし
て見える。Pバスが使用できない時は、システム・バス
の使用ができない。
【0044】Pバスが遊休状態にあるか、あるいはCS
SユニットがI/O指令あるいはPバスの使用を要求し
ないメモリー書込み指令を生じつつあるならば、Pバス
が遊休状態(即ち、PBIDLE−=0)であることが
理解されよう。
【0045】本発明の教示内容から逸脱することなく本
発明の望ましい実施態様に対して多くの変更があり得る
。例えば、望ましい実施態様のPバスはデータを1つの
方向に転送するため使用されるが、本発明は両方向性バ
スでも用いることができる。また、本発明はバスの形式
あるいはシステム構成に限定されない。
【0046】法規に従って本発明の最良の形態について
示し記したが、頭書の特許請求の範囲に記載される如き
本発明の趣旨から逸脱することなく変更が可能であり、
ある場合には本発明の他の対応する特徴を用いることな
く幾つかの特徴を有効に用いることもできる。
【図面の簡単な説明】
【図1】本発明の原理を盛込んだ多重プロセッサ・シス
テムを示すブロック図である。
【図2】図1の中央サブシステム(CSS)・ユニット
を示すブロック図である。
【図3】図1のバス・インターフェース・ユニット(B
IU)を示すブロック図である。
【図4】図3のバス要求論理回路を更に詳細に示す図で
ある。
【図5】本発明の動作の説明に用いられるタイミング図
である。
【符号の説明】 10  多重プロセッサ・システム 11  システム・バス 12  システム管理機構(SMF) 14  中央サブシステム(CSS)・ユニット16 
 記憶サブシステム 18  入出力(I/O)サブシステム19  単方向
性非同期プロセッサ(P)・バス20  中央処理装置
(CPU) 40  仮想記憶装置(VMU) 60  キャッシュ装置

Claims (7)

    【特許請求の範囲】
  1. 【請求項1】  多数の中央サブシステム(CSS)装
    置と、多数の記憶サブシステム装置と、対応数のインタ
    ーフェース装置を介して共通に1つのシステム・バスと
    接続して、該システム・バス上の前記装置の異なるもの
    間に優先順位に基いて要求を転送する多数の入出力(I
    /O)サブシステム装置とを含む多重プロセッサ・シス
    テムにおいて、前記多数のCSS装置および記憶サブシ
    ステム装置と共通に接続してその間のデータの高速転送
    を行う専用(P)バスを設け、前記多数のCSS装置の
    各々の前記インターフェース装置は、関連する前記CS
    S装置から前記Pバスに対する要求を受取るように接続
    された制御回路手段を含み、該制御回路手段は、前記P
    バスが遊休状態にあること、およびPバス・データ転送
    を指定する予め定めたタイプの要求の受取りと同時に、
    第1のバス遊休信号を生じ、前記システム・バスおよび
    前記制御回路手段と接続されたバス要求論理回路手段を
    含み、該バス要求論理回路手段は、前記システム・バス
    と接続されて、該システム・バスが遊休状態にある時を
    表示する第2のバス遊休信号を生成する検出回路手段と
    、前記制御回路手段および前記検出回路手段と接続され
    た論理回路手段とを含み、該論理回路手段は前記第1お
    よび第2のバス遊休信号を組合わせて、両方のバスが遊
    休状態にある時を表示する複合遊休信号を生じ、前記論
    理回路手段と接続され、前記予め定めたタイプのメモリ
    ー要求を表わす要求信号を受取る要求回路手段を含み、
    該要求回路手段は、システム・バスの使用に対する競合
    を排除するように前記複合遊休信号にのみ応答して、前
    記記憶サブシステム装置の指定された1つにより受取ら
    れるため前記要求を前記システム・バスへ転送すること
    を特徴とするシステム。
  2. 【請求項2】  前記予め定めたタイプのメモリー要求
    が、Pバスの高速データ転送動作を指定し、前記記憶サ
    ブシステム装置の前記指定された1つが、前記各予め定
    めたタイプのメモリー要求に応答して、前記要求を処理
    する最初の部分を完了する確認信号を生成して他の要求
    の処理において前記システム・バスの使用を可能にする
    ことを特徴とする請求項1記載のシステム。
  3. 【請求項3】  前記記憶サブシステムが更に、前記P
    バス上に予め定めた数のデータ・ワードを転送して前記
    メモリー要求の処理を完了する手段を含むことを特徴と
    する請求項2記載のシステム。
  4. 【請求項4】  前記各インターフェース装置が更に、
    前記システム・バスと接続されてPバス要求を生じる指
    令生成回路を含み、前記制御手段が前記指令生成手段と
    接続されたプログラム可能アレイ・ロジック回路(PA
    L0)を含み、該PAL回路は前記Pバスおよび前記指
    令生成回路と接続されて、前記Pバスが前記記憶サブシ
    ステムにより生成されるPバス使用中信号の状態により
    示される遊休状態にある時、前記予め定めたタイプの要
    求に応答して前記複合遊休信号を生じることを特徴とす
    る請求項1記載のシステム。
  5. 【請求項5】  専用(P)バスに複数の記憶装置と共
    通に接続されてデータ・ブロックを高速度で転送する複
    数の中央サブシステムを含むシステムを構成する方法で
    あって、前記複数の中央サブシステムおよび前記記憶装
    置が複数の入出力装置と1つのシステム・バスに共通に
    接続され、1対の装置間で要求を前記装置の各々に含ま
    れるバス・インターフェース部分を介して、優先順位に
    基いて転送する方法において、 (a)前記CSS装置の対応するものから前記Pバスに
    対する要求を受取るように接続され、前記Pバスの状態
    を表わす少なくとも1つの信号を受取るプログラム可能
    制御回路を前記装置のインターフェース部分の各々に含
    め、 (b)Pバス・データ転送を指定する予め定めたタイプ
    の要求、および前記Pバスが遊休状態にあることを示す
    前記1つの信号の受取りと同時に、前記プログラム可能
    制御回路により第1のバス遊休信号を生成し、(c)前
    記システム・バスに接続されて前記システム・バスが遊
    休状態にある時を示す検出回路により第2のバス遊休信
    号を生じ、(d)前記第1および第2の両方のバスが遊
    休状態にある時を示すように、前記第1と第2のバス遊
    休信号を論理的に組合わせることにより1つの複合バス
    遊休信号を生じ、 (e)前記複合バス遊休信号の存在時にのみ前記予め定
    めたタイプの要求を指定された記憶サブシステムに対し
    て転送するように前記システム・バスに対するアクセス
    を要求し、これにより競合の量を最小限に抑えるステッ
    プを含むことを特徴とする方法。
  6. 【請求項6】  前記指定された記憶サブシステムが、
    前記予め定めた各タイプのメモリー要求に応答して、前
    記要求を処理する最初の部分の完了を通知する確認信号
    を生じて前記システム・バスの使用を可能にするステッ
    プを更に含むことを特徴とする請求項5記載の方法。
  7. 【請求項7】  予め定めた数のデータ・ワードを前記
    Pバス上に転送して前記メモリー要求の処理を完了する
    ステップを更に含むことを特徴とする請求項6記載の方
    法。
JP3256660A 1990-10-05 1991-10-03 競合最小化プロセッサおよびシステム・バス・システム Expired - Fee Related JP2670397B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/593,437 US5243702A (en) 1990-10-05 1990-10-05 Minimum contention processor and system bus system
US593437 1990-10-05

Publications (2)

Publication Number Publication Date
JPH04286048A true JPH04286048A (ja) 1992-10-12
JP2670397B2 JP2670397B2 (ja) 1997-10-29

Family

ID=24374708

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3256660A Expired - Fee Related JP2670397B2 (ja) 1990-10-05 1991-10-03 競合最小化プロセッサおよびシステム・バス・システム

Country Status (5)

Country Link
US (1) US5243702A (ja)
EP (1) EP0479229B1 (ja)
JP (1) JP2670397B2 (ja)
KR (1) KR960005395B1 (ja)
DE (1) DE69126937T2 (ja)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2258069B (en) * 1991-07-25 1995-03-29 Intel Corp High speed computer graphics bus
US5522069A (en) * 1993-04-30 1996-05-28 Zenith Data Systems Corporation Symmetric multiprocessing system with unified environment and distributed system functions
IT1268079B1 (it) * 1994-06-23 1997-02-20 Teknox Srl Procedimento per regolare l'accesso di piu' sistemi ad un bus, ad esempio per applicazioni nel settore della domotica, e relativi
US6073197A (en) * 1997-08-21 2000-06-06 Advanced Micro Devices Inc. Apparatus for and method of communicating data among devices interconnected on a bus by using a signalling channel to set up communications
US6704308B2 (en) * 1998-09-29 2004-03-09 Cisco Technology, Inc. Apparatus and method for processing signals in a plurality of digital signal processors
DE102016009030B4 (de) * 2015-07-31 2019-05-09 Fanuc Corporation Vorrichtung für maschinelles Lernen, Robotersystem und maschinelles Lernsystem zum Lernen eines Werkstückaufnahmevorgangs

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63249241A (ja) * 1987-04-03 1988-10-17 Ricoh Co Ltd キヤツシユメモリのロ−ド方式

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3995258A (en) * 1975-06-30 1976-11-30 Honeywell Information Systems, Inc. Data processing system having a data integrity technique
US4281380A (en) * 1978-12-27 1981-07-28 Harris Corporation Bus collision avoidance system for distributed network data processing communications system
US4604685A (en) * 1982-02-19 1986-08-05 Honeywell Information Systems Inc. Two stage selection based on time of arrival and predetermined priority in a bus priority resolver
US4642630A (en) * 1982-12-28 1987-02-10 At&T Bell Laboratories Method and apparatus for bus contention resolution
US4639859A (en) * 1984-05-24 1987-01-27 Rca Corporation Priority arbitration logic for a multi-master bus system
US4841295A (en) * 1986-07-24 1989-06-20 American Telephone And Telegraph Company, At&T Bell Laboratories Local area network with biasing arrangement for facilitating access contention between work stations connected to a common bus
US4910666A (en) * 1986-12-18 1990-03-20 Bull Hn Information Systems Inc. Apparatus for loading and verifying a control store memory of a central subsystem
US4901226A (en) * 1987-12-07 1990-02-13 Bull Hn Information Systems Inc. Inter and intra priority resolution network for an asynchronous bus system
US4932040A (en) * 1987-12-07 1990-06-05 Bull Hn Information Systems Inc. Bidirectional control signalling bus interface apparatus for transmitting signals between two bus systems
US4992930A (en) * 1988-05-09 1991-02-12 Bull Hn Information Systems Inc. Synchronous cache memory system incorporating tie-breaker apparatus for maintaining cache coherency using a duplicate directory
US5099420A (en) * 1989-01-10 1992-03-24 Bull Hn Information Systems Inc. Method and apparatus for limiting the utilization of an asynchronous bus with distributed controlled access
CA2007737C (en) * 1989-02-24 1998-04-28 Paul Samuel Gallo Data transfer operations between two asynchronous buses
US4993023A (en) * 1989-06-09 1991-02-12 Honeywell Inc. Apparatus for providing multiple controller interfaces to a standard digital modem and including multiplexed contention resolution
US5101482A (en) * 1989-10-16 1992-03-31 Massachusetts Institute Of Technology Bus-based priority arbitration system with optimum codewords

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63249241A (ja) * 1987-04-03 1988-10-17 Ricoh Co Ltd キヤツシユメモリのロ−ド方式

Also Published As

Publication number Publication date
JP2670397B2 (ja) 1997-10-29
DE69126937D1 (de) 1997-09-04
US5243702A (en) 1993-09-07
KR960005395B1 (ko) 1996-04-24
DE69126937T2 (de) 1998-03-12
EP0479229B1 (en) 1997-07-23
EP0479229A2 (en) 1992-04-08
KR920008605A (ko) 1992-05-28
EP0479229A3 (en) 1992-09-02

Similar Documents

Publication Publication Date Title
EP0533430B1 (en) Multiple processor computer system
US5327570A (en) Multiprocessor system having local write cache within each data processor node
US5282272A (en) Interrupt distribution scheme for a computer bus
US5191649A (en) Multiprocessor computer system with data bus and ordered and out-of-order split data transactions
US5261109A (en) Distributed arbitration method and apparatus for a computer bus using arbitration groups
US5283870A (en) Method and apparatus for avoiding processor deadly embrace in a multiprocessor system
US5764934A (en) Processor subsystem for use with a universal computer architecture
US4769768A (en) Method and apparatus for requesting service of interrupts by selected number of processors
EP0364849A2 (en) Bus for a data processing system
US5682551A (en) System for checking the acceptance of I/O request to an interface using software visible instruction which provides a status signal and performs operations in response thereto
JPS60246460A (ja) デジタルコンピユ−タ−システムで交信路の制御を割当てる調停機構
US5269005A (en) Method and apparatus for transferring data within a computer system
JP2539021B2 (ja) 保留バスに割り込み要求を送る割り込み要求発生ノ―ド
AU691777B2 (en) Computer system providing a universal architecture adaptive to a variety of processor types and bus protocols
JPH0473176B2 (ja)
JPH0679305B2 (ja) 保留バスを用いて割り込みに応じる装置及び方法
JPS62266642A (ja) デ−タ処理装置
US5341495A (en) Bus controller having state machine for translating commands and controlling accesses from system bus to synchronous bus having different bus protocols
AU688718B2 (en) Signaling protocol conversion between a processor and a high-performance system bus
US6098113A (en) Apparatus and method for address translation and allocation for a plurality of input/output (I/O) buses to a system bus
JPH04286048A (ja) 競合最小化プロセッサおよびシステム・バス・システム
US5168564A (en) Cancel mechanism for resilient resource management and control
JPH0719242B2 (ja) 割り込みを行う装置
US5881256A (en) Bus interface unit capable of simultaneously proceeding with two bus cycles in a high-performance microprocessor
US6393530B1 (en) Paging method for DSP

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20070704

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080704

Year of fee payment: 11

LAPS Cancellation because of no payment of annual fees