Navegando por Autor "Ferreira, Thomas Magnum de S."

Agora exibindo 1 - 1 de 1
  • Imagem de Miniatura
    Item
    Técnicas heurísticas aplicadas na otimização de um modelo híbrido de computação paralela
    (Universidade do Estado da Bahia, 2013-12-13) Ferreira, Thomas Magnum de S.; Boratto, Murilo do Carmo; Santos, Trícia Souto; Barreto, Marcos Ennes
    Na computação de alto desempenho existem sistemas paralelos que utilizam uma abordagem híbrida, associando CPUs com múltiplos núcleos a unidades de processamento gráfico (GPU) para processarem informações simultaneamente. Mas para explorar o máximo desta plataforma é preciso adaptar a aplicação paralela ao ambiente utilizado. As ferramentas de auto-otimização são um meio automatizado de adaptar um determinado software a uma arquitetura. Antes de realizar essa adaptação, normalmente é realizada uma busca empírica por valores ótimos para parâmetros específicos da aplicação, a fim de ajustá-la às características do hardware. A busca no espaço de otimização pode ser feita através de uma busca exaustiva, a qual se aplica todas as possibilidades de otimização dentro do espaço de busca. Nesta abordagem, dependendo da quantidade de combinações, o espaço de busca pode tornar a adaptação inviável em relação ao tempo de execução do algoritmo. Uma forma de diminuir o espaço de busca e viabilizar as adaptações é realizar buscas baseadas em heurísticas. Nesta pesquisa serão apresentadas funções heurísticas que reduzem o espaço de busca e apresentam um custo computacional menor do que o método tradicional de busca exaustiva.