相关实验视频
Updated: Jul 29, 2026

A Practical Guide to Phylogenetics for Nonexperts
Published on: February 5, 2014
块调整器:适应性SIMD加速调整器,用于序列和位置特定的评分矩阵
Daniel Liu1, Martin Steinegger2
1University of California Los Angeles, Los Angeles, CA, United States.
区块调整器使用一种新的动态编程方法加速了序列对齐. 这种方法显著加快了核酸和蛋白质序列对齐,即使有很大的差距.
科学领域:
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
- 算法开发 算法开发
背景情况:
- 序列对齐在生物信息学中至关重要.
- 现有的史密斯-沃特曼-戈托动态编程 (DP) 算法使用SIMD来实现速度.
- 目前的方法与复杂的评分矩阵和大差距作斗争.
研究的目的:
- 开发一种新的SIMD加速算法,以实现高效的序列对齐.
- 解决现有的算法在处理复杂的评分和大差距方面的局限性.
主要方法:
- 介绍了Block Aligner,一个新的SIMD加速算法.
- 在DP矩阵中使用自适应计算块的新范式.
- 支持核酸和蛋白质序列与序列或位置特定的评分矩阵对齐.
主要成果:
- 区块调整器比以前的方法实现了5-10倍的速度.
- 在蛋白质和长读数据集上保持低于3%的错误率.
- 有效地处理大差距和低序列身份.
结论:
- 区块对齐器在序列对齐速度和效率方面提供了显著的进步.
- 该算法对各种数据集具有稳定性,包括具有具有挑战性的特征的数据集.
- 实现了全球,本地和X-drop对齐,可作为一个Rust库与C绑定.
更多相关视频
09:45Large-area Scanning Probe Nanolithography Facilitated by Automated Alignment and Its Application to Substrate Fabrication for Cell Culture Studies
Published on: June 12, 2018
07:32Author Spotlight: 3D Movement Assessment of Maxillary Posterior Teeth in Clear Aligner Treatment
Published on: February 23, 2024
相关概念视频
Acceleration Vectors
Position Vectors
For instance, we want to locate a point P(x, y, z) relative to the origin of coordinates O. In that case, we can define a position...
Matrix-Assisted Laser Desorption Ionization (MALDI)
Relative Motion Analysis using Rotating Axes - Acceleration
Time differentiation is...
Unsymmetric Bending - Angle of Neutral Axis
When a bending moment is applied at an angle θ concerning the vertical axis of a symmetrical member, it can be resolved into components along the member's principal centroidal axes. The...