Essays about: "Henrik Aili"

Found 1 essay containing the words Henrik Aili.

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

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

    Author : Henrik Aili; [2023]
    Keywords : exact cover; sudoku; parallelization; MPI;

    Abstract : 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. READ MORE