基于多线程结构的序列广义最小二乘问题求解
Solving Sequences of Generalized Least-Squares Problems on Multi-threaded Architectures
摘要:
广义线性混合效应模型在全基因组关联研究(GWAS)的背景下代表了一个艰巨的计算挑战:数百万相关的广义最小二乘问题的解决方案,以及TB级数据的处理。我们提出了高性能的核心和核心外的共享内存算法GWAS:通过利用特定领域的知识,利用多核并行,并有效地处理数据,我们的算法达到无与伦比的性能。与GWAS最广泛使用的库之一GenABEL相比,在12核处理器上,我们获得了50倍的加速。因此,我们的常规使基因组研究的规模前所未有。
英文摘要:
Generalized linear mixed-effects models in the context of genome-wide association studies (GWAS) represent a formidable computational challenge: the solution of millions of correlated generalized least-squares problems, and the processing of terabytes of data. We present high performance in-core and out-of-core shared-memory algorithms for GWAS: By taking advantage of domain-specific knowledge, exploiting multi-core parallelism, and handling data efficiently, our algorithms attain unequalled performance. When compared to GenABEL, one of the most widely used libraries for GWAS, on a 12-core processor we obtain 50-fold speedups. As a consequence, our routines enable genome studies of unprecedented size.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。