000 01812naa a2200265 a 4500
003 AR-LpUFIB
005 20250311170421.0
008 230201s2012 xx o 000 0 eng d
024 8 _aDIF-M6685
_b6822
_zDIF006098
040 _aAR-LpUFIB
_bspa
_cAR-LpUFIB
100 1 _aRucci, Enzo
245 1 0 _aParallel pipelines for dna sequence alignment on a cluster of multicores :
_ba comparison of communication models
300 _a1 archivo (212,3 KB)
500 _aFormato de archivo: PDF. -- Este documento es producción intelectual de la Facultad de Informática - UNLP (Colección BIPA/Biblioteca)
520 _aHPC (high perfomance computing) based on clusters of multicores is one of the main research lines in parallel programming. It is important to study the impact of programming paradigms of shared memory, message passing or a combination of both on these architectures in order to efficiently exploit the power of these architectures. The Smith-Waterman algorithm is used as study case for the local alignment of DNA sequences, which allows establishing the similarity degree between two sequences. In this paper, the Smith-Waterman algorithm is parallelized by means of a pipeline scheme due to the data dependencies that are inherent to the problem, using the various communication/synchronization models mentioned above and then carrying out a comparative analysis. Finally, experimental results are presented, as well as future research lines.
534 _aJournal of Communication and Computer, 9 (12), pp. 1364-1371
650 4 _aCLUSTERS
650 4 _aPROGRAMACIÓN PARALELA
700 1 _aChichizola, Franco
700 1 _aNaiouf, Ricardo Marcelo
700 1 _aDe Giusti, Laura Cristina
700 1 _aDe Giusti, Armando Eduardo
856 4 0 _uhttp://goo.gl/Z08xZ1
942 _cCP
999 _c55880
_d55880