DNA分析系统的计算机体系结构优化
Computer Architecture-Aware Optimisation of DNA Analysis Systems
摘要:
DNA测序正在彻底改变医学领域。DNA测序仪是一种进行DNA测序的机器,在过去的二十年里,它已经从冰箱的大小发展到了手机的大小。人类基因组测序的成本也从数十亿美元降低到数百美元。尽管有这些改进,DNA测序仪输出数百或数千千兆字节的数据,必须在计算机上进行分析,以发现具有生物学意义的有意义的信息。不幸的是,分析技术没有跟上快速改进的测序技术的步伐。因此,即使在今天,DNA分析过程也是在高性能计算机上进行的,就像几十年前一样。这种高性能计算机不是便携式的。因此,用于现场或护理点测序的超便携式测序仪的全部效用受到缺乏便携式轻量分析技术的限制。本论文提出了一种基于计算机体系结构的DNA分析软件优化方法。由于与生物学数据相关的复杂性,DNA分析软件不可避免地是复杂的。现代计算机体系结构也很复杂。执行架构感知优化需要协同使用来自两个领域的知识(即DNA序列分析和计算机架构)。本文旨在将这两个领域结合起来。在这篇论文中,黄金标准的DNA序列分析工作流程的算法组件,导致性能瓶颈进行了系统的检查。通过不同级别的架构感知优化解决已识别的瓶颈,即,存储器、高速缓存、寄存器和处理器。优化的软件工具用于完整的端到端分析工作流程,其有效性通过在原型嵌入式系统上运行来证明。
英文摘要:
DNA sequencing is revolutionising the field of medicine. DNA sequencers, the machines which perform DNA sequencing, have evolved from the size of a fridge to that of a mobile phone over the last two decades. The cost of sequencing a human genome also has reduced from billions of dollars to hundreds of dollars. Despite these improvements, DNA sequencers output hundreds or thousands of gigabytes of data that must be analysed on computers to discover meaningful information with biological implications. Unfortunately, the analysis techniques have not kept the pace with rapidly improving sequencing technologies. Consequently, even today, the process of DNA analysis is performed on high-performance computers, just as it was a couple of decades ago. Such high-performance computers are not portable. Consequently, the full utility of an ultra-portable sequencer for sequencing in-the-field or at the point-of-care is limited by the lack of portable lightweight analytic techniques. This thesis proposes computer architecture-aware optimisation of DNA analysis software. DNA analysis software is inevitably convoluted due to the complexity associated with biological data. Modern computer architectures are also complex. Performing architecture-aware optimisations requires the synergistic use of knowledge from both domains, (i.e, DNA sequence analysis and computer architecture). This thesis aims to draw the two domains together. In this thesis, gold-standard DNA sequence analysis workflows are systematically examined for algorithmic components that cause performance bottlenecks. Identified bottlenecks are resolved through architecture-aware optimisations at different levels, i.e., memory, cache, register and processor. The optimised software tools are used in complete end-to-end analysis workflows and their efficacy is demonstrated by running on prototypical embedded systems.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。