Skip to content

Various configurations for Sieve of Eratosthenes algorithm. Approaches to optimize performance by using features like openmp, chunking and branch-predictor.

Notifications You must be signed in to change notification settings

saketthakare/sieve-of-eratosthenes

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

23 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Sieve of Eratosthenes

Aim is to try out various configurations for Sieve of Eratosthenes algorithm while trying to optimizing performance.

For results have a look at our slides.

Execution steps

Install gcc and g++

sudo apt-get install gcc g++

Run the test file

bash test.sh

About

Various configurations for Sieve of Eratosthenes algorithm. Approaches to optimize performance by using features like openmp, chunking and branch-predictor.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published