|
Acadêmico(a): Felipe Fernandes Albrecht |
Título: Reconstrução Filogenética em Ambiente Distribuído |
|
Abstract: |
This work presents optimizations for a distant homologous proteins phylogenies workflow and a parallel algorithm to inference of phylogenetic trees using Least Squares method. The algorithm has heuristics to minimize the total processing time and they can be utilized in others algorithms that uses this method. To validate the algorithm, it is implemented utilizing the MPI standard. The result, depending the utilized parameters, shows a processing time reduction , however, the inferred trees do not be the bests. The workflow optimizations, being one of them, a multiple execution scheduler on a MPI cluster, they had minimized the total execution time of the workflow. |
|
|