Aportaciones metodológicas en la síntesis , visualización y simulación de algoritmos para arquitecturas paralelas regulares

Résumé

EN ESTE TRABAJO SE DESARROLLA UNA METODOLOGIA DE SINTESIS DE ARQUITECTURAS SITOLICAS, QUE TIENE COMO PUNTO DE PARTIDA A LOS METODOS BASADOS EN LA PROYECCION DEL GRAFO DE DEPENDENCIAS DEL ALGORITMO, ESTA METODOLOGIA PARTE DE UNA DESCRIPCION ALGEBRAICA GLOBAL DEL ALGORITMO Y PRODUCE COMO RESULTADO UNA ARQUITECTURA PARTICULAR. TAMBIEN SE PRESENTA UN ESQUEMA DE VISUALIZACION BASADO EN UNA EXTENSION DEL GRADO DE DEPENDENCIAS DEL ALGORITMO, PARA PERMITIR DAR UNA INTERPRETACION GEOMETRICA A LAS DIFERENTES CARACTERISTICAS DE LAS VARIABLES INDEXADAS QUE INTERVIENEN EN EL. ESTE ESQUEMA SIRVE DE COMPLEMENTO A LA METODOLOGIA DE SINTESIS. FINALMENTE, SE ESTUDIA COMO PRODUCIR SOFTWARE EJECUTABLE PARA PERMITIR LA SIMULACION DE LOS DISEÑOS FINALES. SE ANALIZAN LOS REQUISITOS NECESARIOS EN UN LENGUAJE DE SIMULACION PARA ARQUITECTURAS DEL TIPO SISTOLICO/FRENTE DE ONDA, UTILIZANDOSE OCCAM PARA ESTE OBJETIVO. EL RESULTADO ES LA DESCRIPCION FORMAL DE LA ESTRUCTURA DE UN PROGRAMA QUE SIMULA UNA REALIZACION CONCRETA PARA ESTE TIPO DE ARQUITECTURAS Y EL DESARROLLO DE UNA LIBRERIA DE PROCEDIMIENTOS ENCARGADOS DE GESTIONAR LA VISUALIZACION EN PANTALLA DEL FUNCIONAMIENTO CONCURRENTE DE UN DISEÑO SISTOLICO O DE TIPO FRENTE DE ONDA.