By Topic

Hybrid Parallel Bidirectional Sieve Based on SMP Cluster

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Gang Liao ; Comput. Sci. & Eng. Dept., Jinjiang Univ., Pengshan, China ; Lian Luo ; Nian Che

This paper examines a new measure of bidirectional sieve in hybrid parallelism based on SMP Cluster, which is the individual computational units joined together by the communication network, are usually shared-memory systems with one or more multicore processors. to high-efficiency optimization, we propose average allocate data into nodes and generate double-ended queues (deque) in order to Intra-Node simultaneously sifting out primes from deque's head and tail. Each node also create a FIFO queue as dynamic data buffer to ache temporary sieve from another nodes and Each node can exploit queue and deque to optimize sieve. Algorithms to combine these estimates and produce a huge speedup and efficiency are presented and justified. Our proposed model is verified through experimental study.

Published in:

P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC), 2012 Seventh International Conference on

Date of Conference:

12-14 Nov. 2012