Essays about: "parallel algorithms"

Showing result 1 - 5 of 203 essays containing the words parallel algorithms.

  1. 1. Evaluating Performance of Pattern Searching Algorithms on Wildcard Patterns

    University essay from Umeå universitet/Institutionen för datavetenskap

    Author : Gustav Lindblad; [2023]
    Keywords : ;

    Abstract : The pattern matching problem is the problem of finding a set of sequential characters in a text of equal amount of characters or more. There are many applications for pattern matching algorithms e.g. search engines and databases. READ MORE

  3. 2. A dynamic approach to sorting with respect to big data

    University essay from Umeå universitet/Institutionen för datavetenskap

    Author : Filip Almström; [2023]
    Keywords : DynamicSort; sorting; dynamic; big data; comparing; characteristics; run-time;

    Abstract : This study introduces a dynamic approach to sorting, making use of predictions and data gathered during run-time to optimize the sorting of the current data set. This approach is used to develop a sorting algorithm called DynamicSort which partitions data and calculates a partial standard deviation for each partition to determine which of two sorting algorithms should be used to sort the partition. READ MORE

  4. 3. GPU-Based Path Optimization Algorithm in High-Resolution Cost Map with Kinodynamic Constraints : Using Non-Reversible Parallel Tempering

    University essay from Karlstads universitet/Fakulteten för hälsa, natur- och teknikvetenskap (from 2013)

    Author : Daniel Greenberg; [2023]
    Keywords : ;

    Abstract : This thesis introduces a GPU-accelerated algorithm for path planning under kinodynamic constraints, focusing on navigation of flying vehicles within a high-resolution cost map. The algorithm operates by creating dynamically feasible initial paths, and a non-reversible parallel tempering Markov chain Monte Carlo scheme to optimize the paths while adhering to the nonholonomic kinodynamical constraints. READ MORE

  5. 4. Simulating metal ct artefacts for ground truth generation in deep learning.

    University essay from Lunds universitet/Avdelningen för Biomedicinsk teknik

    Author : Arthur Barakat; [2023]
    Keywords : Technology and Engineering;

    Abstract : CT scanning stands as one of the most employed imaging techniques used in clinical field. In the presence of metal implants in the field of view (FOV), distortions and noise appear on the 3D image leading to inaccurate bone segmentation, often required for surgery planning or implant design. READ MORE

  6. 5. A Conjugate Residual Solver with Kernel Fusion for massive MIMO Detection

    University essay from Högskolan i Halmstad/Centrum för forskning om tillämpade intelligenta system (CAISR)

    Author : Ioannis Broumas; [2023]
    Keywords : MIMO; massive MIMO; GPU; CUDA; Software Defined Radio; SDR; MMSE; ZF; zero-forcing; parallel detection; iterative methods; conjugate residual; parallel computing; kernel fusion;

    Abstract : This thesis presents a comparison of a GPU implementation of the Conjugate Residual method as a sequence of generic library kernels against implementations ofthe method with custom kernels to expose the performance gains of a keyoptimization strategy, kernel fusion, for memory-bound operations which is to makeefficient reuse of the processed data. For massive MIMO the iterative solver is to be employed at the linear detection stageto overcome the computational bottleneck of the matrix inversion required in theequalization process, which is 𝒪(𝑛3) for direct solvers. READ MORE