Aproximación paralela a la técnica Divide y Vencerás

  1. A. Dorta
  2. L. García
  3. J. R. González
  4. C. León
  5. C. Rodríguez
Llibre:
X Jornadas de Enseñanza Universitaria de la Informática: JENUI 2004. Alicante, del 14 al 16 de julio de 2004

Editorial: Thomson-Paraninfo

ISBN: 84-9732-334-3

Any de publicació: 2004

Pàgines: 371-378

Congrés: Jornadas de Enseñanza Universitaria de la Informática (JENUI) (10. 2004. Alicante)

Tipus: Aportació congrés

Resum

En este trabajo se presenta una propuesta de desarrollo del tema dedicado a la técnica Divide y Vencerás para una asignatura de Programación en Paralelo. Tras una breve introducción a la técnica desde el punto de vista secuencial, se abordan, mediante un ejemplo, las distintas posibilidades de paralelización. El nivel de dificultad se incrementa de forma gradual desde una implementación para Memoria Compartida hasta una para Paso de Mensajes. Finalmente se estudia el rendimiento de la propuestas paralelas frente a las secuenciales