Infernal-GPU: accurate E-values and sensitive covariance-model search for structured RNAs

Covariance models (CMs) find structured RNAs by scoring sequence and base pairing together, and they underlie the Infernal software and the Rfam database. Their dynamic programming is expensive, so Infernal relies on two approximations: E-values are calibrated on a short stretch of random sequence, and fast sequence-only filters decide which parts of a target the CM examines. How much accuracy these approximations cost, and where, is largely unknown, because removing them on CPUs is prohibitively slow. We present Infernal-GPU, a GPU implementation of Infernal's CM dynamic programming that matches Infernal's results. Its key step evaluates the one serial recurrence of CM scoring, the self-loop of insert-left states, as two parallel prefix scans. One GPU calibrates all 4,227 Rfam models overnight, which makes calibrations on ten times more random sequence routine. These longer calibrations show that the E-values distributed with Rfam are off by more than twofold for one model in eight. An exhaustive search reference shows that sequence filters discard remote homologs whose similarity lies almost entirely in base pairing; behind permissive filters, Infernal-GPU recovers them with a third of the CPU work that Infernal needs at the same setting. Infernal-GPU is freely available at https://github.com/void-echo/infernal-gpu and from PyPI, together with Rfam 15.0 recalibrated on ten times more random sequence.

Authors

Institutions

Publication Details

Journal
bioRxiv (Cold Spring Harbor Laboratory)
Published
2026-11-17
DOI
https://doi.org/10.64898/2026.11.15.766754
Primary Topic
RNA and protein synthesis mechanisms
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Infernal-GPU: accurate E-values and sensitive covariance-model search for structured RNAs

Jianbo Qiao, Junru Jin, Qiang Liu, Leyi Wei et al.
bioRxiv (Cold Spring Harbor Laboratory)
RNA and protein synthesis mechanisms
preprint

Infernal-GPU: accurate E-values and sensitive covariance-model search for structured RNAs

Jianbo Qiao, Junru Jin, Qiang Liu, Leyi Wei, Shu Wu, Ding Wang
preprint en

Abstract

Covariance models (CMs) find structured RNAs by scoring sequence and base pairing together, and they underlie the Infernal software and the Rfam database. Their dynamic programming is expensive, so Infernal relies on two approximations: E-values are calibrated on a short stretch of random sequence, and fast sequence-only filters decide which parts of a target the CM examines. How much accuracy these approximations cost, and where, is largely unknown, because removing them on CPUs is prohibitively slow. We present Infernal-GPU, a GPU implementation of Infernal's CM dynamic programming that matches Infernal's results. Its key step evaluates the one serial recurrence of CM scoring, the self-loop of insert-left states, as two parallel prefix scans. One GPU calibrates all 4,227 Rfam models overnight, which makes calibrations on ten times more random sequence routine. These longer calibrations show that the E-values distributed with Rfam are off by more than twofold for one model in eight. An exhaustive search reference shows that sequence filters discard remote homologs whose similarity lies almost entirely in base pairing; behind permissive filters, Infernal-GPU recovers them with a third of the CPU work that Infernal needs at the same setting. Infernal-GPU is freely available at https://github.com/void-echo/infernal-gpu and from PyPI, together with Rfam 15.0 recalibrated on ten times more random sequence.

bioRxiv (Cold Spring Harbor Laboratory)
Shandong University (CN), Chinese Academy of Sciences (CN), University of Jinan (CN), Beijing Academy of Artificial Intelligence (CN), Institute of Automation (CN), University of Chinese Academy of Sciences (CN), Macao Polytechnic University (MO)
RNA and protein synthesis mechanisms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon