[ca] Un dels paràmetres més importants de qualsevol sistema basat en xarxes és la seva fiabilitat. La fiabilitat all-terminal d'una xarxa es defineix com la probabilitat que aquesta xarxa pugui realitzar intercanvi de flux entre tots els punts que la defineixen. Aquest intercanvi de flux pot realitzar-se per un o diversos camins que tenen certa probabilitat de funcionament. L'avaluació de la fiabilitat permet quantificar l'acompliment d'una xarxa i pot resultar útil per millorar el funcionament no solament d'una xarxa ja existent sinó també per al disseny de noves xarxes. No obstant això, l'avaluació de la fiabilitat és un problema computacionalment complex. Per aquest motiu per a la seva estimació és necessari avaluar, utilitzant un procés de simulació, diverses realitzacions de la xarxa. En la mesura en què es requereixi millorar l'estimació de la fiabilitat serà necessari augmentar el nombre de realitzacions, i d'aquesta forma, augmentar el temps de simulació. En aquest treball millorem un codi utilitzat per estimar la fiabilitat, proposem i avaluem diferents implementacions, seqüencials i paral·leles, per millorar el rendiment d'una aplicació que estima la fiabilitat all-terminal per una xarxa donada. Primerament, optimitzem la versió seqüencial del programa utilitzant diferents tècniques software. La introducció d'aquestes optimitzacions va permetre reduir els temps de simulació entre un 24.9 % i un 37.5 % amb el compilador ifort i al voltant d'un 65 % amb el compilador gfortran respecte la versió original del codi. Pel que fa a les implementacions paral·leles realitzades, utilitzant MPI i OpenMP, els resultats mostren que per a la implementació MPI millora el temps de simulació fins un 78.5 % respecte a la versió original del codi amb el compilador ifort i fins a un 90 % amb gfortran.

[es] Uno de los parámetros más importantes de cualquier sistema basado en redes es su fiabilidad. La fiabilidad all-terminal de una red se define como la probabilidad de que esa red pueda realizar intercambio de flujo entre todos los puntos que definen esa red. Este intercambio de flujo puede realizarse por uno o varios caminos que tienen cierta probabilidad de funcionamiento. La evaluación de la fiabilidad permite cuantificar el desempeño de una red y puede resultar útil para mejorar el funcionamiento no solo el de una red ya existente sino también, para el diseño de nuevas redes. Sin embargo, la evaluación de la fiabilidad es un problema computacionalmente complejo. Por este motivo para su estimación es necesario evaluar, utilizando un proceso de simulación, varias realizaciones de la red. En la medida en que se requiera mejorar la estimación de la fiabilidad será necesario aumentar el número de realizaciones, y de esta forma, aumentar el tiempo de simulación. En este trabajo mejoramos un código utilizado para estimar la fiabilidad, proponemos y evaluamos diferentes implementaciones, secuenciales y paralelas, para mejorar el rendimiento de una aplicación que estima la fiabilidad all-terminal para una red dada. Primeramente, optimizamos la versión secuencial del programa utilizando diferentes técnicas software. Estas técnicas y el uso de los flags de compilación permitieron reducir los tiempos de simulación entre un 24.9 % y un 37.5 % con el compilador ifort y alrededor de un 65 % con el compilador gfortran respecto a la versión original del código. Con respecto a las implementaciones paralelas realizadas, utilizando MPI y OpenMP, los resultados muestran que para la implementación MPI mejora el tiempo de simulación hasta un 78.5 % respecto a la versión original del código con el compilador ifort y hasta un 90 % con gfortran.