JPH06274658A - データ駆動型情報処理装置における連続フィルタ処理実行制御方法 - Google Patents

Abstract

(57)【要約】 【目的】 データ駆動型情報処理装置における連続フィ
ルタ処理の高速実行を可能とする連続フィルタ処理実行
制御方法を提供する。 【構成】 フィールド（Ｘ）に書込まれた前段のフィル
タ処理の処理結果データは情報処理装置の外部から与え
られたパケットＰ１を用いて読出され次段のフィルタ処
理ａに与えられ、この処理結果データはフィールド（Ｘ
＋１）に書込まれ、この書込直後情報処理装置の外部か
ら与えられるデータパケットＰ２を用いて読出され次段
のフィルタ処理ｂに与えられる。したがって、フィール
ドに処理結果データ書込後、この書込に用いられたデー
タパケットが情報処理装置内を通過して再度フィールド
に与えられて書込まれた前段の処理結果データを読出す
という動作が、フィルタ処理開始の都度、外部からパケ
ットＰ１、Ｐ２、Ｐ３…と順次供給されることにより省
略されて、その分処理実行時間が短縮される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明はデータ駆動型情報処理
装置における連続フィルタ処理実行制御方法に関し、特
に、データを入力して処理し結果データを出力するよう
なフィルタ処理を複数個連続して実行する場合の実行制
御方法の改良に関する。

【０００２】

【背景の技術】ノイマン型プロセッサは、命令を読込み
次にデータを読込み、そして演算処理するという手順で
逐次処理を行なうので、演算処理のみを高速で連続して
行なうことが極めて困難である。これに対し、非ノイマ
ン型プロセッサの１つであるデータ駆動型情報処理装置
では、データが揃いさえすればいつでも演算処理を実行
するアーキテクチャを採用しているので、データと命令
とをセットにして情報処理装置内に送り込めば、入力さ
れたデータの連続的な演算処理が可能になるとともに、
異なる処理をほぼ同時並列的に実行可能となる。したが
って、データ駆動型情報処理装置では高速処理の実現が
容易に可能となる。

【０００３】図３は、この発明の背景となるデータ駆動
型情報処理装置のブロック構成図である。図４は、図３
の情報処理装置を巡回するデータパケットのフィールド
構成図である。図４においてデータパケットは行先情報
を格納する行先フィールドＦ１、命令情報を格納する命
令フィールドＦ２およびデータを格納するデータフィー
ルドＦ３を含む。

【０００４】図３においてデータ駆動型情報処理装置は
与えられるデータパケットを入力し該入力パケットの行
先情報に基づいて出力先を決定し出力する入出力制御部
１、複数の行先情報および命令情報からなるデータフロ
ープログラムを記憶するプログラム記憶部２、データの
待合せをする対データ検出部３、与えられるデータパケ
ットを入力し該入力パケットの命令情報に従って対応の
データフィールドＦ３の内容を演算処理しその演算結果
データをデータフィールドＦ３に格納し該入力パケット
を出力する演算処理部４、および拡張データメモリ部５
を含み、さらにこの情報処理装置は外部にホストコンピ
ュータ８を接続する。

【０００５】拡張データメモリ部５は第１データメモリ
Ｄ１、第２データメモリＤ２…第ｎデータメモリＤｎか
らなるメモリ部７、メモリ部７に関しアクセス制御をす
るデータメモリインターフェース部６を含む。データメ
モリインターフェース部６は入出力制御部１から与えら
れるデータパケットを入力し、該入力パケットの内容に
基づいてメモリ部７をアドレス指定し、指定アドレス領
域からデータを読出して該入力パケットのフィールドＦ
３に格納し該入力パケットを入出力制御部１に出力する
か、または該指定アドレス領域に該入力パケットのフィ
ールドＦ３の内容を書込んで該入力パケットを入出力制
御部１に出力する。

【０００６】上述したように、データ駆動型情報処理装
置はデータが揃い次第演算処理可能なので、大量のデー
タを高速に処理するような場合、たとえば画像データ処
理に用いられることがある。次に、図３の情報処理装置
において、画像データをフィルタ処理する手順について
説明する。図５は、この発明の背景となる画像データの
フィルタ処理を表わすフローグラフである。図６は、図
５のフローグラフに従うフィルタ処理の実行手順を模式
的に示す図である。

