Plugging the holes in the sieve of eratosthenes
ACM SIGAda Ada Letters
Steve of eratosthenes revisited
ACM SIGAda Ada Letters
An optimal upper bound on the minimal completion time in distributed supercomputing
ICS '94 Proceedings of the 8th international conference on Supercomputing
Hi-index | 0.00 |
The Sieve of Eratosthenes, an algorithm for calculating prime numbers, has been used for years as a benchmark for evaluating the processing power of single CPUs. A recent modification to the sieve algorithm provides a concurrent solution method for calculating prime numbers. This paper describes an Ada program which uses a multitasking solution for the Sieve of Eratosthenes. The program illustrates the use of Ada tasking to obtain concurrency in the solution of compute-intensive numerical algorithms and may also serve as a benchmark program for evaluating multiple CPU systems.