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.

Visor de mapes temàtics del servei Internet per a la consulta i publicació d’indicadors estadístics de l’Institut d’Estudis Regionals i Metropolitans de Barcelona (IERMB)

El projecte ha consistit en la construcció d’un visor de mapes temàtic com a part d’un servei Internet per a la consulta i publicació d’indicadors estadístics de l’Institut d’Estudis Regionals i Metropolitans de Barcelona (IERMB). El servei s’ha muntat amb programes de codi lliure i obert en un entorn HTML, utilitzant MapServer CGI com a servidor d’informació geogràfica i les llibreries JavaScript OpenLayers per a la implementació de les funcionalitats del servei de mapes. El visor s’ha dissenyat seguint l’estètica del Web de l’IERMB perquè l’usuari interactui amb una interfície familiar i coneguda que li faciliti l’adaptabilitat al servei donat

Empleabilidad y Adaptabilidad de los jóvenes con inteligencia límite y sus procesos de integración laboral: Hacia un modelo de formación y de orientación para su inserción en el mundo del trabajo

ii. Aquest estudi planteja un model de formació i d'orientació per la millora de l’empleabilitat i l’adaptabilitat d’un grup especialment vulnerable, els joves amb intel•ligència límit, a partir d’un procés de detecció de necessitats de les competències bàsiques i laborals exigides pel mercat de treball. El model sorgeix de l’estudi dels programes i actuacions de formació i d’orientació que els serveis locals d’ocupació i/o d'integració laboral dissenyen i desenvolupen per la inserció laboral dels joves amb intel•ligència límit en el mercat de treball obert i competitiu.

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.

Treballar junts, aprendre junts: el Consorci de Biblioteques Universitàries de Catalunya

La Cooperació entre biblioteques és un llenguatge universal que es parla amb diferents dialectes. Les biblioteques de les universitats públiques de Catalunya i la Biblioteca de Catalunya van formar el 1996 un consorci per tal de vehicular la cooperació entre elles. L’organització, funcionament i finançament del Consorci de Biblioteques Universitàries de Catalunya (CBUC) són una mostra de l’adaptació d’aquest llenguatge universal a les característiques específiques del sistema bibliotecari i universitari de Catalunya. El CBUC manté un catàleg col·lectiu, un programa de préstec interbibliotecari i altres programes de cooperació; des de 1999 té en funcionament la Biblioteca Digital de Catalunya, un conjunt de recursos electrònics compartit entre totes les biblioteques del Consorci. Del seu funcionament, les biblioteques del CBUC han tret l’experiència que la cooperació és una tasca intensiva, però també una palanca per canviar i per atrapar el futur.

Pessebre virtual: disseny i exportació

Aquest projecte és una part d’un projecte més ampli consistent en estudiar un format gràfic que permeti exportar una escena modelada en Blender i importar aquesta mateixa escena en un entorn interactiu basat en Visual C++ amb OpenGL. D’aquesta forma, disposem de la capacitat de modelat de Blender i de la interacció i visualització de la llibreria OpenGL. Aquest format ha de representar geometria i textures imprescindiblement, i si és possible, d’altres factors importants com il·luminació, visualització i moviment. La part del projecte explicada en aquesta memòria consisteix en estudiar el format gràfic més adient per representar els diferents factors de realisme de l’escena (geometria, textura, etc.) havent triat el format OBJ per la seva capacitat de representació i fàcil edició. Per a provar el format, s’ha dissenyat un diorama de pessebre utilitzant les capacitats de modelatge de Blender. Pel que respecta les figures, aspecte important per a considerar l’escena com a pessebre, s’ha utilitzat un escàner 3D que ha obtingut representacions de malla 3D, a partir de figures reals de pessebre, que posteriorment han estat texturades. S’ha generat un vídeo del diorama de pessebre que permet veure’n tots els detalls navegant amb el punt de vista per l’escena. Aquest vídeo s’ha exposat en la mostra de pessebres de la Associació Pessebrista de Sabadell el Nadal del 2008.

