更实际的并行算法的设计

被引:1
作者
寿标
李晓峰
机构
[1] 中国科学技术大学计算机系
关键词
大规模并行计算机,并行计算模型,并行算法设计,Bitonic排序;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
080201 [机械制造及其自动化];
摘要
大规模并行计算机(MPC)的出现和发展迫切要求有新的并行算法设计理论和技术来指导更实际的并行算法的设计。本文首先简单介绍了针对MPC提出的LogP和Barier-LogP并行计算模型,然后借助于Barrier-LogP模型从通信平衡、数据分配和重叠通信与计算这三个方面讨论了更实际的并行算法设计的一般方法和技巧。文中还给出一些具体的算法
引用
收藏
页数:5
相关论文
empty
未找到相关数据