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

Abstract

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.