划分点定位并行排序算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户：cysyzcws

【摘要】

：

提出并分析了划分点定位并行排序(parallel sorting by divide-point locating)算法.在算法中,输入数据被平均划分并分配给所有处理机,因而每个处理机具有相同的工作负载.给

【作者】

：

颜启华潘久辉

【机构】

：

华南师范大学计算机科学系

【出处】

：

计算机研究与发展

【发表日期】

：

2002年5期

【关键词】

：

并行排序划分点划分点定位算法并行排序算法计算机 parallel sorting dividepoint dividepoint locating al

【基金项目】

：

广东省自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

提出并分析了划分点定位并行排序(parallel sorting by divide-point locating)算法.在算法中,输入数据被平均划分并分配给所有处理机,因而每个处理机具有相同的工作负载.给出了网络分布计算环境下PSDL算法的实验结果,并与PSRS算法进行了对比.理论分析和实验结果表明,PSDL算法是一种高效率、高扩展性的并行排序算法.

其他文献

小气生财

谁都知道,累积财富不过开源和节流两大方法,开源较费工夫,节流简单易行,加拿大渥太华两位"吝啬专家"最近特地办了一份报纸,提供具体可行的方法,教人节俭过日子。尼克森奉行大

期刊

节流加拿大大萧条简单易行月报出版专家汽车编辑累积

合作学习五忌

合作交流是学生学习数学的重要方式之一。合作交流以自主探索为基础，在采用合作学习的方式时，应处理好这二者之间的辩证关系注重实效，防止步入流于形式，忽略管理等误区。

期刊

合作学习小学数学教学组织问题情境

提高咨询参谋能力推进服务型政府建设

文章就如何发挥好青海省行政管理学会的作用提出三点要求：第一，明确目标，把学会办成青海省行政管理体制改革方面的创新型、开放性、高水平的学术团体。第二，突出青海特色，深化对行

期刊

行政管理学会青海省Administration management association Qinghai province

一起抗拒动物产地检疫案的查处

1案由2008年6月25日17：30时，南京市六合区动物卫生监督所接到本区葛塘镇动物检疫负责人的电话报告，称其辖区内有一肉鸭规模养殖户存栏肉鸭5500只，目前有2000只肉鸭饲养成熟，即将出

期刊

动物产地检疫动物卫生监督动物检疫市场销售南京市肉鸭负责人六合区

贝壳杉引种栽培情况及育苗技术研充

本文介绍贝壳杉的引种栽培情况、生物生态学特性以及实生苗繁育技术，并对该树种的推广引种问题提出建议。

期刊

贝壳杉引种栽培育苗技术生物学特征生态学特性形态特征生态习性

谈电视冷光灯应用

<正>随着科学技术的不断发展,电视照明设施也经历了一次次“革命”。几年来,国内外市场上出现的环形灯、对折形的新型室内渐明荧光灯是高频荧光技术开发应用的成果。电视冷光

期刊

电视冷光灯电子镇流器三基色荧光灯结构设计

高效液相色谱法检测酸奶与奶酪中纳他霉素残留

目的：建立高效液相色谱法测定酸奶和奶酪中纳他霉素残留的快速检测方法。方法：样品经水：冰乙酸（体积比为40：5）溶剂提取，采用Agela C18色谱柱（5um，4．6×250mm）色谱柱，甲醇：水：乙酸=60：40：5

期刊

高效液相色谱法纳他霉素酸奶奶酪HPLC natamycin yoghurt cheese

在自家地下挖到财产归谁所有?

问:我是一农民,今年初在盖房平整土地时挖出一缸银元,共250枚,缸内有一纸条,写着:1953年2月埋.同村村民胡某得知此事后,向我索要银元,并出具了其父手书的遗书,遗书上写明曾在

期刊

突出抓好五个环节努力开创民族团结进步事业新局面

青海是多民族、多宗教的省份，民族工作始终关系全省发展大局。要努力促进民族地区的发展，深入开展党的民族政策宣传教育，大力培养少数民族干部，进一步查摆和解决影响民族团结的突

期刊

少数民族地区民族团结社会和谐National minority areas national comity society harmony

关于果洛州经济社会发展的调研报告

青海藏族聚居区的经济社会发展,对增加农牧民收入,维护社会稳定有着十分重要的作用。发现并解决青海藏族聚集区经济社会发展过程中存在的问题,对于推动青海藏族聚集区跨越式

期刊

果洛州经济社会发展Guoluo prefecture economy society development

划分点定位并行排序算法

与本文相关的学术论文