Sciweavers

Share
TPDS
2002

Recursive Array Layouts and Fast Matrix Multiplication

10 years 11 months ago
Recursive Array Layouts and Fast Matrix Multiplication
The performance of both serial and parallel implementations of matrix multiplication is highly sensitive to memory system behavior. False sharing and cache conflicts cause traditional column-major or row-major array layouts to incur high variability in memory system performance as matrix size varies. This paper investigates the use of recursive array layouts to improve performance and reduce variability. Previous work on recursive matrix multiplication is extended to examine several recursive array layouts and three recursive algorithms: standard matrix multiplication, and the more complex algorithms of Strassen and Winograd. While recursive layouts significantly outper
Siddhartha Chatterjee, Alvin R. Lebeck, Praveen K.
Added 23 Dec 2010
Updated 23 Dec 2010
Type Journal
Year 2002
Where TPDS
Authors Siddhartha Chatterjee, Alvin R. Lebeck, Praveen K. Patnala, Mithuna Thottethodi
Comments (0)
books