Parallel Computing with MPI — The Sieve of Eratosthenes and Performance Optimization
Implement optimize4 to improve performance as much as possible without enabling O2 or changing the algorithm.
MPI optimization of Eratosthenes Sieve
Using MPI to optimize the Eratosthenes Sieve algorithm. No changes to the algorithm itself, but tons of tricks of parallelization.
The question
Optimize the Eratosthenes Sieve algorithm using MPI. Without changing the algorithm itself, how can we make it faster using parallelization?
The approach
Remove even numbers/Remove broadcast/Optimize cache/memset/loop unrolling/__builtin_popcount/register&inline assembly
What takes shape
Reached 27.6x speedup on 16 cores
The working notebook
Related records
READ