Performance improvement of asynchronous iterations by non-uniform load distribution

Conference · Fri Dec 01 04:00:00 EST 1995

OSTI ID:125566

Nieplocha, J ^[1]; Mai, T Z ^[2]

---

1. Pacific Northwest Lab., Richland, WA (United States)
2. Univ. of Alabama, Tuscaloosa, AL (United States)

Asynchronous iterative methods may be employed to solve large and sparse systems of linear equations that arise in the numerical solution of partial differential equations by using finite difference methods. Asynchronous iterations have been studied in hope that they would offer better ways for dealing with the high communication latency on the massively parallel systems. Comparing to their synchronous counterparts, asynchronous iterations may be indeed implemented more efficiently due to the lack of synchronization; however, their convergence rate could be worse than expected. This paper presents a nontraditional approach to load balancing as a way to improve performance of asynchronous iterations.

• OSTI ID: 125566
• Report Number(s): CONF-950212--; CNN: Grant 5-31433
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
ACCURACY
ALGORITHMS
CONVERGENCE
FINITE DIFFERENCE METHOD
ITERATIVE METHODS
NUMERICAL SOLUTION
PARALLEL PROCESSING
PARTIAL DIFFERENTIAL EQUATIONS