A scheduling algorithm for computational grids that minimizes centralized processing in genome assembly of next-generation sequencing data

Jakelyne Lima, Louise Teixeira Cerdeira, Erick Bol, Maria Paula Cruz Schneider, Artur Silva, Vasco Azevedo, Antônio Jorge Gomes Abelém

Research output: Contribution to journalArticleResearchpeer-review

1 Citation (Scopus)

Abstract

Improvements in genome sequencing techniques have resulted in generation of huge volumes of data. As a consequence of this progress, the genome assembly stage demands even more computational power, since the incoming sequence files contain large amounts of data. To speed up the process, it is often necessary to distribute the workload among a group of machines. However, this requires hardware and software solutions specially configured for this purpose. Grid computing try to simplify this process of aggregate resources, but do not always offer the best performance possible due to heterogeneity and decentralized management of its resources. Thus, it is necessary to develop software that takes into account these peculiarities. In order to achieve this purpose, we developed an algorithm aimed to optimize the functionality of de novo assembly software ABySS in order to optimize its operation in grids. We run ABySS with and without the algorithm we developed in the grid simulator SimGrid. Tests showed that our algorithm is viable, flexible, and scalable even on a heterogeneous environment, which improved the genome assembly time in computational grids without changing its quality.

Original languageEnglish
Article numberArticle 38
Number of pages4
JournalFrontiers in Genetics
Volume3
Issue numberMAR
DOIs
Publication statusPublished - 1 Dec 2012
Externally publishedYes

Keywords

  • Computational grids
  • Genome assembly
  • NGS
  • Task scheduling

Cite this