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 8 of 8 for “"Massively parallel algorithm"”.
-
Massively Parallel Algorithm for Solving the Eikonal Equation on Multiple Accelerator Platforms
… research presented in this thesis investigates parallel implementations of the Fast Sweeping Method (FSM) for Graphics Processing Unit (GPU)-based computational plat forms and proposes a new parallel algorithm for distributed computing platforms with accelerators. Hardware accelerators such as …
-
Risk-averse and nonlinear MPC: parallel numerical algorithms and applications to autonomous heavy equipment
… (RAOCPs). To this end, we devise SPOCK, a massively parallel algorithm for solving RAOCPs and implement it using CUDA C++ for GPU-enabled hardware. We benchmark the implementation with a Dolan-Moré plot and test a realistic application based on a networked control system with random time …
-
Computing persistent homology in parallel with a functional language
… part of high performance computing due to their massively parallel design. Futhark is a statically typed purely functional language that compiles to efficient code for GPUs. The goal of Futhark is to simplify the implementation of algorithms for GPUs, by giving a high-level functional perspective …
-
Multi-area Thévenin equivalent based power flow techniques
… existing Multi-Area Thévenin Equivalent (MATE) algorithm to the power flow problem. Various theoretical considerations/difficulties of handling link connections in power flow are discussed. The current equation power flow program is examined in hopes of aiding link decoupling by taking advantage …
-
Detecting Changes and Finding Collisions in 3D Point Clouds : Data Structures and Algorithms for Post-Processing Large Datasets
… that make our CPU-only approach comparable to a massively-parallel algorithm running on a GPU. The utilized algorithms and data structures are discussed in detail. All our software is freely available for download under the terms of the GNU General Public license. Most of the datasets used in …
-
Combinatorial Optimization On Massive Datasets: Streaming, Distributed, And Massively Parallel Computation
… in particular, streaming, distributed, and massively parallel computation (such as MapReduce) models. The first part of this thesis is focused on graph optimization, in which we study several fundamental graph optimization problems including matching, vertex cover, and connectivity. The main …
-
MASSIVELY PARALLEL ALGORITHMS FOR POINT CLOUD BASED OBJECT RECOGNITION ON HETEROGENEOUS ARCHITECTURE
… to the large data size, high dimensionality, and algorithmic complexity. To address the computational challenges of real-time processing, this work investigates the possibilities of using modern heterogeneous computing platforms and its supporting ecosystem such as massively parallel architecture …