JPS5913763B2 - バス使用制御方法及び装置 - Google Patents
バス使用制御方法及び装置Info
- Publication number
- JPS5913763B2 JPS5913763B2 JP54017086A JP1708679A JPS5913763B2 JP S5913763 B2 JPS5913763 B2 JP S5913763B2 JP 54017086 A JP54017086 A JP 54017086A JP 1708679 A JP1708679 A JP 1708679A JP S5913763 B2 JPS5913763 B2 JP S5913763B2
- Authority
- JP
- Japan
- Prior art keywords
- bus
- processor
- common
- signal
- basic clock
- 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.)
- Expired
Links
Landscapes
- Multi Processors (AREA)
- Bus Control (AREA)
Description
【発明の詳細な説明】
この発明は、複数のプロセサを共通のバスに並列に接続
して成る複数プロセサシステムにおけるバス使用制御方
法及びそのための装置に関する。
して成る複数プロセサシステムにおけるバス使用制御方
法及びそのための装置に関する。
一般に共通バスを使用する複数プロセサシステムにおい
ては、各プロセサ間のバス競合の問題を解決するために
、伺らかのバス使用制御を行つている。従来この種のバ
ス使用制御方法としては、各プロセサに優先順位を与え
、その順位に従つてバス使用要求を処理する方法が一般
的であわ、実際上この方法を実現するのに、直列形と並
列形の装置があつた。直列形の装置は第１図に示すよう
な構成であつて、複数のプロセサ１乃至１が共通バス（
ＢＵＳ）に接続され、各プロセサのバス使用優先順位に
従つて遂次的にバス優先使用制御信号線（ＢＰＲ）が各
プロセサ間に接続され、更に各プロセサに共通にバス使
用信号線（ＢＳＹ）が接続されている。
ては、各プロセサ間のバス競合の問題を解決するために
、伺らかのバス使用制御を行つている。従来この種のバ
ス使用制御方法としては、各プロセサに優先順位を与え
、その順位に従つてバス使用要求を処理する方法が一般
的であわ、実際上この方法を実現するのに、直列形と並
列形の装置があつた。直列形の装置は第１図に示すよう
な構成であつて、複数のプロセサ１乃至１が共通バス（
ＢＵＳ）に接続され、各プロセサのバス使用優先順位に
従つて遂次的にバス優先使用制御信号線（ＢＰＲ）が各
プロセサ間に接続され、更に各プロセサに共通にバス使
用信号線（ＢＳＹ）が接続されている。
この様な構成の場合は比較的制御用信号線の数が少なく
、ハードウエア上の構成は簡単であるが、信号伝搬時間
を考慮に入れたシステム設計が必要１となり、更にシス
テム構成上マザーボードの使用がしにくく、使用しても
システムごとに付加的配線及び切断が必要となるため標
準化、汎用化ができない。並列形の装置は第２図に示す
様な構成であつて、１複数のプロセサ１乃至１が共通バ
ス（ＢＵＳ）に接続され、各プロセサからバス使用要求
信号線（ＢＲＱｌ〜ｉ）がバス使用制御装置１０へ接続
され、逆にバス使用制御装置から各プロセサへ夫々バス
使用許可信号線（ＰＭＴｌ〜ｉ）が接続され、 ２更に
各プロセサからバス使用制御装置さ共通にバス使用信号
線（ＢＳＹ）が接続されている。
、ハードウエア上の構成は簡単であるが、信号伝搬時間
を考慮に入れたシステム設計が必要１となり、更にシス
テム構成上マザーボードの使用がしにくく、使用しても
システムごとに付加的配線及び切断が必要となるため標
準化、汎用化ができない。並列形の装置は第２図に示す
様な構成であつて、１複数のプロセサ１乃至１が共通バ
ス（ＢＵＳ）に接続され、各プロセサからバス使用要求
信号線（ＢＲＱｌ〜ｉ）がバス使用制御装置１０へ接続
され、逆にバス使用制御装置から各プロセサへ夫々バス
使用許可信号線（ＰＭＴｌ〜ｉ）が接続され、 ２更に
各プロセサからバス使用制御装置さ共通にバス使用信号
線（ＢＳＹ）が接続されている。
この様な構成の場合は比較的制御用信号線の数が多く、
ハードウエア上の構成は複雑になるが、バス使用に対す
る各プロセサの優先順位に関する制御が、 ２バス使用
制御装置に集中されているためシステム設計が簡単にな
ジ、更にシステム構成上マザーボードの使用に適するの
で、標準化、汎用化が容易である。従つて一般には、シ
ステムの拡張性及び保守性Ｊの上から並列形の共通バス
複数プロセサシステムが用いられている。
ハードウエア上の構成は複雑になるが、バス使用に対す
る各プロセサの優先順位に関する制御が、 ２バス使用
制御装置に集中されているためシステム設計が簡単にな
ジ、更にシステム構成上マザーボードの使用に適するの
で、標準化、汎用化が容易である。従つて一般には、シ
ステムの拡張性及び保守性Ｊの上から並列形の共通バス
複数プロセサシステムが用いられている。
第３図は、並列形システムで用いられるバス使用制御装
置の一般的回路を示し、この場合バス使用の優先順位は
ＢＲＱｌを最高順位として以下 ＣＢＲＱ２・・・
・・・ＢＲＱｉの順であることがわかる。
置の一般的回路を示し、この場合バス使用の優先順位は
ＢＲＱｌを最高順位として以下 ＣＢＲＱ２・・・
・・・ＢＲＱｉの順であることがわかる。
一方第４図は、第３図の回路に対して各プロセサ側で用
いられるバス要求インターフエース回路であり、プロセ
サｉからバス要求信号ＲＱｉが出力されると、フリツプ
フロツプＦＦｌがセツトさクれバス使用制御装置に対し
てバス使用要求信号ＢＲＱｉを出力する。バス使用制御
装置からバス使用許可信号ＰＭＴｉが帰つて来ると、フ
リツプフロツプＦＦ２がセツトされ、バス使用信号ＢＳ
Ｙを出力すると同時にバス使用要求信号ＢＲＱｉを抑制
する。ＦＦｌはこれと同時にりセツトされる。バス使用
が終了し、プロセサｉが終了信号ＥＮＤｉを出力すると
、既にＰＭＴｉは出力されていないためＦＦ２はりセツ
トされ、ＢＳＹ信号が出力されなくなり初期状態にもど
る。ところで、前記第３図，第４図に示した様な構成に
すると、第１図の直列形の装置より拡張性にとむとは言
え、そのままで接続可能なプロセサの数はバス使用制御
装置の入出力信号線の数で制限を受け、この信号線数を
拡張すると、バス使用制御装置内で必要な論理素子の数
は指数関数的に増大する。
いられるバス要求インターフエース回路であり、プロセ
サｉからバス要求信号ＲＱｉが出力されると、フリツプ
フロツプＦＦｌがセツトさクれバス使用制御装置に対し
てバス使用要求信号ＢＲＱｉを出力する。バス使用制御
装置からバス使用許可信号ＰＭＴｉが帰つて来ると、フ
リツプフロツプＦＦ２がセツトされ、バス使用信号ＢＳ
Ｙを出力すると同時にバス使用要求信号ＢＲＱｉを抑制
する。ＦＦｌはこれと同時にりセツトされる。バス使用
が終了し、プロセサｉが終了信号ＥＮＤｉを出力すると
、既にＰＭＴｉは出力されていないためＦＦ２はりセツ
トされ、ＢＳＹ信号が出力されなくなり初期状態にもど
る。ところで、前記第３図，第４図に示した様な構成に
すると、第１図の直列形の装置より拡張性にとむとは言
え、そのままで接続可能なプロセサの数はバス使用制御
装置の入出力信号線の数で制限を受け、この信号線数を
拡張すると、バス使用制御装置内で必要な論理素子の数
は指数関数的に増大する。
また、前記の様に必要な信号線の数も多く実際優先順位
判断に必要な信号線の数は、ｎ台のプロセサに対して２
ｎ＋１本であるので、マザーボード上の利用可能な信号
線の数による制約から、事実上３台乃至４台のプロセサ
まで利用できるだけであ虱それ以上の拡張は困難であつ
た。従つて、本発明の目的は、並列形の共通バスを用い
る複数プロセサシステムのバス使用制闘をより簡単かつ
拡張容易な方法で実現することにある。本発明によるバ
ス使用制御方法は、並列形のバス使用優先制御を行なう
際に、同一の優先順位をプロセサに設定できるようにし
、同一の優先順位を与えられたプロセサがバス使用要求
信号を発した場合には、これらのプロセサに対して予め
定められた個有のタイミングで時分割的に共通バスを使
用させるものであり１より具体的には、各プロセサに共
通のクロツクを与え、各プロセサに個有の番号を与え、
各プロセサに卦いて前記基本クロツクを同期的に計数し
、その計数値と前記個有の番号とが等しくなつた時点に
｝いて、バス使用許可信号が与えられていれば、共通バ
スを使用することから成る。前記方法を実現す石装置は
、システム全体に対する共通クロツクを発振するための
基本クロソク発生装置と、個々のプロセサに、個有の番
号をセツトするためのプリセツト装置と、前記基本クロ
ツクを同期的に計数するための計数装置と、前記個有の
番号と前記計数装置の計数値とを比較するための比較装
置と、バス使用許可信号が与えられているかどうかを判
断するための装置とを構成要素としている。
判断に必要な信号線の数は、ｎ台のプロセサに対して２
ｎ＋１本であるので、マザーボード上の利用可能な信号
線の数による制約から、事実上３台乃至４台のプロセサ
まで利用できるだけであ虱それ以上の拡張は困難であつ
た。従つて、本発明の目的は、並列形の共通バスを用い
る複数プロセサシステムのバス使用制闘をより簡単かつ
拡張容易な方法で実現することにある。本発明によるバ
ス使用制御方法は、並列形のバス使用優先制御を行なう
際に、同一の優先順位をプロセサに設定できるようにし
、同一の優先順位を与えられたプロセサがバス使用要求
信号を発した場合には、これらのプロセサに対して予め
定められた個有のタイミングで時分割的に共通バスを使
用させるものであり１より具体的には、各プロセサに共
通のクロツクを与え、各プロセサに個有の番号を与え、
各プロセサに卦いて前記基本クロツクを同期的に計数し
、その計数値と前記個有の番号とが等しくなつた時点に
｝いて、バス使用許可信号が与えられていれば、共通バ
スを使用することから成る。前記方法を実現す石装置は
、システム全体に対する共通クロツクを発振するための
基本クロソク発生装置と、個々のプロセサに、個有の番
号をセツトするためのプリセツト装置と、前記基本クロ
ツクを同期的に計数するための計数装置と、前記個有の
番号と前記計数装置の計数値とを比較するための比較装
置と、バス使用許可信号が与えられているかどうかを判
断するための装置とを構成要素としている。
以下図面を参照して本発明の実施例について更に説明す
る。
る。
第５図は本発明によるバス使用制御装置の構成を一般的
に表わしたプロツク図である。
に表わしたプロツク図である。
図において、１０１はプリセツト装置であつて、各種プ
リセツトスイツチ、外部制御装置等でよい、１０２は基
本クロツク発生装置１０５からの共通クロツクを計数す
る計数装置であつて、一般的な２進計数装置でよい。１
０３はプリセツト装置１０１からの値と、計数装置１０
２からの計数値を比較し、両者が等しい時にのみゲート
装置１０４へ信号を与える比較装置である。
リセツトスイツチ、外部制御装置等でよい、１０２は基
本クロツク発生装置１０５からの共通クロツクを計数す
る計数装置であつて、一般的な２進計数装置でよい。１
０３はプリセツト装置１０１からの値と、計数装置１０
２からの計数値を比較し、両者が等しい時にのみゲート
装置１０４へ信号を与える比較装置である。
ゲート装置１０４は、比較装置１０３からの信号をバス
使用許可信号ＰＭＴｉに応答するもので、通常のＡＮＤ
ゲート等でよい。１０６は、各プロセサに卦ける計数装
置１０２を強制的に同期させるための同期信号ＴＥを発
生するための装置であつて、基本クロツク発振装置１０
５からのクロツク信号を所定の値で分周する分周装置で
よい。
使用許可信号ＰＭＴｉに応答するもので、通常のＡＮＤ
ゲート等でよい。１０６は、各プロセサに卦ける計数装
置１０２を強制的に同期させるための同期信号ＴＥを発
生するための装置であつて、基本クロツク発振装置１０
５からのクロツク信号を所定の値で分周する分周装置で
よい。
第６図は第３図及び第４図に示した従来のバス使用制御
のための優先判断装置に本発明のバス使用制御装置を応
用した例であつて、図中一点鎖線で囲まれた部分２００
は前記第４図の装置と同一の部分である。
のための優先判断装置に本発明のバス使用制御装置を応
用した例であつて、図中一点鎖線で囲まれた部分２００
は前記第４図の装置と同一の部分である。
この実施例に卦いては、プリセツト装置１０１は４ビツ
トのテジタルスイツチであシ、計数装置１０２は４ビツ
トの２進計数装置、比較装置１０３は４ビツト一致検出
装置、ゲート装置１０４は４入力ＡＮＤ回路装置である
。この実施例装置の動作は次の通りである。プロセサｉ
からバス要求信号ＲＱｉが出力されると、第４図を参照
して前述したようにバス使用要求信号ＢＲＱｉが出力さ
れる。
トのテジタルスイツチであシ、計数装置１０２は４ビツ
トの２進計数装置、比較装置１０３は４ビツト一致検出
装置、ゲート装置１０４は４入力ＡＮＤ回路装置である
。この実施例装置の動作は次の通りである。プロセサｉ
からバス要求信号ＲＱｉが出力されると、第４図を参照
して前述したようにバス使用要求信号ＢＲＱｉが出力さ
れる。
バス使用制御装置からバス使用許可信号ＰＭＴｉが帰つ
て来ると、ゲート装置１０４が開く。一方計数装置１０
２は同期信号ＴＥにより他のプロセサの計数綴置と同期
をとられながら基本クロツクＣＬＫを計数する。この計
数値がプリセツト装置１０１に予めセツトされたこの装
置個有の番号と等しくなつた時に、比較装置１０３が信
号を出力し、この信号はゲート装置１０４を通過してＦ
Ｆ２に入り、前述の様にしてバス使用信号ＢＳＹを出力
すると同時にバス要求信号ＢＲＱｉを抑制し、更にゲー
ト装置１０４を閉じる。ＥＮＤｉ信号に関しては前述の
第４図の説明を参照されたい。本発明による装置を前記
実施例の様に構成することによつて、バス使用制御回路
に手を加える必要なしに、同一優先順位中に複数のプロ
セサを組み込むことが可能となるので、容易にプロセサ
数を拡張できる。
て来ると、ゲート装置１０４が開く。一方計数装置１０
２は同期信号ＴＥにより他のプロセサの計数綴置と同期
をとられながら基本クロツクＣＬＫを計数する。この計
数値がプリセツト装置１０１に予めセツトされたこの装
置個有の番号と等しくなつた時に、比較装置１０３が信
号を出力し、この信号はゲート装置１０４を通過してＦ
Ｆ２に入り、前述の様にしてバス使用信号ＢＳＹを出力
すると同時にバス要求信号ＢＲＱｉを抑制し、更にゲー
ト装置１０４を閉じる。ＥＮＤｉ信号に関しては前述の
第４図の説明を参照されたい。本発明による装置を前記
実施例の様に構成することによつて、バス使用制御回路
に手を加える必要なしに、同一優先順位中に複数のプロ
セサを組み込むことが可能となるので、容易にプロセサ
数を拡張できる。
第６図の例においては、装置１００の構成が４ビツトで
あるから、１つの優先順位レベル中に最大１６台のプロ
セサを接続することが可能である。又、例えば計数装置
１０２を全体に共通の単一の装置、例えば単一のシフト
レジスタ、にして、構成を更に簡易なものとすることも
できる。
あるから、１つの優先順位レベル中に最大１６台のプロ
セサを接続することが可能である。又、例えば計数装置
１０２を全体に共通の単一の装置、例えば単一のシフト
レジスタ、にして、構成を更に簡易なものとすることも
できる。
尚、本発明によるバス使用制御方法及び装置は、特に、
バス使用時間に比べて処理時間の長い様なシステムに応
用して効果が著しいものである。
バス使用時間に比べて処理時間の長い様なシステムに応
用して効果が著しいものである。
第１図は直列形の共通バス複数プロセサシステムを示す
フロツク図、第２図は並列形の共通バス複数プロセサシ
ステムを示すプロツク図、第３図は従来のバス使用制御
装置の論理回路図、第４図は従来のバス要求インターフ
エースの論理回路図、第５図は本発明によるバス使用制
御装置の構成を示すプロツク図、第６図は第４図に示し
た従来装置に本発明による装置を応用した一例を示す論
理回路図である。 １，２，ｉ：プロセサ、１０，１００：バス使用制御装
置、１０１：プリセツト装置、１０２：計数装置、１０
３：比較装置、１０４：ゲート装置、１０５：基本クロ
ツク発生装置、１０６：分周装置、２００：バス要求イ
ンターフエース。
フロツク図、第２図は並列形の共通バス複数プロセサシ
ステムを示すプロツク図、第３図は従来のバス使用制御
装置の論理回路図、第４図は従来のバス要求インターフ
エースの論理回路図、第５図は本発明によるバス使用制
御装置の構成を示すプロツク図、第６図は第４図に示し
た従来装置に本発明による装置を応用した一例を示す論
理回路図である。 １，２，ｉ：プロセサ、１０，１００：バス使用制御装
置、１０１：プリセツト装置、１０２：計数装置、１０
３：比較装置、１０４：ゲート装置、１０５：基本クロ
ツク発生装置、１０６：分周装置、２００：バス要求イ
ンターフエース。
Claims (1)
- 【特許請求の範囲】 １ 複数のプロセサを共通バスに並列に接続し、各プロ
セサに共通バス使用の優先順位を設定し、バス使用要求
信号を出力したプロセサに共通バスが使用されていない
ことおよび優先順位の高いプロセサからバス使用要求信
号が出力されていないことを条件としてバス使用許可信
号が与えられるようにした複数プロセサシステムにおい
て、各プロセサに共通の基本クロックを与えること、各
プロセサに個有の番号を与えること、 各プロセサにおいて前記基本クロックを同期的に計数し
、その計数値と前記個有の番号とを比較すること、各プ
ロセサにおいて、前記比較の結果、両者が等しい場合か
つバス使用許可信号が与えられている場合に共通バスを
使用すること、を含むバス使用制御方法。 ２ 複数のプロセサを共通バスに並列に接続し、各プロ
セサに共通バス使用の優先順位を設定し、バス使用要求
信号を出力したプロセサに共通バスが使用されていない
ことおよび優先順位の高いプロセサからバス使用要求信
号が出力されていないことを条件としてバス使用許可信
号が与えられるようにした複数プロセサシステムにおい
て、各プロセサに共通の基本クロックを与えるための基
本クロック発生装置を設け、個々のプロセサに、個有の
番号をセットするためのプリセット装置と、前記基本ク
ロックを同期的に計数するために前記基本クロック発生
装置に接続された計数装置と、前記個有の番号と前記計
数装置による計数値とを比較するために前記プリセット
装置及び計数装置に接続された比較装置と、バス使用許
可信号が与えられているかどうかを判断する装置とを夫
々設け、各プロセサにおいて、前記比較装置による比較
の結果、両者が等しく、かつバス使用許可信号が与えら
れている場合に共通バスを使用することを特徴とするバ
ス使用制御装置。 ３ 特許請求の範囲第２項の装置において、計数装置が
、各プロセサに共通のリセット信号によつて前記基本ク
ロックに同期してリセットされ、前記リセット信号が前
記基本クロックのｍ周期毎に発生されることによつてｍ
進カウンタとして動作するとともに、前記個有の番号ｉ
が０≦ｉ＜ｍの範囲内において定められることを特徴と
するバス使用制御装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP54017086A JPS5913763B2 (ja) | 1979-02-16 | 1979-02-16 | バス使用制御方法及び装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP54017086A JPS5913763B2 (ja) | 1979-02-16 | 1979-02-16 | バス使用制御方法及び装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS55110323A JPS55110323A (en) | 1980-08-25 |
| JPS5913763B2 true JPS5913763B2 (ja) | 1984-03-31 |
Family
ID=11934165
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP54017086A Expired JPS5913763B2 (ja) | 1979-02-16 | 1979-02-16 | バス使用制御方法及び装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5913763B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58119069A (ja) * | 1982-01-06 | 1983-07-15 | Hitachi Ltd | 分散型競合制御システム |
| US4833638A (en) * | 1986-12-23 | 1989-05-23 | Bell Communications Research, Inc. | Parallel processing state alignment |
-
1979
- 1979-02-16 JP JP54017086A patent/JPS5913763B2/ja not_active Expired
Also Published As
| Publication number | Publication date |
|---|---|
| JPS55110323A (en) | 1980-08-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2110838C1 (ru) | Устройство для оптимизации организации доступа к общей шине во время передачи данных с прямым доступом к памяти | |
| US5099420A (en) | Method and apparatus for limiting the utilization of an asynchronous bus with distributed controlled access | |
| US4626843A (en) | Multi-master communication bus system with parallel bus request arbitration | |
| US5263172A (en) | Multiple speed synchronous bus having single clock path for providing first or second clock speed based upon speed indication signals | |
| EP0379772B1 (en) | Programmable data transfer timing | |
| JPH08298503A (ja) | 非整数倍クロック変換器およびその方法 | |
| EP0463775B1 (en) | Multiple speed expansion card | |
| JPS5913763B2 (ja) | バス使用制御方法及び装置 | |
| US5220585A (en) | Serial clock generating circuit | |
| JPH07297846A (ja) | ハートビート衝突防止回路およびその方法 | |
| JPS62168415A (ja) | ラツチ間伝送方式 | |
| JPS6019819B2 (ja) | バス使用権制御方式 | |
| KR100231721B1 (ko) | 피억세스장치 공유용 버스애비터(Bus Abitor) | |
| JPS5932808B2 (ja) | バス制御方式 | |
| JPH0343658B2 (ja) | ||
| JPS6255186B2 (ja) | ||
| SU1167736A1 (ru) | Преобразователь код-частота | |
| JP3248698B2 (ja) | Ｐｗｍ信号生成装置 | |
| JPH04308955A (ja) | マルチプロセッサ装置 | |
| JPH0240754A (ja) | Ｄｍａユニット | |
| JPH06187065A (ja) | クロック切換回路 | |
| JPH10326253A (ja) | バス調停回路 | |
| JPS6265155A (ja) | デイジタル・デ−タ処理調停システム | |
| JPH01204169A (ja) | バス転送制御方式 | |
| JPH0580873A (ja) | クロツク抜け検出回路系 |