Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 99 for “"tiling"”.
-
Some tiling moves explored
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mathematics, 1998.
-
Tiling optimizations for stencil computations
This thesis studies the techniques of tiling optimizations for stencil programs. Traditionally, research on tiling optimizations mainly focuses on tessellating tiling, atomic tiles and regular tile shapes. This thesis studies several novel tiling techniques which are out of the scope of traditional …
-
On Tait's color-tiling problem
… we study a problem that generalizes a color tiling problem studied by the Scottish mathematician P. G. Tait in 1883, which has been of interest in China for many decades.
-
Tiling with Polyominoes, Polycubes, and Rectangles
… a strip. We discuss applications of algebra to tiling. We discuss the algorithmic decidability of tiling the infinite plane Z x Z given a finite set of polyominoes. We will then discuss tiling with rectangles. We will then get some new, and some analogous results concerning the possible …
-
Domino tiling, gene recognition and mice
Thesis (Ph.D.)--Massachusetts Institute of Technology, Dept. of Mathematics, 1999.
-
Oligonucleotide Design for Whole Genome Tiling Arrays
… and predicted genes, high-density, whole genome tiling arrays probe intensively for sequences that are known to exist in a contiguous region. Current programs for designing oligonucleotides for tiling arrays are not able to produce results that are close to optimal since they allow …
-
Scalable and efficient tools for multi-level tiling
… the applications. Multilevel (or hierarchical) tiling is one such structuring technique used in almost all high-performance implementations. Lack of tool support has limited the use of multi-level tiling to program optimization experts. We present solutions to two fundamental problems in …
-
Pattern Recognition Using Tiling Systems and Two-Dimensional Automata
Made available in DSpace on 2014-12-14T13:09:37Z (GMT). No. of bitstreams: 1 7804168.pdf: 2976804 bytes, checksum: cc23b83cf6c33be83a5f43fe469c1471 (MD5) Previous issue date: 1977
-
Effiziente parallele Implementierung eines expliziten Euler-Verfahrens für Grafikprozessoren durch Diamant-Tiling
… Implementierungen näher betrachtet, das Diamant-Tiling und das lineare Verfahren, da sie sich gut eignen um die Optimierungen genauer zu untersuchen. Es stellt sich dabei heraus, dass Optimierungen wie die lokale Datenwiederverwendung und der optimale Zugriff auf den Speicher sich gegensätzlich …
-
Innovative Tiling Methodologies for the Synthesis of Phased Array Antennas for Advanced Radar and Communications Systems
… of tiles modules is addressed. By exploiting tiling theorems drawn from the mathematical theory, optimal and sub-optimal methods for the optimization of tiles arrangements and the corresponding excitations minimizing user-defined cost functions are presented. An enumerative approach able to …
-
Data parallelism with hierarchically tiled objects
… allow the programmer to control performance. Tiling is a very important primitive for controlling both parallelism and locality, but many traditional approaches to tiling are only applicable to computations on dense arrays. This thesis makes several contributions, all in the general area of …
-
Characterizing the Effectiveness of Compilers in Vectorizing Polyhedrally Transformed Code
… hardware. Optimization techniques such as Tiling, Vectorization, Loop Unrolling etc. can produce significantly better performance. In this study we focus on Tiling and Vectorization. Our study is to evaluate for various benchmarks and various problem sizes, whether one optimization affects …
-
Tailors: Accelerating Sparse Tensor Algebra by Overbooking Buffer Capacity
… sparse tensor algebra accelerators have explored tiling sparse tensors to increase exploitable data reuse and improve throughput, but typically allocate tile size in a given buffer for the worst- case number of nonzero values in a given tile. This severely limits the utilization of available …
-
Machine Learning Techniques for Code Generation and Optimization
… that use recursive layouts and several levels of tiling. Our approach is to use a classifier learning system to search in the space of the different ways to partition the input matrices the one that performs the best. As a result, our system will determine the number of levels of tiling and tile …
-
Memory optimization techniques for embedded systems
… loops that access multi-dimensional arrays. Tiling has long been used to improve the memory performance of loops. Only a sufficient condition for the legality of tiling was known previously. While it was conjectured that the sufficient condition would also become necessary for "large enough" …
-
(Visible) Tilings of Squares and Hypercubes
… unit square.Here we consider various classes of tilings , this is, packings where there is no empty space inside the unit square. Several types of questions will be explored here. Various construction techniques are introduced, especially methods of generating tilings from tilings with fewer …
-
Geometric and algebraic properties of polyomino tilings
In this thesis we study tilings of regions on the square grid by polyominoes. A polyomino is any connected shape formed from a union of grid cells, and a tiling of a region is a collection of polyominoes lying in the region such that each square is covered exactly once. In particular, we focus on …
-
A unified iteration space transformation framework for sparse and dense tensor algebra
… loop transformations, such as strip-mining, tiling, collapsing, parallelization and vectorization, can be applied to irregular loops over sparse iteration spaces. I also show how these transformations can be applied to the contiguous value arrays of sparse tensor data structures, which I call …
-
Parallel Delaunay Refinement and Space -Time Meshing
… generation. We give several constructions for tiling space with acute tetrahedra.
-
Fourier-Motzkin with non-linear symbolic constant coefficients
… to perform complex loop transformations such as tiling and parallelization. However, several critical transformations introduce non-linear inequalities during code generation, which present difficulties for the polyhedral model. Proposals for extending the framework to deal with non-linear …
Page 1 of 5