Per citar aquest document: http://ddd.uab.cat/record/90060
Parallelization of whole genome alignment
García Vizcaíno, Julio César
Espinosa Morales, Antonio Miguel, dir. (Universitat Autònoma de Barcelona. Departament d'Arquitectura de Computadors i Sistemes Operatius)
Universitat Autònoma de Barcelona. Departament d'Arquitectura de Computadors i Sistemes Operatius

Data: 2011
Descripció: 60 p.
Resum: 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.
Drets: 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: Creative Commons
Llengua: Anglès.
Document: masterThesis
Matèria: Càlcul intensiu (Informàtica) ; Genomes -- Processament de dades

Adreça alternativa: http://hdl.handle.net/2072/183677


Treball de recerca
60 p, 2.4 MB

El registre apareix a les col·leccions:
Documents de recerca > Treballs de recerca i projectes de final de carrera

 Registre creat el 2012-05-15, darrera modificació el 2016-06-11



   Favorit i Compartir