Portal de Administração de Conferências - CEFET-MG, X Semana de Ciência & Tecnologia 2014

Tamanho da fonte: 
Implementação de uma arquitetura multiagentes em ambientes High Performance Cluster
Carlos Henrique Fonseca, Rogério Martins Gomes, Henrique Elias Borges

Última alteração: 2014-08-28

Resumo


A utilização de sistemas multiagentes para a solução de problemas de otimização tem se mostrado de grande relevância para área de pesquisa operacional. Dessa forma, a arquitetura BIMASCO (Bio-Inspired Multi-Agent System for Combinatorial Optimization) foi criada com o propósito de solucionar problemas de otimização. Nessa arquitetura, as metaheurísticas são definidas como agentes que atuam na exploração do espaço de busca de forma autônoma. O sistema age como um sistema dinâmico discreto, assíncrono e não determinístico e sua implementação é feita através de multithreads com o processamento de todas as tarefas em uma arquitetura distribuída. Considerando que uma centena de agentes são criados simultaneamente e que cada um deles requer em torno de 110 threads de processamento, uma simulação envolvendo em torno de 500 agentes, implicaria em uma simulação com aproximadamente 55.000 threads de processamento. Torna-se, pois, necessário que a BIMASCO seja executada em um ambiente distribuído de HPC, composto por centenas de processadores, e que apresente mecanismos que possibilitem alocação dinâmica de threads. Sendo assim, neste projeto, propomos o desenvolvimento e implantação de um mecanismo de SSI baseado no openSSI, um framework de código aberto que tem sido base para diversas iniciativas similares.

 


Palavras-chave


Otimização. Arquitetura multiagentes. Sistemas distribuídos