Skip navigation
Skip navigation

Cache Oblivious Matrix Transposition: Simulation and Experiment

Tsifakis, Dimitrios; Rendell, Alistair; Strazdins, Peter


A cache oblivious matrix transposition algorithm is implemented and analyzed using simulation and hardware performance counters. Contrary to its name, the cache oblivious matrix transposition algorithm is found to exhibit a complex cache behavior with a cache miss ratio that is strongly dependent on the associativity of the cache. In some circumstances the cache behavior is found to be worst than that of a naïve transposition algorithm. While the total size is an important factor in determining...[Show more]

CollectionsANU Research Publications
Date published: 2004
Type: Conference paper
Source: The Ninth International Conference on Communications Systems, 2004. ICCS 2004


There are no files associated with this item.

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  19 May 2020/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator