Análise de Complexidade de Algoritmos em Sistemas Multicore

Pesquisadores

Financiado por

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.