Deadlock avoidance with virtual channels

High Performance Computing is a rapidly evolving area of computer science which attends to solve complicated computational problems with the combination of computational nodes connected through high speed networks. This work concentrates on the networks problems that appear in such networks and specially focuses on the Deadlock problem that can decrease the efficiency of the communication or even destroy the balance and paralyze the network. Goal of this work is the Deadlock avoidance with the use of virtual channels, in the switches of the network where the problem appears. The deadlock avoidance assures that will not be loss of data inside network, having as result the increased latency of the served packets, due to the extra calculation that the switches have to make to apply the policy.

Análisis de rendimiento de aplicaciones paralelas de memoria compartida: problema N-body

Este trabajo analiza el rendimiento de cuatro nodos de cómputo multiprocesador de memoria compartida para resolver el problema N-body. Se paraleliza el algoritmo serie, y se codifica usando el lenguaje C extendido con OpenMP. El resultado son dos variantes que obedecen a dos criterios de optimización diferentes: minimizar los requisitos de memoria y minimizar el volumen de cómputo. Posteriormente, se realiza un proceso de análisis de las prestaciones del programa sobre los nodos de cómputo. Se modela el rendimiento de las variantes secuenciales y paralelas de la aplicación, y de los nodos de cómputo; se instrumentan y ejecutan los programas para obtener resultados en forma de varias métricas; finalmente se muestran e interpretan los resultados, proporcionando claves que explican ineficiencias y cuellos de botella en el rendimiento y posibles líneas de mejora. La experiencia de este estudio concreto ha permitido esbozar una incipiente metodología de análisis de rendimiento, identificación de problemas y sintonización de algoritmos a nodos de cómputo multiprocesador de memoria compartida.

Análisis y sintonización de aplicaciones paralelas/distribuidas de bioinformática: caso de estudio mpiBLAST

En termes de temps d'execució i ús de dades, les aplicacions paral·leles/distribuïdes poden tenir execucions variables, fins i tot quan s'empra el mateix conjunt de dades d'entrada. Existeixen certs aspectes de rendiment relacionats amb l'entorn que poden afectar dinàmicament el comportament de l'aplicació, tals com: la capacitat de la memòria, latència de la xarxa, el nombre de nodes, l'heterogeneïtat dels nodes, entre d'altres. És important considerar que l'aplicació pot executar-se en diferents configuracions de maquinari i el desenvolupador d'aplicacions no port garantir que els ajustaments de rendiment per a un sistema en particular continuïn essent vàlids per a d'altres configuracions. L'anàlisi dinàmica de les aplicacions ha demostrat ser el millor enfocament per a l'anàlisi del rendiment per dues raons principals. En primer lloc, ofereix una solució molt còmoda des del punt de vista dels desenvolupadors mentre que aquests dissenyen i evaluen les seves aplicacions paral·leles. En segon lloc, perquè s'adapta millor a l'aplicació durant l'execució. Aquest enfocament no requereix la intervenció de desenvolupadors o fins i tot l'accés al codi font de l'aplicació. S'analitza l'aplicació en temps real d'execució i es considra i analitza la recerca dels possibles colls d'ampolla i optimitzacions. Per a optimitzar l'execució de l'aplicació bioinformàtica mpiBLAST, vam analitzar el seu comportament per a identificar els paràmetres que intervenen en el rendiment d'ella, com ara: l'ús de la memòria, l'ús de la xarxa, patrons d'E/S, el sistema de fitxers emprat, l'arquitectura del processador, la grandària de la base de dades biològica, la grandària de la seqüència de consulta, la distribució de les seqüències dintre d'elles, el nombre de fragments de la base de dades i/o la granularitat dels treballs assignats a cada procés. El nostre objectiu és determinar quins d'aquests paràmetres tenen major impacte en el rendiment de les aplicacions i com ajustar-los dinàmicament per a millorar el rendiment de l'aplicació. Analitzant el rendiment de l'aplicació mpiBLAST hem trobat un conjunt de dades que identifiquen cert nivell de serial·lització dintre l'execució. Reconeixent l'impacte de la caracterització de les seqüències dintre de les diferents bases de dades i una relació entre la capacitat dels workers i la granularitat de la càrrega de treball actual, aquestes podrien ser sintonitzades dinàmicament. Altres millores també inclouen optimitzacions relacionades amb el sistema de fitxers paral·lel i la possibilitat d'execució en múltiples multinucli. La grandària de gra de treball està influenciat per factors com el tipus de base de dades, la grandària de la base de dades, i la relació entre grandària de la càrrega de treball i la capacitat dels treballadors.

