超大规模序列比对计算的并行优化

来源 :计算机应用 | 被引量 : 4次 | 上传用户:qhl7901
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对生物信息学研究中的超大规模序列比对计算问题进行了研究,解决了现有的e-PCR软件包在处理小麦基因引物扩增比对任务中存在的内存瓶颈、I/O瓶颈和计算时间瓶颈问题,利用数据和任务分割的基本方法,使其最关键的引物与模板的比对计算能够大规模并行,进而采用基于主从通信模式的MPI通信框架进行编程实现,并从任务的缩减、负载平衡、容错和多作业并发等方面进行了优化,最终在百万亿次超级计算机上顺利实现了千核级大规模并行计算,在数十日内即可完成原本预期需要数年的小麦序列扩增比对计算。
其他文献
高压活塞隔膜泵是管道输送的最重要动力源,为了解决其内部单向阀故障的在线监测问题,提出一种基于声发射信号的小波包时频及核主元分析(KPCA)的检测方法。首先采用小波包对声发射数据进行处理,求出信号各频率段的能量值;然后采用KPCA方法对能量值在高维空间进行分解建立特征模型,利用特征模型中的SPE和T2统计量对故障信号进行检测;最后对GEHO型隔膜泵单向阀的声发射数据进行实验验证。通过与主元分析方法的
由于实际景象地物特征复杂,单一尺度边缘检测算子提取的边缘与噪声点测度差异小,因此将导致细小地物与噪声相互掺杂,边缘提取不准确的现象。针对此问题,提出了一种基于冲突再分配DSmT的多尺度融合边缘检测算法。首先提取图像多尺度边缘测度,接着提出双向指数映射基本置信指派构造方法构造多尺度边缘测度基本置信指派,然后采用冲突再分配DSmT组合规则对多尺度边缘置信指派进行融合,最后根据融合后的边缘置信指派图通过
光谷牵动众人心适逢春暖花开,万象更新时节,当记者再次来到“武汉·中国光谷”采访发现,经过两年多的建设,“武汉·中国光谷”已发生了惊人的变化:往昔连接武黄高速
期刊
一、没有足够睡眠  可能显而易见,但是最主要的疲劳的原因就是你睡眠过少,这会对你的精神集中和健康起到负面作用。  对策:保证睡眠优先,并且有一个规律的作息时间。如果还有问题,那就去向医生寻求帮助,你也许有睡眠障碍了。二、睡眠呼吸暂停  许多人认为他们睡眠时间足够了,但是睡眠呼吸暂停会影响睡眠。结果就是:虽然你在床上趴了8个小时,但是你的睡眠却不足。  对策:如果你超重的话,减肥;如果抽烟的话,戒烟
随着中国加入WTO和市场经济体制的逐步建立,我国政府采购工作由尝试探索向规范运作过渡,已初步建立了具有中国特色的政府采购制度。但在贫困地区和经济欠发达县市,政府采购工
期刊
<正> 一、用与时俱进的创新精神谋求发展 财政是国民经济的宏观调控部门,是代表政府落实积极财政政策、强化区域财政收支管理的具体执行者和操作者。贯彻落实十六大精神,必须
改革开放以来,我国服务业规模不断扩大、结构不断改善,服务业不仅成为经济增长的重要推动力量,而且对于扩大就业、提高人民生活水平发挥了重要作用。在服务业开放中最引人注目的
传统的收入分配理论只注意了收入分配中的个体差异,而没有注意群体差异。我国的收入分配矛盾主要表现为群体差异,而群体差异的根源在制度差异,这既无效率,也不公平。因此,我
计算机网络技术的产生为会计网络化提供了物质技术基础;网络技术和电子商务的广泛应用为网络会计的形成创造了条件.本文从以上两个方面论述了未来会计发展的必然趋势--网络会
一、加入WTO后中国注册会计师行业面临的挑战 1.会计市场格局的调整。入世后,中国将纳入全球经济大市场,国际资本和劳务在全球范围内流动,我国的会计市场将进一步开放,国外会
期刊