Uma proposta de algoritmo de detecção automática de operações de redução em programas C sequenciais

Abstract

Compiladores paralelizadores buscam otimizar programas sequenciais pela exploração dos recursos paralelos oferecidos pelo hardware. As estratégias atualmente empregadas, no entanto, não são eficientes na detecção de paralelismo em laços cujo corpo das iterações seja representado por um bloco de comandos. Este artigo propõe uma heurística de detecção de paralelismo em laços contendo reduções de variáveis em um bloco de comandos.