Review of GPU implementation to process of RNA sequence on cancer

Abstract Nowadays, in the field of research the Graphics Processing Units (GPUs) is possibly the maximum powerful computational hardware. Beside of powerful graphics engine, the modern GPU is also an advanced programmable processor attributes enlarges arithmetic and bandwidth memory which considerably rises with equivalent of Central Processing Unit (CPU). The capacity of GPU is considerably reduce the running time required and expanded invitation for the consideration of mainstream researchers. The used of GPU is to structure a vital area with an advantage of having a minimal effort and prepare for massive parallel power. About this study the researchers and developers become eager to utilize power for general-purpose of computing as identified together of GPGPU (“General-Purpose computing on the GPU”). On other hand, computing on the Graphics Processing Units (GPUs) is exploits parallel that RNA Sequence has effectively been connected to cancer study. RNA Sequence is a strategy created to transcriptome profiling that utilizes profound sequencing technologies. RNA Sequence is used for high-throughput sequencing techniques to convey understanding into the transcriptome of a cell. It has conquered a few disadvantages of already utilized advancements. RNA Sequence preferences are a single test, possibly new genes and splice isoforms, RNA alter, combination transcripts, and allele-particular appearance. This review presents GPU implementation methods, tools and RNA Sequence advantages on cancer.

[1]  Jarosław Gocławski,et al.  Cuda Based Fuzzy C-Means Acceleration for the Segmentation of Images with Fungus Grown in Foam Matrices , 2012 .

[2]  Anselmo Lastra,et al.  Physically-based visual simulation on graphics hardware , 2002, HWWS '02.

[3]  Manoranjan Dash,et al.  Graphics Hardware based Efficient and Scalable Fuzzy C-Means Clustering , 2008, AusDM.

[4]  Orhan Firat,et al.  Parallel Spectral Graph Partitioning on CUDA , 2014 .

[5]  J. Troge,et al.  Tumour evolution inferred by single-cell sequencing , 2011, Nature.

[6]  C. Walsh,et al.  Single-Neuron Sequencing Analysis of L1 Retrotransposition and Somatic Mutation in the Human Brain , 2012, Cell.

[7]  F. Sanger,et al.  DNA sequencing with chain-terminating inhibitors. , 1977, Proceedings of the National Academy of Sciences of the United States of America.

[8]  O. Emanuelsson,et al.  Analysis of transcript and protein overlap in a human osteosarcoma cell line , 2010, BMC Genomics.

[9]  N. Navin,et al.  Advances and applications of single-cell sequencing technologies. , 2015, Molecular cell.

[10]  A. Børresen-Dale,et al.  Identification of fusion genes in breast cancer by paired-end RNA-sequencing , 2011, Genome Biology.

[11]  Chih-Wei Hsieh,et al.  GPU acceleration for general conservation equations and its application to several engineering problems , 2011 .

[12]  Tony Z. Jia,et al.  Digital RNA sequencing minimizes sequence-dependent bias and amplification noise with optimized single-molecule barcodes , 2012, Proceedings of the National Academy of Sciences.

[13]  E. Cuppen,et al.  Limitations and possibilities of small RNA digital gene expression profiling , 2009, Nature Methods.

[14]  Lei Pan,et al.  Implementation of medical image segmentation in CUDA , 2008, 2008 International Conference on Information Technology and Applications in Biomedicine.

[15]  Justin Hensley,et al.  Efficient histogram generation using scattering on GPUs , 2007, SI3D.

[16]  Torbjørn Rognes,et al.  Faster Smith-Waterman database searches with inter-sequence SIMD parallelisation , 2011, BMC Bioinformatics.

[17]  Steven J. M. Jones,et al.  BMC Genomics BioMed Central Methodology article , 2006 .

[18]  Michael Goesele,et al.  Massively-Parallel Simulation of Biochemical Systems , 2009, GI Jahrestagung.

[19]  Shawn M. Gillespie,et al.  Single-cell RNA-seq highlights intratumoral heterogeneity in primary glioblastoma , 2014, Science.

[20]  C. Croce.  Causes and consequences of microRNA dysregulation in cancer , 2009, Nature Reviews Genetics.

[21]  Tuan D Pham,et al.  Integrative analysis of next generation sequencing for small non-coding RNAs and transcriptional regulation in Myelodysplastic Syndromes , 2011, BMC Medical Genomics.

[22]  Pat Hanrahan,et al.  Brook for GPUs: stream computing on graphics hardware , 2004, SIGGRAPH 2004.

[23]  Brian J. Stevenson,et al.  Transcriptome-guided characterization of genomic rearrangements in a breast cancer cell line , 2009, Proceedings of the National Academy of Sciences.

