Parallel computing with load balancing on heterogenous distributed systems

In the present work, the parallelization of the solution of a system of linear equations, in the framework of finite element computational analyses, is dealt with. As the-substructuring Method is used, the basic idea refers to a Way of decomposing the considered spatial domain, discretized by the finite elements, into a finite set of non-overlapping subdomains, each assigned to an individual processor and computationally analysed in parallel. Considering the fact that Personal Computers and-Work Stations are still the most frequently used computers, a parallel computational platform can be built by connecting the. available computers into a computer network. The incorporated computers being usually of different computational power and memory size., the efficiency of parallel computations on such a heterogeneous distributed system depends mainly on proper load balance. To cope the balance problem, an algorithm. for the efficient load balance for structured and free 2D quadrilateral finite element meshes-based on the rear rangement of elements among respective subdomains, has been developed. (C) 2003 Elsevier Science Ltd. All rights reserved.