JPH05282473A

JPH05282473A - データ処理装置

Info

Publication number: JPH05282473A
Application number: JP7957392A
Authority: JP
Inventors: Masaki Kawaguchi; 正樹川口
Original assignee: Sanyo Electric Co Ltd
Current assignee: Sanyo Electric Co Ltd
Priority date: 1992-04-01
Filing date: 1992-04-01
Publication date: 1993-10-29

Abstract

(57)【要約】【目的】巡回パイプラインを有するデータ駆動方式の
データ処理装置において、外部データメモリからのデー
タ入出力を含むプログラムの処理効率を上げる。【構成】パケット生成部１２によって演算命令の外に
外部データメモリ２２からデータを読み出す命令および
外部データメモリ２２に演算後のデータを書き込む命令
を有するパケットを生成する。そして、発火制御部１６
の前段に配置されたデータ入力部１４によって外部デー
タメモリ２２から演算に必要なデータを読み出し、演算
実行部１８の後段に配置されたデータ出力部２０によっ
て演算実行直後に結果データを外部データメモリ２２に
書き込む。これによって、パケットが巡回パイプライン
上を１周するだけで２項演算を実行することができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、データ処理装置に関
し、特に外部データメモリに結合された巡回パイプライ
ンを有するデータ駆動方式のデータ処理装置に関する。

【０００２】

【従来の技術】従来のデータ駆動方式のデータ処理装置
１においては、図３に示すように、パケット生成部２，
発火制御部３，データ入出力部４および演算実行部５が
巡回パイプライン（リング）構造に接続される。このよ
うな、データ処理装置１において、図４に示すような高
級言語（Ｃ言語）で記述されたプログラムを実行する場
合、図５に示すような動作で処理が行われる。すなわ
ち、プログラムの起動後、まず、ステップＳ１におい
て、パケット生成部２において外部データメモリ６から
変数ｘの値を読み出すという命令を持ったパケットを生
成する。また、ステップＳ３において外部データメモリ
６から変数ｙの値を読み出すという命令を持ったパケッ
トを生成する。次に、ステップＳ５において、データ入
出力部４で変数ｘのアドレスからデータを読み込む処理
を行う。また、ステップＳ７において、同じくデータ入
出力部４で変数ｙのアドレスからデータを読み込む処理
を行う。その後、これらのパケットがそれぞれ巡回パイ
プライン上を周回してパケット生成部２に入力される
と、ステップＳ９およびＳ１１それぞれにおいて、それ
ぞれのパケットの命令を２項演算命令（ｘ＋ｙ）に置き
換える処理を行ってパケット生成部２から出力する。パ
ケット生成部２から出力されたそれぞれのパケットは、
発火制御部３に入力され、ステップＳ１３において、互
いのパケットの待ち合わせ処理を行う。２つのパケット
のうち先に到着したパケットは、発火制御部３の待ち合
わせメモリに記録され、演算の相手となるべきパケット
が発火制御部３に入力されるのを待つ。演算すべき２つ
目のパケットが発火制御部３に入力されると、２つのパ
ケットから２項演算命令と２つのデータを持つ新たなパ
ケットが生成されて、それが演算実行部５に送られる。
そして、ステップＳ１５において、演算実行部５で２つ
のデータの演算、すなわちｘとｙとの加算が行われ、演
算結果を入力されたパケットのデータ部にセットして、
演算実行部５から出力する。演算実行部５から出力され
たパケットは、パケット生成部２に入力され、ステップ
Ｓ１７において、外部データメモリ６にデータを書き込
む命令をパケットにセットしてパケット生成部２から出
力する処理を行う。その後、このパケットがデータ入出
力部４に入力されると、ステップＳ１９において、パケ
ットのデータ部のデータ、すなわち、演算実行後のデー
タを外部データメモリ６に書き込む処理が行われ、プロ
グラム実行の動作を終了する。

【０００３】

【発明が解決しようとする課題】このように、図４に示
すようなプログラムをデータ処理装置１で実行する場合
には、パケットが巡回パイプライン上を３回周回する必
要がある。このとき、データ処理装置１を構成するそれ
ぞれの機能ユニットの動作効率は低く、外部データメモ
リ６への入出力処理を多用するプログラムの処理効率を
上げることができない原因となっている。

【０００４】それゆえに、この発明の主たる目的は、外
部データメモリからの入出力の必要のあるプログラムで
あっても処理効率の良い、データ処理装置を提供するこ
とである。

