Accelerating the phylogenetic parsimony function on heterogeneous systems: Accelerating the phylogenetic parsimony function on heterogeneous systems

Santander-Jiménez, Sergio; Ilic, Aleksandar; Sousa, Leonel; Vega-Rodríguez, Miguel A.

doi:10.1002/cpe.4046

Title: Accelerating the phylogenetic parsimony function on heterogeneous systems: Accelerating the phylogenetic parsimony function on heterogeneous systems

Journal Article · 23 December 2016 · Concurrency and Computation. Practice and Experience

DOI: https://doi.org/10.1002/cpe.4046 · OSTI ID:1401259

Santander-Jiménez, Sergio ^[1]; Ilic, Aleksandar ^[2]; Sousa, Leonel ^[2]; Vega-Rodríguez, Miguel A. ^[1]

Department of Computer and Communications Technologies, University of Extremadura, Escuela Politécnica, Campus Universitario s/n, Cáceres 10003 Spain
INESC-ID, IST, Universidade de Lisboa, Lisboa 1000-029 Portugal

Not Available

View Accepted Manuscript (Publisher)

Cite

Export

Save

Sponsoring Organization:: USDOE Office of Nuclear Energy (NE), Fuel Cycle Technologies (NE-5)

OSTI ID:: 1401259

Journal Information:: Concurrency and Computation. Practice and Experience, Journal Name: Concurrency and Computation. Practice and Experience Journal Issue: 8 Vol. 29; ISSN 1532-0626

Publisher:: Wiley Blackwell (John Wiley & Sons)Copyright Statement

Country of Publication:: United Kingdom

Language:: English

References (28)

