多核架构下大规模DNA序列分析
Analyzing large-scale DNA Sequences on Multi-core Architectures
摘要:
DNA序列的快速分析对于防止不同病毒和细菌在早期阶段的进化、对某些疾病(癌症、心血管疾病)的遗传易感性的早期诊断以及DNA法医学非常重要。然而,真实世界的DNA序列可能包括几个字节,并且DNA分析的过程需要足够的计算资源以在合理的时间内完成。在本文中,我们提出了一个可扩展的方法,并行DNA分析,是基于有限自动机,这是适合于分析非常大的DNA片段。我们评估了我们的方法用于小鼠(2.7GB)、猫(2.4GB)、狗(2.4GB)、鸡(1GB)、人(3.2GB)和火鸡(0.2GB)的真实世界DNA片段。在具有24个物理内核的双插槽共享内存系统上的实验结果显示,速度提升高达17.6倍。我们的方法比使用RE2库的基于模式的并行方法快3倍。
英文摘要:
Rapid analysis of DNA sequences is important in preventing the evolution of different viruses and bacteria during an early phase, early diagnosis of genetic predispositions to certain diseases (cancer, cardiovascular diseases), and in DNA forensics. However, real-world DNA sequences may comprise several Gigabytes and the process of DNA analysis demands adequate computational resources to be completed within a reasonable time. In this paper we present a scalable approach for parallel DNA analysis that is based on Finite Automata, and which is suitable for analyzing very large DNA segments. We evaluate our approach for real-world DNA segments of mouse (2.7GB), cat (2.4GB), dog (2.4GB), chicken (1GB), human (3.2GB) and turkey (0.2GB). Experimental results on a dual-socket shared-memory system with 24 physical cores show speed-ups of up to 17.6x. Our approach is up to 3x faster than a pattern-based parallel approach that uses the RE2 library.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。