circFA: a FPGA-based circular RNA aligner

Circular RNAs (CircRNAs) are a widespread form of Non-Coding RNAs (ncRNAs). Although circular RNAs have been known for a long time, it is only recently that their therapeutic implications are being investigated. Research has shown that they are suitable candidates to be genetic biomarkers for different types of cancer since they are implied in Carcinogenesis. However, their identification involves a computationally intensive and very long process. This represents a serious obstacle to their ability to provide a fast and accurate life-saving diagnosis. Here we present Circular RNA FPGA Aligner (circFa), a hardware implementation of an alignment algorithm designed for the circular RNAs identification protocol. Our solution aims to reduce diagnosis time and produces a pharmacological therapy tailored to the specific patient using his genetic information. CircFA implements the same scalable version of the Smith-Waterman (SW) algorithm with affine gaps employed by Bowtie2, a state of the art tool for sequence alignment, on Field Programmable Gate Array (FPGA). Our design shows a speedup over the software version of SW of 8.8x, and a speedup of 1.95x over a parallelized multicore version of the same software. Our architecture also shows a significant increase in power efficiency with an increase of 80.96x and 17.96x with respect to the single core and multicore software respectively.

[1]  Christophe Dessimoz,et al.  SWPS3 – fast multi-threaded vectorized Smith-Waterman for IBM Cell/B.E. and ×86/SSE2 , 2008, BMC Research Notes.

[2]  Andreas W. Schreiber,et al.  The RNA Binding Protein Quaking Regulates Formation of circRNAs , 2015, Cell.

[3]  Jakob Skou Pedersen,et al.  Circular RNA expression is abundant and correlated to aggressiveness in early-stage bladder cancer , 2017, npj Genomic Medicine.

[4]  Yongchao Liu,et al.  CUDASW++: optimizing Smith-Waterman sequence database searches for CUDA-enabled graphics processing units , 2009, BMC Research Notes.

[5]  Chunlin Zhang,et al.  Overexpressed circPVT1, a potential new circular RNA biomarker, contributes to doxorubicin and cisplatin resistance of osteosarcoma cells by regulating ABCB1 , 2018, International journal of biological sciences.

[6]  M S Waterman,et al.  Identification of common molecular subsequences. , 1981, Journal of molecular biology.

[7]  Jason Cong,et al.  Architecture evaluation for power-efficient FPGAs , 2003, FPGA '03.

[8]  E. Boemo,et al.  Clock gating and clock enable for FPGA power reduction , 2012, 2012 VIII Southern Conference on Programmable Logic.

[9]  Zhouxiao Li,et al.  An emerging function of circRNA-miRNAs-mRNA axis in human diseases , 2017, Oncotarget.

[10]  B. Kramer,et al.  Molecular and genetic targets in early detection. , 1999, Current opinion in oncology.

[11]  Walter J. Lukiw,et al.  Circular RNA (circRNA) in Alzheimer's disease (AD) , 2013, Front. Genet..

[12]  Marco D. Santambrogio,et al.  Architectural optimizations for high performance and energy efficient Smith-Waterman implementation on FPGAs using OpenCL , 2017, Design, Automation & Test in Europe Conference & Exhibition (DATE), 2017.

[13]  Cole Trapnell,et al.  TopHat2: accurate alignment of transcriptomes in the presence of insertions, deletions and gene fusions , 2013, Genome Biology.

[14]  Kevin Truong,et al.  160-fold acceleration of the Smith-Waterman algorithm using a field programmable gate array (FPGA) , 2007, BMC Bioinformatics.

[15]  J. Kjems,et al.  Circular RNA and miR-7 in cancer. , 2013, Cancer research.

[16]  Michael Farrar,et al.  Sequence analysis Striped Smith – Waterman speeds database searches six times over other SIMD implementations , 2007 .

[17]  T. Poggio,et al.  Multiclass cancer diagnosis using tumor gene expression signatures , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[18]  Zou Dan,et al.  FPGASW: Accelerating Large-Scale Smith–Waterman Sequence Alignment Application with Backtracking on FPGA Linear Systolic Array , 2017, Interdisciplinary Sciences Computational Life Sciences.

[19]  Hecheng Zhou,et al.  CircRNA: functions and properties of a novel potential biomarker for cancer , 2017, Molecular Cancer.