AUTHOR=Lima Jakelyne , Cerdeira Louise T., Bol Erick , Schneider Maria Paula C., Azevedo Vasco A., Silva Artur , Abelém Antônio Jorge G. TITLE=A Scheduling Algorithm for Computational Grids that Minimizes Centralized Processing in Genome Assembly of Next-Generation Sequencing Data JOURNAL=Frontiers in Genetics VOLUME=3 YEAR=2012 URL=https://www.frontiersin.org/journals/genetics/articles/10.3389/fgene.2012.00038 DOI=10.3389/fgene.2012.00038 ISSN=1664-8021 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.