Sökning: "Henrik Aili"

Hittade 1 uppsats innehållade orden Henrik Aili.

  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