【０００５】

【課題を解決するための手段】この発明は、巡回パイプ
ラインを伝送されるパケットの対を検出するパケット対
検出手段と、パケットの対に基づいて演算を実行する演
算実行手段とを含み、巡回パイプラインに外部データメ
モリからデータを入力しまた巡回パイプラインから外部
データメモリにデータを出力する、データ駆動方式のデ
ータ処理装置において、パケット対生成手段の前段に外
部データメモリから巡回パイプラインにデータを入力す
るデータ入力手段を配置しかつ演算実行手段の後段に巡
回パイプラインから外部データメモリにデータを出力す
るデータ出力手段を配置したことを特徴とする、データ
処理装置である。

【０００６】

【作用】パケット生成手段においては、その命令部に外
部データメモリからデータを入力する命令および外部デ
ータメモリに演算実行後のデータを出力する命令を有す
るパケットを生成する。そして、パケット対検出手段の
前段に外部データメモリからのデータを入力するデータ
入力手段を配置することによって、パケット対検出を行
う前に外部データメモリからのデータ入力を可能とす
る。また、演算実行手段の後段に外部データメモリにデ
ータを出力するデータ出力手段を配置することにより、
演算実行直後に外部データメモリへの演算実行後のデー
タの書き込みを行う。これによって、前述の図４のプロ
グラムの場合であれば、パケットが巡回パイプライン上
を１周するだけで演算プログラムを実行することができ
る。

【０００７】

【発明の効果】この発明によれば、外部データメモリか
らのデータの入力および外部データメモリへのデータの
出力を必要とするプログラムであっても、パケットが巡
回パイプライン上を周回する回数を少なくできるので、
処理効率が良くなる。この発明の上述の目的，その他の
目的，特徴および利点は、図面を参照して行う以下の実
施例の詳細な説明から一層明らかとなろう。

【０００８】

【実施例】図１を参照して、この実施例のデータ処理装
置１０はパケット生成部１２，データ入力部１４，発火
制御部１６，演算実行部１８およびデータ出力部２０を
含み、これらが巡回パイプライン構造に接続される。そ
して、外部データメモリ２２が、データ入力部１４とデ
ータ出力部２０とに結合される。

【０００９】パケット生成部１２では、外部プログラム
メモリ（図示せず）に格納されたパケット情報が読み出
され、そのパケット情報に基づいてパケットを生成して
出力する。パケット生成部１２から出力されたパケット
は、データ入力部１４に入力される。データ入力部１４
に入力されたパケットの命令部には、通常の演算命令に
加えて、外部データメモリ２２からの読出命令がセット
されていた場合、データ入力部１４において、外部デー
タメモリ２２からデータを読み出す（入力する）処理が
実行される。読み出されたデータはパケットのデータ部
にセットされ、データ入力部１４から巡回パイプライン
上に出力される。データ入力部１４から出力されたデー
タは、巡回パイプラインを通って発火制御部１６に入力
される。

【００１０】発火制御部１６に入力されたパケットにセ
ットされた演算命令が２項演算命令であった場合には、
発火制御部１６では、対となるパケットを待ち合わせる
処理を行う。対となるべきパケットが到着していなかっ
た場合には、パケット情報は発火制御部１６の待ち合わ
せメモリ（図示せず）に書き込まれる。対となるべきパ
ケットが既に到着しており、待ち合わせメモリにそのパ
ケット情報が書き込まれていた場合には、待ち合わせメ
モリに書き込まれていたパケット情報が読み出され、そ
のパケット情報と後から入力されたパケットとから、２
項演算命令と２つのデータとを持つ１つのパケットが生
成され、発火制御部１６から出力される。また、発火制
御部１６に入力されたパケットに単項演算命令がセット
されていた場合には、待ち合わせ処理は行われずに発火
制御部１６からそのままパケットが出力される。発火制
御部１６から出力されたパケットは演算実行部１８に入
力される。

【００１１】演算実行部１８では、入力されるパケット
にセットされた演算命令を読み出し、そのパケットのデ
ータ部にセットされたデータに対して、演算を行う。パ
ケットの演算命令が２項演算命令であった場合には、入
力パケットのデータ部にセットされた２つのデータに対
して所定の２項演算が行われる。演算の実行結果は、入
力されたパケットのデータ部にセットされ、演算実行部
１８から出力される。演算実行部１８から出力されたパ
ケットは、データ出力部２０に入力される。

