JP2001101150A - Data processor and method for processing data - Google Patents
Data processor and method for processing dataInfo
- Publication number
- JP2001101150A JP2001101150A JP28049199A JP28049199A JP2001101150A JP 2001101150 A JP2001101150 A JP 2001101150A JP 28049199 A JP28049199 A JP 28049199A JP 28049199 A JP28049199 A JP 28049199A JP 2001101150 A JP2001101150 A JP 2001101150A
- Authority
- JP
- Japan
- Prior art keywords
- data
- processing
- divided
- division
- processed
- 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)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】この発明は、処理対象データ
を複数に分割して処理するデータ処理装置及びデータ処
理方法に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a data processing apparatus and a data processing method for dividing data to be processed into a plurality of pieces and processing the data.
【０００２】[0002]
【従来の技術】データ処理の分野において、処理対象デ
ータを単純に複数に分割して、分割された処理対象デー
タ夫々を複数のデータ処理部で処理して、データ処理の
効率化を図るという手法が知られている。2. Description of the Related Art In the field of data processing, a technique of simply dividing data to be processed into a plurality of pieces and processing each of the divided pieces of data to be processed by a plurality of data processing sections to improve the efficiency of data processing. It has been known.
【０００３】図４は、処理対象データを単純にＮ個に分
割して、Ｎ個に分割された処理対象データ夫々をＮ個の
ＤＳＰ（Digital Signal Processor）で処理する従来の
データ処理装置の概略構成を示すブロック図である。こ
の従来のデータ処理装置では、Ｎ個のＤＳＰを並列動作
させてデータ処理の効率化が図られる。FIG. 4 is a schematic diagram of a conventional data processing apparatus in which data to be processed is simply divided into N pieces, and each of the N pieces of data to be processed is processed by N DSPs (Digital Signal Processors). FIG. 3 is a block diagram illustrating a configuration. In this conventional data processing device, the N DSPs are operated in parallel to achieve efficient data processing.
【０００４】[0004]
【発明が解決しようとする課題】しかし、上記した従来
のデータ処理装置では、分割された個々の処理対象デー
タの処理負荷が均等でない場合、つまり、個々のＤＳＰ
における処理負荷が均等でない場合に、処理周期が処理
負荷の最も重いＤＳＰの処理時間に依存することにな
る。従って、個々のＤＳＰにおける処理負荷が均等でな
い場合には、処理対象データをＮ個に分割してＮ個のＤ
ＳＰで処理しても、処理周期を効率良く短縮することが
できないという問題があった。However, in the above-described conventional data processing apparatus, when the processing loads of the divided individual data to be processed are not equal, that is, the individual DSPs
If the processing load at is not equal, the processing cycle depends on the processing time of the DSP with the heaviest processing load. Therefore, when the processing load in each DSP is not equal, the data to be processed is divided into N pieces and the N pieces of D
Even if the processing is performed by the SP, there is a problem that the processing cycle cannot be shortened efficiently.
【０００５】図５は、上記した従来のデータ処理装置の
問題点を示す図であり、処理周期が処理負荷の最も重い
ＤＳＰの処理時間に依存する様子を示している。例え
ば、Ｎ個に分割されたデータをＮ個のＤＳＰで処理する
場合に、ＤＳＰ２における処理２の負荷が他のＤＳＰに
おける処理の負荷より重いとき、データ処理装置におけ
る処理時間は処理２の処理時間、つまりＴ２になってし
まう。FIG. 5 is a diagram showing a problem of the above-mentioned conventional data processing apparatus, and shows how the processing cycle depends on the processing time of the DSP having the heaviest processing load. For example, when processing data divided into N pieces by N DSPs, if the load of the processing 2 in the DSP 2 is heavier than the load of the processing in the other DSPs, the processing time in the data processing device is the processing time of the processing 2 That is, it becomes T2.
【０００６】この発明の目的は、上記したような事情に
鑑み成されたものであって、下記のデータ処理装置及び
データ処理方法を提供することにある。[0006] An object of the present invention has been made in view of the above circumstances, and has as its object to provide the following data processing device and data processing method.
【０００７】（１）処理対象データを複数に分割して処
理するデータ処理において、データ処理効率の向上を図
ることが可能なデータ処理装置。(1) A data processing apparatus capable of improving data processing efficiency in data processing in which data to be processed is divided into a plurality of pieces and processed.
【０００８】（２）処理対象データを複数に分割して処
理するデータ処理において、データ処理効率の向上を図
ることが可能なデータ処理方法。(2) A data processing method capable of improving data processing efficiency in data processing in which data to be processed is divided into a plurality of pieces and processed.
【０００９】[0009]
【課題を解決するための手段】上記課題を解決し目的を
達成するために、この発明のデータ処理装置及びデータ
処理方法は、以下のように構成されている。In order to solve the above-mentioned problems and achieve the object, a data processing device and a data processing method according to the present invention are configured as follows.
【００１０】（１）この発明のデータ処理装置は、制御
データを含む処理対象データを処理する複数のデータ処
理部を備え、前記処理対象データの制御データに含まれ
る処理の分割に関するデータに基づき、この処理対象デ
ータを第１の基準としての処理のアルゴリズムで複数に
分割し、この第１の基準の分割により複数の第１の分割
処理対象データを生成し、これら複数の第１の分割処理
対象データのうち、所定の処理負荷が要求される第１の
分割処理対象データを、この第１の分割処理対象データ
の制御データに含まれる処理の分割に関するデータに基
づきさらに第２の基準としてのデータ数で複数に分割
し、この第２の基準の分割により複数の第２の分割処理
対象データを生成し、複数の第１の分割処理対象データ
のうち、第２の基準で分割されない第１の分割処理対象
データ夫々を異なるデータ処理部で処理するとともに、
第２の分割処理対象データ夫々もまた異なるデータ処理
部で処理する （２）この発明のデータ処理方法は、処理対象データの
制御データに含まれる処理の分割に関するデータに基づ
き、この処理対象データを第１の基準としての処理のア
ルゴリズムで複数に分割し、この第１の基準の分割によ
り複数の第１の分割処理対象データを生成し、これら複
数の第１の分割処理対象データのうち、所定の処理負荷
が要求される第１の分割処理対象データを、この第１の
分割処理対象データの制御データに含まれる処理の分割
に関するデータに基づきさらに第２の基準としてのデー
タ数で複数に分割し、この第２の基準の分割により複数
の第２の分割処理対象データを生成し、複数の第１の分
割処理対象データのうち、第２の基準で分割されない第
１の分割処理対象データ夫々を異なるデータ処理部で処
理するとともに、第２の分割処理対象データ夫々もまた
異なるデータ処理部で処理する。(1) A data processing apparatus according to the present invention includes a plurality of data processing units for processing data to be processed including control data, and based on data relating to division of processing included in the control data of the data to be processed. The processing target data is divided into a plurality of data by a processing algorithm as a first reference, a plurality of first division processing target data is generated by the first reference division, and the plurality of first division processing targets are generated. Among the data, the first data to be divided which requires a predetermined processing load is divided into data as a second criterion based on data on division of processing included in the control data of the first data to be divided. And a plurality of second division processing target data is generated by the division of the second criterion. The people first division processing target data respectively undivided with treatment with different data processing unit,
Each of the second division processing target data is also processed by a different data processing unit. (2) According to the data processing method of the present invention, the processing target data is divided based on the processing division data included in the control data of the processing target data. The data is divided into a plurality of pieces by an algorithm of a process as a first criterion, and a plurality of pieces of first data to be subjected to division processing are generated by the division of the first criterion. Is divided into a plurality of pieces by the number of data as a second criterion based on the data regarding the division of the processing included in the control data of the first data to be divided. Then, a plurality of second division processing target data is generated by the division of the second criterion, and among the plurality of first division processing target data, the first division processing data that is not divided by the second criterion is generated. Each of the division target data is processed by a different data processing unit, and each of the second division target data is also processed by a different data processing unit.
【００１１】上記（１）及び（２）に示すように、この
発明のデータ処理装置及びデータ処理方法では、処理対
象データが第１の基準としての処理のアルゴリズムによ
り複数に分割され、さらに、第１の基準で分割された処
理対象データのうち、所定の処理負荷を要する処理対象
データ（処理負荷の重い処理対象データ）が第２の基準
としてのデータ数により複数に分割され、第１の基準だ
けで分割される処理対象データ夫々が異なるデータ処理
部で処理されるとともに、第２の基準でも分割される処
理対象データ夫々もまた異なるデータ処理部で処理され
る。これにより、各データ処理部におけるデータ処理負
荷を均一にすることができ、装置全体としてのパフォー
マンスを最大限生かすことができ、結果的に、データ処
理効率の向上を図ることができる。As shown in the above (1) and (2), in the data processing apparatus and the data processing method according to the present invention, the data to be processed is divided into a plurality of data by a processing algorithm as a first criterion. Among the processing target data divided according to the first criterion, processing target data requiring a predetermined processing load (processing target data having a heavy processing load) is divided into a plurality of pieces by the number of data as a second criterion, and the first criterion is used. Each of the data to be processed divided by only the data processing unit is processed by a different data processing unit, and each of the data to be processed divided by the second criterion is also processed by a different data processing unit. As a result, the data processing load in each data processing unit can be made uniform, the performance of the entire apparatus can be maximized, and as a result, the data processing efficiency can be improved.
【００１２】[0012]
【発明の実施の形態】以下、この発明の実施の形態につ
いて図面を参照して説明する。Embodiments of the present invention will be described below with reference to the drawings.
【００１３】図１は、この発明のデータ処理装置の一例
を示すブロック図である。図１に示すように、この発明
のデータ処理装置は、データ処理部としての複数のＤＳ
Ｐ、例えばＤＳＰ１〜ＤＳＰＭのＭ個のＤＳＰにより構
成されている。FIG. 1 is a block diagram showing an example of the data processing device of the present invention. As shown in FIG. 1, a data processing device according to the present invention includes a plurality of DSs as data processing units.
P, for example, M DSPs DSP1 to DSPM.
【００１４】このデータ処理装置で処理される処理対象
データは、制御データ及び実データを含んでいる。制御
データは、処理の分割に関するデータを含んでいるもの
とする。処理対象データは、この処理対象データの制御
データに含まれる処理の分割に関するデータに基づき、
第１の基準で複数に分割される。第１の基準で分割され
た複数のデータ夫々を、第１の分割処理対象データと称
する。The processing target data processed by the data processing device includes control data and actual data. It is assumed that the control data includes data relating to the division of the processing. The processing target data is based on data on division of the processing included in the control data of the processing target data,
It is divided into a plurality by the first criterion. Each of the plurality of data divided according to the first reference is referred to as first division processing target data.
【００１５】第１の分割処理対象データ夫々は、処理負
荷に応じて（処理負荷が重いものだけが）、この第１の
分割処理対象データの制御データに含まれる処理の分割
に関するデータに基づき、さらに第２の基準で複数に分
割される。第２の基準で分割された複数のデータ夫々
を、第２の分割処理対象データと称する。According to the processing load (only the data having a heavy processing load), each of the first data to be divided is based on the data concerning the division of the processing included in the control data of the first data to be divided. Further, it is divided into a plurality of pieces according to the second standard. Each of the plurality of data divided according to the second standard is referred to as second division processing target data.
【００１６】図１に示すデータ処理装置では、複数の第
１の分割処理対象データのうち、第２の基準で分割され
ない第１の分割処理対象データ夫々が異なるデータ処理
部で処理されるとともに、第２の分割処理対象データ夫
々もまた異なるデータ処理部で処理される。In the data processing apparatus shown in FIG. 1, among the plurality of first division processing target data, each of the first division processing target data that is not divided by the second standard is processed by a different data processing unit. Each of the second division processing target data is also processed by a different data processing unit.
【００１７】ここで、上記した処理対象データの分割に
ついてより具体的に説明する。説明を分かり易くするた
めに、処理対象データを第１の基準でＮ個に分割し、Ｎ
個に分割されたＮ個の第１の分割処理対象データを、処
理１、処理２、…、処理Ｎで処理するケースを想定す
る。また、処理２で処理される第１の分割処理データの
処理負荷が他の処理の処理負荷より重いものと仮定し、
この処理２で処理される第１の分割処理データを第２の
基準で例えば４つに分割し、４つに分割された４つの第
２の分割処理対象データを、個々に処理するケースを想
定する。Here, the division of the data to be processed will be described more specifically. In order to make the description easy to understand, the processing target data is divided into N pieces based on the first criterion, and N
It is assumed that N first divided processing target data divided into pieces are processed in processing 1, processing 2,..., Processing N. Also, assuming that the processing load of the first divided processing data processed in the processing 2 is heavier than the processing loads of other processing,
It is assumed that the first divided processing data processed in the processing 2 is divided into, for example, four by the second standard, and the four second divided processing target data divided into four are individually processed. I do.
【００１８】つまり、ＤＳＰ１で処理１（第１の分割処
理データの処理）を実行し、ＤＳＰ２で処理２の一部
（第２の分割処理データの処理）を実行し、ＤＳＰ３で
処理２の一部（第２の分割処理データの処理）を実行
し、ＤＳＰ４で処理２の一部（第２の分割処理データの
処理）を実行し、ＤＳＰ５で処理２の一部（第２の分割
処理データの処理）を実行し、ＤＳＰ６で処理３（第１
の分割処理データの処理）を実行し、…、ＤＳＰＭで処
理Ｎ（第１の分割処理データの処理）を実行する。That is, the DSP 1 executes the processing 1 (processing of the first divided processing data), the DSP 2 executes a part of the processing 2 (the processing of the second divided processing data), and the DSP 3 executes the processing 1 (Processing of the second divided processing data), a part of the processing 2 (processing of the second divided processing data) is executed by the DSP 4, and a part of the processing 2 (the second divided processing data) is executed by the DSP 5. Is executed, and the DSP 6 executes the processing 3 (first processing).
, The processing N (the processing of the first divided processing data) is executed by the DSPM.
【００１９】データを分割する基準としては、処理のア
ルゴリズム及びデータ数などがある。従って、例えば、
第１の基準に処理のアルゴリズムを適用して、第２の基
準にデータ数を適用して、データを２段階に分割するこ
とができる。データの分割に関するデータは、上記した
ように、処理対象データの制御データに含まれている。The criteria for dividing the data include a processing algorithm and the number of data. So, for example,
The data can be divided into two stages by applying the processing algorithm to the first criterion and applying the number of data to the second criterion. As described above, the data regarding the data division is included in the control data of the processing target data.
【００２０】処理のアルゴリズムとは、例えば、加算処
理や除算処理などである。仮に、Ａ＋Ｂという加算処理
の所要時間が１μｓだとすると、Ｄ／Ｃという除算処理
の所要時間はその１００倍の１００μｓにも及ぶ。処理
対象データを処理のアルゴリズムで分割するというの
は、例えば処理対象データ（Ａ＋Ｂ／Ｃ）を加算処理と
除算処理とに分けることを指す。データ数とは文字通り
データ数であり、１００個のデータを４つに分けると、
一つのＤＳＰでの処理は２５個で済む。The processing algorithm includes, for example, addition processing and division processing. If the time required for the addition process of A + B is 1 μs, the time required for the division process of D / C is 100 times as long as 100 μs. Dividing the processing target data by the processing algorithm means, for example, dividing the processing target data (A + B / C) into addition processing and division processing. The number of data is literally the number of data. If 100 data are divided into four,
One DSP requires only 25 processes.
【００２１】上記したデータ処理装置に設けられた各Ｄ
ＳＰは、図示しないＤＭＡ（DirectMemory Access）コ
ントローラを有しており、各ＤＳＰ間のデータはＤＭＡ
転送される。このＤＭＡ転送により、データを分割して
転送したり、分割されたデータを統合することが可能と
なり、これにより上記した分割処理が可能となる。Each D provided in the data processing device described above
The SP has a DMA (Direct Memory Access) controller (not shown).
Will be transferred. By this DMA transfer, it is possible to divide and transfer the data, or to integrate the divided data, thereby enabling the above-described division processing.
【００２２】ここで図２に示すフローチャートを参照し
て、データの分割について説明する。Here, data division will be described with reference to the flowchart shown in FIG.
【００２３】図２に示すように、まず、制御データ及び
実データを有する処理対象データが入力される（ＳＴ
１、ＹＥＳ）。入力された処理対象データの制御データ
が読み込まれる（ＳＴ２）。このとき、制御データに含
まれる処理の分割に関するデータに基づき分割数が決定
される（ＳＴ３）。この決定に基づき分割された処理対
象データが全て処理されると（ＳＴ４、ＳＴ５、ＹＥ
Ｓ）、処理結果＋制御データが出力される。As shown in FIG. 2, first, processing target data including control data and actual data is input (ST).
1, YES). The control data of the input processing target data is read (ST2). At this time, the number of divisions is determined based on the data on the division of the process included in the control data (ST3). When all the data to be processed divided based on this determination are processed (ST4, ST5, YE
S), a processing result + control data is output.
【００２４】上記したように、この発明のデータ処理装
置では、処理対象データを第１の基準で分割するととも
に、この第１の基準で分割された第１の分割処理対象デ
ータの処理負荷に応じて（第１の分割処理データのうち
の処理負荷の重いデータを）、さらに第１の分割処理対
象データを第２の基準で分割する。これにより、各ＤＳ
Ｐにおける処理負荷の偏りを防ぐことができ、装置全体
のパフォーマンスを向上させることができる。As described above, in the data processing apparatus according to the present invention, the data to be processed is divided according to the first criterion, and the data to be processed is divided according to the processing load of the first divided data to be divided according to the first criterion. (The data having a heavy processing load in the first divided processing data), and further divides the first divided processing target data based on the second reference. As a result, each DS
The bias of the processing load in P can be prevented, and the performance of the entire apparatus can be improved.
【００２５】図３は、上記したこの発明のデータ処理装
置の利点を示す図であり、処理負荷の重いデータを分割
して処理する様子を示している。上記したように、例え
ば処理２の処理負荷が他の処理の処理負荷より重いと仮
定し、処理２をさらに分割して処理した様子を示してい
る。図３に示すように、この発明のデータ処理装置で
は、各ＤＳＰにおける処理負荷を略均等（処理時間Ｔ
１）にすることができ、装置全体としてのパフォーマン
スを最大限生かすことができ、結果的に、データ処理効
率の向上を図ることができる。FIG. 3 is a diagram showing an advantage of the data processing apparatus of the present invention described above, and shows how data having a heavy processing load is divided and processed. As described above, for example, it is assumed that the processing load of the process 2 is heavier than the processing loads of other processes, and the process 2 is further divided and processed. As shown in FIG. 3, in the data processing apparatus of the present invention, the processing loads on the DSPs are substantially equal (the processing time T
1), the performance of the entire apparatus can be maximized, and as a result, data processing efficiency can be improved.
【００２６】[0026]
【発明の効果】この発明によれば、下記のデータ処理装
置及びデータ処理方法を提供できる。According to the present invention, the following data processing device and data processing method can be provided.
【００２７】（１）処理対象データを複数に分割して処
理するデータ処理において、データ処理効率の向上を図
ることが可能なデータ処理装置。(1) A data processing apparatus capable of improving data processing efficiency in data processing in which data to be processed is divided into a plurality of pieces and processed.
【００２８】（２）処理対象データを複数に分割して処
理するデータ処理において、データ処理効率の向上を図
ることが可能なデータ処理方法。(2) A data processing method capable of improving data processing efficiency in data processing in which data to be processed is divided into a plurality of pieces and processed.
【図１】この発明のデータ処理装置の一例を示すブロッ
ク図である。FIG. 1 is a block diagram showing an example of a data processing device of the present invention.
【図２】データの分割を説明するためのフローチャート
である。FIG. 2 is a flowchart for explaining data division.
【図３】この発明のデータ処理装置の利点を示す図であ
り、処理負荷の重いデータを分割して処理する様子を示
す図である。FIG. 3 is a diagram showing an advantage of the data processing device of the present invention, and is a diagram showing how data having a heavy processing load is divided and processed.
【図４】処理対象データを単純にＮ個に分割して、Ｎ個
に分割された処理対象データをＮ個のＤＳＰで処理する
従来のデータ処理装置の概略構成を示すブロック図であ
る。FIG. 4 is a block diagram illustrating a schematic configuration of a conventional data processing apparatus that simply divides processing target data into N pieces and processes the N pieces of processing target data with N DSPs.
【図５】従来のデータ処理装置の問題点を示す図であ
り、処理周期が処理負荷の最も重いＤＳＰの処理時間に
依存する様子を示す図である。FIG. 5 is a diagram showing a problem of the conventional data processing device, and showing how a processing cycle depends on the processing time of a DSP having the heaviest processing load.
１、２、３、４、５、６、Ｍ−１、Ｍ…ＤＳＰ 1, 2, 3, 4, 5, 6, M-1, M ... DSP
Claims (4)
理部を備え、 前記処理対象データを第１の基準で複数に分割し、この
第１の基準の分割により複数の第１の分割処理対象デー
タを生成し、これら複数の第１の分割処理対象データの
うち、所定の処理負荷が要求される第１の分割処理対象
データをさらに第２の基準で複数に分割し、この第２の
基準の分割により複数の第２の分割処理対象データを生
成し、複数の第１の分割処理対象データのうち、第２の
基準で分割されない第１の分割処理対象データ夫々を異
なるデータ処理部で処理するとともに、第２の分割処理
対象データ夫々もまた異なるデータ処理部で処理するこ
とを特徴とするデータ処理装置。1. A data processing unit for processing data to be processed, wherein the data to be processed is divided into a plurality of data according to a first criterion, and a plurality of first divided processing objects are divided by the first criterion. Data is generated, and among the plurality of first division processing target data, the first division processing target data requiring a predetermined processing load is further divided into a plurality of pieces by a second criterion. , A plurality of second data to be subjected to division processing is generated, and among the plurality of first data to be subjected to division processing, the first data to be subjected to division not divided by the second reference are processed by different data processing units. And a second data processing unit that processes each of the second data to be divided.
理部を備え、 前記処理対象データを第１の基準としての処理のアルゴ
リズムで複数に分割し、この第１の基準の分割により複
数の第１の分割処理対象データを生成し、これら複数の
第１の分割処理対象データのうち、所定の処理負荷が要
求される第１の分割処理対象データをさらに第２の基準
としてのデータ数で複数に分割し、この第２の基準の分
割により複数の第２の分割処理対象データを生成し、複
数の第１の分割処理対象データのうち、第２の基準で分
割されない第１の分割処理対象データ夫々を異なるデー
タ処理部で処理するとともに、第２の分割処理対象デー
タ夫々もまた異なるデータ処理部で処理することを特徴
とするデータ処理装置。2. A data processing unit for processing data to be processed, wherein the data to be processed is divided into a plurality of data by a processing algorithm as a first criterion, and a plurality of first data are divided by the first criterion. One division processing target data is generated, and among the plurality of first division processing target data, the first division processing target data requiring a predetermined processing load is further divided into a plurality of data sets as a second reference. And a plurality of second division processing target data is generated by the division of the second reference, and among the plurality of first division processing target data, the first division processing target which is not divided by the second reference A data processing device, wherein each of the data is processed by a different data processing unit, and each of the data to be subjected to the second division processing is also processed by a different data processing unit.
る複数のデータ処理部を備え、 前記処理対象データの制御データに含まれる処理の分割
に関するデータに基づき、この処理対象データを第１の
基準としての処理のアルゴリズムで複数に分割し、この
第１の基準の分割により複数の第１の分割処理対象デー
タを生成し、これら複数の第１の分割処理対象データの
うち、所定の処理負荷が要求される第１の分割処理対象
データを、この第１の分割処理対象データの制御データ
に含まれる処理の分割に関するデータに基づきさらに第
２の基準としてのデータ数で複数に分割し、この第２の
基準の分割により複数の第２の分割処理対象データを生
成し、複数の第１の分割処理対象データのうち、第２の
基準で分割されない第１の分割処理対象データ夫々を異
なるデータ処理部で処理するとともに、第２の分割処理
対象データ夫々もまた異なるデータ処理部で処理するこ
とを特徴とするデータ処理装置。3. A processing apparatus comprising: a plurality of data processing units for processing data to be processed including control data; wherein the data to be processed is defined by a first reference based on data on division of processing included in the control data of the data to be processed. Is divided into a plurality of pieces by a processing algorithm, and a plurality of first pieces of data to be subjected to division processing are generated by the division of the first criterion. The required first division processing target data is further divided into a plurality of pieces by the number of data as a second criterion on the basis of the processing division data included in the control data of the first division processing target data. A plurality of second division processing target data are generated by division of the second criterion, and among the plurality of first division processing target data, the first division processing target data that is not divided by the second criterion is generated. A data processing unit that processes each data by a different data processing unit, and also processes each of the second data to be divided by a different data processing unit.
理の分割に関するデータに基づき、この処理対象データ
を第１の基準としての処理のアルゴリズムで複数に分割
し、この第１の基準の分割により複数の第１の分割処理
対象データを生成し、 これら複数の第１の分割処理対象データのうち、所定の
処理負荷が要求される第１の分割処理対象データを、こ
の第１の分割処理対象データの制御データに含まれる処
理の分割に関するデータに基づきさらに第２の基準とし
てのデータ数で複数に分割し、この第２の基準の分割に
より複数の第２の分割処理対象データを生成し、 複数の第１の分割処理対象データのうち、第２の基準で
分割されない第１の分割処理対象データ夫々を異なるデ
ータ処理部で処理するとともに、第２の分割処理対象デ
ータ夫々もまた異なるデータ処理部で処理する、 ことを特徴とするデータ処理方法。4. A method according to claim 1, wherein said processing target data is divided into a plurality of parts by a processing algorithm as a first criterion based on data on division of processing included in control data of said processing target data. A plurality of first division processing target data is generated, and among the plurality of first division processing target data, the first division processing target data requiring a predetermined processing load is converted into the first division processing target data. Based on the data related to the division of the process included in the control data of the data, the data is further divided into a plurality of pieces by the number of data as a second reference, and a plurality of second division processing target data are generated by the division of the second reference. The first data to be divided, which is not divided by the second criterion, among the plurality of first data to be divided is processed by different data processing units, and the second data to be divided is processed. Data respectively also be processed in different data processing unit, data processing method characterized by.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28049199A JP2001101150A (en) | 1999-09-30 | 1999-09-30 | Data processor and method for processing data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28049199A JP2001101150A (en) | 1999-09-30 | 1999-09-30 | Data processor and method for processing data |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001101150A true JP2001101150A (en) | 2001-04-13 |
Family
ID=17625831
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP28049199A Pending JP2001101150A (en) | 1999-09-30 | 1999-09-30 | Data processor and method for processing data |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2001101150A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005332298A (en) * | 2004-05-21 | 2005-12-02 | Ricoh Co Ltd | Information processor, information processing method, information processing program and recording medium |
| US9367361B2 (en) | 2013-11-08 | 2016-06-14 | Fujitsu Limited | Information processing device, method for processing information, and non-transitory computer-readable recording medium having stored therein information processing program |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0782477B2 (en) * | 1990-02-08 | 1995-09-06 | 工業技術院長 | Load balancing method for parallel processors |
| JPH1069469A (en) * | 1996-08-28 | 1998-03-10 | Hitachi Ltd | Automatic parallel program generation method |
| JPH1091466A (en) * | 1996-03-27 | 1998-04-10 | Lucent Technol Inc | Task scheduling method/device |
-
1999
- 1999-09-30 JP JP28049199A patent/JP2001101150A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0782477B2 (en) * | 1990-02-08 | 1995-09-06 | 工業技術院長 | Load balancing method for parallel processors |
| JPH1091466A (en) * | 1996-03-27 | 1998-04-10 | Lucent Technol Inc | Task scheduling method/device |
| JPH1069469A (en) * | 1996-08-28 | 1998-03-10 | Hitachi Ltd | Automatic parallel program generation method |
Non-Patent Citations (1)
| Title |
|---|
| 塩澤恒道外: "汎用計算機構を実現する再構成可能ＬＳＩアーキテクチャ", 電子情報通信学会技術研究報告, vol. 第97巻，第576号, JPN4002009072, 5 March 1998 (1998-03-05), pages 9 - 16, ISSN: 0000779223 * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005332298A (en) * | 2004-05-21 | 2005-12-02 | Ricoh Co Ltd | Information processor, information processing method, information processing program and recording medium |
| JP4494866B2 (en) * | 2004-05-21 | 2010-06-30 | 株式会社リコー | Information processing apparatus, information processing method, information processing program, and recording medium |
| US9367361B2 (en) | 2013-11-08 | 2016-06-14 | Fujitsu Limited | Information processing device, method for processing information, and non-transitory computer-readable recording medium having stored therein information processing program |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH01155451A (en) | Virtual computer system | |
| JP2748503B2 (en) | Digital signal processor | |
| JP2001101150A (en) | Data processor and method for processing data | |
| JPH0590141A (en) | Data forming equipment for charged beam writing | |
| JP2734475B2 (en) | Plant optimal operation control device | |
| CN109948785B (en) | High-efficiency neural network circuit system and method | |
| JP2002140201A (en) | Method for updating database and database management system using the same | |
| JPH05158895A (en) | System for improving loop calculation efficiency in parallel computer system | |
| CN106227085B (en) | Method, system, single-chip microcontroller and the photovoltaic DC-to-AC converter of single-chip data sampling processing | |
| JPH03109664A (en) | Information processor | |
| EP1235139A3 (en) | System and method for supporting precise exceptions in a data processor having a clustered architecture | |
| JP2626087B2 (en) | Parallel likelihood calculation device | |
| JPS62180446A (en) | System for increasing conversion processing speed of channel program | |
| JPH07141288A (en) | Dma transfer system | |
| JPS6151258A (en) | Inter-controller interface | |
| JPH02113363A (en) | Time slice controlling system for multiprocessor system | |
| JPS63142416A (en) | Input/output control system | |
| JPS6261162A (en) | Arrayed data access control system | |
| JPH02148163A (en) | Multi-operating system | |
| JPS60193045A (en) | Pipeline arithmetic device | |
| JPS61187044A (en) | Information processor | |
| JPS584477A (en) | Control system for using pointer of plural operation devices | |
| JP2002279417A (en) | Image processing control device | |
| JPS60204062A (en) | Multidata processing system | |
| JPH01305435A (en) | Load module optimizing system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050120 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050712 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050905 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060328 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060525 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20060704 |
|
| A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20061006 |