Atlas home || Conferences | Abstracts | about Atlas

Computational Techniques and Applications Conference and Workshops - CTAC99
September 20-24, 1999
The Australian National University
Canberra, ACT, Australia

Organizers
Mike Osborne, Bob Gingold, Steve Roberts, David Harrar II, Thanh Tran, Bob Anderssen, Henry Gardner, Markus Hegland, Lutz Grosz

View Abstracts
Conference Homepage

A Parallel Iterative Linear System Solver with Dynamic Load Balancing
by
Peter Christen
Institut für Informatik, University of Basel, Switzerland

This paper describes the design and implementation of a parallel iterative linear system solver for distributed memory multicomputers and workstation clusters. It is capable to apply heterogeneous data distribution and dynamic load balancing within an iterative solver routine at matrix level. Matrices as well as vectors are distributed heterogeneously according to the available performances of the processors, and redistributions are carried out at run time if the load of the processors changes. We present the concepts behind the chosen matrix data structures and load measurements, and discuss our dynamic load balancing algorithm. First results show the suitability of our approach.

Date received: July 13, 1999

Copyright © 1999 by the author(s). The author(s) of this document and the organizers of the conference have granted their consent to include this abstract in Atlas Conferences Inc. Document # cadk-23.