Browsing by Author "Melo, Alba"
De Sandes, Edans; Miranda Álamo, Guillermo; Melo, Alba; Martorell Bofill, Xavier; Ayguadé Parra, Eduard (Association for Computing Machinery (ACM), 2014)
Restricted access - publisher's policyThis paper proposes and evaluates a parallel strategy to execute the exact Smith-Waterman (SW) algorithm for megabase DNA sequences in heterogeneous multi-GPU platforms. In our strategy, the computation of a single huge ...
Formalization of block pruning: reducing the number of cells computed in exact biological sequence comparison algorithms De Sandes, Edans; Teodoro, George; Walter, Maria Emilia; Martorell Bofill, Xavier; Ayguadé Parra, Eduard; Melo, Alba (Wiley Heyden, 2018-05-01)
Open AccessBiological sequence comparison algorithms that compute the optimal local and global alignments calculate a dynamic programming (DP) matrix with quadratic time complexity. The DP matrix H is calculated with a recurrence ...