Use este identificador para citar ou linkar para este item: https://repositorio.ufms.br/handle/123456789/468
Registro completo de metadados
Campo DCValorIdioma
dc.contributor.advisorCáceres, Edson Norberto-
dc.contributor.authorLoureiro, Leonardo Vinicius Rolan-
dc.date.accessioned2011-09-06T18:25:29Z-
dc.date.available2011-09-06T18:25:29Z-
dc.date.issued2010-
dc.identifier.urihttps://repositorio.ufms.br/handle/123456789/468-
dc.description.abstractÀ medida que a computação paralela vem deixando de ser um tópico a parte e isolado no mundo da computação para ser um tópico essencial e presente em todas as máquinas recentes, o estudo dos modelos e algoritmos paralelos passa a ser uma obrigação para os futuros cientistas da computação. Neste trabalho abordaremos os principais modelos de computação paralela, desde os modelos teóricos (PRAM) até os modelos reais (BSP, CGM, LogP) mostrando suas principais características, seus pontos de acerto e suas falhas ao modelar as arquiteturas paralelas reais. Dois problemas de grande importância em Programação Dinâmica foram estudados: o problema do Alinhamento Local e o problema do Produto da Cadeia de Matrizes. Para cada um dos problemas apresentados, estudamos e desenvolvemos algoritmos paralelos BSP/CGM usando o paradigma de frente de onda, os algoritmos foram implementados num cluster usando a biblioteca LAM-MPI e numa grid usando o middleware InteGrade. Os tempos obtidos foram os esperados de acordo com a análise de complexidade do modelo BSP/CGM e os resultados mostram que o overhead da computação em grid é satisfatório considerando as facilidades da mesma.pt_BR
dc.description.abstractAs parallel computing are no longer an apart and isolated topic in the world of computing to be an essential and present topic in all recent machines, study of parallel models and algorithms becomes an obligation for future scientists computing. This paper will discuss the main parallel computing models, from the theoretical models (PRAM) to the real models (BSP, CGM, LogP) showing its main characteristics, their hit points and their failures to model the real parallel architectures. Two major problems in Dynamic Programming were studied: the Local Alignment problem and the Matrix Chain Product problem. For each of the problems, we study and develop a BSP/CGM algorithm using the wavefront paradigm, the algorithms were implemented in a cluster using the LAMMPI library and in a grid using the InteGrade middleware. The running times obtained were those expected according to the analysis of complexity of the BSP/CGM model and the results show that the overhead of grid computing is satisfactory considering the facilities of the same.pt_BR
dc.language.isoporpt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectProgramação Paralelapt_BR
dc.subjectAlgoritmospt_BR
dc.subjectProgramação Dinâmicapt_BR
dc.subjectAlgoritmos Úteis e Específicos-
dc.titleAlgoritmos BSP/CGM para programação dinâmicapt_BR
dc.typeDissertaçãopt_BR
Aparece nas coleções:Programa de Pós-graduação em Ciência da Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
Leonardo Vinicius Rolan Loureiro.pdf576,08 kBAdobe PDFThumbnail
Visualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.