Using Analytical Models to Load Balancing in a Heterogeneous Network of Computers

Avaliando e Comparando Diferentes Estruturas de Programas Paralelos Através de Modelos Analíticos de Desempenho

“…Essa estratégia, denominada VRP, foi especificada e implementada para permitir que cada processo receba uma tarefa adequada à capacidade computacional da máquina onde o mesmo está sendo executado [14]. Para isso, o algoritmo utiliza um vetor com um conjunto de índices associados à capacidade de processamento individual de cada máquina do ambiente.…”

“…Essa predic ¸ão pode ajudar a definir, extrapolando os valores associados a dimensão das matrizes, qual o melhor modelo organizacional para a soluc ¸ão do problema, levando em considerac ¸ão as características do ambiente de execuc ¸ão. Conforme descrito em [14], os modelos analíticos de desempenho são gerados a partir de informac ¸ões sobre a complexidade computacional do programa. Uma análise sobre o código fonte permite obter o modelo teórico da aplicac ¸ão e, conseqüentemente, a estrutura geral dos modelos analíticos.…”

“…Assim, definimos em [12,14] uma metodologia, denominada PEMPIs-Het (Performance Estimation of MPI Programs in Heterogeneous Systems), que especifica um conjunto de técnicas de modelagem, avaliac ¸ão e predic ¸ão de desempenho que pode ser utilizado para avaliar diferentes modelos de soluc ¸ões paralelas. Nosso objetivo é avaliar qual estrutura é a mais adequada para uma aplicac ¸ão no sistema alvo.…”