[24]  N.K. Govindaraju,et al.  A Memory Model for Scientific Algorithms on Graphics Processors , 2006, ACM/IEEE SC 2006 Conference (SC'06).

[25]  Stephen W. Poole,et al.  Acceleration of the Smith-Waterman algorithm using single and multiple graphics processors , 2010, J. Comput. Phys..

[26]  Piotr Gawron,et al.  G-DNA - a highly efficient multi-GPU/MPI tool for aligning nucleotide reads , 2013 .

[27]  Shixiu Wu,et al.  Single-Cell Sequencing for Precise Cancer Research: Progress and Prospects. , 2016, Cancer research.

[28]  Kimberly R. Kukurba,et al.  RNA Sequencing and Analysis. , 2015, Cold Spring Harbor protocols.

[29]  James A. Casbon,et al.  A method for counting PCR template molecules with application to next-generation sequencing , 2011, Nucleic acids research.

[30]  C. Ponting,et al.  G&T-seq: parallel sequencing of single-cell genomes and transcriptomes , 2015, Nature Methods.

[31]  Adelinde M. Uhrmacher,et al.  Experiments with Single Core, Multi-core, and GPU Based Computation of Cellular Automata , 2009, 2009 First International Conference on Advances in System Simulation.

[32]  Tor Dokken,et al.  The GPU as a high performance computational resource , 2005, SCCG '05.

[33]  S. Krawetz,et al.  A comparison of sperm RNA-seq methods , 2014, Systems biology in reproductive medicine.

[34]  Rafael Mayo,et al.  Evaluation and tuning of the Level 3 CUBLAS for graphics processors , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

[35]  Klaus Schulten,et al.  Accelerating Molecular Modeling Applications with GPU Computing , 2009 .

[36]  Siddharth S. Dey,et al.  Integrated genome and transcriptome sequencing from the same cell , 2014, Nature Biotechnology.

[37]  Kevin Skadron,et al.  Scalable parallel programming , 2008, 2008 IEEE Hot Chips 20 Symposium (HCS).

[38]  Ankur Narang,et al.  Fast Community Detection Algorithm with GPUs and Multicore Architectures , 2011, 2011 IEEE International Parallel & Distributed Processing Symposium.

[39]  Philip M. Kim,et al.  Paired-End Mapping Reveals Extensive Structural Variation in the Human Genome , 2007, Science.

[40]  Thomas D. Wu,et al.  Deep RNA sequencing analysis of readthrough gene fusions in human prostate adenocarcinoma and reference samples , 2011, BMC Medical Genomics.

[41]  Quin F. Wills,et al.  Application of single-cell genomics in cancer: promise and challenges , 2015, Human molecular genetics.

[42]  Peng Li,et al.  Community Structure Discovery algorithm on GPU with CUDA , 2010, 2010 3rd IEEE International Conference on Broadband Network and Multimedia Technology (IC-BNMT).

[43]  S. P. Fodor,et al.  Counting individual DNA molecules by the stochastic attachment of diverse labels , 2011, Proceedings of the National Academy of Sciences.

[44]  Daniela M. Romano,et al.  A high performance agent based modelling framework on graphics card hardware with CUDA , 2009, AAMAS.

[45]  J. Marden,et al.  Rapid transcriptome characterization for a nonmodel organism using 454 pyrosequencing , 2008, Molecular ecology.

[46]  Lin Liu,et al.  Comparison of Next-Generation Sequencing Systems , 2012, Journal of biomedicine & biotechnology.

[47]  Hongshan Guo,et al.  Single-cell RNA-seq transcriptome analysis of linear and circular RNAs in mouse preimplantation embryos , 2015, Genome Biology.

[48]  Yoshihide Hayashizaki,et al.  Exploration of Small RNAs , 2008, PLoS genetics.

[49]  S. P. Fodor,et al.  Combinatorial labeling of single cells for gene expression cytometry , 2015, Science.

[50]  J. Maguire,et al.  Integrative analysis of the melanoma transcriptome. , 2010, Genome research.

[51]  Piero Carninci,et al.  Biased allelic expression in human primary fibroblast single cells. , 2015, American journal of human genetics.

[52]  Lorenzo Dematté,et al.  GPU computing for systems biology , 2010, Briefings Bioinform..

[53]  Fan Mo,et al.  RNA-Seq Analyses Generate Comprehensive Transcriptomic Landscape and Reveal Complex Transcript Patterns in Hepatocellular Carcinoma , 2011, PloS one.

[54]  Emmanuel Dias-Neto,et al.  Poly (A)+ Transcriptome Assessment of ERBB2-Induced Alterations in Breast Cell Lines , 2011, PloS one.

[55]  Nicholas C. Flytzanis,et al.  An EMT–Driven Alternative Splicing Program Occurs in Human Breast Cancer and Modulates Cellular Phenotype , 2011, PLoS genetics.

[56]  Marco S. Nobile,et al.  Graphics processing units in bioinformatics, computational biology and systems biology , 2016, Briefings Bioinform..

[57]  M. Januszewski,et al.  Accelerating numerical solution of stochastic differential equations with CUDA , 2009, Comput. Phys. Commun..

[58]  D. Zaletaev,et al.  Novel fusion transcripts in bladder cancer identified by RNA-seq. , 2016, Cancer letters.

[59]  M. Salit,et al.  Synthetic Spike-in Standards for Rna-seq Experiments Material Supplemental Open Access License Commons Creative , 2022 .

[60]  Rüdiger Westermann,et al.  Linear algebra operators for GPU implementation of numerical algorithms , 2003, SIGGRAPH Courses.

[61]  Ioannis Xenarios,et al.  Network-Guided Analysis of Genes with Altered Somatic Copy Number and Gene Expression Reveals Pathways Commonly Perturbed in Metastatic Melanoma , 2011, PloS one.

[62]  B. Williams,et al.  From single-cell to cell-pool transcriptomes: Stochasticity in gene expression and RNA splicing , 2014, Genome research.

[63]  Darren M. Chitty,et al.  A data parallel approach to genetic programming using programmable graphics hardware , 2007, GECCO '07.

[64]  C. Croce,et al.  MicroRNA profiling reveals distinct signatures in B cell chronic lymphocytic leukemias. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[65]  Cristian Dittamo,et al.  Optimized Parallel Implementation of Gillespie's First Reaction Method on Graphics Processing Units , 2009, 2009 International Conference on Computer Modeling and Simulation.

[66]  Marianna Aprile,et al.  RNA-Seq and human complex diseases: recent accomplishments and future perspectives , 2012, European Journal of Human Genetics.

[67]  John Paul Walters,et al.  Evaluating the use of GPUs in liver image segmentation and HMMER database searches , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[68]  H. Hug,et al.  Measurement of the number of molecules of a single mRNA species in a complex mRNA preparation. , 2003, Journal of theoretical biology.

[69]  Steven J. M. Jones,et al.  MHC class II transactivator CIITA is a recurrent gene fusion partner in lymphoid cancers , 2011, Nature.

[70]  Vittorio Scarano,et al.  Massive Simulation using GPU of a distributed behavioral model of a flock with obstacle avoidance , 2004, VMV.

[71]  Allon M. Klein,et al.  Droplet Barcoding for Single-Cell Transcriptomics Applied to Embryonic Stem Cells , 2015, Cell.

[72]  Rajive L. Bagrodia,et al.  GPU-Accelerated Evaluation Platform for High Fidelity Network Modeling , 2007, 21st International Workshop on Principles of Advanced and Distributed Simulation (PADS'07).

[73]  M. Gerstein,et al.  RNA-Seq: a revolutionary tool for transcriptomics , 2009, Nature Reviews Genetics.

[74]  Daniel R. Caffrey,et al.  Immunobiology of Long Noncoding RNAs. , 2017, Annual review of immunology.

[75]  Nada Jabado,et al.  What can exome sequencing do for you? , 2011, Journal of Medical Genetics.

[76]  S. P. Fodor,et al.  Digital Encoding of Cellular mRNAs Enabling Precise and Absolute Gene Expression Measurement by Single-Molecule Counting , 2014, Analytical chemistry.

[77]  Christopher D. Brown,et al.  Robust stratification of breast cancer subtypes using differential patterns of transcript isoform expression , 2017, PLoS genetics.

[78]  David I. Smith,et al.  Tumor Transcriptome Sequencing Reveals Allelic Expression Imbalances Associated with Copy Number Alterations , 2010, PloS one.

[79]  Hong Li,et al.  Efficient Parallelization of the Stochastic Simulation Algorithm for Chemically Reacting Systems On the Graphics Processing Unit , 2010, Int. J. High Perform. Comput. Appl..

[80]  Evan Z. Macosko,et al.  Highly Parallel Genome-wide Expression Profiling of Individual Cells Using Nanoliter Droplets , 2015, Cell.

[81]  I. Amit,et al.  Massively Parallel Single-Cell RNA-Seq for Marker-Free Decomposition of Tissues into Cell Types , 2014, Science.

[82]  Do-Hyun Nam,et al.  Single-cell mRNA sequencing identifies subclonal heterogeneity in anti-cancer drug responses of lung adenocarcinoma cells , 2015, Genome Biology.

[83]  X. Xie,et al.  Genome-Wide Detection of Single-Nucleotide and Copy-Number Variations of a Single Human Cell , 2012, Science.

[84]  John T. Wei,et al.  Transcriptome sequencing across a prostate cancer cohort identifies PCAT-1, an unannotated lincRNA implicated in disease progression , 2011, Nature Biotechnology.

[85]  Weiguo Liu,et al.  Accelerating molecular dynamics simulations using Graphics Processing Units with CUDA , 2008, Comput. Phys. Commun..

[86]  S. Linnarsson,et al.  Counting absolute numbers of molecules using unique molecular identifiers , 2011, Nature Methods.

[87]  Paulius Micikevicius,et al.  General Parallel Computation on Commodity Graphics Hardware: Case Study with the All-Pairs Shortest Paths Problem , 2004, PDPTA.

[88]  Che-Lun Hung,et al.  CUDA ClustalW: An efficient parallel algorithm for progressive multiple sequence alignment on Multi-GPUs , 2015, Comput. Biol. Chem..

[89]  John E. Stone,et al.  Simulation of reaction diffusion processes over biologically relevant size and time scales using multi-GPU workstations , 2014, Parallel Comput..

[90]  Ira M. Hall,et al.  Mosaic Copy Number Variation in Human Neurons , 2013, Science.

[91]  Chun-Yuan Lin,et al.  Efficient parallel algorithm for multiple sequence alignments with regular expression constraints on graphics processing units , 2014, Int. J. Comput. Sci. Eng..

[92]  Marcelo J. Vénere,et al.  A Lattice-Boltzmann solver for 3D fluid simulation on GPU , 2012, Simul. Model. Pract. Theory.

[93]  Wenjian Yu,et al.  Accelerated floating random walk algorithm for the electrostatic computation with 3-D rectilinear-shaped conductors , 2013, Simul. Model. Pract. Theory.

[94]  Gioele La Manno,et al.  Quantitative single-cell RNA-seq with unique molecular identifiers , 2013, Nature Methods.

[95]  S. Teichmann,et al.  Computational and analytical challenges in single-cell transcriptomics , 2015, Nature Reviews Genetics.

[96]  Lee T. Sam,et al.  Transcriptome Sequencing to Detect Gene Fusions in Cancer , 2009, Nature.

[97]  Süleyman Cenk Sahinalp,et al.  deFuse: An Algorithm for Gene Fusion Discovery in Tumor RNA-Seq Data , 2011, PLoS Comput. Biol..

[98]  Tamás Budavári,et al.  Faster sequence alignment through GPU-accelerated restriction of the seed-and-extend search space , 2014 .

[99]  José M. García,et al.  Simulation of P Systems with Active Membranes on CUDA , 2010, 2009 International Workshop on High Performance Computational Systems Biology.

[100]  Simon Scarle.  Implications of the Turing completeness of reaction-diffusion models, informed by GPGPU simulations on an XBox 360: Cardiac arrhythmias, re-entry and the Halting problem , 2009, Comput. Biol. Chem..

[101]  A. Ashworth,et al.  Identification of gene fusion transcripts by transcriptome sequencing in BRCA1-mutated breast cancers and cell lines , 2011, BMC Medical Genomics.

[102]  Tung-Ju Hsieh,et al.  GPU parallelization of an object-oriented nonlinear dynamic structural analysis platform , 2014, Simul. Model. Pract. Theory.

[103]  Fatih Ozsolak,et al.  RNA sequencing: advances, challenges and opportunities , 2011, Nature Reviews Genetics.

[104]  Hiroaki Kitano,et al.  The systems biology markup language (SBML): a medium for representation and exchange of biochemical network models , 2003, Bioinform..

[105]  Robert A Holt,et al.  The new paradigm of flow cell sequencing. , 2008, Genome research.

[106]  Yu-Jin Jung,et al.  Identification of Distinct Tumor Subpopulations in Lung Adenocarcinoma via Single-Cell RNA-seq , 2015, PloS one.

[107]  B. Johansson,et al.  The impact of translocations and gene fusions on cancer causation , 2007, Nature Reviews Cancer.

[108]  Dinesh Manocha,et al.  General-Purpose Computations Using Graphics Processors , 2005, Computer.

[109]  Francesca Demichelis,et al.  Discovery of non-ETS gene fusions in human prostate cancer using next-generation RNA sequencing. , 2011, Genome research.

[110]  Yongjun Zhao,et al.  DNA template strand sequencing of single-cells maps genomic rearrangements at high resolution , 2012, Nature Methods.

[111]  Steven J. M. Jones,et al.  Frequent mutation of histone modifying genes in non-Hodgkin lymphoma , 2011, Nature.