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 32 for “"Loop unrolling"”.
-
Tuning an adaptive-compilation search space with loop unrolling
… instead, tunes the search space by adding a loop unroller, addressing a deficiency in our compiler. Despite increasing the searchspace size, this change results in more effective and efficient searching. Averaged across nine benchmarks, the adaptive compiler produces code, more quickly, that …
-
Optimized dynamic programming search for automatic speech recognition on a Graphics Processing Unit (GPU) platform using Compute Unified Device Architecture (CUDA)
… Viterbi search algorithm with the application of loop unrolling was implemented on the CPU based system and also on the GPU based systems. The GPU optimised implementation achieved a 30x speedup over the original CPU implementation and 8 x speedup over the CPU implementation with the application …
-
Moderniosios C++ optimizavimo strategijų palyginamasis empirinis tyrimas MSVC, GCC ir Clang kompiliatoriuose /
… techniques: vectorization, function inlining, loop unrolling, and branch prediction hints. The study was conducted using purpose built performance benchmarks and the Google Benchmark library, with results supported by generated assembly code analysis. The results show that each compiler …
-
Loop transformations for clustered VLIW architectures
… intercluster communication overhead. High-level loop transformations offer an excellent opportunity to enhance the abilities of low-level optimizers to generate code for clustered architectures. This dissertation investigates the effects of three loop transformations, i.e., loop fusion, loop …
-
Tailoring traditional optimizations for runtime compilation
… techniques for a JIT: register allocation and loop unrolling. The two transformations present contrasting challenges when they are included in a runtime compiler. While several offline, heuristic allocation algorithms achieve impressive results, they consume large amounts of compilation-time …
-
Rust-based Path Coverage-Guided Fuzzing
… path explosion by leveraging a configurable loop unrolling parameter. For that we propose two algorithms: DAGification and Path reduction. To balance thorough path exploration with resource efficiency, we use the Rust compiler toolchain’s MIRI component with minimal instrumentation overhead …
-
An analysis of reconfigurable memory queues/computing units architecture
… operations such as matrix multiplication or loop unrolling provides an excellent opportunity to make use of these queues to reduce register pressure and therefore gain an overall speedup.</p>
-
VIPERS II : a soft-core vector processor with single-copy scratchpad memory
… latencies, the user doesn't have to use loop unrolling to enhance performance, reducing the amount of software effort required and making the vectorized code more compact. The thesis shows the new architecture has the potential to achieve performance similar to that of the unrolled …
-
Sparse Equation-Eigen Solvers for Symmetric/Unsymmetric Positive-Negative-Indefinite Matrices with Finite Element and Linear Programming Applications
… factorization algorithms are discussed. Loop unrolling techniques are also incorporated in the coding to enhance the vector speed. In the indefinite solver, which employs various pivoting strategies, a simple rotation matrix is introduced to simplify the computer implementation. Efficient …
-
An interface between single assignment C and vector Pascal
… Tree and involves works of vectorization and loop unrolling. Meanwhile, a benchmark testing system to validate my hypothesis is created and introduced in this dissertation too, which is accompanied with the testing results and analysis.
-
Run -Time Optimization Architecture
… into shared libraries), code straightening, loop unrolling, peephole optimizations, and instruction rescheduling with renaming, which are all concurrently performed with the running application.
-
ΑΝΑΠΤΥΞΗ ΚΑΙ ΑΞΙΟΛΟΓΗΣΗ ΠΑΡΑΛΛΗΛΩΝ ΑΛΓΟΡΙΘΜΩΝ ΓΙΑ ΤΗΝ ΑΡΙΘΜΗΤΙΚΗ ΕΠΙΛΥΣΗ ΓΡΑΜΜΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ
… FOR SHARED MEMORY MIMD MACHINES. BY CONSIDERED LOOP UNROLLING TECHNIQUES, DIFFERENT VERSIONS OF THE SAME SEQUENTIAL ALGORITHM ARE PRODUCED AND ARE STUDIED IN DETAIL. MOTIVATED BY THE FACT OF REVEALING THE HIGHEST DEGREE OFPARALLELISM WHICH MIGHT EXIST IN A CERTAIN ALGORITHM WE ATTEMPT DIFFERENT …
-
An in-depth performance analysis of irregular workloads on VLIW APU
… static scheduling through techniques such as loop unrolling and vectorization. Using AMD's OpenCL profiler, I analyze the execution of the various optimizations and provide an in-depth performance analysis using metrics such as kernel occupancy, ALUFetchRatio, ALUBusy Percentage and …
-
Branch decoupled architecture
… lessen the impact of the branch penalty such as loop unrolling, software pipelining, delayed branching, branch predictors, and branch target buffers. While these techniques vastly improve performance they tend to either require highly advanced compilers (software) or tend to use a significant …
-
A Driving Assistance System with Hardware Acceleration
… logic implementation, such as pipelining, loop unrolling, and stream transmission, are analyzed based on system throughput and hardware resources. This project describes the workflow for hardware/software co-design based on MBD and finds methods to improve the system throughput combining …
-
On Improving Backwards Reasoning with Symbolic Execution: Integrating Loop Summarization, Alias Analysis, and Compositional Summarization
… when handling complex program elements such as loops, pointers, and function calls. This dissertation advances backwards reasoning through several key contributions. We introduce BROIL, an approach that enables handling of loops in backwards reasoning without requiring complete loop unrolling. …
-
Robust Machine Learning Methods in Solving Inverse Problems
… grounding. Model-based architectures such as loop unrolling (LU) draw inspiration from optimization by unrolling the iterative updates for an optimization-based solver and then learning a regularizer from data. These architectures are the current state-of-the-art ML-based inverse problem …
-
Atomic block formation for explicit data graph execution architectures
… optimizations---if-conversion, tail duplication, loop unrolling, and loop peeling---as well as scalar optimizations. Given these optimizations, analysis shows that the remaining obstacles to creating larger blocks are inherent in the control flow structure of applications, and furthermore that any …
-
Automatic Loop Tuning and Memory Management for Stencil Computations
… and computer vision tasks. A stencil is a loop in which the output value is updated at each position of an array by taking a weighted function of its neighbors. Efficiently mapping stencil-based kernels to the C66x device presents two challenges. The first one is how to efficiently optimize …
-
Compiling SA-C to reconfigurable computing systems
… the most important part of the language is its loop window generators, which not only express many IP operations in an elegant way but are highly useful in expressing optimizing transformations within the compiler. A Data Dependence and Control Flow (DDCF) hierarchical graph form is also …
Page 1 of 2