gpuPairHMM: DNAバリアントコールにおけるGPU向け高速ペアHMMフォワードアルゴリズム

科学分野:

• バイオインフォマティクス
• 計算生物学
• ゲノミクス

背景:

• DNAシーケンスデータの増加により、コアアルゴリズムの高速化が必要となっています。
• Pair-HMMを使用したペア配列アラインメントは、DNAバリアントコールに不可欠ですが、計算集約的です。
• Pair-HMMの既存のGPUアクセラレーション方法は、非効率的なメモリアクセスに苦しんでいます。

研究 の 目的:

• Pair-HMM計算のための大幅に高速なGPUベースソリューションを開発すること。
• 配列アラインメントのための以前のGPUアクセラレーションアプローチの制限に対処すること。

主な方法:

• Pair-HMMフォワードアルゴリズムのための新しいGPU並列化スキームであるgpuPairHMMを導入しました。
• メモリアクセスと命令を最小限に抑えるために、ウェーブフロントとウォープシャッフルを利用しました。
• 複数の世代のCUDA対応GPU（Volta、Ampere、Ada、Hopper、Blackwell）に実装しました。

主要な成果:

• 様々な最新GPUでピーク性能に近い性能を達成しました。
• 以前のGPU実装と比較して少なくとも11.7倍高速でした。
• CPUおよびFPGA実装と比較して、それぞれ14.2倍および19.8倍優れたパフォーマンスを示しました。

結論:

• gpuPairHMMは、Pair-HMMベースの配列アラインメントに大幅なスピードアップを提供します。
• 新しい並列化スキームは、GPUコンピューティングにおけるメモリアクセスの制限を効果的に克服します。
• この進歩は、DNAバリアントコールツールの効率を大幅に向上させます。