Skip to main content

Performance Evaluation of Computational Phylogeny Software in Parallel Computing Environment

  • Conference paper
  • 1014 Accesses

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 207))

Abstract

Computational phylogeny is a challenging application even for the most powerful supercomputers. One of significant application in this are is Randomized Axelerated Maximum Likelihood (RAxML) which is used for sequential and parallel Maximum Likelihood based inference of large phylogenetic trees. This paper covers scalability testing results on high-performance computers on up to 256 cores, for coarse and fine grained parallelization using MPI, Pthreads and hybrid version and comparison between results of traditional and SSE3 version of RAxML.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. RAxML - Scientific Computing Group, The Exelixis Lab, http://sco.h-its.org/exelixis/software.html

  2. The National Center for Biotechnology Information, http://www.ncbi.nlm.nih.gov/

  3. Thompson, J.D., Gibson, T.J., Plewniak, F., Jeanmougin, F., Higgins, D.G.: The Clustal_X windows interface: flexible strategies for multiple sequence alignment aided by quality analysis tools. Nucleic Acid Research 25, 24:4876–24:4882 (1997)

    Article  Google Scholar 

  4. Rokas, A.: Phylogenetic Analysis of Protein Sequence Data Using the Randomized Axelerated Maximum Likelihood (RAXML) Program. Wiley Online Library, doi:10.1002/0471142727.mb1911s96

    Google Scholar 

  5. Stamatakis, A.: RAXML-VI-HPC: Maximum likelihood-based phylogenetic analyses with thousands of taxa andmixed models. Bioinformatics 22, 2688–2690 (2006)

    Article  Google Scholar 

  6. Stamatakis, A., Ludwig, T., Meier, H.: RAXML-III: A fast program for maximum likelihood-based inference of large phylogenetic trees. Bioinformatics 21, 456–463 (2005)

    Article  Google Scholar 

  7. Schmidt, H.A., von Haeseler, A.: Phylogenetic inference using maximum likelihood methods. In: Lemey, P., Salemi, M., Vandamme, A.M. (eds.) The Phylogenetic Handbook: A Practical Approach to Phylogenetic Analysis and Hypothesis Testing, pp. 181–209. Cambridge University Press, Cambridge (2009)

    Chapter  Google Scholar 

  8. Pfeiffer, W., Stamatakis, A.: Hybrid MPI/Pthreads Parallelization of the RAxML Phylogenetics Code. In: Proc. Ninth IEEE Int’l Workshop High Performance Computational Biology (April 2010)

    Google Scholar 

  9. HP-SEE project, http://www.hp-see.eu/

  10. Resource centre HPCG, HP SEE wiki repository, http://hpseewiki.ipb.ac.rs/index.php/Resource_centre_HPCG

  11. El-Nashar, A.I.: To parallelize or not to parallelize, speed up issue. International Journal of Distributed and Parallel Systems (IJDPS) 2(2) (March 2011)

    Google Scholar 

  12. Pattengale, N.D., Alipour, M., Bininda-Emonds, O.R.P., Moret, B.M.E., Stamatakis, A.: How Many Bootstrap Replicates Are Necessary? In: Batzoglou, S. (ed.) RECOMB 2009. LNCS, vol. 5541, pp. 184–200. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  13. Intel® 64 and IA-32 Architectures Software Developer’s Manual

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Luka Filipović .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Filipović, L., Mrdak, D., Krstajić, B. (2013). Performance Evaluation of Computational Phylogeny Software in Parallel Computing Environment. In: Markovski, S., Gusev, M. (eds) ICT Innovations 2012. ICT Innovations 2012. Advances in Intelligent Systems and Computing, vol 207. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37169-1_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-37169-1_25

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-37168-4

  • Online ISBN: 978-3-642-37169-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics