JPH07319802A

JPH07319802A - データ転送方式

Info

Publication number: JPH07319802A
Application number: JP10847594A
Authority: JP
Inventors: Masayasu Sakamaki; 正健坂巻; Kaori Ose; かおり小瀬
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1994-05-23
Filing date: 1994-05-23
Publication date: 1995-12-08

Abstract

(57)【要約】【目的】同一バス上に接続されるプロセッサ群、Ｉ／
Ｏ群、主記憶装置が、これらの相互間で効率よくデータ
の転送を行うことができるようにする。【構成】データ転送機構１１とデータ転送順序決定機
構１３とは、その間にデータ転送順序記録機構１２を備
えることにより並行して動作可能である。転送順序決定
機構１３は、決定したデータ転送順序の記録とデータ転
送を行った結果の記録とプロセッサ、Ｉ／Ｏがデータ転
送を要求した際に発行するデータ転送のための情報の記
録と転送中データの残り量を計測するカウウンター値と
から、データ転送順序、データ転送元、データ転送先を
決定する。これにより、本発明は、複数のデータ転送要
求の調停、キャッシュ・コヒーレンシ維持のためのバス
使用効率の低下を最小限に止めることができ、また、実
際にデータ転送が必要となる以前に各プロセッサ、Ｉ／
Ｏが発行する要求を受け取り、指定された時間以後にデ
ータ転送を開始するという予約転送処理を行うことがで
きる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、同一バスに接続されて
いる多数のプロセッサユニット、Ｉ／Ｏ装置、主記憶間
等の間で相互にデータの送受信を行うデータ転送方式に
係り、特に、多数の処理装置が並列動作する画像処理装
置、マルチプロセッサ構成のワークステーション等に使
用して好適なデータ転送方式に関する。

【０００２】

【従来の技術】この種のデータ転送方式に関する従来技
術として、例えば、「日経エレクトニックス１９９３．
１０．２５」（Ｐ８３〜Ｐ１１４）等に記載された技術
が知られている。この従来技術は、スプリット型のデー
タ転送方法に関するもので、マルチプロセッサシステム
におけるバスの使用効率の向上を図るために、あるプロ
セッサがバス使用の要求を出してから応答を受け取るま
での間、他のプロセッサにバスの使用権を譲るというも
のである。

【０００３】また、他の従来技術として、例えば、特開
平３−１８０９５９号公報等に記載された技術が知られ
ている。この従来技術は、データ転送速度の違う機器が
同一のバス上に接続されている場合に、データ転送の効
率向上とその確実性とを向上させるため、ＦＩＦＯを使
用して転送データを一旦バッファリングするというもの
である。

【０００４】さらに、他の従来技術として、例えば、特
開平３−１０５５４３号公報等に記載された技術が知ら
れている。この従来技術は、同一のデータを複数のプロ
セッサに同時に転送するバス制御方法を用いるものであ
る。

【０００５】

【発明が解決しようとする課題】前述した従来技術は、
データ転送と各プロセッサユニット、Ｉ／Ｏユニットか
らの要求の調停とを完全に並列に動作させることができ
ないため、データの転送効率（バス使用効率）の向上を
図ることが困難であり、また、キャッシュ・コヒーレン
シ維持のための処理によりデータ転送効率（バス使用効
率）を低下させるという問題点を有している。

【０００６】また、前記従来技術は、各プロセッサユニ
ット、Ｉ／Ｏユニットがデータ転送要求を発行してか
ら、データ転送が開始されるまでの待ち時間を短縮する
ため、実際にデータ転送が必要となる以前に各プロセッ
サユニットやＩ／Ｏユニットがデータ転送要求を先に発
行して、一定時間以上経過した後にデータ転送を開始す
る等の予約転送処理を行うことが困難であるという問題
点を有している。

【０００７】さらに、前記従来技術は、要求されたデー
タ転送量が多い場合に、他のデータ転送の優先順位との
兼ね合いから、データ転送を分割して行う等の計画を行
うことが困難であり、各プロセッサユニット、Ｉ／Ｏユ
ニットが、１回だけデータ転送の要求を発行すれば、必
ずデータ転送が実行されるという保証を得ることができ
ず、データ転送結果（バス使用結果）の記録が残らない
ため、データ転送装置の動作、順位決定の手順等の客観
的評価を行うことが困難であるという問題点を有してい
る。

【０００８】本発明の目的は、前述した従来技術の問題
点を解決し、同一バス上に接続されるプロセッサ群、Ｉ
／Ｏ群、主記憶装置が、これらの相互間で効率よくデー
タの転送を行うことができるようにしたデータ転送方式
を提供することにある。

【０００９】

【課題を解決するための手段】本発明によれば前記目的
は、データ転送を行う機構とデータ転送の順序を決定す
る機構とを備え、データ転送を行う機構とデータ転送の
順序を決定する機構との間に決定したデータ転送順を記
録する機構を設け、これにより、前記２つの機構を並行
に動作可能にすることにより達成される。

【００１０】また、前記目的は、データ転送を行った結
果を記録する機構を設け、これを参照することにより、
キャッシュ・コヒーレンシの維持を容易に行い得るよう
にすることにより達成される。

【００１１】さらに、前記目的は、転送中データの残り
量を計測するカウンターを設け、このカウンタの値と前
記決定したデータ転送順序を記録する機構の内容とによ
り、プロセッサ、Ｉ／Ｏ装置がデータ転送を要求してか
ら一定時間経過後にデータ転送を開始するするようにす
ることにより達成される。

【００１２】

【作用】データ転送を行う機構は、決定したデータ転送
順序を記録する機構から順番にデータ転送情報を読み出
し、そのデータに基づいてバスの制御を行ってデータ転
送を行うため、決定したデータ転送順序を記録する機構
にデータ転送情報が存在すれば、データ転送の順序を決
定する機構とは無関係に動作を行うことが可能である。

【００１３】また、データ転送を行った結果を記録する
機構は、その結果の記録により、各プロセッサ・キャッ
シュに主記憶の何番地のデータを書き込んだかの情報を
明らかにしているため、キャッシュ・コヒーレンシ維持
を容易に行うことができる。

【００１４】さらに、データ転送の順序を決定する機構
は、決定したデータ転送順序を記録する機構と転送中デ
ータの残り量を計測するカウンターとの内容により、実
際にデータ転送が必要となる以前に各プロセッサユニッ
ト、Ｉ／Ｏ装置が発行するデータ転送要求を受け取り、
カウンター値と転送待ちのデータ群とから指定された時
間以後の最も近い時点でデータ転送を開始できるように
データ転送順序を決定することが可能であり、これによ
り、データ転送を行う機構に、予約転送処理を行わせる
ことができる。

【００１５】

【実施例】以下、本発明によるデータ転送方式の一実施
例を図面により詳細に説明する。

【００１６】図１は本発明が適用されたマルチプロセッ
サシステムの一実施例の構成を示すブロック図、図２は
動作を説明するタイミングチャート、図３はデータ転送
の処理手順を説明するフローチャート、図４はデータ転
送順序決定の処理手順を説明するフローチャートであ
る。図１において、１０はデータ転送装置、１１はデー
タ転送機構、１２はデータ転送順序記録機構、１３はデ
ータ転送順序決定機構、１４はデータ転送結果記録機
構、１５はデータ転送要求記録機構、１６はデータ転送
量カウンター、１７はデータ転送要求／キャッシュ書き
込み信号受け付け機構、２０はバス、３０はプロセッサ
群、３１はＩ／Ｏ群、３２は主記憶装置である。

【００１７】図１に示すマルチプロセッサシステムは、
本発明によるデータ転送装置１０と、複数のプロセッサ
によるプロセッサ群３０と複数のＩ／Ｏ装置によるＩ／
Ｏ群３１と、主記憶装置３２とを備え、これらの全てが
１つのバス２０に接続されて構成されている。

