Abstract
A parallel iterative load balancing (ILB) algorithm is proposed in order to deal with the load imbalancing problem of a solution-adaptive finite element program. The algorithm is simple and easy to implement, offers fast execution, and guarantees that the computational load will be balanced after the execution of the algorithm. The proposed algorithm has been implemented and evaluated along with two parallel mapping algorithms, parallel orthogonal recursive bisection (ORB) and parallel recursive mincut bipartitioning (MC), on a 16-node NCUBE-2.