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
Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/275984 |
Date | 21 December 1991 |
Creators | Voigt, Eduardo |
Contributors | UNIVERSIDADE 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 Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Format | [80]f. : il., application/octet-stream |
Source | reponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.007 seconds