|
Accession number;99A0182293
|
| Title;Dynamic Load Balancing Algorithm for the Adaptive Finite Element Method on Parallel Computers. |
| Author;
OSODA TSUTOMU
(Nec C&cmediaken)
DOI SHUN
(Nec C&cmediaken)
|
Journal Title;Joho Shori Gakkai Kenkyu Hokoku
|
Journal Code:Z0031B
|
ISSN:0919-6072
|
|
VOL.98;NO.115(HPC-74);PAGE.37-42(1998)
|
| Figure&Table&Reference;FIG.9, REF.4 |
| Pub. Country;Japan |
| Language;Japanese |
| Abstract;When we execute the adaptive finite element method on parallel computers using domain decomposition technique, calculation load may become different among processors. This load imbalance degrades the efficiency of parallel computing. This paper proposes an algorithm of dynamic load balancing (the PADLOBA method) which solves the problem of the load imbalance. The algorithm of the PADLOBA method is that the processor graph is produced based on the calculation grid and the calculation for equalization of load is made based on the processor graph. Numerical experiment shows that the PADLOBA method shortens the total calculation time approximately by 55%. (author abst.) |
|
|
|
Related Articles;
|
