JPH0632058B2 - 情報処理装置 - Google Patents

Description

【発明の詳細な説明】 ＜産業上の利用分野＞ 本発明は、一般の数値、論理演算処理のように２つで一
組のデータを用いて演算処理を行う命令を含むプログラ
ムを実行する情報処理装置に関する。

＜従来の技術＞ 第２図に従来の情報処理装置のブロック図を示す。ま
た、第３図に同装置に於けるデータパケットのフィール
ド構成を示す。

図に於いて、１はデータフロープログラムを記憶、入力
データパケットの行き先フィールドの内容（行き先情
報）をアドレスとして、行き先情報及び命令情報を読み
出し、該各情報を上記入力データパケットの行き先フィ
ールド及び命令フィールドに格納して出力するプログラ
ム記憶部である。２はプログラム記憶部１より入力され
るデータパケットの待ち合わせ（行き先情報が一致する
２つのデータパケットの検出）を行い、該行き先情報が
一致する２つのデータパケットの内の一方のデータパケ
ットのオペランドデータ（データ１フィールドの内容）
を他方のデータパケットのデータ２フィールドに格納し
て出力する対データ検出部である。なお、このとき上記
一方のデータパケットは消滅する。３は対データ検出部
２より入力されるデータパケットの命令情報を解読し、
その２つのオペランドデータに対して所定の演算処理を
施し、その結果を入力データパケットのデータ１フィー
ルドに格納して上記プログラム記憶部１に出力する演算
処理部である。なお、４はプログラム記憶部１と対デー
タ検出部２とをつなぐ経路である。ここで経路４が分岐
しているのは、第４図に示すように、演算に対して左右
２つの入力を模式的に表わすためである。また、５は対
データ検出部２と演算処理部３とをつなぐ経路である。
さらに、６は演算処理部３とプログラム記憶部１とをつ
なぐ経路である。

データパケットがプログラム記憶部１→対データ検出部
２→演算処理部３→プログラム記憶部１→…と回り続け
ることにより、プログラム記憶部１に記憶されたプログ
ラムに基づく演算処理が進行する。

今、第５図に示すプログラムを実行する場合を考える。
これは、１１と１２に２つの演算を並列に置いた並列処
理プログラムの一例である。まず１０に入ったデータは
１１と１２という２つの演算に進む必要がある。そのた
めにデータのコピーを行わなければならない。すなわ
ち、この場合のデータは処理装置の外部からではなく、
内部で作られることになる。具体的にはコピー処理はプ
ログラム記憶部１に於て行われる。

第６図はプログラム記憶部に於ける記憶内容の一部を示
す図である。

行き先情報と命令情報の他にコピー有／無情報が記憶さ
れている。入力データパケットの行き先情報に基づきア
ドレス指定された部分の内容が先ず読み出される。この
とき、コピー有／無情報が「無」であれば、行き先フィ
ールド及び命令フィールドの内容が更新されたデータパ
ケットが出力されて処理は終了する。一方、コピー有／
無情報が「有」であれば、行き先フィールド及び命令フ
ィールドの内容が更新されたデータパケットが出力され
ると共に、続いて記憶されている行き先情報、命令情報
及びコピー有／無情報が読み出される。このコピー有／
無情報が「無」であれば、データ１フィールドの内容は
入力データパケットと同一で、行き先フィールド及び命
令フィールドには今読み出された各情報が格納されたデ
ータパケットが出力されて処理は終了する。すなわち、
コピー処理が実行される。コピー有／無情報が「有」で
あれば更に続けてコピー処理が行われる。

＜発明が解決しようとする問題点＞ データコピーが１度行われる（２コピー命令が実行され
る）とすると、プログラム記憶部１に対する入力経路６
と出力経路４の流量比は必ず１対２になる。したがっ
て、仮に経路４が最大性能で動作しても、対データ検出
部２は２つのデータパケットの入力に対して１つのデー
タパケットを出力するものであるため、経路５以降は最
大性能の半分の流量しか保証されない。第７図に、その
流量を示す。

このように経路５と６は最大性能の２分の１でしか動作
しない。そのために演算処理部３の性能も２分の１しか
出ないことになり、情報処理装置の性能を阻害する結果
となっている。

本発明は従来装置に於ける上記問題点を解決することを
目的としているものである。

＜問題点を解決するための手段＞ プログラム記憶部を複数個設け、演算処理部より出力さ
れるデータパケットを上記複数個のプログラム記憶部に
振り分けて入力させると共に、各プログラム記憶部と対
データ検出部との間を個別に結ぶ複数の経路を設ける。

＜実施例＞ 以下、実施例に基づいて本発明を詳細に説明する。

第１図は本発明の一実施例のブロック図である。

本実施例は２個のプログラム記憶部を設けたものであ
る。すなわち、プログラム記憶部を２重化したものであ
る。