【００１８】データ転送装置１０は、図示のような各種
の機構１１〜１７とを備えて構成され、それぞれ、次の
ような機能を有している。

【００１９】データ転送機構１１は、データ転送順序記
録機構１２からデータ転送情報を読み取り、データ転送
情報からデータ転送元とそのアドレス、及び、データ転
送先とそのアドレスを選択し、バス２０を制御してデー
タ転送の制御を行う。また、この機構１１は、データ転
送順序決定機構１３からの割り込みがあった場合、現状
の転送情報を退避するバッファを有し、割り込みによる
データの転送、データ転送要求の受け付けのための転送
を、現在行っているデータ転送に優先して実行する。

【００２０】データ転送順序記録機構１２は、データ転
送順序決定機構１３からデータ転送情報が書き込まれ、
この情報を順序を示す情報と共に順次保持する。

【００２１】データ転送順序決定機構１３は、データ転
送要求記録機構１５、データ転送順記録機構１２、デー
タ転送結果記録機構１４、及び、データ転送量カウンタ
ー１６の情報に基づいて、要求されたデータ転送の順序
を決定し、この決定に従ったデータ転送情報を作成し、
このデータ転送情報をデータ転送順序記録機構１２に記
録する。データ転送情報には、転送元、転送先、転送量
等の他に自キャッシュに存在する主記憶上のブロックが
他のキャッシュにも存在するか否かを示す情報も付加さ
れる。また、このデータ転送順序決定機構１３は、デー
タ転送順序記録機構１２に書き込む内容を保持するテー
ブルと、何番目のプロセッサ・キャッシュが主記憶のど
のブロック・データを保持しているかを示すデータ転送
の結果の記録に基づいて更新されるテーブルとを有す
る。

【００２２】データ転送結果記録機構１４は、データ転
送機構１１からのデータ転送が終了する毎に、その報告
を受けてデータ転送結果を書き込む。このデータ転送結
果は、データ転送順序決定機構１３より、順序決定のた
めに読み出される。

【００２３】データ転送要求記録機構１５は、プロセッ
サ群３０内の各プロセッサ、Ｉ／Ｏ群３１内の各Ｉ／Ｏ
装置からのデータ転送要求を受け取って記録する。この
要求は、データ転送順序決定機構１３から読み出され
る。

【００２４】データ転送量カウンター１６は、データ転
送機構１１により１つのデータの転送毎に−１されるカ
ウンタであり、データ転送順序決定機構１３からの割り
込みがあった場合、現状のカウンター値を退避するバッ
ファを有する。そのカウンター値は、データ転送機構１
１がデータ転送順序記録機構１２からデータ転送情報を
読み取ると同時にそのデータ転送量の値がセットされ
る。また、この値は、データ転送順序決定機構１３か
ら、順序決定のために現状のカウンター値として読み出
される。

【００２５】データ転送要求／キャッシュ書き込み信号
受け付け機構１７は、データ転送要求信号をプロセッ
サ、Ｉ／Ｏ装置から受け取ると、データ転送順序記録機
構１３に割り込みを発行して、何番目のプロセッサまた
はＩ／Ｏ装置からの転送要求信号であるかを伝える。そ
の後、受け付け機構１７は、データ転送順序記録機構１
３からの指示により、プロセッサ、Ｉ／Ｏ装置に転送要
求信号の受け付け完了を伝える。

【００２６】また、データ転送要求／キャッシュ書き込
み信号受け付け機構１７は、キャッシュコヒーレンシー
維持のためプロセッサが自身のキャッシュを書き替えた
場合に発行する書き込み信号を受け付け、全プロセッサ
の動作を停止させ、同時にデータ転送順序記録機構１３
に割り込みを発行して、何番目のプロセッサのキャッシ
ュ書き込み信号であるかを伝える。その後、受け付け機
構１７は、データ転送順序記録機構１３からの指示によ
り、プロセッサに信号の受け付け完を発行し、指定され
たプロセッサの動作停止を解除する。