【０００７】今、第１〜第ｎデータメモリＤ１〜Ｄｎは
１画面データを格納する複数のフィールドに分割されて
いると想定し、またフィルタ処理されるべき原画像デー
タが第１データメモリＤ１のフィールド（Ｘ）に格納さ
れていると想定する。

【０００８】まず、ホストコンピュータ８から１つのデ
ータパケットが該情報処理装置に与えられる。入出力制
御部１は与えられるデータパケットを入力し、プログラ
ム記憶部２に送出するので、該入力パケットはプログラ
ム記憶部２→対データ検出部３→演算処理部４→入出力
制御部１→拡張データメモリ部５に順次伝送される。デ
ータメモリインターフェース部６は与えられるデータパ
ケットを入力し、該入力パケットの内容に基づいてメモ
リ部７をアドレス指定して、図６のメモリＤ１のフィー
ルド（Ｘ）のアドレスＹに該当の画素データを読出す。
読出された画素データは該入力パケットのフィールドＦ
３に格納されて、該入力パケットはデータメモリインタ
ーフェース部６を介して入出力制御部１に与えられる。
入出力制御部１は与えられたデータパケットを入力し、
プログラム記憶部２に与えるので、該データパケットは
プログラム記憶部２→対データ検出部３→演算処理部４
→入出力制御部１と巡回して図５のフィルタ処理ａが実
行される。処理ａの結果データは該データパケットのデ
ータフィールドＦ３に格納されて、該データパケットは
拡張データメモリ部５に与えられる。

【０００９】データメモリインターフェース部６は与え
られるデータパケットを入力し入力パケットの内容に基
づくアドレス指定により、図６のメモリＤ２のフィール
ド（Ｘ＋１）のアドレスＹに該入力パケットのフィール
ドＦ３の内容を書込み、該入力パケットを入出力制御部
１に送出する。入出力制御部１は該パケットをプログラ
ム記憶部２に送出するので、該データパケットはプログ
ラム記憶部２→対データ検出部３→演算処理部４→入出
力制御部１を巡回し再び拡張データメモリ部５に与えら
れる。データメモリインターフェース部６は与えられる
データパケットを入力し、該入力パケットの内容に基づ
くアドレス指定によりメモリＤ２のフィールド（Ｘ＋
１）のアドレスＹの領域に格納された画素データを読出
す。読出された画素データは該入力パケットのフィール
ドＦ３に格納されて該入力パケットは入出力制御部１に
与えられる。

【００１０】入出力制御部１は与えられるデータパケッ
トを入力しプログラム記憶部２に与えるので、該入力パ
ケットはプログラム記憶部２→対データ検出部３→演算
処理部４→入出力制御部１と巡回して図５のフィルタ処
理ｂが実行される。

【００１１】処理ｂの結果データは該データパケットの
フィールドＦ３に格納されて、該データパケットは再度
拡張データメモリ部５に与えられる。データメモリイン
ターフェース部６は入力パケットの内容に基づくアドレ
ス指定により、図６のメモリＤ３のフィールド（Ｘ＋
２）のアドレスＹに該入力パケットのフィールドＦ３の
内容を書込む。

【００１２】上述のようにして、図５に示されるような
手順で順次フィルタ処理が行なわれて最終のフィルタ処
理が終了すると、データパケットはホストコンピュータ
８に送出されて一連のフィルタ処理は終了する。このよ
うな一連のフィルタ処理をメモリＤ１のフィールド
（Ｘ）の他のアドレスに格納された画素データに対して
も同様に繰り返せば、原画像データの一連のフィルタ処
理が終了し、結果はメモリＤｎのフィールド（Ｘ＋ｎ）
に格納される。

【００１３】上述したようにフィルタ処理ａはメモリ部
７に処理ａの結果データを書込むことで終了し、次のフ
ィルタ処理ｂはこの書込まれたデータを読出すことによ
り開始される。しかし、１つの画素データに関する一連
のフィルタ処理を施す場合に、ホストコンピュータ８か
らその処理のために供給されるデータパケットは１つで
あるので、該データパケットを用いて処理ａの結果デー
タがメモリ部７に書込まれてから、該データパケットを
用いてこの結果データをメモリ部７から読出してフィル
タ処理ｂに与えるまでに、該データパケットはデータメ
モリインターフェース部６→入出力制御部１→プログラ
ム記憶部２→対データ検出部３→演算処理部４→入出力
制御部１→データメモリインターフェース部６と一巡す
る必要があるので、その分フィルタ処理が遅くなるとい
う問題があった。

