NobleBlocks

Research indexJournal article

Defensive loop tiling for multi-core processor

Bao, Xiang

11 Jun 2012

NobleIDark:/48914/w1/20260522/C8F57A3BDOI10.1145/2247684.2247701

Paywalled

The full text is at the publisher

You can read the abstract here, or open it at the publisher.

Read at the publisher

Abstract

Loop tiling is a compiler transformation that tailors an application's working set to fit in a cache hierarchy. On today's multicore processors, part of the hierarchy, especially the last level cache (LLC) is shared. In this paper, we show that cache sharing requires special types of tiling depending on the co-run programs. We analyze the reasons for the performance difference and give a defensive strategy that performs consistently the best or near the best. For example, when compared with conservative tiling, which tiles for private cache, the performance of defensive tiling is similar in solo-runs but up to 20% higher in program co-runs, when tested on an Intel multicore processor.

Discussion

Citations

Topics

More

Suggest a correction or report