Predictive and distributed routing balancing (PR-DRB): high speed interconnection networks

Current parallel applications running on clusters require the use of an interconnection network to perform communications among all computing nodes available. Imbalance of communications can produce network congestion, reducing throughput and increasing latency, degrading the overall system performance. On the other hand, parallel applications running on these networks posses representative stages which allow their characterization, as well as repetitive behavior that can be identified on the basis of this characterization. This work presents the Predictive and Distributed Routing Balancing (PR-DRB), a new method developed to gradually control network congestion, based on paths expansion, traffic distribution and effective traffic load, in order to maintain low latency values. PR-DRB monitors messages latencies on intermediate routers, makes decisions about alternative paths and record communication pattern information encountered during congestion situation. Based on the concept of applications repetitiveness, best solution recorded are reapplied when saved communication pattern re-appears. Traffic congestion experiments were conducted in order to evaluate the performance of the method, and improvements were observed.

Paraphrasing : scope and typology : a computational approach

This PhD project aims to study paraphrasing, initially understood as the different ways in which the same content is expressed linguistically. We will go into that concept in depth trying to define and delimit its scope more accurately. In that sense, we also aim to discover which kind of structures and phenomena it covers. Although there exist some paraphrasing typologies, the great majority of them only apply to English, and focus on lexical and syntactic transformations. Our intention is to go further into this subject and propose a paraphrasing typology for Spanish and Catalan combining lexical, syntactic, semantic and pragmatic knowledge. We apply a bottom-up methodology trying to collect evidence of this phenomenon from the data. For this purpose, we are initially using the Spanish Wikipedia as our corpus. The internal structure of this encyclopedia makes it a good resource for extracting paraphrasing examples for our investigation. This empirical approach will be complemented with the use of linguistic knowledge, and by comparing and contrasting our results to previously proposed paraphrasing typologies in order to enlarge the possible paraphrasing forms found in our corpus. The fact that the same content can be expressed in many different ways presents a major challenge for Natural Language Processing (NLP) applications. Thus, research on paraphrasing has recently been attracting increasing attention in the fields of NLP and Computational Linguistics. The results obtained in this investigation would be of great interest in many of these applications.

Underwater Gigamosaicing

El procés de fusió de dues o més imatges de la mateixa escena en una d'única i més gran és conegut com a Image Mosaicing. Un cop finalitzat el procés de construcció d'un mosaic, els límits entre les imatges són habitualment visibles, degut a imprecisions en els registres fotomètric i geomètric. L'Image Blending és l'etapa del procediment de mosaicing a la que aquests artefactes són minimitzats o suprimits. Existeixen diverses metodologies a la literatura que tracten aquests problemes, però la majoria es troben orientades a la creació de panorames terrestres, imatges artístiques d'alta resolució o altres aplicacions a les quals el posicionament de la càmera o l'adquisició de les imatges no són etapes rellevants. El treball amb imatges subaquàtiques presenta desafiaments importants, degut a la presència d'scattering (reflexions de partícules en suspensió) i atenuació de la llum i a condicions físiques extremes a milers de metres de profunditat, amb control limitat dels sistemes d'adquisició i la utilització de tecnologia d'alt cost. Imatges amb il·luminació artificial similar, sense llum global com la oferta pel sol, han de ser unides sense mostrar una unió perceptible. Les imatges adquirides a gran profunditat presenten una qualitat altament depenent de la profunditat, i la seva degradació amb aquest factor és molt rellevant. El principal objectiu del treball és presentar dels principals problemes de la imatge subaquàtica, seleccionar les estratègies més adequades i tractar tota la seqüència adquisició-procesament-visualització del procés. Els resultats obtinguts demostren que la solució desenvolupada, basada en una Estratègia de Selecció de Límit Òptim, Fusió en el Domini del Gradient a les regions comunes i Emfatització Adaptativa d'Imatges amb baix nivell de detall permet obtenir uns resultats amb una alta qualitat. També s'ha proposat una estratègia, amb possibilitat d'implementació paral·lela, que permet processar mosaics de kilòmetres d'extensió amb resolució de centímetres per píxel.

Obtenció de nous anàlegs amb activitat brassinoesteroide mitjançant modelització molecular i síntesi

Els brassinoesteroides són productes naturals que actuen com a potents reguladors del creixement vegetal. Presenten aplicacions prometedores en l’agricultura degut a que, aplicats exògenament, augmenten la qualitat i la quantitat de les collites. Ara bé, el seu ús s’ha vist restringit degut a la seva costosa obtenció. Aquest fet ha motivat la recerca de nous compostos actius més assequibles. En aquest projecte es planteja el disseny i obtenció de nous anàlegs seguint diferents estratègies que impliquen tant l’ús de mètodes de modelització molecular com de síntesi orgànica. La primera d’aquestes estratègies consisteix en buscar compostos actius en bases de dades de compostos comercials a través de processos de Virtual Screening desenvolupats amb mètodes computacionals basats en Camps d’Interacció Molecular. Així, es van establir i interpretar models de Relacions Quantitatives Estructura-Activitat (QSAR) emprant descriptors independents de l’alineament (GRIND) i, amb col•laboració amb la Universitat de Perugia, aquest criteri de cerca es va ampliar amb l’aplicació de descriptors FLAP de nova generació. Una altra estratègia es va basar en intentar substituir l’esquelet esteroide dels brassinoesteroides per una estructura equivalent, fixant com a cadena lateral el grup (R)-hexahidromandelil. S’han aplicat dos criteris: mètodes computacionals basats en models QSAR establerts amb descriptors GRIND i també en la metodologia SHOP (scaffold hopping), i, per altra banda, anàlegs proposats racionalment a partir d’un estudi efectuat sobre disruptors endocrins no esteroïdals. Sobre les estructures trobades s’hi va unir la cadena lateral comercial esmentada per via sintètica, en la qual s’ha hagut de fer un èmfasi especial en grups protectors. En total, 49 estructures es proposen per a ser obtingudes sintèticament. També s’ha treballat en l’obtenció un agonista derivat de l’hipotètic antagonista KM-01. Totes les molècules candidates, ja siguin comercials o obtingudes sintèticament, estant sent avaluades en el test d’inclinació de la làmina d’arròs (RLIT).

Estudi dinàmic i manipulació de fluxos en monocapes de Langmuir de molècules fotosensibles

Durant el període de gaudiment de la beca, des del dia 9 de març del 2007 fins el dia 8 de març del 2010, s’han dut a terme diferents tipus d’experiments amb sistemes bidimensionals com són les monocapes de Langmuir. Inicialment es va començar per l’estudi i la caracterització d’aquests sistemes experimentals, tant en repòs com en dinàmic, com és l’estudi de la reposta col•lectiva molecular de dominis d’un azoderivat fotosensible al rotar el pla de polarització mentre es mante sota il•luminació constant i els estudis de sistemes bidimensionals al collapse que es poden relacionar a les propietats viscoplàstiques dels sòlids. Una altra via d’estudi és la reologia d’aquests sistemes bidimensionals quan flueixen a través de canals. Arrel del sistema experimental més simple, una monocapa fluint per un canal, s’ha observat i estudiat l’efecte coll d’ampolla. Un cop assolit i estudiat el sistema més senzill, s’han aplicat tècniques més complexes de fabricació per fotolitografia per fer fluir monocapes de Langmuir per circuits on hi ha un gran contrast de mullat. Un cop aquests circuits es van implementar satisfactòriament en un sistema pel control de fluxos bidimensionals, es posen de manifest les possibles aplicacions futures d’aquests sistemes per l’estudi i el desenvolupament de la microfluídica bidimensional.

Control de instrumentos mediante el bus GPIB programado con MATLAB

