The parallelism motifs of genomic data analysis
From MaRDI portal
Abstract: Genomic data sets are growing dramatically as the cost of sequencing continues to decline and small sequencing devices become available. Enormous community databases store and share this data with the research community, but some of these genomic data analysis problems require large scale computational platforms to meet both the memory and computational requirements. These applications differ from scientific simulations that dominate the workload on high end parallel systems today and place different requirements on programming support, software libraries, and parallel architectural design. For example, they involve irregular communication patterns such as asynchronous updates to shared data structures. We consider several problems in high performance genomics analysis, including alignment, profiling, clustering, and assembly for both single genomes and metagenomes. We identify some of the common computational patterns or motifs that help inform parallelization strategies and compare our motifs to some of the established lists, arguing that at least two key patterns, sorting and hashing, are missing.
Recommendations
- scientific article; zbMATH DE number 1830949
- Parallel Identifying (l,d)-Motifs in Biosequences Using CPU and GPU Computing
- Toward optimal motif enumeration.
- A parallel algorithm for pattern discovery in biological sequences
- Parallel algorithms for mapping short degenerate and weighted DNA sequences to a reference genome
Cites work
- A high-performance, portable implementation of the MPI message passing interface standard
- Algorithm 679: A set of level 3 basic linear algebra subprograms: model implementation and test programs
- An overview of the sparse basic linear algebra subprograms
- Exploiting multiple levels of parallelism in sparse matrix-matrix multiplication
- Graph Clustering Via a Discrete Uncoupling Process
- scientific article; zbMATH DE number 1775450 (Why is no real title available?)
- scientific article; zbMATH DE number 6902744 (Why is no real title available?)
- scientific article; zbMATH DE number 3095523 (Why is no real title available?)
- Parallel many-body simulations without all-to-all communication
- Parallel Sparse Matrix-Matrix Multiplication and Indexing: Implementation and Experiments
- Structure prediction and computation of sparse matrix products
Cited in
(5)
This page was built for publication: The parallelism motifs of genomic data analysis
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4993521)
