Particionamento de processos lógicos em simulação
distribuída utilizando algoritmo genético
 

Michel Pires da Silva, Sarita Mazzini Bruschi,
Regina Helena Carlucci Santana, Marcos José Santana
Instituto de Ciências Matemáticas e de Computação(ICMC),
Universidade de São Paulo (USP)
Av. Trabalhador Saocarlense, 400 Caixa Postal 668 CEP 13560-970 São Carlos, SP, Brazil
{michel, sarita, mjs, rcs}@icmc.usp.br
 
Abstract
 
When distributed simulation is considered, several optimization problems can be identified, such as: partitioning, load balancing and communication among processes. Aiming at reducing the impact of these factors in the simulation running time, a genetic algorithm (AG-Partition) is proposed in order to provide partitions to distributed simulations aiming at reduces the interprocess communication. This paper presents the algorithm, its implementation and its efficiency and performance considering hypothetical models. The results indicate that its usage can provide several benefits depending on the factors used in the simulation.
 
Keywords: Distributed Simulation, Partitioning, Genetic Algorithm
Resumo
 
Quando se considera simulaçãao distribuída, vários problemas de otimização podem ser identificados, tais como: particionamento, balanceamento de carga e comunicação entre processos. Objetivando-se reducir o impacto desses fatores no tempo de execução das simulações é proposto um algoritmo genético (AGPartition) que provê de maneira automática um particionamento com base na redução da comunicação entre os processos lógicos. Este artigo discute o algoritmo, sua implementação e sua eficiência e desempenho diante de diferentes modelos hipotéticos. Os resultados obtidos indicam que sua utilização como ferramenta de auxílio no particionamento pode prover vários benefícios dependendo dos fatores utilizados na execução da simulação.
 
Palabras chaves:Simulação Distribuída, Particionamento, Algoritmo Genético