JPH0387958A - バスロツク制御方式 - Google Patents
バスロツク制御方式Info
- Publication number
- JPH0387958A JPH0387958A JP2169817A JP16981790A JPH0387958A JP H0387958 A JPH0387958 A JP H0387958A JP 2169817 A JP2169817 A JP 2169817A JP 16981790 A JP16981790 A JP 16981790A JP H0387958 A JPH0387958 A JP H0387958A
- Authority
- JP
- Japan
- Prior art keywords
- bus
- lock
- agent
- request
- permission
- 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
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/14—Handling requests for interconnection or transfer
- G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system
- G06F13/362—Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control
- G06F13/364—Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control using independent requests or grants, e.g. using separated request and grant lines
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multi Processors (AREA)
- Bus Control (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、共通バスを有したマルチプロセッサシステム
において、セマフォの管理に必要となるバスロック制御
方式に関するものである。
において、セマフォの管理に必要となるバスロック制御
方式に関するものである。
各エージェントからのバス使用要求はバス調停装置に送
られ、バス調停装置は全エージェントのバス使用要求の
調停を行なう。調停の結果、バス使用要求を出したうち
の１つのエージェントを選択し、バス送信許可を与える
。本エージェントはこれ以後マスクエージェントとして
、バス送信が終了するまでバスの使用権を有し、またバ
ス調停装置も他のエージェントにバス送信許可を与える
ことはない。マスクエージェントのバス送信が終了する
と、マスクエージェントはバス使用権を失い、バス調停
装置は再びバス調停を行ない新しいマスクエージェント
を決定する。このようにしてバス調停装置と各エージェ
ントが本動作を繰り返すことにより、共通バスを有する
システムは動作する。
られ、バス調停装置は全エージェントのバス使用要求の
調停を行なう。調停の結果、バス使用要求を出したうち
の１つのエージェントを選択し、バス送信許可を与える
。本エージェントはこれ以後マスクエージェントとして
、バス送信が終了するまでバスの使用権を有し、またバ
ス調停装置も他のエージェントにバス送信許可を与える
ことはない。マスクエージェントのバス送信が終了する
と、マスクエージェントはバス使用権を失い、バス調停
装置は再びバス調停を行ない新しいマスクエージェント
を決定する。このようにしてバス調停装置と各エージェ
ントが本動作を繰り返すことにより、共通バスを有する
システムは動作する。
次に、マスクエージェントがバス調停装置に対してバス
ロック要求を出したときの動作について述べる。バス調
停装置はバスロック要求に対して送信許可を与えると、
すぐさまバスをインタロックする。このインタロック状
態では、バス調停は中断され、マスクエージェントに対
してのみバス送信許可が返送される。マスクエージェン
トはバスロック要求の送信終了後もバスの使用権を失う
ことなく、バスを占有して使用することができる。
ロック要求を出したときの動作について述べる。バス調
停装置はバスロック要求に対して送信許可を与えると、
すぐさまバスをインタロックする。このインタロック状
態では、バス調停は中断され、マスクエージェントに対
してのみバス送信許可が返送される。マスクエージェン
トはバスロック要求の送信終了後もバスの使用権を失う
ことなく、バスを占有して使用することができる。
バス調停装置がバスのインクロック状態を解除し、再び
バス調停を開始するのはマスクエージェントからバスロ
ック解除要求が出され、このバスサイクルが完了して後
である。つまり、バスのインタロック期間中はマスクエ
ージェントのみバスの使用が可能となる。
バス調停を開始するのはマスクエージェントからバスロ
ック解除要求が出され、このバスサイクルが完了して後
である。つまり、バスのインタロック期間中はマスクエ
ージェントのみバスの使用が可能となる。
従来のバスロック制御１１方式においては、上記のバス
ロック要求はロックリードとして、バスロック解除要求
はアンロックライトとして使用される。
ロック要求はロックリードとして、バスロック解除要求
はアンロックライトとして使用される。
このロックリードからアンロックライトまでの間、バス
はインクロックされ、マスクエージェントはロックリー
ドによって読み出したメモリ内容をチエツクして、書込
み可能であれば所定のデニタ、不可であればリードして
きたデータをアンロックライトに・よってメモリに書き
戻す、ここで扱われるデータは、メモリ上のセマフォを
管理するために使用される。マルチプロセフサシステム
においては、複数のプロセッサが同一のセマフォを使用
しないようにするため、セマフォのヘッダによってセマ
フォの使用の可否を表示する。このセマフォヘッダに対
する複数プロセッサの競合を制御して、同一プロセッサ
によるメモリリードからメモリライトへ至るシーケンス
を保証するためロックリードとアンロックライトを用い
てバスをインクロックし、排他制御を行なっている。
はインクロックされ、マスクエージェントはロックリー
ドによって読み出したメモリ内容をチエツクして、書込
み可能であれば所定のデニタ、不可であればリードして
きたデータをアンロックライトに・よってメモリに書き
戻す、ここで扱われるデータは、メモリ上のセマフォを
管理するために使用される。マルチプロセフサシステム
においては、複数のプロセッサが同一のセマフォを使用
しないようにするため、セマフォのヘッダによってセマ
フォの使用の可否を表示する。このセマフォヘッダに対
する複数プロセッサの競合を制御して、同一プロセッサ
によるメモリリードからメモリライトへ至るシーケンス
を保証するためロックリードとアンロックライトを用い
てバスをインクロックし、排他制御を行なっている。
ところで、従来の共通バス方式に比べてより高速、大容
量のバス調停方式が提案されている。このバス調停方式
では、第１の初期リソース使用要求送信から応答ステー
タスの受信までのバスサイクルに対して、複数のバスサ
イクルをオーバラップして発生させることにより、バス
転送の高速化を図っている。このようなバス調停方式に
バスインタロックを用いたロック制御方式を導入しよう
とすれば、オーバラップしたバスサイクルを起こせない
という矛盾を生じてしまう。
量のバス調停方式が提案されている。このバス調停方式
では、第１の初期リソース使用要求送信から応答ステー
タスの受信までのバスサイクルに対して、複数のバスサ
イクルをオーバラップして発生させることにより、バス
転送の高速化を図っている。このようなバス調停方式に
バスインタロックを用いたロック制御方式を導入しよう
とすれば、オーバラップしたバスサイクルを起こせない
という矛盾を生じてしまう。
また、セマフォの管理に注目すると、Ｏ８のアドレス管
理によりセマフォヘッダをアクセスするときは必ずロン
クリートとアンロックライトが使用され、通常のリード
／ライトを用いることは無い。それにもかかわらず、バ
スをインタロックするため、セマフォ管理に影響の無い
リード／ライトのバスサイクルさえも送出できず、バス
のスループットが低下してしまう。
理によりセマフォヘッダをアクセスするときは必ずロン
クリートとアンロックライトが使用され、通常のリード
／ライトを用いることは無い。それにもかかわらず、バ
スをインタロックするため、セマフォ管理に影響の無い
リード／ライトのバスサイクルさえも送出できず、バス
のスループットが低下してしまう。
本発明はこのような従来の欠点を改善したもので、その
目的は、バスのスルーブツトを向上させるためバスイン
クロックを行なわないバスロック制御方式を提供するこ
とにある。
目的は、バスのスルーブツトを向上させるためバスイン
クロックを行なわないバスロック制御方式を提供するこ
とにある。
本発明のバスロック制御方式は、複数のエージェントの
それぞれに対応させてバスロックの許可の情報を保持す
る保持手段を有しているバス調停装置と、この保持手段
の全情報の論理和を共通バスに接続されたエージェント
に通知するロック通知手段とを有し、前記エージェント
は、前記バス調停装置に対して要求したバスロック要求
又はバスロック解除要求の受付許可時点から一定時間後
に前記ロック通知手段をラッチするようになっている。
それぞれに対応させてバスロックの許可の情報を保持す
る保持手段を有しているバス調停装置と、この保持手段
の全情報の論理和を共通バスに接続されたエージェント
に通知するロック通知手段とを有し、前記エージェント
は、前記バス調停装置に対して要求したバスロック要求
又はバスロック解除要求の受付許可時点から一定時間後
に前記ロック通知手段をラッチするようになっている。
バス調停装置では、バスロックの管理を行ない、保持手
段に保持されている各エージェントごとのバスロックの
許可の情報の論理和をとって共通バスに接続された各エ
ージェントにロック通知手段にて通知する。各エージェ
ントはバス調停装置に送ったバスロック要求又はバスロ
ック解除要求が受付許可されてから一定時間後にロック
通知手段をラッチすることにより、自エージェントがロ
ック状態あるいはアンロック状態のいずれにあるかを判
断することができる。
段に保持されている各エージェントごとのバスロックの
許可の情報の論理和をとって共通バスに接続された各エ
ージェントにロック通知手段にて通知する。各エージェ
ントはバス調停装置に送ったバスロック要求又はバスロ
ック解除要求が受付許可されてから一定時間後にロック
通知手段をラッチすることにより、自エージェントがロ
ック状態あるいはアンロック状態のいずれにあるかを判
断することができる。
以下、本発明の一実施例について図面を参照して説明す
る。
る。
第１図を参照すると、バス調停装置１内には、共通バス
に接続された複数のエージェントからの初期リソース使
用要求２４−１〜２４−ｎを受信しバス使用許可２３−
１〜２３−ｎを発生するまでの制御を行なうボート管理
部４と、バスの使用許可を与えたエージェントおよび実
際に使用開始されたエージェントにより各エージェント
のビジー時間の設定を制御するビジー管理部５と、バス
使用許可を与えた第１の処理リソース使用要求コードと
実際にアドレスコマンドライン２１を用いて使用要求さ
れたリソースのチエツクを行なうモニタ管理部６と、ア
ドレスコマンドライン２１にてロンクリート要求または
アンロックライト要求があった時モニタ管理部６からの
制御線３０−１〜３０−ｍを用いて要求元のエージェン
トに対応した１つのビットをセット／リセットし共通バ
スのロック状態を保持する保持手段２と、保持手段２の
全ピントの論理和をとる論理和回路３とが設けられてい
る。また共通バスに接続されたエージエン）１０内には
、バス調停装置１に対して初期リソース使用要求を出力
するブレリフ制御部１３と、アドレスコマンドライン２
１に対しリソース使用要求を出力するリクエスト制御部
１４と、バス調停装置１からのバス使用許可２３−１を
所定時間（例えば３Ｔ）遅らせるデイレイ回路１２と、
このデイレイ回路１２の出力４１とリクエスト制御部１
４からのロックリード送信またはアンロックライト送信
を区別する信号線４２とによりバス使用許可２３−ｌが
有効になってから所定時間（３Ｔ）後に共通バス上のロ
ック通知手段２０すなわち論理和回路３からの論理和出
力をラッチするロック表示手段１１と、本エージェント
１０がマスクとなって動作し他のエージェントがスレー
ブとなって動作した時、スレーブ側のエージェントから
バス転送の状態をマスク側に通知するためのリプライ応
答ライン２２を判定するリプライ判定制御部１５とが設
けられている。
に接続された複数のエージェントからの初期リソース使
用要求２４−１〜２４−ｎを受信しバス使用許可２３−
１〜２３−ｎを発生するまでの制御を行なうボート管理
部４と、バスの使用許可を与えたエージェントおよび実
際に使用開始されたエージェントにより各エージェント
のビジー時間の設定を制御するビジー管理部５と、バス
使用許可を与えた第１の処理リソース使用要求コードと
実際にアドレスコマンドライン２１を用いて使用要求さ
れたリソースのチエツクを行なうモニタ管理部６と、ア
ドレスコマンドライン２１にてロンクリート要求または
アンロックライト要求があった時モニタ管理部６からの
制御線３０−１〜３０−ｍを用いて要求元のエージェン
トに対応した１つのビットをセット／リセットし共通バ
スのロック状態を保持する保持手段２と、保持手段２の
全ピントの論理和をとる論理和回路３とが設けられてい
る。また共通バスに接続されたエージエン）１０内には
、バス調停装置１に対して初期リソース使用要求を出力
するブレリフ制御部１３と、アドレスコマンドライン２
１に対しリソース使用要求を出力するリクエスト制御部
１４と、バス調停装置１からのバス使用許可２３−１を
所定時間（例えば３Ｔ）遅らせるデイレイ回路１２と、
このデイレイ回路１２の出力４１とリクエスト制御部１
４からのロックリード送信またはアンロックライト送信
を区別する信号線４２とによりバス使用許可２３−ｌが
有効になってから所定時間（３Ｔ）後に共通バス上のロ
ック通知手段２０すなわち論理和回路３からの論理和出
力をラッチするロック表示手段１１と、本エージェント
１０がマスクとなって動作し他のエージェントがスレー
ブとなって動作した時、スレーブ側のエージェントから
バス転送の状態をマスク側に通知するためのリプライ応
答ライン２２を判定するリプライ判定制御部１５とが設
けられている。
次にこのような構成におけるバスロック制御処理を第２
図（ａ）〜（ｆ）、第３図＋８）〜（ｆ）のタイムチャ
ートを用いて説明する。なお、第２図（ａ）〜（ｆ）は
、アンロック状態からロック状態に移り、ロック状態か
らアンロック状態へと移るシーケンスを表わしており、
第３図（ａ）〜（ｆ）はロック不可シーケンスを表わし
ている。
図（ａ）〜（ｆ）、第３図＋８）〜（ｆ）のタイムチャ
ートを用いて説明する。なお、第２図（ａ）〜（ｆ）は
、アンロック状態からロック状態に移り、ロック状態か
らアンロック状態へと移るシーケンスを表わしており、
第３図（ａ）〜（ｆ）はロック不可シーケンスを表わし
ている。
先ず、共通バスに接続されたエージェント１０がメモリ
に対してロンクリートを行なう時、プレリフ制御部１３
から制ｍ線２４−１を通してバス調停装置１へ初期リソ
ース使用要求を送信する（第２図（ａ））。バス調停装
置１は、そのボート管理部４でバスのビジー状態や他の
エージェントからの初期リソース使用要求から判断し、
適切なエージェントを選択して、例えばエージェント１
０を選択してバスの使用許可２３−１を与える（第２図
（ｂ））。ボート管理部４からのバス使用許可２３−１
がエージェント１０に通知されると、エージェント１０
はこれを受けてリクエスト制御部４においてバス上のア
ドレスコマンドライン２１ヘロソクリードのコマンドＣ
ＭＤを送出する（第２図（Ｃ）〉。バス調停装置１のモ
ニタ管理部６は常時このアドレスコマンドライン２１を
監視していて、ロックリードのコマンドＣＭＤが出力さ
れた時、制御線３０−１〜３０−ｍを用いて保持手段２
のエージェント１０に対応する１ビツトを１１″にセッ
トする。この保持手段２の内容は論理和回路３を通って
バス上の信号線ロック通知手段２０を用いてバス接続さ
れた各エージェントに通知される（第２図（ｅ））。こ
れによりロック通知手段２０が“Ｏ″の時はバスはアン
ロック状態であることを示し、＠１”の時はロック状態
であることを示す。また、ロック通知手段２０が変化す
るのはアドレスコマンドライン２１にロックリード又は
アンロックライトの要求が出力されてから時間３Ｔ経過
後であり、このタイミングは常に一定である。
に対してロンクリートを行なう時、プレリフ制御部１３
から制ｍ線２４−１を通してバス調停装置１へ初期リソ
ース使用要求を送信する（第２図（ａ））。バス調停装
置１は、そのボート管理部４でバスのビジー状態や他の
エージェントからの初期リソース使用要求から判断し、
適切なエージェントを選択して、例えばエージェント１
０を選択してバスの使用許可２３−１を与える（第２図
（ｂ））。ボート管理部４からのバス使用許可２３−１
がエージェント１０に通知されると、エージェント１０
はこれを受けてリクエスト制御部４においてバス上のア
ドレスコマンドライン２１ヘロソクリードのコマンドＣ
ＭＤを送出する（第２図（Ｃ）〉。バス調停装置１のモ
ニタ管理部６は常時このアドレスコマンドライン２１を
監視していて、ロックリードのコマンドＣＭＤが出力さ
れた時、制御線３０−１〜３０−ｍを用いて保持手段２
のエージェント１０に対応する１ビツトを１１″にセッ
トする。この保持手段２の内容は論理和回路３を通って
バス上の信号線ロック通知手段２０を用いてバス接続さ
れた各エージェントに通知される（第２図（ｅ））。こ
れによりロック通知手段２０が“Ｏ″の時はバスはアン
ロック状態であることを示し、＠１”の時はロック状態
であることを示す。また、ロック通知手段２０が変化す
るのはアドレスコマンドライン２１にロックリード又は
アンロックライトの要求が出力されてから時間３Ｔ経過
後であり、このタイミングは常に一定である。
ロックリードを要求したエージェント１０は、デイレイ
回路１２からの信号４１と、リクエスト制御部１４から
のロックリード要求を示す信号４２とによりバス使用許
可２３−１が“１”になってから時間３Ｔを経過後のロ
ック通知手段２０の状態をラッチする。この時この内容
のコンブリメントをロック表示手段１１にラッチするこ
とで、ロック通知手段２０の変化状態とロック表示手段
１１の変化状態を同一にすることが可能である（第２図
＋ｅ）、 （ｆ））。エージェント１０はロック表示手
段１１の状態を参照することにより自分がロック中か否
かが判断出来る（第２図（ｄ））。また、バス調停装置
１は、バスの調停を中断した訳ではないので、他のエー
ジェントがバスを使用することも可能である。
回路１２からの信号４１と、リクエスト制御部１４から
のロックリード要求を示す信号４２とによりバス使用許
可２３−１が“１”になってから時間３Ｔを経過後のロ
ック通知手段２０の状態をラッチする。この時この内容
のコンブリメントをロック表示手段１１にラッチするこ
とで、ロック通知手段２０の変化状態とロック表示手段
１１の変化状態を同一にすることが可能である（第２図
＋ｅ）、 （ｆ））。エージェント１０はロック表示手
段１１の状態を参照することにより自分がロック中か否
かが判断出来る（第２図（ｄ））。また、バス調停装置
１は、バスの調停を中断した訳ではないので、他のエー
ジェントがバスを使用することも可能である。
次に、ライトアンロック要求によりロック状態からアン
ロック状態へ移る過程を説明する。共通バスに接続され
たエージェント１０がメモリに対してアンロックライト
を行なう時、プレリフ制御部１３から制御線２４−ｌを
通してバス調停装置１へ初期リソース使用要求を送信す
る。（第２図（ａ））、バス調停装置１は、そのボート
管理部４でバスのビジー状態や他のエージェントからの
初期リソース使用要求から判断し、適切なエージェント
例えばエージェント１０を選択してバスの使用許可２３
−１を与える（第２図（ｂ））。ボート管理部４からバ
ス使用許可２３−１がエージェント１０に通知されると
、エージェントｌＯはこれを受けてリクエスト制御部１
４においてバス上のアドレスコマンドライン２１ヘアン
ロツクライトのコマンドＣＭＤを送出する（第２図（Ｃ
））。バス調停装置１のモニタ管理部６は常時このアド
レスコマンドライン２１を監視していて、アンロックラ
イトが出力された時、制御線３０−１〜３０−ｍを用い
て保持手段２のエージェント１０に対応する１ビツトを
“Ｏ″にリセットする。この保持手段２の内容はＯＲ回
路３を通ってバス上の信号線ロック通知手段２０を用い
てバスに接続された各エージェントに通知される（第２
図（ｅ））。これによりロック通知手段２０が“０”の
時はバスはアンロック状態であることを示し、“１”の
時はロック状態であることを示す。また、ロック通知手
段２０が変化するのはアドレスコマンドライン２１にロ
ックリードまたはアンロックライトの要求が出力されて
から時間３Ｔの経過後であり、このタイミングは常に一
定である。ロックリードを要求したエージェント１０は
、デイレイ回路１２からの信号４１とリクエスト制御部
１４からのアンロックライト要求を示す信号４２とによ
りバス使用許可信号２３−１が“０”になってから時間
３Ｔ経過後のロック通知手段２０の状態をラッチする。
ロック状態へ移る過程を説明する。共通バスに接続され
たエージェント１０がメモリに対してアンロックライト
を行なう時、プレリフ制御部１３から制御線２４−ｌを
通してバス調停装置１へ初期リソース使用要求を送信す
る。（第２図（ａ））、バス調停装置１は、そのボート
管理部４でバスのビジー状態や他のエージェントからの
初期リソース使用要求から判断し、適切なエージェント
例えばエージェント１０を選択してバスの使用許可２３
−１を与える（第２図（ｂ））。ボート管理部４からバ
ス使用許可２３−１がエージェント１０に通知されると
、エージェントｌＯはこれを受けてリクエスト制御部１
４においてバス上のアドレスコマンドライン２１ヘアン
ロツクライトのコマンドＣＭＤを送出する（第２図（Ｃ
））。バス調停装置１のモニタ管理部６は常時このアド
レスコマンドライン２１を監視していて、アンロックラ
イトが出力された時、制御線３０−１〜３０−ｍを用い
て保持手段２のエージェント１０に対応する１ビツトを
“Ｏ″にリセットする。この保持手段２の内容はＯＲ回
路３を通ってバス上の信号線ロック通知手段２０を用い
てバスに接続された各エージェントに通知される（第２
図（ｅ））。これによりロック通知手段２０が“０”の
時はバスはアンロック状態であることを示し、“１”の
時はロック状態であることを示す。また、ロック通知手
段２０が変化するのはアドレスコマンドライン２１にロ
ックリードまたはアンロックライトの要求が出力されて
から時間３Ｔの経過後であり、このタイミングは常に一
定である。ロックリードを要求したエージェント１０は
、デイレイ回路１２からの信号４１とリクエスト制御部
１４からのアンロックライト要求を示す信号４２とによ
りバス使用許可信号２３−１が“０”になってから時間
３Ｔ経過後のロック通知手段２０の状態をラッチする。
この時この内容のコンブリメントをロック表示手段１１
にラッチすることで、ロック通知手段２０の変化状態と
ロック表示手段１１の変化状態を同一にすることが可能
である（第２図（ｅｌ、 （ｆｌ）。エージェント１０
はロック表示手段１１の状態を参照することにより自分
がアンロック状態か否かが判断出来る（第２図（ｄ））
。
にラッチすることで、ロック通知手段２０の変化状態と
ロック表示手段１１の変化状態を同一にすることが可能
である（第２図（ｅｌ、 （ｆｌ）。エージェント１０
はロック表示手段１１の状態を参照することにより自分
がアンロック状態か否かが判断出来る（第２図（ｄ））
。
バス調停装置ｌ内の保持手段２は多くても１ビツトしか
セットされない。またセットされたピントのエージェン
トのみリセット出来るためバス調停装置１が認識してい
るロックを獲得したエージェントは最大−つである。ま
た、各エージェントもアンロック状態からロック状態に
出来るものは唯１つであり、またアンロックライトによ
る解除も唯１つとなる。
セットされない。またセットされたピントのエージェン
トのみリセット出来るためバス調停装置１が認識してい
るロックを獲得したエージェントは最大−つである。ま
た、各エージェントもアンロック状態からロック状態に
出来るものは唯１つであり、またアンロックライトによ
る解除も唯１つとなる。
次に、ロック通知手段２０がロック状態を示している時
、あるエージェントからリードロック要求が出力された
時の動作を第３図（ａｌ〜（ｆ）を参照して説明する。
、あるエージェントからリードロック要求が出力された
時の動作を第３図（ａｌ〜（ｆ）を参照して説明する。
なお、バス調停装置１とマスクエージェント１０の間の
シーケンスは、第３図（ａ）〜（Ｃ）に示すように、第
２図（ａｌ〜（ｆ）を用いて述べた手順と同一であるた
めここではロック通知手段２０とロック表示手段１１と
の関係について述べる。
シーケンスは、第３図（ａ）〜（Ｃ）に示すように、第
２図（ａｌ〜（ｆ）を用いて述べた手順と同一であるた
めここではロック通知手段２０とロック表示手段１１と
の関係について述べる。
他のエージェントがロックを獲得している時は保持手段
２の内容は変化せず、ロック通知手段２０は“１″のま
まの状態である（第３図（ｅ）〉。エージェント１０は
ロックリードのバス送信要求が受は付けられてから時間
３丁経過後にバス通知手段２０の内容をロック表示手段
１１ヘインバータを通してセットする。このとき結局ロ
ック表示手段１１の内容は“Ｏ”のままであり、これは
アンロック状態を示す（第３図（ｆ））。これにより、
エージェント１０はロックの獲得ができない（第３図（
ｄ））。
２の内容は変化せず、ロック通知手段２０は“１″のま
まの状態である（第３図（ｅ）〉。エージェント１０は
ロックリードのバス送信要求が受は付けられてから時間
３丁経過後にバス通知手段２０の内容をロック表示手段
１１ヘインバータを通してセットする。このとき結局ロ
ック表示手段１１の内容は“Ｏ”のままであり、これは
アンロック状態を示す（第３図（ｆ））。これにより、
エージェント１０はロックの獲得ができない（第３図（
ｄ））。
このように本実施例では、ロック状態か否かをエージェ
ント自身で認識することができるような構成となってい
るので、ハードウェア量を少なくし、またバスの調整を
中断する等の動作がなく、バスのスループットを向上さ
せることができる。
ント自身で認識することができるような構成となってい
るので、ハードウェア量を少なくし、またバスの調整を
中断する等の動作がなく、バスのスループットを向上さ
せることができる。
〔発明の効果〕
以上説明したように本発明では、ロック状態か否かをエ
ージェント自身で認識することができるため、バスの調
停を中断する等の動作がなく、バスのスルーブツトを向
上させることができるという効果がある。
ージェント自身で認識することができるため、バスの調
停を中断する等の動作がなく、バスのスルーブツトを向
上させることができるという効果がある。
第１図は本発明の一実施例のブロック図、第２図（ａ）
〜（ｆ）はロック状態からアンロック状態に移行するシ
ーケンスのタイムチャート、第３図（ａ）〜（ｆ）はロ
ック不可シーケンスのタイムチャートである。 ｌ・・・バス調停装置、２・・・保持手段、３・・・Ｏ
Ｒ回路、４・・・ボート管理部、５・・・ビジー管理部
、６・・・モニタ管理部、１０・・・マスクエージェン
ト、１１・・・ロック表示手段、１２・・・デイレイ回
路、１３・・・プレリフ制御部、１４・・・リクエスト
制御部、１５・・・リプライ判定制御部、２０・・・ロ
ック通知手段、２１・・・アドレスコマンドライン、２
２・・・リプライ応答ライン、２３−１〜２３−ｎ・・
・バス使用許可信号、 ２４−１〜２４−ｎ・・・プレリクエスト要求ライン。
〜（ｆ）はロック状態からアンロック状態に移行するシ
ーケンスのタイムチャート、第３図（ａ）〜（ｆ）はロ
ック不可シーケンスのタイムチャートである。 ｌ・・・バス調停装置、２・・・保持手段、３・・・Ｏ
Ｒ回路、４・・・ボート管理部、５・・・ビジー管理部
、６・・・モニタ管理部、１０・・・マスクエージェン
ト、１１・・・ロック表示手段、１２・・・デイレイ回
路、１３・・・プレリフ制御部、１４・・・リクエスト
制御部、１５・・・リプライ判定制御部、２０・・・ロ
ック通知手段、２１・・・アドレスコマンドライン、２
２・・・リプライ応答ライン、２３−１〜２３−ｎ・・
・バス使用許可信号、 ２４−１〜２４−ｎ・・・プレリクエスト要求ライン。
Claims (1)
- 複数のエージェントのそれぞれに対応させてバスロック
の許可の情報を保持する保持手段を有しているバス調停
装置と、該保持手段の全情報の論理和を共通バスに接続
されたエージェントに通知するロック通知手段とを有し
、前記エージェントは、前記バス調停装置に対して要求
したバスロック要求又はバスロック解除要求の受付許可
から一定時間後に前記ロック通知手段をラッチするよう
になっていることを特徴とするバスロック制御方式。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1-166923 | 1989-06-30 | ||
| JP16692389 | 1989-06-30 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0387958A true JPH0387958A (ja) | 1991-04-12 |
Family
ID=15840164
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2169817A Pending JPH0387958A (ja) | 1989-06-30 | 1990-06-29 | バスロツク制御方式 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5353414A (ja) |
| JP (1) | JPH0387958A (ja) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2874488B2 (ja) * | 1992-10-30 | 1999-03-24 | 富士通株式会社 | 処理装置 |
| US5630147A (en) * | 1993-12-17 | 1997-05-13 | Intel Corporation | System management shadow port |
| US5778441A (en) * | 1994-03-01 | 1998-07-07 | Intel Corporation | Method and apparatus for accessing split lock variables in a computer system |
| US5586274A (en) * | 1994-03-24 | 1996-12-17 | Hewlett-Packard Company | Atomic operation control scheme |
| DE69531460T2 (de) * | 1995-02-24 | 2004-06-24 | Intel Corp., Santa Clara | Zusätzliches tor für systemverwaltung |
| US6173375B1 (en) * | 1997-02-28 | 2001-01-09 | Lucent Technologies Inc. | Method for accessing a shared resource in a multiprocessor system |
| US6108757A (en) * | 1997-02-28 | 2000-08-22 | Lucent Technologies Inc. | Method for locking a shared resource in multiprocessor system |
| JP4649257B2 (ja) * | 2005-04-04 | 2011-03-09 | キヤノン株式会社 | マルチｃｐｕシステム |
| US9525621B2 (en) * | 2012-08-29 | 2016-12-20 | Marvell World Trade Ltd. | Semaphore soft and hard hybrid architecture |
Family Cites Families (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
| US4449183A (en) * | 1979-07-09 | 1984-05-15 | Digital Equipment Corporation | Arbitration scheme for a multiported shared functional device for use in multiprocessing systems |
| US4554628A (en) * | 1981-08-17 | 1985-11-19 | Burroughs Corporation | System in which multiple devices have a circuit that bids with a fixed priority, stores all losing bids if its bid wins, and doesn't bid again until all stored bids win |
| US4488218A (en) * | 1982-01-07 | 1984-12-11 | At&T Bell Laboratories | Dynamic priority queue occupancy scheme for access to a demand-shared bus |
| US4633392A (en) * | 1982-04-05 | 1986-12-30 | Texas Instruments Incorporated | Self-configuring digital processor system with logical arbiter |
| US4574350A (en) * | 1982-05-19 | 1986-03-04 | At&T Bell Laboratories | Shared resource locking apparatus |
| US4573118A (en) * | 1983-03-31 | 1986-02-25 | Fairchild Camera & Instrument Corporation | Microprocessor with branch control |
| US4620278A (en) * | 1983-08-29 | 1986-10-28 | Sperry Corporation | Distributed bus arbitration according each bus user the ability to inhibit all new requests to arbitrate the bus, or to cancel its own pending request, and according the highest priority user the ability to stop the bus |
| US4627018A (en) * | 1983-09-08 | 1986-12-02 | Sperry Corporation | Priority requestor accelerator |
| US4570220A (en) * | 1983-11-25 | 1986-02-11 | Intel Corporation | High speed parallel bus and data transfer method |
| US4633394A (en) * | 1984-04-24 | 1986-12-30 | International Business Machines Corp. | Distributed arbitration for multiple processors |
| US4964034A (en) * | 1984-10-30 | 1990-10-16 | Raytheon Company | Synchronized processing system with bus arbiter which samples and stores bus request signals and synchronizes bus grant signals according to clock signals |
| US4779089A (en) * | 1985-11-27 | 1988-10-18 | Tektronix, Inc. | Bus arbitration controller |
| IT1184015B (it) * | 1985-12-13 | 1987-10-22 | Elsag | Sistema multiprocessore a piu livelli gerarchici |
| US5029076A (en) * | 1986-01-29 | 1991-07-02 | Digital Equipment Corporation | Apparatus and method for providing a settling time cycle for a system bus in a data processing system |
| US4920485A (en) * | 1986-09-02 | 1990-04-24 | Amdahl Corporation | Method and apparatus for arbitration and serialization in a multiprocessor system |
| US4785394A (en) * | 1986-09-19 | 1988-11-15 | Datapoint Corporation | Fair arbitration technique for a split transaction bus in a multiprocessor computer system |
| US4881195A (en) * | 1986-11-26 | 1989-11-14 | Rockwell International Corp. | Multi-requester arbitration circuit |
| US4949239A (en) * | 1987-05-01 | 1990-08-14 | Digital Equipment Corporation | System for implementing multiple lock indicators on synchronous pended bus in multiprocessor computer system |
| US4953072A (en) * | 1987-05-01 | 1990-08-28 | Digital Equipment Corporation | Node for servicing interrupt request messages on a pended bus |
| US5167022A (en) * | 1988-10-25 | 1992-11-24 | Hewlett-Packard Company | Multiprocessor bus locking system with a winning processor broadcasting an ownership signal causing all processors to halt their requests |
| US5175829A (en) * | 1988-10-25 | 1992-12-29 | Hewlett-Packard Company | Method and apparatus for bus lock during atomic computer operations |
| US4979099A (en) * | 1988-10-25 | 1990-12-18 | Apollo Computer Inc. | Quasi-fair arbitration scheme with default owner speedup |
| US5123105A (en) * | 1990-06-25 | 1992-06-16 | Advanced Micro Devices, Inc. | Priority encoder for a content addressable memory |
-
1990
- 1990-06-29 JP JP2169817A patent/JPH0387958A/ja active Pending
-
1992
- 1992-09-29 US US07/953,205 patent/US5353414A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| US5353414A (en) | 1994-10-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2110838C1 (ru) | Устройство для оптимизации организации доступа к общей шине во время передачи данных с прямым доступом к памяти | |
| US5544332A (en) | Method for preventing deadlock in a multi-bus computer system | |
| EP0706137B1 (en) | Queued arbitration mechanism for data processing system | |
| JP2510799B2 (ja) | デ―タ処理装置およびメモリコントロ―ラ | |
| US4423384A (en) | Asynchronous multi-port arbiter | |
| US6986005B2 (en) | Low latency lock for multiprocessor computer system | |
| US7174552B2 (en) | Method of accessing a resource by a process based on a semaphore of another process | |
| US5706446A (en) | Arbitration system for bus requestors with deadlock prevention | |
| EP0358716B1 (en) | Node for servicing interrupt request messages on a pended bus | |
| JPS62500549A (ja) | マルチプロセッサ・システムにおけるマルチプロセッサの動作を順序付ける方法および装置 | |
| US5692135A (en) | Method and system for performing an asymmetric bus arbitration protocol within a data processing system | |
| JP3084218B2 (ja) | 通信方法及び同期通信システム | |
| JPH05216811A (ja) | 二バス間のトランザクションを制御する再試行方法 | |
| US5894562A (en) | Method and apparatus for controlling bus arbitration in a data processing system | |
| US5644733A (en) | Dual coupled partitionable networks providing arbitration logic for managed access to commonly shared busses | |
| US5353414A (en) | Bus lock control apparatus capable of controlling without stopping bus arbiters | |
| US6826644B1 (en) | Peripheral component interconnect arbiter implementation with dynamic priority scheme | |
| US5241629A (en) | Method and apparatus for a high performance round robin distributed bus priority network | |
| US5815676A (en) | Address bus arbiter for pipelined transactions on a split bus | |
| JP2555941B2 (ja) | バスアービトレーション方式 | |
| JPH06266657A (ja) | 情報処理装置 | |
| JPH0561819A (ja) | バスロツク制御システム | |
| JP3904251B2 (ja) | 排他制御方法 | |
| KR100243868B1 (ko) | 주 전산기에서의 중재로직 방법 | |
| JP4170506B2 (ja) | 調停回路および方法 |