Essays about: "Parallellisering"

Showing result 11 - 15 of 28 essays containing the word Parallellisering.

  1. 11. Performance Evaluation of a Signal Processing Algorithm with General-Purpose Computing on a Graphics Processing Unit

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

    Author : Filip Appelgren; Måns Ekelund; [2019]
    Keywords : Parallelization; GPU; CUDA; RADAR; Optimization; Parallellisering; GPU; CUDA; RADAR; Optimering;

    Abstract : Graphics Processing Units (GPU) are increasingly being used for general-purpose programming, instead of their traditional graphical tasks. This is because of their raw computational power, which in some cases give them an advantage over the traditionally used Central Processing Unit (CPU). READ MORE

  2. 12. Efficient array for solving sudoku problem

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

    Author : Aria Foroutan Rad; [2018]
    Keywords : ;

    Abstract : In Knuth’s example of Dancing Links and Algorithm X (DLX), pointers were used to connect the neighbors with each other. This has caused problems when DLX is used for parallelisation and to solve this some workaround is needed. One solution is to store the pointers as indicesin an array instead. READ MORE

  3. 13. Performance of Priority-Based Game Object Scheduling

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

    Author : Nathan Bhat; Filip Åsberg; [2018]
    Keywords : Game engine; game loop; game object; concurrency; scheduling; coroutine; update calls; gameplay; prioritizing;

    Abstract : This paper investigates alternative scheduling for game objects in a game engine by using priority based algorithms and comparing different priority assigning methods. Research concerning commercial game engines, game loops, concurrency and scheduling was performed. READ MORE

  4. 14. Deterministic Concurrency Using Lattices and the Object Capability Model

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

    Author : Ellen Arvidsson; [2018]
    Keywords : type systems; concurrency; determinism; object capability model; lattices; small-step operational semantics;

    Abstract : Parallelization is an important part of modern data systems. However, the non-determinism of thread scheduling introduces the difficult problem of considering all different execution orders when constructing an algorithm. Therefore deterministic-by-design concurrent systems are attractive. READ MORE

  5. 15. Improving performance of sequential code through automatic parallelization

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

    Author : Claudius Sundlöf; [2018]
    Keywords : Automatic parallelization; benchmark; PolyBench; NPB; ICC; Cetus; autoPar; TC Optimizing Compiler; PLUTO;

    Abstract : Automatic parallelization is the conversion of sequential code into multi-threaded code with little or no supervision. An ideal implementation of automatic parallelization would allow programmers to fully utilize available hardware resources to deliver optimal performance when writing code. READ MORE