Question

What Needs Needs To Be Parallelized In Phylogenetics?

5

Entering edit mode

12.9 years ago

Rafal ▴ 50

Hello.

I'm in a masters program focusing on data mining and high performance computing (I have a computer science background). I'm interested in bioinformatics and particularly in phylogenetics and I was wondering if there are any algorithms or applications that bioinformaticians would benefit from being parallelized?

For example, I understand MrBayes splits MCMC chains using MPI, but also know that it only does Bayesian inference and not Maximum Likelihood. Are there holes in parallelized toolsets which I could potentially try to fill?

Sorry if this post sounds ignorant. I'm only beginning to learn about bioinformatics and I'm exploring potential thesis topics. All comments are welcome!

phylogenetics data • 3.0k views

ADD COMMENT • link updated 11.0 years ago by Biostar 20 • written 12.9 years ago by Rafal ▴ 50

Ram · Answer 1 · 2012-02-06

3

Entering edit mode

12.9 years ago

Joseph Hughes ★ 3.0k

Co-phylogenetic analyses haven't been paralllelized and very little work has been done in the field recently.

ADD COMMENT • link 12.9 years ago by Joseph Hughes ★ 3.0k

1

Entering edit mode

CopyCat (http://ab.inf.uni-tuebingen.de/software/copycat/) v1.14 wraps around AxParafit & AxPcoords which are parallelized co-phylogenetics tools (http://sco.h-its.org/exelixis/software.html)

ADD REPLY • link updated 5.2 years ago by Ram 44k • written 12.9 years ago by Hanif Khalak ★ 1.3k

Ram · Answer 2 · 2012-02-05

RAxML does parallel computing for maximum likelihood inference of (large) phylogenetic trees. In their own words they implemented "fine-grained parallelism that can be exploited on shared memory machines or multi-core architectures and coarse-grained paral- lelism that can be exploited on Linux clusters." They have MPI and Pthreads versions of the program.

You can read more on that and get all the references you need in their manual, available here.

score 2 · Answer 3 · 2012-02-06

2

Entering edit mode

12.9 years ago

Lars Arvestad ▴ 80

Phylogenetic analysis usually start with a multialignment and I think you will find that most (if not all!) multialignment programs are not parallelized. I am sure work on that would be highly appreciated.

ADD COMMENT • link 12.9 years ago by Lars Arvestad ▴ 80

1

Entering edit mode

If I were a student I would ask: pointers ? Rafal, here you have one:

http://sourceforge.net/projects/fastphylo/

ADD REPLY • link 12.9 years ago by Roman Valls Guimerà ▴ 620

1

Entering edit mode

Thanks for the FastPhylo mentioning Roman! But FastProt, as you may know, has an MPI implementation and it will be included in the next release (which is being prepared).