JP3234629B2 - データ駆動型プロセッサ - Google Patents
データ駆動型プロセッサInfo
- Publication number
- JP3234629B2 JP3234629B2 JP11740692A JP11740692A JP3234629B2 JP 3234629 B2 JP3234629 B2 JP 3234629B2 JP 11740692 A JP11740692 A JP 11740692A JP 11740692 A JP11740692 A JP 11740692A JP 3234629 B2 JP3234629 B2 JP 3234629B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- information
- data packet
- processor
- packet
- 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 - Fee Related
Links
Landscapes
- Multi Processors (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【産業上の利用分野】この発明は、データ駆動型プロセ
ッサの接続方法に関し、特に複数のデータ駆動型プロセ
ッサをマルチネットワーク状に接続する方法に関する。
ッサの接続方法に関し、特に複数のデータ駆動型プロセ
ッサをマルチネットワーク状に接続する方法に関する。
【０００２】
【従来の技術】データ駆動型プロセッサは、プログラム
カウンタによる逐次的な命令の実行という概念を持たな
い非ノイマン型計算機の一種で、演算の対象となるデー
タが揃い次第命令の実行が可能となり、データによって
複数の命令が並列的に実行されるため、演算の実行時間
が短縮するとみなされている。また、データフローグラ
フにより容易にプログラムを分割することができるの
で、データ駆動型プロセッサを複数個使用することによ
り、さらに高速処理ができることになる。
カウンタによる逐次的な命令の実行という概念を持たな
い非ノイマン型計算機の一種で、演算の対象となるデー
タが揃い次第命令の実行が可能となり、データによって
複数の命令が並列的に実行されるため、演算の実行時間
が短縮するとみなされている。また、データフローグラ
フにより容易にプログラムを分割することができるの
で、データ駆動型プロセッサを複数個使用することによ
り、さらに高速処理ができることになる。
【０００３】
【発明が解決しようとする課題】上記のように、データ
駆動型プロセッサは、複数個接続することができる。し
かし、データ駆動型プロセッサの使用個数や最適な接続
方法が決まっている場合は問題がないが、決まっていな
い場合には、どう接続すれば最適であるかがわからな
い。また、データ駆動型プロセッサの個数が増えれば増
えるほど、データ駆動型プロセッサの接続についての組
合せは幾通りにも考えられ、そのたびに接続をし直すの
は労力が大きくなる。
駆動型プロセッサは、複数個接続することができる。し
かし、データ駆動型プロセッサの使用個数や最適な接続
方法が決まっている場合は問題がないが、決まっていな
い場合には、どう接続すれば最適であるかがわからな
い。また、データ駆動型プロセッサの個数が増えれば増
えるほど、データ駆動型プロセッサの接続についての組
合せは幾通りにも考えられ、そのたびに接続をし直すの
は労力が大きくなる。
【０００４】それゆえに、この発明の目的は、データ駆
動型プロセッサ間の論理的な接続を配線の組替えを行な
うことなく変更できるデータ駆動型プロセッサの接続方
法を提供することである。
動型プロセッサ間の論理的な接続を配線の組替えを行な
うことなく変更できるデータ駆動型プロセッサの接続方
法を提供することである。
【０００５】
【課題を解決するための手段】この発明は、複数個の入
力と複数個の出力を有し、データパケットを処理すべき
プロセッサを指定するプロセッサ情報と、内部行先情報
と、命令情報と、データパケットをプロセッサ内部また
は外部の何れに出力するかを指定する外行き情報とを含
むデータパケットを伝送することによりデータを処理す
るデータ駆動型プロセッサであって、前記プロセッサ情
報に基づいて、入力されたデータパケットが自己に与え
られたデータパケットであるか否かを判別し、入力デー
タパケットが自己に与えられたデータパケットでないと
判別した場合には、該データパケットを外部に出力し、
入力データパケットが自己に与えられたデータパケット
であると判別した場合には、該データパケットを内部出
力する第１の分岐部と、複数組の前記プロセッサ情報、
内部行先情報、命令情報および外行き情報を含むデータ
フロープログラムを記憶し、内部出力されたデータパケ
ットの内部行先情報に基づくアドレス指定により、次位
のプロセッサ情報、内部行先情報、命令情報および外行
き情報を読み出し、該情報によって、当該データパケッ
トの内容を更新して作成した新たなデータパケットを出
力するプログラム記憶部と、該プログラム記憶部より出
力されるデータパケットの待合せを行い、同じ内部行先
情報を有する２つのデータパケットを検出して、一方の
データパケットのオペランドデータを他方のデータパケ
ットのデータフィールドに格納して、該他方のデータパ
ケットを出力する対データ検出部と、該対データ検出部
より出力されたデータパケットの命令情報を解読して、
その２つのオペランドデータに対して、所定の演算処理
を施し、その結果をデータパケットのデータフィールド
に格納して、出力する演算処理部と、前記所定の演算処
理が実行されたデータパケットであって、その外行き情
報が内部出力を指定するデータパケットを内部出力し、
前記所定の演算処理が実行されたデータパケットであっ
て、その外行き情報が外部出力を指定するデータパケッ
トを外部に出力する第２の分岐部と、前記第１の分岐部
及び前記第２の分岐部で外部に出力するとされたデータ
パケットを複数個の出力の一つに選択的に出力する第３
の分岐部とを備えたデータ駆動型プロセッサにおいて、
前記データパケットは、前記複数個の出力の何れかを指
定する分岐情報を、更 に含み、前記プログラム記憶部
は、複数組の前記プロセッサ情報、内部行先情報、命令
情報、外行き情報および前記分岐情報を含むデータフロ
ープログラムを記憶し、前記第３の分岐部は、前記分岐
情報の値に基づいて、外部に出力するデータパケットを
複数個の出力の一つに選択的に出力する。
力と複数個の出力を有し、データパケットを処理すべき
プロセッサを指定するプロセッサ情報と、内部行先情報
と、命令情報と、データパケットをプロセッサ内部また
は外部の何れに出力するかを指定する外行き情報とを含
むデータパケットを伝送することによりデータを処理す
るデータ駆動型プロセッサであって、前記プロセッサ情
報に基づいて、入力されたデータパケットが自己に与え
られたデータパケットであるか否かを判別し、入力デー
タパケットが自己に与えられたデータパケットでないと
判別した場合には、該データパケットを外部に出力し、
入力データパケットが自己に与えられたデータパケット
であると判別した場合には、該データパケットを内部出
力する第１の分岐部と、複数組の前記プロセッサ情報、
内部行先情報、命令情報および外行き情報を含むデータ
フロープログラムを記憶し、内部出力されたデータパケ
ットの内部行先情報に基づくアドレス指定により、次位
のプロセッサ情報、内部行先情報、命令情報および外行
き情報を読み出し、該情報によって、当該データパケッ
トの内容を更新して作成した新たなデータパケットを出
力するプログラム記憶部と、該プログラム記憶部より出
力されるデータパケットの待合せを行い、同じ内部行先
情報を有する２つのデータパケットを検出して、一方の
データパケットのオペランドデータを他方のデータパケ
ットのデータフィールドに格納して、該他方のデータパ
ケットを出力する対データ検出部と、該対データ検出部
より出力されたデータパケットの命令情報を解読して、
その２つのオペランドデータに対して、所定の演算処理
を施し、その結果をデータパケットのデータフィールド
に格納して、出力する演算処理部と、前記所定の演算処
理が実行されたデータパケットであって、その外行き情
報が内部出力を指定するデータパケットを内部出力し、
前記所定の演算処理が実行されたデータパケットであっ
て、その外行き情報が外部出力を指定するデータパケッ
トを外部に出力する第２の分岐部と、前記第１の分岐部
及び前記第２の分岐部で外部に出力するとされたデータ
パケットを複数個の出力の一つに選択的に出力する第３
の分岐部とを備えたデータ駆動型プロセッサにおいて、
前記データパケットは、前記複数個の出力の何れかを指
定する分岐情報を、更 に含み、前記プログラム記憶部
は、複数組の前記プロセッサ情報、内部行先情報、命令
情報、外行き情報および前記分岐情報を含むデータフロ
ープログラムを記憶し、前記第３の分岐部は、前記分岐
情報の値に基づいて、外部に出力するデータパケットを
複数個の出力の一つに選択的に出力する。
【０００６】
【作用】以上のこの発明に係るデータ駆動型プロセッサ
では、データパケットを入力されたデータ駆動型プロセ
ッサは、自己が処理すべきデータパケットに対しては、
その内部行先情報に基づいて、データフロープログラム
から次位のプロセッサ情報、内部行先情報、命令情報、
ならびに、次位の外行き情報および分岐情報を読み出
す。そして、同じ内部行先情報を有する複数のデータパ
ケットに対して、その命令情報に基づく処理を実行し、
処理した結果と読み出した次位の外行き情報および分岐
情報とを含むデータパケットと、他のプロセッサが処理
すべきデータパケットについて、それらの外行き情報
と、分岐情報とに基づいて、自己の内部または複数個の
出力の一つに選択的に出力する。それにより複数のデー
タ駆動型プロセッサの物理的な接続を一定に保ちなが
ら、データ駆動型プロセッサに記憶させておく外行き情
報および分岐情報をプログラムすることによって、デー
タ駆動型プロセッサの論理的な接続を種々変更すること
ができる。
では、データパケットを入力されたデータ駆動型プロセ
ッサは、自己が処理すべきデータパケットに対しては、
その内部行先情報に基づいて、データフロープログラム
から次位のプロセッサ情報、内部行先情報、命令情報、
ならびに、次位の外行き情報および分岐情報を読み出
す。そして、同じ内部行先情報を有する複数のデータパ
ケットに対して、その命令情報に基づく処理を実行し、
処理した結果と読み出した次位の外行き情報および分岐
情報とを含むデータパケットと、他のプロセッサが処理
すべきデータパケットについて、それらの外行き情報
と、分岐情報とに基づいて、自己の内部または複数個の
出力の一つに選択的に出力する。それにより複数のデー
タ駆動型プロセッサの物理的な接続を一定に保ちなが
ら、データ駆動型プロセッサに記憶させておく外行き情
報および分岐情報をプログラムすることによって、デー
タ駆動型プロセッサの論理的な接続を種々変更すること
ができる。
【０００７】このように、処理結果のデータパケット
を、その外行き情報と分岐情報とに基づいて、当該デー
タ駆動型プロセッサ内部またはその複数個の出力の一つ
に選択的に出力できる。したがって予めデータ駆動型プ
ロセッサに記憶されるデータフロープログラムの外行き
情報と分岐情報とを適切にプログラムしておくことによ
り、データ駆動型プロセッサ間の物理的な配線を変更す
ることなく、プログラマブルにデータ駆動型プロセッサ
間の論理的な接続を変更することができる。
を、その外行き情報と分岐情報とに基づいて、当該デー
タ駆動型プロセッサ内部またはその複数個の出力の一つ
に選択的に出力できる。したがって予めデータ駆動型プ
ロセッサに記憶されるデータフロープログラムの外行き
情報と分岐情報とを適切にプログラムしておくことによ
り、データ駆動型プロセッサ間の物理的な配線を変更す
ることなく、プログラマブルにデータ駆動型プロセッサ
間の論理的な接続を変更することができる。
【０００８】
【実施例】図１は、この発明に係るデータ駆動型プロセ
ッサの接続方法を実施するための装置を示すブロック図
である。
ッサの接続方法を実施するための装置を示すブロック図
である。
【０００９】この装置は、ホストコンピュータ１と、マ
ルチネットワーク構成２を含む。ホストコンピュータ１
は、マルチネットワーク構成２にデータフロープログラ
ムのロードを行ない、かつ実行パケットの投入を行な
う。ホストコンピュータ１は、その入力に合流分岐部１
０を備え、合流分岐部１０は、入力されたデータパケッ
トがホストコンピュータ１への演算結果であるかどうか
を判別し、ホストコンピュータ１への演算結果である場
合には、入力されたデータパケットを取り込む。それ以
外のデータパケットである場合には、入力ＩＮ１および
ＩＮ２を通してマルチネットワーク構成２に出力され
る。
ルチネットワーク構成２を含む。ホストコンピュータ１
は、マルチネットワーク構成２にデータフロープログラ
ムのロードを行ない、かつ実行パケットの投入を行な
う。ホストコンピュータ１は、その入力に合流分岐部１
０を備え、合流分岐部１０は、入力されたデータパケッ
トがホストコンピュータ１への演算結果であるかどうか
を判別し、ホストコンピュータ１への演算結果である場
合には、入力されたデータパケットを取り込む。それ以
外のデータパケットである場合には、入力ＩＮ１および
ＩＮ２を通してマルチネットワーク構成２に出力され
る。
【００１０】マルチネットワーク構成２は、データ駆動
型プロセッサ３、４、５および６を備える。マルチネッ
トワーク構成２は、２入力２出力構成となっている。各
データ駆動型プロセッサ３ないし６は、２つの入力Ａ，
Ｂと、２つの出力Ｃ，Ｄを有する。図１にはデータ駆動
型プロセッサ間の配線例の一例が示される。データ駆動
型プロセッサ３は、その一方の入力Ａがホストコンピュ
ータ１からのデータパケットＩＮ１を受けるように接続
され、その他方の入力Ｂは、データ駆動型プロセッサ４
の出力Ｄからのデータパケットを受けるように接続さ
れ、その出力Ｃがデータ駆動型プロセッサ４の一方の入
力Ａに接続され、その出力Ｄがデータ駆動型プロセッサ
５の入力Ａに接続される。データ駆動型プロセッサ４
は、その入力Ｂがデータ駆動型プロセッサ６の出力Ｄ
に、その出力Ｃがホストコンピュータ１に接続される。
データ駆動型プロセッサ５は、その入力Ｂがデータ駆動
型プロセッサ６の出力Ｃに、その出力Ｃがホストコンピ
ュータ１からのデータパケットＩＮ２を受けるように接
続され、その出力Ｄがデータ駆動型プロセッサ６の入力
Ｂに接続される。データ駆動型プロセッサ６は、その入
力Ａがホストコンピュータ１からのデータパケットＩＮ
２を受けるように接続される。
型プロセッサ３、４、５および６を備える。マルチネッ
トワーク構成２は、２入力２出力構成となっている。各
データ駆動型プロセッサ３ないし６は、２つの入力Ａ，
Ｂと、２つの出力Ｃ，Ｄを有する。図１にはデータ駆動
型プロセッサ間の配線例の一例が示される。データ駆動
型プロセッサ３は、その一方の入力Ａがホストコンピュ
ータ１からのデータパケットＩＮ１を受けるように接続
され、その他方の入力Ｂは、データ駆動型プロセッサ４
の出力Ｄからのデータパケットを受けるように接続さ
れ、その出力Ｃがデータ駆動型プロセッサ４の一方の入
力Ａに接続され、その出力Ｄがデータ駆動型プロセッサ
５の入力Ａに接続される。データ駆動型プロセッサ４
は、その入力Ｂがデータ駆動型プロセッサ６の出力Ｄ
に、その出力Ｃがホストコンピュータ１に接続される。
データ駆動型プロセッサ５は、その入力Ｂがデータ駆動
型プロセッサ６の出力Ｃに、その出力Ｃがホストコンピ
ュータ１からのデータパケットＩＮ２を受けるように接
続され、その出力Ｄがデータ駆動型プロセッサ６の入力
Ｂに接続される。データ駆動型プロセッサ６は、その入
力Ａがホストコンピュータ１からのデータパケットＩＮ
２を受けるように接続される。
【００１１】動作において、各データ駆動型プロセッサ
３ないし６は、２つの入力Ａ，Ｂに与えられたデータパ
ケットを合流し、合流したデータパケットを並列的に処
理し、処理した結果を２つの出力Ｃ，Ｄのうちいずれか
一方へ出力する。この２つの出力Ｃ，Ｄの選択の仕方に
より、データ駆動型プロセッサ間の配線を変更すること
なくデータの流れる経路を変更することができる。すな
わち、実質的にデータ駆動型プロセッサ間の接続を変更
することができる。
３ないし６は、２つの入力Ａ，Ｂに与えられたデータパ
ケットを合流し、合流したデータパケットを並列的に処
理し、処理した結果を２つの出力Ｃ，Ｄのうちいずれか
一方へ出力する。この２つの出力Ｃ，Ｄの選択の仕方に
より、データ駆動型プロセッサ間の配線を変更すること
なくデータの流れる経路を変更することができる。すな
わち、実質的にデータ駆動型プロセッサ間の接続を変更
することができる。
【００１２】図２は、図１に示したデータ駆動型プロセ
ッサのうちの１つの構成を示すブロック図である。
ッサのうちの１つの構成を示すブロック図である。
【００１３】図３は、データ駆動型プロセッサにより処
理されるデータパケットのフィールド構成を示す図であ
る。図３に示されるデータパケットは、外行きフィール
ド３１、分岐フィールド３２、行先フィールド３３、命
令フィールド３４およびデータフィールド３５からな
る。外行きフィールド３１には、他のデータ駆動型プロ
セッサに行くかどうかの識別子（外行き情報）が格納さ
れている。分岐フィールド３２には、他のデータ駆動型
プロセッサに行くときの分岐が出力Ｃ，Ｄ（図２）の２
つのうちどちらであるかを示す識別子（分岐情報）が格
納されている。行先フィールド３３には、プロセッサ番
号（プロセッサ情報）３３ａおよび、内部行先情報であ
るノード番号３３ｂが格納されている。より、具体的に
は、プロセッサ番号３３ａは、データ駆動型プロセッサ
のプロセッサ番号の情報である。内部行先情報であるノ
ード番号３３ｂは、データフロープログラムを読み出す
際のアドレス指定に用いられる情報である。命令フィー
ルド３４には、命令コード（命令情報）が格納され、デ
ータフィールド３５にはオペランドデータが格納され
る。
理されるデータパケットのフィールド構成を示す図であ
る。図３に示されるデータパケットは、外行きフィール
ド３１、分岐フィールド３２、行先フィールド３３、命
令フィールド３４およびデータフィールド３５からな
る。外行きフィールド３１には、他のデータ駆動型プロ
セッサに行くかどうかの識別子（外行き情報）が格納さ
れている。分岐フィールド３２には、他のデータ駆動型
プロセッサに行くときの分岐が出力Ｃ，Ｄ（図２）の２
つのうちどちらであるかを示す識別子（分岐情報）が格
納されている。行先フィールド３３には、プロセッサ番
号（プロセッサ情報）３３ａおよび、内部行先情報であ
るノード番号３３ｂが格納されている。より、具体的に
は、プロセッサ番号３３ａは、データ駆動型プロセッサ
のプロセッサ番号の情報である。内部行先情報であるノ
ード番号３３ｂは、データフロープログラムを読み出す
際のアドレス指定に用いられる情報である。命令フィー
ルド３４には、命令コード（命令情報）が格納され、デ
ータフィールド３５にはオペランドデータが格納され
る。
【００１４】図２において、合流部２０は、入力Ａ，Ｂ
からのデータパケットを合流して先着順に分岐部２１に
出力する。分岐部２１は、入ってきたデータパケットの
行先フィールド３１のプロセッサ番号３３ａがそのデー
タ駆動型プロセッサに与えられたプロセッサ番号と一致
するか否かを検出する。入力データパケットのプロセッ
サ番号とそのデータ駆動型プロセッサのプロセッサ番号
とが一致した場合には、そのデータパケットは合流部２
２を通ってプログラム記憶部２３に入力される。一方、
プロセッサ番号が一致していない場合には、そのデータ
パケットは、合流部２８、分岐部２９を通ってデータ駆
動型プロセッサから出力される。
からのデータパケットを合流して先着順に分岐部２１に
出力する。分岐部２１は、入ってきたデータパケットの
行先フィールド３１のプロセッサ番号３３ａがそのデー
タ駆動型プロセッサに与えられたプロセッサ番号と一致
するか否かを検出する。入力データパケットのプロセッ
サ番号とそのデータ駆動型プロセッサのプロセッサ番号
とが一致した場合には、そのデータパケットは合流部２
２を通ってプログラム記憶部２３に入力される。一方、
プロセッサ番号が一致していない場合には、そのデータ
パケットは、合流部２８、分岐部２９を通ってデータ駆
動型プロセッサから出力される。
【００１５】プログラム記憶部２３は、図４に示すよう
に、複数組の内部行先情報、命令情報、外行き情報およ
び分岐情報からなるデータフロープログラムが記憶され
ている。データフロープログラムのうち、外行き情報と
分岐情報とが外部行先情報となる。プログラム記憶部２
３は、入力されたデータパケットの行先フィールド３３
のノード情報に基づくアドレス指定によってデータフィ
ールドから外行き情報、分岐情報、内部行先情報および
命令情報を読出し、それらの情報をデータパケットの外
行きフィールド３１、分岐フィールド３２、行先フィー
ルド３３および命令フィールド３４に格納し、そのデー
タパケットを出力する。
に、複数組の内部行先情報、命令情報、外行き情報およ
び分岐情報からなるデータフロープログラムが記憶され
ている。データフロープログラムのうち、外行き情報と
分岐情報とが外部行先情報となる。プログラム記憶部２
３は、入力されたデータパケットの行先フィールド３３
のノード情報に基づくアドレス指定によってデータフィ
ールドから外行き情報、分岐情報、内部行先情報および
命令情報を読出し、それらの情報をデータパケットの外
行きフィールド３１、分岐フィールド３２、行先フィー
ルド３３および命令フィールド３４に格納し、そのデー
タパケットを出力する。
【００１６】対データ検出部２４は、プログラム記憶部
２３から出力されるデータパケットの待合せを行なう。
すなわち、対データ検出部２４は、同じ行先情報を有す
る２つのデータパケットを検出し、一方のデータパケッ
トのオペランドデータを他方のデータパケットの所定の
データフィールドに格納し、その他方のデータパケット
を出力する。
２３から出力されるデータパケットの待合せを行なう。
すなわち、対データ検出部２４は、同じ行先情報を有す
る２つのデータパケットを検出し、一方のデータパケッ
トのオペランドデータを他方のデータパケットの所定の
データフィールドに格納し、その他方のデータパケット
を出力する。
【００１７】演算処理部２５は、対データ検出部２４か
ら出力されるデータパケットの命令情報を解読し、２つ
のオペランドデータに対して演算処理を施し、その結果
をデータパケットのデータフィールドに格納し、出力す
る。
ら出力されるデータパケットの命令情報を解読し、２つ
のオペランドデータに対して演算処理を施し、その結果
をデータパケットのデータフィールドに格納し、出力す
る。
【００１８】分岐部２６は、演算処理部２５から出力さ
れたデータパケットの外行き情報に基づいて内部データ
バッファ２７または合流部２８に出力する。
れたデータパケットの外行き情報に基づいて内部データ
バッファ２７または合流部２８に出力する。
【００１９】内部データバッファ２７は、先着順にデー
タパケットを合流部２２に出力する。合流部２２は、何
も処理せずにデータパケットをプログラム記憶部２３に
出力する。合流部２８も、何も処理せずにデータパケッ
トを分岐部２９に出力する。
タパケットを合流部２２に出力する。合流部２２は、何
も処理せずにデータパケットをプログラム記憶部２３に
出力する。合流部２８も、何も処理せずにデータパケッ
トを分岐部２９に出力する。
【００２０】分岐部２９は、入力されたデータパケット
の分岐情報に基づいてＣ側に出力するか、Ｄ側に出力す
るかを選別する。
の分岐情報に基づいてＣ側に出力するか、Ｄ側に出力す
るかを選別する。
【００２１】データ駆動型プロセッサは、データパケッ
トがプログラム記憶部２３に記憶されたプログラムに基
づいて、対データ検出部２４、演算処理部２５、分岐部
２６、内部データバッファ部２７、合流部２２およびプ
ログラム記憶部２３を順に回り続けることにより処理さ
れる。
トがプログラム記憶部２３に記憶されたプログラムに基
づいて、対データ検出部２４、演算処理部２５、分岐部
２６、内部データバッファ部２７、合流部２２およびプ
ログラム記憶部２３を順に回り続けることにより処理さ
れる。
【００２２】そして、データ駆動型プロセッサの分岐部
２９から外部に出力されたデータパケットは、次位のデ
ータ駆動プロセッサに入力され、同様の処理を行なう。
２９から外部に出力されたデータパケットは、次位のデ
ータ駆動プロセッサに入力され、同様の処理を行なう。
【００２３】最後に、演算結果のデータパケットはホス
トコンピュータ１に返される。このようにして、マルチ
プロセッサとしての実行処理が行なわれる。
トコンピュータ１に返される。このようにして、マルチ
プロセッサとしての実行処理が行なわれる。
【００２４】図１ないし図４に示した装置であればデー
タ駆動型プロセッサ間をいろいろな態様で接続すること
ができる。
タ駆動型プロセッサ間をいろいろな態様で接続すること
ができる。
【００２５】まず、データ駆動型プロセッサ３−５−６
−４−３とデータが流れる直列パスを構成しかつ処理し
たデータをホストコンピュータ１に与える場合には、す
べてのデータ駆動型プロセッサ３〜６のプログラム記憶
部２３に記憶しているデータフロープログラムを次のよ
うに設定する。すなわち、分岐情報としてホストコンピ
ュータ１に対応するプロセッサ番号を記憶させ、ホスト
コンピュータ１に行くデータパケットのみが出力Ｃのほ
うに分岐させるようにする。それにより、データ駆動型
プロセッサ３の入力Ｂに与えられたデータパケットＩＮ
１は、データ駆動型プロセッサ３−データ駆動型プロセ
ッサ５−データ駆動型プロセッサ６−データ駆動型プロ
セッサ４−データ駆動型プロセッサ３に行くという直列
に接続したマルチネットワークを構成することができ
る。また、データ駆動型プロセッサ３での分岐条件をデ
ータ駆動型プロセッサ４に行くパケットのみを出力Ｃに
分岐させ、データ駆動型プロセッサ６での分岐条件をデ
ータ駆動型プロセッサ５に行くパケットのみを出力Ｃに
分岐させるようにデータフロープログラムを作成する
と、シャッフルネットと呼ばれている構成になる。
−４−３とデータが流れる直列パスを構成しかつ処理し
たデータをホストコンピュータ１に与える場合には、す
べてのデータ駆動型プロセッサ３〜６のプログラム記憶
部２３に記憶しているデータフロープログラムを次のよ
うに設定する。すなわち、分岐情報としてホストコンピ
ュータ１に対応するプロセッサ番号を記憶させ、ホスト
コンピュータ１に行くデータパケットのみが出力Ｃのほ
うに分岐させるようにする。それにより、データ駆動型
プロセッサ３の入力Ｂに与えられたデータパケットＩＮ
１は、データ駆動型プロセッサ３−データ駆動型プロセ
ッサ５−データ駆動型プロセッサ６−データ駆動型プロ
セッサ４−データ駆動型プロセッサ３に行くという直列
に接続したマルチネットワークを構成することができ
る。また、データ駆動型プロセッサ３での分岐条件をデ
ータ駆動型プロセッサ４に行くパケットのみを出力Ｃに
分岐させ、データ駆動型プロセッサ６での分岐条件をデ
ータ駆動型プロセッサ５に行くパケットのみを出力Ｃに
分岐させるようにデータフロープログラムを作成する
と、シャッフルネットと呼ばれている構成になる。
【００２６】さらにマルチネットワーク構成２を５つの
プロセッサにより構成したい場合には、データ駆動型プ
ロセッサ６に対応するプロセッサ番号を使用せず、デー
タ駆動型プロセッサ３、４および５に対応するプロセッ
サ番号のみを用いる。
プロセッサにより構成したい場合には、データ駆動型プ
ロセッサ６に対応するプロセッサ番号を使用せず、デー
タ駆動型プロセッサ３、４および５に対応するプロセッ
サ番号のみを用いる。
【００２７】また、マルチネットワーク構成を２プロセ
ッサで構成したいときはデータ駆動型プロセッサ５およ
び６に対応するプロセッサ番号を使用せず、データ駆動
型プロセッサ３および４にのみ対応するプロセッサ番号
を用いる。また、この構成において、プログラムの割付
けをデータ駆動型プロセッサ３に対応するプロセッサ番
号のみに割付けると、１プロセッサ構成そのものにな
り、シングルプロセッサにも対応させることができる。
ッサで構成したいときはデータ駆動型プロセッサ５およ
び６に対応するプロセッサ番号を使用せず、データ駆動
型プロセッサ３および４にのみ対応するプロセッサ番号
を用いる。また、この構成において、プログラムの割付
けをデータ駆動型プロセッサ３に対応するプロセッサ番
号のみに割付けると、１プロセッサ構成そのものにな
り、シングルプロセッサにも対応させることができる。
【００２８】マルチネットワーク構成を５プロセッサ以
上で構成したいときには、２入力２出力のマルチネット
ワーク構成２を複数使用することによって対応すること
ができる。以上のようにこの実施例によれば、データフ
ロープログラムの外部行先情報を設定することにより、
配線を変更することなくデータ駆動型プロセッサ間の論
理的な接続を変更することができ、データの流れる経路
を目的のシステムに対応させた経路にすることができ
る。その結果、目的のシステムを構成する場合に、デー
タ駆動型プロセッサの最適な使用個数や接続方法を決定
するのが容易になる。
上で構成したいときには、２入力２出力のマルチネット
ワーク構成２を複数使用することによって対応すること
ができる。以上のようにこの実施例によれば、データフ
ロープログラムの外部行先情報を設定することにより、
配線を変更することなくデータ駆動型プロセッサ間の論
理的な接続を変更することができ、データの流れる経路
を目的のシステムに対応させた経路にすることができ
る。その結果、目的のシステムを構成する場合に、デー
タ駆動型プロセッサの最適な使用個数や接続方法を決定
するのが容易になる。
【００２９】
【発明の効果】以上のこの発明によれば、データフロー
プログラムの外行き情報および分岐情報を適切に設定す
ることにより、複数の出力の一つに選択的にデータパケ
ットを出力できる。その結果、配線を変更することなく
データ駆動型プロセッサ間の論理的な接続を変更するこ
とができ、データの流れる経路を目的のシステムに対応
させたものにすることができる。
プログラムの外行き情報および分岐情報を適切に設定す
ることにより、複数の出力の一つに選択的にデータパケ
ットを出力できる。その結果、配線を変更することなく
データ駆動型プロセッサ間の論理的な接続を変更するこ
とができ、データの流れる経路を目的のシステムに対応
させたものにすることができる。
【図１】この発明に係るデータ駆動型プロセッサの接続
方法を実施するための装置を示すブロック図である。
方法を実施するための装置を示すブロック図である。
【図２】図１に示したデータ駆動型プロセッサの構成を
示すブロック図である。
示すブロック図である。
【図３】データ駆動型プロセッサにより処理されるデー
タパケットのフィールド構成を示す図である。
タパケットのフィールド構成を示す図である。
【図４】データフロープログラムを説明するための図で
ある。
ある。
１ ホストコンピュータ ２ マルチネットワーク構成 ３〜６ データ駆動型プロセッサ ２０ 合流部 ２１ 分岐部 ２２ 合流部 ２３ プログラム記憶部 ２４ 対データ検出部 ２５ 演算処理部 ２６ 分岐部 ２７ 内部データバッファ部 ２８ 合流部 ２９ 分岐部 ３１ 外行きフィールド ３２ 分岐フィールド ３３ 行先フィールド
フロントページの続き (56)参考文献 嶋憲司外10「データ駆動形プロセッサ Ｑ−Ｐの実行制御方式」電子通信学会技 術研究報告 Ｖｏｌ．86 Ｎｏ．225 ｐｐ．85−92（ＣＰＳＹ86−49）（1986 年) 浅野一外６「データ駆動形プロセッサ Ｑ−Ｐの構成」情報処理学会第32回（昭 和61年前期）全国大会講演論文集（▲Ｉ ▼）Ｐ．215−216（1986年) 小守外６「データ駆動形プロセッサＱ −Ｐの転送系」情報処理学会第32回（昭 和61年前期）全国大会講演論文集（▲Ｉ ▼）Ｐ．217−218（1986年)
Claims (1)
- 【請求項１】 複数個の入力と複数個の出力を有し、デ
ータパケットを処理すべきプロセッサを指定するプロセ
ッサ情報と、内部行先情報と、命令情報と、データパケ
ットをプロセッサ内部または外部の何れに出力するかを
指定する外行き情報とを含むデータパケットを伝送する
ことによりデータを処理するデータ駆動型プロセッサで
あって、 前記プロセッサ情報に基づいて、入力されたデータパケ
ットが自己に与えられたデータパケットであるか否かを
判別し、入力データパケットが自己に与えられたデータ
パケットでないと判別した場合には、該データパケット
を外部に出力し、入力データパケットが自己に与えられ
たデータパケットであると判別した場合には、該データ
パケットを内部出力する第１の分岐部と、 複数組の前記プロセッサ情報、内部行先情報、命令情報
および外行き情報を含むデータフロープログラムを記憶
し、内部出力されたデータパケットの内部行先情報に基
づくアドレス指定により、次位のプロセッサ情報、内部
行先情報、命令情報および外行き情報を読み出し、該情
報によって、当該データパケットの内容を更新して作成
した新たなデータパケットを出力するプログラム記憶部
と、 該プログラム記憶部より出力されるデータパケットの待
合せを行い、同じ内部行先情報を有する２つのデータパ
ケットを検出して、一方のデータパケットのオペランド
データを他方のデータパケットのデータフィールドに格
納して、該他方のデータパケットを出力する対データ検
出部と、 該対データ検出部より出力されたデータパケットの命令
情報を解読して、その２つのオペランドデータに対し
て、所定の演算処理を施し、その結果をデータパケット
のデータフィールドに格納して、出力する演算処理部
と、 前記所定の演算処理が実行されたデータパケットであっ
て、その外行き情報が内部出力を指定するデータパケッ
トを内部出力し、前記所定の演算処理が実行されたデー
タパケットであって、その外行き情報が外部出力を指定
するデータパケットを外部に出力する第２の分岐部と、 前記第１の分岐部及び前記第２の分岐部で外部に出力す
るとされたデータパケットを複数個の出力の一つに選択
的に出力する第３の分岐部とを備えたデータ駆 動型プロ
セッサにおいて、 前記データパケットは、前記複数個の出力の何れかを指
定する分岐情報を、更に含み、 前記プログラム記憶部は、複数組の前記プロセッサ情
報、内部行先情報、命令情報、外行き情報および前記分
岐情報を含むデータフロープログラムを記憶し、 前記第３の分岐部は、前記分岐情報の値に基づいて、外
部に出力するデータパケットを複数個の出力の一つに選
択的に出力することを特徴とするデータ駆動型プロセッ
サ 。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11740692A JP3234629B2 (ja) | 1992-05-11 | 1992-05-11 | データ駆動型プロセッサ |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11740692A JP3234629B2 (ja) | 1992-05-11 | 1992-05-11 | データ駆動型プロセッサ |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05314284A JPH05314284A (ja) | 1993-11-26 |
| JP3234629B2 true JP3234629B2 (ja) | 2001-12-04 |
Family
ID=14710862
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11740692A Expired - Fee Related JP3234629B2 (ja) | 1992-05-11 | 1992-05-11 | データ駆動型プロセッサ |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3234629B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06259583A (ja) * | 1993-03-10 | 1994-09-16 | Sharp Corp | データ駆動型プロセッサの接続方法 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2869100B2 (ja) * | 1989-10-13 | 1999-03-10 | 三洋電機株式会社 | 並列計算機の要素プロセッサ |
-
1992
- 1992-05-11 JP JP11740692A patent/JP3234629B2/ja not_active Expired - Fee Related
Non-Patent Citations (3)
| Title |
|---|
| 小守外６「データ駆動形プロセッサＱ−Ｐの転送系」情報処理学会第３２回（昭和６１年前期）全国大会講演論文集（▲Ｉ▼）Ｐ．２１７−２１８（１９８６年） |
| 嶋憲司外１０「データ駆動形プロセッサＱ−Ｐの実行制御方式」電子通信学会技術研究報告 Ｖｏｌ．８６ Ｎｏ．２２５ ｐｐ．８５−９２（ＣＰＳＹ８６−４９）（１９８６年） |
| 浅野一外６「データ駆動形プロセッサＱ−Ｐの構成」情報処理学会第３２回（昭和６１年前期）全国大会講演論文集（▲Ｉ▼）Ｐ．２１５−２１６（１９８６年） |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH05314284A (ja) | 1993-11-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7441098B2 (en) | Conditional execution of instructions in a computer | |
| JP3720094B2 (ja) | データ駆動型情報処理装置 | |
| JPH02226342A (ja) | データ処理方法及び装置 | |
| US7191317B1 (en) | System and method for selectively controlling operations in lanes | |
| JPH06162228A (ja) | データフロープロセッサ装置 | |
| US4689765A (en) | Groups of tag signals for data store in multi-plane set of buffers | |
| JPH08272771A (ja) | データ駆動型情報処理装置 | |
| JP2632074B2 (ja) | データフロー型情報処理装置 | |
| JP3234629B2 (ja) | データ駆動型プロセッサ | |
| JPH08255146A (ja) | データ駆動型情報処理装置 | |
| JPH0628499A (ja) | データ駆動型情報処理装置 | |
| JPS59114677A (ja) | ベクトル処理装置 | |
| CA2078913A1 (en) | Interprocessor communication system and method for multiprocessor circuitry | |
| JP3982077B2 (ja) | マルチプロセッサシステム | |
| JP2754105B2 (ja) | データ駆動型情報処理装置 | |
| JPH02199591A (ja) | 排他処理方式 | |
| JPS5899869A (ja) | 並列処理方式 | |
| JPS6153754B2 (ja) | ||
| JPS6116334A (ja) | デ−タ処理装置 | |
| JPH01195540A (ja) | データのロードおよびダンプ方式 | |
| JP2001154911A (ja) | 半導体集積回路 | |
| JPH03174648A (ja) | 並列処理システム構成集積回路 | |
| JPS63291108A (ja) | プロセツサ | |
| JPS6388640A (ja) | マイクロ命令制御装置 | |
| JPH0695349B2 (ja) | プログラム実行制御方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20000530 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 3234629 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080921 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080921 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090921 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |