Parallelization of image similarity analysis

The algorithmical architecture and structure is presented for the parallelization of image similarity analysis, based on obtaining multiple digital signatures for each image, in which each "signature" is composed by the most representative coefficients of the wavelet transform of the corresponding image area. In the present paper, image representation by wavelet transform coefficients is analyzed, as well as the convenience/necessity of using multiple coefficients for the study of similarity of images which may have transferred components, with change of sizes, color or texture. The complexity of the involved computation justifies parallelization, and the suggested solution constitutes a combination of a multiprocessors "pipelining", being each of them an homogeneous parallel architecture which obtains signature coefficients (wavelet). Partial reusability of computations for successive signatures makes these architectures pipelining compulsory.Facultad de Informátic

Two-nucleon emission in the longitudinal response

The contribution of the two-nucleon emission in the longitudinal response for inclusive electron scattering reactions is studied. The model adopted to perform the calculations is based upon Correlated Basis Function theory but it considers only first order terms in the correlation function. The proper normalization of the wave function is ensured by considering, in addition to the usually evaluated two-point diagrams, also the three-point diagrams. Results for the 12C nucleus in the quasi-elastic region are presented.Comment: 7 pages, 4 Postscript figure

Mean-field calculations of exotic nuclei ground states

We study the predictions of three mean-field theoretical approaches in the description of the ground state properties of some spherical nuclei far from the stability line. We compare binding energies, single particle spectra, density distributions, charge and neutron radii obtained with non-relativistic Hartree-Fock calculations carried out with both zero and finite-range interactions, and with a relativistic Hartree approach which uses a finite-range interaction. The agreement between the results obtained with the three different approaches indicates that these results are more related to the basic hypotheses of the mean-field approach rather than to its implementation in actual calculations.Comment: 16 pages, 12 figures, 2 tables, accepted for publication in Physical Review

Human exposure to antibiotic resistant-Escherichia coli through irrigated lettuce

Antibiotic resistant bacteria (ARB) have been found on fresh fruit and vegetables globally. These types of ARB infections are spreading rapidly and are a major human health threat. A quantitative human exposure assessment model was created using scenario analysis to investigate the potential human exposure to antibiotic resistant Escherichia coli (AR-E. coli) through the consumption of lettuce irrigated with surface water. Scientific literature and site specific data were collected to model each process from farm to fork to calculate the concentration of AR-E. coli on the lettuce at the point of human consumption. The processes examined were the adhesion, colonisation and viability of bacteria on the lettuce; the effect of different post-harvest cleaning processes; the effect of consuming the lettuce before, on or after the expiry date; and the effect of the consumer washing the lettuce. The results show the mean human exposure levels ranged between 1.00 × 10−2 and 1.35 × 106 colony forming units (CFU) of AR-E. coli per 100 g of surface water irrigated lettuce for the different scenarios investigated. The mean probability of illness from consuming 100 g of lettuce contaminated with potential pathogenic antibiotic-sensitive E. coli was between 1.46 × 10−9 to 1.88 × 10−2. A back calculation revealed that in order for the EC No 1441/2007 regulation to be exceeded (≥1000 CFU/g of E. coli on lettuce at the manufacturing stage), the mean contamination levels required in the irrigation water would need to be 2.7, 3.1 or 4.8 log CFU/ml using the post-harvest treatments of washing with water, rapid cooling with water and washing with a chlorine solution respectively. The information generated from this model could help to set guidelines for producers on maximum permissible AR-E. coli contamination levels in irrigation water and provides recommendations on the best post-harvest treatment to use. Keywords: Antibiotic resistance, Escherichia coli, Irrigation, Human exposure, Lettuc

Métricas y escalabilidad de algoritmos paralelos

