Return to search

Paralelismo e sincronização em laços

Orientador: Jairo Panetta / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-14T01:51:29Z (GMT). No. of bitstreams: 1
Voigt_Eduardo_M.pdf: 2597967 bytes, checksum: 13f08ae1a041f3be6f5dc2c3ebe0f8ca (MD5)
Previous issue date: 1991 / Resumo: A reestruturação de programas seqüenciais para processamento paralelo, em particular nos laços mais internos, mostra-se uma das formas mais promissoras para aumentar o desempenho destes programas. A exploração do paralelismo nestes laços requer uma análise das dependências de dados existentes entre as iterações e a inserção de sincronização apropriada para a execução paralela correta. Motivados pela dificuldade encontrada pelos compiladores reestruturadores atuais, na detecção e inserção da sincronização, propõe-se, com esta dissertação, um esquema de paralelização e sincronização de laços mais internos que, atuando durante a execução, elimina anti-dependências e dependências de saída, resultando em laços com atribuições únicas. As dependências de fluxo restantes são garantidas por uma primitiva de sincronização apropriada, derivada do full/empty bit. Esta proposta de sincronização, diferentemente dos esquemas tradicionais, dispensa a detecção das dependências e o cálculo das distâncias entre os pontos de sincronização. / Abstract: Not informed. / Mestrado / Mestre em Ciência da Computação

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/275984
Date21 December 1991
CreatorsVoigt, Eduardo
ContributorsUNIVERSIDADE ESTADUAL DE CAMPINAS, Panetta, Jairo
Publisher[s.n.], Universidade Estadual de Campinas. Instituto de Matemática, Estatística e Ciência da Computação, Programa de Pós-Graduação em Ciência da Computação
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Format[80]f. : il., application/octet-stream
Sourcereponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.002 seconds