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 34 for “"Nested loops"”.
-
Tiling Optimization For Nested Loops On Gpus
Optimizing nested loops has been considered as an important topic and widely studied in parallel programming. With the development of GPU architectures, the performance of these computations can be significantly boosted with the massively parallel hardware. General matrix-matrix multiplication is a …
-
Algorithms design for the parallelization of nested loops
… programs, the most gain comes from optimizing nested loops or recursive procedures, where major chunks of computation are performed repeatedly. Nested loops without dependencies are called DOALL, while those with dependencies are called DOACROSS loops. Parallelizing DOACROSS loops is much more …
-
Parameterized and multi-level tiled loop generation
… even at runtime. Parameterized tiled loops facilitate iterative and runtime optimizations, such as iterative compilation, auto-tuning and dynamic program adaption. In this dissertation we present a collection of techniques for generating parameterized and multi-level tiled loops from …
-
Compiler Optimization Techniques for Scheduling and Reducing Overhead
Exploiting parallelism in loops in programs is an important factor in realizing the potential performance of processors today. This dissertation develops and evaluates several compiler optimizations aimed at improving the performance of loops on processors. An important feature of a class of …
-
Transforming complex loop nests for locality
… loop structures such as sequences of perfectly nested loops. However, on more complicated structures, existing techniques are either ineffective or require too much computation time to be practical for a commercial compiler. This thesis develops the following novel techniques to optimize complex …
-
A Neurorobotic Model of Humanoid Walking
… us to conceive of locomotion as a series of nested loops, with a central CPG or rhythm generator modulating lower level reflex interactions, while higher centers modulate the CPG. Since locomotion is a primary mechanism by which animals interact with the world, this research is relevant to …
-
Ποιότητα υπηρεσίας στο υπολογιστικό πλέγμα
… fine-grained parallel execution of uniform nested loops on clusters, employing a dynamic and decentralized scheduling algorithm. Finally, we introduce Cronus/G, a grid service that “wraps” Cronus and functions as a mediation core for submitting uniform nested loops on a grid with QoS …
-
New Approaches to Column Compatibility Checking and Column-Based Input/Output Encoding for Curtis Decompositions of Completely or Incompletely Specified Switching Functions
… these operations can involve several levels of nested loops, this approach has poor performance. A cube calculus machine which has a special data path designed to speed up cube calculus operations is presented in this thesis. This c-qbe calculus machine can execute cube calculus operations 10 to …
-
Αλγόριθμοι δυναμικής δρομολόγησης εφαρμογών που περιέχουν φωλιασμένους βρόχους σε ετερογενή δίκτυα υπολογιστών
… efficient algorithms for the parallelization of nested loops containing dependencies in distributed systems (networks of computers). Distributed systems offer an attractive environment for the execution of parallel applications because of the cost benefit that they offer when compared to the …
-
Δρομολόγηση φωλιασμένων βρόχων με τη χρήση μεθόδων υπολογιστικής γεωμετρίας
… the area of parallel processing, is scheduling nested loops. This thesis studies the problem of scheduling nested loops with uniform dependencies, focusing onto the geometric properties of the index space and the dependence vectors of the problem. Initially, a new algorithm for mapping onto …
-
Automatic parallelization of "inherently" sequential nested loop programs
… and scans, which normally occur within loops. Existing work that deals with complicated reductions and scans normally focuses on the formalism, not the implementation. To help eliminate the gap between the formalism and implementation, we present a method for automatically parallelizing …
-
QUERY PROCESSING AND OPTIMIZATION IN MULTIPROCESSOR ENVIRONMENT
… hash-join, simple hash-join and hash-based nested-loops join. These algorithms are different from those of shared-nothing architectures in that a global hash table is built in shared memory. The concurrent update and access to this global hash table is studied. To study the performance of …
-
Συστήματα παράλληλης επεξεργασίας
… tool for the parallelization of general nested loops and is based on methods of computational geometry. Nested loops include complex loop bodies (assignments, conditionals, repetitions) and exhibit uniform dependencies through the body of the loop. The novelty of the CRONUS tool is …
-
Computationally Efficient DNN Mapping Search Heuristic Using Deep Reinforcement Learning
… for finding high quality mappings of N perfectly nested loops, such as loops in Convolutional Neural Networks (CNNs) for high dimensional data sets, to accelerators with multiple processing elements (PEs) each with a memory hierarchy and a shared-memory for all PEs. Our RL search uses maximum …
-
Circuit generation for machine learning-enhanced field programmable gate array architecture exploration
… Our circuits are constructed based on a set of nested loops that is characteristic of DNN and other machine learning applications, but differ in the size, shape and unrolling factors for various loops. Unlike previous generators, which create circuits that are agnostic of the underlying FPGA …
-
Compiler support for machine-independent parallelization of irregular problems
… specific control flow limitations when executing nested loops with varying inner loop bounds, which are typical for irregular problems. To illustrate this thesis, the F scORTRAN 77D compiler at Rice University has been extended with value-based alignments and distributions, a communication …
-
In situ three-dimensional reconstruction of mouse heart sympathetic innervation by two-photon excitation fluorescence imaging
… and formation of axonal plexuses composed of nested loops of variable length. In conclusion, we provide, to the best of our knowledge, the first in situ 3D reconstruction of the local cardiac sympathetic network in normal and injured mammalian myocardium. Mapping the sympathetic network …
-
Empirically Tuning HPC Kernels with iFKO
… vectorization) which can autovectorize loops past dependent branches by speculating along frequently taken paths, even when other paths cannot be effectively vectorized. We implemented this technique in iFKO and demonstrated significant speedup for kernels that prior vectorization …
-
Memory optimization techniques for embedded systems
… explicit use of address register instructions in loops with array references. Scheduling of computations and the associated memory requirement are closely inter-related for loop computations. In Chapter 5, we develop a general framework for studying the trade-off between scheduling and storage …
-
Evolving comprehensible and scalable solvers using CGP for solving some real-world inspired problems
… Cartesian Genetic Programming can encode loops and nested loop with their termination criteria, making susceptible to evolutionary modification the whole programming construct. This newly developed extension and its application to metaheuristics are demonstrated to discover effective …
Page 1 of 2