×

Performance prediction for parallel iterative solvers. (English) Zbl 1067.68046

Summary: An exhaustive parallel library of sparse iterative methods and preconditioners in HPF and MPI was developed, and a model for predicting the performance of these codes is presented. This model can be used both by users and by library developers to optimize the efficiency of the codes, as well as to simplify their use. The information offered by this model combines theoretical features of the methods and preconditioners in addition to certain practical considerations and predictions about aspects of the performance of their execution in distributed memory multiprocessors.

MSC:

68N19 Other programming paradigms (object-oriented, sequential, concurrent, automatic, etc.)
68M14 Distributed systems
68M20 Performance evaluation, queueing, and scheduling in the context of computer systems
Full Text: DOI