【００１４】それゆえにこの発明の目的は、データ駆動
型情報処理装置において、与えられるデータを入力して
処理し処理結果データを出力するようなフィルタ処理
を、前段のフィルタ処理の処理結果データを次段のフィ
ルタ処理に与えながら複数個連続して実行する場合に、
高速な実行を可能とするようなデータ駆動型情報処理装
置における連続フィルタ処理実行制御方法を提供するこ
とである。

【００１５】

【課題を解決するための手段】この発明は、データ駆動
型情報処理装置において与えられるデータを入力して処
理しその処理結果データを出力するようなフィルタ処理
を、前段のフィルタ処理の処理結果データを次段のフィ
ルタ処理に与えながら複数個連続して実行する場合の連
続フィルタ処理実行制御方法であって、前述のデータ駆
動型情報処理装置はデータフロープログラムに従って情
報を処理する処理部と、データを記憶するメモリ部と、
メモリ部をアクセスするアクセス部とを備える。

【００１６】この情報処理装置において、前述のフィル
タ処理が複数個連続して実行される場合に、処理部はア
クセス部から出力されるデータパケットを入力し、その
内容とデータフロープログラムとに従って次段のフィル
タ処理を実行し、その処理結果データをデータパケット
に格納しこのデータパケットを出力する。

【００１７】アクセス部は処理部から出力されるデータ
パケットを入力し、メモリ部にこの入力パケット中の前
段のフィルタ処理結果データを書込む。そして書込終了
直後に該情報処理装置の外部から与えられるデータパケ
ットを入力し、メモリ部から前段のフィルタ処理結果デ
ータを読出して該入力パケットに格納し、該入力パケッ
トを処理部に出力する。

【００１８】

【作用】この発明に係るデータ駆動型情報処理装置にお
ける連続フィルタ処理実行制御方法によれば、メモリ部
に書込まれた前段のフィルタ処理結果データを読出し次
段のフィルタ処理に与えるために用いられるデータパケ
ットは、メモリ部への前段のフィルタ処理結果データ書
込直後に該情報処理装置外部からアクセス部に直接与え
られるので、メモリ部に前段のフィルタ処理結果データ
書込後、この書込に用いられたデータパケットが処理部
を通過して再度アクセス部に与えられることにより該デ
ータを読出すという動作が省略されて、その分連続フィ
ルタ処理の実行速度が向上する。

【００１９】

【実施例】以下、この発明の一実施例について図面を参
照し詳細に説明する。この実施例に適用されるデータ駆
動型情報処理装置およびデータパケットは、図３および
図４に示されたそれらと同じであるので、これらに関す
る詳細説明は省略する。

【００２０】図１は、この発明の一実施例による画像デ
ータの連続したフィルタ処理を表わすフローグラフであ
る。図２は、図１のフローグラフに従うフィルタ処理の
実行手順を模式的に示す図である。図２を参照して、こ
の発明の一実施例による画像データの連続したフィルタ
処理の実行手順について説明する。

【００２１】今、フィルタ処理されるべき原画像データ
がメモリＤ１のフィールド（Ｘ）に記憶されていると想
定する。ホストコンピュータ８からフィールド（Ｘ）の
アドレスＹ（１画素データ）に対して入力パケットＰ１
が該情報処理装置に与えられると、該情報処理装置では
該データパケットＰ１を用いてフィルタ処理ａが行なわ
れ、その処理結果データは入力パケットＰ１を用いてメ
モリＤ２のフィールド（Ｘ＋１）のアドレスＹに該当の
領域に書込まれる。そして、該データパケットＰ１はホ
ストコンピュータ８に送出される。

