http://www.recercat.cat:80/handle/2072/5173 www.caos.uab.es/ Wed, 19 Jun 2013 08:45:30 GMT 2013-06-19T08:45:30Z http://www.recercat.cat:80/bitstream/id/34078/ http://www.recercat.cat:80/handle/2072/5173 http://www.recercat.cat:80/handle/2072/9187 RADIC II: a fault tolerant architecture with flexible dynamic redundancy Santos, Guna Alexander Silva dos The demand for computational power has been leading the improvement of the High Performance Computing (HPC) area, generally represented by the use of distributed systems like clusters of computers running parallel applications. In this area, fault tolerance plays an important role in order to provide high availability isolating the application from the faults effects. Performance and availability form an undissociable binomial for some kind of applications. Therefore, the fault tolerant solutions must take into consideration these two constraints when it has been designed. In this dissertation, we present a few side-effects that some fault tolerant solutions may presents when recovering a failed process. These effects may causes degradation of the system, affecting mainly the overall performance and availability. We introduce RADIC-II, a fault tolerant architecture for message passing based on RADIC (Redundant Array of Distributed Independent Fault Tolerance Controllers) architecture. RADIC-II keeps as maximum as possible the RADIC features of transparency, decentralization, flexibility and scalability, incorporating a flexible dynamic redundancy feature, allowing to mitigate or to avoid some recovery side-effects.; La demanda de computadores más veloces ha provocado el incremento del área de computación de altas prestaciones, generalmente representado por el uso de sistemas distribuidos como los clusters de computadores ejecutando aplicaciones paralelas. En esta área, la tolerancia a fallos juega un papel muy importante a la hora de proveer alta disponibilidad, aislando los efectos causados por los fallos. Prestaciones y disponibilidad componen un binomio indisociable para algunos tipos de aplicaciones. Por eso, las soluciones de tolerancia a fallos deben tener en consideración estas dos restricciones desde el momento de su diseño. En esta disertación, presentamos algunos efectos colaterales que se puede presentar en ciertas soluciones tolerantes a fallos cuando recuperan un proceso fallado. Estos efectos pueden causar una degradación del sistema, afectando las prestaciones y disponibilidad finales. Presentamos RADIC-II, una arquitectura tolerante a fallos para paso de mensajes basada en la arquitectura RADIC (Redundant Array of Distributed Independent Fault Tolerance Controllers). RADIC-II mantiene al máximo posible las características de transparencia, descentralización, flexibilidad y escalabilidad existentes en RADIC, e incorpora una flexible funcionalidad de redundancia dinámica, que permite mitigar o evitar algunos efectos colaterales en la recuperación. Mon, 01 Jan 2007 00:00:00 GMT http://www.recercat.cat:80/handle/2072/9187 2007-01-01T00:00:00Z http://www.recercat.cat:80/handle/2072/9183 Control de congestión adaptativo en redes Infiniband Lugones, Diego Fernando El uso de recursos compartidos en las redes de interconexión de alta performance puede provocar situaciones de congestión de mensajes que degradan notablemente las prestaciones, aumentando la latencia de trasporte y disminuyendo la utilización de la red. Hasta el momento las técnicas que intentan solucionar este problema utilizan la regulación de la inyección de mensajes. Esta limitación de la inyección traslada la contención de mensajes desde los conmutadores hacia los nodos fuente, incrementando el valor de la latencia promedio global, pudiendo alcanzar valores muy elevados. En este trabajo, proponemos una técnica de control de congestión para redes InfiniBand basada en un mecanismo de encaminamiento adaptativo que distribuye el volumen de comunicaciones entre diversas trayectorias alternativas quitando carga de la zona de congestión, lo que permite eliminarla. La experimentación realizada muestra la mejora obtenida en latencia y throughput, respecto al mecanismo de control de congestión original de InfiniBand basado en la regulación de la inyección. El mecanismo propuesto es totalmente compatible y no requiere que se modifique ningún aspecto de la especificación, debido a que se utilizan componentes de gestión definidos en el estándar InfiniBand. Mon, 01 Jan 2007 00:00:00 GMT http://www.recercat.cat:80/handle/2072/9183 2007-01-01T00:00:00Z http://www.recercat.cat:80/handle/2072/5209 Planificación de aplicaciones best-effort y soft real-time en NOWs García Gutiérrez, José Ramón La aparición de nuevos tipos de aplicaciones, como vídeo bajo demanda, realidad virtual y videoconferencias entre otras, caracterizadas por la necesidad de cumplir sus deadlines. Este tipo de aplicaciones, han sido denominadas en la literatura aplicaciones soft-real time (SRT) periódicas. Este trabajo se centra en el problema de la planificación temporal de este nuevo tipo de aplicaciones en clusters no dedicados.; L'aparició de nous tipus d'aplicacions, com vídeo sota demanda, realitat virtual i videoconferències entre unes altres, caracteritzades per la necessitat de complir les seves deadlines. Aquest tipus d'aplicacions, han estat denominades en la literatura aplicacions soft-real time (SRT) periòdiques. Aquest treball es centra en el problema de la planificació temporal d'aquest nou tipus d'aplicacions en clusters no dedicats. Mon, 01 Jan 2007 00:00:00 GMT http://www.recercat.cat:80/handle/2072/5209 2007-01-01T00:00:00Z http://www.recercat.cat:80/handle/2072/5208 Predicción de incendios forestales basada en algoritmos evolutivos guiados por los datos Denham, Mónica Malén En este trabajo se propone un método para mejorar la predicción de la propagación de incendios forestales. En la actualidad existen diversos simuladores de comportamiento del fuego los cuales utilizan diversos parámetros de entrada. Estos parámetros de entrada suelen ser una fuente de imprecisión dada la dificultad que resulta disponer de sus valores reales. Este trabajo intenta mejorar las predicciones mediante la mejora de la precisión de los parámetros de entrada. Se utiliza un algoritmo genético guiado utilizando conocimiento disponible. Los resultados observados demuestran que utilizar conocimiento mejora la precisión de las predicciones y acelera dicho proceso.; En aquest treball es proposa un mètode per a millorar la predicció de la propagació d'incendis forestals. En l'actualitat existeixen diversos simuladors de comportament del foc els quals utilitzen diversos paràmetres d'entrada. Aquests paràmetres d'entrada solen ser una font de imprecisió donat la dificultat que representa disposar dels seus valors reals. Aquest treball intenta millorar les prediccions mitjançant la millora de la precisió dels paràmetres d'entrada. S'utilitza un algorisme genètic guiat utilitzant coneixement disponible. Els resultats observats demostren que utilitzar coneixement millora la precisió de les prediccions i accelera aquest procés. Mon, 01 Jan 2007 00:00:00 GMT http://www.recercat.cat:80/handle/2072/5208 2007-01-01T00:00:00Z http://www.recercat.cat:80/handle/2072/5199 Sistema adaptativo para la predicción de incendios forestales basado en estrategias estadístico-evolutivas Rodríguez Aseretto, Roque Darío Es proposa mètodes per a millorar la qualitat de predicció d'Incendis forestals per mitjà de combinació d'estratègies basades en guia de dades. Els simuladors de foc són implementacions de models físics i matemàtics que són abstraccions de la realitat i per a funcionar necessiten paràmetres difícils de mesurar i/o amb un comportament dinàmic en el temps. Utilitzant Còmput d'Altes Prestacions apliquem algorismes evolutius reduint l'espai de cerca dels valors que posteriorment s'integren en un conjunt de possibilitats. Els resultats presenten adaptació al canvi de condicions de l'incendi que serveix de base per a generar una aplicación de temps real.; Se propone métodos para mejorar la calidad de predicción de Incendios forestales por medio de combinación de estrategias basadas en guía de datos. Los simuladores de fuego son implementaciones de modelos físicos y matemáticos que son abstracciones de la realidad y para funcionar necesitan parámetros difíciles de medir y/o con un comportamiento dinámico en el tiempo. Utilizando Cómputo de Altas Prestaciones aplicamos algoritmo evolutivo reduciendo el espacio de búsqueda de los valores que posteriormente se integra en un conjunto de posibilidades. Los resultados presentan adaptación al cambio de condiciones del incendio que sienta base para generar una aplicación tiempo real. Mon, 01 Jan 2007 00:00:00 GMT http://www.recercat.cat:80/handle/2072/5199 2007-01-01T00:00:00Z http://www.recercat.cat:80/handle/2072/5177 Increasing the scalability and the speedup of a fish school distributed simulator Dalforno, Christianne El present treball fa un anàlisi i desenvolupament sobre les millores en la velocitat i en l’escalabilitat d'un simulador distribuït de grups de peixos. Aquests resultats s’han obtingut fent servir una nova estratègia de comunicació per als processos lògics (LPs) i canvis en l'algoritme de selecció de veïns que s'aplica a cadascun dels peixos en cada pas de simulació. L’idea proposada permet que cada procés lògic anticipi futures necessitats de dades pels seus veïns reduint el temps de comunicació al limitar la quantitat de missatges intercanviats entre els LPs. El nou algoritme de selecció dels veïns es va desenvolupar amb l'objectiu d'evitar treball innecessari permetent la disminució de les instruccions executades en cada pas de simulació i per cadascun del peixos simulats reduint de forma significativa el temps de simulació.; In this work we presented improvements in the speedup and scalability of a distributed fish school simulator. These results were achieved using a new communication strategy for logical processes (LPs) and changing the algorithm of neighbors selection that is applied to each fish in each simulation step. In the proposed approach each sender processes anticipates future data needs by its neighborhoods. That strategy reduces communication time by limiting the quantity of messages interchanged among LPs. The new neighbors selection algorithm was developed with the aim of avoiding unnecessary work. Diminishing the instructions executed by each fish been simulated in each simulation step helped to reduce a lot the simulation time. Mon, 01 Jan 2007 00:00:00 GMT http://www.recercat.cat:80/handle/2072/5177 2007-01-01T00:00:00Z