JPH04367059A - データ転送方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複数のプロセッサをバ
スを介して共有メモリに接続するバス結合マルチプロセ
ッサシステムにおいて、アドレスの転送を伴うアクセス
の起動とデータの転送を分割することによって、個々の
アクセスによるバスの占有を削減し、全体として、バス
の閉塞による待ち時間を減少させるスプリットデータ転
送バスにおけるデータ転送方式に関する。

【０００２】

【従来の技術】複数のプロセッサをバスを介して共用メ
モリに接続するバス結合マルチプロセッサシステムでは
、複数のプロセッサからのアクセスがバスに集中するた
め、バスがボトルネックとなり、性能が低下してしまう
欠点が指摘されている。

【０００３】この欠点を回避するため、アドレスの転送
を伴うアクセスの起動とデータの転送を分割するスプリ
ットデータ転送方式が採用されている。マルチプロセッ
サシステム用の高性能バスとしてＩＥＥＥ（Ｐ８９６）
で企画化されつつあるＦｕｔｕｒｅＢｕｓ＋なども、こ
のスプリットデータ転送方式に対応している。

【０００４】図２（ａ）は、通常のアクセスによるバス
の占有を示す図であり、アクセスを起動するためのアド
レス転送およびこれに引き続くデータ転送によりバスが
占有される。図２（ｂ）はスプリットデータ転送アクセ
スによるバスの占有を示す図である。図からも明らかな
ように、スプリットデータ転送を行うことによってバス
の占有時間を短くすることができる。

【０００５】個々のアクセスによるバスの占有率を低く
抑えることによって、他系のプロセッサから行われたア
クセスが、バスが閉塞されているために生じる待ち時間
を短くすることができ、システムの性能は向上する。

【０００６】

【発明が解決しようとする課題】スプリットデータ転送
バスでは、図２（ｂ）から判るように、データの転送に
対してもバスを使用するための調停を行う。

【０００７】メモリ側の都合で、データが得られる時間
が変動するため、一般的には、もう少しでデータが得ら
れるようになった時点、つまり、行おうとするバス占有
要求に対し、最も早くバスの使用が認められた場合に、
データ供給が間に合うようになった時点で、データの転
送のためにバスの占有を要求する。

【０００８】このような制御を行うと、バスがある程度
以上の負荷がかかっている場合には、リードデータ転送
要求の前に他系からのアクセスが行われ、場合によって
は、例えば、大きなデータの書き込みが行う場合などに
は、リードデータの転送が待たされることになる。図２
（ｃ）はリードデータ転送に生じた待ちを示す図である
。この結果、リードのアクセスタイムが長くなりリード
の性能が低下してしまう問題があった。

【０００９】本発明の目的は、このような問題を解決し
たデータ転送方式を提供することにある。

【００１０】

【課題を解決するための手段】アクセスの起動を行った
時点で、設定時間後に行われることが予定されているデ
ータ転送に対しバスを確保し、アクセスを受理する側の
都合によって、設定時間後にデータ転送を行うことがで
きなくなった場合には、予約されたバスの占有を取り消
す手段を有する。

【００１１】これによって、アクセスを受理する側に問
題が生じない限り、最短の時間でデータ転送を行うこと
ができる。

【００１２】

【実施例】次に、本発明の実施例について図面を参照し
て説明する。

【００１３】図１は実施例の構成要素を示す図である。 図１において、１はバス、２は調停手段、３は取り消し
通知線である。さらに、２００はプロセッサ、３００は
共有メモリである。また、調停手段２は、リングバッフ
ァ２１と、現時刻ポインタ２２と、リードデータポイン
タ２３と、リードアクセスカウンタ２４とを有している
。

【００１４】調停手段２は、バス上のデータ転送の単位
となるデータ転送クロックで管制されており、現時刻ポ
インタ２２はクロックが進むにつれリングバッファ２１
上を回るようになっている。リードデータポインタ２３
は、リードデータによってバスが占有されるクロック数
だけ用意されており、最初のリードデータポインタ２３
はリードアクセスの起動からリードデータが得られる時
間分のクロック数だけ現時刻ポインタ２２から先行する
ようになっている。アクセスを起動した時点で、リード
データポインタ２３に指定されるリングバッファ２１上
の領域に、リードアクセス識別子が書き込まれるように
なっている。リングバッファ２１上にリードアクセス識
別子が書き込まれている場合には、バスの占有が予約さ
れていることを意味している。このリードアクセス識別
子は、現時刻ポインタ２２の参照によってクリアされる
ようになっている。