【００２２】入力パケットＰ１が該情報処理装置に与え
られてから所定時間経過後に入力パケットＰ２がホスト
コンピュータ８から該情報処理装置に与えられる。該情
報処理装置では入力パケットＰ２を用いてメモリＤ２の
フィールド（Ｘ＋１）のアドレスＹに該当の画素データ
に対してフィルタ処理ｂが行なわれ、その結果データは
入力パケットＰ２を用いてメモリＤ３のフィールド（Ｘ
＋２）のアドレスＹに該当の領域に書込まれる。そし
て、前述と同様に該パケットＰ２はホストコンピュータ
８に送出される。このようにして、データパケットがホ
ストコンピュータ８から一定の時間間隔をおいてデータ
駆動型情報処理装置に与えられて、順次最終のフィルタ
処理まで行なわれる。このような一連のフィルタ処理を
メモリＤ１のフィールド（Ｘ）の他のアドレスに該当の
領域に格納されたデータ（他の画素データ）に対しても
同様に行なうと原画像データの一連のフィルタ処理が終
了し、その結果はメモリＤｎのフィールド（Ｘ＋ｎ）に
格納される。

【００２３】上述した連続したフィルタ処理をフローグ
ラフで表わすと図１のようになる。ここで、図１のフィ
ルタ処理ａからフィルタ処理ｂに進行する手順について
図３のデータ駆動型情報処理装置を参照して説明する。

【００２４】図１に示されるように各フィルタ処理は全
く独立なフローグラフとなっている。このように処理が
独立していても連続したフィルタ処理が実行可能である
のは、メモリ部７を介して処理されるべきデータが受け
渡されているからである。フィルタ処理ａと処理ｂはそ
のフローグラフが独立になっているので、それぞれのフ
ィルタ処理では独立したデータパケットが該情報処理装
置内を巡回する。

【００２５】今、ホストコンピュータ８から入力パケッ
トＰ１が情報処理装置に与えられると、該入力パケット
Ｐ１に関しフィルタ処理ａが実行されて、メモリＤ２の
フィールド（Ｘ＋１）のアドレスＹの領域に処理ａの結
果データが書込まれる。この書込の直後、ホストコンピ
ュータ８から入力パケットＰ２が入出力制御部１を介し
て拡張データメモリ部５に与えられ、メモリ部５におい
てメモリＤ２のフィールド（Ｘ＋１）のアドレスＹに格
納されたデータが読出されて該パケットＰ２のフィール
ドＦ３に格納され、該パケットＰ２は入出力制御部１に
送出される。これに並行して、フィルタ処理ａに関する
データパケットＰ１はメモリ部７へのデータ書込後、拡
張データメモリ部５から入出力制御部１を介してホスト
コンピュータ８へ送出される。

【００２６】メモリＤ２のフィールド（Ｘ＋１）のアド
レスＹに該当のデータを格納した入力パケットＰ２は入
出力制御部１を介してプログラム記憶部２に与えられ
る。パケットＰ２がプログラム記憶部２→対データ検出
部３→演算処理部４→入出力制御部１と巡回することに
より、フィルタ処理ｂが実行されて、データパケットＰ
２のフィールドＦ３にはフィルタ処理ｂの結果データが
格納される。該データパケットＰ２は入出力制御部１か
ら拡張データメモリ部５に与えられて、前述と同様にし
てフィルタ処理ｂの結果データはメモリＤ３のフィール
ド（Ｘ＋２）のアドレスＹの領域に書込まれる。この書
込み直後、入力パケットＰ３がホストコンピュータ８か
らデータ駆動型情報処理装置に与えられ、入出力制御部
１は該データパケットＰ３を入力し拡張データメモリ部
５に与える。拡張データメモリ部５では該入力パケット
Ｐ３の内容に基づくアドレス指定によりメモリＤ３のフ
ィールド（Ｘ＋２）のアドレスＹに該当のデータが読出
されて、読出されたデータは該パケットＰ３のフィール
ドＦ３に格納されて、該パケットＰ３は入出力制御部１
に送出される。また、この入力パケットＰ３を用いたデ
ータの読出時、フィルタ処理ｂに関連したデータパケッ
トＰ２はホストコンピュータ８に送出される。

【００２７】以上のように、各フィルタ処理開始ごとに
ホストコンピュータ８からデータパケットを該情報処理
装置に与えて、メモリ部７における直前のフィルタ処理
結果データの書込と、次位のフィルタ処理により処理さ
れるべきこのデータの読出とを連続して行なうことが可
能となって、処理の高速化が図られる。

