BSP on MPI
INSTITUTO DE MATEMÁTICA E ESTATÍSTICA
DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO
FUNDAMENTOS DO BSP (BULK SYNCHRONOUS PARALLEL) E
APLICAÇÃO COM BSPonMPI
Alessandro Kraemer (kraemer@ime.usp.br)
Doutorando em Ciência da Computação
Orientado por Alfredo Goldman (gold@ime.usp.br)
2012
SUMÁRIO
1 INTRODUÇÃO...............................................................................................................................2
2 FUNDAMENTOS DO BSP (BULK SYNCHRONOUS PARALLEL)......................................3
3 IMPLANTAÇÃO DE CENÁRIO COM CLUSTER BSPONMPI.............................................6
4 PRINCIPAIS FUNÇÕES DA BSPLIB..........................................................................................8
4.1 EXEMPLO DE ALGORITMO UTILIZANDO BSP (INNER PRODUCT)...........................12
5 CUSTO DE ALGORITMOS BSP...............................................................................................16
5.1 CUSTO DO INNER PRODUCT.............................................................................................18
REFERÊNCIAS...............................................................................................................................20
ANEXO A – SCRIPT DE INSTALAÇÃO DO CLUSTER MPI E BSPONMPI.......................21
ANEXO B – CÓDIGO-FONTE DO PROGRAMA BSP INNER PRODUCT (GPL V2).........23
ANEXO C – CÓDIGO-FONTE DO BSPEDUPACK.H UTILIZADO PELO INNER
PRODUCT (GPL V2)......................................................................................................................25
2
1 INTRODUÇÃO
O objetivo deste trabalho é explorar o mecanismo BSP (Bulk Synchronous Parallel) reproduzindo o experimento sobre multiplicação de vetores que foi feito por Rob H. Bisseling. Rob é autor do livro Parallel Scientific Computation – A structured approach using BSP on MPI, publicado em
2004 pela editora Oxford University Press, apresentado aqui como BISSELING (2004).