Estudo de Heurísticas para Mapeamento Dinâmico de Tarefas sobre a Plataforma HeMPS

Authors

  • Ezequiel Vidal Universidade Federal do Pampa
  • Aline de Mello Universidade Federal do Pampa
  • Ewerson Carvalho Universidade Federal do Rio Grande
  • Claudio Schepke Universidade Federal do Pampa

DOI:

https://doi.org/10.5753/reic.2019.1703

Abstract

Há uma tendência que sistemas intrachip multiprocessados (MPSoC) sejam compostos por dezenas ou centenas de elementos de processamento, permitindo a execução de muitas tarefas em paralelo. Assim, estratégias de alocação de recursos eficientes precisam ser desenvolvidas. Neste sentido, este trabalho investiga o desempenho das heurísticas de mapeamento de tarefas First Free, Nearest Neighbor, Path Load e Best Neighbor no MPSoC HeMPS. A heurística Best Neighbor apresentou o melhor resultado em relação à ocupação dos canais de comunicação do MPSoC, com redução de aproximadamente 32% quando comparada a heurística First Free. No entanto, essa heurística apresentou tempo de execução até 24,21% superior a heurística First Free devido à complexidade de seu algoritmo.

Downloads

Não há dados estatísticos.

Downloads

Published

2019-06-28

Como Citar

Vidal, E., de Mello, A., Carvalho, E., & Schepke, C. (2019). Estudo de Heurísticas para Mapeamento Dinâmico de Tarefas sobre a Plataforma HeMPS. Revista Eletrônica De Iniciação Científica Em Computação, 17(3). https://doi.org/10.5753/reic.2019.1703

Issue

Section

Redes de Computadores e Sistemas Distribuídos