Generalizing Gustafson's Law For Heterogeneous Processors

• André Cesta Eldorado Research Institute
• Geraldo Silva Eldorado Research Institute

Resumo

Neste artigo, vamos mostrar como a Lei de Gustafson pode ser generalizada e estendida a partir de uma função do número de processadores 'p' para uma função de variáveis intrínsecas do microprocessador, tais como: velocidade do clock 'c' e threads do hardware 't', permitindo que o desempenho ou resultados de benchmark seguindo a Lei de Gustafson possam ser modelados para processadores heterogêneos. Dentre as possíveis aplicações deste trabalho teórico podem ser mencionadas todas as anteriores a partir da Lei de Gustafson e algumas outras: atualização de hardware ou análise do cenário de migração; seleção de hardware ideal para cargas de trabalho específicas; dimensionamento ou recomendações para máquinas heterogêneas.

Referências

Amdahl, G. M. (1967) "Validity of the Single-Processor Approach To Achieving Large Scale Computing Capabilities", in Proceedings of AFIPS, Atlantic City,NJ, AFIPS Press, pp. 483-485.

Cesta, A., Takara, A. and Moscheto, D. (2011) "Leveraging diverse regression approaches and heterogeneous machine data in the modeling of computer systems performance," in Proceedings of MSV, Las Vegas, Nevada, USA, pp. 201–207.

Cesta, A., Silva, G. and Storch, M. (2012) "Performance Prediction for Processors and External Resources," in Proceedings of CMG, Las Vegas, Nevada, USA.

Gunther, N. (2010) "Guerrilla Capacity Planning: A Tactical Approach to Planning for Highly Scalable Applications and Services". Springer.

Gustafson, J. L. (1988) "Reevaluating Amdahl's Law", in Communications of the ACM, vol. 31, no. 5, pp. 532-533.

Sun, X. and Ni, L. (1993) "Scalable problems and memory-bounded speedup", in Journal of Parallel and Distributed Computing.