Melhoria do desempenho em sistemas de multiprocessamento

O processamento paralelo é uma forma eficiente de processamento de informação que privilegia a manipulação simultânea de elementos de dados pertencentes a um ou mais processos que resolvem um único problema. Tem um enorme impacto em muitas áreas de aplicações informáticas, como simulações computacionais para aplicações científicas e de engenharia, aplicações comerciais na extração de dados, processamento de transacções, etc. É uma das abordagens atualmente conhecidas para tornar a computação viável. Os sistemas heterogéneos criam oportunidades e desafios ilimitados nos domínios do processamento paralelo, da conceção de algoritmos e da divisão e mapeamento de tarefas paralelas. No mapeamento de tarefas paralelas, a programação desempenha um papel importante. Neste livro, são propostos três algoritmos: Algoritmo de escalonamento dinâmico orientado para a tarefa (TDSA), Algoritmo de escalonamento dinâmico baseado na duplicação de tarefas (DyDupSA) e Otimização dinâmica de colónias de formigas (DyACO). O algoritmo TDSA usa o conceito de migração, o DyDupSA aplica duplicação e migração e o DyACO meta heurística para minimizar o makespan e maximizar a utilização do processador. Entre os algoritmos propostos, o algoritmo DyACO supera os outros algoritmos.