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