Avaliação de desempenho do ambiente de programação X-Kaapi através do benchmark BOTS

Abstract

No contexto de programação paralela, existem vários paradigmas e conceitos diferen- tes para expressar paralelismo. O caminho para se construir programas mais eficientes são ferramentas capazes de suportar mais de um desses paradigmas, para serem mais flexíveis e abrangentes. X-Kaapi é uma ferramenta que provê APIs para paralelização de códigos com suporte a multíplos paradigmas de programação paralela. Entre eles, se destacam o paralelismo de tarefas e fluxo de dados. Ela também possui um sistema para escalonamento dinâmico que usa o algoritmo de roubo de tarefas. Não existem, atualmente, muitos testes disponíveis para avaliar essa ferramenta. O objetivo deste trabalho é tentar suprir essa lacuna, ao realizar testes para avaliar o desem- penho dela para diferentes tipos de aplicações. Para isso, é utilizado o benchmark BOTS, que foi desenvolvido para a implementação de paralelismo tarefas do OpenMP.

At the context of parallel programming, there are lots of different paradigms and con- cepts used to express parallelism. The path to build more efficient programs is to use tools that are able to support more than one of these paradigms, so they can be more flexible and embracing. X-Kaapi is a tool that provides APIs for code parallelization that support a multiplicity of paradigms, the more important ones being task parallelism and data flow. It also has a runtime system for dynamic scheduling that uses a work stealing algorithm. Currently, there are not many available tests to evaluate this tool. This study’s goal is to fill this gap, by writing tests to evaluate its performance for different kinds of ap- plications. The BOTS benchmark is used, which was developed for the OpenMP task parallelism implementation.