基因组学中的并行加速向量相似性计算
Parallel Accelerated Vector Similarity Calculations for Genomics Applications
摘要:
基因组数据可用性的激增为确定观察到的个体性状的遗传原因带来了希望,并应用于诸如发现表型的遗传根源等问题,无论是基因表达或代谢物浓度等分子表型,还是疾病等复杂表型。然而,这些数据集的不断增长的规模和相关算法的二次,三次或更高的缩放特性构成了严重的计算挑战,需要使用领导规模计算。在本文中,我们描述了一种新的方法来执行向量相似性度量计算,适用于配备图形处理单元(GPU)或英特尔至强融核处理器的并行系统。我们的主要重点是应用于全基因组关联研究(GWAS)和表型全关联研究(PheWAS)的比例相似性度量。我们描述了加速处理器上的算法的实现,用于消除由于对称性的冗余计算的方法,以及用于将计算有效映射到多节点并行系统的技术。结果表明,每个节点的高性能和并行可扩展性的速率超过五个quadratelementwise比较每秒实现的ORNL泰坦系统。在配套文件中,我们描述了相应的技术应用于计算比较基因组学应用的自定义相关系数。
英文摘要:
The surge in availability of genomic data holds promise for enabling determination of genetic causes of observed individual traits, with applications to problems such as discovery of the genetic roots of phenotypes, be they molecular phenotypes such as gene expression or metabolite concentrations, or complex phenotypes such as diseases. However, the growing sizes of these datasets and the quadratic, cubic or higher scaling characteristics of the relevant algorithms pose a serious computational challenge necessitating use of leadership scale computing. In this paper we describe a new approach to performing vector similarity metrics calculations, suitable for parallel systems equipped with graphics processing units (GPUs) or Intel Xeon Phi processors. Our primary focus is the Proportional Similarity metric applied to Genome Wide Association Studies (GWAS) and Phenome Wide Association Studies (PheWAS). We describe the implementation of the algorithms on accelerated processors, methods used for eliminating redundant calculations due to symmetries, and techniques for efficient mapping of the calculations to many-node parallel systems. Results are presented demonstrating high per-node performance and parallel scalability with rates of more than five quadrillion elementwise comparisons achieved per second on the ORNL Titan system. In a companion paper we describe corresponding techniques applied to calculations of the Custom Correlation Coefficient for comparative genomics applications.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。