図に於いて、２１及び２２はプログラム記憶部、２３は
対データ検出部、２４は演算処理部である。これら各部
の機能は従来装置と全く同一である。すなわち、本装置
の特徴として、各機能部の内部に特別な機能の追加を要
しない点が挙げられる。また、データパケットのフィー
ルド構成も従来装置と全く同一である。

２５は演算処理部２４より出力されたデータパケットを
２個のプログラム記憶部２１，２２に振り分けるための
振り分け部である。その構成を第８図に示す。図に於い
て、２５１は分岐制御部、２５２は分岐部であり、分岐
制御部２５１はデータパケット入力毎に分岐部２５２に
出力経路切換え信号を出力する。これにより、一番目の
データパケットは上側の出力経路に、二番目のデータパ
ケットは下側の出力経路に、三番目のデータパケットは
上側の出力経路に、…という様に交互出力が行われる。

２６はプログラム記憶部２１と対データ検出部２３とを
つなぐ経路、２７はプログラム記憶部２２と対データ検
出部２３とをつなぐ経路である。また、２８は対データ
検出部２３と演算処理部２４とをつなぐ経路である。さ
らに、２９は演算処理部２４と振り分け部２５とをつな
ぐ経路、３０は振り分け部２５とプログラム記憶部２１
とをつなぐ経路、３１は振り分け部２５とプログラム記
憶部２２とをつなぐ経路である。

本装置に於いては、プログラム記憶部２１，２２への入
力を振り分け部２５が振り分けているため、プログラム
記憶部２１，２２ともに最高性能の２分の１の割合で入
力が入る。ここで、第９図の並列処理プログラムを実行
した場合、４０のデータコピーをプログラム記憶部２１
が、また４１のデータコピーをプログラム記憶部２２が
行うなら、経路２６，２７はそれぞれ流量が１になる。
したがって、対データ検出部２３は２入力のそれぞれか
ら流量１の入力を受け取るため、出力経路２８で流量１
が達成できる。すなわち、経路２９まで最高性能の流量
が確保される。第１０図に流量を示す。

したがって、演算処理部での性能を１００％まで高める
ことができ、従来装置に比べて並列処理の効果が２倍現
われる。

以上で第１の実施例の説明を終わる。

次に、本発明の第２の実施例について説明する。

第１１図は第２の実施例のブロック図である。また、同
装置に於けるデータパケットのフィールド構成を第１２
図に示す。

本実施例は３個のプログラム記憶部を設ける構成とした
ものであり、第１３図に示すような３コピー命令を含む
プログラムの実行時に於いても演算処理部での性能低下
が生じないものである。

図に於いて、５１，５２及び５３はプログラム記憶部で
ある。

プログラム記憶部に於ける記憶内容の一部を第１４図に
示す。

プログラム記憶部５１，５２及び５３はデータフロープ
ログラムを記憶し、入力データパケットの行き先フィー
ルドの内容（行き先情報）をアドレスとして、行き先情
報、命令情報及びタグ情報を読み出し、該各情報を上記
入力データパケットの行き先フィールド、命令フィール
ド及びタグフィールドに格納して出力する。タグ情報に
ついては後述する。

５４はプログラム記憶部５１，５２，５３より入力され
るデータパケットの待ち合わせを行い、行き先情報が一
致する２つのデータパケットの内の一方のデータパケッ
トのオペランドデータ（データ１フィールドの内容）を
他方のデータパケットのデータ２フィールドに格納して
出力する対データ検出部である。なお、このとき上記一
方のデータパケットは消滅する。対データ検出部５４は
第１対データ検出部５４１と第２対データ検出部５４
２、更にデータパケット分岐部５４３及びデータパケッ
ト合流部５４４を含む。上記タグ情報は、当該データパ
ケットが上記第１対データ検出部５４１と第２対データ
検出部５４２の何れで待ち合わせが行われるべきもので
あるかを示す情報である。「０」であれば第１対データ
検出部５４１で待ち合わせが行われ、「１」であれば第
２対データ検出部５４２で待ち合わせが行われる。

データパケット分岐部５４３の構成を第１５図に示す。
分岐制御部５４５は入力データパケットのタグ情報が
「０」のとき分岐部５４６に分岐信号を出力する。これ
により入力データパケットは合流部５４４に入力され
る。タグ情報が「１」のとき分岐信号は出力されず、デ
ータパケットは第２対データ検出部５４２に入力され
る。

データパケット合流部５４４の構成を第１６図に示す。
空き判定部５４７によって空きがあることが検出された
とき合流部５４８が動作してデータパケット分岐部５４
３より入力されたデータパケットの合流が行われる。

第１対データ検出部５４１は入力データパケットのタグ
情報に応じて、それが「０」のときは対検出に進ませ、
「１」のときは単に通過させる。また、第２対データ検
出部５４２は入力データパケットのタグ情報に応じて、
それが「０」のときは単に通過させ、「１」のときは対
検出に進ませる。

