一种新的并行归并排序算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:xiangsyy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章提出了一种新的并行归并排序算法。算法充分利用并行系统中各个处理机中数据排序后序列长度相等的特点,计算出归并段对中的一个元素和最后一个元素的位置,然后再从相应的位置进行归并排序。该算法可使排序后的数据分布完全达到平衡,具有较高的负载平衡性、可扩展性和排序稳定性。文章最后给出了基于PC集群的实验结果,并把该结果与PSRS算法作了比较。
其他文献
在小学语文学习中,学生只有做好全面的准备工作,才能够提升学生的效率,因此语文课前预习工作在语文学习中的作用也十分重要。教师必须要做好对学生语文预习工作的培养,以此来
随着时代的发展和进步,各种高新技术逐渐被应用到生活以及各行各业中,尤其是在油气田的勘探以及开发过程中,应用石油地质勘探新技术能够获取较准确的地质信息资料。本文首先
这是一个加速变革的时代。变革带来的是更高度的不确定性,节奏越来越快,情况越来越复杂,前景也越来越难测。
目的探讨胸腔积液肿瘤标志物(TM)中的癌胚抗原(CEA)、糖类抗原125(CA125)、糖类抗原153(CA153)及糖类抗原CA199(CA199)四项指标的检测在良恶性胸腔积液的鉴别诊断中的临床意
【摘要】考试用于反馈教学管理,评定教学水平,检测学生知识掌握与能力运用。考试提供的信息不仅有成绩数据,还有试卷分析反馈出来的诸多要素。试卷分析在于信度、效度、区分度和难度等方面,也包括对答题情况的分析。试卷分析本身就是教学中不可或缺的环节。管理和教师通过试卷分析,掌握课程教学目标的达成和重难点的突破情况,从中发现教学、考试及阅卷中存在的问题,分析得失,寻求对策,便于改进工作。  【关键词】试卷分析
现如今,新课程改革逐步实施,素质教育理念深入推进,初中语文教学作为基础科目,在教学中的重要性日渐凸显。《新课程标准》明确提出语文教学的目标在于培养具备社会主义道德理
采煤工作面推进过程中,经常会遇到断层等影响正常生产的地质构造,工作面通过断层,如果不能采取恰当的方式方法,会影响工作面的生产效率,甚至造成较严重的安全事故。本文以2112工作
【摘要】朗读教学是小学语文教学的重要组成部分,是提高小学生语言能力、提升文化素养的必经之路。本文主要阐述了基于学生学习的视角,小学低段语文教学中朗读课程的教学现状以及存在的问题,进一步提出相应的教学优化策略。  【关键词】小学低段语文;朗读教学;学生学习  【中图分类号】G622 【文献标识码】A  随着国家教育改革的不断深入,素质教育已经成为社会发展的实际需要,因此,积极推进素质教育是摆在广大教
随着城市人口的剧增,土地资源越来越紧缺。大型建筑物具有节省用地、美化城市建筑景观等显著优点,本文以实际工程为例,阐述高层建筑施工中沉降观测的基本要求及实施步骤。
素来有中国经济晴雨表之称的央视黄金资源广告招标会近日在北京开局,竞标12个小时后方结束,最终央视2012年广告招标预收总额142.5757亿元,创18年新高,比去年增加15.8887亿元。其中