Scalability analysis of progressive alignment in a multicore

Document typeConference report
Defense date2010
PublisherIEEE Press. Institute of Electrical and Electronics Engineers
Rights accessOpen Access
Abstract
Sequence alignment is a fundamental instrument in Bioinformatics. In recent years, numerous proposals have been
addressing the problem of accelerating this class of applications. This, due to the rapid growth of sequence databases in
combination with the high computational demands imposed by the algorithms. In this paper we focus on the analysis of the
progressive alignment in ClustalW, a widely used program for performing multiple sequence alignment. We have parallelized
ClustalW for the Cell processor architecture and have carefully analyzed the scalability of its different phases with both the
number of cores used and the input size. Experimental results show that computing profile scores scales well up to 16 SPE cores. With the increase of the input size, profiles initialization in the PPE core becomes the predominant bottleneck.
CitationIsaza, S. [et al.]. Scalability analysis of progressive alignment in a multicore. A: CISIS. "2010 International Conference on Complex, Intelligent and Software Intensive Systems". Cracovia: IEEE Press. Institute of Electrical and Electronics Engineers, 2010, p. 889-894.
Publisher versionhttp://ieeexplore.ieee.org/document/5447487/
Files | Description | Size | Format | View |
---|---|---|---|---|
Scalability ana ... gnement on a multicore.pdf | 331,0Kb | View/Open |
All rights reserved. This work is protected by the corresponding intellectual and industrial
property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public
communication or transformation of this work are prohibited without permission of the copyright holder