【００１２】データ出力部２０に入力されたパケットに
通常の演算命令に加えて外部データメモリ２２にデータ
を書き込む命令がセットされていた場合には、データ出
力部２０ではパケットのデータ部のデータを外部データ
メモリ２２に書き込む（出力する）処理を行う。そし
て、書き込み終了後、データ出力部２０からパケットが
出力される。パケットに外部データメモリ２２への書込
命令がセットされていなかった場合には、そのままデー
タ出力部２０からパケットが出力される。データ出力部
２０から出力されたパケットはパケット生成部１２に入
力される。パケット生成部１２では、次に実行されるパ
ケットの内容が外部プログラムメモリから読み出され、
新しいパケットが生成される。

【００１３】このようなデータ処理装置１０において
は、先に例示した図４に示すプログラムを実行する場
合、図２のような処理動作が行われる。プログラム起動
後、まず、ステップＳ２１において、パケット生成部１
２によって、外部データメモリ２２から変数ｘのデータ
を読み込む命令，２項演算を行う命令および外部データ
メモリ２２への演算後のデータを書き込む命令がパケッ
トにセットされ、パケット生成部１２からそのパケット
が出力される。また、ステップＳ２３において、パケッ
ト生成部１２によって、外部データメモリ２２から変数
ｙのデータを読み出す命令，２項演算を行う命令および
外部データメモリ２２への演算後のデータを書き込む命
令がパケットにセットされ、パケット生成部１２からそ
のパケットが出力される。

【００１４】その後、ステップＳ２５において、データ
入力部１４によって、変数ｘの値が外部データメモリ２
２から読み出され、そのデータがパケットのデータ部に
セットされる。また、ステップＳ２７において、データ
入力部１４によって、変数ｙの値が外部データメモリ２
２から読み出され、そのデータがパケットのデータ部に
セットされる。

【００１５】ステップＳ２９においては、発火制御部１
６で、データ入力部１４から出力された演算の対となる
べきパケットの待ち合わせ処理が行われる。この待ち合
わせ処理によって、２項演算を行うべき２つのパケット
が揃うと、それらから２項演算命令と２つのデータを持
つ１つのパケットが生成される。この新しいパケットが
発火制御部１６から演算実行部１８に送られ、ステップ
Ｓ３１において、演算実行部１８がその入力パケットの
データ部の２つのデータに対して２項演算すなわちｘ＋
ｙの演算を行う。演算結果ｚはパケットのデータ部にセ
ットされ、演算実行部１８からデータ出力部２０に送ら
れる。そして、ステップＳ３３において、パケットの命
令部にセットされた外部データメモリ２２へのデータの
書込命令に基づいて変数ｚのアドレスに演算結果を書き
込む処理が行われる。

【００１６】このように、この実施例のデータ処理装置
１０では、パケットが巡回パイプラインを１周するだけ
で、図４に示すような２項演算プログラムの実行が可能
である。したがって、その処理効率は従来に比べ格段に
高いものとなる。

【図面の簡単な説明】

【図１】この発明の一実施例を示すブロック図である。

【図２】図１実施例のデータ処理装置において図４に示
す２項演算プログラムを実行する際の動作を示すフロー
図である。

【図３】従来技術を示すブロック図である。

【図４】２項演算処理を行うためのプログラムの一例で
ある。

【図５】図３に示すデータ処理装置において図４に示す
２項演算プログラムを実行する際の動作を示すフロー図
である。

【符号の説明】

１０ …データ処理装置１２ …パケット生成部１４ …データ入力部１６ …発火制御部１８ …演算実行部２０ …データ出力部２２ …外部データメモリ

Claims

【特許請求の範囲】

【請求項１】巡回パイプラインを伝送されるパケットの
対を検出するパケット対検出手段と、前記パケットの対
に基づいて演算を実行する演算実行手段とを含み、前記
巡回パイプラインに外部データメモリからデータを入力
しまた前記巡回パイプラインから前記外部データメモリ
にデータを出力する、データ駆動方式のデータ処理装置
において、前記パケット対生成手段の前段に前記外部データメモリ
から前記巡回パイプラインにデータを入力するデータ入
力手段を配置しかつ前記演算実行手段の後段に前記巡回
パイプラインから前記外部データメモリにデータを出力
するデータ出力手段を配置したことを特徴とする、デー
タ処理装置。