JPS6220059A - チヤネル番号優先順位割り当て装置及び方法 - Google Patents

チヤネル番号優先順位割り当て装置及び方法

Info

Publication number
JPS6220059A
JPS6220059A JP61151322A JP15132286A JPS6220059A JP S6220059 A JPS6220059 A JP S6220059A JP 61151322 A JP61151322 A JP 61151322A JP 15132286 A JP15132286 A JP 15132286A JP S6220059 A JPS6220059 A JP S6220059A
Authority
JP
Japan
Prior art keywords
priority
bus
channel number
signal
subsystems
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.)
Pending
Application number
JP61151322A
Other languages
English (en)
Inventor
ジョージ・ジェイ・バーロー
ジェームス・ダブリュー・キーリー
エルマー・ダブリュー・カーロール
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 Italia SpA
Bull HN Information Systems Inc
Original Assignee
Honeywell Information Systems Italia SpA
Honeywell 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 Honeywell Information Systems Italia SpA, Honeywell Information Systems Inc filed Critical Honeywell Information Systems Italia SpA
Publication of JPS6220059A publication Critical patent/JPS6220059A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/38—Information transfer, e.g. on bus
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system
    • G06F13/368—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/06—Addressing a physical block of locations, e.g. base addressing, module addressing, memory dedication
    • G06F12/0615—Address space extension
    • G06F12/0623—Address space extension for memory modules
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system
    • G06F13/368—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control
    • G06F13/378—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control using a parallel poll method

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Bus Control (AREA)
  • Small-Scale Networks (AREA)
  • Apparatus For Radiation Diagnosis (AREA)
  • Complex Calculations (AREA)
  • Monitoring And Testing Of Nuclear Reactors (AREA)

Abstract

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

Description

