Mapeamento de Extensões do Padrão OpenMP para Construções Sintáticas de Um Sistema Multithreaded Eficiente
Autores
|
4393 |
135,1970
|
|
|
4394 |
135,1970
|
Informações:
Publicações do PESC
Esta dissertação apresenta uma proposta de tradução de extensões do padrão OpenMP para a linguagem Cilk pertencente a um sistema homônimo que permite execução multithread de forma eficiente. O padrão OpenMP institui a base deste trabalho por prover portabilidade em multiprocessadores e facilidade na programação de aplicações paralelas.
A tradução inclui o mapeamento de estruturas do OpenMP para Cilk, e também um processo de tradução para coordenar este mapeamento. Com a tradução foi possível avaliar se um modelo de execução de threads distinto do empregado pelo OpenMP provê vantagens para que aplicações escritas com o OpenMP sejam executadas em clusters de computadores através do software DSM Clik.
A correção e o potencial da tradução para multiprocessadores foram verificados com experimentos realizados neste ambiente. Outros experimentos permitiram a identificação de alguns de fatores que afetam o desempenho de programas traduzidos para clusters usando o Clik, de acordo com o mapeamento proposto. O trabalho revela o efeito destes fatores no software DSM, para que sejam reduzidos a fim de consolidar uma alternativa de extensão do padrão OpenMP a clusters.
In this dissertation, we propose a translation from OpenMP extensions to the Cilk language that belongs to a homonym system wich efficiantly provides multithread execution. The OpenMP is the basis of this research as it provides multiprocessor portability and supports the parallel programming in an easy manner.
The translation includes the stmcture mapping from OpenMP to Cilk and a translation process so as to coordinate the mapping. The translation maked it possible to avaliate if a distict thread execution model from the one used by OpenMP would provide some facilities on the execution of OpenMP applications on clusters with the support of Clik software DSM.
-We could verify the correction and the efficiancy of the translation for multiprocessor systems with experiments on this environment. Other experiments pointed out factors that compromises the translated programs perforrnance to clusters using Clik, according to the proposal mapping. From another view, the research shows the effect of these factors on the sojhvare DSM used in order to be reduced and consolidate an alternative for extending the OpenMP to clusters.