Um Sistema Integrado para Otimizacao Automatica de Paralelismo e de Localidade de Dados

Um Sistema Integrado para Otimização Automática de Paralelismo e de Localidade de Dados




Edson T. Midorikawa
Nelson T. Minoura
Pedro V. Artigas
João Antônio Zuffo

{emidorik, minoura, artigas, jazuffo}@lsi.usp.br

Laboratório de Sistemas Integráveis
Escola Politécnica da USP
Av. Prof. Luciano Gualberto, travessa 3, n 158
05508-900 - São Paulo - SP - Brasil

RESUMO

A obtenção de alto desempenho nos modernos computadores paralelos é um problema sério. Para se explorar eficientemente os recursos computacionais disponíveis nesta classe de computadores, o programador deve se preocupar com dois aspectos muito importantes: o paralelismo e a localidade de dados. Este trabalho apresenta um sistema para otimização automática de paralelismo e localidade de dados. Resultados preliminares mostram a funcionalidade do sistema na identificação das transformações de programa que melhoram o desempenho de programas em máquinas multiprocessadoras com memória compartilhada.

ABSTRACT

Obtaining high performance in modern parallel machines is a serious problem. In order to explore efficiently the computational resource available in this class of computers, the programmer must pay attention in two important aspects: parallelism and data locality. This work presents a system for automatic optimization of parallelism and data locality. Preliminary results show that our approach is functional in identifying program transformations that improve performance for shared memory multiprocessors.





Pedro Vaz Artigas
E-mail: artigas@lsi.usp.br

LSI Laboratory of Integrated Systems