La programació al servei de la matemàtica

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. La programació al servei de la matemàtica és un programa informàtic fet amb Excel i Visual Basic. Resol equacions de primer grau, equacions de segon grau, sistemes d'equacions lineals de dues equacions i dues incògnites, sistemes d'equacions lineals compatibles determinats de tres equacions i tres incògnites i troba zeros de funcions amb el teorema de Bolzano. En cadascun dels casos, representa les solucions gràficament. Per a això, en el treball s'ha hagut de treballar, en matemàtiques, amb equacions, nombres complexos, la regla de Cramer per a la resolució de sistemes, i buscar la manera de programar un mètode iteratiu pel teorema de Bolzano. En la part gràfica, s'ha resolt com fer taules de valors amb dues i tres variables i treballar amb rectes i plans. Per la part informàtica, s'ha emprat un llenguatge nou per l'alumne i, sobretot, ha calgut saber decidir on posar una determinada instrucció, ja que el fet de variar-ne la posició una sola lí­nea ho pot canviar tot. A més d'això, s'han resolt altres problemes de programació i també s'ha realitzat el disseny de pantalles.

Interpretación y traducción de texto y matemáticas en Braille escrito a máquina

El trabajo expuesto en la presente memoria, forma parte de un proyecto de colaboración entre el Centro de Visión por Computador de la UAB y el Centro Joan Amades (ONCE), cuyo objetivo es la creación de recursos educativos que faciliten la integración de niños invidentes en las aulas. Se presenta el proceso de implementación de un intérprete y traductor de documentos escritos en Braille con contenido matemático y de texto, que permite a un profesor que no conozca el sistema Braille, la lectura de documentos creados por alumnos invidentes. Dicho intérprete forma parte de una herramienta que permite el reconocimiento de documentos escritos con una máquina Perkins.

Muntatge i automatització d'un ascensor de 4 plantes

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. Les primera intenció d'aquesta recerca és unificar dues grans branques de la tecnologia com són la mecànica i l'elèctronica. Així va sorgir el projecte de construir un ascensor i provar un nou sistema de transmissió com és el vis sense fi juntament amb la introducció d'un microcontrolador del tipus PIC com a unitat central de processament. El primer pas d'aquest treball va ser el disseny d'aquest ascensor utilitzant diversos programes. Posteriorment es van encarregar aquestes peces abans dissenyades per tal de començar-ne la construcció. Aquestes peces van ser unides totalment mitjançant rebladures i altres suports mecànics. A continuació es va desenvolupar la programació del microcontrolador. El pas més important va ser l'acoblament del grup motor i el poliment dels aspectes més difícils de corregir com és el cas dels molts fregaments que patia al ser una estructura purament metàl·lica. Corregits aquests problemes i el nivell sonor, es va donar per conclòs el treball.

Plataforma automatizada de detección de malware

Es descriu el disseny i posterior implementació de la nova plataforma d’automatització del servei ofert per Internet Security Auditors, S.L. destinada a l’anàlisi de dominis d’Internet amb la finalitat de detectar possibles infeccions que afectin a usuaris de la web. El sistema actual conté algunes deficiències, de manera que aquest text presenta una nova versió, la qual aporta millores molt significatives com ara una gestió més òptima, o un disseny renovat i escalable de la informació i els diferents processos. Així mateix es dota al sistema d’un control d’errors centralitzat, amb enviament d’alàrmes en temps real, i una agrupació i centralització dels resultats.

Creació d'un media center amb software lliure

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. L’objectiu d’aquest treball de recerca és la creació d’un dispositiu encarregat de centralitzar totes les necessitats multimèdia de casa nostra i distribuir aquest contingut a tots els terminals de la xarxa local d’una manera senzilla i automatitzada. Aquest dispositiu s’ha dissenyat per estar connectat a una televisió d’alta definició, que permetrà la reproducció i l’organització de tot el nostre multimèdia d’una manera còmoda i fàcil. El media center s’encarrega de gestionar la nostra filmoteca, fototeca, biblioteca musical i sèries de TV de manera transparent i automàtica. A més a més, l’usuari pot accedir a tot el multimèdia emmagatzemat al media center des de qualsevol dispositiu de la xarxa local a través de protocols com CIFS o UPnP, en un intent de replicar el cloud computing a escala local. El dispositiu ha estat dissenyat per a suportar tot tipus de formats i subtítols, assegurant la compatibilitat total amb arxius lliures de DRM. El seu disseny minimalista i silenciós el fa perfecte per a substituir el reproductor de DVD de la sala. Tot això sense oblidar el seu baix consum, de l’ordre d’un 75% inferior al d’un PC convencional.

