并行快速排序研究

来源 :西北师范大学 | 被引量 : 0次 | 上传用户:liang672369282
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文主要讨论如何利用并行计算机系统对大量有序数据进行排序.在综述了并行快速排序算法的现状之后,分析了RRAM模型下的一并行快速排序算法的复杂度问题,最后讨论了在NOW系统下并行快速排序算法的设计与实现.得出在PVM环境下并行快速排序并行效率不高的结论,并提出一种提高并行效率的方法.
其他文献
最优控制数值方法是解决实际工程最优控制问题的核心。本文针对翼伞,海底管道,核聚变等工程控制问题实际需求,分别建立了数学模型并利用合适的数值方法求解。主要结果如下:  1
关于"中值点"的渐近性,已有文[1]等多篇文章进行研究,得到了许多好的结果,该文是在赋范线性空间上分别讨论了微分"中值点".积分"中值点"的渐近性.利用非线性泛函分析的微、积
文章重点通过对多媒体技术应用于小学数学课堂教学中的实践情况进行分析,论论述了将多媒体应用于小学数学教学当中的优势以及具体的使用策略,最终阐述在使用多媒体技术的过程
完美匹配层(PML)一种特殊的吸收边界层条件,最初是为了解决电磁场的波动问题。本文介绍人工边界的发展,特别是完美匹配层的发展,介绍微分形式的麦克斯韦方程组与Helmholtz方程的
为官一任,造福一方。除了数字造假者外,大多数官员追求CDP,并视之为自己在任时的政绩,不能算错;若有错,我看还得从“发展观”的误区上找找原因。论发展,就不得不睁眼看看存
该文主要做了以下工作:在括号代数方面,1、给出了合冲理想中的任意一个多项式可以被Grassmann-Plucker关系式中的最短关系式——三项式伪除为零的结论.2、构造出了括号代数的
立足语文教学的各方面培养学生的创新意识,进而提高学生的创新能力,是一个摆在所有小学语文教师面前的问题.作为一名语文老师,要在教学中实施创新灵活的教学方式,将创新理念
全文包括三大部分内容,它们是:(1)建立了群体决策偏差度分析的有关理论和群体决策选择函数的强稳定性理论,以及两种具有代表性的群体决策规则;(2)引进多目标最优化圆锥有效解
数控加工中G01代码生成的离散折线段路径使用广泛,但因其数据量庞大和拐角不连续,直接对离散折线段加工导致加工质量和加工效率不高。一个有效的解决方法为先用光滑的参数曲线