On the Minimum Error Correction Problem for Haplotype Assembly in Diploid and Polyploid Genomes

Abstract : Finding the global minimum energy conformation (GMEC) of a huge combinatorial search space is the key challenge in computational protein design (CPD) problems. Traditional algorithms lack a scalable and efficient distributed design scheme, preventing researchers from taking full advantage of current cloud infrastructures. We design cloud OSPREY (cOSPREY), an extension to a widely used protein design software OSPREY, to allow the original design framework to scale to the commercial cloud infrastructures. We propose several novel designs to integrate both algorithm and system optimizations, such as GMEC-specific pruning, state search partitioning, asynchronous algorithm state sharing, and fault tolerance. We evaluate cOSPREY on three different cloud platforms using different technologies and show that it can solve a number of large-scale protein design problems that have not been possible with previous approaches.
Type de document :
Article dans une revue
Journal of Computational Biology, Mary Ann Liebert, 2016, 23 (9), pp.718 - 736. 〈10.1089/cmb.2015.0220〉
Liste complète des métadonnées

Littérature citée [45 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01388448
Contributeur : Marie-France Sagot <>
Soumis le : mercredi 24 mai 2017 - 11:12:35
Dernière modification le : mercredi 11 avril 2018 - 01:59:48
Document(s) archivé(s) le : lundi 28 août 2017 - 17:28:48

Fichier

Auth-JCB16.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Paola Bonizzoni, Riccardo Dondi, Gunnar W. Klau, Yuri Pirola, Nadia Pisanti, et al.. On the Minimum Error Correction Problem for Haplotype Assembly in Diploid and Polyploid Genomes. Journal of Computational Biology, Mary Ann Liebert, 2016, 23 (9), pp.718 - 736. 〈10.1089/cmb.2015.0220〉. 〈hal-01388448〉

Partager

Métriques

Consultations de la notice

183

Téléchargements de fichiers

95