El proyecto que se expone a continuación está dedicado al control de instrumentos mediante el bus de instrumentación GPIB programado con el software Matlab. Está dividido en dos partes. La primera, será llevada a cabo en el laboratorio de docencia y el objetivo será controlar el osciloscopio y el generador de funciones. Como ejemplo del control realizado se desarrollará una aplicación que permitirá obtener el diagrama de Bode de módulo de cualquier sistema electrónico. La segunda parte será llevada a cabo en el laboratorio de investigación y el objetivo será controlar el analizador de semiconductores. En este caso, la aplicación desarrollada permitirá la realización de medidas para la caracterización de transistores. Las aplicaciones de ambas partes estarán realizadas mediante una interfaz gráfica de usuario diseñada con la herramienta GUIDE de Matlab.

Proposta metodològica per afavorir el treball en equip en assignatures que contenen la realització de projectes de disseny d'enginyeria

Aquest projecte ha tingut com a finalitat principal impulsar un aprenentatge més efectiu dels alumnes en assignatures que, impartides en una modalitat semipresencial a les escoles de Terrassa i Manresa, comporten la realització d’un treball de curs amb un alt contingut de disseny. A més a més, paral·lelament es contribueix a millorar el rendiment acadèmic de l'estudiant, en el marc de la millora global de la docència i de l'aprenentatge a la UPC amb un horitzó d'aproximació als elements que conformen l’Espai Europeu d’Educació Superior. En el context de semipresencialitat, es pretén fomentar l'aprenentatge cooperatiu i donar solució als problemes comunicatius existents a nivell d’intercanvi d’opinions, valoracions i formulació de dubtes vinculats amb el disseny, etc. En aquest projecte, doncs, s’ha creat una metodologia de treball que permet intercanviar informació gràfica (per exemple en format Autocad) a partir de les aplicacions ja incloses en la plataforma virtual Atenea (campus virtual de la UPC). Aquest projecte es basa principalment en tres objectius principals: 1. Millorar l'intercanvi d'informació entre alumnes d’un grup i entre els alumnes i el professor mitjançant el desenvolupament de protocols. 2. Fomentar l’aprenentatge cooperatiu mitjançant la integrar d’eines d’interacció instantània per Internet. 3. Adaptar l’assignatura de "Complexos Industrials" al procés de convergència a l’EEES. L'activitat ha estat desenvolupada al quadrimestre de tardor 2008-2009 i la metodologia ha estat implantadas a l'assignatura Complexos Industrials d'Enginyeria en Organització Industrial de la ETSEIAT i de la EUPM.

Eines interactives per l'aprenentatge de la dinàmica i el control dels convertidors de potència

El projecte s'ha centrat en el disseny i desenvolupament de laboratoris virtuals per a la docència del dispositius i mètodes de gestió d’energia. Això s’ha realitzat a dos nivells clarament diferenciats, el primer grup de laboratoris correspon als convertidors electrònics de potencia i el segon grup de laboratoris correspon a un conjunt de casos d’aplicacions concretes. En el primer grup es descriu el detall del funcionament dels diferents elements mentre que en el segon els descriuen les idees i conceptes bàsics de funcionament. Els laboratoris virtuals de convertidors electrònics de potència inclouen el convertidor elevador (boost), el convertidor reductor (buck), i convertidors acobladors magnèticament. Aquestes permeten estudiar el comportament dinàmica des d’un punt de vista commutat o bé promitjat, les aplicacions incorporen també la possibilitat de sintonitzar els controladors. Aquestes aplicacions han estat desenvolupades per ser un complement per les sessions de pràctiques presencials. Els laboratoris virtuals d’aplicacions, inclouen els sistema de transport metropolità, el vehicle híbrid i els sistemes de gestió de talls transitoris en el subministrament d’energia principalment. Aquestes laboratoris permeten introduir els estudiants de forma qualitativa en els diferents conceptes i tècniques emprades en els sistemes de generació, transport i transformació d’energia. Totes les aplicacions han estat desenvolupades emprant Easy JAVA Simulations, aquesta eina permet desenvolupar laboratoris multiplataforma fàcilment distribuïbles a través d’internet.

