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.

Disseny d'un sistema HW/SW de control remot amb dispositius FPGA

El projecte que es presenta a continuació, té com a objectiu implementar un sistema HW/SW encastat en una FPGA, capaç d’executar funcions de control remot per infraroig en plataformes de televisió flexibles de Sony Corp. El disseny obtingut, s’incorporarà a un sistema més ampli de verificació i test de circuits impresos, dins del marc de producció SMD. La finalitat d’aquest projecte, és la realització d’un sistema flexible per a la implementació de comandaments de comunicació per infraroig amb circuits impresos. Prèviament, s’ha estudiat els conceptes bàsics referents a la implementació de sistemes amb FPGAs, la seva metodologia de desenvolupament i les principals característiques de la seva arquitectura. Com a especificacions, s’ha utilitzat l’estàndard de control remot per infraroig de Sony Corp SIRCS (Sony Infrared remote control system).

Entorno de desarrollo para clusters

El presente trabajo expone los entornos de desarrollo de aplicaciones paralelas en sistemas distribuidos. Se ha dedicado especial atención a los entornos gráficos, como plataforma de acceso al cluster. Dada la cantidad de alternativas a seleccionar en este tipo de entornos, como puede ser la parametrización de las aplicaciones, especificación de la arquitectura a utilizar de los nodos, caracterización de la carga, políticas de planificación, etc, hace que este trabajo pueda servir de punto inicial de partida a usuarios que deseen iniciarse en este tipo de entornos.

Contribució a la mobilitat inter-plataforma d'agents mòbils: protocol de migració fragmentada

En aquest projecte s’ha dissenyat un protocol de migració d’agents mòbils per a l’arquitectura IPMA basat en l’enviament dels agents fragmentats en diversos missatges FIPA ACL. Aquest s’ha implementat dins el servei de migració JIPMS per a la plataforma JADE. Finalment s’ha dut a terme un conjunt exhaustiu de tests per avaluar-ne el rendiment i comparar-lo amb altres protocols de migració existents.

Manejo de históricos en clusters

CISNE es un sistema de cómputo en paralelo del Departamento de Arquitectura de Computadores y Sistemas Operativos (DACSO). Para poder implementar políticas de ordenacción de colas y selección de trabajos, este sistema necesita predecir el tiempo de ejecución de las aplicaciones. Con este trabajo se pretende proveer al sistema CISNE de un método para predecir el tiempo de ejecución basado en un histórico donde se almacenarán todos los datos sobre las ejecuciones.

Preparació de nous sulfurs quirals i aplicació d’aquests en síntesi asimètrica

Estudi realitzat a partir d’una estada al School of Chemistry de la University of Bristol, Gran Bretanya, entre 2006 i 2008. L’epoxidació asimètrica mediada per ilurs de sofre és actualment un mètode ben establert i complementari a les epoxidacions asimètriques d’alquens. Els ilurs de sofre han estat utilitzats també en reaccions d’aziridinació. Aquestes reaccions es poden dur a terme utilitzant tant quantitats subestequiomètriques d’un sulfur en processos catalítics com en quantitats estequiomètriques en forma de sal de sulfoni. Aquest últim procés permet la utilització d’un ventall més ample de substrats. Des de fa anys, s’han desenvolupat una sèrie de sulfurs quirals per aquest tipus de reaccions, alguns dels quals han permès d’obtenir als nivells d’enantioselectivitat. No obstant, la disponibiltat de sulfurs quirals, especialment en les reaccions estequiomètriques, resta com el taló d’Aquiles del procés i ha fet que la seva utilització en síntesi s’hagi quedat relegada tan sols a aquells grups de recerca que han estat pioners en la seva obtenció. Idealment, els sulfurs quirals s’haurien de poder obtenir en poques etapes sintètiques a partir de reactius barats i fàcilment assequibles del « pool quiral » ( les dues formes enantiomèriques accessibles, preferiblement). La seva arquitectura ben definida hauria de permetre d’obtenir alts nivells d’enantioselectivitat. Seguint aquestes premises, durant els dos anys de gaudi de beca s’han sintetitzat dos nous sulfurs quirals i han estat provats en diverses reaccions d’epoxidació i d’aziridinació. Inicialment la recerca es va centar en la síntesi de tiomorfolines, utilitzant limonè com a reactiu. Es va obtenir una tiomorfolina que dóna bons resultats en reaccions d’epoxidació i que es pot recuperar fàcilment, un cop la reacció ha acabat, mitjançant un rentat àcid/base. A més, el material recuperat pot ser reciclat i utilitzat en noves reaccions. A continuació, s’ha sintetitzat un nou sulfur quiral en una sola etapa de reacció a partir de dos dels reactius més barats: limonè i sofre. Aquest nou sulfur ha donat resultats excel•lents tant en termes de rendiments com d’enantio- i de diastereoselectivitat en reaccions d’epoxidació i d’aziridinació. Aquest sulfur quiral es pot recuperar fàcilment mitjançant una destil.lació i pot tornar a ser utilitzat.

