The disclosed embodiments concern methods, apparatus, systems, and computer program products for computing the best alignment score between a set of query sequences and a non-acyclic sequence-labelled reference genome graph comprising a processor and non-transitory memory. In an embodiment, said computing is performed employing an alignment algorithm suitable for non-acyclic graph that leverages inter-sequence and intra-sequence parallelism, executed on a heterogeneous computing system, containing at least a CPU (Central Processing Unit) and a GPU (Graphics Processing Units).

Methods for the alignment of sequence reads to non-acyclic genome graphs on heterogeneous computing systems

G. W. Di Donato;A. Zeni;M. Coggi;G. Bruno;M. D. Santambrogio
2023-01-01

Abstract

The disclosed embodiments concern methods, apparatus, systems, and computer program products for computing the best alignment score between a set of query sequences and a non-acyclic sequence-labelled reference genome graph comprising a processor and non-transitory memory. In an embodiment, said computing is performed employing an alignment algorithm suitable for non-acyclic graph that leverages inter-sequence and intra-sequence parallelism, executed on a heterogeneous computing system, containing at least a CPU (Central Processing Unit) and a GPU (Graphics Processing Units).
2023
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11311/1249479
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact