RADIC II: a fault tolerant architecture with flexible dynamic redundancy

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.

Políticas de encaminamiento tolerantes a fallos

El uso intensivo y prolongado de computadores de altas prestaciones para ejecutar aplicaciones computacionalmente intensivas, sumado al elevado número de elementos que los componen, incrementan drásticamente la probabilidad de ocurrencia de fallos durante su funcionamiento. El objetivo del trabajo es resolver el problema de tolerancia a fallos para redes de interconexión de altas prestaciones, partiendo del diseño de polí­ticas de encaminamiento tolerantes a fallos. Buscamos resolver una determinada cantidad de fallos de enlaces y nodos, considerando sus factores de impacto y probabilidad de aparición. Para ello aprovechamos la redundancia de caminos de comunicación existentes, partiendo desde enfoques de encaminamiento adaptativos capaces de cumplir con las cuatro fases de la tolerancia a fallos: detección del error, contención del daño, recuperación del error, y tratamiento del fallo y continuidad del servicio. La experimentación muestra una degradación de prestaciones menor al 5%. En el futuro, se tratará la pérdida de información en tránsito.

Aplicaciones Single Program Multiple Data (SPMD) en ambientes distribuidos

Un reto al ejecutar las aplicaciones en un cluster es lograr mejorar las prestaciones utilizando los recursos de manera eficiente, y este reto es mayor al utilizar un ambiente distribuido. Teniendo en cuenta este reto, se proponen un conjunto de reglas para realizar el cómputo en cada uno de los nodos, basado en el análisis de cómputo y comunicaciones de las aplicaciones, se analiza un esquema de mapping de celdas y un método para planificar el orden de ejecución, tomando en consideración la ejecución por prioridad, donde las celdas de fronteras tienen una mayor prioridad con respecto a las celdas internas. En la experimentación se muestra el solapamiento del computo interno con las comunicaciones de las celdas fronteras, obteniendo resultados donde el Speedup aumenta y los niveles de eficiencia se mantienen por encima de un 85%, finalmente se obtiene ganancias de los tiempos de ejecución, concluyendo que si se puede diseñar un esquemas de solapamiento que permita que la ejecución de las aplicaciones SPMD en un cluster se hagan de forma eficiente.

Balanceo distribuido del encaminamiento para topologías fat-tree sobre redes Infiniband

Las redes de interconexión juegan un papel importante en el rendimiento de los sistemas de altas prestaciones. Actualmente la gestión del encaminamiento de los mensajes es un factor determinante para mantener las prestaciones de la red. Nuestra propuesta es trabajar sobre un algoritmo de encaminamiento adaptativo, que distribuye el encaminamiento de los mensajes para evitar los problemas de congestión en las redes de interconexión, que aparecen por el gran volumen de comunicaciones de aplicaciones científicas ó comerciales. El objetivo es ajustar el algoritmo a una topología muy utilizada en los sistemas actuales como lo es el fat‐tree, e implementarlo en una tecnología Infiniband. En la experimentación realizada comparamos el método de control de congestión de la arquitectura Infiniband, con nuestro algoritmo. Los resultados obtenidos muestran que mejoramos los niveles de latencia por encima de un 50% y de throughput entre un 38% y un 81%.

Control de congestión adaptativo en redes Infiniband

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.

En torno a la obra teatral de Manuel Veiga

Manuel Veiga parece estar creando un universo dramático personal. Muestra una voluntad no sólo de darles la palabra a los marginados de la sociedad haciendo de ellos los protagonistas de sus obras sino que busca recuperar una tradición y una memoria del siglo XX tanto española como mundial en un punto de vista histórico y cultural. Le interesa la memoria en general, su necesidad para algunos, y sus ataduras para otros. Para escenificarla, utiliza la alteración de la temporalidad y el realismo mágico, la fantasía, el sueño y el azar.

Recepción y difusión internacionales de Mercè Rodoreda: obra original, crítica y traducción

