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.