Tesis:
Métodos para la distribución de funcionalidad entre recursos Hardware y Software en el diseño de sistemas heterogéneos
- Autor: LOPEZ VALLEJO, María Luisa
- Título: Métodos para la distribución de funcionalidad entre recursos Hardware y Software en el diseño de sistemas heterogéneos
- Fecha: 1999
- Materia: Sin materia definida
- Escuela: E.T.S. DE INGENIEROS DE TELECOMUNICACION
- Departamentos: INGENIERIA ELECTRONICA
- Acceso electrónico:
- Director/a 1º: LOPEZ LOPEZ, Juan Carlos
- Resumen: En esta Tesis Doctoral se presenta el estudio de una de las etapas clave en el cielo de diseño de sistemas complejos heterogéneos: la fase que determina la mejor implementación hardware o software de cada uno de los bloques integrantes de un sistema. Esta etapa, conocida como partición HW-SW, tiene una importancia decisiva dentro de las metodologías de codiseño hardware-software, dado que permite obtener una solución de compromiso entre dos objetivos tan contrapuestos como son conseguir las mejores prestaciones al menor coste posible. La estructura de la Tesis tiene dos partes principales. En primer lugar se realiza un análisis teórico de la distribución de funcionalidad entre recursos hardware y software. En segundo lugar se presenta el tratamiento aplicado que se ha dado al problema. El estudio teórico incluye la caracterización y modelado de la fase de distribución de funcionalidad. La caracterización se ha realizado mediante el análisis de una serie de aspectos que se han revelado como fundamentales puesto que condicionan el funcionamiento de esta etapa. Asimismo, se ha contrastado dicho análisis con otros enfoques propuestos previamente. El modelado del problema ha permitido realizar una formalización de las bases sobre las que se sustenten las implementaciones prácticas. Tres son los pilares en que se apoya esta formalización: un modelo de sistema, o representación del comportamiento que se desea tratar, un modelo de la arquitectura sobre la que se implementará el diseño, y un conjunto de extensiones de los modelos anteriores que incluyen especificaciones no funcionales como son las restricciones del diseño o de la arquitectura. Otro punto fuerte de la formalización del problema lo constituye la formulación de la función de coste en la que se han introducido las restricciones que se imponen al diseño de forma que su comprobación a lo largo del proceso de partición se realice de forma óptima. El tratamiento práctico que se ha dado al problema comprende el estudio e implementación de una serie de técnicas que permiten realizar la partición HW-SW de diseños complejos de manera automática. Los métodos realizados se agrupan en dos tipos: algoritmos empleados tradicionalmente en la partición de circuitos y técnicas de inteligencia artificial. Entre los algoritmos clásicos, se ha realizado una adaptación del procedimiento estocástico recocido simulado, de un algoritmo de migración de grupos, el Kernighan Lin y de un algoritmo constructivo basado en la técnica de agrupamiento. Estos algoritmos han sido objeto de substanciales modificaciones para, poder ser utilizados en el diseño de sistemas heterogéneos. La inteligencia artificial ha sido la base de la implementación de un sistema basado en conocimiento realizado siguiendo la metodología Common KADS y utilizando lógica borrosa