Giter Club home page Giter Club logo

exactmp's Introduction

ExactMP: An Efficient Parallel Exact Solver for Phylogenetic Tree Reconstruction Using Maximum Parsimony

Constructing phylogenetic trees in the study of the evolutionary history of a group organisms is an extremely challenging problem in computational biology. The problem becomes intractable with growing number of organisms. This software implements an efficient parallel solver (ExactMP) using a parsimony based approach for solving this problem.

Publication:

  • "ExactMP: An Efficient Parallel Exact Solver for Phylogenetic Tree Reconstruction Using Maximum Parsimony," D.A. Bader, V. Chandu, and M. Yan, 35th International Conference on Parallel Processing (ICPP), Columbus, OH, August 14-18, 2006.

exactmp's People

Contributors

dbader13 avatar

Watchers

 avatar

exactmp's Issues

No way to retrieve the tree on the MPI implementation

Hello,

I have executed the MPI implementation with the xac file as the input matrix. It finished with success but no tree was printed nor written in any file. Debugging the code by printing messages I have realized that the method printBestSolutions in uDataStr.c was only called from the method branchAndBound in uBnB.c that is only executed when num_taxa < 8 (main.c). Otherwise the method paBnB from opBnB.c is executed and no print or recover of the resulting tree can be achieved.

Even when having a matrix with num_taxa < 8 that method doesn't enter the while (bestCostStackHead != NULL) in the printBestSolutions method and so it doesn't print anything. For this purpose I used the taxons T17, T21, T3, T8, T14, T20, T0 of the xac file.

Hope you can find and implement a solution. Best regards

Doubts about use and implementation

Hello,

I was looking the code for knowing how to use it and what implementation was used in MPI_implementation. First of all, I was surprised about watching a variable named sharedQ in the folder SMP_ListBased in files such as frameWork.c and oBnB.c that are not present in the SMP_QueueBasedSynchronous neither in the MPI_Implementation. From my comparisson of the code and accordingly to what was written in the paper I suppose that MPI_Implementation is the Queue one, but that variable was disturbing me.

Another question is about the input variables in the MPI_Implementation. The arrangements_per_level input paramenter is related to the number of arrangements of TBR for each level. The other tuning parameter mentioned in the paper (cardinality k of the set of subtrees that a processor receives from the shared queue) couldn't be inserted right? (In case it is the Queue method)

Finally, I have doubts regarding the input matrix (alignment). In the example file xac there are no N characters for undeciphered nucleotides nor gaps. This algorithm is able to handle both or some of them?

Thank you very much for sharing the code and the research!

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.