La industria cultural en Internet y las entidades gestoras de derechos de autor

En el presente trabajo de investigación realizamos un análisis sobre el impacto de la revolución digital en las industrias culturales. Reflejamos como el Derecho español se adapta a las nuevas necesidades de la tecnología para garantizar la protección de la Propiedad Intelectual (PI). Indagamos en las competencias de las entidades de gestión y que se encargan de la gestión de los derechos de autor así como la aplicación conjunta del canon digital. Nuestro objetivo general es mostrar cuales son las particularidades del nuevo contexto cultural-digital, esclareciendo cual es el papel que cada uno de los actores implicados desarrolla, así como mostrar cual es el valor económico, legal y social que esta tendencia de consumo representa para el desarrollo cultural y tecnológico en el territorio español. iv. Al present treball d’investigació realitzem un anàlisi sobre l’ impacte de la revolució digital a les indústries culturals. Reflectirem com el Dret espanyol s’adapta a les noves necessitats de la tecnologia per garantir la protecció de la Propietat Intel•lectual (PI). Indagarem en les competències de les entitats de gestió i que s’encarrega de la gestió dels drets d’autor, així com l’aplicació conjunta del canon digital. El nostre objectiu general és mostrar quines són les particularitats del nou context cultural-digital, aclarint quin és el paper que cadascú dels actors implicats desenvolupa, així com mostrar quin és el valor econòmic, legal i social que aquesta tendència de consum representa per al desenvolupament cultural i tecnològic al territorio espanyol.

Manifestació dels canvis en la interacció entre el medi natural i la societat: la influència del despoblament a Alins i Farrera

L’objectiu principal d’aquest projecte és analitzar les manifestacions dels canvis produïts en els medis natural i social influenciats pel despoblament (a la segona meitat del s.XX), als municipis d’Alins i Farrera, situats al Pallars Sobirà, i fer-ne una comparació, ja que es tracta de municipis de característiques diferents. Per dur a terme l’estudi, es fa un anàlisi de l’evolució del poblament, un anàlisi dels canvis físics, mitjançant l’avaluació dels canvis en les cobertes del sòl i de la transformació del paisatge amb les fotografies, i un anàlisi dels canvis en les activitats i comportaments socials mitjançant la realització d’entrevistes per elaborar un retrat social de cada època, distingint entre les aportacions de la població autòctona respecte de la nouvinguda. Amb tot, es pretén la realització d’una diagnosi transversal que permeti integrar les diferents temàtiques, i definir unes conclusions generals per mitjà d’uns patrons detectats. Finalment, la conclusió que millor permet recollir tota la informació és la que en resulta d’acceptar el fenomen de despoblament generalitzat, combinat amb el d’un canvi de l’estil de vida global, no només local, que és eina de justificació de moltes de les dinàmiques de canvi observades.

Disseny d'un sistema d'indicadors en camins i diagnosi socioambiental del Camí de Cavalls de Menorca 2008: sector nord-est

