Paralelização de um Algoritmo para Alocação de Redes Virtuais em GPUs

  • Mateus Boiani
  • Guilherme Koslovski

Resumo


Um dos desafios dos Provedores de Serviços (SPs) é alocar recursos físicos para hospedar Redes Virtuais (VNs), um problema NP-Difícil. Dentre as soluções propostas na literatura destaca-se a solução heurística VITreeM, que utiliza premissas que ditam o ponto de partida inicial para alocação. Este artigo propõe a paralelização do algoritmo VITreeM utilizando Unidades Gráficas de Processamento (GPU) considerando todos os pontos de partida possíveis.
Publicado
07/04/2017
BOIANI, Mateus; KOSLOVSKI, Guilherme. Paralelização de um Algoritmo para Alocação de Redes Virtuais em GPUs. In: ESCOLA REGIONAL DE ALTO DESEMPENHO DA REGIÃO SUL (ERAD-RS) , 2017, Ijuí. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2017 . ISSN 2595-4164.