Now showing items 1-4 of 4

    • Accelerating edit-distance sequence alignment on GPU using the wavefront algorithm 

      Aguado Puig, Quim; Marco-Sola, Santiago; Moure López, Juan Carlos; Castells Rufas, David; Álvarez Martí, Lluc; Espinosa Morales, Antonio; Moretó Planas, Miquel (Institute of Electrical and Electronics Engineers (IEEE), 2022-06-10)
      Article
      Open Access
      Sequence alignment remains a fundamental problem with practical applications ranging from pattern recognition to computational biology. Traditional algorithms based on dynamic programming are hard to parallelize, require ...
    • Fast gap-affine pairwise alignment using the wavefront algorithm 

      Marco-Sola, Santiago; Moure López, Juan Carlos; Moretó Planas, Miquel; Espinosa Morales, Antonio (2020-09-11)
      Article
      Open Access
      Motivation Pairwise alignment of sequences is a fundamental method in modern molecular biology, implemented within multiple bioinformatics tools and libraries. Current advances in sequencing technologies press for the ...
    • OpenCL-based FPGA accelerator for semi-global approximate string matching using diagonal bit-vectors 

      Castells Rufas, David; Marco-Sola, Santiago; Aguado Puig, Quim; Espinosa Morales, Antonio; Moure López, Juan Carlos; Alvarez Martí, Lluc; Moretó Planas, Miquel (Institute of Electrical and Electronics Engineers (IEEE), 2021)
      Conference report
      Open Access
      An FPGA accelerator for the computation of the semi-global Levenshtein distance between a pattern and a reference text is presented. The accelerator provides an important benefit to reduce the execution time of read-mappers ...
    • WFA-GPU: Gap-affine pairwise read-alignment using GPUs 

      Aguado Puig, Quim; Doblas Font, Max; Matzoros, Christos; Espinosa Morales, Antonio; Moure López, Juan Carlos; Marco-Sola, Santiago; Moretó Planas, Miquel (2023-12)
      Article
      Open Access
      Motivation: Advances in genomics and sequencing technologies demand faster and more scalable analysis methods that can process longer sequences with higher accuracy. However, classical pairwise alignment methods, based on ...