三个并行排序算法的可扩充性分析

来源 :国防科技大学学报 | 被引量 : 0次 | 上传用户:atian_net
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
可扩充性分析是评价并行算法或并行系统性能的重要工作,特别是在大规模并行处理环境下更是如此。本文利用新近提出的扩张串行分量分析技术,研究了三个并行排序算法的可扩充性,以及这些算法在超立方体结构上的实现的可扩充性。给出了使三种算法都为可扩充的条件,解释了每个算法的适用范围。展示了算法的实质性质,计算了它们的扩张串行分量、扩张效率以及扩张加速比。本文的解析分析结果与其它文献中的实验结果一致。
其他文献
都市圈经济是现代经济的重要表现形式,长江三角洲向泛长江三角洲的空间扩展是顺应都市圈经济发展需要进行区域优化整合的必然路径。泛长三角正朝“沿江”、“沿海”两个基本方
本文立足于开展德育活动,在主题班会中培养学生品德;重视实践活动,以行动促进思想的培养;利用信息技术,构建全方位的德育环境;道德标兵评选,在班级管理中渗透德育教学四个方
查阅参考文献,结合本地实际生产进行试验,探索出适合六盘山区百合鲜切花种植施肥方案以供花农参考使用。
在《新课程标准》的指导下,小学 体育作为培养学生核心素养的重点学科,将更多 创新方法、思路践行到小学体育课堂中去,打造 更高效的小学体育课堂就成为了当下小学体育教 师
传统的初中历史教学中,教师教学方法简单机械,课堂枯燥无味,学生对于历史学习兴趣不足,不能积极地融入到课堂中,也无办法感受历史学习的魅力。我国的丰富历史文化底蕴,离不开
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
采用二分法计算植被覆盖度,利用ENVI和ArcMap研究了宜宾市2005—2011年的植被覆盖情况。结果表明,近几年宜宾市的植被覆盖度总体上呈上升趋势,但在2008年后有了较明显的下降,
在小学音乐教学中,教师要调动学生的学习热情,激发学生的学习兴趣,最终实现快乐音乐的目的。一、提高兴趣,使音乐成为快乐;二、增长乐趣,使音乐成为快乐;三、创设情境,使音乐
随着经济的快速发展,国内的汽车品牌正在大踏步的向前走,并不断研究属于自己的发动机技术。文章综述了国内外汽车发动机技术发展现状,并对国内外汽车发动机技术进行了对比分
<正> 一、管理和企业管理学管理是个涵义很广的概念,大到一个国家,小到一个小组,凡是集体活动,任何一项工作,都有个管理问题。马克思说:“一切规模较大的直接社会劳动或共同劳动,都或多或少地需要指挥,以协调个人的活动,并执行生产总体的运动——不同于这一总体的独立器官的运动——所产生的各种一般职能。”管理的实践,由来已久,它同人类历史一样悠久,管理寓于人类一切共同活动之中。但是,有管理实践,并不等于有管理科学。管理科学是随着资