【摘 要】
：
为解决传统递归方式的归并排序算法串行执行效率低的问题,使用数据依赖关系分析方法对归并排序算法进行并行性分析.通过分析发现算法本身具有并行的特征,在多核处理器下使用O
【机 构】
：
长春工业大学计算机科学与工程学院,苏州大学附属第一医院
论文部分内容阅读
为解决传统递归方式的归并排序算法串行执行效率低的问题,使用数据依赖关系分析方法对归并排序算法进行并行性分析.通过分析发现算法本身具有并行的特征,在多核处理器下使用OpenMp编译制导语句对算法进行直接并行化处理.在数据量较大的情况下,为了使算法执行的速度更快,在多核处理器系统中设置多个线程,并将序列分成多个组,每个线程操作一组数据,最后对多个局部有序的结果进行逐一合并.实验验证结果表明,该并行化算法可使执行速度提高50％以上.
其他文献
旅游高等职业教育培养出来的学生不仅是专业技能强,掌握专业核心理论知识,还要在学习理论和实际技能的同时帮助学生树立正确的职业理想和择业观,提高学生综合素质,使其适应社
为实现视频纹理的有效识别,提出一种基于LBP（Local Binary Patterns）和KNN（k-Nearest Neighbor）的视频纹理识别算法。该算法将视频纹理视为一个图像纹理集合,通过多个图像纹理集
“近10年来，新入侵中国的外来生物至少有20余种，平均每年新增2种。”中国工程院院士、中国农科院植物保护研究所研究员郭予元在近期举行的第一届全国生物入侵学术研讨会上说。
针对大学生导师制一些基本问题研究方法的局限性,以复杂自适应系统理论为指导,基于多主体系统的建模方法构建师生能力转变演化模型Dszchange,模拟导师制管理效果的动态性,在N
本文对于构建高职教育课程设置和如何依课程设置展开教材建设问题进行了思考,指出了目前教材建设中的不足,对如何树立正确的教材观和进一步完善高职教育的教材体系提出了自己
为了提高传统串行类簇级测试速度,对类簇测试任务并行化方法进行研究。使用类间依赖关系和类测试依赖关系分析方法将类簇级测试任务并行化问题转化为求解对象关系图中节点的
为了解决遥感影像聚类个数及中心点选取的问题,提出了一种并行的中心矢量优化选取的遥感影像聚类算法(PCVOS:Parallelized Center Vector Optimized Selection Algorithm for Remote Sensing Image Cluster)。该算法引入模糊评价目标函数并给出了一种染色体评价机制,提高聚类染色体在类目、空间划分的多样性;同时引入MPI(
为提高领域本体概念及概念之间关系提取效率和准确率,提出基于中文文本的领域本体学习模型.在提取候选概念的过程中,采用修改后的关联规则频繁项计算方法对合成词进行处理,并
次贷危机的不断加深导致了百年一遇的国际金融危机。这次危机导致国际金融市场剧烈动荡,出口和投资急剧下降,美欧日经济陷入深度衰退,发展中国家经济也普遍遇到较大困难。进
在棚室蔬菜栽培中，黄瓜上出现药害的情况比其他蔬菜都要多而且重，几乎在每个温室都能见到。棚室黄瓜产生药害有其自身的原因，也有环境条件和人为的原因。