站点首页 最近更新 图书分类 下载推荐 下载排行 技术论坛  
书库下载
设为首页
联系我们
加入收藏
高级搜索
 
  您的位置:首页 > 下载分类 > 科技期刊 > 计算机类 > 编程开发 >
  栏目导航
  本类下载排行
并行双调排序算法的有效实现及性能分析
下载级别: 游客
文件类型: pdf
图书格式: PDF
图书大小: 254KB
图书等级:
图书登陆: admin
整理时间: 2008-09-01
图书简介:

[作 者] 顾乃杰 王旭 等

[机 构] 中国科学技术大学计算机科学技术系,合肥230027

[刊 名] 计算机研究与发展-2002.39(10).-1343-1348

[文 摘] 排序是计算机中最常见的操作之一,双调排序是一个非常著名的排离算法,也是最早的并行排序算法,又调排离对排序算法的研究具有非常深远的影响,基于双调排序算法的基本思想,介绍了双调排序在分布存储的并行计算机环境下的一种有效实现方式,采用局部多对多通信替换全局通信,很好地解决了双调排序中的通信问题,算法的计算复杂度为⊙n/p(logn+log^2p),其中n为待排序的关键字个数,p为处理器数,算法在二维网孔结构上通信时间复杂度达到了O(2.12132√p.n/p)其量级达到了理论上的下限,分析结果表明,双调排序算法也具有很好的通信性能和可扩展性。
下载地址: 本地下载
下载帮助:

相关图书:
.高校《计算机文化基础》课程教学改革探讨  (2008-09-01)
.防空C^3I系统中计算机病毒防御研究  (2008-09-01)
.银行计算机系统安全分析与对策  (2008-09-01)
.邮政储蓄计算机系统数据大集中的探讨  (2008-09-01)
.谈混沌理论对计算机领域的影响  (2008-09-01)
.论计算机病毒的防治  (2008-09-01)
.计算机项目系统分析要素初探  (2008-09-01)
.计算机防雷的必要性日趋显现  (2008-09-01)
.计算机联锁设备防雷技术综述  (2008-09-01)
.计算机网络病毒及防范措施  (2008-09-01)
 


RAR压缩文件请使用WinRAR3.4以上进行解压;[点击下载]
ISO格式光盘镜像文件请用虚拟光驱软件Alcohol120%打开;[点击下载]
PDF格式文件请使用Adobe Acrobat Reader打开阅读;[点击下载]
PDG格式文件请用BooXViewer阅读器打开;[点击下载]
WDL格式文件请用WDL文件阅读器打开;[点击下载]
如不能正常播放本站的视频文件,请安装最新暴风影音播放器。[点击下载]

☉更多、更好的资源,请访问

☉本站所有资源均是网上搜集或私下交流学习之用,任何涉及版权问题,请来信告知,我们会及时进行删
 除。本站仅仅提供一个观摩学习的环境,所有软件图书均为介绍。所有资源请在下载后24小时内删除。
 如果您觉得满意,请与相关出版社或作者联系,购买正版!本站严厉谴责和鄙夷一切利用本站资源进行
 牟利的盗版行为!

 

  最新增加
关于本站 | 广告服务 | 联系站长 | 版权声明 | 网站地图 | 留言板 | 发布图书
© 2008 bookku.net Corporation. All rights reserved. Powered BY: Edown Version 2.1
如有任何疑问,请联系本站QQ:24620962