【００２８】上述した連続したフィルタ処理で特に考慮
すべき点は、ホストコンピュータ８から入力パケットＰ
１、Ｐ２、Ｐ３、…Ｐｎのそれぞれをデータ駆動型情報
処理装置に供給するタイミングである。たとえばフィル
タ処理ｂに関する入力パケットＰ２の供給タイミングが
早すぎると、前段のフィルタ処理ａの結果データがメモ
リ部７に書込まれる前に入力パケットＰ２によるメモリ
部７からのフィルタ処理ａの結果データの読出が行なわ
れてしまい、正しい処理結果が保証されなくなる。ま
た、フィルタ処理ｂに関する入力パケットＰ２の供給タ
イミングが遅すぎて、前段の処理結果データの書込から
読出までの時間が前述したようなデータパケットが該情
報処理装置を一周する時間より長くなればフィルタ処理
開始ごとにデータパケットを供給する意味がなくなって
しまう。したがって、ホストコンピュータ８からデータ
駆動型情報処理装置へのデータパケットの供給は、処理
精度が保証される最短の間隔で行なわれることが望まし
い。このために、ホストコンピュータ８からデータパケ
ットが供給され、該データパケットを用いてフィルタ処
理が実行され、その実行結果データをメモリ部７に書込
み、その後データパケットがホストコンピュータ８に出
力されるまでの所要時間を予めシミュレータなどで測定
し、その所要時間を目安にしてホストコンピュータ８か
らデータ駆動型情報処理装置へのデータパケットの供給
間隔を決定してもよい。

【００２９】

【発明の効果】以上のようにこの発明によれば、メモリ
部に前段のフィルタ処理結果データ書込後、この書込に
用いられたデータパケットが処理部を通過して再度メモ
リ部に与えられることにより前段のフィルタ処理結果デ
ータを次段のフィルタ処理のために読出すという動作
が、メモリ部に前段のフィルタ処理結果データ書込直
後、外部から該データを読出し次段のフィルタ処理に与
えるためのデータパケットがアクセス部に供給されるこ
とにより省略されて、その分データ駆動型情報処理装置
における連続フィルタ処理の実行時間が短縮される。

【図面の簡単な説明】

【図１】この発明の一実施例による画像データの連続し
たフィルタ処理を表わすフローグラフである。

【図２】図１のフローグラフに従うフィルタ処理の実行
手順を模式的に示す図である。

【図３】この発明の背景となるデータ駆動型情報処理装
置のブロック構成図である。

【図４】図３のデータ駆動型情報処理装置を巡回するデ
ータパケットのフィールド構成図である。

【図５】発明の背景となる画像データの連続したフィル
タ処理を表わすフローグラフである。

【図６】図５のフローグラフに従うフィルタ処理の実行
手順を模式的に示す図である。

【符号の説明】

１ 入出力制御部 ２ プログラム記憶部 ３ 対データ検出部 ４ 演算処理部 ５ 拡張データメモリ部 ６ データメモリインターフェース部 ７ メモリ部 ８ ホストコンピュータ Ｄ１、Ｄ２、…Ｄｎ データメモリ Ｐ１、Ｐ２、Ｐ３、…Ｐｎ 入力パケット なお、各図中、同一符号は同一または相当部分を示す。

Claims (1)

【特許請求の範囲】
1. 【請求項１】 データフロープログラムに従って情報を
   処理する処理部と、データを記憶するメモリ部と、前記
   メモリ部をアクセスするアクセス部とを備えたデータ駆
   動型情報処理装置において、与えられるデータを入力し
   て処理し処理結果データを出力するようなフィルタ処理
   を、前段のフィルタ処理の前記処理結果データを次段の
   フィルタ処理に与えながら複数個連続して実行する場合
   に、 前記処理部は前記アクセス部から出力されるデータパケ
   ットを入力し、該入力パケットの内容と前記データフロ
   ープログラムとに従って次段の前記フィルタ処理を実行
   し、処理結果データをデータパケットに格納して該デー
   タパケットを出力し、 前記アクセス部は前記処理部から出力される前記データ
   パケットを入力し、前記メモリ部に該入力パケット中の
   前段の前記フィルタ処理の処理結果データを書込み、 書込終了直後に前記情報処理装置の外部から与えられる
   前記データパケットを入力し、前記メモリ部から前段の
   前記フィルタ処理の処理結果データを読出して、該入力
   パケットに格納し、該入力パケットを前記処理部に出力
   する、データ駆動型情報処理装置における連続フィルタ
   処理実行制御方法。