基于SMP集群的混合并行双向筛子
Hybrid Parallel Bidirectional Sieve based on SMP Cluster
摘要:
本文采用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分析而来,可能存在错误,请以论文正文为准。