Menorca va ser declarada Reserva de la Biosfera per la UNESCO l’any 1993. Entre d’altres, un dels aspectes més emblemàtics de l’Illa és el Camí de Cavalls. Preservar la diversitat que aquest ofereix comporta una gestió complexa. Per això, és necessària per una millor gestió ambiental la realització prèvia d’una diagnosi per determinar en quina situació es troba actualment el Camí, i així poder optimitzar els mecanismes de gestió de l’espai. Aquesta diagnosi té com a objectius desenvolupar un sistema d’indicadors ambientals i socioeconòmics i validar-los per avaluar els canvis que es poden donar en el litoral de Menorca en els propers anys en relació a aquest espai. Dins d’aquest marc de treball, el sistema d’indicadors dissenyat a nivell teòric ha estat validat a través d’un exhaustiu treball de camp. Amb aquest objectiu s’ha volgut crear un disseny eficient, de forma que qualsevol persona que vulgui aplicar-lo al Camí de Cavalls o en altres tipologies de camí pugui fer-ho d’una manera correcte.

Proposta metodològica per a l'estudi dels oients de ràdio a Catalunya a finals de la guerra civil: el cas de Girona, 1937-1939

Aquest treball és una proposta metodològica per l’elaboració d’un estudi històric d’oients de ràdio. La proposta fa un estudi de cas, centrat en la ciutat de Girona entre 1937 i 1939, per tal de demostrar que la metodologia aplicada ha funcionat. És el primer que es fa amb dades completament objectives per aproximar-se a la audiència històrica de la ràdio. A partir d’aquest treball que troba, prova i valida les eines que han de servir per poder fer un “EGM històric”, es pot concloure per exemple que a Girona l’any 1937, en plena Guerra Civil, hi havia almenys 7.380 persones que podien escoltar diàriament la ràdio, o que un 7% de la població tenia un aparell de ràdio a casa seva.

Implantació d'un ERP a un hospital públic

Aquest projecte tracta de la implantació del mòdul de Gestió dels Recursos Humans de la tecnologia SAP. En concret s’estudia la versió relativa al Sector Públic que aquest Software ofereix. Per tal de realitzar el Projecte ens fixem en un ens públic determinat com és un Hospital tenint en compte totes les peculiaritats que aquests organismes presenten. Part essencial del Projecte es dedica a la gestió del correcte pagament de la Nòmina i la representació de l’Estructura Organitzativa. Es cobreixen també tots els aspectes que les legislacions vigents imposen en aquests àmbits.

Estudi de mètodes de generació de dades sintètiques

Aquest projecte presenta un estudi científic dels mètodes de generació de dades sintètiques dins de l’àrea de la privadesa de dades. Aquests mètodes permeten controlar la transferència de dades sensibles a terceres parts i la utilitat estadística de les dades que es generen sintèticament. S’han introduït tots els conceptes bàsics necessaris per a situar al lector i s’ha analitzat un dels mètodes existents més amplament utilitzat (IPSO). Seguidament, s’ha proposat un nou mètode per a la generació de dades sintètiques (FCRM) que es basa en Fuzzy c-Regression i permet controlar l’equilibri entre pèrdua d’informació i risc de revelació mitjançant un paràmetre c.

Implementació d'una oficina de projectes i PMBOK en un departament TIC

En els últims anys hi ha hagut un interès creixent per la disciplina de Gestió de Projectes. Durant un temps els projectes eren gestionats per gerents que tenien coneixements tècnics previs sobre un problema a resoldre. Però l’elevat índex de fracàs en aquest tipus de gestió porta canvis en la manera de dirigir els projectes. Es comença a reconèixer la gestió de projectes com una habilitat especifica i sorgeix el concepte de Oficina de Gestió de Projectes, com a òrgan responsable dels processos de gestió de projectes. L’objectiu fonamental d’aquest document és donar les pautes per implementar una Oficina de Gestió de Projectes i establir una metodologia de projecte basada en el manual de bones pràctiques PMBOK per una organització TIC, per tal de normalitzar els projectes TIC i facilitar-ne el seguiment, control i visió global.

Estudi GPGPU dedicat al processament de neuroimatges

La tecnologia GPGPU permet paral∙lelitzar càlculs executant operacions aritmètiques en els múltiples processadors de que disposen els xips gràfics. S'ha fet servir l'entorn de desenvolupament CUDA de la companyia NVIDIA, que actualment és la solució GPGPU més avançada del mercat. L'algorisme de neuroimatge implementat pertany a un estudi VBM desenvolupat amb l'eina SPM. Es tracta concretament del procés de segmentació d'imatges de ressonància magnètica cerebrals, en els diferents teixits dels quals es composa el cervell: matèria blanca, matèria grisa i líquid cefaloraquidi. S'han implementat models en els llenguatges Matlab, C i CUDA, i s'ha fet un estudi comparatiu per plataformes hardware diferents.

