This paper presents a complete framework for the parallelization of nested loops by applying tiling transformation and automatically generating MPI code allowing for an advanced scheduling scheme. In particular, under advanced scheduling scheme we consider two separate techniques: first, the application of a suitable tiling transformation, and second the overlapping of computation and communica...

This paper presents cache-partitioned tiling, a systematic and integrated approach for global optimization of cache locality across multiple loop nests which reference multiple arrays. The approach is based on the idea of cache partitioning, in which the cache capacity is divided into a number of equal-sized sections. A data layout in memory is derived to eliminate cache connicts by ensuring th...

Consider a planar linkage, consisting of disjoint polygonal arcs and cycles of rigid bars joined at incident endpoints (polygonal chains), with the property that no cycle surrounds another arc or cycle. We prove that the linkage can be continuously moved so that the arcs become straight, the cycles become convex, and no bars cross while preserving the bar lengths. Furthermore, our motion is pie...

Consider a planar linkage, consisting of disjoint polygonal arcs and cycles of rigid bars joined at incident endpoints (polygonal chains), with the property that no cycle surrounds another arc or cycle. We prove that the linkage can be continuously moved so that the arcs become straight, the cycles become convex, and no bars cross while preserving the bar lengths. Furthermore, our motion is pie...

Given a periodic point set in 3-dimensional Euclidean space, an algorithm is described for computing the corresponding periodic Delone tiling (and its Delaney symbol). Examples of applications in tiling theory and crystallography are discussed.

It is well accepted that cells in the tissue can be regarded as tiles tessellating space. A number of approaches were developed to find an appropriate mathematical description of such cell tiling. A particularly useful approach is the so called Voronoi tessellation, built from centers of mass of the cell nuclei (CMVT), which is commonly used for estimating the morphology of cells in epithelial ...

Shell nacre (mother of pearl) of Pinctada margaritifera was analyzed by scanning electron microscopy. The originality of this work concerns the sampling performed to observe incipient nacre on the mantle side. The whole animal is embedded in methyl methacrylate followed by separation of the shell from the hardened mantle. It is revealed this way how each future nacre layer pre-exists as a film ...

Submitted for the MAR10 Meeting of The American Physical Society Morphometry and structure of natural random tilings1 PRIMOZ ZIHERL, University of Ljubljana, ANA HOCEVAR, SAMIR EL SHAWISH, Jozef Stefan Institute — To better understand the observed universality of their structure, we analyze the morphometry of a sizable set of living and inanimate planar cellular partitions including patterns se...

Iteration space tiling is a common strategy used by parallelizing compilers to reduce communication overhead. We address the problem of determining the optimal tile size (which minimizes the total execution time of the program), for a particular program schema. We use a realistic model of the architecture which accounts for coprocessors that permit overlapping of communication and computation, ...

BACKGROUND High-density tiling microarrays are a powerful tool for the characterization of complete genomes. The two major computational challenges associated with custom-made arrays are design and analysis. Firstly, several genome dependent variables, such as the genome's complexity and sequence composition, need to be considered in the design to ensure a high quality microarray. Secondly, sin...