Hierarchical overlapped tiling
Xing Zhou, Jean‐Pierre Giacalone, María Jesús Garzarán, Robert H. Kuhn, Yang Ni, David Padua · 2012
This paper introduces hierarchical overlapped tiling, a transformation that applies loop tiling and fusion to conventional loops. Overlapped tiling is a useful transformation to reduce communication overhead, but it may also generate a significant amount of redundant computation. Hierarchical overlapped tiling performs overlapped tiling hierarchically to balance communication overhead and redundant computation, and thus has the potential to provide better performance.