JPH07319830A - データ転送方法およびデータ転送装置並びにコンパイル方法 - Google Patents
データ転送方法およびデータ転送装置並びにコンパイル方法Info
- Publication number
- JPH07319830A JPH07319830A JP10654994A JP10654994A JPH07319830A JP H07319830 A JPH07319830 A JP H07319830A JP 10654994 A JP10654994 A JP 10654994A JP 10654994 A JP10654994 A JP 10654994A JP H07319830 A JPH07319830 A JP H07319830A
- Authority
- JP
- Japan
- Prior art keywords
- data
- command
- buffer
- data transfer
- output
- 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
Landscapes
- Multi Processors (AREA)
- Devices For Executing Special Programs (AREA)
Abstract
(57)【要約】
【目的】 マルチプロセッサシステムにおいて、特定の
ＰＥが他ＰＥのデータロードをする時、データロードの
高速化を図り、データ転送の高速化を図る。 【構成】 マルチプロセッサシステムにおいて、データ
要求コマンドを、データを管理しているＰＥに送出する
と判断された場合（Ｓ１１）、データ要求コマンドを転
送するバス上に現在データ転送実行中のデータ流を一時
停止し、該データ流に先行して該データ要求コマンドを
転送する（Ｓ２０）。 【効果】 特定のＰＥが他ＰＥよりデータをロードする
ときの高速化を図る事が可能になる。
ＰＥが他ＰＥのデータロードをする時、データロードの
高速化を図り、データ転送の高速化を図る。 【構成】 マルチプロセッサシステムにおいて、データ
要求コマンドを、データを管理しているＰＥに送出する
と判断された場合（Ｓ１１）、データ要求コマンドを転
送するバス上に現在データ転送実行中のデータ流を一時
停止し、該データ流に先行して該データ要求コマンドを
転送する（Ｓ２０）。 【効果】 特定のＰＥが他ＰＥよりデータをロードする
ときの高速化を図る事が可能になる。
Description
【０００１】
【産業上の利用分野】本発明はマルチプロセッサシステ
ムにおけるデータ転送方法およびデータ転送装置並びに
コンパイル方法に関する。
ムにおけるデータ転送方法およびデータ転送装置並びに
コンパイル方法に関する。
【０００２】
【従来の技術】近年、情報処理システムでは、その処理
の多用性、高速性を求めてシングルプロセッサからマル
チプロセッサへのシステム変革が進められている。マル
チプロセッサシステムは、複数のプロセッサから構成さ
れ、それらがある時間単位において同時に処理を展開す
ることによって高速処理を可能にするものである。マル
チプロセッサには、複数の制御方式があり、データを共
有するデータ共有管理型、データを分散配置して持つデ
ータ分散管理型の２つに大別できる。
の多用性、高速性を求めてシングルプロセッサからマル
チプロセッサへのシステム変革が進められている。マル
チプロセッサシステムは、複数のプロセッサから構成さ
れ、それらがある時間単位において同時に処理を展開す
ることによって高速処理を可能にするものである。マル
チプロセッサには、複数の制御方式があり、データを共
有するデータ共有管理型、データを分散配置して持つデ
ータ分散管理型の２つに大別できる。
【０００３】データ共有管理型はすべてのプロセッサが
同じメモリマップ上に共有して管理するデータを用いて
処理を進めるが、共有データのデータバスを共有してい
るため、データの同時処理性、処理の高速性という点に
問題がある。
同じメモリマップ上に共有して管理するデータを用いて
処理を進めるが、共有データのデータバスを共有してい
るため、データの同時処理性、処理の高速性という点に
問題がある。
【０００４】一方データ分散管理型は、データを分散し
て管理するための独自の管理メモリ領域やデータバスを
持つため、データの同時処理性が比較的求め易いため、
処理の高速性を得易いといった特質をもっている。しか
し、そのデータ分散管理型であっても完全データ分散処
理のみをもってすべての処理を行うことは困難であり、
必要に応じてデータの共有化をする必要がある。そのデ
ータの共有化はマルチプロセッサシステムのプロセッサ
エレメント（以下ＰＥと略す）間のデータ通信という形
で実施される。あるＰＥが他のＰＥの管理しているデー
タを必要とする場合は、必要とするデータを管理してい
るＰＥにデータ要求をして、データ要求されたＰＥは該
データをデータを要求したＰＥに対してデータ転送を実
施する。データを要求したＰＥはそのデータを受信して
所定の処理を行う。
て管理するための独自の管理メモリ領域やデータバスを
持つため、データの同時処理性が比較的求め易いため、
処理の高速性を得易いといった特質をもっている。しか
し、そのデータ分散管理型であっても完全データ分散処
理のみをもってすべての処理を行うことは困難であり、
必要に応じてデータの共有化をする必要がある。そのデ
ータの共有化はマルチプロセッサシステムのプロセッサ
エレメント（以下ＰＥと略す）間のデータ通信という形
で実施される。あるＰＥが他のＰＥの管理しているデー
タを必要とする場合は、必要とするデータを管理してい
るＰＥにデータ要求をして、データ要求されたＰＥは該
データをデータを要求したＰＥに対してデータ転送を実
施する。データを要求したＰＥはそのデータを受信して
所定の処理を行う。
【０００５】以下図面を用いて従来のマルチプロセッサ
システムにおけるデータ転送手段について説明する。図
１３は、従来のマルチプロセッサシステムにおけるデー
タ転送手段について解説したものである。７００−１は
データ受信ＰＥ、７００−(n-1)は中継ＰＥ、７００−
ｎはデータ保持ＰＥ、７０１−１〜７０１−ｎは上記Ｐ
Ｅ７００−１〜７００−ｎ間のデータ転送制御を行うデ
ータ転送装置、７０２−１〜７０２−ｎはデータ処理を
実行するプロセッサ、７０３−１〜７０３−ｎはデータ
保持するメモリ、７０４−１〜７０４−ｎは、プロセッ
サ７０１−１〜７０１−ｎ、メモリ７０２−１〜７０２
−ｎ、データ転送装置７０３−１〜７０３−ｎを結合す
る内部データバス、７５０はＰＥ７００−１〜７００−
ｎを結合するネットワークバス、７６０はデータ要求コ
マンド列、７７０は転送データである。
システムにおけるデータ転送手段について説明する。図
１３は、従来のマルチプロセッサシステムにおけるデー
タ転送手段について解説したものである。７００−１は
データ受信ＰＥ、７００−(n-1)は中継ＰＥ、７００−
ｎはデータ保持ＰＥ、７０１−１〜７０１−ｎは上記Ｐ
Ｅ７００−１〜７００−ｎ間のデータ転送制御を行うデ
ータ転送装置、７０２−１〜７０２−ｎはデータ処理を
実行するプロセッサ、７０３−１〜７０３−ｎはデータ
保持するメモリ、７０４−１〜７０４−ｎは、プロセッ
サ７０１−１〜７０１−ｎ、メモリ７０２−１〜７０２
−ｎ、データ転送装置７０３−１〜７０３−ｎを結合す
る内部データバス、７５０はＰＥ７００−１〜７００−
ｎを結合するネットワークバス、７６０はデータ要求コ
マンド列、７７０は転送データである。
【０００６】今ＰＥ７００−１のプロセッサ７０２−１
は、処理を行うためにデータを必要とするが、メモリ７
０３−１にはデータが存在しない。そこでＰＥ７００−
ｎのメモリ７０３−ｎのデータをロードするとする。
は、処理を行うためにデータを必要とするが、メモリ７
０３−１にはデータが存在しない。そこでＰＥ７００−
ｎのメモリ７０３−ｎのデータをロードするとする。
【０００７】プロセッサ７０２−１はデータ転送装置７
０１−１に対して外部ＰＥ７００−ｎのメモリ７０３−
ｎにデータを要求する命令を発行する。データ転送装置
７０１−１は該命令をうけてデータ要求コマンド７６０
を発行する。データ要求コマンド７６０は図９に示すよ
うな構成であり、データ要求元ＰＥの固有番号と、要求
先ＰＥ番号と、要求するデータの初期アドレス値と必要
とするデータワード数から構成される。
０１−１に対して外部ＰＥ７００−ｎのメモリ７０３−
ｎにデータを要求する命令を発行する。データ転送装置
７０１−１は該命令をうけてデータ要求コマンド７６０
を発行する。データ要求コマンド７６０は図９に示すよ
うな構成であり、データ要求元ＰＥの固有番号と、要求
先ＰＥ番号と、要求するデータの初期アドレス値と必要
とするデータワード数から構成される。
【０００８】データ要求コマンド７６０はネットワーク
バス７５０を通じて中継ＰＥ７００−(n-1)を介し、デ
ータ保持ＰＥ７００−ｎに到達する。データ転送装置７
０１−ｎはデータ要求コマンドを受信しメモリ７０３−
ｎのデータをアクセスし、転送データ７７０としてデー
タ転送装置７０１−ｎは再びネットワークバス７５０を
介してデータ受信ＰＥ７００−１に要求データを転送す
る。要求データ７７０は、図１０に示すようにデータ要
求元ＰＥの固有番号と格納データアドレス、それから実
際のデータ列から構成される。データ転送装置７０１−
１は、要求データを受信し、メモリ７０３−１に書き込
むか、プロセッサ７０２−１において該データ７７０を
処理する。
バス７５０を通じて中継ＰＥ７００−(n-1)を介し、デ
ータ保持ＰＥ７００−ｎに到達する。データ転送装置７
０１−ｎはデータ要求コマンドを受信しメモリ７０３−
ｎのデータをアクセスし、転送データ７７０としてデー
タ転送装置７０１−ｎは再びネットワークバス７５０を
介してデータ受信ＰＥ７００−１に要求データを転送す
る。要求データ７７０は、図１０に示すようにデータ要
求元ＰＥの固有番号と格納データアドレス、それから実
際のデータ列から構成される。データ転送装置７０１−
１は、要求データを受信し、メモリ７０３−１に書き込
むか、プロセッサ７０２−１において該データ７７０を
処理する。
【０００９】
【発明が解決しようとする課題】しかしながら上記のよ
うな構成では、中継ＰＥ等ＰＥ間のトラフィックの状態
によっては、データ受信ＰＥはデータを得るまでに時間
がかかる場合があり、図１４はその状態を示したもので
ある。８００−１１〜８００−４４はＰＥである。ＰＥ
８００−１１は、データ処理のため、ＰＥ８００−４４
に図１３で示したような手順に従ってデータ要求を行
う。ＰＥ８００−２１〜８００−３４は相互にデータ転
送を実施中であるため、ＰＥ８００−２１〜８００−３
４間のネットワークバスは使用中である。そのため、デ
ータ要求コマンド７６０はＰＥ８００−４４に到着する
ためには、前記ネットワークバスのどれかの経路が空く
ことによって、はじめて中継プロセッサ８００−２１〜
８００−３４を通じてＰＥ８００−４４に到着する。そ
れまでは、ＰＥ８００−４４はＰＥ８００−１１がデー
タを要求していることを認知することができないため、
データ受信ＰＥ内の内部データバスが非使用状態であっ
たり、該データ受信ＰＥ付近のネットワークバスが空い
ている状態であってもデータ要求を知ることができな
い。そのため、データ要求が前記データ受信ＰＥに到着
した時点では、その内部データバスが使用中であった
り、付近のネットワークバスが使用中であった場合は、
さらにそれらの終了を待ってデータのアクセスを実行す
ることになり、非効率的である。
うな構成では、中継ＰＥ等ＰＥ間のトラフィックの状態
によっては、データ受信ＰＥはデータを得るまでに時間
がかかる場合があり、図１４はその状態を示したもので
ある。８００−１１〜８００−４４はＰＥである。ＰＥ
８００−１１は、データ処理のため、ＰＥ８００−４４
に図１３で示したような手順に従ってデータ要求を行
う。ＰＥ８００−２１〜８００−３４は相互にデータ転
送を実施中であるため、ＰＥ８００−２１〜８００−３
４間のネットワークバスは使用中である。そのため、デ
ータ要求コマンド７６０はＰＥ８００−４４に到着する
ためには、前記ネットワークバスのどれかの経路が空く
ことによって、はじめて中継プロセッサ８００−２１〜
８００−３４を通じてＰＥ８００−４４に到着する。そ
れまでは、ＰＥ８００−４４はＰＥ８００−１１がデー
タを要求していることを認知することができないため、
データ受信ＰＥ内の内部データバスが非使用状態であっ
たり、該データ受信ＰＥ付近のネットワークバスが空い
ている状態であってもデータ要求を知ることができな
い。そのため、データ要求が前記データ受信ＰＥに到着
した時点では、その内部データバスが使用中であった
り、付近のネットワークバスが使用中であった場合は、
さらにそれらの終了を待ってデータのアクセスを実行す
ることになり、非効率的である。
【００１０】また図６は、図１４に示したマルチプロセ
ッサシステムでのデータ転送に従ってＰＥ８００−１１
がＰＥ８００−４４のデータを要求し、２つの要素デー
タ（D1,D2）を転送するといったデータ転送シーケンス
を示したものである。
ッサシステムでのデータ転送に従ってＰＥ８００−１１
がＰＥ８００−４４のデータを要求し、２つの要素デー
タ（D1,D2）を転送するといったデータ転送シーケンス
を示したものである。
【００１１】本例では、データパケットシーケンス（Ｓ
６０）が実行中、すなわちＰＥ８００−２１〜ＰＥ８０
０ー３４のデータバスが使用中のため、データ要求コマ
ンドを、ＰＥ８００−４４まで転送することができな
い。そのため、データパケットシーケンス（Ｓ６０）が
終了した段階でデータ要求コマンド伝送（Ｓ６１）が実
施される。図６では、ＰＥｘｘで示した番号ｘｘはＰＥ
の固有番号を示し、図１４のＰＥ８００−ｘｘに対応し
ている。データ要求コマンド伝送（Ｓ６１）が終了する
と、ＰＥ８００−４４にデータ要求コマンドが到着し、
データアクセス（Ｓ６２）が実行される。図６における
（A1,A2）はデータをアクセスする時間を示している。
データアクセス（Ｓ６２）が完了するとＰＥ８００−４
４からＰＥ８００−１１に対するデータ転送を実施する
データ転送シーケンス（Ｓ６３）が実行される。これに
よれば、データパケットシーケンス（Ｓ６０）が終了す
るまでデータ要求コマンドはターゲットであるＰＥ８０
０−４４に到着することができない。データ要求コマン
ドが到着する間にＰＥ８００−４４の内部バスが空いて
いても、周辺のネットワークバスが空いていても無駄に
なってしまうという問題を抱えている。
６０）が実行中、すなわちＰＥ８００−２１〜ＰＥ８０
０ー３４のデータバスが使用中のため、データ要求コマ
ンドを、ＰＥ８００−４４まで転送することができな
い。そのため、データパケットシーケンス（Ｓ６０）が
終了した段階でデータ要求コマンド伝送（Ｓ６１）が実
施される。図６では、ＰＥｘｘで示した番号ｘｘはＰＥ
の固有番号を示し、図１４のＰＥ８００−ｘｘに対応し
ている。データ要求コマンド伝送（Ｓ６１）が終了する
と、ＰＥ８００−４４にデータ要求コマンドが到着し、
データアクセス（Ｓ６２）が実行される。図６における
（A1,A2）はデータをアクセスする時間を示している。
データアクセス（Ｓ６２）が完了するとＰＥ８００−４
４からＰＥ８００−１１に対するデータ転送を実施する
データ転送シーケンス（Ｓ６３）が実行される。これに
よれば、データパケットシーケンス（Ｓ６０）が終了す
るまでデータ要求コマンドはターゲットであるＰＥ８０
０−４４に到着することができない。データ要求コマン
ドが到着する間にＰＥ８００−４４の内部バスが空いて
いても、周辺のネットワークバスが空いていても無駄に
なってしまうという問題を抱えている。
【００１２】本発明はそのような問題点に鑑み、その目
的は自ＰＥが保持しないデータを外部ＰＥに対して要求
する時、該データ要求が効率的に行われるデータ転送方
法およびデータ転送装置を提供することにある。
的は自ＰＥが保持しないデータを外部ＰＥに対して要求
する時、該データ要求が効率的に行われるデータ転送方
法およびデータ転送装置を提供することにある。
【００１３】
【課題を解決するための手段】前記問題点に鑑み、請求
項１の発明におけるデータ転送方法は、マルチプロセッ
サシステムにおいて、データ要求コマンドをデータを管
理しているＰＥに送出するとき、データ要求コマンドを
転送するバス上に現在データ転送実行中のデータ流があ
る場合、該データ流を一時停止し、該データ流に先行し
て該データ要求コマンドを転送するものである。
項１の発明におけるデータ転送方法は、マルチプロセッ
サシステムにおいて、データ要求コマンドをデータを管
理しているＰＥに送出するとき、データ要求コマンドを
転送するバス上に現在データ転送実行中のデータ流があ
る場合、該データ流を一時停止し、該データ流に先行し
て該データ要求コマンドを転送するものである。
【００１４】請求項２の発明におけるデータ転送装置
は、マルチプロセッサシステムを構成するデータ転送装
置において、外部からデータ受信されるデータの受信制
御をする受信制御手段と、前記受信制御手段によって、
外部から受信した受信データを保持するレジスタバッフ
ァと、前記受信制御手段によって、前記レジスタバッフ
ァの出力を入力としてデータ保持するＦＩＦＯバッファ
と、前記レジスタバッファのデータ転送コマンドを受信
して特定のコマンドを認識するコマンド認識手段と、前
記コマンド認識手段が前記特定コマンドコマンドを受信
したとき前記レジスタバッファの出力を選択し、前記特
定コマンドが認識されなかった場合は、前記ＦＩＦＯバ
ッファ出力を選択して出力するセレクタからなるデータ
受信ポートを備えたものである。
は、マルチプロセッサシステムを構成するデータ転送装
置において、外部からデータ受信されるデータの受信制
御をする受信制御手段と、前記受信制御手段によって、
外部から受信した受信データを保持するレジスタバッフ
ァと、前記受信制御手段によって、前記レジスタバッフ
ァの出力を入力としてデータ保持するＦＩＦＯバッファ
と、前記レジスタバッファのデータ転送コマンドを受信
して特定のコマンドを認識するコマンド認識手段と、前
記コマンド認識手段が前記特定コマンドコマンドを受信
したとき前記レジスタバッファの出力を選択し、前記特
定コマンドが認識されなかった場合は、前記ＦＩＦＯバ
ッファ出力を選択して出力するセレクタからなるデータ
受信ポートを備えたものである。
【００１５】請求項３の発明におけるデータ転送装置
は、マルチプロセッサシステムを構成するデータ転送装
置において、データを外部に出力するデータ送信制御を
する送信制御手段と、前記送信制御手段によって、外部
に送信する送信データを一時的に保持するレジスタバッ
ファと、前記送信制御手段によって、前記レジスタバッ
ファの出力を入力としてデータ保持するＦＩＦＯバッフ
ァと、前記レジスタバッファのデータ転送コマンドを入
力として特定のコマンドを認識するコマンド認識手段
と、前記コマンド認識手段が前記特定コマンドコマンド
であるとき、前記レジスタバッファの出力を選択し、前
記特定コマンドが認識されなかった場合は、前記ＦＩＦ
Ｏバッファ出力を選択して出力するセレクタからなるデ
ータ送信ポートを備えたものである。
は、マルチプロセッサシステムを構成するデータ転送装
置において、データを外部に出力するデータ送信制御を
する送信制御手段と、前記送信制御手段によって、外部
に送信する送信データを一時的に保持するレジスタバッ
ファと、前記送信制御手段によって、前記レジスタバッ
ファの出力を入力としてデータ保持するＦＩＦＯバッフ
ァと、前記レジスタバッファのデータ転送コマンドを入
力として特定のコマンドを認識するコマンド認識手段
と、前記コマンド認識手段が前記特定コマンドコマンド
であるとき、前記レジスタバッファの出力を選択し、前
記特定コマンドが認識されなかった場合は、前記ＦＩＦ
Ｏバッファ出力を選択して出力するセレクタからなるデ
ータ送信ポートを備えたものである。
【００１６】請求項４の発明におけるデータ転送装置
は、複数の請求項２記載のデータ受信ポートと、複数の
請求項３記載のデータ送信ポートとからなるデータポー
トと、特定のデータポート同士を接続するスイッチング
手段を備えたものである。
は、複数の請求項２記載のデータ受信ポートと、複数の
請求項３記載のデータ送信ポートとからなるデータポー
トと、特定のデータポート同士を接続するスイッチング
手段を備えたものである。
【００１７】請求項５の発明におけるコンパイル方法
は、マルチプロセッサシステムのコンパイラであって、
プログラムの構文の解析を構文解析ステップと、前記構
文解析ステップにおいて解析された構文の意味を解析
し、自プロセッサ以外のプロセッサからデータをロード
する命令を抽出する意味解析ステップと、前記外部デー
タロード命令のロードデータとデータ依存関係のない処
理コード挿入可能位置をサーチしてその場所を記憶する
依存解析ステップと、前記外部データロード命令のデー
タ要求コマンド発行命令を、前記挿入可能位置に挿入し
てコード配置を変更し、他の命令実行コードを生成する
コード生成ステップとを具備するものである。
は、マルチプロセッサシステムのコンパイラであって、
プログラムの構文の解析を構文解析ステップと、前記構
文解析ステップにおいて解析された構文の意味を解析
し、自プロセッサ以外のプロセッサからデータをロード
する命令を抽出する意味解析ステップと、前記外部デー
タロード命令のロードデータとデータ依存関係のない処
理コード挿入可能位置をサーチしてその場所を記憶する
依存解析ステップと、前記外部データロード命令のデー
タ要求コマンド発行命令を、前記挿入可能位置に挿入し
てコード配置を変更し、他の命令実行コードを生成する
コード生成ステップとを具備するものである。
【００１８】
【作用】請求項１の発明では、前述した手段により、特
定のＰＥが自分以外のＰＥのデータを要求して処理する
ためのデータ要求にかかる該データ保持ＰＥのバスの空
き時間を有効に利用することができ、かつ空いているネ
ットワークバスを有効に利用することが可能になり、結
果として要求データを早期に得ることとなる。
定のＰＥが自分以外のＰＥのデータを要求して処理する
ためのデータ要求にかかる該データ保持ＰＥのバスの空
き時間を有効に利用することができ、かつ空いているネ
ットワークバスを有効に利用することが可能になり、結
果として要求データを早期に得ることとなる。
【００１９】請求項２の発明では、前述した装置によ
り、特定のＰＥが自分以外のＰＥのデータを要求する要
求コマンドを現在のデータ転送シーケンスに影響される
ことなく追越し転送（受信）することによりデータを保
持ＰＥにデータ要求を早急に転送することができ、該デ
ータ保持ＰＥのバスの空き時間を有効に利用することが
でき、かつ空いているネットワ−クバスを有効に利用す
ることが可能になり、結果として要求データを早期に得
ることとなる。
り、特定のＰＥが自分以外のＰＥのデータを要求する要
求コマンドを現在のデータ転送シーケンスに影響される
ことなく追越し転送（受信）することによりデータを保
持ＰＥにデータ要求を早急に転送することができ、該デ
ータ保持ＰＥのバスの空き時間を有効に利用することが
でき、かつ空いているネットワ−クバスを有効に利用す
ることが可能になり、結果として要求データを早期に得
ることとなる。
【００２０】請求項３の発明では、前述した装置によ
り、特定のＰＥが自分以外のＰＥのデータを要求する要
求コマンドを現在のデータ転送シーケンスに影響される
ことなく追越し転送（送信）することによりデータ保持
ＰＥにデータ要求を早急に転送することができ、該デー
タ保持ＰＥのバスの空き時間を有効に利用することがで
き、かつ空いているネットワ−クバスを有効に利用する
ことが可能になり、結果として要求データを早期に得る
こととなる。
り、特定のＰＥが自分以外のＰＥのデータを要求する要
求コマンドを現在のデータ転送シーケンスに影響される
ことなく追越し転送（送信）することによりデータ保持
ＰＥにデータ要求を早急に転送することができ、該デー
タ保持ＰＥのバスの空き時間を有効に利用することがで
き、かつ空いているネットワ−クバスを有効に利用する
ことが可能になり、結果として要求データを早期に得る
こととなる。
【００２１】請求項４の発明では、前述した構成によ
り、特定のＰＥが自分以外のＰＥのデータを要求する要
求コマンドを現在のデータ転送シーケンスに影響される
ことなく追越し転送（送信・受信）することによりデー
タ保持ＰＥにデータ要求を早急に転送することができ、
該データ保持ＰＥのバスの空き時間を有効に利用するこ
とができ、かつ空いているネットワ−クバスを有効に利
用することが可能になり、結果として要求データを早期
に得ることとなる。
り、特定のＰＥが自分以外のＰＥのデータを要求する要
求コマンドを現在のデータ転送シーケンスに影響される
ことなく追越し転送（送信・受信）することによりデー
タ保持ＰＥにデータ要求を早急に転送することができ、
該データ保持ＰＥのバスの空き時間を有効に利用するこ
とができ、かつ空いているネットワ−クバスを有効に利
用することが可能になり、結果として要求データを早期
に得ることとなる。
【００２２】請求項５の発明では、前述したコンパイル
方法でデータ転送にかかる命令コードレベルで予めデー
タ要求にかかるコマンド列を無関係なデータ転送シーケ
ンスに先行して発行することで、データ保持ＰＥのバス
の空き時間を有効に利用することができ、かつ空いてい
るネットワ−クバスを有効に利用することが可能にな
り、結果として要求データを早期に得るための命令コー
ド列を生成することとなる。
方法でデータ転送にかかる命令コードレベルで予めデー
タ要求にかかるコマンド列を無関係なデータ転送シーケ
ンスに先行して発行することで、データ保持ＰＥのバス
の空き時間を有効に利用することができ、かつ空いてい
るネットワ−クバスを有効に利用することが可能にな
り、結果として要求データを早期に得るための命令コー
ド列を生成することとなる。
【００２３】
【実施例】以下本発明の一実施例のデータ転送装置につ
いて、図面や式を参照しながら説明する。
いて、図面や式を参照しながら説明する。
【００２４】図１は本発明の第１の実施例におけるデー
タ転送装置を示したものである。１００はデータ転送装
置である。１０１〜１０４はデータ送受信を制御するデ
ータポートである。１１〜１４は内部データバスであ
る。３０は内部データバス１１〜１４を通じてデータの
交換接続を実行するスイッチング手段である。２００は
外部からのデータの受信を行うデータ受信ポートであ
る。３００は外部に対してデータの送信を行うデータ送
信ポートである。２０１は外部からの受信データを一時
的に保持するレジスタバッファである。２０２はレジス
タバッファ２０１に保持されたデータがコマンドである
場合に特定のコマンドであるかどうかを認識してその結
果を出力するコマンド認識手段である。２０３はレジス
タバッファ２０１の出力を入力としてデータを保持する
ＦＩＦＯバッファである。２０４は外部からのデータ受
信制御を実行する受信制御手段である。２０５はレジス
タバッファ２０１の出力とＦＩＦＯバッファ２０３の出
力どちらかをコマンド認識手段２０２の結果に基づいて
どちらか一方を選択出力するセレクタである。２０７は
コマンド認識信号であり、前記セレクタ２０５の選択信
号である。２０６は、ＦＩＦＯバッファを介さずレジス
タバッファの出力をセレクタ２０５に入力するバイパス
バスである。
タ転送装置を示したものである。１００はデータ転送装
置である。１０１〜１０４はデータ送受信を制御するデ
ータポートである。１１〜１４は内部データバスであ
る。３０は内部データバス１１〜１４を通じてデータの
交換接続を実行するスイッチング手段である。２００は
外部からのデータの受信を行うデータ受信ポートであ
る。３００は外部に対してデータの送信を行うデータ送
信ポートである。２０１は外部からの受信データを一時
的に保持するレジスタバッファである。２０２はレジス
タバッファ２０１に保持されたデータがコマンドである
場合に特定のコマンドであるかどうかを認識してその結
果を出力するコマンド認識手段である。２０３はレジス
タバッファ２０１の出力を入力としてデータを保持する
ＦＩＦＯバッファである。２０４は外部からのデータ受
信制御を実行する受信制御手段である。２０５はレジス
タバッファ２０１の出力とＦＩＦＯバッファ２０３の出
力どちらかをコマンド認識手段２０２の結果に基づいて
どちらか一方を選択出力するセレクタである。２０７は
コマンド認識信号であり、前記セレクタ２０５の選択信
号である。２０６は、ＦＩＦＯバッファを介さずレジス
タバッファの出力をセレクタ２０５に入力するバイパス
バスである。
【００２５】以下図１、図２、図３を用いてその動作を
説明する。図２は、本発明例を用いたマルチプロセサシ
ステムの構成概念図である。図３は、前記本発明におけ
るデータ転送手段の動作フローを示したものである。
説明する。図２は、本発明例を用いたマルチプロセサシ
ステムの構成概念図である。図３は、前記本発明におけ
るデータ転送手段の動作フローを示したものである。
【００２６】図２に示すように、ＰＥ４００−１１がＰ
Ｅ４００−４４にデータを必要として要求する場合（Lo
adExternal命令）、ＰＥ４００−１１のプロセッサ４０
１は、同ＰＥ４００−１１のデータ転送装置１００にＰ
Ｅ４００−４４のメモリ４０２のデータをアクセスする
（LoadExternal命令）に関係するデータ要求コマンド３
５を、ＰＥ４００−４４に送出する。この際の転送経路
は予め定められたアルゴリズムに従って選択される。本
例では、ＰＥ４００−２１〜ＰＥ４００−３４がお互い
通信を実施中で上記ＰＥ４００−２１〜ＰＥ４００−３
４に関係する隣接バス使用中である。
Ｅ４００−４４にデータを必要として要求する場合（Lo
adExternal命令）、ＰＥ４００−１１のプロセッサ４０
１は、同ＰＥ４００−１１のデータ転送装置１００にＰ
Ｅ４００−４４のメモリ４０２のデータをアクセスする
（LoadExternal命令）に関係するデータ要求コマンド３
５を、ＰＥ４００−４４に送出する。この際の転送経路
は予め定められたアルゴリズムに従って選択される。本
例では、ＰＥ４００−２１〜ＰＥ４００−３４がお互い
通信を実施中で上記ＰＥ４００−２１〜ＰＥ４００−３
４に関係する隣接バス使用中である。
【００２７】図２ではデータ要求コマンド３５が、ＰＥ
４００−２４に到着するが、以降のバスが使用中のため
前記データ要求コマンド３５をＰＥ４００−４４に対し
て送出することができない。
４００−２４に到着するが、以降のバスが使用中のため
前記データ要求コマンド３５をＰＥ４００−４４に対し
て送出することができない。
【００２８】以下ＰＥ４００−２４を１例に図１を用い
て本発明の動作を示す。データ要求コマンド３５がＰＥ
４００−２１のデータ転送装置１００に到着し、データ
バス２３より入力される該データはデータポート１０３
のデータ受信ポート２００、レジスタバッファ２０１に
受信保持され、同時にコマンド認識手段２０２が、予め
定めた（LoadExternal命令）特定コマンドである事を認
識する。コマンド認識手段２０２は優先出力信号２０７
をアサートしてセレクタ２０５および、受信制御手段２
０４に出力される。優先出力信号２０７をアサートされ
た受信制御手段２０４はＦＩＦＯバッファ２０３のアド
レスポインタの更新をロックする。セレクタ２０５は前
記レジスタバッファ２０１のデータ出力をバイパスバス
２０６を通じてデータ出力を内部バス１３に出力する。
内部バス１３への出力が完了し次データへの更新が可能
になると受信制御手段２０４はＦＩＦＯバッファ２０３
のアドレスポインタロックを解除し通常のデータ受信シ
ーケンスの戻る。
て本発明の動作を示す。データ要求コマンド３５がＰＥ
４００−２１のデータ転送装置１００に到着し、データ
バス２３より入力される該データはデータポート１０３
のデータ受信ポート２００、レジスタバッファ２０１に
受信保持され、同時にコマンド認識手段２０２が、予め
定めた（LoadExternal命令）特定コマンドである事を認
識する。コマンド認識手段２０２は優先出力信号２０７
をアサートしてセレクタ２０５および、受信制御手段２
０４に出力される。優先出力信号２０７をアサートされ
た受信制御手段２０４はＦＩＦＯバッファ２０３のアド
レスポインタの更新をロックする。セレクタ２０５は前
記レジスタバッファ２０１のデータ出力をバイパスバス
２０６を通じてデータ出力を内部バス１３に出力する。
内部バス１３への出力が完了し次データへの更新が可能
になると受信制御手段２０４はＦＩＦＯバッファ２０３
のアドレスポインタロックを解除し通常のデータ受信シ
ーケンスの戻る。
【００２９】本例では予め定められたアルゴリズムによ
って、内部バス１３と内部バス１１がスイッチング手段
３０において接続される。故に内部バス１３上のデータ
は内部バス１１を通じてデータポート１０１のデータ送
信ポート３００のレジスタバッファ３０１に格納され
る。コマンド認識手段３０２が前記レジスタバッファ３
０１のコマンドを認識してコマンド認識信号３０７をセ
レクタ３０５および、送信制御手段３０４に入力し、送
信制御手段３０４はＦＩＦＯバッファ３０６のアドレス
ポインタの更新をロックする。セレクタ３０５は、レジ
スタバッファ３０１の出力をバイパスバス３０６を通じ
て選択、内部バス２１にデータ出力する。内部バス２１
に対してデータ出力完了すると、送信制御手段３０４は
通常データ転送シーケンスに戻すべくＦＩＦＯバッファ
３０６のアドレスポインタロックを解除する。
って、内部バス１３と内部バス１１がスイッチング手段
３０において接続される。故に内部バス１３上のデータ
は内部バス１１を通じてデータポート１０１のデータ送
信ポート３００のレジスタバッファ３０１に格納され
る。コマンド認識手段３０２が前記レジスタバッファ３
０１のコマンドを認識してコマンド認識信号３０７をセ
レクタ３０５および、送信制御手段３０４に入力し、送
信制御手段３０４はＦＩＦＯバッファ３０６のアドレス
ポインタの更新をロックする。セレクタ３０５は、レジ
スタバッファ３０１の出力をバイパスバス３０６を通じ
て選択、内部バス２１にデータ出力する。内部バス２１
に対してデータ出力完了すると、送信制御手段３０４は
通常データ転送シーケンスに戻すべくＦＩＦＯバッファ
３０６のアドレスポインタロックを解除する。
【００３０】以上のようにして転送中のデータ流は一時
的に中断され、その間にデータ要求コマンドが優先して
先のデータ転送装置へと転送されていく。
的に中断され、その間にデータ要求コマンドが優先して
先のデータ転送装置へと転送されていく。
【００３１】上記シーケンスの一般形を図３を用いて説
明する。図３はデータの送受信シーケンスを示すフロー
チャートである。データ送受信シーケンスでは、通常デ
ータ送受信シーケンス（Ｓ１０）において、該データが
データ要求コマンドであるかどうかをチェックする（Ｓ
１１）。そのチェックの結果、データ要求コマンドであ
る場合は、先行したデータ転送シーケンスを休止させる
（Ｓ１２）。先行したデータ転送シーケンスが休止され
ると、現受信データを先行して転送する（Ｓ１３）。前
記受信データの先行転送が完了すると、休止していたデ
ータ転送シーケンスを復帰させる（Ｓ１４）。データチ
ェック（Ｓ１１）の結果がデータ要求コマンドでない場
合は、シーケンス（Ｓ２０）は実行されないで、通常の
データ送受信シーケンス（Ｓ１０）を送受信シーケンス
が終了判定されるまで繰り返し実行される（Ｓ１５）。
明する。図３はデータの送受信シーケンスを示すフロー
チャートである。データ送受信シーケンスでは、通常デ
ータ送受信シーケンス（Ｓ１０）において、該データが
データ要求コマンドであるかどうかをチェックする（Ｓ
１１）。そのチェックの結果、データ要求コマンドであ
る場合は、先行したデータ転送シーケンスを休止させる
（Ｓ１２）。先行したデータ転送シーケンスが休止され
ると、現受信データを先行して転送する（Ｓ１３）。前
記受信データの先行転送が完了すると、休止していたデ
ータ転送シーケンスを復帰させる（Ｓ１４）。データチ
ェック（Ｓ１１）の結果がデータ要求コマンドでない場
合は、シーケンス（Ｓ２０）は実行されないで、通常の
データ送受信シーケンス（Ｓ１０）を送受信シーケンス
が終了判定されるまで繰り返し実行される（Ｓ１５）。
【００３２】これらの通常データ転送パスを示したもの
が、図４であり、データ要求コマンドのバイパス条件を
示したものが図５である。図４、図５のそれぞれに示す
構成要素は図１に示すものと同様のものである。
が、図４であり、データ要求コマンドのバイパス条件を
示したものが図５である。図４、図５のそれぞれに示す
構成要素は図１に示すものと同様のものである。
【００３３】図４においてコマンド認識手段２０２およ
びコマンド認識手段３０２が転送中のデータが、現デー
タ流に特定のデータ要求コマンドを認識しない場合、レ
ジスタバッファ２０１、ＦＩＦＯバッファ２０３、セレ
クタ２０５、スイッチング手段３０、レジスタバッファ
３０１、ＦＩＦＯバッファ３０６、セレクタ３０５を通
してデータ流が構成される。一方図５に示すようにコマ
ンド認識手段２０２およびコマンド認識手段３０２が転
送中のデータが現データ流に特定のデータ要求コマンド
を発見した場合、レジスタバッファ２０１、セレクタ２
０５、スイッチング手段３０、レジスタバッファ３０
１、セレクタ３０５を通してバイパスデータ流が構成さ
れ、結果として現在のデータ転送に係るデータ流に先行
したデータのバイパス転送が可能になる。
びコマンド認識手段３０２が転送中のデータが、現デー
タ流に特定のデータ要求コマンドを認識しない場合、レ
ジスタバッファ２０１、ＦＩＦＯバッファ２０３、セレ
クタ２０５、スイッチング手段３０、レジスタバッファ
３０１、ＦＩＦＯバッファ３０６、セレクタ３０５を通
してデータ流が構成される。一方図５に示すようにコマ
ンド認識手段２０２およびコマンド認識手段３０２が転
送中のデータが現データ流に特定のデータ要求コマンド
を発見した場合、レジスタバッファ２０１、セレクタ２
０５、スイッチング手段３０、レジスタバッファ３０
１、セレクタ３０５を通してバイパスデータ流が構成さ
れ、結果として現在のデータ転送に係るデータ流に先行
したデータのバイパス転送が可能になる。
【００３４】以上のような構成にすることによって、得
られる効果を図６、図７を用いて説明する。図６は、図
１２に示したマルチプロセッサシステムでのデータ転送
に従ってＰＥ８００−１１がＰＥ８００−４４のデータ
を要求し、２つの要素データ（D1,D2）を転送するとい
ったデータ転送シーケンスを示したものである。
られる効果を図６、図７を用いて説明する。図６は、図
１２に示したマルチプロセッサシステムでのデータ転送
に従ってＰＥ８００−１１がＰＥ８００−４４のデータ
を要求し、２つの要素データ（D1,D2）を転送するとい
ったデータ転送シーケンスを示したものである。
【００３５】本例では、データパケットシーケンス（Ｓ
６０）が実行中、すなわちＰＥ８００−２１〜ＰＥ８０
０ー３４のデータバスが使用中のため、データ要求コマ
ンドを、ＰＥ８００−４４まで転送することができな
い。そのため、データパケットシーケンス（Ｓ６０）が
終了した段階でデータ要求コマンド伝送（Ｓ６１）が実
施される。図６では、ＰＥｘｘで示した番号ｘｘはＰＥ
の固有番号を示し図１２のＰＥ８００−ｘｘに対応して
いる。データ要求コマンド伝送（Ｓ６１）が終了する
と、ＰＥ８００−４４にデータ要求コマンド３５が到着
し、データアクセス（Ｓ６２）が実行される。図６にお
ける（A1,A2）はデータをアクセスする時間を示してい
る。データアクセスが完了すると（Ｓ６２）、ＰＥ８０
０−４４からＰＥ８００−１１に対するデータ転送を実
施するデータ転送シーケンス（Ｓ６３）が実行される。
６０）が実行中、すなわちＰＥ８００−２１〜ＰＥ８０
０ー３４のデータバスが使用中のため、データ要求コマ
ンドを、ＰＥ８００−４４まで転送することができな
い。そのため、データパケットシーケンス（Ｓ６０）が
終了した段階でデータ要求コマンド伝送（Ｓ６１）が実
施される。図６では、ＰＥｘｘで示した番号ｘｘはＰＥ
の固有番号を示し図１２のＰＥ８００−ｘｘに対応して
いる。データ要求コマンド伝送（Ｓ６１）が終了する
と、ＰＥ８００−４４にデータ要求コマンド３５が到着
し、データアクセス（Ｓ６２）が実行される。図６にお
ける（A1,A2）はデータをアクセスする時間を示してい
る。データアクセスが完了すると（Ｓ６２）、ＰＥ８０
０−４４からＰＥ８００−１１に対するデータ転送を実
施するデータ転送シーケンス（Ｓ６３）が実行される。
【００３６】上記シーケンス図６に対し、本発明（図
７）によれば、すでに説明したように、データパケット
シーケンス（Ｓ７０）の最中に、同シーケンスを中断し
てデータ要求コマンド伝送（Ｓ７１）を先行して実行す
ることで、データパケットシーケンスに並行してデータ
アクセス（Ｓ７２）と、データ転送シーケンス（Ｓ７
３）に一部を実行することが可能になる。
７）によれば、すでに説明したように、データパケット
シーケンス（Ｓ７０）の最中に、同シーケンスを中断し
てデータ要求コマンド伝送（Ｓ７１）を先行して実行す
ることで、データパケットシーケンスに並行してデータ
アクセス（Ｓ７２）と、データ転送シーケンス（Ｓ７
３）に一部を実行することが可能になる。
【００３７】この状態を図２のマルチプロセッサシステ
ム概念図にあわせて説明すると、ＰＥ４００−１１より
送出されたデータ要求コマンド３５は、ＰＥ４００−２
４に到着する。ＰＥ４００−２４では、上述した機構に
より前記データ要求コマンド３５を他のデータシーケン
スデータに対して優先的に転送を実行するため、ＰＥ４
００−２４、ＰＥ４００−３４と経由して最終目的であ
るＰＥ４００−４４に到着する。到着したデータ要求シ
ーケンス３５によってＰＥ４００−４４のデータ転送装
置１００は、メモリ４０２のデータをアクセス（Ｓ７
２）して読出し、データ転送シーケンス（Ｓ７３）が実
行される。この時、データパケットシーケンス（Ｓ７
０）にオーバーラップして転送データは、ＰＥ４００−
１１に近いプロセッサまで転送を進行させることができ
る。
ム概念図にあわせて説明すると、ＰＥ４００−１１より
送出されたデータ要求コマンド３５は、ＰＥ４００−２
４に到着する。ＰＥ４００−２４では、上述した機構に
より前記データ要求コマンド３５を他のデータシーケン
スデータに対して優先的に転送を実行するため、ＰＥ４
００−２４、ＰＥ４００−３４と経由して最終目的であ
るＰＥ４００−４４に到着する。到着したデータ要求シ
ーケンス３５によってＰＥ４００−４４のデータ転送装
置１００は、メモリ４０２のデータをアクセス（Ｓ７
２）して読出し、データ転送シーケンス（Ｓ７３）が実
行される。この時、データパケットシーケンス（Ｓ７
０）にオーバーラップして転送データは、ＰＥ４００−
１１に近いプロセッサまで転送を進行させることができ
る。
【００３８】図７においてデータパケットシーケンス
（Ｓ７０）の斜線部は現データ流がロックされている事
を示す。本来ならＰＥ２４〜ＰＥ４４までのデータ転送
状態にわたってデータ流がロックされることになるが、
本例でＰＥ４４の領域のみがロックされているのは、デ
ータ要求コマンドが優先転送される時、ロックされた後
のＰＥは通常のデータ転送に回復し、ロックに関係する
ＰＥの最終段は、データ要求コマンドが到着するまで
は、現在時データ転送装置内にバッファリングされてい
るデータを出力し続けるためである。
（Ｓ７０）の斜線部は現データ流がロックされている事
を示す。本来ならＰＥ２４〜ＰＥ４４までのデータ転送
状態にわたってデータ流がロックされることになるが、
本例でＰＥ４４の領域のみがロックされているのは、デ
ータ要求コマンドが優先転送される時、ロックされた後
のＰＥは通常のデータ転送に回復し、ロックに関係する
ＰＥの最終段は、データ要求コマンドが到着するまで
は、現在時データ転送装置内にバッファリングされてい
るデータを出力し続けるためである。
【００３９】また本発明によって、得られる効果を再度
図８に示す。図８は、図７と同様のタイムチャートを示
したものである。図７と異なる点は、データパケットシ
ーケンス（Ｓ８０）の最中最もデータパケットシーケン
ス（Ｓ８０）をロックした状態を示したものである。転
送形態等の例に関しては、図２の示すところと同様であ
る。ロックデータ要求コマンド伝送（Ｓ８１）において
も、図７の場合同様、データ要求コマンド伝送（Ｓ８
１）のターゲットＰＥに対する到着が早いため、データ
パケットシーケンス（Ｓ８０）の実行サイクルと並列に
データアクセス（Ｓ８２）、データ転送シーケンス（Ｓ
８３）を実行して見かけ上時間軸を隠すことができるた
め、従来の転送タイムと、本発明の転送タイムの差を見
れば、明かにデータ転送効率が向上することになる。
図８に示す。図８は、図７と同様のタイムチャートを示
したものである。図７と異なる点は、データパケットシ
ーケンス（Ｓ８０）の最中最もデータパケットシーケン
ス（Ｓ８０）をロックした状態を示したものである。転
送形態等の例に関しては、図２の示すところと同様であ
る。ロックデータ要求コマンド伝送（Ｓ８１）において
も、図７の場合同様、データ要求コマンド伝送（Ｓ８
１）のターゲットＰＥに対する到着が早いため、データ
パケットシーケンス（Ｓ８０）の実行サイクルと並列に
データアクセス（Ｓ８２）、データ転送シーケンス（Ｓ
８３）を実行して見かけ上時間軸を隠すことができるた
め、従来の転送タイムと、本発明の転送タイムの差を見
れば、明かにデータ転送効率が向上することになる。
【００４０】以上のように本発明によれば、図６と図
７、図８のタイムチャートを比較すれば、従来の転送タ
イムと、本発明の転送タイムの差に見られるように、デ
ータ転送効率が向上する事が明かになる。
７、図８のタイムチャートを比較すれば、従来の転送タ
イムと、本発明の転送タイムの差に見られるように、デ
ータ転送効率が向上する事が明かになる。
【００４１】なお本実施例において、データ受信ポート
および、データ送信ポートでは、各々コマンド認識手段
を用いてデータ要求コマンドのバイパスを実施していた
が、本機構をデータ受信ポートのみに装備させ、データ
受信ポートの対となるデータ送信ポートの送信制御手段
ならびにセレクタに前記コマンド認識手段の出力を制御
信号として入力することで同様の効果を得る構成として
もよい。
および、データ送信ポートでは、各々コマンド認識手段
を用いてデータ要求コマンドのバイパスを実施していた
が、本機構をデータ受信ポートのみに装備させ、データ
受信ポートの対となるデータ送信ポートの送信制御手段
ならびにセレクタに前記コマンド認識手段の出力を制御
信号として入力することで同様の効果を得る構成として
もよい。
【００４２】本発明の第２の実施例について説明する。
第１の実施例では、手段および装置として本発明の実施
例を示した。本例では、同じ効果を目的としたマルチプ
ロセッサシステムにおける命令列を生成するコンパイル
方式についてのべる。
第１の実施例では、手段および装置として本発明の実施
例を示した。本例では、同じ効果を目的としたマルチプ
ロセッサシステムにおける命令列を生成するコンパイル
方式についてのべる。
【００４３】図１１は本実施例のコンパイル方法を示し
たものである。図１１(a)において１０００は、プログ
ラム言語の構文を解析する構文解析ステップである。１
００１は、構文解析ステップ１０００で解析された構文
の意味解析を実行する意味解析ステップである。１００
２は、意味解析ステップ１００１で解析されたプログラ
ムの意味解釈にしたがって、各変数等の依存関係を解析
および依存関係の整理を実施する依存解析ステップであ
る。１００３は、依存解析ステップ１００２で依存解析
および依存関係の整理を実施した後の実行コードを生成
するコード生成ステップである。
たものである。図１１(a)において１０００は、プログ
ラム言語の構文を解析する構文解析ステップである。１
００１は、構文解析ステップ１０００で解析された構文
の意味解析を実行する意味解析ステップである。１００
２は、意味解析ステップ１００１で解析されたプログラ
ムの意味解釈にしたがって、各変数等の依存関係を解析
および依存関係の整理を実施する依存解析ステップであ
る。１００３は、依存解析ステップ１００２で依存解析
および依存関係の整理を実施した後の実行コードを生成
するコード生成ステップである。
【００４４】図１１(b)は特定のデータ転送要求命令の
シーケンスのみを表示したものである。同図において、
Ｓ１００４は、特定のデータ転送要求命令実行シーケン
スにおける意味解析ステップの動作を示す。Ｓ１００
５、Ｓ１００６は、同命令実行シーケンスにおける依存
解析ステップの動作を示す。Ｓ１００７は、同命令実行
シーケンスにおける、コード生成ステップの動作を示
す。
シーケンスのみを表示したものである。同図において、
Ｓ１００４は、特定のデータ転送要求命令実行シーケン
スにおける意味解析ステップの動作を示す。Ｓ１００
５、Ｓ１００６は、同命令実行シーケンスにおける依存
解析ステップの動作を示す。Ｓ１００７は、同命令実行
シーケンスにおける、コード生成ステップの動作を示
す。
【００４５】以上のように構成されたコンパイル方法に
従ってその動作を説明する。図１１(a)において構文解
析ステップは実行するプログラムを入力として、その構
文解析を実行し、意味解析可能な中間言語を出力する。
さらに前記中間言語は、意味解析ステップ１００１に送
られる。意味解析ステップにおいて自ＰＥ外のＰＥから
データを得るための命令である、LOAD EXTERNAL命令の
存在をチェックして認識する（Ｓ１００４）。
従ってその動作を説明する。図１１(a)において構文解
析ステップは実行するプログラムを入力として、その構
文解析を実行し、意味解析可能な中間言語を出力する。
さらに前記中間言語は、意味解析ステップ１００１に送
られる。意味解析ステップにおいて自ＰＥ外のＰＥから
データを得るための命令である、LOAD EXTERNAL命令の
存在をチェックして認識する（Ｓ１００４）。
【００４６】さらに意味解析ステップにおいて意味解析
を行われた中間言語は、依存解析ステップ１００２に送
られ、変数の依存関係等の解析を実行し、必要に応じて
順序の並べ変えを実行する。この時依存解析ステップ１
００２では、前記LOAD EXTERNAL命令（Ｓ１００４）が
存在する時、LOAD EXTERNAL命令データに依存しない処
理コードポイントをサーチ（Ｓ１００５）して記録する
（Ｓ１００６）。LOAD EXTERNAL命令は、データ要求コ
マンド発行命令と、データの待ち受けルーチンに分解さ
れる。この時データ要求コマンド発行命令は、ステップ
（Ｓ１００６）において記録された場所までさかのぼっ
て命令発行位置を挿入して命令コードを生成する（Ｓ１
００７）。この作業は、コード生成部１００３において
実行される。
を行われた中間言語は、依存解析ステップ１００２に送
られ、変数の依存関係等の解析を実行し、必要に応じて
順序の並べ変えを実行する。この時依存解析ステップ１
００２では、前記LOAD EXTERNAL命令（Ｓ１００４）が
存在する時、LOAD EXTERNAL命令データに依存しない処
理コードポイントをサーチ（Ｓ１００５）して記録する
（Ｓ１００６）。LOAD EXTERNAL命令は、データ要求コ
マンド発行命令と、データの待ち受けルーチンに分解さ
れる。この時データ要求コマンド発行命令は、ステップ
（Ｓ１００６）において記録された場所までさかのぼっ
て命令発行位置を挿入して命令コードを生成する（Ｓ１
００７）。この作業は、コード生成部１００３において
実行される。
【００４７】さらに簡単な例を用いて説明をする。図１
２はマルチプロセッサシステムの一ＰＥにおいて実行さ
れる命令がコンパイルされ、コード生成されるまでの概
念を示したものである。
２はマルチプロセッサシステムの一ＰＥにおいて実行さ
れる命令がコンパイルされ、コード生成されるまでの概
念を示したものである。
【００４８】図１２(a)の１５００はソースコードであ
り、式の中の変数のほとんどは、自ＰＥに保持している
が、変数”Ｍ”だけが外部ＰＥに保持されている。その
ソースコード１５００は、構文解析ステップ１０００に
おいて構文解析され、オブジェクトコード１５０１を生
成する。本例では、アセンブラレベルの表記法で示すこ
とにする。意味解析ステップ１００１では、ステップ
（Ｓ１００４）に従って変数”Ｍ”を自ＰＥにロードす
るために、LOAD EXTERNAL命令を生成する。図１２(b)に
示すように前記LOAD EXTERNAL命令はさらに命令コマン
ド１６００の中の下記の２つの命令列に分解される。 （１）データ要求コマンドの発行命令 #PUT COMMA
ND（１６０２） （２）データの待ち受け処理命令列 #Wating Ro
utine（１６０３） である。
り、式の中の変数のほとんどは、自ＰＥに保持している
が、変数”Ｍ”だけが外部ＰＥに保持されている。その
ソースコード１５００は、構文解析ステップ１０００に
おいて構文解析され、オブジェクトコード１５０１を生
成する。本例では、アセンブラレベルの表記法で示すこ
とにする。意味解析ステップ１００１では、ステップ
（Ｓ１００４）に従って変数”Ｍ”を自ＰＥにロードす
るために、LOAD EXTERNAL命令を生成する。図１２(b)に
示すように前記LOAD EXTERNAL命令はさらに命令コマン
ド１６００の中の下記の２つの命令列に分解される。 （１）データ要求コマンドの発行命令 #PUT COMMA
ND（１６０２） （２）データの待ち受け処理命令列 #Wating Ro
utine（１６０３） である。
【００４９】さらにコード生成ステップ１００３では、
ステップ（Ｓ１００７）に従って命令コマンド１６０２
をすでに、サーチして記録してある非データ依存部１６
０１に挿入する。そのようにして生成された命令コード
列が１５０３である（図１２(c)）。
ステップ（Ｓ１００７）に従って命令コマンド１６０２
をすでに、サーチして記録してある非データ依存部１６
０１に挿入する。そのようにして生成された命令コード
列が１５０３である（図１２(c)）。
【００５０】第１の実施例と同様に、本実施例の効果と
しては、データ要求コードを出来る限り先行的に発行す
ることによってデータを保持しているＰＥにデータ要求
を一早く知らせることを目的とし、その結果バスが空い
ている状態や、ネットワークバスが空いている状態に早
めにデータをアクセスして用意することが可能になり、
データ転送効率を向上させる命令コードを生成すること
が可能となる。
しては、データ要求コードを出来る限り先行的に発行す
ることによってデータを保持しているＰＥにデータ要求
を一早く知らせることを目的とし、その結果バスが空い
ている状態や、ネットワークバスが空いている状態に早
めにデータをアクセスして用意することが可能になり、
データ転送効率を向上させる命令コードを生成すること
が可能となる。
【００５１】
【発明の効果】以上のように本発明のデータ転送手段に
よれば、マルチプロセッサシステムの一ＰＥが他ＰＥの
データを要求して得るような場合に、ネットワークバス
のトラフィックが混雑している場合でも、早期にデータ
受信を可能にする。
よれば、マルチプロセッサシステムの一ＰＥが他ＰＥの
データを要求して得るような場合に、ネットワークバス
のトラフィックが混雑している場合でも、早期にデータ
受信を可能にする。
【００５２】また、本発明のデータ転送装置により、マ
ルチプロセッサシステムを構成した場合、他ＰＥのデー
タを要求してデータを得るという処理を現在のネットワ
ークバストラフィックの混雑による影響を少なくして、
早期にデータ受信を可能にする。
ルチプロセッサシステムを構成した場合、他ＰＥのデー
タを要求してデータを得るという処理を現在のネットワ
ークバストラフィックの混雑による影響を少なくして、
早期にデータ受信を可能にする。
【００５３】また、本発明のコンパイル方式により、マ
ルチプロセッサシステムの命令コードを生成した場合、
他ＰＥのデータを要求してデータを得るという処理を現
在のネットワークバストラフィックの混雑による影響を
少なくして、早期にデータ受信を可能にする。
ルチプロセッサシステムの命令コードを生成した場合、
他ＰＥのデータを要求してデータを得るという処理を現
在のネットワークバストラフィックの混雑による影響を
少なくして、早期にデータ受信を可能にする。
【図１】本発明の第１の実施例におけるデータ転送装置
の構成図
の構成図
【図２】本発明の第１の実施例におけるマルチプロセッ
サシステムの構成図
サシステムの構成図
【図３】本発明の第１の実施例におけるデータ転送手段
を示したフローチャート
を示したフローチャート
【図４】本発明の第１の実施例におけるデータ転送装置
のノーマル動作時の動作概念図
のノーマル動作時の動作概念図
【図５】本発明の第１の実施例におけるデータ転送装置
のデータ要求コマンド転送時の動作概念図
のデータ要求コマンド転送時の動作概念図
【図６】従来のマルチプロセッサシステムにおける外部
ＰＥデータアクセス時のタイムチャート
ＰＥデータアクセス時のタイムチャート
【図７】本発明の第１の実施例における外部ＰＥデータ
アクセス時のタイムチャート
アクセス時のタイムチャート
【図８】本発明の第１の実施例における外部ＰＥデータ
アクセス時のタイムチャート
アクセス時のタイムチャート
【図９】データ要求コマンドの構成図
【図１０】転送データの構成図
【図１１】本発明の第２の実施例におけるコンパイル方
法のフローチャート
法のフローチャート
【図１２】本発明の第２の実施例におけるコード生成の
実施例を示した図
実施例を示した図
【図１３】従来のマルチプロセッサシステムにおけるデ
ータ転送例を示した図
ータ転送例を示した図
【図１４】従来のマルチプロセッサシステムにおけるデ
ータ転送例を示した図
ータ転送例を示した図
１００ データ転送装置 １０１〜１０４ データポート ２００ データ受信ポート ３００ データ送信ポート ２０１、３０１ データバッファ ２０２、３０２ コマンド認識手段 ２０３、３０３ ＦＩＦＯバッファ ２０４ 受信制御手段 ３０４ 送信制御手段 ２０５、３０５ セレクタ ２０６、３０６ バイパスバス ２０７、３０７ コマンド認識信号 １１〜１４ 内部バス ２１〜２４ データバス ３０ スイッチング手段 ４００−１１〜４００−４４ ＰＥ ３５ データ要求コマンド ３６ 転送データ
Claims (5)
- 【請求項１】マルチプロセッサシステムにおいて、デー
タ要求コマンドをデータを管理しているプロセッサエレ
メントに送出するとき、データ要求コマンドを転送する
バス上に現在データ転送実行中のデータ流がある場合、
該データ流を一時停止し、該データ流に先行して該デー
タ要求コマンドを転送することを特徴としたデータ転送
方法。 - 【請求項２】マルチプロセッサシステムを構成するデー
タ転送装置において、 外部からデータ受信されるデータの受信制御をする受信
制御手段と、 前記受信制御手段によって、外部から受信した受信デー
タを保持するレジスタバッファと、 前記受信制御手段によって、前記レジスタバッファの出
力を入力としてデータ保持するＦＩＦＯバッファと、 前記レジスタバッファのデータ転送コマンドを受信して
特定のコマンドを認識するコマンド認識手段と、 前記コマンド認識手段が前記特定コマンドコマンドを受
信したとき前記レジスタバッファの出力を選択し、前記
特定コマンドが認識されなかった場合は、前記ＦＩＦＯ
バッファ出力を選択して出力するセレクタからなるデー
タ受信ポートとを具備するデータ転送装置。 - 【請求項３】マルチプロセッサシステムを構成するデー
タ転送装置において、 データを外部に出力するデータ送信制御をする送信制御
手段と、 前記送信制御手段によって、外部に送信する送信データ
を一時的に保持するレジスタバッファと、 前記送信制御手段によって、前記レジスタバッファの出
力を入力としてデータ保持するＦＩＦＯバッファと、 前記レジスタバッファのデータ転送コマンドを入力とし
て特定のコマンドを認識するコマンド認識手段と、 前記コマンド認識手段が前記特定コマンドコマンドであ
るとき、前記レジスタバッファの出力を選択し、前記特
定コマンドが認識されなかった場合は、前記ＦＩＦＯバ
ッファ出力を選択して出力するセレクタからなるデータ
送信ポートとを具備するデータ転送装置。 - 【請求項４】複数の請求項２記載のデータ受信ポート
と、複数の請求項３記載のデータ送信ポートとからなる
データポートと、 特定のデータポート同士を接続するスイッチング手段と
を具備するデータ転送装置。 - 【請求項５】マルチプロセッサシステムのコンパイラで
あって、 プログラムの構文の解析を構文解析ステップと、 前記構文解析ステップにおいて解析された構文の意味を
解析し、自プロセッサ以外のプロセッサからデータをロ
ードする命令を抽出する意味解析ステップと、 前記外部データロード命令のロードデータとデータ依存
関係のない処理コード挿入可能位置をサーチしてその場
所を記憶する依存解析ステップと、 前記外部データロード命令のデータ要求コマンド発行命
令を、前記挿入可能位置に挿入してコード配置を変更
し、他の命令実行コードを生成するコード生成ステップ
とを具備するコンパイル方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10654994A JPH07319830A (ja) | 1994-05-20 | 1994-05-20 | データ転送方法およびデータ転送装置並びにコンパイル方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10654994A JPH07319830A (ja) | 1994-05-20 | 1994-05-20 | データ転送方法およびデータ転送装置並びにコンパイル方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH07319830A true JPH07319830A (ja) | 1995-12-08 |
Family
ID=14436439
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10654994A Pending JPH07319830A (ja) | 1994-05-20 | 1994-05-20 | データ転送方法およびデータ転送装置並びにコンパイル方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07319830A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006018514A (ja) * | 2004-06-30 | 2006-01-19 | Fujitsu Ltd | 演算装置、演算装置の制御方法、プログラム及びコンピュータ読取り可能記録媒体 |
| JP2006127183A (ja) * | 2004-10-29 | 2006-05-18 | Renesas Technology Corp | 情報処理装置 |
-
1994
- 1994-05-20 JP JP10654994A patent/JPH07319830A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006018514A (ja) * | 2004-06-30 | 2006-01-19 | Fujitsu Ltd | 演算装置、演算装置の制御方法、プログラム及びコンピュータ読取り可能記録媒体 |
| US7822888B2 (en) | 2004-06-30 | 2010-10-26 | Fujitsu Limited | Data buffer control which controls selection of path and operation of data buffer, based on stored configuration information |
| JP2006127183A (ja) * | 2004-10-29 | 2006-05-18 | Renesas Technology Corp | 情報処理装置 |
| US7853776B2 (en) | 2004-10-29 | 2010-12-14 | Renesas Technology Corp. | Handover between software and hardware accelerator |
| JP4602047B2 (ja) * | 2004-10-29 | 2010-12-22 | ルネサスエレクトロニクス株式会社 | 情報処理装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6125399A (en) | Computer system including a plurality of nodes for transferring through a data transfer network messages having distinguishing fields used for distinguishing the messages and controlling receipt thereof | |
| US5630059A (en) | Expedited message transfer in a multi-nodal data processing system | |
| US5251306A (en) | Apparatus for controlling execution of a program in a computing device | |
| US5606703A (en) | Interrupt protocol system and method using priority-arranged queues of interrupt status block control data structures | |
| KR100268565B1 (ko) | 다중 처리 시스템에서 타스크를 큐잉하기 위한 시스템 및 방법 | |
| CA1204516A (en) | Data flow type information processing stystem | |
| US6233602B1 (en) | Dynamically allocating server processes to client processes | |
| US20060184753A1 (en) | Full access to memory interfaces via remote request | |
| JPH02178756A (ja) | マルチプロセッサ作業スケジュールシステム | |
| US4692861A (en) | Microcomputer with interprocess communication | |
| US5333320A (en) | Electronic computer system and processor element used with the computer system | |
| CN112306946B (zh) | 一种多核处理器及其执行复杂计算的方法 | |
| JP2587190B2 (ja) | システム間チャネルページング機構 | |
| JP3721780B2 (ja) | 複数のパイプライン処理機構を有するデータ処理装置 | |
| WO1995028676A1 (en) | Local semiautonomous dedicated-storage access for parallel processors | |
| JP4642531B2 (ja) | データ要求のアービトレーション | |
| JPH06168264A (ja) | ベクトル処理装置 | |
| JPH0793269A (ja) | データ転送の一括化処理方法 | |
| JPH07319830A (ja) | データ転送方法およびデータ転送装置並びにコンパイル方法 | |
| US7254667B2 (en) | Data transfer between an external data source and a memory associated with a data processor | |
| JP3261766B2 (ja) | マルチプロセッサシステム、共有変数更新装置、プロセッサユニット及び共有変数更新方法 | |
| KR950014163B1 (ko) | 분산 프로그램을 스택하기 위한 방법 및 장치 | |
| JPH0628322A (ja) | 情報処理装置 | |
| JP2781742B2 (ja) | 並列計算機 | |
| JPH064401A (ja) | メモリアクセス回路 |