切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
学位论文
并行快速排序研究
并行快速排序研究
来源 :西北师范大学 | 被引量 : 0次 | 上传用户:liang672369282
【摘 要】
:
该文主要讨论如何利用并行计算机系统对大量有序数据进行排序.在综述了并行快速排序算法的现状之后,分析了RRAM模型下的一并行快速排序算法的复杂度问题,最后讨论了在NOW系统
【作 者】
:
王小牛
【机 构】
:
西北师范大学
【出 处】
:
西北师范大学
【发表日期】
:
2001年期
【关键词】
:
并行计算
快速排序
分治方法
扇入算法
复杂度
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文主要讨论如何利用并行计算机系统对大量有序数据进行排序.在综述了并行快速排序算法的现状之后,分析了RRAM模型下的一并行快速排序算法的复杂度问题,最后讨论了在NOW系统下并行快速排序算法的设计与实现.得出在PVM环境下并行快速排序并行效率不高的结论,并提出一种提高并行效率的方法.
其他文献
工程最优控制问题的数学建模及数值求解
最优控制数值方法是解决实际工程最优控制问题的核心。本文针对翼伞,海底管道,核聚变等工程控制问题实际需求,分别建立了数学模型并利用合适的数值方法求解。主要结果如下: 1
学位
翼伞系统
威胁规避
轨迹规划
控制参数化
SQP算法
关于'中值点'的渐近性
关于"中值点"的渐近性,已有文[1]等多篇文章进行研究,得到了许多好的结果,该文是在赋范线性空间上分别讨论了微分"中值点".积分"中值点"的渐近性.利用非线性泛函分析的微、积
学位
中值点
非线性泛函分析
微积分
小学数学教学中多媒体的应用研究
文章重点通过对多媒体技术应用于小学数学课堂教学中的实践情况进行分析,论论述了将多媒体应用于小学数学教学当中的优势以及具体的使用策略,最终阐述在使用多媒体技术的过程
期刊
小学数学
多媒体
应用
完美匹配层的优化设计
完美匹配层(PML)一种特殊的吸收边界层条件,最初是为了解决电磁场的波动问题。本文介绍人工边界的发展,特别是完美匹配层的发展,介绍微分形式的麦克斯韦方程组与Helmholtz方程的
学位
完美匹配层
有限差分法
反射系数
离散误差
吸收函数
GDP,想说爱你不容易
为官一任,造福一方。除了数字造假者外,大多数官员追求CDP,并视之为自己在任时的政绩,不能算错;若有错,我看还得从“发展观”的误区上找找原因。论发展,就不得不睁眼看看存
期刊
发展才是硬道理
主政者
造假者
人均纯收入
造福一方
GDP
国家统计局
经济增长
可支配收人
人均纯收人
括号代数、仿射括号代数和定理机器证明
该文主要做了以下工作:在括号代数方面,1、给出了合冲理想中的任意一个多项式可以被Grassmann-Plucker关系式中的最短关系式——三项式伪除为零的结论.2、构造出了括号代数的
学位
括号代数
仿射括号代数
机器证明
射影几何
仿射几何
球面变换核估计及其一致收敛速度
学位
核估计
坐标变换
多维数据
球面数据
浅谈小学语文教学中的思维创新
立足语文教学的各方面培养学生的创新意识,进而提高学生的创新能力,是一个摆在所有小学语文教师面前的问题.作为一名语文老师,要在教学中实施创新灵活的教学方式,将创新理念
期刊
小学语文
思维创新
教学
群体决策与群体多目标决策的若干理论和方法
全文包括三大部分内容,它们是:(1)建立了群体决策偏差度分析的有关理论和群体决策选择函数的强稳定性理论,以及两种具有代表性的群体决策规则;(2)引进多目标最优化圆锥有效解
学位
群体决策
偏差度
强稳定性
多目标最优化
圆锥有效解
交互式算法
数控加工中空间曲线的可信逼近与速度规划
数控加工中G01代码生成的离散折线段路径使用广泛,但因其数据量庞大和拐角不连续,直接对离散折线段加工导致加工质量和加工效率不高。一个有效的解决方法为先用光滑的参数曲线
学位
数控加工
空间离散折线段
光滑拟合
速度规划
误差控制
与本文相关的学术论文