Dynamic Load Balancing on Dedicated Heterogeneous Systems Galindo, Ismael; Almeida, Francisco; Badía-Contelles, José Manuel Recent Advances in Parallel Virtual Machine and Message Passing Interface https://doi.org/10.1007/978-3-540-87475-1_14	book	January 2008
Resource-efficient utilization of CPU/GPU-based heterogeneous supercomputers for Bayesian phylogenetic inference Chai, Jun; Su, Huayou; Wen, Mei The Journal of Supercomputing, Vol. 66, Issue 1 https://doi.org/10.1007/s11227-013-0911-1	journal	March 2013
The computational complexity of inferring rooted phylogenies by parsimony Day, William H. E.; Johnson, David S.; Sankoff, David Mathematical Biosciences, Vol. 81, Issue 1 https://doi.org/10.1016/0025-5564(86)90161-6	journal	September 1986
Parallel implementation of DNAml program on message-passing architectures Ceron, C.; Dopazo, J.; Zapata, E. L. Parallel Computing, Vol. 24, Issue 5-6 https://doi.org/10.1016/S0167-8191(98)00002-7	journal	June 1998
Fine-grain parallelism using multi-core, Cell/BE, and GPU Systems Pratas, Frederico; Trancoso, Pedro; Sousa, Leonel Parallel Computing, Vol. 38, Issue 8 https://doi.org/10.1016/j.parco.2011.08.002	journal	August 2012
How should gaps be treated in parsimony? A comparison of approaches using simulation Ogden, T. Heath; Rosenberg, Michael S. Molecular Phylogenetics and Evolution, Vol. 42, Issue 3 https://doi.org/10.1016/j.ympev.2006.07.021	journal	March 2007
Life-history evolution and mitogenomic phylogeny of caecilian amphibians San Mauro, Diego; Gower, David J.; Müller, Hendrik Molecular Phylogenetics and Evolution, Vol. 73 https://doi.org/10.1016/j.ympev.2014.01.009	journal	April 2014
The Phylogenetic Handbook Lemey, Philippe; Salemi, Marco; Vandamme, Anne-Mieke Cambridge University Press https://doi.org/10.1017/CBO9780511819049	book	March 2009
High-Performance Algorithm Engineering for Computational Phylogenetics Moret, Bernard M. E.; Bader, David A.; Warnow, Tandy The Journal of Supercomputing, Vol. 22, Issue 1, p. 99-111 https://doi.org/10.1023/A:1014362705613	journal	January 2002
Next-generation DNA sequencing Shendure, Jay; Ji, Hanlee Nature Biotechnology, Vol. 26, Issue 10 https://doi.org/10.1038/nbt1486	journal	October 2008
Many-core algorithms for statistical phylogenetics Suchard, M. A.; Rambaut, A. Bioinformatics, Vol. 25, Issue 11 https://doi.org/10.1093/bioinformatics/btp244	journal	April 2009
Phylogenetic Diversity of the Enteric Pathogen Salmonella enterica subsp. enterica Inferred from Genome-Wide Reference-Free SNP Characters Timme, Ruth E.; Pettengill, James B.; Allard, Marc W. Genome Biology and Evolution, Vol. 5, Issue 11 https://doi.org/10.1093/gbe/evt159	journal	October 2013
Efficient Implementation of MrBayes on Multi-GPU Bao, J.; Xia, H.; Zhou, J. Molecular Biology and Evolution, Vol. 30, Issue 6 https://doi.org/10.1093/molbev/mst043	journal	March 2013
Bio++: Efficient Extensible Libraries and Tools for Computational Molecular Evolution Guéguen, Laurent; Gaillard, Sylvain; Boussau, Bastien Molecular Biology and Evolution, Vol. 30, Issue 8 https://doi.org/10.1093/molbev/mst097	journal	May 2013
Genetic Algorithms and Parallel Processing in Maximum-Likelihood Phylogeny Inference Brauer, Matthew J.; Holder, Mark T.; Dries, Laurie A. Molecular Biology and Evolution, Vol. 19, Issue 10 https://doi.org/10.1093/oxfordjournals.molbev.a003994	journal	October 2002
Sparse Supermatrices for Phylogenetic Inference: Taxonomy, Alignment, Rogue Taxa, and the Phylogeny of Living Turtles Thomson, Robert C.; Shaffer, H. Bradley Systematic Biology, Vol. 59, Issue 1 https://doi.org/10.1093/sysbio/syp075	journal	January 2010
BEAGLE: An Application Programming Interface and High-Performance Computing Library for Statistical Phylogenetics Ayres, Daniel L.; Darling, Aaron; Zwickl, Derrick J. Systematic Biology, Vol. 61, Issue 1 https://doi.org/10.1093/sysbio/syr100	journal	October 2011
MrBayes 3.2: Efficient Bayesian Phylogenetic Inference and Model Choice Across a Large Model Space Ronquist, Fredrik; Teslenko, Maxim; van der Mark, Paul Systematic Biology, Vol. 61, Issue 3 https://doi.org/10.1093/sysbio/sys029	journal	February 2012
The Phylogenetic Likelihood Library Flouri, T.; Izquierdo-Carrasco, F.; Darriba, D. Systematic Biology, Vol. 64, Issue 2 https://doi.org/10.1093/sysbio/syu084	journal	October 2014
Efficient computation of the phylogenetic likelihood function on multi-gene alignments and multi-core architectures Stamatakis, Alexandros; Ott, Michael Philosophical Transactions of the Royal Society B: Biological Sciences, Vol. 363, Issue 1512 https://doi.org/10.1098/rstb.2008.0163	journal	October 2008
Comparing Hardware Accelerators in Scientific Applications: A Case Study Weber, Rick; Gothandaraman, Akila; Hinde, Robert J. IEEE Transactions on Parallel and Distributed Systems, Vol. 22, Issue 1 https://doi.org/10.1109/TPDS.2010.125	journal	January 2011
A Survey of Parallel Programming Models and Tools in the Multi and Many-Core Era Diaz, Javier; Munoz-Caro, Camelia; Nino, Alfonso IEEE Transactions on Parallel and Distributed Systems, Vol. 23, Issue 8 https://doi.org/10.1109/TPDS.2011.308	journal	August 2012
Parallel Multiobjective Metaheuristics for Inferring Phylogenies on Multicore Clusters Santander-Jimenez, Sergio; Vega-Rodriguez, Miguel A. IEEE Transactions on Parallel and Distributed Systems, Vol. 26, Issue 6 https://doi.org/10.1109/TPDS.2014.2325828	journal	June 2015
Fast Fitch-Parsimony Algorithms for Large Data Sets Ronquist, Fredrik Cladistics, Vol. 14, Issue 4 https://doi.org/10.1111/j.1096-0031.1998.tb00346.x	journal	December 1998
Impacts of the Cretaceous Terrestrial Revolution and KPg Extinction on Mammal Diversification Meredith, R. W.; Janecka, J. E.; Gatesy, J. Science, Vol. 334, Issue 6055 https://doi.org/10.1126/science.1211028	journal	September 2011
Large-scale analysis of NBS domain-encoding resistance gene analogs in Triticeae Bouktila, Dhia; Khalfallah, Yosra; Habachi-Houimli, Yosra Genetics and Molecular Biology, Vol. 37, Issue 3 https://doi.org/10.1590/S1415-47572014000400017	journal	September 2014
Phylogenetics of Seed Plants: An Analysis of Nucleotide Sequences from the Plastid Gene rbcL Chase, Mark W.; Soltis, Douglas E.; Olmstead, Richard G. Annals of the Missouri Botanical Garden, Vol. 80, Issue 3 https://doi.org/10.2307/2399846	journal	January 1993
Toward Defining the Course of Evolution: Minimum Change for a Specific Tree Topology Fitch, Walter M. Systematic Zoology, Vol. 20, Issue 4 https://doi.org/10.2307/2412116	journal	December 1971

Similar Records

Parsimonious nonstationary flood frequency analysis

Journal Article · 2018 · Advances in Water Resources · OSTI ID:1549174

Serago, Jake M.; Vogel, Richard M.

Parsimonious representation of nonlinear dynamical systems through manifold learning: A chemotaxis case study

Journal Article · 2018 · Applied and Computational Harmonic Analysis · OSTI ID:1865969

Dsilva, Carmeline J.; Talmon, Ronen; Coifman, Ronald R.; +1 more

The metagenomics RAST server - a public resource for the automatic phylogenetic and functional analysis of metagenomes.

Journal Article · 2008 · BMC Bioinform. · OSTI ID:942107

Meyer, F; Paarmann, D; D'Souza, M; +9 more

Title: Accelerating the phylogenetic parsimony function on heterogeneous systems: Accelerating the phylogenetic parsimony function on heterogeneous systems

Citation Formats

References (28)

Similar Records

Related Subjects