Cache Oblivious Matrix Transposition: Simulation and Experiment
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]
|Collections||ANU Research Publications|
|Source:||The Ninth International Conference on Communications Systems, 2004. ICCS 2004|
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.