Diseño de Algoritmos Paralelos

Question 1

En 1988 McGraw y Axelrod identificaron cuatro formas distintas de desarrollar
software (aplicaciones) para las computadoras paralelas:

Answer 1

1. Extender o enriquecer un compilador existente para que traduzca programas
   secuenciales en programas paralelos.
2. Extender o enriquecer un lenguaje existente con nuevas operaciones que
   permita a los usuarios expresar el paralelismo.
3. Agregar una nueva capa de lenguaje paralelo encima de un lenguaje secuencial
   existente.
4. Definir totalmente un nuevo lenguaje paralelo así como su compilador.

Question 2

¿Cuáles son los cuatro pasos para el diseño de algoritmos paralelos propuestos por Ian Foster?

Answer 2

1. PARTICIÓN (El cómputo junto con los datos, se descomponen en pequeñas
   tareas.)
2. COMUNICACIÓN (determina la comunicación requerida para coordinar la ejecución de tareas)
3. AGLOMERACIÓN (Si es necesario, las tareas se combinan en tareas más grandes con la
   finalidad de mejorar el desempeño o para reducir los costos).
4. MAPEO (Cada tarea se asigna a un procesador. Maximizar su utilización y min costos de comunicación)