The Republican Unitary Enterprise Publishing House "Belaruskaya Navuka"
Abstract
The aspects of parameterized tiling in application to algorithms with index domain represented by a convex polyhedron are investigated. The structure of the set of partial tiles is proposed and the formulas to determine this set are constructed. The formula to define the boundaries of local loops in partial tiles is obtained as well. These formulas enable one to minimize the calculation time of local loop boundaries in the implementation of the tiling in sequential and parallel programs. Исследованы аспекты применения параметризованного тайлинга к алгоритмам, область вычисления которых представима выпуклым многогранником. Предложена структура множества неполных тайлов, построены формулы для определения этого множества. Также получены формулы, определяющие границы изменения локальных циклов в неполных тайлах. Эти формулы позволяют минимизировать время расчета границ локальных циклов при реализации тайлинга в последовательных и параллельных программах.
