Parallel computing with load balancing on heterogeneous distributed systems

  • Authors:

  • Primoz Rus;Boris Stok;Nikolaj Mole

  • Affiliations:

  • Faculty of Mechanical Engineering, University of Ljubljana, Askerceva 6, Ljubljana SI-1000, Slovenia;Faculty of Mechanical Engineering, University of Ljubljana, Askerceva 6, Ljubljana SI-1000, Slovenia;Faculty of Mechanical Engineering, University of Ljubljana, Askerceva 6, Ljubljana SI-1000, Slovenia

  • Venue:
  • Advances in Engineering Software
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 rearrangement of elements among respective subdomains, has been developed.