RELATIONS BETWEEN TWO COMMON TYPES OF RECTANGULAR TILINGS
Partitioning a multi-dimensional dataset (array) into rectangular regions subject to some constraints (error measures) is an important problem arising from applications in parallel computing, databases, VLSI design, and soon. In this paper, we consider two most common types of partitioning used in practice: the Arbitrary partitioning and (p x p) partitioning, and study their relationships under three widely used error metrics: Max-Sum, Sum-SVar, and Sum-SLift.
rectangular tiling partitioning