收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

机群系统上基于映射和抽样划分的并行聚类算法

刘萍  钟诚  
【摘要】:采用映射和抽样划分方法,基于MPI消息传递编程模式,在机群系统上设计与实现一种并行聚类算法.该算法将生物基因序列映射成整数值,采用整数值取代字符串进行聚类,使得聚类过程快速,通过多次抽样一次聚类寻找初值在一定程度上避免了聚类结果陷入局部解的问题,优化了聚类质量.在PC机群系统上对基因序列进行并行聚类的实验结果表明该算法获得了较好的加速和可扩展性.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 范曾;钟诚;莫倩芸;刘萍;;机群系统上基于Hashing的多目标串匹配并行算法[J];微电子学与计算机;2007年09期
2 陈一鸣;杨爱民;肖晓丹;陈杰;李霞;孙红霞;;机群系统中矩阵的并行QR分解算法[J];燕山大学学报;2007年03期
3 陆向艳;钟诚;;机群系统上长序列最大串联重复识别并行算法[J];微电子学与计算机;2010年08期
4 郭晓光;郭东明;康仁科;金洙吉;;基于深腾1800机群系统的分子动力学并行仿真研究[J];大连理工大学学报;2007年06期
5 赵宏颖;;机群环境下有限元的并行直接解法[J];齐齐哈尔大学学报(自然科学版);2010年01期
6 刘羽,卢振晓,邱南辉;基于PVM的机群实验系统的建立及应用[J];广西工学院学报;2005年02期
7 祝永志;李丙锋;魏榕晖;;Beowulf-T机群系统高可扩展性的研究[J];计算机科学;2008年02期
8 莫倩芸;钟诚;;机群系统上并行计算时间序列的动态弯曲距离[J];微电子学与计算机;2008年10期
9 迟学斌;赵毅;;高性能计算技术及其应用[J];中国科学院院刊;2007年04期
10 刘存兰;;关于典型机群系统的探讨[J];漯河职业技术学院学报;2010年05期
11 陈静瑾,邓雅诺,马文龙,余宁梅;USB2.0中CRC码的并行算法及硬件实现[J];西安理工大学学报;2004年03期
12 陈宏建,陈崚,李开荣,陈莉莉;RAPWBN的矩阵乘法并行算法[J];计算机工程;2004年23期
13 郭元曦;桑恩方;王继胜;;MUSIC算法在分布式并行处理机上的实现研究[J];电子技术应用;2007年01期
14 徐甲同;雷咏梅;;多处理机上矩阵特征值的并行计算[J];西安电子科技大学学报;1994年S1期
15 徐永红,杨云,张琨,刘凤玉;FNN在分布式环境中的负载均衡研究[J];小型微型计算机系统;2002年12期
16 王庆海;也谈机房的快速维护[J];九江职业技术学院学报;2002年02期
17 李大卫;;基于动态规划的序列比对的并行算法研究[J];井冈山大学学报(自然科学版);2011年03期
18 都志辉;吴博;刘鹏;陈渝;王小鸽;李三立;;LINPACK与机群系统的LINPACK测试[J];计算机科学;2002年05期
19 金真;洪钊峰;;多核SMP推动中小规模机群 突破自我还是走向绝境?[J];信息系统工程;2007年07期
20 王向阳;长记录数据的映射链接排序算法研究[J];小型微型计算机系统;2000年06期
中国重要会议论文全文数据库 前10条
1 刘萍;钟诚;;机群系统上基于映射和抽样划分的并行聚类算法[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
2 陆向艳;钟诚;;机群系统上长序列最大串联重复识别并行算法[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年
3 范曾;钟诚;莫倩芸;刘萍;;机群系统上基于Hashing的多目标串匹配并行算法[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
4 范培勤;笪良龙;过武宏;;WKBZ简正波方法的并行实现[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
5 杜云飞;王攀峰;富弘毅;周海芳;杨学军;;矩阵LU分解的容错并行算法设计与实现[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年
6 罗程;钟诚;杨锋;米爱中;;机群环境下并行选择算法的实现与分析[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
7 莫倩芸;钟诚;;机群系统上并行计算时间序列的动态弯曲距离[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年
8 柯琦;钟诚;李智;王刚强;;多核计算机上最大和子序列线程级并行算法[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
9 何秉姣;童小念;舒万能;喻成;;并行处理技术研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
10 冯国飞;宋蕴兴;;基于S3C4510B嵌入式系统存储空间映射的分析及应用[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 刘建;机群系统并行程序调试环境研究[D];清华大学;2002年
2 白洪涛;基于GPU的高性能并行算法研究[D];吉林大学;2010年
3 朱小谦;四维变分同化关键技术研究与并行计算[D];国防科学技术大学;2007年
4 邬贵明;FPGA矩阵计算并行算法与结构[D];国防科学技术大学;2011年
5 陈研;面向有状态应用的并行系统设计研究[D];上海交通大学;2007年
6 龚春叶;面向异构体系结构的粒子输运并行算法研究[D];国防科学技术大学;2011年
7 吴少刚;机群系统OpenMP研究[D];中国科学院研究生院(计算技术研究所);2004年
8 章隆兵;提高机群OpenMP系统性能的关键技术研究[D];中国科学院研究生院(计算技术研究所);2004年
9 吴思宁;机群文件系统服务器关键技术研究[D];中国科学院研究生院(计算技术研究所);2004年
10 贺劲;机群文件系统性能与正确性研究[D];中国科学院研究生院(计算技术研究所);2002年
中国硕士学位论文全文数据库 前10条
1 辛师勃;并行信号处理系统研究[D];南京理工大学;2004年
2 谭甜芳;PC机群下SF_6/N_2混合气体放电模拟的并行算法研究[D];湖南大学;2010年
3 张衍涛;物质点并行算法研究[D];清华大学;2011年
4 米国伟;面向星载计算机的容错并行算法研究与实现[D];国防科学技术大学;2010年
5 袁伟;万亿次机群系统NPB性能评测与并行非数值算法实现及性能分析[D];中国科学院研究生院(软件研究所);2005年
6 杨尚琴;多层次并行算法与MPI-2新特性的研究及应用[D];成都理工大学;2009年
7 牛涛;PC机群环境MPI并行DFT运算的研究[D];华南师范大学;2003年
8 赵航涛;自适应大型线性方程组并行算法[D];江南大学;2008年
9 孔令鑫;基于异构Beowulf机群的并行计算模型的研究[D];曲阜师范大学;2009年
10 刘宇;基于GPU的近似字符串匹配并行算法的研究[D];黑龙江大学;2012年
中国重要报纸全文数据库 前10条
1 曙光信息产业有限公司 产品部总经理 邵宗有;曙光4000A的选择[N];中国计算机报;2004年
2 ;石油行业应用曙光双核服务器[N];人民邮电;2006年
3 刘恕;中国最新超级计算机速度5.324万亿次/秒[N];科技日报;2003年
4 刘学习;四核服务器在气象行业获突破[N];计算机世界;2007年
5 实习生 杨彩霞记者 徐玢;打造一个高速运转的世界[N];科技日报;2008年
6 联想集团公司高性能服务器事业部总经理 祝明发;IA机群系统异军突起[N];中国计算机报;2002年
7 宁雷;曙光高性能计算机中标大连海事大学[N];中国电脑教育报;2007年
8 陈文光 郑纬民;高性能计算的三大研究领域[N];计算机世界;2006年
9 记者  孙永杰;高性能计算走向普及[N];中国电子报;2006年
10 祝明发;深度服务下的极速机群[N];中国计算机报;2002年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978