Use this identifier to quote or link this document: http://hdl.handle.net/2072/183677

Parallelization of whole genome alignment
García Vizcaíno, Julio César
Universitat Autònoma de Barcelona. Departament d'Arquitectura de Computadors i Sistemes Operatius; Espinosa Morales, Antonio Miguel
With the advent of High performance computing, it is now possible to achieve orders of magnitude performance and computation e ciency gains over conventional computer architectures. This thesis explores the potential of using high performance computing to accelerate whole genome alignment. A parallel technique is applied to an algorithm for whole genome alignment, this technique is explained and some experiments were carried out to test it. This technique is based in a fair usage of the available resource to execute genome alignment and how this can be used in HPC clusters. This work is a rst approximation to whole genome alignment and it shows the advantages of parallelism and some of the drawbacks that our technique has. This work describes the resource limitations of current WGA applications when dealing with large quantities of sequences. It proposes a parallel heuristic to distribute the load and to assure that alignment quality is mantained.
2011-07
004 - Informàtica
Càlcul intensiu (Informàtica)
Genomes -- Processament de dades
L'accés als continguts d'aquest document queda condicionat a l'acceptació de les condicions d'ús establertes per la següent llicència Creative Commons: http://creativecommons.org/licenses/by-nc-nd/3.0/es/
60 p.
info:eu-repo/semantics/masterThesis
         

Full text files in this document

Files Size Format Description
TR_JulioCesarGarciaVizcaino.pdf 2.508 MB PDF Treball de recerca

Show full item record

 

Coordination

 

Supporters