Sciweavers

1346 search results - page 2 / 270
» On the number of rectangular partitions
Sort
View
IPPS
1997
IEEE
13 years 10 months ago
A Compile-Time Partitioning Strategy for Non-Rectangular Loop Nests
This paper presents a compile-time scheme for partitioning non-rectangular loop nests which consist of inner loops whose bounds depend on the index of the outermost, parallel loop...
Rizos Sakellariou
IJCGA
2000
65views more  IJCGA 2000»
13 years 6 months ago
Exact Solutions of Rectangular Partitions via Integer Programming
Cláudio Nogueira de Meneses, Cid C. de Souz...
CCCG
2007
13 years 7 months ago
Approximation Algorithms for the Minimum-Length Corridor and Related Problems
Given a rectangular boundary partitioned into rectangles, the MLC-R problem is to find a Minimum EdgeLength Corridor that visits at least one point from the boundary of every rec...
Arturo Gonzalez-Gutierrez, Teofilo F. Gonzalez
ICIP
2006
IEEE
14 years 8 months ago
On Macroblock Partition for Motion Compensation
In the H.264/AVC video coding standard, motion compensation can be performed by partitioning macroblocks into square or rectangular sub-macroblocks in a quadtree decomposition. Th...
Edson M. Hung, Ricardo L. de Queiroz, Debargha Muk...
PPOPP
2005
ACM
13 years 12 months ago
A novel approach for partitioning iteration spaces with variable densities
Efficient partitioning of parallel loops plays a critical role in high performance and efficient use of multiprocessor systems. Although a significant amount of work has been don...
Arun Kejariwal, Alexandru Nicolau, Utpal Banerjee,...