BSP/CGM Algorithms - USP

More documents

Recommendations

Info

Prefix Sum - MPI // Passo 1. Inicilizacao MPI_Init(&argc, &argv); MPI_Comm_size(MPI_COMM_WORLD, &size); // numero de tarefas MPI_Comm_rank(MPI_COMM_WORLD, &rank); // identificacao da tarefa tam = (int) TAMMAX/size; // tamanho subvetor // Passo 2. Envie os dados as tarefas filhos MPI_Scatter(VD, tam, MPI_INT, SV, tam, MPI_INT, root, MPI_COMM_WORLD); // Passo 3. Calcule a Soma em cada tarefa for (i = 0; i < tam; i++) SomaP = SomaP + SV[i]; // Passo 4. Receba as Somas Parciais MPI_Scan(&SomaP, &Soma, 1, MPI_INT, MPI_SUM, MPI_COMM_WORLD); // Passo 5. Calcule as Somas Parciais em cada tarefa SomaPre[0] = Soma - SomaP + SV[0]; for (i = 1; i < tam; i++) SomaPre[i] = SomaPre[i-1] + SV[i]; // Passo 6. Imprima o valor da Soma (Processador 0) for (i = 0; i < tam; i++) printf("rank %d e SomaPre[%d]: %d\n",rank, i, SomaPre[i]); // Passo 7. Finalize o MPI MPI_Finalize(); 22/24
Conclusions 23/24 • O <strong>BSP</strong>/<strong>CGM</strong> é um modelo adequado para o projeto de algoritmos paralelos. • A Biblioteca MPI utiliza um número menor de sincronizações explicítas. • A utilização excessiva de sincronizações pode comprometer a execução de programas paralelos em ambientes de grade.
Page 1 and 2: Workshop Integrade 26 e 27 de Janei
Page 3 and 4: Realistic Models 3/24 At the end of
Page 5 and 6: The BSP Model 5/24 • BSP algorith
Page 7 and 8: The BSP Model 7/24 • Parâmetros:
Page 9 and 10: The CGM Model 9/24 Computation roun
Page 11 and 12: BSP: Sum Algorithm 11/24 BSP Sum Al
Page 13 and 14: CGM: Sum Algorithm 13/24 CGM Sum Al
Page 15 and 16: BSP/CGM: Prefix Sum Algorithm 15/24
Page 17 and 18: BSP/CGM: Prefix Sum Algorithm 17/24
Page 19 and 20: Prefix Sum - BSP // Passo 1. Inicil
Page 21: Prefix Sum - BSP 21/24 // Passo 7.

BSP/CGM Algorithms - USP

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?