PARALLEL PROCESSING DEVICE, PARALLEL PROCESSING METHOD, AND PROGRAM

• Main Authors: AMURO TAKETOSHI, FUKUSHIMA HIROTAKA
• Format: Patent
• Language: English; Japanese
• Published: 21.02.2019
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

To appropriately control parallelism in a parallel processing device including a plurality of computing units that perform computation in parallel.SOLUTION: A parallel processing device 301 includes a computing unit 311-1 to a computing unit 311-N and a control unit 312. The computing unit 311-1 to computing unit 311-N execute computation on data in parallel. When computation on a first portion of data is terminated, the control unit 312 finds an estimated computation time for the computation of a second portion to be computed after the first portion on the basis of the intended time of computation process on the data and the data amount of remaining data, out of the data, on which computation has not been performed. Subsequently, the control unit 312 finds a second parallelism of computation on the second portion on the basis of a first parallelism of computation on the first portion, the measured value of computation time of computation on the first portion, and the estimated computation time that is obtained. Then, the control unit 312 causes the number of computing units 311-i as indicated by the second parallelism to execute computation on the second portion.SELECTED DRAWING: Figure 3 【課題】並列に演算を行う複数の演算部を含む並列処理装置において、並列度を適切に制御する。【解決手段】並列処理装置３０１は、演算部３１１−１〜演算部３１１−Ｎ及び制御部３１２を含む。演算部３１１−１〜演算部３１１−Ｎは、データに対する演算を並列に実行する。制御部３１２は、データの第１部分に対する演算の終了時に、そのデータに対する演算処理の目標時間と、そのデータのうち演算が行われていない残りのデータのデータ量とに基づいて、第１部分の次の演算対象である第２部分に対する演算の推定演算時間を求める。次に、制御部３１２は、第１部分に対する演算の第１並列度と、第１部分に対する演算の演算時間の計測値と、求めた推定演算時間とに基づいて、第２部分に対する演算の第２並列度を求める。そして、制御部３１２は、第２並列度が示す個数の演算部３１１−ｉに、第２部分に対する演算を実行させる。【選択図】図３