Laboratori Assistit per Ordinador mitjançant eines ofimàtiques convencionals

El projecte "Laboratori Asssit per Ordinador Mitjançant Eines Ofimàtiques Convencionals" ha estat realitzat en la facultat de Física de la Universitat de Barcelona durant els anys 2007 i 2008 (projecte biennal). El principal objectiu d’aquest projecte és demostrar la possibilitat d’utilitzar les eines informàtiques més habituals en la realització d’experiències de laboratori assistit per ordinador (LAO). En particular, es proposa la utilització del Excel © juntament amb les seves macros (Visual Basic para Aplicacions, VBA) en pràctiques de laboratori d’assignatures en l’àrea de Física Aplicada. Excel és un full de càlcul molt conegut i usat tant per professors com pels estudiants. En aquest treball mostrem exemples concrets que abasten les diferents tècniques de control i adquisició de dades: programació del port sèrie (RS- 232) i paral·lel, i interfase GPIB. La implementació d’aquestes tècniques es realitza mitjançant macros VBA de Excel. La resta de programació de l’aplicació LAO, la representació gràfica i el tractament de les dades, es realitza de forma molt simple a partir del maneig habitual d’un full de càlcul. La realització del projecte ha demostrat la conveniència d’aquesta metodologia. Actualment pràcticament la totalitat de les pràctiques LAO de les quals és responsable el Departament de Física Aplicada utilitzen la programació a través del full de càlcul. La resposta dels estudiants ha estat molt positiva. La combinació de les característiques d’aquesta eina juntament amb la programació VBA té un enorme potencial i representa, probablement, una forma senzilla d’introduir tant a l’alumne com al professor en el món de la programació.

Implementación de aplicaciones y herramientas de post-procesamiento de imágenes médicas vía web

Con la creciente generación de resonancias magnéticas, los servicios de radiología necesitan aplicaciones que les faciliten el trabajo de acceso remoto a los datos y a las herramientas que utilicen para la extracción de datos para realizar sus diagnósticos. El objetivo de este proyecto es el de estudiar e integrar en la plataforma web del grupo de Imagen Médica del PIC llamada PICNIC (PIC NeuroImaging Center) un conjunto de aplicaciones para el estudio y procesamiento de neuroimagen con la implementación de herramientas software en la plataforma grid del PIC.

Desenvolupament en Network Simulator 2: protocol de migració per simular agents mòbils

Avui en dia, estem assistint a una expansió de la tecnologia d’agents mòbils i noves aplicacions basades en aquesta s’estan obrint pas constantment. Les aplicacions han de demostrar la seva viabilitat sobretot en entorns heterogenis i complexos com les xarxes MANET. En aquest projecte es desenvolupa un sistema per simular el comportament dels agents mòbils, ampliant l’actual simulador de xarxa NS2, i també es comprova la viabilitat de l’implementació de l’ETTMA pel triatge de víctimes en situacions d’emergència.

MR MAQ: algorisme de Read Mapping utilitzant la plataforma Hadoop

L’èxit del Projecte Genoma Humà (PGH) l’any 2000 va fer de la “medicina personalitzada” una realitat més propera. Els descobriments del PGH han simplificat les tècniques de seqüenciació de tal manera que actualment qualsevol persona pot aconseguir la seva seqüència d’ADN complerta. La tecnologia de Read Mapping destaca en aquest tipus de tècniques i es caracteritza per manegar una gran quantitat de dades. Hadoop, el framework d’Apache per aplicacions intensives de dades sota el paradigma Map Reduce, resulta un aliat perfecte per aquest tipus de tecnologia i ha sigut l’opció escollida per a realitzar aquest projecte. Durant tot el treball es realitza l’estudi, l’anàlisi i les experimentacions necessàries per aconseguir un Algorisme Genètic innovador que utilitzi tot el potencial de Hadoop.

Kiosk digital online

