PARALLEL COMPUTING SYSTEM, CALCULATION METHOD, CALCULATION PROGRAM, AND INFORMATION PROCESSING DEVICE

PROBLEM TO BE SOLVED: To alleviate limitation on division of three-dimensional array, in a case where a parallel computing system executes three-dimension FFT for the three-dimension array and improve the performance.SOLUTION: A parallel computing system includes a plurality of processing devices for executing calculations with elements of an array in parallel. Each of a plurality of processing devices executes calculation in a first axis direction with a first predetermined number of elements in the elements arranged in the processing devices, and preserves the first predetermined number of elements after the calculation in a storage device of the processing device. At least a part of the processing devices among the plurality of processing devices executes a process for acquiring an element other than the first predetermined number of elements from each of the plurality of processing devices, executing the calculation in the first axis direction with the acquired element, and arranging the elements after calculation in a second predetermined number to each of the plurality of processing devices.SELECTED DRAWING: Figure 13 【課題】並列計算機システムが３次元配列に対する３次元ＦＦＴを実行する場合において、３次元配列の分割に関する制約の緩和と性能の向上とを両立する。【解決手段】並列計算機システムは、配列の要素に対する演算を並列で実行する複数の処理装置を有する。そして、複数の処理装置の各々が、当該処理装置に配置された要素のうち第１の所定数の要素に対して、第１の軸方向の演算を実行し、演算後の第１の所定数の要素を当該処理装置の記憶装置に保存し、複数の処理装置のうち少なくとも一部の処理装置が、複数の処理装置の各々から、第１の所定数の要素以外の要素を取得し、取得した要素に対して第１の軸方向の演算を実行し、複数の処理装置の各々に、演算後の要素を第２の所定数ずつ配置する処理を実行する。【選択図】図１３