Performance study and analysis of parallel multilevel preconditioners

Chi Shen, Jun Zhang

Research output: Contribution to journalArticlepeer-review


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 languageEnglish
Pages (from-to)331-352
Number of pages22
JournalJournal of Mathematical Modelling and Algorithms
Issue number3
StatePublished - 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.


  • Block independent set
  • Complexity models
  • Multilevel preconditioning
  • Parallel computing

ASJC Scopus subject areas

  • Modeling and Simulation
  • Applied Mathematics


Dive into the research topics of 'Performance study and analysis of parallel multilevel preconditioners'. Together they form a unique fingerprint.

Cite this