Infernal-GPU: accurate E-values and sensitive covariance-model search for structured RNAs
En palabras de los autores
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.
Apareció: miércoles, 18 de noviembre. bioRxiv. Preprint, todavía sin revisión por pares.