【発明の詳細な説明】 (発明の属する技術分野) この発明はデータ処理システムに関し、特に共通バスを
介して要求を送受するための識別装置1こ関する。
(従来技術とその欠点) 共通バスを介して要求を送受するために、データ処理シ
ステムの異なるユニット制御装置を接続する装(nや方
法はいろいろある。要求の伝送は同期又は非同期のバス
転送サイクル動作で行なわれる。
米国特許!¥S4,030,075号と第4,096゜
569号は非同期バスシステムを開示している。
これらのシステムはシステムバス1こ沿って分散された
優先順位回路網内に接続された装置を有する。
非同期バス回路網での通信に用いられる一連のサイクル
には3つの基本的な部分がある。バスサイクルを取るこ
とに関してバス上で通信しようとしている装置の優先順
位を優先順位回路網が確立するための優先順位確定部分
が有る。これには、最高優先順位の装置がバスのアクセ
スを得、データ、アドレス及びコマンド情報のバスへの
転送を許可されるデータ伝送部分が続く。最後の部分は
、従属装置が要求装置(主装置)へ要求された操作を完
了したことを示す応答を送信する応答部分である。
読みだし要求は、応答が要求の発信者に返送されるよう
に、要求者(即ち主装置)を識別するチャネル番号部分
を含む。主装置は以前のバスサイクルに従属装置に送っ
た各要求のチャネル番号部分を次の動作サイクル中に従
属装置から返送されたチャネル番号と比較する。
従って、メモリーアドレスて゛識別されるメモリー装置
を除いて、システムの各装置はチャネル番号で一意に識
別されねばならない。即ち、一意のチャネル番号が各装
置に即jり当てられ、全2重及び半2重の装置は2つの
チャネル番号を割り当て/−J1フー′+/7’11−
、二、?>S/7*/1r〉I+4−1JヒI+、釆4
5瞳は装置内の回転又はサムホイール・スイッチでセン
トされる。ある場合には、装置内にノヤンバー線が含ま
れ、所叉のチャネル番号を特定するために切断される。
ノヤンバーやスイッチが必要なときは、装置の異なるチ
ャネル番号の識別機能を検査するための付加的なコスト
のために、常に装置の製造コストが増大することが判っ
た。まだ、誤ったチャネル番号のセットの可能性により
、装置の信頼性も低下する。更に、どうやってチャネル
番号を割り当てるかを指示するために、余計な文書が必
要になる。
と記の問題を解決するために、スイッチやジャンパーを
用いずにチャネル番号を割り当てるための努力が為され
てきた。チャネル番号を定義するのにジャンパーを用い
ない場合、その装置は電源の投入時にある2進数を仮定
することが認められる。これは、電源投入時に2つの装
置が同じチャネル番号を有する可能性をシステムに導入
する。
従って、それらの装置の内の1つを特定のチャネ小番号
で位置付けようとしたとき、両方の装置がそのチャネル
番号を認めるであろう。従って、装置と通信するのに用
いる機構の形式に拘わらず、電源投入時に種々の装置が
誤ったチャネル番号で動作を開始し、誤ったチャネル番
号の値にスイ・ンチされる可能性がおこる。
考えられるもう1つの解決法は、システムバスのバック
・ブレーンに各装置のチャネル番号を予め配線しておく
ことである。欠点は多くのビンがそのようなチャネル番
号の割り当て用にIIワ当てられねばならないことであ
る。また、これは、ある装置がチャネル番号の特定の値
を割り当てられるという、他の問題を起こし得る。例え
ば、参照された特許の処理装置は最初の10個のチャネ
ル番号を割り当てられる。らしチャネル番号がシステム
に配線されると、最初の10個のスロットは処理装置の
基板によってのみ使用され、これらのスロットはそのよ
うな装置のために予約されることになる。システムは普
通2つの処理装置しか有さないので、多くのスロットが
使用されずに残される。
上記に加えて、チャネル番号が基板以外の手段により一
〇与えられることが要求されると、そのような手段は基
板それ自体によっては検査できない。
従って、総ての可能なチャネル番号の値のi!lIlり
当てを照合するために、基板をシステム内の異なるスロ
ットで試験せねばならないので、製造コストが再び上昇
する。上記の問題は、システムが多くの同一の装置基板
を有し、更に同一の装置が中央処理装置である場合には
更に複雑化する。
(発明の目的) 従って、本発明の主な目的はシステムの同一の装置が一
意のチャネル番号を割り当てられることを信頼性を持っ
て保証する装置を提供することである。
本発明の他の目的は、最小限の回路で自動的に複数の装
置に対して一意のチャネル番号を割り当てる、チャネル
番号割り当て装置を提供することである。
(発明の要約) 本発明の上記の目的は、分散又はスキュー優先順位回路
網によって規定された優先順位に従って、データ、コマ
ンド及びアVレス信号を含む要求を装置間でバスシステ
ムを介して通信するために接続された、多くの同一の装
置を有する複数の装置を含む例示した実施例によって達
成される。好適な実施例に於いては、スキュー優先順位
回路網は、米国特許第4.096.569号と、刊行物
[ミニ・マイクロ・システム」(旧Nl−MICROS
YSTEMS)の1983年9月号のジム・ツエンドロ
 (JimJendro)による[メガバスの拡張J 
(Extendingthe Megal]us)と題
する論文に開示されている。
各同一装置は、他の装置との確実な通信のためにその装
置に一意のチャネル番号を割り当てるための、チャネル
番号優先順位割り当て装置を含む共通のインターフェー
ス部分を有する。各共通インターフェースは更に、優先
順位回路網から物理的にずらされた(スキューされた)
信号を受け取り、その装置がシステムバスのアクセスを
得る時を確宣十ヱトAけ詑錦べねた ダイブレーク淳同
認か含む。
本発明の好適な実施例に於いて、各同一装置又はサブシ
ステムのチャネル番号優先順位割り当て装置は、システ
ムバス上のその位置を一意に識別する物理的にずらされ
た優先順位信号の内の少なくとも予め定められた1つを
受け取る。割り当て装置はチャネル記憶手段を含み、該
手段はシステムバスからの初期化信号に応答して、その
装置に対してそれがどのサブシステムかを識別する、予
め定められた優先順位信号の状態に対応するチャネル番
号を記憶する。
好適な実施例に於いて、同一のVC置即ちサブシステム
は1対の中央処理装置を含む。優先順位回路W44号か
ら得られ、各中央処理装置サブシステムのチャネル記憶
装置に記憶された一意の1ビット信号は、固定された値
と組み合わされる。結果の値はサブシステムを識別する
ための、各読みだし要求の部分として転送される複数ビ
ットのチャネル番号を規定するために用いられる。
最高の優先順位を割り当てられた同一のサブシステムの
内の1つだけが、順次のスロ・ントの通常の割り当てら
れた群の1つに於いて位置付けられる必要がある。残i
)の同一のサブシステムはスロット群の外の任意のスロ
ットに於いて位置付けられ得る。同一のサブシステム基
板が順次のバスサブシステムに割り当てられる必要は無
いので、これはバス久ロットを異なる基板の形式に割り
当てることの柔軟性を与える。
システムが制限された数の装置を有するとき、バスから
得られるチャネル番号の値を固定された予め割り当てら
れたフードと組み合わせる必要はない。バス上の特定の
スロット位置に於いて優先順位回路網信号を解釈する必
要が有るのみである。
これは符号化装置又は同様の論理回路で為しうる。
符号化装置の複数ビットの出力は複数ビットのチャネル
記憶レノスタに記憶され、各バス要求の部分として装置
によって直接使用される。
従って、本発明は同一の装置の複合体を含む種々のシス
テム構成で使用できる。更に、本発明の装置の導入は、
関連するバスインターフェース回路の動作や回路の変更
を必要としな−1゜また、一意のチャネル番号を確実に
規定するために各同一装置において最小限の回路が用い
られる。スイッチやノヤンパーや関連する文書がいらな
いので、システムの複雑さやコストは削減される。
本発明の構成や方法に於ける特徴は、他の目的や利点と
共に、関連する図面を参照した以下の説明から明らかに
なるであろう。しかしながら、図面に示したものは、単
に例示のためのものであり、本発明を限定するものでな
いことは言うまでもな(1゜ (実施例の説明) @1図はデータ処理システム10を示し、該システムは
システムバス11に共通に接続された、複数の同一の中
央サブシステム14及び1G、システム管理装置12、
及び多数の異なるサブシステム20乃至32を含む。図
示された異なるサブシステムは、多数の記憶サブシステ
ム20乃至28と多数の周辺サブシステム30乃至32
を含む。各サブシステムは、関連する装置がコマンド、
割り込み、データ又は他の装置への応答/状態の形式の
要求をシステムバス11上で非同期方式で送受できるよ
うにするインターフェース部分を含む。
システム10は更にバス11の左端に有る終端回路網1
3を含む。回路網13はバス11の高優先順位端を規定
する。システム管理装置(SMF)12は回路網13の
次にあり、最高の優先順位を有する。参照した従来のバ
スシステムに於けるように、バス優先順位は各装置の回
路網13からの即離の関数として減少する。典型的には
、そのような従来のバスシステムに於いては、記憶装置
は最高の優先順位を与えられ、中央処理装置はその機能
の要求の関数として、バス上に位置する他の装置に比較
して最低の実時間制約を有するので、最低の優先順位を
与えられる。しかしながら、CPUはバスの最大のユー
ザなので、できるだけ記憶装置のそばに位置させること
が望ましい。従って、インターフェース回路は図示のよ
うに、最低の優先mFi7+MlhllL+−/y、マ
昂/ I A n+r1 (!Q/、j−z 11」−
の記憶サブシステム20−2の次に物理的に位置できる
ように改造された。この特定の形式のバス優先順位回路
は本発明の理解には適切では無いので、そのような回路
は同様であると考えられ、利用の点からは、このバスは
論EJ!的に中央サブシステム14及び16がバス11
の他の端に接続されているかのごとくに見ることができ
る。利用できろ優先順位論理回路の形式に関するこれ以
上の情ffdは、継続中の特許出願である、グニエル・
ニー ・ボードリュー  (Daniel  八、Bo
udreau)  等の1低段先順位の装置を高優先順
位の位置に置くことを許すrこめの分散優先順位回路網
論理」と題する1982年12月27日付は出願の米国
特許出願第06/453,406号を参照されたい。従
って、記憶サブシステム20−2乃至28−2は最高の
優先順位分有し、これに周辺サブシステム:(0−2乃
至38−2が続く。本発明の目的のためには、SMFサ
ブシステム12は検査と診断のために用いる典型的な保
守処理装置の形式と見ることができる。残りのサブシス
テムも典型的な設計のものと見ることができる。
第2図はシステムバス11と中央サブシステム14及び
16のインターフェース部分14−1及び16−1とを
より詳細に示す図である。図中の斜めの線はバックプレ
ーンをトレースするプリント回路基板の銅箔即ちエツチ
ングされた線である。
簡単化のため、4つのバススロットのみが示されており
、夫々部分的にのみ示されるコネクタによって現される
。物理的にずらされた、即ち斜めの線は、システムバス
11に接続された各装置で用いられる10個の優先順位
信号と対応する。各コネクタの残りのビンの夫々は同じ
ビンに一緒に接続される。
バススロットは優先順位の解決の為に10の群に構成さ
れている。従って、図示のように、各サブシステム基板
の各インターフェース部分の優先順位解決回路(例えば
、取得論理回路12−10乃至16−10>は直前の9
つのより高い優先順位基板から、そのコネクタのビン3
9乃至47を介して、9つの優先順位入力信号BSAU
OK乃至BSIUOKを受け取る。各サブシステム基板
の各インターフェース部分は9番目の優先順位信号13
 S I L、J OKを受け収ってそれをANDデー
ト(例えば、デート12−12.14−12及び16−
12)内で許可信号M Y RE Q 、T及びBSR
E Q T 、!:論理的に組み合わせる。ANDゲー
トの出力BSMYOKはコネクタの10番目のビン(即
ち、ビン36)に与えられ、それによって毎9番目のス
ロットは直前の9つのスロット信号を繰り返す(即ち、
その受け取る最も古い優先順位信号はB5l0LJK)
。信号BSMYOKが2進1になるとき、その関連する
サブシステムがバス11を使用する許可を得たことを他
の総てのより低い優先順位のサブシステムに信号する。
バス優先順位はバス11上でのサブシステムの位置の関
数として確立される。バス11の始まりには、回路網1
3に対応するプルアップ抵抗の列がある。最高の優先順
位のサブシステム(即ち、SMF12)はその9つの入
力ビンがこれらの抵抗に接続されている。従って、その
優先順位解決回路12−10に与えられる総ての優先順
位信号は2進1即ち、オン状態である。よって、サブシ
ステム12がバス11のアクセスを望むときはいつでも
与えられる。
優先順位バ人構遺に進めば、第1の中央サブシステム(
即ち、C35O)として表示されるサブシステム14が
次に高い優先順位スロットを規定する信号を受け取るこ
とが分かる。ビン36を除く総ての優先順位入力ビンが
プルアップ抵抗に接続されている。従って、C35Oは
入力として唯一の実際の優先順位信号B S A U 
OKを受け取る。
この信号はSMFサブシステムによって発生される(i
号BSMYOKから得られる。
図示の実施例に於いて、cssoは許可を得るために付
加的なA N Dデート14−14を必要とする2つの
バススロットを占有する。同じことが第2の中央サブシ
ステムC35Iについても成り立つ。図示のように、C
35Iはバス11上の次に高い優先順位スロットを規定
する信号を受け取るように位置付けられる。即ち、それ
は3つの実際の優先順位信号13SAUOK、BSBU
OK及びBSCUOKを受け取る。除りの入力ビンはプ
ルアンプ抵抗に接続される。しかしながら、優先順位信
号BSAUOKは疑臥スロットから発生されるので、そ
れは実際はプルアップ抵抗に接続される。
サブシステムcssoとC35Iは同一なので、それら
が一意のチャネル番号を持つことが重要である。本発明
のVcFlは、各サブシステムがそれ自身が存1り当て
られている一意のチャネル番号を識別することを許す。
それは、そのバス11上の位置を有効な優先順位回路網
信号を用いて判断することによって行なわれる。即ち、
ここには同一サブシステムが2つしか無いので、両方の
サブシステムを一意に識別するのに必要なものは、下位
チャネル番号の最下位ビットとして用いられる単一のビ
ットだけである。
第2図に見られるように、サブシステムC85OとC3
5Iは夫々優先順位信号BSBUOKを受け取るために
接続されたチャネル・レジスタ(即ち、14−16及び
16−16)を含む。説明したように、バス11がアイ
ドル状態のとき、サブレステムCS S Oに与えられ
たイ汀号BSBUOKは2進1であり、一方サブシステ
ムcssiへのものは2進0である。夫々の場合に於い
て、信号BsBUOKがチャネル・レジスタ・プリンデ
フ0ツブ(即ち、14−16及び1(3−16)のデー
タ入力端子に接続されていることが分かる。各7リツプ
70ツブのクロック入力端子はバス11からのバス・マ
スター・クリア信号BsMcLRの否定を受け収るよう
に接続されている。この信号の状態はバス11のアイド
ル状態を規定する。
第2図から分かるように、チャネル・レジスタ・7リツ
プ70ツブ14−16と16−16の夫々は、それらが
どのサブシステムかを規定する下位チャネル番号信号c
ssoとC85Iを発生するように動作する。これらの
信号は、各インターフェース部分14−1及び16−1
に含まれる従属応答論理回路への入力として与えられる
。更に、これらの信号は、サブシステムによって発生さ
れた各交求に含まれる識別情報の部分としてバス1.1
に手えられる。より詳細には、信号CS S O及びC
3S1の各々は総て0のコードにに1応する高位の予め
割り当てられたコードと組み合わせられる。
第3図はサブシステムcssoの従属応答回路] 4−
20の部分を示し、これはチャネル・レジスタ14−1
6に記憶された下位チャネル番号出力値を受け収る。
回路14−20はバス11から受け取ったチャネル番号
とサブシステムcssoのチャネル番号とを比較する多
数のデートを含む。中央サブシステム1よ最初の10個
のチャネル番号を訓り当てられているので、上位のチャ
ネル番号ビットは総て0の値を有する。比較の成立が検
出されると、回vJ14−20+、を信号I T S 
M E ’;:発生−17)。回路14−20と同一の
回路はサブシステムC35Iにも含まれる。
第4図はチャネル番号を与えるもう1つの構成を示す。
このh構成は、バス11に少数のサブシステムが接続さ
れるときに利用できる。ある場合には、記憶された優先
順位から得られたチャネル番号ビットを固定的な値と組
み合わせる必要がないことがある。第4図から分かるよ
うに、バックブレーンからのずらされた優先順位信号は
、例えば8進2進符号化装置のような、優先順位符号化
回路に与えられる。第4図の符号化回路は、テキサス・
インストロメンツ社によって製造される5N74148
のような典型的な集積回路から構成できる。
符号化回路は受け取られた第1の8ビツト (即ち、示
されたパターンの1つ)を3ビット符号に変換し、複数
ビットチャネル・レジスタに記憶させる。次に、この3
ビツトチャネル番号符号は、上述したのと同じ回路に与
えられる。識別可能な0のパターンが有る限り、変換が
所要の方法で行なわれる。従って、第2図の回路によっ
て発生されたパターンに於けるように、もし2進1が有
ったとしても、符号化は所要のように逐行されうる。
(動作の説明) 第1図乃至fjS3図を参照して、本発明の装置の動作
を説明する。第1図のシステム10の電源が投入される
と、バスマスター・クリア信号138 MCLRが2進
19(1ちオン状態になる。これは各サブシステム内の
回路を0状態へのクリアのように、既知の状態に初期化
する。従って、バス・マスター・クリアイぼ号BSMC
LRの後縁部によって規定されるマスター・クリア期間
の終わν)には、・イス11はアイドル状態に復帰して
いる。これは総ての優先順位回路網信号か保証された0
状態にクリアされることによって信号される。従って、
マスター・クリア信号の終わりに於いて、回路網13の
プルア・ンブ抵抗によって与えられる信号は2進1であ
ることが保証され、一方実際の優先順位(r! ”j”
は2進0であることが保、IIHすれる。
この事を利用して、バス・マスター・クリア信号B S
 M CL Rの否定の後縁部は、バス11のアイドル
状態の間に、サブシステムCS S (1とC3S1の
チャネル番号レジスタ・フリップフロラ7゛14−16
と16−16を夫々バス優先順位信号BSBUOKの異
なる状態でロードするために用いられる。その結果は、
チャネル番号フリップフロップ14−16は2進1にス
イッチされ、一方チャネル番号7リツプ70ンブ16−
16は2進0にスイッチされる。
上述のように、単一ビットのチャネル番号値はバス11
を介して通信するためにサブシステム・チャネル番号の
下位ビットとして用いられる。概して、バス11の動作
は非同期的であり、各サイクルの同期はサブシステムの
交換する情報によって単独に制御される。バスサイクル
を起動するサブシステムは主装置と呼ばれ、応答するサ
ブシステムは従属装置と呼ばれる。バス11の使用には
3つの基本的な■h作部分が有る。それらは、優先順位
解決足部分とデータ交換部分と応答部分である。第1の
部分の間に、サブシステム内の優先順位論理回路がバス
11にアクセスしようとし、それがアクセスを得られる
時を確立する。例えば、中央アクセスcssoが記憶装
置からのデータを要求しようとするとき、それはバス要
求をだす。
回路14−10がサブシステムC35Oがバスへのアク
セスを要求しているサブシステムの内で最も高い優先順
位を有することを確立すれば、その回路はバスサイクル
の始まりを規定するデータ交換信号を発生する。この1
3号は取得フリップ70ツブをオンにし、サブシステム
cssoはコマンドとアドレスを含む記憶装置要求をバ
ス11上に送ることを許される。バス11へ与えられる
ものは、アドレスの他に、その下位ビットの値が信Bc
sS Oに灯心するサブシステムcssoに対するチャ
ネル番号を含む。従属装置はACK、NAK又はWAI
T信号の手段で要求の受け取りを確認し、バスサイクル
を終了させるために応答する。バス11がアイドル状態
に復帰するか、又は優先順位網回路がバスをアクセスす
る皿のサブシステムを選択する。
従属装置は要求されたデータを取り出すと、バスサイク
ルを要求する。アクセスを得ると、従属装置はサブシス
テムcssoのチャネル番号を与える。第3図の従属装
置応答回路14−20は、受け取ったチャネル番号とサ
ブシステムcss。
の記憶しているチャネル番号の一致を確認すると、信号
I TSMEを発生する。これは、サブシステムcss
oがバス11から従属装置のデータを受け取ることを可
能にする。
上述のことから、どのようにして本発明の装置が同一の
サブシステムに対して一意のチャネル番号を確実に自動
的に割り当てることかて゛きるかが分かる。第1図のシ
ステムはただ2つの同一の中央サブシステムcsso及
びC3S1のみを有するので、それらを区別するのに単
一のビットのみが必要であった。自動的割り当ては、各
サブシステムのチャネル記憶レジスタへ与えられるべき
バス11からの予め定められた優先順位回路網信号を選
択することによって行なわれる。サブシステムcsso
とC85Iの開の位置的な優先順位の違いは、一意のチ
ャネル番号値を確実に割り当てることを許す。
i4−ピントを越えて割り当てを拡張するために、結果
は第4図に示すように記憶される。この本発明の好適な
実施例を変更し得ることは当業者には明白なことである
。例えば、位置的優先順位回路網を変更することができ
る(例えば、第2図のスロントの群のスロット位置の数
を増減する)。 また、同一のサブシステムの数も増加
できる。同一のサブシステムの位置付けも変更できる。
また、同一のサブシステムはどのような形式のサブシス
テムて゛も良い。
【図面の簡単な説明】
第1図は、本発明の装置を含むシステムのブロック図、 第2図は、第1図の同一の中央サブシステム14及び1
6のサブシステム・インターフェース部分と、システム
バスのずらされた優先順位回路網をより詳細に示す図、 第3図は、第2図のサブシステム・インターフェース部
分に含まれる池の回路をより詳細に示す図、14図は、
本発明の技術によるチャネル番号値の割りヰ1でめため
の他のム青+Uを示すm−10・・・テ゛−タ処理装置 11・・・システムバス 12・・・システム管用i装置 13・・・終端回路網 14.16・・・中央サブシステム 20.28・・・記憶サブシステム 30.38・・・周辺サブシステム 特許出願人 ハネイウエル・インフォメーション・シス
テムス・インコーホレーテッド (外5る) F’r’it7.4゜

Claims (23)

    【特許請求の範囲】
  1. (1)装置のバス上の物理的位置に基づく分散された優
    先順位回路網によって規定された優先順位に基づいて、
    複数の装置間で要求を転送するために共通バスに接続さ
    れた多数の同一の装置を有する複数の装置を含むデータ
    処理装置であって、前記各装置は前記物理的位置で規定
    される複数の優先順位信号を受け取るための回路を含み
    、前記多数の同一の装置の各々が、更に、 前記優先順位回路網から、少なくとも前記優先順位信号
    の内の予め定められた1つを受け取るために前記バスに
    接続された第1の入力手段と、前記優先順位回路網が前
    記複数の優先順位信号によって規定されたアイドル状態
    である時間の間隔を示す信号を受け取るために前記バス
    に接続された信号入力手段と、 前記第1と第2の入力手段に接続された記憶手段とを含
    み、該記憶手段が、前記アイドル状態の間に、前記第2
    の入力手段によって条件付けられて前記第1の入力手段
    によって与えられる、前記バスへの転送要求中の前記装
    置の識別を一意に規定する前記優先順位信号の予め定め
    られた1つの状態の表示を記憶することを特徴とする、
    チャネル番号優先順位割り当て装置。
  2. (2)特許請求の範囲第1項に記載の装置に於いて、前
    記同一の装置の数が2つであり、前記各同一装置の記憶
    手段が前記回路網からその対応する物理的位置に於いて
    前記優先順位信号の同じ予め定められた1つを受け取る
    ために接続されていることを特徴とする、チャネル番号
    優先順位割り当て装置。
  3. (3)特許請求の範囲第2項に記載の装置に於いて、前
    記記憶手段がデータ入力端子とクロック入力端子とを有
    する2状態素子を含み、前記データ入力端子は前記優先
    順位信号の前記同じ予め定められた1つを受け取るため
    に接続され、前記クロック入力端子は前記アイドル状態
    を示す前記バスからの信号を受け取るために接続され、
    前記同一の装置の1つの前記2状態素子は第1の状態に
    スイッチされてより高い優先順位を持つように前記バス
    上で物理的に位置付けられ、前記同一の装置の他のもの
    の前記2状態素子は第2の状態にスイッチされることを
    特徴とする、チャネル番号優先順位割り当て装置。
  4. (4)特許請求の範囲第3項に記載の装置に於いて、前
    記第1と第2の状態が2進1と2進0とに夫々対応する
    、チャネル番号優先順位割り当て装置。
  5. (5)特許請求の範囲第3項に記載の装置に於いて、前
    記アイドル状態を示す前記信号が前記装置の夫々を前記
    アイドル状態を生ずる初期状態にクリアするように動作
    する、チャネル番号優先順位割り当て装置。
  6. (6)特許請求の範囲第1項に記載の装置に於いて、更
    に前記装置を示す前記信号を固定的に予め割り当てられ
    たコードと組み合わせ、各読みだし要求の部分として前
    記バスへ転送するために、前記記憶手段に接続される手
    段を含むことを特徴とするチャネル番号優先順位割り当
    て装置。
  7. (7)特許請求の範囲第6項に記載の装置に於いて、前
    記同一の装置の夫々が更に従属応答回路を含み、該従属
    応答回路は、前記装置を識別する第1の信号と前記バス
    上に要求を転送している装置を識別する第2の信号とを
    受け取るために前記記憶手段と前記バスに夫々接続され
    た比較手段を含み、該比較手段は前記第1の信号と第2
    の信号が同一であることを検出すると前記要求がその装
    置に対するものである時を確立する信号を発生すること
    を特徴とする、チャネル番号優先順位割り当て装置。
  8. (8)特許請求の範囲第7項に記載の装置に於いて、前
    記記憶手段からの前記第1の信号が前記装置を識別する
    ために固定的な予め割り当てられたコードと組みあわさ
    れることを特徴とする、チャネル番号優先順位割り当て
    装置。
  9. (9)特許請求の範囲第1項に記載の装置に於いて、前
    記バス分散優先順位回路網が、前記装置に対してそれら
    の物理的位置の関数として異なる優先順位を割り当てる
    前記バスに沿った異なる点に前記複数の優先順位信号を
    与えるための、複数のずらされた線を含み、前記各点は
    多数のスロットに対応し、前記複数のスロットの予め定
    められた群は通常対応する数の前記同一の装置に割り当
    てられ、最高の優先順位を有する同一の装置のみが前記
    予め定められた群のスロット内の前記点の内の1つに接
    続されることを特徴とする、チャネル番号優先順位割り
    当て装置。
  10. (10)優先順位に基づいて、複数のサブシステム間で
    要求を転送するために共通バスに接続された多数の同一
    のサブシステムを有する複数のサブシステムを含むデー
    タ処理装置であって、前記バスは該バス上のサブシステ
    ムの物理的位置に基づいて優先順位を規定するための分
    散優先順位回路網を含み、複数の前記要求はその要求を
    発したサブシステムを識別する情報を含み、前記複数の
    同一のサブシステムの各々が、 前記バス上の前記各サブシステムの前記物理的位置を識
    別する複数の優先順位信号を受け取るために前記分散優
    先順位回路網に接続された入力手段と、 前記入力手段と前記バスに接続されたチャネル番号記憶
    手段とを含み、該チャネル番号記憶手段が前記バスから
    の信号によって条件付けられて、前記同一のサブシステ
    ムを一意に識別するために、前記バスのアイドル状態の
    間に前記複数の優先順位信号の表示を記憶することを特
    徴とする、チャネル番号優先順位割り当て装置。
  11. (11)特許請求の範囲第10項に記載の装置に於いて
    、前記入力手段が前記複数の優先順位信号を一意の2進
    コードパターンに変換するための符号化装置を含み、前
    記チャネル番号記憶手段が前記信号によって条件付けら
    れて前記コードパターンの表示を記憶することを特徴と
    する、チャネル番号優先順位割り当て装置。
  12. (12)特許請求の範囲第11項に記載の装置に於いて
    、前記同一のサブシステムの数が少なくとも2つであり
    、前記同一のサブシステムの各々の前記チャネル番号記
    憶手段が、前記回路網から前記バス上の異なる物理的位
    置に於いて前記複数の優先順位信号を受け取るために接
    続されていることを特徴とする、チャネル番号優先順位
    割り当て装置。
  13. (13)特許請求の範囲第12項に記載の装置に於いて
    、前記チャネル番号記憶手段がデータ入力端子とクロッ
    ク入力端子を有する少なくとも1つの2状態素子を含み
    、前記データ入力端子は前記複数の優先順位信号を受け
    取るために接続されており、前記クロック入力端子は前
    記アイドル状態を示す前記バスからの信号を受け取るた
    めに接続されており、前記同一のサブシステムの内の1
    つの前記2状態素子は第1の状態にスイッチされて最高
    の優先順位を持つように前記バス上に物理的に位置付け
    され、前記同一のサブシステムの内の他のものの前記2
    状態素子は第2の状態にスイッチされることを特徴とす
    る、チャネル番号優先順位割り当て装置。
  14. (14)特許請求の範囲第13項に記載の装置に於いて
    、前記第1と第2の状態が2進1と2進0とに夫々対応
    する、チャネル番号優先順位割り当て装置。
  15. (15)特許請求の範囲第13項に記載の装置に於いて
    、前記アイドル状態を示す前記信号が前記サブシステム
    の夫々を前記バスの前記アイドル状態を生ずる初期状態
    にクリアするように動作する、チャネル番号優先順位割
    り当て装置。
  16. (16)特許請求の範囲第11項に記載の装置に於いて
    、更に前記サブシステムを示す前記信号を固定的に予め
    割り当てられたコードと組み合わせ、複数の前記各要求
    の部分として前記バスへ転送するために、前記チャネル
    記憶手段に接続される手段を含むことを特徴とするチャ
    ネル番号優先順位割り当て装置。
  17. (17)特許請求の範囲第16項に記載の装置に於いて
    、前記同一のサブシステムの夫々が更に従属応答回路を
    含み、該従属応答回路は、前記サブシステムを一意に識
    別する第1の信号と前記バス上に要求を転送しているサ
    ブシステムを識別する第2の信号とを受け取るために前
    記チャネル番号記憶手段と前記バスに夫々接続された比
    較手段を含み、該比較手段は前記第1の信号と第2の信
    号が同一であることを検出すると前記要求がそのサブシ
    ステムに対するものである時を確立する信号を発生する
    ことを特徴とする、チャネル番号優先順位割り当て装置
    。
  18. (18)特許請求の範囲第17項に記載の装置に於いて
    、前記チャネル番号記憶手段からの前記第1の信号が前
    記サブシステムを一意に識別するために固定的な予め割
    り当てられたコードと組みあわされることを特徴とする
    、チャネル番号優先順位割り当て装置。
  19. (19)特許請求の範囲第11項に記載の装置に於いて
    、前記バス分散優先順位回路網が、前記サブシステムに
    対してそれらの物理的位置の関数として異なる優先順位
    を割り当てる前記バスに沿った異なる点に前記複数の優
    先順位信号を与えるための、複数のずらされた線を含み
    、前記各点は多数のスロットに対応し、前記複数のスロ
    ットの予め定められた群は通常対応する数の前記同一の
    サブシステムに割り当てられ、最高の優先順位を有する
    同一のサブシステムのみが前記予め定められた群のスロ
    ット内の前記点の内の1つに接続されることを特徴とす
    る、チャネル番号優先順位割り当て装置。
  20. (20)特許請求の範囲第19項に記載の装置に於いて
    、前記同一のサブシステムが中央サブシステムであるこ
    とを特徴とする、チャネル番号優先順位割り当て装置。
  21. (21)特許請求の範囲第20項に記載の装置に於いて
    、前記中央サブシステムの夫々が複数の中央処理装置を
    含むことを特徴とする、チャネル番号優先順位割り当て
    装置。
  22. (22)優先順位に基づいてサブシステム間で情報を転
    送する為に共通バスに接続された複数のサブシステムに
    含まれる、多数の同一のサブシステムに一意のチャネル
    番号を自動的に割り当てる方法であって、前記バスは前
    記サブシステムがそのバスをアクセスする優先順位を規
    定する分散優先順位回路網を含み、前記方法が、 同一のサブシステムの夫々の中に含まれる入力手段をシ
    ステム内の前記サブシステムの優先順位をその前記バス
    上に於ける物理的位置の関数として識別する多数の優先
    順位信号を受け取るために前記分散優先順位回路網に接
    続し、 チャネル記憶手段を前記入力手段と前記バスに接続し、 前記バスのアイドル状態の間に前記チャネル記憶手段を
    条件付けて、前記同一のサブシステムを一意に識別する
    ためのチャネル番号表示を記憶させ、 前記記憶されたチャネル番号表示を表す信号を、要求し
    たサブシステムの識別に必要な各要求の部分として前記
    バスに転送する、段階から成る、チャネル番号優先順位
    割り当て方法。
  23. (23)特許請求の範囲第22項に記載の方法に於いて
    、更に前記複数の優先順位信号を一意の2進コードパタ
    ーンに符号化し、該一意の2進コードパターンを前記条
    件付けの段階中に記憶する、段階を含むことを特徴とす
    る、チャネル番号優先順位割り当て方法。
JP61151322A 1985-06-28 1986-06-27 チヤネル番号優先順位割り当て装置及び方法 Pending JPS6220059A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US06/750,117 US4724519A (en) 1985-06-28 1985-06-28 Channel number priority assignment apparatus
US750117 1985-06-28

Publications (1)

Publication Number Publication Date
JPS6220059A true JPS6220059A (ja) 1987-01-28

Family

ID=25016567

Family Applications (1)

Application Number Title Priority Date Filing Date
JP61151322A Pending JPS6220059A (ja) 1985-06-28 1986-06-27 チヤネル番号優先順位割り当て装置及び方法

Country Status (22)

Country Link
US (1) US4724519A (ja)
EP (1) EP0206321B1 (ja)
JP (1) JPS6220059A (ja)
KR (1) KR940002089B1 (ja)
CN (1) CN1009590B (ja)
AR (1) AR240369A1 (ja)
AT (1) ATE70379T1 (ja)
AU (1) AU587041B2 (ja)
BR (1) BR8603001A (ja)
CA (1) CA1260620A (ja)
DE (1) DE3682831D1 (ja)
DK (1) DK167827B1 (ja)
ES (1) ES8800461A1 (ja)
FI (1) FI90382C (ja)
IL (1) IL79190A0 (ja)
IN (1) IN165065B (ja)
MX (1) MX164492B (ja)
NO (1) NO171239C (ja)
NZ (1) NZ216651A (ja)
PT (1) PT82859B (ja)
YU (1) YU113486A (ja)
ZA (1) ZA864782B (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7507140B2 (en) 2002-05-08 2009-03-24 Konami Digital Entertainment Co., Ltd. Play facility for remote-control system

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4881195A (en) * 1986-11-26 1989-11-14 Rockwell International Corp. Multi-requester arbitration circuit
US5167019A (en) * 1989-06-23 1992-11-24 Digital Equipment Corporation Apparatus and method for interconnecting a plurality of devices to a single node in a node-limited serial data bus computer network
JPH03142504A (ja) * 1989-10-30 1991-06-18 Toshiba Corp プログラマブルコントローラ
US5241629A (en) * 1990-10-05 1993-08-31 Bull Hn Information Systems Inc. Method and apparatus for a high performance round robin distributed bus priority network
KR950014177B1 (ko) * 1991-11-19 1995-11-22 후지쓰 가부시끼가이샤 메모리 억세스 장치
DE9321323U1 (de) * 1992-11-04 1997-04-10 Siemens AG, 80333 München Anordnung mit mehreren aktiven und passiven Busteilnehmern
DE4242133A1 (de) * 1992-12-14 1994-06-16 Siemens Ag Anordnung mit mehreren Funktionseinheiten
US5522069A (en) * 1993-04-30 1996-05-28 Zenith Data Systems Corporation Symmetric multiprocessing system with unified environment and distributed system functions
KR100448023B1 (ko) * 2002-05-22 2004-09-16 에이비에이 (주) 건식 온돌 패널 공법
WO2004107621A1 (en) * 2003-05-30 2004-12-09 ST Electronics (Training & Simulation Systems) Pte Ltd. Unlimited participants network
US8452935B2 (en) * 2007-01-19 2013-05-28 Holtek Semiconductor Inc. Read-only memory device with securing function and accessing method thereof
US9344766B2 (en) 2014-04-23 2016-05-17 Sony Corporation User assigned channel numbering for content from multiple input source types

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5252338A (en) * 1975-10-24 1977-04-27 Nec Corp Allotting device of input/output unit machine number
JPS5478633A (en) * 1977-12-06 1979-06-22 Toshiba Corp Machine number setting system

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3832692A (en) * 1972-06-27 1974-08-27 Honeywell Inf Systems Priority network for devices coupled by a multi-line bus
US4030075A (en) * 1975-06-30 1977-06-14 Honeywell Information Systems, Inc. Data processing system having distributed priority network
CH613061A5 (en) * 1975-06-30 1979-08-31 Honeywell Inf Systems Computer apparatus including an omnibus line
US4096569A (en) * 1976-12-27 1978-06-20 Honeywell Information Systems Inc. Data processing system having distributed priority network with logic for deactivating information transfer requests
US4385350A (en) * 1980-07-16 1983-05-24 Ford Aerospace & Communications Corporation Multiprocessor system having distributed priority resolution circuitry
MX152416A (es) * 1982-02-24 1985-07-10 Digital Equipment Corp Mejoras en estructura de circuito de interfaz intercambiable
US4559595A (en) * 1982-12-27 1985-12-17 Honeywell Information Systems Inc. Distributed priority network logic for allowing a low priority unit to reside in a high priority position

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5252338A (en) * 1975-10-24 1977-04-27 Nec Corp Allotting device of input/output unit machine number
JPS5478633A (en) * 1977-12-06 1979-06-22 Toshiba Corp Machine number setting system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7507140B2 (en) 2002-05-08 2009-03-24 Konami Digital Entertainment Co., Ltd. Play facility for remote-control system

Also Published As

Publication number Publication date
US4724519A (en) 1988-02-09
ES8800461A1 (es) 1987-10-16
DK308686D0 (da) 1986-06-27
CN86105650A (zh) 1987-06-10
FI862672A0 (fi) 1986-06-24
IL79190A0 (en) 1986-09-30
PT82859B (pt) 1992-07-31
NO171239C (no) 1993-02-10
FI90382B (fi) 1993-10-15
FI90382C (fi) 1994-01-25
ES556757A0 (es) 1987-10-16
KR940002089B1 (ko) 1994-03-17
AU5921986A (en) 1987-01-08
PT82859A (en) 1986-07-01
AU587041B2 (en) 1989-08-03
EP0206321A2 (en) 1986-12-30
NO862568D0 (no) 1986-06-25
CA1260620A (en) 1989-09-26
MX164492B (es) 1992-08-20
NZ216651A (en) 1989-04-26
YU113486A (en) 1989-02-28
DK308686A (da) 1986-12-29
ATE70379T1 (de) 1991-12-15
DK167827B1 (da) 1993-12-20
ZA864782B (en) 1987-03-25
EP0206321B1 (en) 1991-12-11
NO171239B (no) 1992-11-02
NO862568L (no) 1986-12-29
FI862672A7 (fi) 1986-12-29
AR240369A1 (es) 1990-03-30
KR870000649A (ko) 1987-02-19
DE3682831D1 (de) 1992-01-23
CN1009590B (zh) 1990-09-12
IN165065B (ja) 1989-08-12
BR8603001A (pt) 1987-02-17
EP0206321A3 (en) 1988-09-07

Similar Documents

Publication Publication Date Title
US5237567A (en) Processor communication bus
EP0404414B1 (en) Apparatus and method for assigning addresses to SCSI supported peripheral devices
KR910001790B1 (ko) 디지탈 컴퓨터 시스템에서의 통신로 제어 할당용 중재 장치 및 이의 중재 방법
JP4083987B2 (ja) 多重レベル接続識別を備えた通信システム
US4418382A (en) Information exchange processor
US4964038A (en) Data processing system having automatic address allocation arrangements for addressing interface cards
US4769768A (en) Method and apparatus for requesting service of interrupts by selected number of processors
US4495573A (en) Method and device for transmission of digital data
EP0165600A2 (en) Input/output bus for computer
JPS61109164A (ja) バス制御方法
US4661905A (en) Bus-control mechanism
KR930002787B1 (ko) 주변 제어기와 어댑터 인터페이스
US4724519A (en) Channel number priority assignment apparatus
EP0301610A2 (en) Data processing apparatus for connection to a common communication path in a data processing system
FI74158B (fi) Kopplingsanordning foer givande av styrorder i ett mikrocomputersystem.
US5546587A (en) Decentralized bus arbitration system which continues to assert bus request signal to preclude other from asserting bus request signal until information transfer on the bus has been completed
EP0265575B1 (en) Data processing system having automatic address allocation arrangements for addressing interface cards
US7017180B1 (en) Logged-in device and log-in device
EP0139568B1 (en) Message oriented interrupt mechanism for multiprocessor systems
KR100876208B1 (ko) 디바이스 식별
US6539451B1 (en) Data storage system having master-slave arbiters
EP0087368B1 (en) Interchangeable interface circuit structure
US5603049A (en) Bus system servicing plural module requestors with module access identification known to system user
JPS5839331B2 (ja) 要求選択方式
JPH0689257A (ja) バスブリッジの調停装置