[发明专利]并行处理系统以及并行处理方法

说明书

本发明涉及相互之间经由通信线路连接的多个计算机重复执行并行处理的并行处理系统以及并行处理方法。

图21是展示以往的并行处理系统的构成图，在图中，11是具有将数据发送到其他计算机的发送功能、从其他计算机接收数据的接收功能、执行规定运算的运算功能以及保存数据的功能的计算机，12～15是具有将数据发送到其他计算机的发送功能、从其他计算机接收数据的接收功能以及执行规定的运算的运算功能的计算机，A～J是连接2台计算机之间的通信线路。

以下说明以往的并行处理系统的有关的动作。

计算机11～15，相互使用在其他计算机中的运算结果，通过执行规定的运算，重复执行并行处理。因而，计算机11～15，一边从其他的计算机接收运算所需要的数据，一边重复规定的运算处理。以下，以将各计算机的运算结果集中保存在计算机11中的并行处理系统为一例说明。

1.在计算机11中的第n次的重复处理(n＝1，2，3，……)

  A.接收处理

  ·从计算机12接收在第n-1次的重复处理中执行的计算机12的运算结果。

  ·从计算机13接收在第n-1次的重复处理中执行的计算机13的运算结果。

  ·从计算机14接收在第n-1次的重复处理中执行的计算机14的运算结果。

  ·从计算机15接收在第n-1次的重复处理中执行的计算机15的运算结果。

B.保存处理

·将在计算机11、计算机12、计算机13、计算机14以及计算机15中的第n-4次的重复处理的运算结果保存在存储装置中。

C.运算处理

·使用在计算机11中的第n-1次的重复处理的运算结果，和在计算机12中的第n-1次的重复处理的运算结果，执行规定的运算。

D.发送处理

·将在计算机11中的第n次重复处理的运算结果发送到计算机12中。

2.在计算机12中的第n次的重复处理(n＝1，2，3，……)

A.接收处理

·从计算机11接收在第n-1次的重复处理中执行的计算机11的运算结果。

·从计算机13接收在第n-1次的重复处理中执行的计算机13的运算结果。

·从计算机15接收在第n-1次的重复处理中执行的计算机15的运算结果。

B.运算处理

·使用在计算机11中的第n-1次的重复处理的运算结果、在计算机12中的第n-1次的重复处理的运算结果、在计算机13中的第n-1次的重复处理的运算结果、在计算机15中的第n-1次的重复处理的运算结果，执行规定的运算。

C.发送处理

·将在计算机12中的第n次的重复处理的运算结果发送到计算机11中。

·将在计算机12中的第n次的重复处理的运算结果发送到计算机13中。

·将在计算机12中的第n次的重复处理的运算结果发送到计算机15中。

3.在计算机13中的第n次的重复处理(n＝1，2，3，……)

A.接收处理

·从计算机12接收在第n-1次的重复处理中执行的计算机12的运算结果。

·从计算机14接收在第n-1次的重复处理中执行的计算机14的运算结果

B.运算处理

·使用在计算机12中的第n-1次的重复处理的运算结果、在计算机13中的第n-1次的重复处理的运算结果、在计算机14中的第n-1次的重复处理的运算结果，执行规定的运算。

C.发送处理

·将在计算机13中的第n次的重复处理的运算结果发送的计算机11。

·将在计算机13中的第n次的重复处理的运算结果发送到计算机12。

·将在计算机13中的第n次的重复处理的运算结果发送到计算机14。

4.在计算机14中的第n次的重复处理(n＝1，2，3，……)

A.接收处理

·从计算机13接收在第n-1次的重复处理中执行的计算机13的运算结果。

B.运算处理

·使用在计算机13中的第n-1次的重复处理的运算结果、在计算机14中的第n-1次的重复处理的运算结果，执行规定的运算。

C.发送处理

·将在计算机14中的第n次的重复处理的运算结果发送到计算机11中。

·将在计算机14中的第n次的重复处理的运算结果发送到计算机13中。

5.在计算机15中的第n次的重复处理(n＝1，2，3，……)

  A.接收处理

  ·从计算机12接收在第n-1次的重复处理中执行的计算机12的运算结果。