Variació dels estatges vegetals a l'àrea de la Bruguera (Girona) en els darrers cent anys

Treball de recerca realitzat per alumnes d'ensenyament secundari i guardonat amb un Premi CIRIT per fomentar l'esperit cientí­fic del Jovent l'any 2009. Aquest treball s'ha basat en la comparació altitudinal de determinades espècies vegetals (i per tant dels estatges) respecte els últims cent anys en una zona de la vall de Ribes; concretament des de la serra de St. Amanç fins a la població de Bruguera, passant per els Llisos del Taga. La realització del treball implica primerament la recerca d'estudis i dades anteriors fets sobre el tema, que generalment es basaria en dos estudis ja esmentats en el treball, els quals són un catàleg florístic de la vall de Ribes (de Josep Vigo) i un article de característiques molt semblants al nostre treball (de Jonathan Lenoir), així com també l¡elecció de la metodologia i de les espècies a estudiar. L'altra part es basa en fer un comptatge i identificació de les espècies trobades en diferents zones. En el moment de fer la delimitació de les zones hem tingut en compte l'alçada i l'orientació i s'han subdividit aquestes zones en quadrants per facilitar el comptatge i identificació. Una vegada comparats els resultats amb els estudis fets anteriorment s'ha arribat a la conclusió que hi havia un canvi altitudinal de les espècies prou significatiu. Unes de les interpretacions d'aquest resultat observat podria lligar-se al canvi de temperatures que ha sofert la vall en els últims anys degut al canvi climàtic.

Protocol de comerç electrònic basat en serveis web

Protocol per autenticar a persones que sol·liciten un servei o producte en un web mitjançant un proveïdor d'identitats amb el DNI-E. El proveïdor d'identitats garanteix als proveïdors de serveis que les persones amb qui tracten són qui diuen ser i proporciona a més una reputació associada a cada persona. Aquesta comunicació es fa amb un servei web que prèvia autenticació del proveïdor de servei podrà realitzar les diferents peticions d'autenticitat i de reputació dels seus clients. Donat que es tracten amb dades personals, durant el protocol es protegeix en tot moment l'autèntica identitat de cada persona per tal de que pugui mantenir el seu anonimat.

Meteotek08: sonda meteorològica

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 2009. El projecte Meteotek08, s'inicia durant el mes de febrer del curs 07/08 i es deu a tres fets: la passió per l'electrònica i la informàtica, per la meteorologia i per l'espai. Així va sorgir la idea de la possibilitat de realitzar algun projecte que relacionés aquestes idees: una sonda meteorològica, capaç d'assolir altituds de més de 30.000m, fer un registre de les condicions atmosfèriques i, fins i tot, captar fotografies. Era una idea complexa de dur a terme, ja que es partia del res, excepte de l'experiència d'algun dels integrants en el camp de l'electrònica i la informàtica. Durant els primers mesos es van començar a crear els primers prototips i a aplicar les primeres idees, fins que malauradament el crèdit es va acabar el juny. Tot i això, el treball va continuar durant l'estiu, durant el qual es va deixar el projecte gairebé enllestit. Diversos problemes amb el mòdul de comunicacions via ràdio van comportar l'endarreriment del projecte fins el passat febrer de 2009. El llançament es va dur a terme el dia 28 de febrer. La població escollida va ser Bujaraloz, situada als Monegros, degut a la seva bona posició geogràfica. El llançament es va dur a terme amb èxit i el seguiment i recepció de dades es va fer amb 2 cotxes. Al cap de 2 hores i 10 minuts la sonda tocava terra de nou, i poca estona després era localitzada. Els resultats van ser totalment satisfactoris, i es van obtenir també bones fotografies.