Flextended tiles: a flexible extension of overlapped tiles for polyhedral compilation.

摘要

This paper describes a proposal for implementing "overlapped tiling in a general-purpose polyhedral compilation framework," namely the polyhedral parallel code generator (PPCG) compiler. The technique improves the performance of state-of-the-art solutions by allowing tighter overlapped tile shapes. It also minimizes the memory footprint of overlapped tiles. After the general polyhedral compilation framework performs standard rectangular/parallelogram tiling, this technique expands the bounding faces of tiles by considering the constraints caused by inter-tile dependencies. These dependencies are then expressed by specific nodes in the schedule tree defining the execution order of the program. A minor adaptation of a classical code generation algorithm allows the generation of code for both central processing units (CPUs) and graphics processing units (GPUs).