５５は対データ検出部５４より入力されるデータパケッ
トの命令情報を解読し、その２つのオペランドデータに
対して所定の演算処理を施し、その結果を入力データパ
ケットのデータ１フィールドに格納して出力する演算処
理部である。

５６は演算処理部５５より出力されたデータパケットを
３個のプログラム記憶部５１，５２，５３に振り分ける
ための振り分け部である。その構成を第１７図に示す。
分岐制御部５６１はデータパケット入力毎に分岐部５６
２に出力経路切換え信号を出力する。これにより、一番
目のデータパケットは上の出力経路に、二番目のデータ
パケットは中の出力経路に、三番目のデータパケットは
下の出力経路に、四番目のデータパケットは上の出力経
路に、…という様に切換え出力が行われる。

５７はプログラム記憶部５１と対データ検出部５４とを
つなぐ経路、５８はプログラム記憶部５２と対データ検
出部５４とをつなぐ経路、５９はプログラム記憶部５３
と対データ検出部５４とをつなぐ経路である。また、６
０は対データ検出部５４と演算処理部５５とをつなぐ経
路である。さらに、６１は演算処理部５５と振り分け部
５６とをつなぐ経路、６２，６３及び６４は、それぞ
れ、振り分け部５６と、プログラム記憶部５１、プログ
ラム記憶部５２及びプログラム記憶部５３とをつなぐ経
路である。

同様の考え方により、プログラム記憶部の個数を更に増
加させた情報処理装置を構成することも可能である。

＜発明の効果＞ 以上詳細に説明したように本発明によれば、演算処理部
の性能が阻害されず、従来に比して性能を向上させるこ
とができる極めて有用な情報処理装置を得ることができ
るものである。

【図面の簡単な説明】

第１図は本発明の第１の実施例のブロック図、第２図は
従来の情報処理装置のブロック図、第３図は同装置に於
けるデータパケットのフィールド構成図、第４図は
「＋」を行う２入力１出力のプログラムを示す図、第５
図は並列にいくつかの演算が書かれたプログラムの一部
を示す図、第６図は上記従来装置を構成するプログラム
記憶部に於ける記憶内容の一部を示す図、第７図は同装
置を構成する各経路の流量を示す図、第８図は上記本発
明の第１の実施例を構成する振り分け部のブロック図、
第９図は並列に演算のあるプログラムの一例を示す図、
第１０図は上記第１の実施例を構成する各経路の流量を
示す図、第１１図は本発明の第２の実施例のブロック
図、第１２図は同実施例に於けるデータパケットのフィ
ールド構成図、第１３図は並列に演算のあるプログラム
の一例を示す図、第１４図は上記第２の実施例を構成す
るプログラム記憶部に於ける記憶内容の一部を示す図、
第１５図は同実施例を構成する対データ検出部内部に設
けられるデータパケット分岐部のブロック図、第１６図
は同データパケット合流部のブロック図、第１７図は同
実施例を構成する振り分け部のブロック図である。 符号の説明 ２１，２２：プログラム記憶部、２３：対データ検出
部、２４：演算処理部、２５：振り分け部、２６，２
７，２８，２９，３０，３１：経路、５１，５２，５
３：プログラム記憶部、５４：対データ検出部、５５：
演算処理部、５６：振り分け部、５７，５８，５９，６
０，６１，６２，６３，６４：経路。

Claims (1)

【特許請求の範囲】
1. 【請求項１】データフロープログラムを記憶し、入力デ
   ータパケットの行き先フィールドの内容（行き先情報）
   をアドレスとして、行き先情報及び命令情報を読み出
   し、該各情報を上記入力データパケットの行き先フィー
   ルド及び命令フィールドに格納して出力するプログラム
   記憶部と、該プログラム記憶部より入力されるデータパ
   ケットの待ち合わせを行い、行き先情報が一致する２つ
   のデータパケットの内の一方のデータパケットのオペラ
   ンドデータを他方のデータパケットのデータフィールド
   に格納して出力する対データ検出部と、該対データ検出
   部より入力されるデータパケットの命令情報を解読し、
   その２つのオペランドデータに対して所定の演算処理を
   施し、その結果を入力データパケットのデータフィール
   ドに格納して上記プログラム記憶部に出力する演算処理
   部とを有する情報処理装置であって、上記プログラム記
   憶部がコピー機能、すなわち入力データパケットとオペ
   ランドデータが同一である１以上のデータパケットを作
   成、出力する機能を有する情報処理装置に於いて、 複数(N)個の上記プログラム記憶部と、 単一の上記演算処理部より出力されるデータパケットを
   上記複数個のプログラム記憶部に振り分けて入力させる
   振り分け手段と、 上記各プログラム記憶部と上記対データ検出部との間を
   結ぶ複数(N)個の経路とを設けたことを特徴とする情報
   処理装置。