Implementació de l'algorisme de Wiener i Oorschot en un entorn MPI

Aquest projecte presenta una breu introducció a la criptografia. S'expliquen principis fonamentals, com què és la criptografia i el criptoanàlisi els mètodes més rellevants de cada cas. Això servirà com a base teòrica per estudiar el funcionament del criptosistema de ElGamal, la seguretat del qual es basa en la dificultat de resoldre el problema del logaritme discret. Un cop tenim clar el problema del logaritme discret, s'implementarà una aplicació que el resolgui, mitjançant l'algorisme Rho de Pollard. Aquesta aplicació contarà amb el suport de la llibreria NTL, llibreria de nombres gegants, per poder implementar-la. Per acabarl, i com a principal objectiu, el que es pretén és implementar una aplicació paral·lela que resolgui el problema del logaritme discret en un entorn multicomputador utilitzant la proposta de Wiener i Oorschot.

Deu anys de seguiment demogràfic i genètic d"Stachys maritima a Catalunya (2001-2010). Implicacions per a un pla de recuperació.

Ten years of demographic and genetic monitoring of Stachys maritima in Catalonia (2001-2010). Implications for a recovery plan.- Stachys maritima is a species typical of the coastal dunes, with a wide distribution within the Mediterranean Basin. In spite of this, the species shows a clear regression. In Catalonia, it has been observed an important reduction of its populations since early 20th century, where it has disappeared from several localities in which it was relatively common (Tarragonès, Barcelonès). Herein we present the results of the demographic monitoring of the species during the last 10 years (2001-2010) in the known localities in Catalonia. Besides corroborating the disappearance (northern Sant Martí d'Empúries), the re-discovering (Llobregat Delta beach) and the detection of new populations (inner dunes of the Montgrí), a large year-to-year fluctuation of the monitored populations is stated; the possible reasons are discussed. In addition, the present work also includes the results of the allozyme diversity analysis of the new detected populations as well as the rediscoveries of the period 2004-2008, which were not included in a former study of genetic diversity carried out in 2002-2003. It is necessary to emphasize that the contribution of the new populations to the genetic diversity of Stachys maritima is very small, which can be attributed to their limited population size and /or to founder effects. Despite that the species is included in the Annex 2 ('En Perill d'Extinció') within the Catàleg de Flora Amenaçada de Catalunya (Catalogue of Endangered Flora of Catalonia), and some 'soft' conservation measures have been applied at local level (signposting of the beach accesses, environmental education, etc.) coupled with other more significant measures (e.g. translocation of individuals discovered in an artificial sandbank), it would be necessary the coordinated action and the scientific support of any initiative of conservation that could be carried out. The general frame to initiate actions of conservation should be the recovery plan of Stachys maritima, whose draft and application is mandatory in accordance to the Catàleg.

Reconeixement de punts clau en imatges mitjançant l'algorisme Random Ferns

Treball final de carrera basat en el reconeixement de punts clau en imatges mitjançant l'algorisme Random Ferns.

Deu anys de seguiment demogràfic i genètic d’Stachys maritima a Catalunya (2001-2010). Implicacions per a un pla de recuperació

Ten years of demographic and genetic monitoring of Stachys maritima in Catalonia (2001-2010). Implications for a recovery plan.- Stachys maritima is a species typical of the coastal dunes, with a wide distribution within the Mediterranean Basin. In spite of this, the species shows a clear regression. In Catalonia, it has been observed an important reduction of its populations since early 20th century, where it has disappeared from several localities in which it was relatively common (Tarragonès, Barcelonès). Herein we present the results of the demographic monitoring of the species during the last 10 years (2001-2010) in the known localities in Catalonia. Besides corroborating the disappearance (northern Sant Martí d’Empúries), the re-discovering (Llobregat Delta beach) and the detection of new populations (inner dunes of the Montgrí), a large year-to-year fluctuation of the monitored populations is stated; the possible reasons are discussed. In addition, the present work also includes the results of the allozyme diversity analysis of the new detected populations as well as the rediscoveries of the period 2004-2008, which were not included in a former study of genetic diversity carried out in 2002-2003. It is necessary to emphasize that the contribution of the new populations to the genetic diversity of Stachys maritima is very small, which can be attributed to their limited population size and /or to founder effects. Despite that the species is included in the Annex 2 (“En Perill d’Extinció”) within the Catàleg de Flora Amenaçada de Catalunya (Catalogue of Endangered Flora of Catalonia), and some “soft” conservation measures have been applied at local level (signposting of the beach accesses, environmental education, etc.) coupled with other more significant measures (e.g. translocation of individuals discovered in an artificial sandbank), it would be necessary the coordinated action and the scientific support of any initiative of conservation that could be carried out. The general frame to initiate actions of conservation should be the recovery plan of Stachys maritima, whose draft and application is mandatory in accordance to the Catàleg

Algorisme de hashing basat en hiperplans separadors localment òptims

L'objectiu principal d'aquest projecte és dissenyar un algorisme de hashing que ens permeti, donat un conjunt d'hiperplans separadors, reduïr-ne el nombre, minimitzant la pèrdua d'eficiència en la classificació.

Estudi genètic sobre la comprensió del sistema de numeració posicional de base 10 a través de la seva representació gràfica. ' Estudio genético sobre la comprensión del sistema de numeración posicional en base 10 a través de su representación gráfica'.

