Essays about: "Parallel algorithm"

Showing result 1 - 5 of 244 essays containing the words Parallel algorithm.

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. Parallelising High OrderTransform of Point SpreadFunction and TemplateSubtraction for AstronomicImage Subtraction : The implementation of BACH

   University essay from Linköpings universitet/Informationskodning

   Author : Annie Wång; Victor Lells; [2023]
   Keywords : Image Subtraction; HOTPANTS; SFFT; GPU; Parallelisation;

   Abstract : This thesis explores possible improvements, using parallel computing, to the PSF-alignment and image subtraction algorithm found in HOTPANTS. In time-domain astronomy the PSF-alignment and image subtraction algorithm OIS is used to identify transient events. READ MORE

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

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

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