Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Nombre:
Christopher Ortega Espinosa
Julio Capa
Diseo de Algoritmos Paralelos
Tema:
FECHA: 18/Enero/2010
1
Algoritmos Paralelos
el
Granularidad
El numero y tamao de tareas en el cual un problema
es descompuesto determina la granularidad .
Tenemos 2 casos: fine-grained
y coarse-grained
Concurrencia
Se refiere al acceso que se tiene sobre un programa.
Figura#3: Acceso de un usuario a un programa para
interactuar 9 veces.
Dependencia de Tareas
En la mayora de los casos, las tareas tienen
dependencias. No pueden empezar hasta que no
acaben las predecesoras.
APLICACIN
DE PROGRAMACIN
PARALELA
EN UN SISTEMA
DISTRIBUIDO
Sistema Paralelo
Se est trabajando con un sistema con componentes, en los
que un sistema de comunicaciones es el responsable de
contener y transmitir la informacin.
El sistema que se ha empleado para comprobar la
arquitectura distribuida se muestra en la siguiente figura .
Sistema de Comunicaciones
La comunicacin entre componentes la realiza el sistema
SCORE se basa en la representacin interna de datos
distribuidos. La estructura de datos representada est
continuamente actualizada por el SCORE, mostrando los
valores de los mensajes entre los procesos
Mapa Geomtrico
Referencias:
1. Artculos Investigativos
[1] O. Bonorden, N. Huppelshauser, B. Juurlink, I.
Rieping - PUB library, Release 6.0 - User guide and
function reference. University of Paderbon, Germany.
1998.
[2] O. Bonorden, B. Juurlink, I. von Otte, I. Rieping The Puderborn University BSP (PUB) Library - Desing,
Implementation and performance. 13th. International
Parallel Processing Symposium 10th. Symposium on
Parallel and Distributed Processing (IPPs/SPDP). 1999.
[3] R. Chandra, L. Dagum, D. Kohr, D. Mandan, J.
McDonald and R. Menon Parallel Programming in
OpenMP Morgan Kaufmann Publishers. 2001
[4] I. Foster - Designing and Building Parallel
Programs. Addison-Wesley
2. Internet
[5] www.uoc.edu -> Universidad deCatalua Espaa.
[6] http://www.lam-mpi.org/ -> Aplicaciones LAM/MPI
[7] Tesis: Universidad Politcnica de Madrid (UPM).
"Sistema Distribuido para la generacin de mapas por
medio de un sensor laser en un robot mvil" Escuela
de Electrnica y Sistemas Septiembre 2004 MadridEspaa.
15