Algoritmos paralelos en problemas de control y tratamiento de la señal: computación de los valores singulares del producto de dos matrices y sus aplicaciones

• Autores: Manuel David Mollar Villanueva
• Directores de la Tesis: Vicente Hernández García (dir. tes.)
• Lectura: En la Universitat Politècnica de València ( España ) en 2003
• Idioma: español
• Tribunal Calificador de la Tesis: Vicente Emilio Vidal Gimeno (presid.), Victor Manuel García Molla (secret.), José M. Claver (voc.), José Penadés Martínez (voc.), José Ignacio Aliaga Estellés (voc.)
• Texto completo no disponible (Saber más ...)
• Resumen

  • El propósito del presente trabajo es exponer de forma clara los conceptos relacionados con la computación de los valores singulares del producto de dos matrices y desarrollar algoritmos paralelos en distintas arquitecturas para resolver dicho problema.

    Concretamente, estudiaremos tres algoritmos diferentes:

    * El método de Kogbetliantz implícito * El de Golub, Solna y Van Dooren * Y el de Dmrac.

    Así mismo, desarrollaremos programas para el cálculo de la PSVD:

    * Usando el paradigma de programación en memoria compartida (compilador paralelizante) para el método de Kogbetliantz, en dos multiprocesadores con memoria compartida, Alliant FX/80 y Silicon Power Challenge.

    * Usando el paradigma de paso de mensajes a bajo nivel (PVM) para el método de Kogbetliantz en los sistemas multiprocesador, tanto de memoria compartida como distribuida, siguientes:

    - Una red de transputers - El multicomputador Meiko - Un cluster de PCs - El citado multiprocesador Power Challenge * Usando el paradigma de paso de mensajes (ScalaPACK sobre MPI) para todos los métodos en el cluster de PCs y en máquinas multiprocesador con memoria compartida.

    Realizaremos pruebas temporales de los programas, comparándolas entre sí a fin de obtener conclusiones acerca de los algoritmos paralelos propuestos.