文档介绍：摘要的算法一一邻居交换算法Ⅲ。本文还提出平均逻了性能测试和分析,测试结果表明,邻居交换算法的长消息通信性能最优,中长诰咏换凰惴ā完全兼容,能够在稍微损失一点压缩比的情况下大大提高压缩速度,加速比平均现框架、软件实现和优化技术、软件测试效果、在实现中遇到的难题、可能的解研究领域,目前还没有很成熟的算法。—牟⑿谢惴ǎ庑┥杓铺岣吡薋甀处理消息传输界面悄壳笆褂米罟惴旱牟⑿谐绦蛏杓破教ǎǖ愕降阃口集合通信两种模式。作为并行计算的基础,通信的性能对于并行应用程序性能有着重要的影响。荕库中使用频率最高的集合通信函数之,目前』“泛使用的实现算法有簈:、递归倍增算法。针对以太网上疘ㄐ诺奶匦裕疚奶岢鲆恢中碌辑通信距离的概念和计算公式,可以有效地衡量通信的局部性。通过分析,发现在四种算法中,邻居交换和环算法均具有最优的通信局部性。我们在万亿次机群深腾、曙光突T粕窦鼿隙运母鯩惴ń消息通信性能不稳定,短消息通信性能次于递归倍增和惴ā1疚幕菇谕ㄐ诺乃枷虢欣┱梗杓屏薓本文另一部分研究工作集中在压缩查询并行化算法设计与实现方面。是现今流行的无损数据压缩软件,压缩大文件时需要较长的时间。为提高压缩/解压缩速度,我们开发了一种新的基于的并行压缩软件雊达到⑿薪庋顾跛俣纫灿兴岣摺1疚南晗附樯芰薕的并行思想、实决办法和对未来工作的展望。哂辛己玫挠τ们熬啊压缩查询支持在不解丌压缩文件的情况下对源文件进行查询,是一个较新的件格式和算法原理,⑺⒔⑺饕筒檠姆椒ǎ大文件的能力,使它具有良好的应用前景。关键词:,算法,集合通信,性能评测,局部性,压缩,并行软件,压缩查询种新的籄算泣及压缩奄懒并行算法研究
甌琣,,鷅甌鷊,.,琻琣瑃.,,瑆琲.—种新的惴ḿ把顾跆ù什⑿兴惴ㄑ芯—’瓵瓵一...,..猲瑆
琧.—甌—篗琾,琾,种新的狝算法及压缩查询并行算法研究琣
图目录图夯T粕窦鼿阈辜逞顾醪檠⑿兴惴ㄑ芯图籰:算法通信语义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图:环算法的消息传递方向⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图:递归倍增算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图築算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图航淌E际腗诰咏换凰惴ā图航淌F媸牧诰咏换凰惴ā图:深腾螦算法的短消息通信性能⋯.螦算法的中等长度消息ㄐ判能⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一螦算法的长消息ㄐ判阅图荷钐螦算法的超长消息ㄐ判阅图荷钐蕴螦算法的短消息通信性能⋯图菏锕以太网上惴ǖ亩滔通信性能⋯图荷钐蕴螦算法的中等长度消息ㄐ性能⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一图菏锕以太网上惴ǖ闹械瘸ざ认通信堋图荷钐蕴螦算法的长消息ㄐ判阅图菏锕以太网上惴ǖ某は通信性能螦算法的超长消息通信性能拷诘闶褂个⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯螦算法的长消息信性能拷诘闶褂个⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图篗惴ㄍㄐ庞镆濉图航淌E际腗诰咏换凰惴ā图:并行压缩/解压缩体系结构图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图:并行压缩/解压缩处理流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图:流水线解压缩流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图篖甀机群解压缩测试结果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.一种新的绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..:⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯:
表格目录图篊狪机群解压缩测试结果表表:四种惴ǖ钠骄呒ㄐ啪嗬搿—篛对的压缩加速比⋯.—篛对的压缩加速比⋯雊顾醣种新的狝算法及压缩查询并行算法研究绪论⋯⋯⋯⋯.
,计算机工作者开始将并行原理引入计算机体系结构的设计当随着双核处理器的推出,并行计算开始融入个人的工作、学习和生活之中。本文了提高并行程序的可移植性和易用性。参与曜贾贫ǖ娜嗽崩醋耘访个组织,大部分主要的并行计算机制造商、大学研究所、政府实验室、工业组织计算机是世纪人类最伟大发明之一。自从世界第一台数字计算机于年问世以来,在之后短短的六十年时间内,计算机以磅礴之势迅猛发展,单机速中。年世界上第一台并行计算机系统研制成功;吐纪年代丌始,以通用部件构建的机群系统获得广泛应用,成为“平民化”的超级计算机;近两年来,正是基于轰轰烈烈的并行技术发展趋势开展了两方面的工作:一是针对万亿次机群优化集合通信性能;二是对一些串行应用程序做了并行化设计或实现。下面分别介绍本文研究的两部分内容的研究背景。近代并行编程语言环境分为共