Internet se ha convertido en una clara referencia tecnológica; cada vez más las empresas apuestan por desarrollar aplicaciones en la red de redes y no quieren que su presencia pase desapercibida. Las Aplicaciones Ricas en Internet (RIA) son hasta la fecha la mejor opción para desarrollar estas aplicaciones. Este proyecto trata sobre el desarrollo de un Framework (conjunto de componentes orientados a una RIA en concreto: Silverlight) para el desarrollo de aplicaciones web.

Estudi de l'estabilitat tèrmica de l'espinel·la NiCo2O4 mesoporosa

Els materials mesoporos (amb una mida controlada de porus entre els 2 i 50 nm) tenen com a tret diferencial la seva gran superfície específica, la qual els fa aptes per a aplicacions molt diverses. L’espinel·la de NiCo2O4 és aplicable com a sensor de gasos, com a catalitzador de les reaccions d’evolució i reducció d’oxigen o com a elèctrode en electrosíntesi inorgànica i orgànica. Hom preveu que l’obtenció de NiCo2O4 mesoporós podria ampliar el ventall d’aplicacions d’aquest material o millorar les prestacions de les ja existents. L’objectiu del projecte és el de determinar el rang de temperatures d’ús dels dispositius que incorporin l’espinel·la de NiCo2O4 mesoporosa. Per tal d’analitzar l’estabilitat tèrmica d’aquest material, es realitza un procés de síntesi complet de mostres d’aquestes característiques. S’inicia un procés d’obtenció de nanomotlles de sílice amb mesoestructura SBA-15 i KIT-6 pel mètode de soft-templating. Aquests templates es validen per TEM i EDX i són els emprats per a la síntesi de mostres de NiCo2O4 per hard-templating. Un cop sintetitzades les mostres de NiCo2O4 SBA-15 i KIT-6, es procedeix a validar la qualitat de la seva mesoestructura per TEM, i la seva composició química per EDX i de fases per XRD. Aquestes dues mostres as-prepared passen a ser sotmeses a un seguit de tractaments tèrmics a temperatures de 400ºC, 450ºC, 500ºC, 550ºC i 600ºC. Això permetrà observar per TEM el col·lapse de la mesoestructura i per XRD serà possible detectar i quantificar la segregació de NiO que podria malmetre les propietats del material en qualsevol de les seves aplicacions. Segons l’aparició d’aquests dos efectes negatius, es determinarà una temperatura crítica de funcionalitat del NiCo2O4 mesoporós. També es farà una anàlisi termogravimètrica dels precursors emprats per a la síntesi del NiCo2O4 confinats en templates de sílice: nitrat de cobalt i nitrat de níquel per separat, i una mescla d’ambdós amb proporcions 0,5:1 Ni(II):Co(II). Es podrà observar en quines temperatures tenen lloc el processos físicoquímics patits per aquests precursors, quan té lloc la formació dels òxids pertinents i com afecta la presència dels nanomotlles a cada un d’ells. Finalment, aquest projecte també incideix en l’estudi de la reproductibilitat per hard-templating de l’espinel·la de FeCo2O4, un material força desconegut en format mesoporós. I la caracterització de les mostres as-prepared per TEM, EDX i XRD.

Anàlisi i disseny d'un reflector per banda W

Les ones passives mil·limètriques (30 a 300GHz) tenen la peculiaritat de propagar-se en medis com la boira o la roba, a diferència del rang visible o l’infraroig. D’aquesta peculiaritat, surt l’interès de reproduir imatges per diverses aplicacions (seguretat, vigilància, etc...). És per aquest motiu que es treballa en el disseny d’un reflector per aquest tipus d’aplicació, treballant a una de les finestres de propagació d’aquest rang, la de la banda W. Es dissenyen i analitzen tres tipus de reflector: parabòlic simètric, offset i Cassegrain. D’aquests, s’estudien les seves figures de mèrit i directivitats buscant que aquestes siguin el més elevades possibles per obtenir una bona resolució, així com l’escaneig de l’escena de la qual es vol obtenir una imatge, veient aquí els efectes de les aberracions més comunes.