Uma Metodologia Baseada em Simulação e Algoritmo Genético para Exploração de Estratégias de Escalonamento de Laços

International audienceIn High Performance Computing, the application's workload must be well balanced among the threads to achieve better performance. In this work, we propose a methodology that enables the design and exploration of new loop scheduling strategies. In this methodology, a simulator is used to evaluate the most relevant existing scheduling strategies, and a genetic algorithm is employed to explore the solution space of the problem itself. The proposed methodology allowed us to design a new loop scheduling strategy, which showed to be up to 32.3x better than the existing policies in terms of load balance.Na ComputaçComputaç˜Computação de Alto Desempenho, a carga de trabalho de aplicaçaplicaç˜aplicações paralelas deve ser balanceada entre as threads para obtençobtenç˜obtenção de um melhor desempenho. Nesse trabalhó e proposta uma metodologia que possibi-lita o projeto e a exploraçexploraç˜exploração de novas políticas de escalonamento de laços. Essa metodologia emprega a técnica de simulaçsimulaç˜simulação para estudar as principais es-tratégias existentes e um algoritmo genético para explorar o espaço de soluçsoluç˜soluções do problema. A metodologia proposta auxiliou no projeto de uma nova es-tratégia de escalonamento de laços que se mostrou ser até 32.3x melhor em ternos de balanceamento de carga que as políticas existentes