Abstract
The significant gap between peak and realized performance of parallel systems motivates the need for performance analysis. In order to predict the performance of a class of parallel multilevel ILU preconditioner (PBILUM), we build two performance prediction models for both the preconditioner construction phase and the solution phase. These models combine theoretical features of the preconditioners with estimates on computation cost, communications overhead, etc. Experimental simulations show that our model predication based on certain reasonable assumptions is close to the simulation results. The models may be used to predict the performance of this class of parallel preconditioners.
| Original language | English |
|---|---|
| Pages (from-to) | 331-352 |
| Number of pages | 22 |
| Journal | Journal of Mathematical Modelling and Algorithms |
| Volume | 5 |
| Issue number | 3 |
| DOIs | |
| State | Published - Sep 2006 |
Bibliographical note
Funding Information:* The research work of the authors was supported in part by the U.S. National Science Foundation under grants CCR-9988165, CCR-0092532, ACR-0202934, and ACR-234270, by the U.S. Department of Energy Office of Science under grant DE-FG02-02ER45961, by the Kentucky Science & Engineering Foundation under grant KSEF-02-264-RED-002. j Corresponding author.
Keywords
- Block independent set
- Complexity models
- Multilevel preconditioning
- Parallel computing
ASJC Scopus subject areas
- Modeling and Simulation
- Applied Mathematics