Anàlisi socio-ambiental de les bordes de la Vall d'Estaon (Pallars Sobirà) i de la biodiversitat associada

Aquest projecte ha estat desenvolupat entre l’octubre de 2008 i el juliol de 2009 per un equip d’estudiants de Ciències Ambientals de la Universitat Autònoma de Barcelona. L’objecte d’estudi principal han estat les bordes, construccions agroramaderes utilitzades tradicionalment per a emmagatzemar l’herba i estabular-hi el bestiar. D’altra banda, pel que fa la biodiversitat, s’ha realitzat un estudi de la vegetació de pedra seca, i una primera aproximació a l’estudi dels rat-penats, espècies protegides que utilitzen les bordes com a refugi. L’àmbit d’estudi ha estat la Vall d'Estaon dins el municipi de Vall de Cardós, a la comarca del Pallars Sobirà, Catalunya. Tota la superfície d’estudi es troba dins de l’àmbit del Parc Natural de l’Alt Pirineu (PNAP) i, per tant, sota la seva protecció. Per a la realització d’aquest estudi, s’ha utilitzat la metodologia emprada en el projecte del Bosc de Virós (Mestres et al.,2007). S’elabora un inventari de bordes i un altre de biodiversitat a partir de les dades recopilades amb la observació al camp i es realitzen entrevistes als gestors de la zona, antics i nous propietaris. En l’anàlisi dels resultats, s’observa que les bordes han perdut la seva funcionalitat tradicional i moltes d’elles s’han abandonat. Aquests fets provoquen la degradació d’aquestes construccions i la conseqüent pèrdua de patrimoni. D’altra banda la idea de recuperar les activitats tradicionals esdevé poc realista i es combina amb la impossibilitat d’aplicar nous usos per la protecció que exerceix la figura de Parc Natural. Així doncs, les bordes es troben enmig d’una situació estàtica i paradoxal entre la voluntat i desig de conservació i l'imminent i accelerat procés d’abandonament i degradació.

Gestor d'entorns virtuals per a l'execució de tasques d'altes prestacions

Amb l'evolució de la tecnologia les capacitats de còmput es van incrementant i problemes irresolubles del passat deixen de ser-ho amb els recursos actuals. La majoria d'aplicacions que s'enfronten a aquests problemes són complexes, ja que per aconseguir taxes elevades de rendiment es fa necessari utilitzar el major nombre de recursos possibles, i això les dota d'una arquitectura inherentment distribuïda. Seguint la tendència de la comunitat investigadora, en aquest treball de recerca es proposa una arquitectura per a entorns grids basada en la virtualització de recursos que possibilita la gestió eficient d'aquests recursos. L'experimentació duta a terme ha permès comprovar la viabilitat d'aquesta arquitectura i la millora en la gestió que la utilització de màquines virtuals proporciona.