FPGA加速了GWAS变换测试的测试.
Yaniv Swiel1,2, Jean-Tristan Brandenburg2, Mahtaab Hayat2,3
1School of Electrical & Information Engineering, University of the Witwatersrand, Johannesburg, 2050, South Africa.
Bioinformatics advances
|July 9, 2025
概括
这项研究引入了一种基于FPGA的工具,以加快全基因组关联研究 (GWAS) 的变异测试. 这种新的方法大大减少了识别复杂特征的遗传联系的计算时间.
科学领域:
- 计算生物学 计算生物学
- 遗传学 是一个遗传学.
- 高性能计算 高性能计算
背景情况:
- 全基因组关联研究 (GWAS) 识别与复杂特征相关的遗传变异 (SNP).
- 在GWAS中,大量的数据集会造成多重测试问题,增加假阳性风险.
- 转换测试可以准确地控制假阳性,但对于大型GWAS数据集来说,它是计算密集的.
研究的目的:
- 开发和评估一个基于FPGA的工具来加速GWAS排列测试.
- 为了实现该工具在AWS EC2实例上的云部署,以实现广泛的可访问性.
- 显著提高GWAS中连续表型的变异测试的速度.
主要方法:
- 实现基于FPGA的工具,包括maxT和自适应变量测试算法.
- 使用AWS EC2实例实现可扩展性和可访问性的云部署策略.
- 使用大型乳腺癌数据集 (137万SNP,3,652人) 与PLINK进行性能比较.
主要成果:
- 与基于CPU的PLINK相比,在GWAS排列测试中证明了大量的加快速度.
- 对于1000个maxT排列实现了22分钟的分析,而对于PLINK则是7天.
- 在325分钟内完成了1亿次自适应变换,比PLINK的8.5天要快得多.
- 在33小时内成功处理了7亿个自适应变换,这项任务需要CPU一个多月的时间.
结论:
- 基于FPGA的工具为GWAS排列测试提供了数量级的性能改进.
- 为遗传关联研究提供可访问,高性能计算,而不需要专门的硬件专业知识.
- 有助于更有效,更快速地识别具有复杂特征的遗传关联.
相关概念视频
Wald-Wolfowitz Runs Test II
324
The Wald-Wolfowitz runs test, commonly referred to as the runs test, is a nonparametric test used to assess the randomness of ordered data. The test evaluates the number of runs, which are consecutive sequences of similar elements within the data. If the number of runs is significantly higher or lower than expected, the data is considered non-random, indicating a detectable pattern or structure.
For binary data, runs are identified using symbols such as + and −, or equivalently, 1s and...
For binary data, runs are identified using symbols such as + and −, or equivalently, 1s and...
324
Wald-Wolfowitz Runs Test I
744
The Wald-Wolfowitz test, also known as the runs test, is a nonparametric statistical test used to assess the randomness of a sequence of two different types of elements (e.g., positive/negative values, successes/failures). It examines whether the order of the elements in a sequence is random or if there is a pattern or trend present. This nonparametric test applies to any ordered data despite the population and sample data distribution, even if a higher sample size is available.
The test works...
The test works...
744
Genome-wide Association Studies-GWAS
14.4K
Genome-wide association studies or GWAS are used to identify whether common SNPs are associated with certain diseases. Suppose specific SNPs are more frequently observed in individuals with a particular disease than those without the disease. In that case, those SNPs are said to be associated with the disease. Chi-square analysis is performed to check the probability of the allele likely to be associated with the disease.
GWAS does not require the identification of the target gene involved in...
GWAS does not require the identification of the target gene involved in...
14.4K
Fast Fourier Transform
479
The Fast Fourier Transform (FFT) is a computational algorithm designed to compute the Discrete Fourier Transform (DFT) efficiently. By breaking down the calculations into smaller, manageable sections, the FFT significantly reduces the computational complexity involved. Direct computation of an N-point DFT requires N2 complex multiplications, whereas the FFT algorithm needs only (N/2)log2N multiplications, offering a much faster performance.
The computational efficiency of the FFT becomes...
The computational efficiency of the FFT becomes...
479


