Thumbnail
Access Restriction
Open

Author Bock, Nicolas ♦ Rubensson, Emanuel H. ♦ Sałek, Paweł ♦ Niklasson, Anders M. N. ♦ Challacombe, Matt
Source arXiv.org
Content type Text
File Format PDF
Date of Submission 2008-08-07
Language English
Subject Domain (in DDC) Computer science, information & general works
Subject Keyword Computer Science - Data Structures and Algorithms ♦ cs
Abstract We investigate effects of ordering in blocked matrix--matrix multiplication. We find that submatrices do not have to be stored contiguously in memory to achieve near optimal performance. Instead it is the choice of execution order of the submatrix multiplications that leads to a speedup of up to four times for small block sizes. This is in contrast to results for single matrix elements showing that contiguous memory allocation quickly becomes irrelevant as the blocksize increases.
Educational Use Research
Learning Resource Type Article


Open content in new tab

   Open content in new tab