Uma Metodologia Baseada em Simulação e Algoritmo Genético para Exploração de Estratégias de Escalonamento de Laços - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

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

Résumé

In 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.
Fichier principal
Vignette du fichier
main.pdf (441.65 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01239916 , version 1 (15-11-2017)

Identifiants

  • HAL Id : hal-01239916 , version 1

Citer

Pedro Henrique Penna, Marcio Castro, Henrique C Freitas, Francois Broquedis, Jean-François Méhaut. Uma Metodologia Baseada em Simulação e Algoritmo Genético para Exploração de Estratégias de Escalonamento de Laços. WSCAD 2015 - Simpósio em Sistemas Computacionais de Alto Desempenho, SBC, Oct 2015, Florianópolis, Brazil. ⟨hal-01239916⟩
197 Consultations
89 Téléchargements

Partager

Gmail Facebook X LinkedIn More