Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Albers, S.: Energy-efficient algorithms. Commun. ACM 53, 86–96 (2010)
Aliaga, J.I., Bollhöfer, M., Martín, A.F., Quintana-Ortí, E.S.: Exploiting thread-level parallelism in the iterative solution of sparse linear systems. Parallel Computing 37(3), 183–202 (2011)
AnandTech Forums. Power-consumption scaling with clockspeed and Vcc for the i7-2600K (2011), http://forums.anandtech.com/showthread.php?t=2195927
Feng, W.-C., Feng, X., Ge, R.: Green supercomputing comes of age. IT Professional 10(1), 17–23 (2008)
Freeh, V.W., Lowenthal, D.K., Pan, F., Kappiah, N., Springer, R., Rountree, B.L., Femal, M.E.: Analyzing the energy-time trade-off in high-performance computing applications. IEEE Trans. Parallel Distrib. Syst. 18, 835–848 (2007)
Gupta, V., Brett, P., Koufaty, D., Reddy, D., Hahn, S., Schwan, K., Srinivasa, G.: The forgotten ’uncore’: On the energy-efficiency of heterogeneous cores. In: Proc. 2012 USENIX Annual Technical Conference (to appear, 2012)
HP Corp., Intel Corp., Microsoft Corp., Phoenix Tech. Ltd., and Toshiba Corp. Advanced configuration and power interface specification, revision 5.0 (2011)
Dongarra, J., et al.: The international ExaScale software project roadmap. Int. J. of High Performance Computing & Applications 25(1), 3–60
Duranton, M., et al.: The HiPEAC vision (2010), http://www.hipeac.net/roadmap
Saad, Y.: Iterative Methods for Sparse Linear Systems. SIAM Publications (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aliaga, J.I., Dolz, M.F., Martín, A.F., Mayo, R., Quintana-Ortí, E.S. (2012). Leveraging Task-Parallelism in Energy-Efficient ILU Preconditioners. In: Auweter, A., Kranzlmüller, D., Tahamtan, A., Tjoa, A.M. (eds) ICT as Key Technology against Global Warming. ICT-GLOW 2012. Lecture Notes in Computer Science, vol 7453. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32606-6_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-32606-6_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32605-9
Online ISBN: 978-3-642-32606-6
eBook Packages: Computer ScienceComputer Science (R0)