期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
LogP模型上一类蝶式计算的通信策略
1
作者 陈国良 许锦波 《计算机学报》 EI CSCD 北大核心 1997年第8期695-701,共7页
本文研究LogP模型上一类蝶式计算中的通信问题.以FFT的并行计算为例,通过仔细安排消息的发送顺序,使得由有限带宽引起的延迟与局部计算重叠,在g-logg+1≤logp(p为处理器数,g为带宽因子)的条件下,只要输入... 本文研究LogP模型上一类蝶式计算中的通信问题.以FFT的并行计算为例,通过仔细安排消息的发送顺序,使得由有限带宽引起的延迟与局部计算重叠,在g-logg+1≤logp(p为处理器数,g为带宽因子)的条件下,只要输入长度n满足最基本的要求(n≥2p2),g便被完全隐含于局部计算中,算法时间复杂度可达到最优.最后与文献[1]的结果比较,分析了它们的优缺点及各自的适用范围. 展开更多
关键词 蝶式计算 LOGP模型 通信 算法
下载PDF
一种基于二叉胖树模型的并行FFT算法 被引量:1
2
作者 魏文红 高大利 《计算机应用》 CSCD 北大核心 2007年第4期795-797,共3页
二叉胖树网络结构是一种易于实现蝶式计算的网络拓扑结构,基于这一特点,首先构造了一种二叉胖树的逻辑模型,并提出了一种基于该模型的并行快速傅立叶变换算法。该算法使得进程间有良好的负载平衡,相对于串行算法来说,大大降低了时间复... 二叉胖树网络结构是一种易于实现蝶式计算的网络拓扑结构,基于这一特点,首先构造了一种二叉胖树的逻辑模型,并提出了一种基于该模型的并行快速傅立叶变换算法。该算法使得进程间有良好的负载平衡,相对于串行算法来说,大大降低了时间复杂度。在集群系统和MPI环境下,给出了该算法的实现及实验数据分析。 展开更多
关键词 二叉胖树 蝶式计算 快速傅立叶变换 并行计算
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部