基于GPU加速的宏基因组基因聚类方法

来源 :2014全国高性能计算学术年会 | 被引量 : 0次 | 上传用户:fjfhmtv
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
宏基因组主要研究特定环境中微生物的组成及与环境因素的交互关系,其任务之一是将不同基因按照样本特征进行聚类,进而研究各类之间的相互关系.由于样本量m-般在上千左右,每个样本中包含的基因数量n也在百万左右,且符合数据特性的聚类算法复杂度为O(m2n2),常规实现方式需要耗费大量计算时间.为此,本文选取适用于宏基因组数据的聚类算法,使用一千个样本和五千个基因进行测试,原串行程序需要运行十几个小时,而基于GPU的实现将计算时间减少到半分钟,达到了2000倍的加速比,极大提升了计算效率.
其他文献
淬火态U-5.7%Nb(质量分数,下同)合金在200,400,500℃下分别进行时效处理.利用pVT法获得U-5.7%Nb合金试样在初始氢压1.01×105 Pa,100℃下的氢化动力学曲线;采用体视显微镜原位在线观察铀铌合金表面氢化物的长大过程;采用激光共聚焦显微镜(LSCM)和扫描电镜(SEM)分析氢化物的形貌.结果表明:时效温度越高,U-5.7%Nb合金氢化反应孕育期越短,反应速率越快;40
钯能用来作为添加元素改善Ti-Zr-Ni准晶合金的吸氢性能,但是钯添加的作用仍然不清楚.文中采用XRD,TEM,DSC分析技术研究了钯在Ti45Zr38Ni17和Ti40Zr40Ni20两个合金中对钛、锆的替代行为.结果表明:在Ti45Zr38Ni17合金中,替代4%~6%Ti(原了数分数,下同)或4%Zr能够确保纯二十面体准晶形成;在Ti40Zr40Ni20合金中,替代3%~4%Ti或3%以下Z
会议
会议
2014年被很多人称为全面深化改革的元年。李克强总理在今年APEC财长会上指出,中国经济经过三十多年的快速发展,已经不再单纯追求速度,而是更加注重结构优化和转型升级,要的是更有质量、有效益、合规律、可持续的增长。面对当前低迷的宏观经济形势,飞快变化的市场和渠道以及移动互联网和大数据等新思维的冲击,每一个企业领导者都在探索如何转型升级以适应新的市场形势。有人问:我们行业、企业要做到可持续发展,关键是
会议
洗涤并不是简单地去除衣物污渍,而是从消费者洗涤计划开始的一瞬间,直到衣物洗净晾干后穿在身上——整个过程的整体体验。本报告将着眼于探讨如何衡量技术创新对消费者视觉、触觉和嗅觉体验的提升。同时,报告将以酶制剂、聚合物和胶囊技术创新为例,分享技术创新带给消费者体验的提升。
会议
会议
会议
会议
会议