Implementações Eficientes da Heurística Min-Min para o HCSP em GPU

  • Rafael F. Schmid
  • Edson N. Cáceres

Resumo


Min-min heuristic is one of the most indicated algorithm to solve HCSP, when we are looking for performance. A previous result presented an efficient implementation to this problem with assymptotic complexity O(t log(t)m). In this work, we implement this problem with linear complexity. Our implementation is competitive with the previous results. 1. Introdução A utilização de grades computacionais e computação em nuvem têm obtido bons resultados na solução de problemas complexos. De uma forma geral, grades computacionais e computação em nuvem são compostas de vários comutadores heterogêneos que são capazes de trabalhar de forma cooperativa.

Publicado
26/07/2018
SCHMID, Rafael F.; CÁCERES, Edson N.. Implementações Eficientes da Heurística Min-Min para o HCSP em GPU. In: ENCONTRO DE TEORIA DA COMPUTAÇÃO (ETC), 3. , 2018, Natal. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2018 . ISSN 2595-6116. DOI: https://doi.org/10.5753/etc.2018.3156.