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

来源 :计算机应用 | 被引量 : 4次 | 上传用户:qhl7901
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对生物信息学研究中的超大规模序列比对计算问题进行了研究,解决了现有的e-PCR软件包在处理小麦基因引物扩增比对任务中存在的内存瓶颈、I/O瓶颈和计算时间瓶颈问题,利用数据和任务分割的基本方法,使其最关键的引物与模板的比对计算能够大规模并行,进而采用基于主从通信模式的MPI通信框架进行编程实现,并从任务的缩减、负载平衡、容错和多作业并发等方面进行了优化,最终在百万亿次超级计算机上顺利实现了千核级大规模并行计算,在数十日内即可完成原本预期需要数年的小麦序列扩增比对计算。
其他文献
高压活塞隔膜泵是管道输送的最重要动力源,为了解决其内部单向阀故障的在线监测问题,提出一种基于声发射信号的小波包时频及核主元分析(KPCA)的检测方法。首先采用小波包对声发射数据进行处理,求出信号各频率段的能量值;然后采用KPCA方法对能量值在高维空间进行分解建立特征模型,利用特征模型中的SPE和T2统计量对故障信号进行检测;最后对GEHO型隔膜泵单向阀的声发射数据进行实验验证。通过与主元分析方法的
由于实际景象地物特征复杂,单一尺度边缘检测算子提取的边缘与噪声点测度差异小,因此将导致细小地物与噪声相互掺杂,边缘提取不准确的现象。针对此问题,提出了一种基于冲突再分配DSmT的多尺度融合边缘检测算法。首先提取图像多尺度边缘测度,接着提出双向指数映射基本置信指派构造方法构造多尺度边缘测度基本置信指派,然后采用冲突再分配DSmT组合规则对多尺度边缘置信指派进行融合,最后根据融合后的边缘置信指派图通过
一、没有足够睡眠  可能显而易见,但是最主要的疲劳的原因就是你睡眠过少,这会对你的精神集中和健康起到负面作用。  对策:保证睡眠优先,并且有一个规律的作息时间。如果还有问题,那就去向医生寻求帮助,你也许有睡眠障碍了。二、睡眠呼吸暂停  许多人认为他们睡眠时间足够了,但是睡眠呼吸暂停会影响睡眠。结果就是:虽然你在床上趴了8个小时,但是你的睡眠却不足。  对策:如果你超重的话,减肥;如果抽烟的话,戒烟
计算机网络技术的产生为会计网络化提供了物质技术基础;网络技术和电子商务的广泛应用为网络会计的形成创造了条件.本文从以上两个方面论述了未来会计发展的必然趋势--网络会