Optimizacion 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

• Autores: María Isabel García Muñoz
• Directores de la Tesis: Consuelo Gonzalo Martín (dir. tes.)
• Lectura: En la Universidad Politécnica de Madrid ( España ) en 1997
• Idioma: español
• Tribunal Calificador de la Tesis: Pedro Gómez Vilda (presid.), V. Rodellar Biarge (secret.), Juan Manuel Sánchez Pérez (voc.), Antonio Diaz Lavadores (voc.), Pablo Juan Martínez Cobo (voc.)
• Materias:
  • Ciencias tecnológicas
    • Tecnología de los ordenadores
    • Tecnología electrónica
      • Diseño de circuitos
• Texto completo no disponible (Saber más ...)
• 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 algoritmo iterativoque reduce el número de operaciones de otros algoritmos 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 delalgoritmoiterativo, 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.