Optimizing matrix transposes using a POWER7 cache model and explicit prefetching
Authors:
Open Access
- 8 October 2012
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGMETRICS Performance Evaluation Review
- Vol. 40 (2) , 68-73
Abstract
We consider the problem of efficiently computing matrix transposes on the POWER7 architecture. We develop a matrix transpose algorithm that uses cache blocking, cache prefetching and data alignment. We model the POWER7 data cache and memory concurrency and use the model to predict the memory throughput of the proposed matrix transpose algorithm. The performance of our matrix transpose algorithm is up to five times higher than that of the dgetmo routine of the Engineering and Scientific Subroutine Library and is 2.5 times higher than that of the code generated by compiler-inserted prefetching. Numerical experiments indicate a good agreement between the predicted and the measured memory throughput.Keywords
This publication has 4 references indexed in Scilit:
- PERCS: The IBM POWER7-IH high-performance computing systemIBM Journal of Research and Development, 2011
- IBM POWER7 multicore server processorIBM Journal of Research and Development, 2011
- Power7: IBM's Next-Generation Server ProcessorIEEE Micro, 2010
- Automatic benchmark generation for cache optimization of matrix operations1995