SeedHit:一个GPU友好的预对齐过算法
概括
下一代测序 (NGS) 数据分析需要高效的算法. SeedHit是一个新的GPU友好的算法,可以快速过不相似的序列对,显著加快NGS数据处理和分析.
科学领域:
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
- 基因组学就是基因组学.
背景情况:
- 下一代测序 (NGS) 产生了大量的遗传数据,超过了摩尔定律的增长.
- 高效的算法对于处理和分析这个快速扩大的数据量至关重要.
- 预分析过可以大大降低计算成本和分析时间.
研究的目的:
- 提出SeedHit,一个GPU友好的算法,用于快速预对齐过NGS数据.
- 提高NGS数据处理管道的效率.
主要方法:
- SeedHit使用一种以BLAST为灵感的种子计数方法来评估序列相似性.
- 核酸以二进制格式表示,数据优化为GPU L1缓存.
- 该算法在来自Greengenes的16s rRNA数据集上进行了测试.
主要成果:
- SeedHit有效地拒绝了84%-89%的不相似的序列对 (相似度为0.9-0.99).
- 在3080 Ti GPU上实现1 T/s (Tera基每秒) 的吞吐量.
- 与GateKeeper和SneakySnake相比,证明了更高的拒绝率和吞吐量.
- 将其集成到 nGIA 集群算法中,使得速度提高了 1.6-2.1 倍.
结论:
- SeedHit为NGS数据预先过提供了一个高效且对GPU友好的解决方案.
- 该算法显著加快了NGS数据分析,特别是在集群应用中.
- 在处理大规模的基因组数据集方面,SeedHit代表了实质性的进步.
更多相关视频
08:13SwarmSight: Real-time Tracking of Insect Antenna Movements and Proboscis Extension Reflex Using a Common Preparation and Conventional Hardware
Published on: December 25, 2017
8.2K
07:59Efficient and Consistent Generation of Retinal Pigment Epithelium/Choroid Flatmounts from Human Eyes for Histological Analysis
Published on: October 28, 2022
2.7K
相关概念视频
Reducing Line Loss
In a three-phase circuit, line loss is an indicator of energy dissipated as heat due to the resistance of transmission lines. To address this, incorporating transformers into the system—a step-up transformer at the source and a step-down transformer at the load—is a strategic solution. Two three-phase transformers are introduced to improve this.
With a step-up transformer at the source, the voltage is increased, thereby reducing the current in the transmission lines since power loss in...
With a step-up transformer at the source, the voltage is increased, thereby reducing the current in the transmission lines since power loss in...
Downsampling
When considering a sampled sequence with zero values between sampling instants, one can replace it by taking every N-th value of the sequence. At these integer multiples of N, the original and sampled sequences coincide. This process, known as decimation, involves extracting every N-th sample from a sequence, thereby creating a more efficient sequence.
The Fourier transform of the decimated sequence reveals a combination of scaled and shifted versions of the original spectrum. This...
The Fourier transform of the decimated sequence reveals a combination of scaled and shifted versions of the original spectrum. This...
