一种基于平衡划分的集合差并行算法

来源 :计算机时代 | 被引量 : 0次 | 上传用户:zxw123321
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于精确划分的思想提出了一种新的集合差并行算法DIFF—DL。利用DL子算法查找最终全局序列中等分位置上的划分点,将数据平均划分并分配给所有处理机,使每个处理机具有相同的工作负载。给出了网络并行计算环境下的实验结果,并与DIFF-S、DIFF-NS算法进行了对比。理论分析和实验的结果都表明,DIFF-DL算法具有很高的并行效率和扩展性,原因是划分类算法的性能和划分后区间数据量的平均程度正相关。
其他文献
我从小就觉得教师是一个诗意的职业,有模有样地学当老师。或许是命运使然,我如愿当上了一名光荣的教师。在流转不息的生命之轮中,为了梦想快乐地前行。虽然有过疲惫,即便偶觉烦恼
提了行李、换好钱走出加尔各答的机场,我惊呆了:机场前唯一的公路仅够停一辆出租车,出租车“矮小瘦弱”的模样让人担心其安全系数,机场外没有任何建筑,土坯垃圾堆上歇满黑压压
福建省南安市积极开展“教师队伍建设年”活动,以实施“四大工程”为载体,全面推进教师队伍建设。
高中生的心理比较接近成年人心理,又有其自身的特点。高中阶段的班级管理应针对高中生的心理特点展开,从而形成特色班级。
分析了格子铺基础管理的不足;基于J2EE核心技术,以MVC框架为技术支持,运用JFreeChart、JSON等技术,构建和开发了高效、便捷的格子铺管理平台。
"台北"这个称呼,随着世代的不同,而涵盖不同的范围.出现于清代的台北府城、艋胛、大稻埕"三市街"共同发展成现今的台北旧城区,而今日所称的"台北",通常专指台北市.狭义上仅指
期刊
《饥饿游戏》(Hunger Game)是由美国女作家苏珊·柯林斯(Suzanne Collins)创作的三部曲小说,从开篇到终曲分别叫做《饥饿游戏》、《燃烧的女孩》(Catching Fire)、《嘲笑鸟》(Moc
移动互联网技术在各个领域中已经被广泛应用,我国医疗体制和相关的政策的不断改革和深入发展,以医院的信息系统为基础建立的医院大数据中心能够有效综合医院中的各种数据信息
本文针对高中英语写作模式单一化的教学现状,提出构建多元化英语写作教学模式,阐述了其理论依据,并结合教学实例着重介绍了以思导写、以说代写、以读促写、以听助写这四个模式,提
中国科学院图书馆藏有一幅清代地图,彩绘,纸本,纵25.9厘米,横64.7厘米.该图的四周标明方位,上北下南,左西右东;用红纸裱背,背面用墨笔书写“蓟州桥道图”几字.这幅地图运用传