【００１５】プロセッサ２００から、バス１を介した主
記憶（共有メモリ）３００への、アクセスが行われると
、調停手段２は、各プロセッサから行われたアクセス間
で調停を行い、最も優先順位の高いアクセスから順次起
動する。アクセスを起動するに先だって、調停手段２は
、バスの状態を確認しバスが使用されている、つまり、
バスの占有が予約されている場合には、予約されたバス
の占有が完了するのを待って、アクセスを起動するため
のアドレスの転送を開始する。具体的には、現時刻ポイ
ンタ２２によってリングバッファ２１上にリードアクセ
ス識別子が書き込まれているかどうかを確認し、リード
アクセス識別子が書き込まれている、つまり、バスの占
有が予約されている場合には、予約されたバスの占有が
完了するのを待って、アクセスを起動する。

【００１６】行うアクセスがリードアクセスの場合には
、アクセスを起動するためにアドレスの転送を行うと同
時に、リードデータポインタ２３によってリードデータ
識別子を書き込み、設定時間後のバスの占有を予約する
。リードデータ識別子の書き込みと同時に新しいリード
アクセス識別子を用意する。本実施例では、リードデー
タカウンタ２４の値をリードデータ識別子として使用し
ている。新しいリードデータ識別子を得るためにはリー
ドアクセスカウンタ２４をインクリメントする。

【００１７】行うアクセスがライトアクセスの場合には
、ライトデータを転送するためにバスを占有できるかを
確認する。つまり、現時刻ポインタ２２を始点として、
ライトデータの転送に要する時間分のクロック数だけ、
リングバッファ２１の内容を参照し、リードアクセス識
別子が書き込まれているかどうかを確認する。リードア
クセス識別子が書き込まれていた、つまり、既にリード
データの転送のために占有されていた場合には、次に優
先順位が高いアクセスを起動する。

【００１８】以上の制御を行うことによって、共有メモ
リ３００に問題がない場合には、設定時間後にデータの
転送が行われ、バスの閉塞によるリードデータの遅延は
生じない。

【００１９】共有メモリ３００に問題が生じた場合には
、所定時間後にデータを供給できない旨が取り消し通知
線３を介して調停手段２に通知される。このために、ア
クセス起動時にリードアクセス識別子が共有メモリ３０
０に転送される。共有メモリはリードアクセス識別子を
指定して、予約されたデータ転送のバス占有を取り消す
。なお、バス上で扱われるリードアクセスはたかだか数
個なので、リードアクセス識別子は３ビットあれば十分
である。

【００２０】この場合には、さらに、行おうとするバス
占有要求に対し、最も早くバスの使用が認められた場合
に、データ供給が間に合うようになった時点で、データ
の転送のためにバスの占有を調停手段２に対し要求する
。

【００２１】

【発明の効果】本発明によると、スプリットデータ転送
バスにおけるリードアクセスタイムを短くすることがで
きシステムの性能を更に高めることができる。

【図面の簡単な説明】

【図１】本発明の構成要素を示す図である。

【図２】スプリットデータ転送を示す図である。

【符号の説明】

１　　バス ２　　調停手段 ３　　占有取消通知線 ２００　　プロセッサ ３００　　メモリ

Claims (1)

【特許請求の範囲】
1. 【請求項１】アドレスの転送を伴うアクセスの起動とデ
   ータの転送を分割することによって、個々のアクセスに
   よるバスの占有を削減し、全体として、バスの閉塞によ
   る待ち時間を減少させるスプリットデータ転送バスにお
   いて、アクセスの起動を行った時点で、設定時間後に行
   われることが予定されているデータ転送に対しバスを確
   保し、アクセスを受理する側の都合によって、設定時間
   後にデータ転送を行うことができなくなった場合には、
   予約されたバスの占有を取り消す手段を有し、アクセス
   を受理する側に問題が生じない限り、最短の時間でデー
   タ転送が行われることを特徴とするデータ転送方式。