【００２７】次に、図２に示すタイミングチャートに従
って、前述したように構成される本発明の一実施例の動
作の概要を制御する。

【００２８】図２に示すように、通常データの転送は、
データ転送機構１１がデータ転送順序記録機構１２から
データ転送情報を読み取り、これに基づいて連続的に行
われている。そして、データ転送機構１１は、データ転
送順序決定機構１３から割り込みが発行された場合、そ
のとき行っているデータ転送を一時中断して、データ転
送順序決定機構１３が発行した転送情報に基づいたデー
タ転送を制御する。

【００２９】このデータ転送順序決定機構１３からデー
タ転送機構１１への割り込みが発行されるのは、プロセ
ッサが自身のキャッシュを書き換えた場合、プロセッ
サ、Ｉ／Ｏ装置がデータの転送要求を出した場合、デー
タ転送順序の決定の結果緊急の転送が生じた場合であ
る。また、データ転送要求／キャッシュ書き込み信号受
け付け機構１７からデータ転送順序決定機構１３へ割り
込みが発行されるのは、プロセッサが自身のキャッシュ
を書き換えた場合、プロセッサ、Ｉ／Ｏ装置がデータの
転送要求を出した場合である。

【００３０】図２において、プロセッサが自身のキャッ
シュを書き換えた場合の動作を「Ａ」として示してい
る。この場合、キャッシュを書き換えたプロセッサが、
その旨をデータ転送要求／キャッシュ書き込み信号受け
付け機構１７に報告すると、該機構１７は、全てのプロ
セッサの動作を一旦停止させ、データ転送順序決定機構
１３にキャッシュ書き込みを知らせる。

【００３１】データ転送順序決定機構１３は、前記機構
１７を介して、キャッシュを書き換えたプロセッサに受
け付け完了を報告し、書き換えられたキャッシュのブロ
ックと主記憶装置上の同一ブロックを有するプロセッサ
と有していないプロセッサとを選別し、主記憶装置上の
同一ブロックを有していないプロセッサの動作を再開さ
せる。

【００３２】その後、データ転送順序決定機構１３は、
データ転送機構１１に割り込みを行う。データ転送機構
１１は、その時点で行っているデータ転送を一旦中断
し、同一ブロックを有するプロセッサに、書き換えられ
たキャッシュのブロックのデータ転送を行わせてキャッ
シュ・コヒーレンシの維持動作を行い、このデータ転送
完了後、順序決定機構１３を介して、停止していたプロ
セッサの動作を再開させ、同時に、中断していたデータ
転送を再開する。

【００３３】但し、書き換えられたキャッシュのデータ
がそのプロセッサにしか存在しない場合、全てのプロセ
ッサの動作停止もデータ転送要求／キャッシュ書き込み
信号受け付け機構１７への書き込み信号の発行も行わな
い。

【００３４】また、図２には、プロセッサ、Ｉ／Ｏ装置
がデータの転送要求を出した場合の動作が「Ｂ」として
示されている。この場合、データ転送の要求を行うプロ
セッサ、Ｉ／Ｏ装置は、その要求をデータ転送要求／キ
ャッシュ書き込み信号受け付け機構１７に発行する。前
記機構１７は、データ転送順序決定機構１３にデータ転
送要求を知らせる。この場合、要求を出したプロセッ
サ、Ｉ／Ｏ装置は、受け付け完が発行されるまで動作が
停止させられる。

【００３５】データ転送順序決定機構１３は、データ転
送機構１１に割り込みを行う。データ転送機構１１は、
その時点で行っているデータ転送を一旦中断し、データ
転送要求記録機構１５に対してその要求情報の書き込む
ためのバス２０の制御を行い、要求が書き込まれた後、
中断していたデータ転送を再開すると同時に、順序決定
機構１３に転送終了を報告する。

