Análise de Complexidade de Algoritmos em Sistemas Multicore
Pesquisadores
- Cristina Duarte Murta
- Thiago Reis Pedroso Munhoz Rúbio
Financiado por
- FAPEMIG - Edital Universal 2009
Período de Execução
Sinopse
O contexto atual na área de arquitetura de computadores indica uma mudança definitiva na arquitetura dos sistemas computacionais, de sistemas com um único processador para sistemas multiprocessados e multicore. Esta nova arquitetura induz uma mudança no paradigma de programação de sistemas e aplicações, da programação sequencial para a programação paralela e concorrente. Além disso, sistemas multicore apresentam novas relações de desempenho entre seus componentes (processadores, memória, canais de comunicação e dispositivos de E/S). O impacto destas novas relações na análise de complexidade computacional e, consequentemente, no desempenho e escalabilidade dos programas deve ser avaliado. O tema central dessa pesquisa é a análise de complexidade de algoritmos em sistemas multicore, considerando as novas relações de desempenho dos recursos destes sistemas.