Programación funcional y procesamiento paralelo. Transformaciones paralelizantes de programas
- Medina Cano, Eduardo
- Inmaculada Pérez de Guzmán Molina Director
Universidade de defensa: Universidad de Málaga
Ano de defensa: 1991
- Luis Parras Guijosa Presidente
- José María Troya Linero Secretario/a
- John Darlintong Vogal
- Francisco Andrés Triguero Ruiz Vogal
- José María Barja Pérez Vogal
Tipo: Tese
Resumo
ESTA TESIS APORTA RESULTADOS ORIGINALES EN EL MARCO DE LA TEORIA DE TRANSFORMACIONES ALGEBRAICAS DE PROGRAMAS FUNCIONALES, CONCRETAMENTE SE DESCRIBE LA CLASE DE LAS FUNCIONES DIVIDE Y VENCERAS APORTANDO UNA CARACTERIZACION DE LOS TRANSFORMADORES DE PREDICADO CORRESPONDIENTES A SU EXPRESION EN SINTAXIS FP, DE MODO QUE ES POSIBLE OBTENER SINTESIS DE TALES PROGRAMAS QUE EXTRAYENDO EL PARALELISMO IMPLICITO DE LAS FUNCIONES DIVIDE Y VENCERAS PERMITE EL ESTUDIO DE IMPLEMENTACIONES UNIPROCESADOR Y PARALELOS. SE INCLUYE ASIMISMO UNA IMPLEMENTACION DE "MERGESORT" MEDIANTE MULTIPLES PROCESOS ESCRITA EN C Y BAJO EL SISTEMNA OPERATIVO UNIX.