Artículos de revistas
Using Threads to Overcome Synchronization Delays in Parallel Multiple Progressive Alignment Algorithms
Fecha
2012Registro en:
American Journal of Bioinformatics, v. 1, n. 1, p. 50-63, 2012.
1948-9862
10.3844/ajbsp.2012.50.63
0555619693238543
Autor
Universidade Estadual Paulista (Unesp)
Universidade de São Paulo (USP)
Zhejiang University
Institución
Resumen
Problem statement: The parallelization of multiple progressive alignment algorithms is a difficult task. All known methods have strong bottlenecks resulting from synchronization delays. This is even more constraining in distributed memory systems, where message passing also delays the interprocess communication. Despite these drawbacks, parallel computing is becoming increasingly necessary to perform multiple sequence alignment. Approach: In this study, it is introduced a solution for parallelizing multiple progressive alignments in distributed memory systems that overcomes such delays. Results: The proposed approach uses threads to separate actual alignment from synchronization and communication. It also uses a different approach to schedule independent tasks. Conclusion/Recommendations: The approach was intensively tested, producing a performance remarkably better than a largely used algorithm. It is suggested that it can be applied to improve the performance of some multiple alignment tools, as CLUSTALW and MUSCLE.