Now showing items 1-2 of 2

    • Fine-grain parallel megabase sequence comparison with multiple heterogeneous GPUs 

      De Sandes, Edans; Miranda Álamo, Guillermo; Melo, Alba; Martorell Bofill, Xavier; Ayguadé Parra, Eduard (Association for Computing Machinery (ACM), 2014)
      Conference report
      Restricted access - publisher's policy
      This 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 Access
      Biological 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 ...