Parallel Algorithm for Multiple Genome Alignment on the Grid Environment

  • Authors:
  • Nova Ahmed;Yi Pan;Art Vandenberg;Yuzhong Sun

  • Affiliations:
  • Georgia State University, Atlanta;Georgia State University, Atlanta;Georgia State University, Atlanta;Chinese Academy of Science, Beijing, China

  • Venue:
  • IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 13 - Volume 14
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

The multiple genome sequence alignment problem falls in the domain of problems that can be parallelized to address large sequence lengths. Although there is communication required for the computation of the aligned sequences, the proper distribution can reduce the overall problem to a set of tasks to be solved independently and then merged. A parallel algorithm for the alignment of multiple genome sequences is described. The algorithm is experimentally evaluated in a distributed Grid environment that provides very scalable and low cost computation performance. The Grid environment is evaluated with respect to a traditional cluster environment and results are compared to evaluate the effectiveness of a Grid environment for large computational biology.