Computação Paralela

Em anos recentes, está se tornando cada vez mais comum a exploração do uso de agregados ou clusters de computadores de baixo custo para executar aplicações que demandam alto poder computacional, como aquelas encontradas em Bioinformática e Computação Científica. Mesmo para a classe dos chamados supercomputadores, de elevado custo, cerca de dois terços dos sistemas de computação da lista TOP500 são constituídos de clusters.

Ao passo que alguns clusters podem ser reservados e dedicados a aplicações específicas, outros podem consistir de máquinas que são também usadas para outros propósitos, como no caso dos chamados grades oportuninistas (e.g. InteGrade) que exploram os recursos computacionais ociosos de equipamentos já existentes. Podemos enumerara as seguintes linhas de pesquisa.

• Desenvolver algoritmos paralelos escaláveis para problemas básicos em teoria de grafos, e.g. árvore geradora mínima.
• Desenvolver algoritmos paralelos para problemas de processamento de sequências de caracteres.
• Desenvolver aplicações paralelas para estudos climáticos, em especial no modelo OLAM (Ocean Land Atmosphere Model).