Estratégias de particionamento dinâmico para automatizar a paralelização de código em arquiteturas Manycore

• Processo: 12/19997-2
• Modalidade de apoio: Bolsas no Exterior - Estágio de Pesquisa - Doutorado
• Data de Início da vigência: 01 de maio de 2013
• Data de Término da vigência: 30 de abril de 2014
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Sistemas de Computação
• Pesquisador responsável: Sandro Rigo
• Beneficiário: Cristianno Martins Vieira
• Supervisor: José Nelson Amaral
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Instituição Anfitriã: University of Alberta, Canadá
• Vinculado à bolsa: 11/09603-4 - Otimizações para Extração Automática de Paralelismo Baseadas na Técnica Decoupled Software Pipelining, BP.DR
• Assunto(s): Infraestrutura de desenvolvimento de software
• Palavra(s)-Chave do Pesquisador: arquiteturas manycore | Escalonamento | particionamento de tarefas | Arquiteturas paralelas

Resumo

O recente avanço do hardware para arquiteturas multicore tem criado mudanças significativas em sistemas de computação. Basicamente, a indústria de software não está pronta para o desenvolvimento maciço de aplicações multithreaded portáveis. Assim, ferramentas que auxiliem a exploração de processadores multicore são essenciais. Entretanto, realizar a paralelização de programas manualmente nunca foi trivial. Existem diversas exceções que aparecem ao paralelizar códigos, como condições de corrida e compartilhamento falso. Essas exceções aumentam exponencialmente a complexidade de programação dessas aplicações.Neste projeto pretende-se otimizar a infra-estrutura construída sobre o LLVM como parte da tese vinculada, que trata-se de uma implementação da técnica Decoupled Software Pipelining (DSWP) adaptada a arquiteturas com dezenas de núcleos. Questões relacionadas aos impactos ao substituir estratégias de particionamento estáticas do DSWP por escalonamentos dinâmicos para balancear tarefas serão o foco deste projeto. Otimizações na comunicação entre as threads também farão parte do escopo do projeto descrito neste documento. (AU)