RESUM Recepción y difusión internacionales de Mercè Rodoreda: obra original, crítica y traducción té per objecte determinar la recepció i la difusió de l’obra original de Mercè Rodoreda, així com de l’obra crítica i de les traduccions, en el context internacional a partir de la interpretació de quatre bases de dades: obra literària de Mercè Rodoreda, obra crítica de Mercè Rodoreda i la seva obra, traductors i traduccions en funció de la llengua i de l’obra i, per últim, presència documental de Mercè Rodoreda a les Biblioteques Nacionals del món. El treball de recerca s’estructura de la següent manera. En primer lloc, plantegem i delimitem el tema, els objectius, la metodologia i la descripció de les bases de dades. Acte seguit, interpretem les bases de dades i exposem algunes consideracions. A continuació, presentem les conclusions finals que hem desenvolupat en cadascun dels àmbits en els que se centra la nostra recerca, així com el projecte de tesi doctoral i les noves línies de recerca. Per últim, exposem la bibliografia i els annexes, en els que incloem les bases de dades i reproduim els estudis traductològics comentats en el treball. Amb l’elaboració d’aquest treball de recerca pretenem, entre d’altres, donar a conèixer els gèneres literaris que va cultivar Mercè Rodoreda; recopilar l’obra crítica al voltant de l’autora i distingir la seva temàtica per determinar el nombre d’estudis crítics sobre traducció; identificar quins títols de l’obra de Mercè Rodoreda s’han traslladat a altres llengües, així com confirmar quina és l’obra més traduïda i quines les llengües a les que s’ha traslladat la seva obra; i, per últim, constatar la presència d’obres originals, estudis crítics i traduccions a les Biblioteques Nacionals del món i identificar-ne les possibles àrees d’expansió.

Solució paral·lelitzada d'interpolació kriging amb ajust automatitzat del variograma

El principal objectiu d'aquest treball és proporcionar una metodologia per a reduir el temps de càlcul del mètode d'interpolació kriging sense pèrdua de la qualitat del model resultat. La solució adoptada ha estat la paral·lelització de l'algorisme mitjançant MPI sobre llenguatge C. Prèviament ha estat necessari automatitzar l'ajust del variograma que millor s'adapta a la distribució espacial de la variable d'estudi. Els resultats experimentals demostren la validesa de la solució implementada, en reduir de forma significativa els temps d'execució final de tot el procés.

Efficient knowledge retrieval to calibrate input variables in forest fire prediction

Forest fires are a serious threat to humans and nature from an ecological, social and economic point of view. Predicting their behaviour by simulation still delivers unreliable results and remains a challenging task. Latest approaches try to calibrate input variables, often tainted with imprecision, using optimisation techniques like Genetic Algorithms. To converge faster towards fitter solutions, the GA is guided with knowledge obtained from historical or synthetical fires. We developed a robust and efficient knowledge storage and retrieval method. Nearest neighbour search is applied to find the fire configuration from knowledge base most similar to the current configuration. Therefore, a distance measure was elaborated and implemented in several ways. Experiments show the performance of the different implementations regarding occupied storage and retrieval time with overly satisfactory results.

System analysis of a Peer-to-Peer Video-on-Demand architecture: Kangaroo

Architectural design and deployment of Peer-to-Peer Video-on-Demand (P2PVoD) systems which support VCR functionalities is attracting the interest of an increasing number of research groups within the scientific community; especially due to the intrinsic characteristics of such systems and the benefits that peers could provide at reducing the server load. This work focuses on the performance analysis of a P2P-VoD system considering user behaviors obtained from real traces together with other synthetic user patterns. The experiments performed show that it is feasible to achieve a performance close to the best possible. Future work will consider monitoring the physical characteristics of the network in order to improve the design of different aspects of a VoD system.

Applying RADIC in Open MPI: the methodology used to implement RADIC over a Message Passing Library

