Answering the demands of digital genomics

Concurrency and Computation: Practice and Experience

Volumn 26, Issue 4, 2014, Pages 917-928

  Titmus, Matthew A ^a,b   Gurtowski, James ^a   Schatz, Michael C ^a,b  

^a Cold Spring Harbor Laboratory ^*  (United States)

^b STONY BROOK UNIVERSITY   (United States)

Author keywords

cloud computing; computational genomics; DNA sequence analysis

Indexed keywords

CLOUD COMPUTING; DNA SEQUENCES; GENE ENCODING; LARGE DATASET; PROGRAM PROCESSORS;

COMPUTATIONAL REQUIREMENTS; COMPUTATIONAL RESEARCHES; DIGITAL TRANSFORMATION; DNA SEQUENCE ANALYSIS; GENOMICS; HETEROGENEOUS PROCESSORS; OPEN SOURCE IMPLEMENTATION; SCALABLE COMPUTING;

BIOINFORMATICS;

EID: 84894252156     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.2925     Document Type: Article

References (60)

1. Brown TA,. Genomes 3. 3rd ed. Garland Science: New York, NY, USA, 2006.
2. Wetterstrand KA,. DNA sequencing costs: data from the NHGRI Large-Scale Genome Sequencing Program. 29 November 2011.
3. Sanger F, Nicklen S, Coulson AR,. DNA sequencing with chain-terminating inhibitors. Proceedings of the National Academy of Sciences of the United States of America 1977; 74 (12): 5463-5467.
4. Fleischmann RD, Adams MD, White O, Clayton RA, Kirkness EF, et al,. Whole-genome random sequencing and assembly of Haemophilus influenzae Rd. Science 1995; 269 (5223): 496-512.
5. Analysis of the genome sequence of the flowering plant Arabidopsis thaliana. Nature 2000; 408 (6814): 796-815.
6. The International Human Genome Sequencing Consortium. Initial sequencing and analysis of the human genome. Nature 2001; 409 (6822): 860-921.
7. Margulies M, Egholm M, Altman WE, Attiya S, Bader JS, et al,. Genome sequencing in microfabricated high-density picolitre reactors. Nature 2005; 437 (7057): 376-380.
8. Zhou X, Ren L, Meng Q, Li Y, Yu Y, et al,. The next-generation sequencing technology and application. Protein & Cell 2010; 1 (6): 520-536.
9. Durbin RM, Abecasis GR, Altshuler DL, Auton A, Brooks LD, et al,. A map of human genome variation from population-scale sequencing. Nature 2010; 467 (7319): 1061-1073.
10. Wooley JC, Godzik A, Friedberg I, A primer on metagenomics. PLoS Computational Biology 2010; 6 (2): e1000667.
11. Schatz MC, Delcher AL, Salzberg SL,. Assembly of large genomes using second-generation sequencing. Genome Research 2010; 20: 1165-1173.
12. Trapnell C, Salzberg SL,. How to map billions of short reads onto genomes. Nature Biotechnology 2009; 27 (5): 455-457.
13. Trapnell C, Williams BA, Pertea G, Mortazavi A, Kwan G, et al,. Transcript assembly and quantification by RNA-Seq reveals unannotated transcripts and isoform switching during cell differentiation. Nature Biotechnology 2010; 28 (5): 511-515.
14. Lister R, Pelizzola M, Dowen RH, Hawkins RD, Hon G, et al,. Human DNA methylomes at base resolution show widespread epigenomic differences. Nature 2009; 462 (7271): 315-322.
15. Johnson DS, Mortazavi A, Myers RM, Wold B,. Genome-wide mapping of in vivo protein-DNA interactions. Science 2007; 316 (5830): 1497-1502.
16. Lieberman-Aiden E, van Berkum NL, Williams L, Imakaev M, Ragoczy T, et al,. Comprehensive mapping of long-range interactions reveals folding principles of the human genome. Science 2009; 326 (5950): 289-293.
17. Tang P, Chiu C,. Metagenomics for the discovery of novel human viruses. Future Microbiology 2010; 5 (2): 177-189.
18. Elmer KR, Meyer A,. Adaptation in the age of ecological genomics: insights from parallelism and convergence. Trends in Ecology & Evolution 2011; 26 (6): 298-306.
19. Green RE, Krause J, Briggs AW, Maricic T, Stenzel U, et al,. A draft sequence of the Neandertal genome. Science 2010; 328 (5979): 710-722.
20. Puente XS, Pinyol M, Quesada V, Conde L, Ordonez GR, et al,. Whole-genome sequencing identifies recurrent mutations in chronic lymphocytic leukaemia. Nature 2011; 475 (7354): 101-105.
21. Navin N, Kendall J, Troge J, Andrews P, Rodgers L, et al,. Tumour evolution inferred by single-cell sequencing. Nature 2011; 472 (7341): 90-94.
22. Dowell RD, Ryan O, Jansen A, Cheung D, Agarwala S, et al,. Genotype to phenotype: a complex problem. Science 2010; 328 (5977): 469.
23. Ernst J, Kheradpour P, Mikkelsen TS, Shoresh N, Ward LD, et al,. Mapping and analysis of chromatin state dynamics in nine human cell types. Nature 2011; 473 (7345): 43-49.
24. Morens DM, Folkers GK, Fauci AS,. The challenge of emerging and re-emerging infectious diseases. Nature 2004; 430 (6996): 242-249.
25. Myers RM, Stamatoyannopoulos J, Snyder M, Dunham I, Hardison RC, et al,. A user's guide to the encyclopedia of DNA elements (ENCODE). PLoS Biology 2011; 9 (4): e1001046.
26. Goecks J, Nekrutenko A, Taylor J,. Galaxy: a comprehensive approach for supporting accessible, reproducible, and transparent computational research in the life sciences. Genome Biology 2010; 11 (8): R86.
27. Needleman SB, Wunsch CD,. A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology 1970; 48 (3): 443-453.
28. Smith TF, Waterman MS,. Identification of common molecular subsequences. Journal of Molecular Biology 1981; 147 (1): 195-197.
29. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ,. Basic local alignment search tool. Journal of Molecular Biology 1990; 215 (3): 403-410.
30. Delcher AL, Kasif S, Fleischmann RD, Peterson J, White O, et al,. Alignment of whole genomes. Nucleic Acids Research 1999; 27 (11): 2369-2376.
31. Ferragina P, Manzini G,. An Experimental Study of an Opportunistic Index. in Proceedings of the Twelfth Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics: Washington, DC., 2001.
32. Langmead B, Trapnell C, Pop M, Salzberg SL,. Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biology 2009; 10 (3): R25.
33. Hennessy J.L, Patterson DA, Asanovic K, Ebrary Inc. Computer Architecture a Quantitative Approach, Morgan Kaufmann/Elsevier: Waltham, MA., 2012; 1. online resource.
34. Litzkow M, Livny M, Mutka M,. Condor: a hunter of idle workstations. Proceedings of the 8th International Conference of Distributed Computing Systems, 1988.
35. Amazon elastic compute cloud. Available from: http://aws.amazon.com/ec2/
36. Dean J, Ghemawat S,. MapReduce: simplified data processing on large clusters. Communications of the ACM 2008; 51 (1): 107-113.
37. Ghemawat S, Gobioff H, Leung S-T,. The Google file system, in Proceedings of the Nineteenth ACM Symposium on Operating Systems Principles. ACM: Bolton Landing, NY, USA, 2003.
38. Hadoop. Available from: http://hadoop.apache.org/
39. PubMed central cloud computing query. Available from: http://www.ncbi.nlm.nih.gov/pmc/?term=cloud+computing
40. Schatz MC,. CloudBurst: highly sensitive read mapping with MapReduce. Bioinformatics 2009; 25 (11): 1363-1369.
41. Langmead B, Schatz MC, Lin J, Pop M, Salzberg SL,. Searching for SNPs with cloud computing. Genome Biology 2009; 10 (11): R134.
42. Li R, Li Y, Fang X, Yang H, Wang J, et al,. SNP detection for massively parallel whole-genome resequencing. Genome Research 2009; 19 (6): 1124-1132.
43. Schatz MC, Langmead B, Salzberg SL,. Cloud computing and the DNA data race. Nature Biotechnology 2010; 28 (7): 691-693.
44. Langmead B, Hansen KD, Leek JT,. Cloud-scale RNA-sequencing differential expression analysis with Myrna. Genome Biology 2010; 11 (8): R83.
45. Feng X, Grossman R, Stein L,. PeakRanger: a cloud-enabled peak caller for ChIP-seq data. BMC Bioinformatics 2011; 12: 139.
46. Taylor RC,. An overview of the Hadoop/MapReduce/HBase framework and its current applications in bioinformatics. BMC Bioinformatics 2010; 11 (Suppl 12): S1.
47. AWS solutions. Available from: http://aws.amazon.com/solutions/aws- solutions/
48. Top500 supercomputers. Available from: http://www.top500.org/
49. BGI Cloud. Available from: https://cloud.genomics.cn/
50. Jnomics Website. Available from: http://jnomics.sourceforge.net
51. Karplus M, Petsko GA,. Molecular dynamics simulations in biology. Nature 1990; 347 (6294): 631-639.
52. Abraham MJ,. Performance enhancements for GROMACS nonbonded interactions on BlueGene. Journal of Computational Chemistry 2011; 32 (9): 2041-2046.
53. Pospíchal P,. GPU-based acceleration of the genetic algorithm. in Počítačové architektury a diagnostika 2010, PAD 2010. Faculty of Information Technology BUT: Brno, CZ, 2010.
54. Riegel E, Indinger T, Adams N,. Implementation of a Lattice-Boltzmann method for numerical fluid mechanics using the nVIDIA CUDA technology. Computer Science-Research and Development 2009; 23 (3): 241-247.
55. Manavski SA, Valle G,. CUDA compatible GPU cards as efficient hardware accelerators for Smith-Waterman sequence alignment. BMC Bioinformatics 2008; 9 (Suppl 2): S10.
56. Schatz MC, Trapnell C, Delcher AL, Varshney A,. High-throughput sequence alignment using graphics processing units. BMC Bioinformatics 2007; 8: 474.
57. Suchard MA, Rambaut A,. Many-core algorithms for statistical phylogenetics. Bioinformatics 2009; 25 (11): 1370-1376.
58. Trapnell C, Schatz MC,. Optimizing Data Intensive GPGPU Computations for DNA Sequence Alignment. Parallel Computing 2009; 35 (8-9): 429-440.
59. Ion torrent products. Available from: http://www.iontorrent.com/homepage- sequence-and-map-data/
60. Hawkins RD, Hon GC, Ren B,. Next-generation genomics: an integrative approach. Nature Reviews. Genetics 2010; 11 (7): 476-486