Lista de temas - Carlos Balsa - balsa@ipb.pt
Paralelisação de métodos por blocos acelerados por técnicas espectrais.
Enquadramento:
Este trabalho consiste no desenvolvimento e na avaliação do desempenho de algoritmos de resolução de sistemas de equações algébricas lineares e cálculo de valores e de vectores próprios aplicados a problemas de engenharia.
Os trabalhos serão desenvolvidos sob a orientação conjunta de Carlos Balsa (IPB) e de Ronan Guivarch (INPT), pelo que parte do trabalho será desenvolvida em Toulouse (França) no LIMA da ENSEEIHT, instituição com a qual o IPB tem um acordo celebrado no âmbito deste mestrado.
Dará continuidade ao trabalho iniciado no ano 2007-2008 sobre a paralelização do algoritmo do Block Cimmino, desenvolvido por João Raimundo (ex-aluno de Engenharia Informática) no âmbito de um estágio financiado pelo programa Da Vinci.
Alguns detalhes:
O block Cimmino é um método iterativo estacionário para a resolução de sistemas de equações algébricas lineares baseado numa técnica de projecção por linhas. O sistema é dividido em vários subsistemas cuja solução é aproximada em cada iteração com base na minimização da norma e usada, juntamente com as restantes, para actualizar a solução global.
A estratégia tradicionalmente usada para paralelizar o algoritmo do block Cimmino consiste em distribuir um ou vários subsistemas (blocos) por processador. Na nossa abordagem experimental deixamos o software directo MUMPS (software de métodos directos implementados em paralelo) manipular a distribuição dos dados assim como os vários níveis embutidos de paralelismo.
Os trabalhos a desenvolver incidirão assim sobre os vários aspectos da implementação paralela do algoritmo do block Cimmino, desde a estratégia de paralelização, validação e optimização da implementação. No fim do estágio deverá ser elaborado um relatório
Requisitos:
Contacto:
Carlos Balsa – Gabinete 75 - balsa@ipb.pt