Disseny d'un Battle Chess 3D (2)

Aquesta memòria descriu el projecte de final de carrera anomenat "Disseny d’un Battle Chess 3D (2)", que tracta de la creació, modelat i animació de peces per a un joc d’escacs en 3 dimensions amb certes temàtiques, i que posteriorment s’integren amb el projecte "Disseny d’un Battle Chess 3D (1)" per a formar un joc interactiu d’escacs en un applet de Java. Es descriuen les eines utilitzades, les fases de creació, tècniques simbòliques, mètodes més emprats, proves sotmeses, limitacions, i finalment s’arriba una conclusió de treball aconseguit.

Creació d'una ràdio musical participativa amb difusió online i FM

Aquest projecte té com a propòsit crear una ràdio musical participativa amb difusió online i FM on a partir d’una interfície web l’usuari pugui participar-hi activament votant les cançons que hi sonaran. A més a més els usuaris registrats gaudiran d’una xarxa social on podran fer amistats i deixa’ls-hi comentaris. Primer de tot faig una ràpida introducció a l’estat de l’art de les ràdios actuals, a continuació analitzo els requeriments, especifico el comportament desitjat del sistema, explico detalladament el disseny i l’ implementació i, per últim, faig un seguit de proves de les quals n’extrec les conclusions.

Generador de compiladores basado en analizadores ascendentes

El objetivo fundamental de este proyecto consiste en crear un generador de compilador, basado en analizadores ascendentes. Como base para hacer este analizador se usará el lenguaje Cosel y el módulo Com, que es un generador de compiladores basado en analizadores descendentes y que actualmente se está utilizando en las prácticas de la asignatura de Compiladores I. El nuevo generador, que tiene como entrada una gramática, ha de comprobar si es una gramática ascendente LALR (1) y analizar una cadena de entrada de símbolos usando dicha gramática.

Optimització i implementació en Simulink de l'adquisició d'un senyal GPS amb blocs FFT

Aquest projecte es tracta de la optimització i la implementació de l’etapa d’adquisició d’un receptor GPS. També inclou una revisió breu del sistema GPS i els seus principis de funcionament. El procés d’adquisició s’ha estudiat amb detall i programat en els entorns de treball Matlab i Simulink. El fet d’implementar aquesta etapa en dos entorns diferents ha estat molt útil tant de cara a l’aprenentatge com també per la comprovació dels resultats obtinguts. El principal objectiu del treball és el disseny d’un model Simulink que es capaç d’adquirir una senyal capturada amb hardware real. En realitat, s’han fet dues implementacions: una que utilitza blocs propis de Simulink i l’altra que utilitza blocs de la llibreria Xilinx. D’aquesta manera, posteriorment, es facilitaria la transició del model a la FPGA utilitzant l’entorn ISE de Xilinx. La implementació de l’etapa d’adquisició es basa en el mètode de cerca de fase de codi en paral·lel, el qual empra la operació correlació creuada mitjançant la transformada ràpida de Fourier (FFT). Per aquest procés es necessari realitzar dues transformades (per a la senyal entrant i el codi de referència) i una antitransformada de Fourier (per al resultat de la correlació). Per tal d’optimitzar el disseny s’utilitza un bloc FFT, ja que tres blocs consumeixen gran part dels recursos d’una FPGA. En lloc de replicar el bloc FFT, en el model el bloc és compartit en el temps gràcies a l’ús de buffers i commutadors, com a resultat la quantitat de recursos requerits per una implementació en una FPGA es podria reduir considerablement.