This article is cited in 1 paper

Polyhedron approximation of tile set

P. I. Sobolevsky, S. V. Bahanovitch

Institute of Mathematics of the National Academy of Sciences of Belarus

Abstract: The problem of an apriory estimation of tiling efficiency at application of tiling to loop nests parallelization or locality improvement is considered. The method of approximation of tile set is constructed. The method allows to build tile set approximations by parallelepipeds and to choose from them optimum.

UDC: 519.6+681.3.012

Received: 07.10.2009