Comunicacion paralela

Solo disponible en BuenasTareas
  • Páginas : 3 (662 palabras )
  • Descarga(s) : 0
  • Publicado : 25 de abril de 2010
Leer documento completo
Vista previa del texto
BROADCAST
1 a Muchos
`Este algoritmo consiste enenviar datos idénticos al resto de los procesos o a un subconjunto de ellos, teniendo como raíz a un proceso base que contiene la información acopiar. Esta operación se conoce como difusión1 a todos. Inicialmente, solamente el procesode la fuente tiene los datosque necesitan ser difundidos. Al final del procedimiento hay copias de los datosen cada proceso.`
{draw:frame}
`Este procedimiento se utiliza en varios algoritmos paralelos importantes incluyendo la multiplicación del vectorpor matriz y laeliminación Gaussiana. `TOPOLOGIAS 1 a MUCHOS
Anillo
`Consiste en enviar secuencialmente mensajesde la fuente a los demasprocesos,sin embargo, esto es ineficaz porque el proceso de la fuente se convierte en unembotellamiento. Por otra parte, la red de comunicaciones es poco utilizada porque solamente la conexión entre un solo par de nodos se utiliza a la vez. Un algoritmo mejor de la difusión se puede idearusandolatécnicadel “doblar recurrente”. El proceso de la fuente primero envía el mensaje a otro proceso,ahora ambos procesos pueden enviar simultáneamente el mensaje a otros dosprocesos que todavía esténesperando el mensaje,continuando este procedimientohasta que todos los procesos hayanrecibido los datos.`
{draw:frame}
Acoplamiento
Este método es utilizado enlas arreglos bidimensionales(matrices cuadradas), de manera que se usa el método de anillo dos veces, esto quiere decir que se va hacer la difusión de todas las filas y todas las columnas de manera separada.
{draw:frame}Hypercube
Es semejante al del ejemplo anterior, con la única diferencia que en vez de realizarse en dos etapas, este se realiza en tres, esto quiere decir que la difusión se va hacer de manerasecuencial en cada fila.
{draw:frame}
Árbol binario equilibrado
Es similar al método de hypercube solo que la diferencia entre estas dos radica en que hay mas congestion de comunicación entre...
tracking img