Sökning: "Parallelization computing"

Visar resultat 1 - 5 av 25 uppsatser innehållade orden Parallelization computing.

1. 1. Using MPI One-Sided Communication for Parallel Sudoku Solving

   Kandidat-uppsats, Umeå universitet/Institutionen för datavetenskap

   Författare :Henrik Aili; [2023]
   Nyckelord :exact cover; sudoku; parallelization; MPI;

   Sammanfattning : This thesis investigates the scalability of parallel Sudoku solving using Donald Knuth’s Dancing Links and Algorithm X with two different MPI communication methods: MPI One-Sided Communication and MPI Send-Receive. The study compares the performance of the two communication approaches and finds that MPI One-Sided Communication exhibits better scalability in terms of speedup and efficiency. LÄS MER

3. 2. Minimum Cost Distributed Computing using Sparse Matrix Factorization

   Master-uppsats, KTH/Optimeringslära och systemteori

   Författare :Seif Hussein; [2023]
   Nyckelord :Applied mathematics; optimization; convex optimization; matrix factorization; sparse matrix factorization; distributed computing; linearly separable distributed computing; ADMM; alternating direction method of multipliers; tillämpad matematik; optimering; konvex optimering; matrisfaktorisering; gles matrisfaktorisering; distribuerade beräkningar; admm; alternating direction method of multipliers;

   Sammanfattning : Distributed computing is an approach where computationally heavy problems are broken down into more manageable sub-tasks, which can then be distributed across a number of different computers or servers, allowing for increased efficiency through parallelization. This thesis explores an established distributed computing setting, in which the computationally heavy task involves a number of users requesting a linearly separable function to be computed across several servers. LÄS MER

4. 3. D-Wave Systems Quantum Computing : State-of-the-Art and Performance Comparison with Classical Computing

   Kandidat-uppsats, KTH/Skolan för elektroteknik och datavetenskap (EECS)

   Författare :Jaime Vallejo Benítez Cano; [2021]
   Nyckelord :;

   Sammanfattning : The aim of this project is to study Quantum Computing state-of-art and to compare it with classical computing methods. The research is focused on D-Wave Systems’ Quantum Computing approach, exploring its architectures: Chimera and Pegasus; tools, and its Quantum Annealing process. LÄS MER

5. 4. Acceleration of Machine-Learning Pipeline Using Parallel Computing

   Uppsats för yrkesexamina på avancerad nivå, Uppsala universitet/Signaler och system

   Författare :Xavante Erickson; [2021]
   Nyckelord :acceleration; ray; accelerator; numpy; machine-learning; machine; learning; optimization; parallelization; speedup; profiling;

   Sammanfattning : Researchers from Lund have conducted research on classifying images in three different categories, faces, landmarks and objects from EEG data [1]. The researchers used SVMs (Support Vector Machine) to classify between the three different categories [2, 3]. LÄS MER

7. 5. GPU-Assisted Collision Avoidance for Trajectory Optimization : Parallelization of Lookup Table Computations for Robotic Motion Planners Based on Optimal Control

   Master-uppsats, KTH/Skolan för elektroteknik och datavetenskap (EECS)

   Författare :Abhiraj Bishnoi; [2021]
   Nyckelord :Motion Planning; Robotics; Trajectory Optimization; GPGPU; Parallel Programming;

   Sammanfattning : One of the biggest challenges associated with optimization based methods forrobotic motion planning is their extreme sensitivity to a good initial guess,especially in the presence of local minima in the cost function landscape.Additional challenges may also arise due to operational constraints, robotcontrollers sometimes have very little time to plan a trajectory to perform adesired function. LÄS MER