Leveraging task-parallelism in energy-efficient ILU preconditioners

José I. Aliaga, Manuel F. Dolz, Alberto F. Martín, Rafael Mayo, Enrique S. Quintana-Ortí

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

4 Citations (Scopus)


We analyze the energy-performance balance of a task-parallel computation of an ILU-based preconditioner for the solution of sparse linear systems on multi-core processors. In particular, we elaborate a theoretical model for the power dissipation, and employ it to explore the effect of the processor power states on the time-power-energy interaction for this calculation. Armed with the insights gained from this study, we then introduce two energy-saving mechanisms which, incorporated into the runtime in charge of the parallel execution of the algorithm, improve energy efficiency by 6.9%, with a negligible impact on performance.

Original languageEnglish
Title of host publicationICT as Key Technology Against Global Warming - Second International Conference, ICT-GLOW 2012, Proceedings
Number of pages9
Publication statusPublished - 1 Oct 2012
Externally publishedYes
EventInternational Conference on ICT as a Key Technology Against Global Warming, 2012 - Vienna, Austria
Duration: 6 Sep 20126 Sep 2012
Conference number: 2nd

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7453 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceInternational Conference on ICT as a Key Technology Against Global Warming, 2012
Abbreviated titleICT-GLOW 2012

Cite this