<< Volver atrás

Tesis:

Optimización del computo de la función de distribución de Wigner discreta mediante un nuevo algoritmo iterativo. Propuesta de una estructura dedicada para aplicaciones en tiempo real

  • Autor: GARCIA MUÑOZ, Isabel

  • Título: Optimización del computo de la función de distribución de Wigner discreta mediante un nuevo algoritmo iterativo. Propuesta de una estructura dedicada para aplicaciones en tiempo real

  • Fecha: 1998

  • Materia: CIENCIAS TECNOLOGICAS. Teseo;TECNOLOGIA DE ORDENADORES. Teseo;DISEÑO DE SISTEMAS DE CALCULO. Teseo;TECNOLOGIA ELECTRONICA. Teseo;DISEÑO DE CIRCUITOS. Teseo

  • Escuela: FACULTAD DE INFORMATICA

  • Departamentos: ARQUITECTURA Y TECNOLOGIA DE SISTEMAS INFORMATICOS

  • Acceso electrónico:

  • Director/a 1º: GONZALO MARTIN, Consuelo
  • Director/a 2º: PEREZ CASTELLANOS, Mercedes

  • Resumen: En este trabajo de Tesis Doctoral se aborda el problema de la obtención de la Función de Distribución de Wigner Discreta (FDWD), y se intenta dar soluciones para su cómputo que sean alternativas válidas a las ya existentes. Para lograr este fin, se propone un nuevo procedimiento de cómputo basado en la explotación de las características y particularidades propias de la distribución, y que permite reducir la carga computacional asociada a la misma. El problema de cómputo ha sido dividido en dos subproblemas: el del cálculo del Kernel de la distribución (KW) y el de su posterior transformación. Ambos han sido tratados de forma separada. Se han propuesto varios modelos computacionales del KW que explotan el paralelismo inherente en sí mismo, y de los cuales se ha escogido aquel que presenta un mejor compromiso en los parámetros de áreas y de tiempo. Para la segunda parte del cómputo se ha desarrollado un nuevo algorítmo iterativo que reduce el número de operaciones de otros algorítmos existentes, y que optimiza el uso de la memoria tanto en capacidad necesaria como en el número de accesos realizados en la misma. Los modelos de cómputo del KW y del algorítmo iterativo, han sido segmentados y proyectados sobre un conjunto de unidades de proceso, realizando un importante trabajo de ajuste entre ambos, para optimizar el flujo de datos entre estos, y la carga de cómputo que cada parte soporta. Por último, se ha propuesto una estructura que soporte el cómputo del algoritmo de la FDWD