GAMUT: GPU accelerated microRNA analysis to uncover target genes through CUDA-miRanda

BMC Medical Genomics

Volumn 7, Issue SUPPL.1, 2014, Pages

  Wang, Shuang ^a   Kim, Jihoon ^a   Jiang, Xiaoqian ^a   Brunner, Stefan F ^b   Ohno Machado, Lucila ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF APPLIED SCIENCES UPPER AUSTRIA   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

MICRORNA;

ARTICLE; AUTOMATION; BIOINFORMATICS; CLIENT SERVER APPLICATION; COMPUTER GRAPHICS; COMPUTER INTERFACE; COMPUTER SYSTEM; CONTROLLED STUDY; DATA ANALYSIS; DATA ANALYSIS SOFTWARE; GENE IDENTIFICATION; GENE TARGETING; GENETIC ALGORITHM; INTERMETHOD COMPARISON; MATHEMATICAL COMPUTING; PERFORMANCE MEASUREMENT SYSTEM; PRIORITY JOURNAL; PROCESS CONTROL; PROCESS DESIGN; PROCESS OPTIMIZATION; PROCESS TECHNOLOGY; REFERENCE VALUE; RNA ANALYSIS; RNA SEQUENCE; SYSTEM ANALYSIS; ALGORITHM; BIOLOGY; GENETICS; HUMAN; PROCEDURES; TIME;

ALGORITHMS; COMPUTATIONAL BIOLOGY; COMPUTER GRAPHICS; HUMANS; MICRORNAS; TIME FACTORS;

EID: 84900464792     PISSN: None     EISSN: 17558794     Source Type: Journal    
DOI: 10.1186/1755-8794-7-S1-S9     Document Type: Article

References (41)

