arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1205.4883cs.DC
收藏

基于SMP集群的混合并行双向筛子

Hybrid Parallel Bidirectional Sieve based on SMP Cluster

Gang Liao, Lian Luo, Lei Liu

摘要:

本文采用SMP机群实现混合并行双向筛法,各个计算单元通过通信网络连接在一起,通常是由一个或多个多核处理器组成的共享内存系统。为了高效优化,提出了平均划分数据到节点,产生双端队列(deque)的筛选方法,能够利用双核同时从头和尾开始筛选素数,每个节点创建一个FIFO队列作为动态数据缓冲区,缓存来自其他节点的临时数据。该方法在SMP集群上获得了巨大的加速比和效率。

英文摘要:

In this article, hybrid parallel bidirectional sieve method is implemented by SMP Cluster, the individual computational units joined together by the communication network, are usually shared-memory systems with one or more multicore processor. To high-efficiency optimization, we propose average divide data into nodes, generating double-ended queues (deque) for sieve method that are able to exploit dual-cores simultaneously start sifting out primes from the head and tail.And each node create a FIFO queue as dynamic data buffer to ache temporary data from another nodes send to. The approach obtains huge speedup and efficiency on SMP Cluster.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