Scalability analysis of progressive alignment in a multicore
Cita com:
hdl:2117/8047
Tipus de documentText en actes de congrés
Data publicació2010
EditorIEEE Press. Institute of Electrical and Electronics Engineers
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
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.
CitacióIsaza, 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.
Versió de l'editorhttp://ieeexplore.ieee.org/document/5447487/
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Scalability ana ... gnement on a multicore.pdf | 331,0Kb | Visualitza/Obre |