Resulta innegable la importancia del procesamiento paralelo en el espectro de la Ciencia de la Computación. Existen diversas razones para esta realidad: - la capacidad de reducir el tiempo de procesamiento en problemas de cómputo intensivo o de grandes volúmenes de datos - el límite físico alcanzado por las computadoras secuenciales en algunos casos torna inaceptable el tiempo para resolver determinados problemas, y hace que la solución paralela sea la única factible. - la existencia de sistemas en los que no interesa tanto la velocidad de cómputo sino la necesidad dI! estar en más de un lugar a la vez, capacidad que puede mapearse a una configuración paralela - las posibilidades que el paradigma paralelo ofrece en términos de investigación de técnicas para el análisis, diseño y evaluación de algoritmos.Eje: Procesamiento Concurrente, paralelo y distribuido. RedesRed de Universidades con Carreras en Informática (RedUNCI

Paralelización de algoritmos de sort-merge sobre distintas arquitecturas : Evaluación de performance

Se presenta el desarrollo y análisis de performance de la paralelización de un algoritmo de ordenación de archivos basado en la técnica de Sort-Merge sobre distintas arquitecturas. Se estudian tres modelos de arquitectura: monoprocesador, red heterogénea con soporte PVM e hipercubo de transputers , trabajando en C y C paralelo. El algoritmo planteado consiste en una paralelización funcional y de datos del método de ordenación Merge-Sort, definiendo un conjunto de procesos encargados de la ordenación y mezcla de bloques de archivos, coordinados por un proceso maestro. La metodología del trabajo consistió en las siguientes etapas: La implementación del algoritmo sobre una arquitectura de red con procesadores heterogéneos. Migración del algoritmo a una arquitectura paralela (hipercubo de transputers). Obtención de tiempos de ejecución, comunicación y sincronismo para su posterior comparación. Por último, se analizan resultados y conclusiones obtenidas considerando factores de tiempo, performance, speed up y escalabilidad al aplicar el algoritmo en cada arquitectura.Sistemas Distribuidos - Redes ConcurrenciaRed de Universidades con Carreras en Informática (RedUNCI

Paralelización del análisis de similitud de imágenes

Se presenta la arquitectura y esquema algorítmico para la paralelización del análisis de similitud de imágenes, basado en la obtención de múltiples firmas digitales para cada imagen, donde cada “firma” está formada por los coeficientes más representativos de la transformada wavelet del área de la imagen correspondiente. En el trabajo se analiza la representación de imágenes por los coeficientes de una transformada wavelet y la conveniencia/necesidad de utilizar múltiples coeficientes para el estudio de similitud de imágenes que pueden tener componentes trasladados, con cambios de tamaño, color o textura. La complejidad del cálculo involucrado justifica la paralelización y la solución propuesta constituye una combinación de un “pipelining” de multiprocesadores, cada uno de los cuales es una arquitectura paralela homogénea que obtiene los coeficientes de una firma (wavelet). La reusabilidad parcial de los cálculos para las sucesivas firmas obliga al pipelining de estas arquitecturas.I Workshop de Procesamiento Distribuido y Paralelo (WPDP)Red de Universidades con Carreras en Informática (RedUNCI

Parallelization of image similarity analysis

The algorithmical architecture and structure is presented for the parallelization of image similarity analysis, based on obtaining multiple digital signatures for each image, in which each "signature" is composed by the most representative coefficients of the wavelet transform of the corresponding image area. In the present paper, image representation by wavelet transform coefficients is analyzed, as well as the convenience/necessity of using multiple coefficients for the study of similarity of images which may have transferred components, with change of sizes, color or texture. The complexity of the involved computation justifies parallelization, and the suggested solution constitutes a combination of a multiprocessors "pipelining", being each of them an homogeneous parallel architecture which obtains signature coefficients (wavelet). Partial reusability of computations for successive signatures makes these architectures pipelining compulsory.Facultad de Informátic

Paralelización del análisis de similitud de imágenes

Se presenta la arquitectura y esquema algorítmico para la paralelización del análisis de similitud de imágenes, basado en la obtención de múltiples firmas digitales para cada imagen, donde cada “firma” está formada por los coeficientes más representativos de la transformada wavelet del área de la imagen correspondiente. En el trabajo se analiza la representación de imágenes por los coeficientes de una transformada wavelet y la conveniencia/necesidad de utilizar múltiples coeficientes para el estudio de similitud de imágenes que pueden tener componentes trasladados, con cambios de tamaño, color o textura. La complejidad del cálculo involucrado justifica la paralelización y la solución propuesta constituye una combinación de un “pipelining” de multiprocesadores, cada uno de los cuales es una arquitectura paralela homogénea que obtiene los coeficientes de una firma (wavelet). La reusabilidad parcial de los cálculos para las sucesivas firmas obliga al pipelining de estas arquitecturas.I Workshop de Procesamiento Distribuido y Paralelo (WPDP)Red de Universidades con Carreras en Informática (RedUNCI

Análisis y evaluación de algoritmos paralelos sobre diferentes modelos de arquitecturas multiprocesador

En esta línea de investigación aplicada, vinculada con los proyectos "Procesamiento Concurrente y Paralelo" y "Sistemas de Tiempo Real" del LIDI se investiga sobre la especificación de procesos concurrentes y paralelos; la transformación de algoritmos secuenciales en paralelos y la optimización de los mismos, así como la implementación de soluciones de procesamiento masivo de datos mediante arquitecturas multiprocesador, evaluando su eficiencia. Interesa especialmente la aplicación de estas investigaciones al procesamiento de datos numéricos y no numéricos y el tratamiento en tiempo real de señales (tales como voz e imágenes), analizando en particular la relación entre la eficiencia y escalabilidad de los algoritmos y la arquitectura de soporte de hardware.Eje: Procesamiento Concurrente, paralelo y distribuido. RedesRed de Universidades con Carreras en Informática (RedUNCI