Reordering Algorithms for Increasing Locality on Multicore Processors

In order to efficiently exploit available parallelism, mul- ticore processors must address contention for shared re- sources as cache hierarchy. This fact becomes even more important when irregular codes are executed on them, which is the case for sparse matrix ones.