【００３６】さらに、図２には、データ転送順序決定機
構１３が、前述のデータ転送要求に基づいて、データ転
送順序を決定した際に、緊急転送が含まれる場合のデー
タ転送の動作が「Ｃ」として示されている。

【００３７】この場合、データ転送順序決定機構１３
は、緊急転送の認識により直ちに、データ転送機構１１
への割り込みを行って、その後に、この緊急転送を除い
たデータ転送情報をデータ転送順序記録機構１２に書き
込む。データ転送機構は、この緊急転送の割り込みによ
り、その時点で行っているデータ転送を一旦中断し、緊
急転送によるデータの転送を行い、その終了後に中断し
ていたデータ転送を再開する。

【００３８】次に、図３、図４に示すフローチャートを
参照して、図１におけるデータ転送機構１１、データ転
送順序決定機構１３のそれぞれの処理動作を説明する。
なお、図３に示すデータ転送機構１１のデータ転送の処
理と、図４に示すデータ転送順序決定機構１３のデータ
転送順序決定の処理は、並列に実行される。

【００３９】まず、図３（ａ）に示すフローを参照し
て、通常のデータ転送の処理について説明する。

【００４０】（１）電源のＯＮまたはリセットによりデ
ータ転送順序決定機構１３からの割り込みを可に設定
し、データ転送順序記録機構１２に転送情報が有るか否
かを確認する。転送情報が無い場合、データ転送順序記
録機構１２に転送情報が書き込まれるまで待つ（ステッ
プ２００、２０１）。

【００４１】（２）ステップ２０１で転送情報が有ると
判定された場合、データ転送順序記録機構１２がデータ
転送順序決定機構１３からの情報の書き込み中でないこ
とを確認し、データ転送順序記録機構１２から次の転送
情報を読み込むと共に、データ転送量カウンター１６に
転送量の値をセットし、さらに、順序記録読み込み位置
を＋１する。これらの処理中、データ転送順序記録機構
１２への書き込みを不可とする（ステップ２０２、２０
３）。

【００４２】（３）バス２０を制御してデータ転送を開
始し、１つのデータ転送毎にデータ転送量カウンター１
６の値を−１しながら、全てのデータの転送が終了する
までデータ転送を続ける（ステップ２０４、２０５）。

【００４３】（４）データ転送の終了後、データ転送順
序決定機構１３が、データ転送結果記録機構１４の情報
を読み出し中でないことを確認して、転送結果をデータ
転送結果記録機構１４に書き込むと共に転送結果書き込
み位置を＋１し、その後、ステップ２０１からの処理を
繰り返す（ステップ２０６、２０７）。

【００４４】次に、データ転送順序決定機構１３からの
割り込みがあった場合のデータ転送機構の処理を図３
（ｂ）に示すフローを参照して説明する。

【００４５】（１）データ転送順序決定機構１３からの
割り込みがあると、その後のデータ転送順序決定機構１
３からの割り込みを不可とし、データ転送機構１１がデ
ータ転送中であるか否かをチェックする（ステップ２５
０、２５１）。

【００４６】（３）ステップ２５１でデータの転送中で
あると判定された場合、現在行っているデータ転送を中
断して、転送情報とデータ転送量カウンター値とを、そ
れぞれデータ転送機構１１とデータ転送量カウンター１
６とのバッファに退避する（ステップ２５２、２５
３）。

【００４７】（４）ステップ２５３の処理後、または、
ステップ２５１でデータ転送中でないと判定された場
合、データ転送順序決定機構１３から転送情報を読み込
むと同時に、データ転送量カウンター１６に転送量の値
をセットする（ステップ２５４）。

【００４８】（５）バス２０を制御してデータ転送を開
始し、１つのデータ転送毎にデータ転送量カウンター１
６の値を−１しながら、全てのデータの転送が終了する
までデータ転送を続ける（ステップ２５５、２５６）。

【００４９】（６）データ転送の終了後、その割り込み
がデータ転送順序の決定の結果、緊急の転送が生じた場
合であるか否かをチェックし、緊急転送であると判定さ
れた場合、データ転送順序決定機構１３が、データ転送
結果記録機構１４の情報を読み出し中でないことを確認
して、転送結果をデータ転送結果記録機構１４に書き込
むと共に転送結果書き込み位置を＋１する（ステップ２
５７〜２５９）。

【００５０】（７）ステップ２５７のチェックで緊急転
送でないと判定された場合、データ転送の終了をデータ
転送順序決定機構１３に報告する（ステップ２６０）。

【００５１】（８）ステップ２５９または２６０の処理
終了後、割り込みの発生時にデータ転送機構１１がデー
タ転送中で退避した転送情報があるか否かをチェック
し、退避している転送情報があれば、データ転送機構１
１とデータ転送量カウンター１６とのバッファに退避し
ていた転送情報とデータ転送量カウンターの値とを復帰
させ、中断したデータ転送を再開する（ステップ２６１
〜２６３）。

【００５２】（９）ステップ２６３の処理による再開し
たデータ転送により、全データの転送が終了したとき、
または、ステップ２６１で退避した転送情報がないと判
定された場合、データ転送順序決定機構１３からの割り
込みを可として処理を終了し、通常のデータ転送動作に
復帰する（ステップ２６４、２６５）。

【００５３】次に、図４（ａ）に示すフローを参照し
て、通常のデータ転送順序決定の処理について説明す
る。

【００５４】（１）電源のＯＮまたはリセットにより、
データ転送要求／キャッシュ書き込み信号受け付け機構
１７からの割り込みを可に設定し、データ転送要求記録
機構１５に転送要求が有るか否かをチェック。転送要求
が無い場合、データ転送要求記録機構１５に転送要求が
書き込まれるまで待つ（ステップ３００、３０１）。

【００５５】（２）ステップ３０１で転送要求が有ると
判定された場合、データ転送要求記録機構１５にデータ
転送要求の記録書き込み中でないことを確認し、データ
転送要求記録機構１５から全ての転送要求をデータ転送
順序決定機構１３に読み込むと同時に要求記録位置を初
期値とする。この処理中、データ転送要求記録機構１５
への書き込みを不可とする（ステップ３０１、３０
３）。

【００５６】（３）次に、データ転送機構１１がデータ
転送結果記録機構１４に対して書き込みを行っていない
ことを確認し、データ転送結果記録機構１４から全ての
転送結果をデータ転送順序決定機構１３に読み込むと同
時に結果記録位置を初期値とする。この処理中、データ
転送結果記録機構１４への書き込みを不可とする（ステ
ップ３０４、３０５）。

【００５７】（４）データ転送順序決定機構１３は、自
バッファ内の前回データ転送順序記録と今回読み込んだ
データ転送結果記録とデータ転送要求記録とに基づい
て、予め決められた手順に従ってデータ転送順序を決定
し、その順序を自バッファ内に記録する（ステップ３０
６）。

【００５８】（５）ステップ３０６のデータ転送順序決
定後、緊急のデータ転送があるか否かをチェックし、あ
ると判定された場合、データ転送機構１１に割り込みを
発行する（ステップ３０８）。

【００５９】（６）データ転送機構１１からの転送情報
読み出し要求を受け、データ転送機構１１とデータ転送
量カウンター１６とに、それぞれ転送情報を発行し、デ
ータ転送量をセットする（ステップ３０９、３１０）。

【００６０】（７）ステップ３１０の処理終了後、また
は、ステップ３０７で緊急転送がないと判定された場
合、データ転送機構１１がデータ転送順序記録機構１２
から転送順序情報の読み出し中でないことを確認し、デ
ータ転送順序記録機構１２へ全ての転送順序を書き込む
と同時に、順序記録読み出し位置を初期値とする。この
処理中、データ転送機構１１からデータ転送順序記録機
構１２の読み出しを不可とし、その後、ステップ３０１
に戻り、ここからの処理を繰り返す（ステップ３１１、
３１２）。

