Otimização de Localidade de Dados em Aplicações Reais e Estratégias de Alocação Dinâmica de Memória
Resumo
A localidade de dados é um dos fatores determinantes nos modernos sistemas de computação de alto desempenho. Face a ineficácia das estratégias atuais, é proposto um novo enfoque para a otimização de programas: a estratégia Communion. A palavra chave em nossa estratégia é cooperação: todos os programas de sistema responsáveis pela criação e execução de aplicações devem interagir entre si de forma a garantir uma gerência eficiente da memória e um alto grau de localidade de dados. Entre as interações possíveis, abordamos duas delas: a primeira, chamada Resurgence, enfoca a interação dos componentes do sistema de compilação para garantir a criação de um programa executável eficiente. A segunda, chamada Adjacence, aborda aspectos relacionados à alocação dinâmica de memória, com a cooperação do sistema de execução e do sistema operacional.
Referências
LOPES, R. D. & RANGAYYAN, R. N. Three dimensional region based filters for noise removal. In: IASTED Int. Conf. in Signal and Image Processing. Las Vegas. Proceedings. p.424-427. November 1995.
MIDORIKAWA, E. T.; SATO, L. M.; ZUFFO, J. A. Communion: a new strategy for memory management in high-performance computer systems. In: CACIC'97, La Plata, Argentina. Anales. Octubre 1997.
RAMÍREZ, M. A. et alii. Filter structures for a DSP VSELP speech coder. In: International Conference on Signal Processing Applications & Technology, Boston. Proceedings. v.II, p.1854-1858. 1995.
TSENG, C.-W. Data layout optimizations for high-performance architectures. Technical report CS-TR-3818. Department of Computer Science, University of Maryland. 1997.
WILSON, P. R. et alii. Dynamic storage allocation: a survey and critical review. In: 1995 International Workshop on Memory Management, Kinross, Scotland, UK. 1995. Proceedings. Springer Verlag, Lecture Notes in Computer Science.
