面向多核平台的拷贝数变异检测方法及并行算法研究

来源 :2014全国高性能计算学术年会 | 被引量 : 0次 | 上传用户:qpzm007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对肿瘤细胞测序数据的基因拷贝数变异检测是研究癌症相关基因变异的重要手段.高通量测序技术的迅速发展产生的海量测序数据,一方面推动了基因拷贝数变异检测算法的发展,另一方面带来了数据处理与存储等计算问题的挑战.本文提出了一种新的面向多核平台的基因拷贝数变异检测的并行算法,设计了一种基于序列数目等量的窗口划分与合并策略,并通过将计算过程划分为多个计算BIC值的计算任务实现了程序的并行化,在此基础上,通过构建索引表和贪婪合并等优化策略进一步提高了程序的并行计算效率.实验结果表明,本文提出的算法能够有效的提高基因拷贝数变异检测的精度,在8核CPU平台上获得了相对串行程序6.74倍的加速比.
其他文献
明清时期的白族历史是白族史研究的重要组成部分。要研究明清时期的白族历史首先必须梳理史料。这一时期有关白族的史料在正史、地方志、家谱、碑刻、杂记中都有大量记载。认
本文介绍的QD50—1型移动式X线机加装防护装置,从立位测试平面的数据看,如排除测量仪器校准误差及测量的偏差,基本能达到卫生部颁布的立位测试平面5mr/h的要求,且有防护效果
对大磨盘柿树光合作用特性研究结果表明,1.光补偿点为1.5klx,光饱和点为65klx,达光饱和点以后,随光照强度的增加光合强度缓慢下降。2.光合最适温度为25℃左右。3.光合强度的
针对GPU集群系统,研究了AINV和SSOR-AI两类近似逆预条件的并行算法.采用多级k-路图划分方法,通过子图的内点和边界点识别方法以及稀疏矩阵的置换技术,提出了将稀疏矩阵转换为
会议
1.投影技术的新发展 投影技术己进入了数字化的阶段,新型的投影仪在分辨率、亮度、重量和体积诸方面都有很大改进。 投影技术按投影仪的结构可分为前投和背投。前投:投影仪
摘要:随着我国高校教育水平的提升,作为重要资料的汇集场所图书馆的重要性也在逐渐提升,对教学工作的后续顺利展开有着极为重要的作用。人本管理思想与高校的教学状态高度匹配,将其融入至图书馆中更能充分发挥其管理优势,奠定了图书馆管理水平与效果进一步提升的重要基础。  关键词:人本管理思想;高校图书馆;管理;应用  图书馆管理工作由于其特殊性使得其与教育的发展趋势息息相关,因此管理人员应明确图书馆管理工作在
农业生态旅游是农业和旅游业的相互融合和深度融合,以生态学为指导,以农业资源、自然环境和乡土文化为基础,通过整体的规划设计和布局,一系列的基础配套服务设施,为游客提供
高效的动态任务调度和容错机制是高性能计算面临的挑战之一,多数已有的方法难以高效扩展到大规模环境.本文提出了基于N层排队理论的高可扩展动态任务调度模型,为程序员提供简
会议
多核与众核已成为当前主流的高性能计算体系结构,OpenMP编程是开发其并行计算能力的主要手段之一.本文针对一个实际的高阶精度结构网格CFD应用程序,研究了其在Intel Xeon E5
无梁顶盖圆形蓄水池目前仍被广泛采用。当考虑壁与盖或壁与底为弹性联结时,重要的是先算出联结处的弯矩。过去,借助于结构力学中的力法原理计算这些弯矩,需求基本体系的各种