【００６１】次に、データ転送順序決定機構１３からの
割り込みがあった場合のデータ転送順序決定機構の処理
を図４（ｂ）に示すフローを参照して説明する。

【００６２】（１）データ転送要求／キャッシュ書き込
み信号受け付け機構１７からの割り込みがあると、その
後のデータ転送要求／キャッシュ書き込み信号受け付け
機構１７からの割り込みを不可とし、受け付け完を発行
する（ステップ３５０、３５１）。

【００６３】（２）発生した割り込みが、キャッシュへ
の書き込みによるものか否かをチェックし、キャッシュ
への書き込みにより割り込みが発生していた場合、デー
タ転送機構１１がデータ転送結果記録機構１４に対する
結果の書き込みを行っていないことを確認する（ステッ
プ３５２、３５３）。

【００６４】（３）その後、データ転送順序決定機構１
３は、データ転送結果記録機構１４から全ての転送結果
を自機構内に読み込むと共に、データ転送結果記録機構
１４の結果記録位置を初期値とする。この処理中、デー
タ転送結果記録機構１４への書き込みを不可とする（ス
テップ３５４）。

【００６５】（４）データ転送順序決定機構１３は、自
バッファ内のデータ転送順序記録、今回読み込んだデー
タ転送結果記録、及び、データ転送の結果と何番目のプ
ロセッサ・キャッシュが主記憶のどのブロックのデータ
を保持しているかを示すテーブルの情報に基づいて、転
送元、転送先等のデータの転送情報を作成する（ステッ
プ３５５）。

【００６６】（５）ステップ３５５の処理終了後、また
は、ステップ３５２でキャッシュへの書き込みでないと
判定された場合、作成した転送情報からデータ転送に関
係ないプロセッサを選択し、その停止を解除して動作を
再開させる（ステップ３５６）。

【００６７】（６）データ転送機構１１に対して割り込
みを発行し、データ転送機構１１からの転送情報読み出
し要求を受けて、データ転送機構１１とデータ転送量カ
ウンター１６とのそれぞれに、転送情報を送出すると共
に転送量をセットする（ステップ３５９）。

【００６８】（７）データ転送機構１１によるデータ転
送の終了を確認後、停止中のプロセッサの停止を解除し
て動作を再開させ、データ転送要求受け付け機構１７か
らの割り込みを可として、割り込み処理を終了する（ス
テップ３６０〜３６３）。

【００６９】前述した本発明の一実施例によれば、デー
タ転送を行う機構とデータ転送の順序を決定する機構と
を並行して動作させることができるため、複数のデータ
転送要求の調停を行っている間にも、データ転送を行う
ことが可能であり、また、データ転送を行った結果の記
録から、各プロセッサ・キャッシュに主記憶の何番地の
データが有るのか明らかなため、キャッシュ・コヒーレ
ンシの維持を容易に行うことができる。

【００７０】本発明の一実施例は、前述により、バスの
使用効率の向上を図り、データ転送効率の向上を図るこ
とができる。

【００７１】また、前述した本発明の一実施例によれ
ば、決定したデータ転送順を記録する機構と、転送中の
データの残り量を計測するカウンターとにより、実際に
データ転送が必要となる以前に各プロセッサユニット、
Ｉ／Ｏ装置が発行する要求を受け取り、その要求により
指定された時間以後にデータ転送を開始するという予約
転送処理を行うことが可能となる。

