PARALLEL COMPUTER SYSTEM FOR SOLVING PARALLEL MATRIX BY LU DECOMPOSING METHOD

摘要

PURPOSE: To attain a parallel computer system capable of shortening the time required for communication and shortening also arithmetic processing time while applying loads to respective processors as uniform as possible. ;CONSTITUTION: In the parallel computer system constituted of arranging plural processors 1₀₀ to 1_m-1,_m-1 like a grating and mutually connecting them and provided with an allocation control means 2 for regularly allocating coefficient elements to respective processors in order to solve an N-dimensional linear equation by LU decomposing method, the means 2 is constituted so as to divide the coefficient elements into groups each of which consists of plural coefficient elements and then regularly allocate the element groups to respective processors.;COPYRIGHT: (C)1994,JPO&Japio