Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algoritmo Paraleloo
Algoritmo Paraleloo
VENTAJAS
Los algoritmos paralelos son importantes porque es ms rpido tratar grandes tareas de computacin mediante la paralelizacin que mediante tcnicas secuenciales. Los algoritmos paralelos tambin necesitan optimizar la comunicacin entre diferentes unidades de procesamiento
Los algoritmos paralelos tambin necesitan optimizar la comunicacin entre diferentes unidades de procesamiento
MEMORIA COMPARTIDA PASO DE MENSAJES *.*
PROBLEMAGRAFICAMENTE
TENEMOS
PARTICIN
COMUNICACIN
AGRUPACIN
ASIGNACIN
GRAFICAMENTE TENEMOS
PROBLEMA
PARTICIN
COMUNICACIN
AGRUPACIN
ASIGNACIN
Una buen particionamiento divide tanto los cmputos como los datos.
Descomposicin funcional
Descomposicin de dominio
aspectos El nmero de tareas debe ser por lo menos un orden de magnitud superior al nmero de procesadores disponibles.
COMUNICACIN
GRAFICAMENTE TENEMOS
PROBLEMA
PARTICIN
COMUNICACIN
AGRUPACIN
ASIGNACIN
GRAFICAMENTE TENEMOS
PROBLEMA
PARTICIN
COMUNICACIN
AGRUPACIN
ASIGNACIN
AGRUPAMIENTO
se va de lo abstracto a lo concreto.
Si se han replicado cmputos y/o datos, se debe verificar que los beneficios son superiores a los costos.
Se debe verificar que las tareas resultantes tengan costos de computo y comunicacin similares.
ASIGNACION
Cada tarea es asignada a un procesador tratando de maximizar la utilizacin de los procesadores y de reducir el costo de comunicacin.
ESTATICA
(se establece antes de la ejecucin del programa) o en tiempo de ejecucin mediante algoritmos de balanceo de carga.
Analizar si es posible reducir aun ms el nmero de tareas sin introducir desbalances de cargas o reducir la extensibilidad.
Hay que revisar si el nmero de tareas es extensible con el tamao del problema
Esttica: una tarea es asignada a un procesador desde su inicio hasta su fin. Dinmica: una tarea puede ser migrada durante su ejecucin. Esto puede agregar un costo adicional.