[polly] [Polly] Isolate full tiles from partial tiles in the tiling path (PR #221087)

Michael Kruse via llvm-commits llvm-commits at lists.llvm.org
Tue Sep 15 04:25:37 PDT 2026


================
@@ -234,6 +234,24 @@ isl::schedule applyMaxFission(isl::schedule_node BandToFission);
 ///                      relation.
 isl::set getPartialTilePrefixes(isl::set ScheduleRange, int VectorWidth);
 
+/// Compute the prefixes of the complete tiles of a tiled band.
+///
+/// A tile is complete if every point of it belongs to @p ScheduleRange; those
+/// are the tiles whose point loops can be given constant bounds by isolating
+/// them from the partial tiles at the boundary of the iteration space.
+///
+/// @param ScheduleRange   A range of a map, which describes a prefix schedule
+///                        relation whose last @p TileSizes.size() dimensions
+///                        are the point dimensions of the tiling.
+/// @param TileSizes       The tile size of each tiled dimension.
+/// @param NumCompleteDims The number of innermost point dimensions that have to
+///                        be complete. Requiring fewer than all of them
+///                        isolates more tiles, but bounds the number of copies
+///                        of the loop nest that the AST generator creates.
+isl::set getFullTilePrefixes(isl::set ScheduleRange,
----------------
Meinersbur wrote:

In the OpenMP specification, we are using the term "complete tile"

https://github.com/llvm/llvm-project/pull/221087


More information about the llvm-commits mailing list