Estudiar el proceso de asimilación del sistema numérico posicional en base 10 desde el marco de referencia de la teoría psicogenética de J. Piaget. Estudiar las posibles relaciones entre los diferentes sistemas de numeración que se han sucedido históricamente y la apropiación individual del sistema posicional en base 10. 100 niños de 5,9 a 10,3 años de clase social media de dos escuelas de Barcelona capital, proporcional en cuanto a sexo. Plantea un marco teórico sobre la teoría psicogenética de Piaget y sobre los distintos sistemas de numeración y su evolución histórica. Realiza un estudio para conocer la representación gráfica espontánea del sistema de numeración en una muestra de niños. Obtiene los datos a través de entrevistas clínicas individuales a los sujetos de la muestra. Obtiene los resultados a partir de la codificación de las producciones de los niños teniendo en cuenta las conductas predominantes. Analiza los datos mediante estadística descriptiva, relacionando la edad con la frecuencia de las distintas conductas. Entrevistas clínicas, de cálculo de porcentajes y representaciones gráficas. A los seis años predominan las conductas sin combinatoria ni estabilidad. A los siete años aparecen mayoritariamente las conductas aditivas de correspondencias. A los 8 y 9 años las producciones se dividen en dos grupos: las conductas aditivas y las conductas que buscan la reproducción del sistema posicional. A los 10 años el 75 por ciento de los sujetos reproducen el sistema posicional de base 10. Se confirma la hipótesis que todo conocimiento supone una génesis. Las diferentes conductas se pueden agrupar en tres apartados que corresponden a las tres fases que aparecen en el proceso de reconstrucción del sistema de numeración posicional: conductas de aproximación, conductas aditivas y conductas de transposición. Destaca que la psicopedagogía de las matemáticas ha de intentar articular las situaciones didácticas teniendo en cuenta los procedimientos de adquisición de los conocimientos matemáticos, siendo la psicología genética un buen marco para esto.

Algorisme d'optimització global de les mesures de semblança quàntica molecular

Les Mesures de Semblança Quàntica Molecular (MSQM) requereixen la maximització del solapament de les densitats electròniques de les molècules que es comparen. En aquest treball es presenta un algorisme de maximització de les MSQM, que és global en el límit de densitats electròniques deformades a funcions deltes de Dirac. A partir d'aquest algorisme se'n deriva l'equivalent per a densitats no deformades

Avaluació dels algorismes d'encaminament per a una NoC amb topologia Mesh 2D

Aquest projecte presenta una avaluació de les diferents alternatives d'encaminament per a una NoC amb una topologia mesh 2D. Per tal d'exposar aquestes alternatives s'ha estudiat la composició d'un router implementat amb l'algorisme determinista XY i s'ha adaptat per tal que aquest suportés els algorismes parcialment adaptatius West First, North Last i Negative First. Un cop tenim els routers implementats es disposa un estudi dels diferents algorismes i com cadascun d'aquests actuen en front uns mateixos estímuls per tal de crear una comparativa entre ells que ens faciliti una elecció a priori.

Modelo de un grupo de robots colaboradores cazadores

El nombre d'aplicacions dels microrobots en biomedicina creix a mesura que el seu desenvolupament avança. Entre elles hi ha les consistents a examinar cèl·lules amb microrobots cooperants. En aquest treball es presenta un prototip a escala d'aquest problema, convenientment simplificat: dos robots tracten d'agafar una pilota que representa la cèl·lula que s'examina. Com a resultat, s'ha obtingut un algorisme deliberatiu per a la resolució d'aquest problema amb robots homogenis.

Visió per computador en una plataforma basada en un DSP

En aquest projecte s'usa el servidor de vídeo d'Axis Communications 242s IV, basat en el DSP TMS320DM642 de Texas Instruments, com a plataforma per a la implementació d'un algorisme d'extracció de fons i pel desenvolupament d'una solució completa de comptatge de persones per a càmera zenital. En el primer cas, s'ha optimitzat i comparat el rendiment de l'algorisme amb el d'una versió per a PC per a avaluar el DSP com a processador per a lamigració d'una aplicació completa de vídeovigilància. En el segon cas s'han integrat tots els components del servidor en el desenvolupament del comptador per avaluar la plataforma com a base per a solucions completes.

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%.

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.

Anàlisi de l'expressió de gens de proteïnes de cohesió cromosòmica en oòcits humans

Projecte de recerca elaborat a partir d’una estada al Mount Sinai School Mountain, Estats Units, entre abril i juliol del 2007. Les aneuploïdies cromosòmiques en humans constitueixen un problema genètic amb gran repercussió clínica i social. Afecten un 5% dels embarassos reconeguts clínicament i la seva incidència augmenta amb l’edat materna Les aneuploïdies estan íntimament lligades al procés d’oogènesi, que ha demostrat ser un procés que tendeix encara més a l’error a mesura que la dona envelleix. Estudis recents realitzats en ratolí han demostrat que la deficiència d’una proteïna de cohesió cromosòmica (SMC1b) provoca l’aparició d’aneuploïdies i que augmenta amb l’edat, similarment a la situació en la dona. Fins al moment, però, no hi ha estudis al respecte en l’espècie humana. Durant l’estada es va posar a punt una metodologia per analitzar l’expressió de SMC1b en oòcits humans, amb la finalitat de demostrar si la seva expressió disminueix a mesura que la dona envelleix, i pot explicar l’efecte de l’edat materna sobre la taxa d’aneuploïdies.