并行处理系统以及并行处理方法技术方案

并行处理系统，具有执行规定的重复处理的多台计算机１～５，当这些计算机各自要发送的数据，是发送目标计算机要求即时接收的数据以外的数据的情况下，经由第３计算机向该目标计算机发送数据。因此，可以抑制数据的通信次数，其结果，可以得到系统整体的处理速度高的并行处理系统。（*该技术在2019年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术涉及相互之间经由通信线路连接的多个计算机重复执行并行处理的。图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的运算结果。B.运算处理·使用在计算机12中的第n-1次的重复处理的运算结果、在计算机15中的第n-1次的重复处理的运算结果，执行规定的运算。C.发送处理·将在计算机15中的第n次的重复处理的运算结果发送到计算机11中。·将在计算机15中的第n次的重复处理的运算结果发送到计算机12中。在此，为了易于说明，假定在计算机11～15的运算处理中所需要的时间为TC1、TC2、TC3、TC4、TC5，并假定计算机11～15向其他的计算机发送的数据的发送时间不管数据量多少一律定为TS。另外，假定计算机11～15从其他的计算机接收数据所需要的接收时间为TR，计算机11在保存处理中保存数据所需要的保存时间为TM。其中，假定计算机11～15发送数据之后，到其他的计算机接收数据前所花费的延迟时间小到可以忽视。另外，在此为了易于说明将TR和TS的关系设定为TR＝3TS。如果如上述那样假定各处理时间，则在计算机11～15中的1次重复处理所需要的时间如下。计算机14TR+TM+TC1+TS计算机23TR+TC+3TS计算机32TR+TC3+3TS计算机4TR+TC4+2TS计算机5TR+TC5+2TS因而，如果假定TC＝TC1＝TC2＝TC3＝TC4＝TC5，则计算机11的处理负荷变为最大，并行处理系统的执行速度，由计算机1的处理时间决定。因为以往的并行处理系统如上述那样构成，所以如果计算机11～15可以从其他的计算机接收数据，则可以并行执行规定的运算处理，但由于计算机11～15在1次的重复处理中，从其他计算机接收所需要的全部数据，所以如果所需要的数据增加，则存在数据通信次数增加，系统整体的处理速度降低等的问题。本专利技术就是为了解决上述那样的问题而提出的，其目的在于得到可以减少数据的通信次数，提高系统整体的处理速度的。涉及本专利技术的第1方面的并行处理系统，由包括将数据发送到其他的计算机的发送装置、从其他的计算机接收数据的接收装置、执行规定的运算的运算装置并重复执行规定的处理的多台计算机构成，另外，各计算机在将数据发送到目标计算机时，当数据是目标计算机要求即时接收的数据以外的数据的情况下经由另一计算机将数据发送到该目标计算机。另外，在上述构成的系统中，各计算机，预先存储和其他的计算机进行发送接收的通信分组内的数据的位置，以及数据即时转送的必要性等的信息。进而，在上述构成的系统中，担负计算机的发送功能以及接收功能的通信装置被连接在计算机上。涉及本专利技术的第2方面的并行处理方法，通过使用具有将数据发送到其他的计算机的发送装置、从其他的计算机接收数据的接收装置、执行规定的运算的运算装置，重复执行规定的处理的多台计算机实现，另外，各计算机在将数据发送到目标计算机时，当数据是该计算机要求即时接收的数据以外的数据的情况下经由另一计算机将数据发送到该目标计算机。附图说明图1是展示本专利技术的实施例1的并行处理系统的构成图。图2是展示由本专利技术的实施例1的并行处理系统实施的并行处理方法的流程图。图3是展示从计算机1发送到计算机2的通信数据结构的数据结构图。图4是展示从计算机2发送到计算机1的通信数据结构的数据结构图。图5是展示从计算机2发送到计算机3的通信数据结构的数据结构图。图6是展示从计算机3发送到计算机2的通信数据结构的数据结构图。图7是展示从计算机3发本文档来自技高网...

【技术保护点】
一种并行处理系统，其由包括将数据发送到其他的计算机的发送装置、从其他的计算机接收数据的接收装置、执行规定的运算的运算装置并重复执行规定的处理的多台计算机构成，其特征在于：各计算机在将数据发送到目标计算机时，当该目标计算机要求即时接收的数据以外的数据的情况下将该数据经由另一计算机发送到该目标计算机。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：藤本康，
申请(专利权)人：三菱电机株式会社，
类型：发明
国别省市：JP[日本]