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"”.

  1. 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 …

    wayne-thes Repository record for Tiling Optimization For Nested Loops On Gpus (opens in a new tab)

  2. 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 …

    greece Repository record for Algorithms design for the parallelization of nested loops (opens in a new tab)

  3. 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 …

    colostate Repository record for Parameterized and multi-level tiled loop generation (opens in a new tab)

  4. 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 …

    lsu-thes Repository record for Compiler Optimization Techniques for Scheduling and Reducing Overhead (opens in a new tab)

  5. 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 …

    rice Repository record for Transforming complex loop nests for locality (opens in a new tab)

  6. 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 …

    arizona-thes Repository record for A Neurorobotic Model of Humanoid Walking (opens in a new tab)

  7. Ποιότητα υπηρεσίας στο υπολογιστικό πλέγμα

    … 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 …

    greece Repository record for Ποιότητα υπηρεσίας στο υπολογιστικό πλέγμα (opens in a new tab)

  8. 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 …

    portland-state Repository record for New Approaches to Column Compatibility Checking and Column-Based Input/Output Encoding for Curtis Decompositions of Completely or Incompletely Specified Switching Functions (opens in a new tab)

  9. Αλγόριθμοι δυναμικής δρομολόγησης εφαρμογών που περιέχουν φωλιασμένους βρόχους σε ετερογενή δίκτυα υπολογιστών

    … 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 …

    greece Repository record for Αλγόριθμοι δυναμικής δρομολόγησης εφαρμογών που περιέχουν φωλιασμένους βρόχους σε ετερογενή δίκτυα υπολογιστών (opens in a new tab)

  10. Δρομολόγηση φωλιασμένων βρόχων με τη χρήση μεθόδων υπολογιστικής γεωμετρίας

    … 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 …

    greece Repository record for Δρομολόγηση φωλιασμένων βρόχων με τη χρήση μεθόδων υπολογιστικής γεωμετρίας (opens in a new tab)

  11. 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 …

    colostate Repository record for Automatic parallelization of "inherently" sequential nested loop programs (opens in a new tab)

  12. 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 …

    nus Repository record for QUERY PROCESSING AND OPTIMIZATION IN MULTIPROCESSOR ENVIRONMENT (opens in a new tab) Download file for QUERY PROCESSING AND OPTIMIZATION IN MULTIPROCESSOR ENVIRONMENT (opens in a new tab)

  13. Συστήματα παράλληλης επεξεργασίας

    … 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 …

    greece Repository record for Συστήματα παράλληλης επεξεργασίας (opens in a new tab)

  14. 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 …

    houston Repository record for Computationally Efficient DNN Mapping Search Heuristic Using Deep Reinforcement Learning (opens in a new tab)

  15. 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 …

    ubc Repository record for Circuit generation for machine learning-enhanced field programmable gate array architecture exploration (opens in a new tab) Download PDF for Circuit generation for machine learning-enhanced field programmable gate array architecture exploration (opens in a new tab)

  16. 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 …

    rice Repository record for Compiler support for machine-independent parallelization of irregular problems (opens in a new tab)

  17. 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 …

    iupui Repository record for In situ three-dimensional reconstruction of mouse heart sympathetic innervation by two-photon excitation fluorescence imaging (opens in a new tab)

  18. 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 …

    lsu-thes Repository record for Empirically Tuning HPC Kernels with iFKO (opens in a new tab)

  19. 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 …

    lsu-thes Repository record for Memory optimization techniques for embedded systems (opens in a new tab)

  20. 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 …

    whiterose Download PDF for Evolving comprehensible and scalable solvers using CGP for solving some real-world inspired problems (opens in a new tab)

Page 1 of 2