https://github.com/stuartajd/prime-sieve
🧵 Implementation of a Prime Number Sieve using multi-threading & MPJ to benchmark parallel speedup - Distributed Systems and Parallel Programming Coursework
https://github.com/stuartajd/prime-sieve
distributed-systems mpj multithreading parallel-programming parallel-speedup prime-numbers university-of-portsmouth
Last synced: 9 days ago
JSON representation
🧵 Implementation of a Prime Number Sieve using multi-threading & MPJ to benchmark parallel speedup - Distributed Systems and Parallel Programming Coursework
- Host: GitHub
- URL: https://github.com/stuartajd/prime-sieve
- Owner: stuartajd
- Created: 2019-04-16T11:22:14.000Z (about 7 years ago)
- Default Branch: master
- Last Pushed: 2019-05-01T15:49:21.000Z (about 7 years ago)
- Last Synced: 2025-01-02T20:36:15.623Z (over 1 year ago)
- Topics: distributed-systems, mpj, multithreading, parallel-programming, parallel-speedup, prime-numbers, university-of-portsmouth
- Language: Java
- Homepage:
- Size: 22.5 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Prime Sieve
Implementation of a Prime Number Sieve using multi-threading & MPJ to benchmark - Distributed Systems and Parallel Programming
## SequentialPrime
The SequentialPrime class calculates prime numbers from 1 to the N value. They are calculated on one thread & on one machine. Once calculated, the total time taken is calculated and returned along with total number of prime numbers found.
## ThreadedPrime
The ThreadedPrime class calculates prime numbers from 1 to the N value. They are calculated evenly split across T threads. Once calculated, each thread returns the list of prime numbers and the main calculated the execution time and adds the total result up, displaying both.
## MpjPrime
The MpjPrimes class calculates prime numbers from 1 to the N value. They are calculated evenly split across the total threads / machines provided by the MPI COMM_WORLD size variables. Once calculated, each thread / machine returns the list of prime numbers and the main calculated the execution time and adds the total result up, displaying both.