PARALLEL COMPUTER SYSTEM AND COMMUNICATION METHOD BETWEEN ARITHMETIC PROCESSING UNITS

摘要: PROBLEM TO BE SOLVED: To efficiently collect data distributively processed by respective arithmetic processing units(APU) in a parallel computer. SOLUTION: In the case of collecting arrays divided into 2n small and distributed/computed APUs as one array computer system provided with to which identification(ID) numbers 0, 1,..., 2n, -1 are given, individual storage means communication means, number N' obtained inverting value 2i-th digit an ID N expressed binary notation is allowed correspond operation (i) for mutually transmitting/receiving results between APU successively executed from i=0 i=n-1. When j>0, up (j-1) transmitted/ received N, addition at time (i).