TSTA:线程和基于SIMD的梯形对联/多次序对齐方法
Peiyu Zong1,2, Wenpeng Deng1,2, Jian Liu2
1Hubei Key Laboratory of Agricultural Bioinformatics, College of Informatics, Huazhong Agricultural University, Wuhan, 430070, China.
GigaByte (Hong Kong, China)
|November 14, 2024
概括
序列对齐的尼德曼-温斯算法是耗时的. 新的TSTA算法使用并行性来显著加快对联和多重序列对齐.
科学领域:
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
- 基因组学就是基因组学.
背景情况:
- 在DNA测序的进步产生大数据集,需要高效的序列对齐.
- 尼德尔曼-温斯算法提供了全局序列对齐,但在计算上是密集的.
- 现有的方法很难跟上不断增长的测序数据的长度和数量.
研究的目的:
- 开发一个更有效的序列对齐算法.
- 为了解决传统动态编程方法的计算瓶.
- 为了加速双向和多重序列对齐任务.
主要方法:
- 该研究提出了TSTA算法,该算法利用了矢量级和线程级并行性.
- 该算法旨在优化动态编程矩阵计算.
- 讨论了实施细节和绩效基准.
主要成果:
- 与现有方法相比,TSTA算法在序列对齐任务中显示出显著的加快速度.
- 并行性有效地减少了对长序列对齐的计算时间.
- 该算法显示了对对和多个序列对齐的可扩展性.
结论:
- 该TSTA算法为序列对齐的效率提供了实质性的改进.
- 利用并行性对于处理大规模的基因组数据至关重要.
- 开发的算法为现代生物信息学研究提供了有价值的工具.
相关概念视频
Peptide Identification Using Tandem Mass Spectrometry
6.4K
Tandem mass spectrometry, also known as MS/MS or MS2, is an analytical technique that employs two mass analyzers. Essentially it is a series of mass spectrometers that helps isolate a particular biomolecule and then helps study its chemical properties.
This technique helps gather information regarding the protein from which the peptide was obtained and to study the peptides’ amino acid sequence. Identifying peptides from a complex mixture is an important component of the growing field of...
This technique helps gather information regarding the protein from which the peptide was obtained and to study the peptides’ amino acid sequence. Identifying peptides from a complex mixture is an important component of the growing field of...
6.4K
Evolutionary Relationships through Genome Comparisons
5.7K
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
5.7K