Fault tolerance has become a major issue for computer and software engineers because the occurrence of faults increases the cost of using a parallel computer. RADIC is the fault tolerance architecture for message passing systems which is transparent, decentralized, flexible and scalable. This master thesis presents the methodology used to implement the RADIC architecture over Open MPI, a well-know large-used message passing library. This implementation kept the RADIC architecture characteristics. In order to validate the implementation we have executed a synthetic ping program, besides, to evaluate the implementation performance we have used the NAS Parallel Benchmarks. The results prove that the RADIC architecture performance depends on the communication pattern of the parallel application which is running. Furthermore, our implementation proves that the RADIC architecture could be implemented over an existent message passing library.

Anàlisi i diagnosi ambiental dels refugis del PNAP

Els refugis de muntanya es troben situats en zones d’interès natural, sovint protegides, com és el cas dels deu refugis del Parc Natural de l’Alt Pirineu. En els darrers anys s’ha observat una diversificació en l’ús dels refugis de muntanya, originalment construïts per donar aixopluc als excursionistes, degut a l’augment del turisme i la popularització dels esports de neu i d’aventura. Els refugis estudiats es poden agrupar en tres tipologies diferents: refugis guardats, refugis alberg i refugis associats a pistes d’esquí, cadascuna de les quals presenta una realitat i unes problemàtiques diferents. Mitjançant una metodologia pròpia, es pretén fer una anàlisi i una diagnosi ambiental de cada cas d’estudi i de les diferents tipologies a partir dels vectors que poden generar un major impacte en l’entorn immediat dels refugis: aspectes socioeconòmics, arquitectura, paisatge i impacte visual, energia elèctrica i tèrmica, aigua potable i residual i residus sòlids. La diagnosi permet identificar els aspectes de cada refugi i tipologia que requereixen propostes de millora. Finalment es fa una proposta d’ecoetiqueta de serveis per a refugis guardats basada en el Distintiu de Garantia de Qualitat Ambiental de la Generalitat de Catalunya, ja aplicat amb èxit a altres establiments de serveis.

Modelització de plantes de producció com a sistemes multiagent i implantació parcial en un cas real

Aquest treball ha estat motivat per la necessitat de les petites empreses de posar al dia els seus sistemes de producció per adaptar-los al funcionament cada cop més dinàmic i versàtil dels mercats. Actualment es requereix la capacitat d'una ràpida adaptabilitat de la producció pel que fa a canvis freqüents del producte fabricat i a la fabricació concurrent de diversos tipus de producte simultàniament. Una altra necessitat és la integració dels diversos subsistemes de les empreses (i de la seva informació) a la vegada que es necessita una arquitectura modular que permeti sistemes oberts i escalables.

Una forma insòlita d'elaborar el vi: noves trovalles de tines enmig de la vinya

Treball de recerca realitzat per un alumne d’ensenyament secundari i guardonat amb un Premi CIRIT per fomentar l'esperit científic del Jovent l’any 2008. Les barraques de vinya són uns elements molt típics del paissatge de la comarca del Bages on anys enrere era el monocultiu propi de la comarca. S’han estudiat els fonaments arquitectònics que confereixen l’estabilitat d’aquestes construccions de pedra seca que, malgrat l’aparent simplicitat i fragilitat, havien de tenir una complexitat en l’estructura arquitectònica per haver aguantat des del segle XIX. També s’han estudiat altres construccions de pedra seca pròpies de la vinya, tals com la tina.

Optimització de l'espai: aprofitament màxim d'espais mínims

Treball de recerca realitzat per una alumna d’ensenyament secundari i guardonat amb un Premi CIRIT per fomentar l'esperit científic del Jovent l’any 2008. Es presenta un estudi en diverses parts sobre la utilització de l’espai de l’habitatge: per a què serveix cada espai, quina funció fa i quines pot arribar a fer. En una primera aproximació teòrica s’explica l’evolució de l’habitatge al llarg del temps i el concepte de flexibilitat de l’espai. Segonament s’ha realitzat una revisió bibliogràfica de llibres i documents d’hemeroteca. En tercer lloc s’ha analitzat i comparat la normativa vigent amb l’anterior. En una darrera fase pràctica s’analitzen diversos plànols valorant l’optimització de l’espai.