Essays about: "Data Parallelism"

Showing result 16 - 20 of 77 essays containing the words Data Parallelism.

  1. 16. Automatic GPU optimization through higher-order functions in functional languages

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Author : John Wikman; [2020]
    Keywords : ;

    Abstract : Over recent years, graphics processing units (GPUs) have become popular devices to use in procedures that exhibit data-parallelism. Due to high parallel capability, running procedures on a GPU can result in an execution time speedup ranging from a couple times faster to several orders of magnitude faster, compared to executing serially on a central processing unit (CPU). READ MORE

  2. 17. Comparing locking strategies in large highly mutable loose quadtrees

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Author : Per Nyberg; [2020]
    Keywords : ;

    Abstract : Using a quadtree to store points or geometrical shapes in two dimensional environments is a well tried-out approach shown to be able to provide both fast updates of the carried data as well as fast intersect-checks for a specified area. These are all useful abilities for a data structure when tracking, for instance, emergency vehicles for operator centrals. READ MORE

  3. 18. Idiom-driven innermost loop vectorization in the presence of cross-iteration data dependencies in the HotSpot C2 compiler

    University essay from Linköpings universitet/Programvara och system

    Author : William Sjöblom; [2020]
    Keywords : compiler; vectorization; SIMD; Java; HotSpot; code optimization; reductions; prefix sums; parallel programming; data-level parallelism;

    Abstract : This thesis presents a technique for automatic vectorization of innermost single statement loops with a cross-iteration data dependence by analyzing data-flow to recognize frequently recurring program idioms. Recognition is carried out by matching the circular SSA data-flow found around the loop body’s φ-function against several primitive patterns, forming a tree representation of the relevant data-flow that is then pruned down to a single parameterized node, providing a high-level specification of the data-flow idiom at hand used to guide algorithmic replacement applied to the intermediate representation. READ MORE

  4. 19. Evaluation of Machine Learning Primitives on a Digital Signal Processor

    University essay from Linköpings universitet/Medie- och Informationsteknik; Linköpings universitet/Tekniska högskolan

    Author : Vilhelm Engström; [2020]
    Keywords : digital signal processor; DSP; SIMD; data parallelism; machine learning; deep learning; convolutional neural network;

    Abstract : Modern handheld devices rely on specialized hardware for evaluating machine learning algorithms. This thesis investigates the feasibility of using the digital signal processor, a part of the modem of the device, as an alternative to this specialized hardware. READ MORE

  5. 20. Deinterleaving of radar pulses with batch processing to utilize parallelism

    University essay from KTH/Kommunikationssystem, CoS

    Author : Emma Lind; Mattias Stahre; [2020]
    Keywords : Cluster analysis; DBSCAN; Parallelization; Signal Separation; Unsupervised learning; Klusteranalys; DBSCAN; Parallellisering; Signal Separation; Oövervakat lärande;

    Abstract : The threat level (specifically in this thesis, for aircraft) in an environment can be determined by analyzing radar signals. This task is critical and has to be solved fast and with high accuracy. The received electromagnetic pulses have to be identified in order to classify a radar emitter. READ MORE