JPH09204406A - データ処理システム - Google Patents
データ処理システムInfo
- Publication number
- JPH09204406A JPH09204406A JP8011470A JP1147096A JPH09204406A JP H09204406 A JPH09204406 A JP H09204406A JP 8011470 A JP8011470 A JP 8011470A JP 1147096 A JP1147096 A JP 1147096A JP H09204406 A JPH09204406 A JP H09204406A
- Authority
- JP
- Japan
- Prior art keywords
- processing
- data
- time
- processor
- processors
- 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)
- Complex Calculations (AREA)
Abstract
(57)【要約】
【課題】 プロセッサの処理速度がデータ分析処理時間
に満たない場合、プロセッサを複数設けて一連の処理
（例えばＦＦＴ処理）をプロセッサ毎に分割して、各分
割処理を並列に行うが、ＦＦＴ処理を分割するとプログ
ラミングやデバッグが非効率化する。これを防止する。 【解決手段】 プロセッサをＮ個並列に設け、入力デー
タ１１を単位時間Ｔ毎のデータ群Ｔ1 〜ＴN に分割し
て、第ｉ（ｉは１〜Ｎの全整数）プロセッサにてＴi の
データ群をＦＦＴ処理する。Ｎ×Ｔの期間を各プロセッ
サの各データ群Ｔ1〜ＴN に対するＦＦＴ処理可能な時
間以上とすることで、全データＴ1 〜ＴN に対して各プ
ロセッサで同一のＦＦＴ処理を実行することができる。
に満たない場合、プロセッサを複数設けて一連の処理
（例えばＦＦＴ処理）をプロセッサ毎に分割して、各分
割処理を並列に行うが、ＦＦＴ処理を分割するとプログ
ラミングやデバッグが非効率化する。これを防止する。 【解決手段】 プロセッサをＮ個並列に設け、入力デー
タ１１を単位時間Ｔ毎のデータ群Ｔ1 〜ＴN に分割し
て、第ｉ（ｉは１〜Ｎの全整数）プロセッサにてＴi の
データ群をＦＦＴ処理する。Ｎ×Ｔの期間を各プロセッ
サの各データ群Ｔ1〜ＴN に対するＦＦＴ処理可能な時
間以上とすることで、全データＴ1 〜ＴN に対して各プ
ロセッサで同一のＦＦＴ処理を実行することができる。
Description
【０００１】
【発明の属する技術分野】本発明はデータ処理システム
に関し、特にディジタル音響信号の分析処理に用いて好
適なデータ処理システムに関するものである。
に関し、特にディジタル音響信号の分析処理に用いて好
適なデータ処理システムに関するものである。
【０００２】
【従来の技術】従来のこの種のデータ分析処理方式で
は、図４に示される様な例えば期間Ｔ毎に入力されるサ
ンプルデータ群１１を、図３に示すように、第１〜第Ｎ
の直列接続されたプロセッサ２１〜２Ｎの第１番目のプ
ロセッサ２１へ入力する。そして、この第１番目のプロ
セッサ２１において、入力されたサンプルデータ群（期
間Ｔ内の）１１に対して、実行すべき分析処理をＮ個の
処理に分割したうちの１番目の処理を実行し、その処理
結果データ１２を２番目のプロセッサ２２へ出力するよ
うになっている。同様に、この２番目のプロセッサ２２
においては、この入力された処理結果データ１２に対し
て、実行すべき分析処理をＮ個の処理に分割したうちの
２番目の処理を実行し、その処理結果１３を３番目のプ
ロセッサへ出力するものである。
は、図４に示される様な例えば期間Ｔ毎に入力されるサ
ンプルデータ群１１を、図３に示すように、第１〜第Ｎ
の直列接続されたプロセッサ２１〜２Ｎの第１番目のプ
ロセッサ２１へ入力する。そして、この第１番目のプロ
セッサ２１において、入力されたサンプルデータ群（期
間Ｔ内の）１１に対して、実行すべき分析処理をＮ個の
処理に分割したうちの１番目の処理を実行し、その処理
結果データ１２を２番目のプロセッサ２２へ出力するよ
うになっている。同様に、この２番目のプロセッサ２２
においては、この入力された処理結果データ１２に対し
て、実行すべき分析処理をＮ個の処理に分割したうちの
２番目の処理を実行し、その処理結果１３を３番目のプ
ロセッサへ出力するものである。
【０００３】以下同様にして、Ｎ番目のプロセッサ２Ｎ
において、分析処理をＮ個に分割したうちのＮ番目の処
理を実行し、分析処理結果データ２Ｎを出力することに
より、期間Ｔ内のサンプルデータ群に対して全ての分析
処理を実施し完了する方式となっている。
において、分析処理をＮ個に分割したうちのＮ番目の処
理を実行し、分析処理結果データ２Ｎを出力することに
より、期間Ｔ内のサンプルデータ群に対して全ての分析
処理を実施し完了する方式となっている。
【０００４】プロセッサ２１〜２Ｎの各１個の能力で
は、期間Ｔ内のサンプルデータ群に対して期間Ｔ内で分
析処理を完了できないことから、一連の分析処理を時系
列的にＮ個の第１〜第Ｎの処理に分割して、直列接続さ
れた第１〜第Ｎのプロセッサ２１〜２Ｎにより順次時系
列的に第１〜第Ｎの処理を夫々実施することで、プロセ
ッサ１個当りの処理負荷の軽減を図っているのである。
は、期間Ｔ内のサンプルデータ群に対して期間Ｔ内で分
析処理を完了できないことから、一連の分析処理を時系
列的にＮ個の第１〜第Ｎの処理に分割して、直列接続さ
れた第１〜第Ｎのプロセッサ２１〜２Ｎにより順次時系
列的に第１〜第Ｎの処理を夫々実施することで、プロセ
ッサ１個当りの処理負荷の軽減を図っているのである。
【０００５】この場合のサンプルデータ群の期間Ｔと分
析処理時間との関係を示すと、 Ｔ＜分析処理時間 …（１） であり、またＴとＮ個に分割された各処理時間の関係を
示すと、 Ｔ＞Ｎ個に分割された各処理時間 …（２） となる。
析処理時間との関係を示すと、 Ｔ＜分析処理時間 …（１） であり、またＴとＮ個に分割された各処理時間の関係を
示すと、 Ｔ＞Ｎ個に分割された各処理時間 …（２） となる。
【０００６】上記（１）式においては、分析処理時間が
サンプルデータ群の時間Ｔより大となっているために、
実現不可能である。ところが、図３のブロックで説明し
た如く、分析処理をＮ個に分割することで、（２）式が
満足されて分析処理が実現可能となるのである。
サンプルデータ群の時間Ｔより大となっているために、
実現不可能である。ところが、図３のブロックで説明し
た如く、分析処理をＮ個に分割することで、（２）式が
満足されて分析処理が実現可能となるのである。
【０００７】また、特開昭５９−３０１６８号公報に
は、ＦＦＴ（高速フーリエ変換）処理を高速になすべ
く、プロセッサを２台並列に接続し、ＦＦＴ処理を図３
の例と同様に例えば、前半と後半の２つに分割し、前半
を１台のプロセッサで、後半を後のプロセッサで分割並
列処理する技術が開示されている。
は、ＦＦＴ（高速フーリエ変換）処理を高速になすべ
く、プロセッサを２台並列に接続し、ＦＦＴ処理を図３
の例と同様に例えば、前半と後半の２つに分割し、前半
を１台のプロセッサで、後半を後のプロセッサで分割並
列処理する技術が開示されている。
【０００８】
【発明が解決しようとする課題】この種の従来の分析処
理方式では、複数（Ｎ個）のプロセッサを直列または並
列に接続し分析処理をＮ個に分割し、各々のプロセッサ
で実施しているため、ＦＦＴ，ディジタルフィルタ等の
アルゴリズムが確立されている処理をわざわざＮ個に分
割する必要がある。これは処理アルゴリズムの分割再構
築（汎用プログラムを使用できない）を意味する他、処
理分割による演算量の増加及びデータ入出力の付加によ
る演算スピードの低下という問題点がある。
理方式では、複数（Ｎ個）のプロセッサを直列または並
列に接続し分析処理をＮ個に分割し、各々のプロセッサ
で実施しているため、ＦＦＴ，ディジタルフィルタ等の
アルゴリズムが確立されている処理をわざわざＮ個に分
割する必要がある。これは処理アルゴリズムの分割再構
築（汎用プログラムを使用できない）を意味する他、処
理分割による演算量の増加及びデータ入出力の付加によ
る演算スピードの低下という問題点がある。
【０００９】本発明の目的は、分析処理を分割すること
なく既にアルゴリズムの確立されている処理（汎用プロ
グラム）をそのまま使用できる様にしたデータ処理シス
テムを提供することである。
なく既にアルゴリズムの確立されている処理（汎用プロ
グラム）をそのまま使用できる様にしたデータ処理シス
テムを提供することである。
【００１０】
【課題を解決するための手段】本発明によれば、入力デ
ータを予め定められた処理方式でデータ処理するデータ
処理システムであって、前記入力データの所定データ群
を前記処理方式に従って処理可能な時間がＮ×Ｔ（Ｎは
２以上の整数、Ｔは時間を夫々示す）の第１〜第Ｎのプ
ロセッサを並列に接続し、時間的に順次供給されてくる
前記入力データを前記時間Ｔ以内の所定単位時間毎に区
切って得られる前記所定データ群である第１〜第Ｎのデ
ータ群の各々に対して、前記第１〜第Ｎのプロセッサ各
々によって前記処理方式に従って夫々同一の処理をなす
ようにしたことを特徴とするデータ処理システムが得ら
れる。
ータを予め定められた処理方式でデータ処理するデータ
処理システムであって、前記入力データの所定データ群
を前記処理方式に従って処理可能な時間がＮ×Ｔ（Ｎは
２以上の整数、Ｔは時間を夫々示す）の第１〜第Ｎのプ
ロセッサを並列に接続し、時間的に順次供給されてくる
前記入力データを前記時間Ｔ以内の所定単位時間毎に区
切って得られる前記所定データ群である第１〜第Ｎのデ
ータ群の各々に対して、前記第１〜第Ｎのプロセッサ各
々によって前記処理方式に従って夫々同一の処理をなす
ようにしたことを特徴とするデータ処理システムが得ら
れる。
【００１１】
【発明の実施の形態】本発明の作用について述べる。本
発明では、分析処理を複数に分割するのではなく、全て
のプロセッサは同一の分析処理を実行するようにしてお
き、その代りに入力データを分析処理可能な時間以内の
所定時間に相当するデータ群に夫々分割し、これ等分割
データ群を各プロセッサで並列に分析処理するものであ
る。
発明では、分析処理を複数に分割するのではなく、全て
のプロセッサは同一の分析処理を実行するようにしてお
き、その代りに入力データを分析処理可能な時間以内の
所定時間に相当するデータ群に夫々分割し、これ等分割
データ群を各プロセッサで並列に分析処理するものであ
る。
【００１２】以下に図面を用いて本発明の実施例につい
て説明する。
て説明する。
【００１３】図１は本発明の実施例のシステムブロック
図である。図１において、入力データ１１は第１〜第Ｎ
の互いに並列接続されたプロセッサ２１〜２Ｎへ夫々共
通に入力される。各プロセッサ２１〜２Ｎの処理結果は
共通とされて分析処理結果データ１２として導出され
る。
図である。図１において、入力データ１１は第１〜第Ｎ
の互いに並列接続されたプロセッサ２１〜２Ｎへ夫々共
通に入力される。各プロセッサ２１〜２Ｎの処理結果は
共通とされて分析処理結果データ１２として導出され
る。
【００１４】プロセッサ２１〜２Ｎの各々は、同期信号
３１に同期して入力データをため込むため込み部（バッ
ファ）１０１と、このため込み部１０１からの読出し出
力データに対して一連のＦＦＴ処理を行うＦＦＴ処理部
１０２と、このＦＦＴ処理データを外部へ出力する出力
部１０３とからなっている。尚、各プロセッサ２１〜２
ＮのＦＦＴ処理部１０２の全ては、同一の一連のＦＦＴ
処理を行うための処理プログラムにより動作するものと
する。
３１に同期して入力データをため込むため込み部（バッ
ファ）１０１と、このため込み部１０１からの読出し出
力データに対して一連のＦＦＴ処理を行うＦＦＴ処理部
１０２と、このＦＦＴ処理データを外部へ出力する出力
部１０３とからなっている。尚、各プロセッサ２１〜２
ＮのＦＦＴ処理部１０２の全ては、同一の一連のＦＦＴ
処理を行うための処理プログラムにより動作するものと
する。
【００１５】図２は図１のシステムブロックの動作を示
すタイムチャートである。図２において、入力データ１
１は単位時間Ｔ（Ｔ１〜ＴＮ）毎に区切られて、第１〜
第Ｎのサンプルデータ群として表示されており、従って
これ等第１〜第Ｎのサンプルデータ群の期間はＮ×Ｔと
なる。
すタイムチャートである。図２において、入力データ１
１は単位時間Ｔ（Ｔ１〜ＴＮ）毎に区切られて、第１〜
第Ｎのサンプルデータ群として表示されており、従って
これ等第１〜第Ｎのサンプルデータ群の期間はＮ×Ｔと
なる。
【００１６】この期間Ｎ×Ｔは、各プロセッサ２１〜２
Ｎが期間Ｔの各サンプルデータ群について一連のＦＦＴ
処理を実行可能な期間（以上）であるものとする。これ
等サンプルデータ群の区切りを示すために同期信号３１
が各プロセッサ２１〜２Ｎへ供給されている。
Ｎが期間Ｔの各サンプルデータ群について一連のＦＦＴ
処理を実行可能な期間（以上）であるものとする。これ
等サンプルデータ群の区切りを示すために同期信号３１
が各プロセッサ２１〜２Ｎへ供給されている。
【００１７】Ｔサンプル時間毎に入力されるＮ×Ｔ時間
分のデータ１１を並列に接続されている１番目のプロセ
ッサ２１〜Ｎ番目のプロセッサ２Ｎの各ため込み部１０
１で夫々ため込む。１番目のプロセッサ２１では、Ｔ1
番目のサンプルデータに対するＦＦＴを、Ｎ番目のプロ
セッサ２ＮではＴN 番目のサンプルデータに対するＦＦ
Ｔを各ＦＦＴ処理部１０２にて夫々実施し、分析処理結
果データ１２を１番目のプロセッサ２１から順次Ｎ番目
のプロセッサ２Ｎまで各出力部１０３により夫々出力す
る。尚、各プロセッサでは、同期信号３１によりＴ時間
が経過したかを認識でき、この数をカウントすることで
Ｎ×Ｔサンプル時間を計測すると共に、サンプルデータ
の番号（順番）に対しＦＦＴ処理を実施する。
分のデータ１１を並列に接続されている１番目のプロセ
ッサ２１〜Ｎ番目のプロセッサ２Ｎの各ため込み部１０
１で夫々ため込む。１番目のプロセッサ２１では、Ｔ1
番目のサンプルデータに対するＦＦＴを、Ｎ番目のプロ
セッサ２ＮではＴN 番目のサンプルデータに対するＦＦ
Ｔを各ＦＦＴ処理部１０２にて夫々実施し、分析処理結
果データ１２を１番目のプロセッサ２１から順次Ｎ番目
のプロセッサ２Ｎまで各出力部１０３により夫々出力す
る。尚、各プロセッサでは、同期信号３１によりＴ時間
が経過したかを認識でき、この数をカウントすることで
Ｎ×Ｔサンプル時間を計測すると共に、サンプルデータ
の番号（順番）に対しＦＦＴ処理を実施する。
【００１８】この場合、並列接続されるプロセッサの数
Ｎは、 Ｎ＞プロセッサ処理時間（入力，ＦＦＴ，出力）／Ｔ …（３） を満足する整数（切上げにて求める）とする。また、Ｎ
×Ｔの値もこれにより定まることになる。
Ｎは、 Ｎ＞プロセッサ処理時間（入力，ＦＦＴ，出力）／Ｔ …（３） を満足する整数（切上げにて求める）とする。また、Ｎ
×Ｔの値もこれにより定まることになる。
【００１９】尚、ため込み部１０１においてはＴ1 〜Ｔ
N の全てのデータをため込んでいるが、自プロセッサが
処理するサンプルデータ群のみを選択的に取り込んでた
め込むようにしても良い。
N の全てのデータをため込んでいるが、自プロセッサが
処理するサンプルデータ群のみを選択的に取り込んでた
め込むようにしても良い。
【００２０】また、上記実施例では、ＦＦＴ処理を説明
したが、データの積分処理やディジタルフィルタリング
処理等の種々の処理が適用可能である。
したが、データの積分処理やディジタルフィルタリング
処理等の種々の処理が適用可能である。
【００２１】
【発明の効果】以上説明したように本発明によれば、複
数のプロセッサを並列に接続することで分析処理の分割
をなくし、アルゴリズムの確立されている処理（汎用プ
ログラム）をそのまま使用できるため、従来のようにア
ルゴリズムを再構築したり、それに伴う処理能力の低下
を防げるという効果がある。また、アルゴリズムの確立
されている処理をそのまま使用できるため、ファームウ
ェアプログラミングの効率化を図れる他、プログラムの
不必要な分割がなくなることからデバッグの効率化も図
れる。
数のプロセッサを並列に接続することで分析処理の分割
をなくし、アルゴリズムの確立されている処理（汎用プ
ログラム）をそのまま使用できるため、従来のようにア
ルゴリズムを再構築したり、それに伴う処理能力の低下
を防げるという効果がある。また、アルゴリズムの確立
されている処理をそのまま使用できるため、ファームウ
ェアプログラミングの効率化を図れる他、プログラムの
不必要な分割がなくなることからデバッグの効率化も図
れる。
【図１】本発明の実施例のブロック図である。
【図２】図１に示すブロックのタイミング図である。
【図３】従来のブロック図である。
【図４】図３に示すブロックのタイミング図である。
２１〜２Ｎ プロセッサ １０１ ため込み部 １０２ ＦＦＴ処理部 １０３ 出力部
Claims (3)
- 【請求項１】 入力データを予め定められた処理方式で
データ処理するデータ処理システムであって、前記入力
データの所定データ群を前記処理方式に従って処理可能
な時間がＮ×Ｔ（Ｎは２以上の整数、Ｔは時間を夫々示
す）の第１〜第Ｎのプロセッサを並列に接続し、時間的
に順次供給されてくる前記入力データを前記時間Ｔ以内
の所定単位時間毎に区切って得られる前記所定データ群
である第１〜第Ｎのデータ群の各々に対して、前記第１
〜第Ｎのプロセッサ各々によって前記処理方式に従って
夫々同一の処理をなすようにしたことを特徴とするデー
タ処理システム。 - 【請求項２】 前記第ｉの（ｉは１〜Ｎまでの全ての整
数）プロセッサは、前記Ｎ×Ｔ時間の入力データである
第１〜第Ｎのデータ群をため込むため込み手段と、この
ため込み手段によりため込まれた第１〜第Ｎのデータ群
のうち第ｉのデータ群を選択的に取り出して前記処理方
式に従った処理を行う処理手段とを有することを特徴と
する請求項１記載のデータ処理システム。 - 【請求項３】 前記処理方式は高速フーリエ変換処理で
あることを特徴とする請求項１または２記載のデータ処
理システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8011470A JPH09204406A (ja) | 1996-01-26 | 1996-01-26 | データ処理システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8011470A JPH09204406A (ja) | 1996-01-26 | 1996-01-26 | データ処理システム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09204406A true JPH09204406A (ja) | 1997-08-05 |
Family
ID=11778972
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8011470A Pending JPH09204406A (ja) | 1996-01-26 | 1996-01-26 | データ処理システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH09204406A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002069182A1 (fr) * | 2001-02-28 | 2002-09-06 | Fujitsu Limited | Dispositif a transformee de fourrier |
-
1996
- 1996-01-26 JP JP8011470A patent/JPH09204406A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002069182A1 (fr) * | 2001-02-28 | 2002-09-06 | Fujitsu Limited | Dispositif a transformee de fourrier |
| US7461114B2 (en) | 2001-02-28 | 2008-12-02 | Fujitsu Limited | Fourier transform apparatus |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110795428A (zh) | 应用于工业物联网的时序数据存储方法和时序数据库 | |
| CN103282892B (zh) | 存储器诊断装置以及存储器诊断方法 | |
| CN110287189A (zh) | 一种基于spark streaming处理流动车辆数据的方法及*** | |
| US5365470A (en) | Fast fourier transform multiplexed pipeline | |
| KR940009733B1 (ko) | 디지탈 신호 처리장치 | |
| US20020029234A1 (en) | Recursive discrete fourier transformation apparatus | |
| JPH09204406A (ja) | データ処理システム | |
| CN112597145A (zh) | 实时数据清洗方法、***、电子设备和存储介质 | |
| CN116346650A (zh) | 一种can信号处理方法、装置、***及电子设备 | |
| JP3076044B2 (ja) | パイプラインのエラー情報記憶方式 | |
| CN115754413A (zh) | 示波器及数据处理方法 | |
| KR100518797B1 (ko) | 처리속도가 향상된 고속 퓨리에 변환 장치 및 그의 처리방법 | |
| EP0831404A2 (en) | Two-dimensional inverse discrete cosine transform circuit | |
| US5305439A (en) | Method and apparatus for time-shared processing of different data word sequences | |
| EP4307138A1 (en) | Self-ordering fast fourier transform for single instruction multiple data engines | |
| JP2984580B2 (ja) | イベントスケジューリング方式 | |
| JP2002504250A (ja) | データ要素の系列を変換する装置 | |
| JPH0348979A (ja) | 並列画像処理装置 | |
| JPH1055197A (ja) | 音声信号処理回路 | |
| KR19980065852A (ko) | Mpeg-2 오디오 부호화 장치 | |
| CN117971427A (zh) | 一种图像处理方法、图像处理芯片 | |
| JPH04256098A (ja) | 警報情報処理回路 | |
| JPH09128375A (ja) | 時系列データの周波数解析方法 | |
| CN116136894A (zh) | 一种基于矩阵处理器的数据处理方法及可读存储介质 | |
| CN113255897A (zh) | 一种卷积神经网络的池化计算单元 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20030401 |