BDBComp
Parceria:
SBC
MR-Unaware para Computacao Intensiva em um Ambiente Desktop Grid

Julio C. S. dos AnjosLuciana B. ArantesCláudio F. R. Geyer

O MapReduce, inspirado em linguagens funcionais de alto n´?vel, ´e um framework deprogramac¸ ~ao que abstrai a complexidade do paralelismo das aplicac¸ ~oes que tratam grandevolume de dados ao oferecer as primitivas map e reduce. A arquitetura ´e baseada em ummodelo master/slave. O MapReduce foi proposto pelo Google em 2004 para resolverproblemas de busca de ´?ndice reverso em sites da Web e hoje ´e utilizado por empresascomo Yahoo, Amazon, FaceBook e IBM, como infra-estrutura para Cloud Computing.O modelo trata a entrada de dados como uma func¸ ~ao de tuplas (chave,valor), possui tr^esfases distintas, uma de mapeamento chamada Map (gera dados intermedi´arios da entradade dados) e uma de reduc¸ ~ao chamada Reduce (agrupa chaves iguais geradas pela etapade mapeamento) que s~ao acess´?veis ao programador. A terceira, ´e criada pelo sistemapara sincronizar as duas fases e aplicar um merge-sort nos dados para sua transfer^enciachamada de Shuffle [Dean and Ghemawat 2004]. Um gerenciamento complexo e um sistemade arquivos distribu´?dos e tolerante a falhas s~ao utilizados para a execuc¸ ~ao de tarefase garantir a integridade dos dados.

http://www.lbd.dcc.ufmg.br/colecoes/erad-rs/2011/0039.pdf

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato: bdbcomp@lbd.dcc.ufmg.br
     Mantida por:
LBD