PARALLEL PROCESSOR, REDUCTION OPERATION SYSTEM, AND REDUCTION OPERATION METHOD

To provide a parallel processor, a reduction operation system, and a reduction operation method that improve communication reliability.SOLUTION: A plurality of distribution nodes 10 exist. Each distribution node 10 obtains discrete logarithm data, which is a discrete logarithm of transmission data, and transmits the obtained discrete logarithm data. A reduction device 20 calculates a sum of the discrete logarithm data transmitted by each distribution node 10. Further, the reduction device 20 transmits the calculated sum to an aggregation node 30. The aggregation node 30 decodes the sum of the discrete logarithm data transmitted by the reduction device 20, and acquires each transmission data.SELECTED DRAWING: Figure 1 【課題】通信の信頼性を向上させる並列処理装置、リダクション演算システム及びリダクション演算方法を提供する。【解決手段】分散ノード１０は、複数存在する。各分散ノード１０は、送信データの離散対数である離散対数データを求め、求めた離散対数データを送出する。リダクション装置２０は、各分散ノード１０が送出した離散対数データの和を計算する。さらに、リダクション装置２０は、算出した和を集約ノード３０へ送信する。集約ノード３０は、リダクション装置２０により送信された離散対数データの和を復号化して、各送信データを取得する。【選択図】図１