Essa linha de pesquisa reúne temas de pesquisa os quais tem como objetivos: avançar o estado da arte da computação em si, desenvolver modelos de sistemas computacionais e técnicas para tratar e analisar esses modelos, bem como desenvolver pesquisas relacionadas a ambientes de processamento paralelo e distribuído. Quanto ao processamento paralelo e distribuído, são tratadas as seguintes áreas: ambientes de programação e execução, arquiteturas para processamento paralelo e distribuído, e, computação móvel e pervasiva. Nas áreas citadas, são exploradas as seguintes características: processamento paralelo, multiprocessadores, arquiteturas distribuídas, modelagem e avaliação de desempenho. Nesse contexto, dentro dessa linha de pesquisa estão reunidos os seguintes temas: algoritmos, otimização combinatória, teoria dos grafos, teoria da computação, sistemas distribuídos e computação paralela e distribuída.