Uso eficiente de memória em computação científica

Abstract

A otimização de programas de computação científica é um problema extremamente relevante em engenharia pois uma otimização eficaz pode trazer ganhos de algumas ordens de grandeza em diversas dimensões: tempo de execução, memória utilizada, custo, precisão numérica, dimensão dos dados de entrada, tempo de programador, etc. Este relatório discute a otimização de memória e, em particular, pretende fornecer linhas de orientação para a otimização eficaz de um programa de computação científica em termos de memória. Descreve-se brevemente um modelo simples de um computador que permite compreender os conceitos mais relevantes da memória de um computador, e descrevem-se várias estratégias de otimização. Estas estratégias são discutidas e exemplificadas, e compiladas numa checklist com vista a ser percorrida e analisada aquando da otimização de memória de um programa de computação científica. É discutido um caso de estudo em que foi feita a análise dos objetivos da otimização e das características do programa. Feita esta análise foram escolhidas três estratégias da checklist que permitiram, com pouco esforço, resolver completamente o problema original.