Optimització i paral·lelitzat d'un algorisme per realitzar un test de nestedness d'una matriu binaria

Identificador:  TFG:8289

Handle: https://hdl.handle.net/20.500.11797/TFG8289

Autors:  Ferrero Ramos, Arey

Resum:
En el grup de recerca SEES:lab es va dissenyar un algorisme en Python per esbrinar si la microbiota intestinal d'un conjunt de vertebrats segueix un patró nested. No obstant, aquest algorisme trigava massa temps en proporcionar els resultats i se n'ha volgut millorar el rendiment. Per tant, s’ha traduït el codi a C, s'han optimitzat algunes seccions i s'ha aplicat paral·lelisme amb OpenMP i MPI. A més, s’han fet proves d’execució en les màquines del zoo Orca i Pop i en la Sala dels Mac per avaluar l’evolució al augmentar el número d’unitats d’execució.