Análisis comparativo del uso de STMs en a códigos de reducción irregulares

La memoria transaccional (TM) constituye un paradigma de concurrencia optimista en arquitecturas multinúcleo que puede ser de utilidad en la explotación de paralelismo en aplicaciones irregulares, en las que la información sobre las dependencias de datos no está disponible hasta la ejecución. Este trabajo presenta y discute cómo aprovechar las características de un sistema STM (software transactio- nal memory) en patrones de computación que involucren operaciones de reducción, ligadas frecuentemente a aplicaciones irregulares. Con el fin de comparar el uso de enfoques STM en esta clase de patrones con otras soluciones más clásicas, se ha implementa do como prueba de concepto un sistema STM, que denominaremos ReduxSTM, que combina dos ideas: una consolidación (commit) ordenada de las transacciones, que asegura una equivalencia con la ejecución secuencial del código; y una extensión del mecanismo de privatización subyacente al sistema STM que contempla las operaciones de reducción.

Navegación de un robot móvil sobre terreno irregular con contacto de su brazo con el suelo

En esta tesis se aborda el problema de la navegabilidad de robots móviles sobre terrenos irregulares, los cuales poseen diferentes inclinaciones y variedad de obstáculos. Este tema constituye actualmente una línea de investigación activa dirigida al desarrollo de nuevos robots y, adicionalmente, enfocada al desarrollo de estrategias de navegación eficientes y con el mínimo riesgo de inutilización. En primer lugar se desarrolló el robot móvil Lázaro para navegar en este tipo de terrenos, el cual posee un brazo articulado con una rueda como efector final. Esta rueda le permite al brazo mantener un punto de contacto adicional con el suelo que puede ayudar al robot a compensar situaciones de inestabilidad y sobrepasar algunos obstáculos que pudieran presentarse en estos entornos. Posteriormente, se desarrollaron tres medidas cuantitativas que permiten evaluar la navegabilidad de cualquier robot móvil cuando transita sobre terreno irregular. Estas tres medidas son: un índice de estabilidad, el cual evalúa la propensión al vuelco; un índice de direccionamiento, el cual evalúa la disponibilidad del robot para direccionarse y seguir una trayectoria dada y, por último, un índice de deslizamiento, el cual evalúa la propensión del robot a deslizarse hacia abajo cuando se desplaza sobre superficies inclinadas. Finalmente, se definieron un conjunto de maniobras que puede ejecutar Lázaro y que están dirigidas a garantizar la navegación cuando el robot se desplaza sobre superficies inclinadas o cuando debe sobrepasar obstáculos tales como escalones, rampas o zanjas. Todas las estrategias diseñadas se fundamentan en el uso del brazo como herramienta adicional que posee el robot para mejorar su navegabilidad.

Desarrollo de arquitecturas para procesamiento de control de la mirada en sistemas de visión activa con resolución espacial variable

En esta tesis se aborda la implementación de un sistema completo de visión activa, en el que se capturan y generan imágenes de resolución espacial variable. Todo el sistema se integra en un sólo dispositivo del tipo AP SoC (All Programmable System on Chip), lo que nos permite llevar a cabo el codiseño hardware-software del mismo, implementando en la parte lógica los bloques de preprocesado intensivo, y en la parte software los algoritmos de procesado de control más complejo. El objetivo es que, trabajando con un campo visual del orden de Megapíxeles, se pueda procesar una tasa moderada de imágenes por segundo. Las imágenes multiresolución se generan a partir de sensores de resolución uniforme con una latencia nula, lo que permite tener preparada la imagen de resolución variable en el mismo instante en que se ha terminado de capturar la imagen original. Como innovación con respecto a las primeras contribuciones relacionadas con esta Tesis, se procesan imágenes con toda la información de color. Esto implica la necesidad de diseñar conversores entre espacios de color distintos, para adecuar la información al tipo de procesado que se va a realizar con ella. Estos bloques se integran sin alterar la latencia de entrega de los sucesivos fotogramas. El procesamiento de estas imágenes multirresolución genera un mapa de saliencia que permite mover la fóvea hacía la región considerada como más relevante en la escena. El contenido de la imagen se estructura en una jerarquía de niveles de abstracción. A diferencia de otras arquitecturas de este tipo, como son la pirámide regular y el polígono foveal, en las que se trabaja con imágenes de resolución uniforme en los distintos niveles de la jerarquía, la pirámide irregular foveal que se propone en esta tesis combina las ideas de trabajar con una imagen realmente multirresolución, que incluya el campo de visión completo que abarcan sensor y óptica, con el procesamiento jerárquico propio de las pirámides irregulares. Para ello en esta tesis se propone la implementación de un algoritmo de diezmado irregular que, tomando como base la imagen multirresolución, dará como resultado una estructura piramidal donde los distintos niveles no son imágenes sino grafos orientados a la resolución del problema de segmentación y estimación de saliencia. Todo el sistema se integra en torno a la arquitectura de bus AXI, que permite conectar entre si todos los cores desarrollados en la parte lógica, así como el acceso a la memoria compartida con los algoritmos implementados en la parte software. Esto es posible gracias a los bloques de acceso directo a memoria AXI-VDMA, en una propuesta de configuración que permite tanto la integración perfectamente coordinada de la transferencia de la imagen multirresolución generada a la zona de trabajo del algoritmo de segmentación como su recuperación para la posterior visualización del resultado del proceso, y todo ello con una tasa de trabajo que mejora los resultados de plataformas similares.