EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

AutoFFinder: A reconfigurable hardware-accelerated platform for multi-guide CRISPR/Cas9 off-target search

Ofir Yaish iD, Tommy Tracy iD, Kevin Skadron iD, Yaron Orenstein iD

Bioinformatics · 10.11.2026

DOI: 10.1093/bioinformatics/btag818 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Bioinformatics, online erschienen am 10.11.2026. Verfasst von Ofir Yaish und 3 weiteren Autor:innen. Beteiligte Einrichtung: School of Electrical and Computer Engineering, Ben-Gurion University of the Negev, Beer Sheva, 8410501, Israel. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Summary CRISPR/Cas9 technology has revolutionized genome editing, but ensuring its safety requires genome-wide identification of all potential off-target sites (OTSs), defined as sites similar to the on-target site up to an edit-distance threshold. Existing computational methods can scan large genomes up to a given edit-distance threshold, but they face severe computational bottlenecks, including low throughput, sub-optimal CPU utilization, and memory exhaustion, when scaling to multiple guide RNAs (gRNAs) or to high edit distances. Here, we present AutoFFinder, a runtime-reconfigurable, hardware-software co-designed platform for multi-gRNA CRISPR/Cas9 OTS search. AutoFFinder combines a high-throughput Levenshtein automata FPGA overlay (ReLev), which streams genomic data to evaluate up to 128 gRNAs concurrently, with a parallel CPU stage that reconstructs exact alignments under versatile mismatch and bulge constraints. Importantly, ReLev supports runtime updates to both the gRNA sequences and the edit-distance threshold, allowing end users to use the platform without FPGA toolchain expertise and overcoming the rigidity of previous FPGA implementations, which required full hardware recompilation to change patterns or thresholds. Benchmarking on the human reference genome (hg38) showed that, for 128 gRNAs at an edit-distance threshold of 6, AutoFFinder completed an end-to-end search in 68.43 seconds (1.14 minutes), compared with 190.62 seconds (3.18 minutes) by a GPU-based Myers’ Bitparallel algorithm and 38.0–38.7 minutes by applicable state-of-the-art CPU-based methods. In addition, AutoFFinder is guaranteed to recover all potential OTSs as demonstrated in a separate completeness validation. In summary, AutoFFinder provides a highly scalable, FPGA-accelerated solution for rigorous CRISPR design workflows. Availability and implementation The source code for AutoFFinder is publicly available at https://github.com/OrensteinLab/AutoFFinder. Supplementary information is available on Bioinformatics online.

Schlagwörter

Stichwörter der Autor:innen

CRISPR/Cas9FPGA accelerationLevenshtein automataapproximate string matchingedit distanceoff-target site

Autor:innen und Institutionen

  • School of Electrical and Computer Engineering, Ben-Gurion University of the Negev, Beer Sheva, 8410501, Israel.
  • Department of Computer Science, University of Virginia, Charlottesville, VA, 22903, USA.
  • Department of Computer Science and Artificial Intelligence, Bar-Ilan University, Ramat Gan, 5290002, Israel.
  • The Mina and Everard Goodman Faculty of Life Sciences, Bar-Ilan University, Ramat Gan, 5290002, Israel.

ORCID-Profile: Ofir Yaish, Tommy Tracy, Kevin Skadron, Yaron Orenstein

Zitieren

APA

Yaish, O., Tracy, T., Skadron, K., & Orenstein, Y. (2026). AutoFFinder: A reconfigurable hardware-accelerated platform for multi-guide CRISPR/Cas9 off-target search. Bioinformatics. https://doi.org/10.1093/bioinformatics/btag818

Vancouver

Yaish O, Tracy T, Skadron K, Orenstein Y. AutoFFinder: A reconfigurable hardware-accelerated platform for multi-guide CRISPR/Cas9 off-target search. Bioinformatics. 2026. doi:10.1093/bioinformatics/btag818

BibTeX
@article{Yaish2026,
  author = {Yaish, Ofir and Tracy, Tommy and Skadron, Kevin and Orenstein, Yaron},
  title = {AutoFFinder: A reconfigurable hardware-accelerated platform for multi-guide CRISPR/Cas9 off-target search},
  journal = {Bioinformatics},
  year = {2026},
  doi = {10.1093/bioinformatics/btag818}
}
Kostenlos starten →