@unpublished{upm21934, year = {2013}, note = {Unpublished}, school = {Informatica}, month = {July}, title = {Implementaci{\'o}n de algoritmos de ensamblaje de genomas en sistemas de memoria compartida y memoria distribuida}, url = {https://oa.upm.es/21934/}, author = {Blanco Diez, Adolfo}, abstract = {El desarrollo de algoritmos ensambladores de genes y la utilizaci{\'o}n de estos est{\'a} viviendo un aumento muy espectacular en los {\'u}ltimos a{\~n}os. Debido a las mejoras ofrecidas en los dispositivos hardware de los numerosos supercomputadores que existen hoy en d{\'i}a se pueden realizar experimentos cient{\'i}ficos de una manera m{\'a}s asequible que hace unos a{\~n}os. Este proyecto servir{\'a} como introducci{\'o}n en el complejo mundo de algoritmos cient{\'i}ficos, m{\'a}s concretamente en algoritmos ensambladores de genomas. Veremos de primera mano c{\'o}mo utilizar estas nuevas tecnolog{\'i}as, con ejemplos sencillos, pero con un desarrollo lo bastante importante para darnos una idea del funcionamiento de todas las fases de experimentaci{\'o}n que engloban los algoritmos ensambladores y la utilizaci{\'o}n de la programaci{\'o}n paralela en supercomputadores. Concretamente en este proyecto se van a analizar exhaustivamente una serie de algoritmos ensambladores que ser{\'a}n probados en uno de los supercomputadores m{\'a}s potentes de Espa{\~n}a, el Magerit 2. En estas pruebas vamos a proceder al ensamblado de genomas de tres tipos de organismos como bacterias (Staphylococcus Aureus, y Rhodobacter Sphaeroides) y una prueba gran escala con el genoma del Cromosoma 14 del Homo Sapiens Sapiens (Ser humano). Despu{\'e}s procederemos a la comparaci{\'o}n de todos los resultados obtenidos para poder comprobar que algoritmos realizan mejor su trabajo y ajustar dicha decisi{\'o}n a las necesidades que tenemos actualmente para buscar un algoritmo eficaz.} }