Gabriella Lopes Andrade

Pontifícia Universidade Católica do Rio Grande do Sul | PUCRS · Programa de Pós-Graduação em Ciência da Computação

This paper proposes a Artificial Bee Colony (ABC) algorithm for solving a Economic Dispatch (ED). We apply the algorithm to simulate fifteen thermoelectric generator units, considering transmission losses and restrictions on the potency of the generating units. For the same problem, we compared the ABC implementation with other algorithms like the...

Run tracing allows you to identify issues affecting the performance of parallel applications. This work consists in evaluating the parallelization of a Genetic Algorithm applied to the Vehicle Routing Problem with OpenMP, where the performance obtained was not ideally expected. Being that it was possible to obtain a performance increase of 1.4 time...

From the popularization of multi-core architectures, several parallel APIs have emerged, helping to abstract the programming complexity and increasing productivity in application development. Unfortunately, only a few research efforts in this direction managed to show the usability pay-back of the programming abstraction created, because it is not...

Multi-core systems are any computing device nowadays and stream processing applications are becoming recurrent workloads, demanding parallelism to achieve the desired quality of service. As soon as data, tasks, or requests arrive, they must be computed, analyzed, or processed. Since building such applications is not a trivial task, the software ind...

A partir da popularização das arquiteturas paralelas, surgiram várias interfaces de programação a fim de facilitar a exploração de tais arquiteturas e aumentar a produtividade dos desenvolvedores. Entretanto, desenvolver aplicações paralelas ainda é uma tarefa complexa para desenvolvedores com pouca experiência. Neste trabalho, realizamos uma pesqu...

O desenvolvimento de aplicações para GPU não é uma tarefa fácil, pois exige um maior conhecimento da arquitetura. Neste trabalho realizamos um estudo piloto para avaliar o esforço de programadores não-especialistas ao desenvolver aplicações para GPU. Os resultados revelaram que a GSParLib requer menos esforço em relação as demais interfaces de prog...

Neste trabalho, sete métricas de codificação são avaliadas considerando quatro aplicações do mundo real implementadas com FastFlow, Pthreads, SPar e TBB. Nossos resultados mostram que SPar apresenta os melhores indicadores de acordo com as métricas utilizadas.

Com a ampla variedade de interfaces para a programação paralela em ambientes multi-core é difícil determinar quais destas oferecem a melhor usabilidade. Esse trabalho realiza um experimento comparando a paralelização de uma aplicação de vídeo com as ferramentas FastFlow, SPar e TBB. Os resultados revelaram que a SPar requer menos esforço na paralel...

This work consists in the application of an optimized breadth-first search (BFS) algorithm to select a couple of link-and-node-disjoint shortest-path between the two most remote users within an optical access network. Our results showed that while the average execution time of the original BFS algorithm was 12.23 seconds that of the optimized BFS w...

This work proposes a modifiation of the Diffrential Evolution (Evolução Diferencial ED) algorithm to solve the problem of the Economic Load Dispatch (Despacho Econômico - DE), where it is desired to fid the generation level of each thermo electric generating unit satisfying the total system demand at the lowest cost, satisfying the constraints of t...

Esse trabalho avalia o desempenho de um algoritmo baseado no comportamento de uma colônia de abelhas (Artificial Bee Colony - ABC) em busca de alimento aplicado ao problema de otimização global para minimização de funções. O conjunto de funções de teste utilizadas possuem dimensões e limites no espaço de busca distintos, de forma a testar o comport...

O rastreamento de execução permite identificar o impacto do uso de diretivas no desenvolvimento de aplicações paralelas. O foco deste trabalho é a diretiva sections do OpenMP, usada na paralelização de um Algoritmo Genético onde há carga de trabalho para apenas 2 threads. Nossos resultados mostram que, embora o uso de sections aumente o tempo de si...

Esse trabalho consiste em uma avaliação do desempenho do uso de sections OpenMP na paralelização de um Algoritmo Genético aplicado ao Problema de Roteamento de Veículos. O Problema de Roteamento de Veículos consiste em rotear veículos com uma certa capacidade de transporte para atender requisições de um grupo de cidades. Utilizando o Algoritmo Gené...

Esse trabalho avalia a paralelização de um Algoritmo Genético aplicado ao Problema de Roteamento de Veículos com OpenMP. Nossos resultados mostram que os menores tempos de execução foram obtidos com 6 threads numa arquitetura de 6 núcleos, representando speedups na faixa de 2,37 à 3,66. Comparando nossos resultados com trabalhos anteriores, embora...

ste trabalho envolve a paralelização de uma Multiplicação de Ma-trizes com duas APIs para a programação multithreading: PThreads e OpenMP.O objetivo deste trabalho é comparar o desempenho dessas duas APIs variando-se o número de threads usadas e a dimensão das matrizes. Nossos resultadosmostram que a maior faixa de ganho de desempenho foi obtida co...

This work condutcs an analysis of the performance of a Genetic Algorithm (GA) parallelized with the Application Program Interface (API) Open Multi Processing (OpenMP) from their execution traces. This GA proposing a solution to the Vehicle Routing Problem (VRP). The VRP is a combinatorial optimization problem, which is to route vehicles with a cert...

Este trabalho consiste em realizar a paralelização de um código escrito na linguagem de programação C que realiza a multiplicação de duas matrizes quadráticas. Para paralelizar este código utilizaremos a biblioteca OpenMP, a qual estabelece um padrão para programação com múltiplas threads. Iremos variar o número de threads, a política de distribuiç...