1. MicroRNAs: genomics, biogenesis, mechanism, and function. Bartel DP, Cell 2004 116 2 281 297 10.1016/S0092-8674(04)00045-5 14744438 (Pubitemid 38167318)
2. Practical aspects of microRNA target prediction. Witkos T, Koscianska E, Krzyzosiak W, Current Molecular Medicine 2011 11 2 93 10.2174/156652411794859250 21342132
3. Differential Expression of miR-145 in Children with Kawasaki Disease. Shimizu C, Kim J, Stepanowsky P, Trinh C, Lau HD, Akers JC, Chen C, Kanegaye JT, Tremoulet A, Ohno-Machado L, et al. PloS one 2013 8 3 58159 10.1371/journal.pone.0058159 23483985
4. Multiple sclerosis: microRNA expression profiles accurately differentiate patients with relapsing-remitting disease from healthy controls. Keller A, Leidinger P, Lange J, Borries A, Schroers H, Scheffler M, Lenhof H-P, Ruprecht K, Meese E, PLoS One 2009 4 10 7440 10.1371/journal.pone.0007440 19823682
5. A combined computational-experimental approach predicts human microRNA targets. Kiriakidou M, Nelson PT, Kouranov A, Fitziev P, Bouyioukos C, Mourelatos Z, Hatzigeorgiou A, Genes & Development 2004 18 10 1165 1178 10.1101/gad.1184704 15131085 (Pubitemid 38669037)
6. MicroRNA targets in Drosophila. Enright AJ, John B, Gaul U, Tuschl T, Sander C, Marks DS, others, Genome Biology 2004 5 1 1
7. Combinatorial microRNA target predictions. Krek A, Grün D, Poy MN, Wolf R, Rosenberg L, Epstein EJ, MacMenamin P, da Piedade I, Gunsalus KC, Stoffel M, et al. Nature Genetics 2005 37 5 495 500 10.1038/ng1536 15806104 (Pubitemid 40617277)
8. The role of site accessibility in microRNA target recognition. Kertesz M, Iovino N, Unnerstall U, Gaul U, Segal E, Nature Genetics 2007 39 10 1278 1284 10.1038/ng2135 17893677 (Pubitemid 47482690)
9. A pattern-based method for the identification of MicroRNA binding sites and their corresponding heteroduplexes. Miranda KC, Huynh T, Tay Y, Ang Y-S, Tam W-L, Thomson AM, Lim B, Rigoutsos I, Cell 2006 126 6 1203 1217 10.1016/j.cell.2006.07.031 16990141 (Pubitemid 44380294)
10. Conserved seed pairing, often flanked by adenosines, indicates that thousands of human genes are microRNA targets. Lewis BP, Burge CB, Bartel DP, Cell 2005 120 1 15 20 10.1016/j.cell.2004.12.035 15652477 (Pubitemid 40094598)
11. RFMirTarget: predicting human microRNA target genes with a random forest classifier. Mendoza MR, da Fonseca GC, Loss-Morais G, Alves R, Margis R, Bazzan AL, PloS one 2013 8 7 70153 10.1371/journal.pone.0070153 23922946
12. TarBase: A comprehensive database of experimentally supported animal microRNA targets. Sethupathy P, Corda B, Hatzigeorgiou AG, Rna 2006 12 2 192 197 16373484 (Pubitemid 43121923)
13. miRanalyzer: an update on the detection and analysis of microRNAs in high-throughput sequencing experiments. Hackenberg M, Rodríguez-Ezpeleta N, Aransay AM, Nucleic acids research 2011 39 suppl 2 132 W138 21515631
14. Biological sequence analysis: probabilistic models of proteins and nucleic acids. Durbin R, Eddy SR, Krogh A, Mitchison G, Cambridge university press 1998
15. Identification of common molecular subsequences. Smith T, Waterman M, Journal of Molecular Biology 1981 147 195 197 10.1016/0022-2836(81)90087-5 7265238
16. Basic local alignment search tool. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ, Journal of Molecular Biology 1990 215 3 403 410 2231712
17. Improved tools for biological sequence comparison. Pearson WR, Lipman DJ, Proceedings of the National Academy of Sciences 1988 85 8 2444 2448 10.1073/pnas.85.8.2444
18. 160-fold acceleration of the Smith-Waterman algorithm using a field programmable gate array (FPGA). Li IT, Shum W, Truong K, BMC Bioinformatics 2007 8 1 185 10.1186/1471-2105-8-185 17555593 (Pubitemid 46993519)
19. Faster Smith-Waterman database searches with inter-sequence SIMD parallelisation. Rognes T, BMC Bioinformatics 2011 12 1 221 10.1186/1471-2105- 12-221 21631914
20. Striped Smith-Waterman speeds database searches six times over other SIMD implementations. Farrar M, Bioinformatics 2007 23 2 156 161 10.1093/bioinformatics/btl582 17110365 (Pubitemid 46189604)
21. CUDA compatible GPU cards as efficient hardware accelerators for Smith-Waterman sequence alignment. Manavski SA, Valle G, BMC Bioinformatics 2008 9 Suppl 2 10 10.1186/1471-2105-9-S2-S10 18387198 (Pubitemid 351944013)
22. CUDASW++: optimizing Smith-Waterman sequence database searches for CUDA-enabled graphics processing units. Liu Y, Maskell DL, Schmidt B, BMC Research Notes 2009 2 1 73 10.1186/1756-0500-2-73 19416548
23. CUDASW++ 2.0: enhanced Smith- Waterman protein database search on CUDA-enabled GPUs based on SIMT and virtualized SIMD abstractions. Liu Y, Schmidt B, Maskell DL, BMC Research Notes 2010 3 1 93 10.1186/1756-0500-3-93 20370891
24. CUDASW++ 3.0: accelerating Smith- Waterman protein database search by coupling CPU and GPU SIMD instructions. Liu Y, Wirawan A, Schmidt B, BMC Bioinformatics 2013 14 1 117 10.1186/1471-2105-14-117 23557111
25. Protein alignment algorithms with an efficient backtracking routine on multiple GPUs. Blazewicz J, Frohmberg W, Kierzynka M, Pesch E, Wojciechowski P, BMC Bioinformatics 2011 12 1 181 10.1186/1471-2105-12-181 21599912
26. An efficient implementation of Smith-Waterman algorithm on GPU using CUDA, for massively parallel scanning of sequence databases. Ligowski L, Rudnicki W, Parallel & Distributed Processing, 2009 IPDPS 2009 IEEE International Symposium on 2009 1 8
27. Acceleration of the Smith- Waterman algorithm using single and multiple graphics processors. Khajeh-Saeed A, Poole S, Blair Perot J, Journal of Computational Physics 2010 229 11 4247 4258 10.1016/j.jcp.2010.02.009
28. Improving CUDASW++, a Parallelization of Smith-Waterman for CUDA Enabled Devices. Hains D, Cashero Z, Ottenberg M, Bohm W, Rajopadhye S, Parallel and Distributed Processing Workshops and Phd Forum (IPDPSW), 2011 IEEE International Symposium on. 2011 490 501
29. An analysis of efficient multi-core global power management policies: Maximizing performance for a given power budget. Isci C, Buyuktosunoglu A, Cher C-Y, Bose P, Martonosi M, Microarchitecture, 2006 MICRO-39 39th Annual IEEE/ACM International Symposium on 2006 347 358 (Pubitemid 351337009)
30. NVIDIA GPU Application. http://www.nvidia.com/object/gpu-applications. html
31. GPU computation in bioinspired algorithms: a review. Arenas M, Mora A, Romero G, Castillo P, Advances in Computational Intelligence. Springer 2011 433 440
32. Accelerating molecular dynamics simulations using Graphics Processing Units with CUDA. Liu W, Schmidt B, Voss G, Müller-Wittig W, Computer Physics Communications 2008 179 9 634 641 10.1016/j.cpc.2008.05.008
33. A parallel decoding algorithm of LDPC codes using CUDA. Wang S, Cheng S, Wu Q, Signals, Systems and Computers, 42nd Asilomar Conference on 2008 171 175
34. Noise adaptive LDPC decoding using particle filtering dased on parallel GPU architecture. Wang S, Cui L, Huck RC, Cheng S, 2009 NVIDIA Research Summit 2009 63
35. MicroRNA targets and expression. http://microRNA.org
36. Fast folding and comparison of RNA secondary structures. Hofacker IL, Fontana W, Stadler PF, Bonhoeffer LS, Tacker M, Schuster P, Monatshefte für Chemie/Chemical Monthly 1994 125 2 167 188 10.1007/BF00818163
37. Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information. Zuker M, Stiegler P, Nucleic Acids Research 1981 9 1 133 148 10.1093/nar/9.1.133 6163133
38. The equilibrium partition function and base pair binding probabilities for RNA secondary structure. McCaskill JS, Biopolymers 1990 29 6-7 1105 1119 10.1002/bip.360290621 1695107 (Pubitemid 20145703)
39. Prediction of both conserved and nonconserved microRNA targets in animals. Wang X, El Naqa IM, Bioinformatics 2008 24 3 325 332 10.1093/bioinformatics/btm595 18048393 (Pubitemid 351189007)
40. NVIDIA, CUDA C Programming Guide. http://docs.nvidia.com/cuda/cuda-c- programming-guide/
41. MicroRNA target prediction in GPU environment. Brunner SF, Master thesis University of Applied Sciences Upper Austria, Biomedical Informatics 2012