BSP on MPI

6035 palavras 25 páginas
UNIVERSIDADE DE SÃO PAULO
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).

Relacionados

  • Cluster
    122281 palavras | 490 páginas
  • Trabalho Sum Rio
    10515 palavras | 43 páginas
  • Dissertação arouca mestrado 2008
    57835 palavras | 232 páginas
  • motores de corrente alternada
    82593 palavras | 331 páginas
  • Engenharia
    84173 palavras | 337 páginas
  • Realidade virtual
    69419 palavras | 278 páginas
  • Microssofit
    29127 palavras | 117 páginas
  • radiacais
    224418 palavras | 898 páginas
  • PROCESSOSGERENCIAIS
    38743 palavras | 155 páginas
  • AMBIENTE DOS NEGÓCIOS NO BRASIL
    30263 palavras | 122 páginas