Performance Enhancement of Parallel Prime Sieving with Hybrid Programming and Pipeline Scheduling


KIPS Transactions on Computer and Communication Systems, Vol. 4, No. 10, pp. 337-342, Oct. 2015
10.3745/KTCCS.2015.4.10.337,   PDF Download:

Abstract

We develop a new parallelization method for Sieve of Eratosthenes algorithm, which enhances both computation speed and energy efficiency. A pipeline scheduling is included for better load balancing after proper workload partitioning. They run on multicore CPUs with hybrid parallel programming model which uses both message passing and multithreading computation. Experimental results performed on both small scale clusters and a PC with a mobile processor show significant improvement in execution time and energy consumptions.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
S. Ryu and D. Kim, "Performance Enhancement of Parallel Prime Sieving with Hybrid Programming and Pipeline Scheduling," KIPS Transactions on Computer and Communication Systems, vol. 4, no. 10, pp. 337-342, 2015. DOI: 10.3745/KTCCS.2015.4.10.337.

[ACM Style]
Seung-yo Ryu and Dongseung Kim. 2015. Performance Enhancement of Parallel Prime Sieving with Hybrid Programming and Pipeline Scheduling. KIPS Transactions on Computer and Communication Systems, 4, 10, (2015), 337-342. DOI: 10.3745/KTCCS.2015.4.10.337.