Dissertação

Programação Paralela Usando Memória Transaccional com Suporte a Aninhamento Paralelo EVALUATED

Para poder tirar partido das arquitecturas multi-processador é necessário que o programador médio seja capaz de desenvolver programas concorrentes que exponham o máximo paralelismo possível. A memória transaccional (TM) promete simplificar este processo através de uma abstracção simples: transacção de memória. No entanto, as implementações TM actuais ainda não conseguem explorar todo o potencial de paralelismo que a abstracção oferece em teoria. Ou não permitem que transacções aninhadas corram em paralelo, ou quando o suportam têm custos de desempenho consideráveis à medida que o aninhamento é mais profundo. Por esta razão, ainda há muito poucas aplicações que exploram o aninhamento paralelo de transacções. Estes factos levam a que a comunidade científica tenha dúvidas sobre se os ganhos em paralelismo prometidos pelo aninhamento paralelo compensam o custo do seu suporte. Este trabalho utiliza a simulação de execuções de aplicações com aninhamento paralelo exposto por forma a poder tirar conclusões sobre o aninhamento paralelo de transacções. Este trabalho consistiu na implementação de um simulador que emula um sistema TM com suporte eficiente a aninhamento paralelo de transacções, na alteração de aplicações de um benchmark (STAMP) por forma a expor aninhamento paralelo de transacções, e na avaliação dessas aplicações com base no simulador. Os resultados obtidos indicam que, mesmo em situações de alta contenção, o aninhamento paralelo pode ser uma mais-valia, e mostram que as versões modificadas (de forma a suportar o aninhamento paralelo de transacções) dos gestores de conflito Karma e Eruption obtêm os melhores desempenhos para o aninhamento paralelo de transacções.
Memória Transaccional, Aninhamento Paralelo, Simulação, Gestores de Conflito

Novembro 7, 2011, 14:30

Publicação

Obra sujeita a Direitos de Autor

Orientação

CO-ORIENTADOR

Paulo Jorge Pires Ferreira

Departamento de Engenharia Informática (DEI)

Professor Associado

ORIENTADOR

João Pedro Faria Mendonça Barreto

Departamento de Engenharia Informática (DEI)

Professor Auxiliar