Por favor, use este identificador para citar o enlazar este ítem:
http://inaoe.repositorioinstitucional.mx/jspui/handle/1009/810| A design methodology for automatic generation of processor arrays based on the polytope model | |
| JUAN MANUEL CAMPOS DIAZ | |
| RENE ARMANDO CUMPLIDO PARRA | |
| Acceso Abierto | |
| Atribución-NoComercial-SinDerivadas | |
| Parallel architectures Parallel processing Systolic arrays Array procesors | |
| Mobile devices and access to multimedia resources have powered the development of flexible
and efficient hardware architectures, regarding power consumption. Additionally, the impossibility
of indefinitely increasing the operational frequency of processors have made necessary
new design approaches for increasing its computational capacity.
The methodologies for automatic parallelization allow generating a processor array with
certain restrictions as power consumption, implementation area and processing speed from an
algorithmic definition. A number of research works have focused on loop parallelization since
many programs require the execution of the same operations on a high number of different data.
For instance, image processing and digital signal processing.
In this research work, a methodology for automatic parallelization in the scope of loops
has been developed. Such methodology produces different architectural versions as a solution
to one single problem. These versions present different characteristics establishing tradeoffs
between the number of processed data per time unit and implementation area.
The main contributions of this reach work are: An automatic method for scheduling algorithmic
calculations and allocating physical resources in the loop scope as well as a compression
scheme for reducing the size of the processor arrays. Los dispositivos de cómputo móvil y el acceso a recursos multimedia han impulsado el desarrollo de arquitecturas de hardware flexibles y eficientes con respecto al consumo de potencia. Además, la imposibilidad de incrementar indefinidamente la frecuencia operativa de los procesadores ha hecho necesarios nuevos esquemas de diseño para aumentar su capacidad de cómputo. Las metodologías para paralelización automática permiten generar arreglos de procesadores que responden a ciertos parámetros como consumo de potencia, área de implementación y velocidad de procesamiento a partir de una definición algorítmica. Mucho trabajo de investigación se ha centrado en la paralelización de lazo debido a que una gran cantidad de programas requieren la ejecución de las mismas operaciones sobre una gran cantidad de datos diferentes. Por ejemplo, procesamiento de imágenes y procesamiento digital de señales. En este trabajo de investigación se ha desarrollado una metodología para paralelización automática en el ámbito de lazos. Con dicha metodóloga es posible generar versiones arquitecturales como solución a un mismo problema. Estas versiones presentan diferentes características estableciendo compromisos entre el número de datos procesados por unidad de tiempo y el área de implementación. Las principales contribuciones de esta investigación son: Un método automático para calendarizar los cálculos de un algoritmo y asignar los recursos físicos necesarios en el ámbito de lazos as como un esquema de compresión que permite reducir el tamaño de un arreglo de procesadores. | |
| Instituto Nacional de Astrofísica, Óptica y Electrónica | |
| 2014-02 | |
| Tesis de doctorado | |
| Inglés | |
| Estudiantes Investigadores Público en general | |
| Campos-Diaz J.M. | |
| CIENCIA DE LOS ORDENADORES | |
| Versión aceptada | |
| acceptedVersion - Versión aceptada | |
| Aparece en las colecciones: | Doctorado en Ciencias Computacionales |
Cargar archivos:
| Fichero | Tamaño | Formato | |
|---|---|---|---|
| CamposDiJM.pdf | 6.3 MB | Adobe PDF | Visualizar/Abrir |