GPU Accelerated Maximum Likelihood Analysis for Phylogenetic Inference

by   Dulani Meedeniya, et al.

With the advancement of biology and computer science, the amount of DNA sequences has grown at a rapid rate giving rise to the analysis of phylogenetic trees with many taxa. The maximum likelihood analysis is commonly considered as the best approach in phylogenetic analyses, which is extremely intensive for computation. Availability of computer resources and the application of modern technologies are key factors that determine the use of such analyses. The paper presents a parallel implementation of a GPU accelerated maximum likelihood inference of phylogenetic trees on DNAml program of the PHYLIP package. The improved DNAml program uses both GPU and CPU processing to perform compute-intensive tasks in phylogenetic analyses. The evaluation results show a speedup of x2.94 for the GPU accelerated DNAml program than the existing program. As the results show the proposed system saves the processing time increasingly against the current system with the number of taxa.


page 1

page 2

page 3

page 4


An Interactive Workflow Generator to Support Bioinformatics Analysis through GPU Acceleration

Next Generation Sequencing has introduced novel means of sequencing mill...

Efficient Bioinformatics Computations through GPU Accelerated Web Services

Web services have become a common means of addressing distributed task e...

The electromagnetic waves propagation in unmagnetized plasma media using parallelized finite-difference time-domain method

The finite-difference time-domain (FDTD) method has been commonly utiliz...

GPU-Accelerated Computation of Vietoris-Rips Persistence Barcodes

The computation of Vietoris-Rips persistence barcodes is both execution-...

ExaGeoStatR: A Package for Large-Scale Geostatistics in R

Parallel computing in Gaussian process calculation becomes a necessity f...

GeoMFree3D: An Under-Development Meshfree Software Package for Geomechanics

This paper briefly reports the GeoMFree3D, a meshfree / meshless softwar...

Hardware-accelerated Simulation-based Inference of Stochastic Epidemiology Models for COVID-19

Epidemiology models are central in understanding and controlling large s...