【００７２】前述した本発明の一実施例は、プロセッサ
ユニット、Ｉ／Ｏ装置、主記憶装置が同一の１本のバス
に接続され、データ転送用のバスとプロセッサユニッ
ト、Ｉ／Ｏ装置がデータ転送を要求する際に発行する転
送情報を転送するバスとが同一のものであるとして説明
したが、本発明は、前述のデータ転送用のバスとプロセ
ッサユニット、Ｉ／Ｏ装置がデータ転送を要求する際に
発行する転送情報を転送するバスとを分離して設けるよ
うにすることができ、これにより、データ転送能力をさ
らに高めることができる。

【００７３】また、前述した本発明の一実施例は、デー
タ転送の順序を決定する機構を１つ設けたとして説明し
たが、本発明は、データ転送の順序を決定する機構を複
数設けて並列に動作させることができ、これにより、デ
ータ転送速度に比べ、データ転送順序の決定が遅い場合
にも、転送順序の決定の遅れによるデータ転送効率の低
下を招かないようして、データ転送効率の向上を図るこ
とができる。

【００７４】

【発明の効果】以上説明したように本発明によれば、複
数のデータ転送要求の調停、キャッシュ・コヒーレンシ
維持によるバスの使用効率の低下を最小限に止めること
ができ、これにより、バスの使用効率の向上を図り、デ
ータ転送効率の向上を図ることができる。

【００７５】また、本発明によれば、実際にデータ転送
が必要となる以前に、各プロセッサユニット、Ｉ／Ｏ装
置が発行するデータ転送要求を受け取り、指定された時
間以後にデータ転送を開始するというような予約転送処
理を行わせることができる。

【図面の簡単な説明】

【図１】本発明が適用されたマルチプロセッサシステム
の一実施例の構成を示すブロック図である。

【図２】動作を説明するタイミングチャートである。

【図３】データ転送の処理手順を説明するフローチャー
トである。

【図４】データ転送順序決定の処理手順を説明するフロ
ーチャートである。

【符号の説明】

１０データ転送装置１１データ転送機構１２データ転送順序記録機構１３データ転送順序決定機構１４データ転送結果記録機構１５データ転送要求記録機構１６データ転送量カウンター１７データ転送要求／キャッシュ書き込み信号受け付
け機構２０バス３０プロセッサ群３１Ｉ／Ｏ群３２主記憶装置

Claims

【特許請求の範囲】

【請求項１】同一バスに接続されている多数のプロセ
ッサユニット、Ｉ／Ｏ装置、主記憶装置の相互間で前記
バスを介してデータの送受信を行うデータ転送方式にお
いて、データ転送を行う機構と、データ転送の順序を決
定する機構と、決定したデータ転送順序を記録する機構
と、データ転送を行った結果を記録する機構と、プロセ
ッサユニット、Ｉ／Ｏ装置がデータ転送を要求した際に
発行するデータ転送のための情報を記録する機構とを備
え、データ転送の順序を決定する機構が、決定したデー
タ転送順序の記録とデータ転送を行った結果の記録とデ
ータ転送のための情報の記録とからデータ転送順序、デ
ータ転送元、データ転送先を決定することを特徴とする
データ転送方式。
【請求項２】転送中データの残り量を計測するカウウ
ンターを備え、前記データ転送の順序を決定する機構
は、データの残り量の情報をも加えてデータの転送順序
を決定することを特徴とする請求項１記載のデータ転送
方式。
【請求項３】前記データ転送の順序を決定する機構
は、決定したデータ転送順序を記録する機構と転送中デ
ータの残り量を計測するカウンターとの内容により、実
際にデータ転送が必要となる以前に各プロセッサユニッ
ト、Ｉ／Ｏ装置が発行するデータ転送要求を受け取り、
カウンター値と転送待ちのデータ群とから指定された時
間以後の最も近い時点でデータ転送を開始できるように
データ転送順序を決定し、前記データ転送を行う機構
は、このデータ転送順序に従って、プロセッサ、Ｉ／Ｏ
装置がデータ転送を要求してから一定時間経過後にデー
タ転送を開始することを特徴とする請求項２記載のデー
タ転送方式。