QUANTIDADE DE NUMEROS PRIMOS DE UM VETOR PARALELIZADO NAS APIS OPENMP E PTHREAD

QUANTIDADE DE NUMEROS PRIMOS DE UM VETOR PARALELIZADO
NAS APIS OPENMP E PTHREAD
Vagner Vedovatto1, Gustavo Isac de Freitas¹, Maurício Sulzbach².
1

2

Aluno do Curso de Ciência da Computação – Universidade Regional Integrada
(URI)
Caixa Postal 709 - 98400-000 – Frederico Westphalen – RS – Brasil

Professor do Curso de Ciência da Computação - Universidade Regional Integrada
(URI)
Caixa Postal 709 - 98400-000 – Frederico Westphalen – RS – Brasil [e-mail], [e-mail], [e-mail].

Resumo. Neste artigo apresenta-se um algoritmo sequencial desenvolvido na linguagem C, utilizando o compilador gcc, onde são mostrados a quantidade de números primos de certo valor. Com base nesse algoritmo sequencial foi feita a paralelização do algoritmo nas APIs
OpenMP e Pthread, com o mesmo conjunto de dados. Serão apresentados inicialmente conceitos sobre as tecnologias das duas APIs quanto a sua forma de paralelização. Logo após, serão mostradas as analises dos dois algoritmos feitos nas duas APIs e comparando a eficiência e o desempenho de cada um dos casos.
Palavras Chaves: APIs, OpenMP, Pthread, sequencial, paralelização, tecnologia.
Abstract. In this paper we present a sequential algorithm developed in C using the gcc compiler, where are shown the number of primes of certain value. Based on this sequential algorithm was made to the algorithm parallelization on OpenMP and Pthread APIs, with the same data set. Concepts will be presented initially on the technologies of the two APIs as its form of parallelization. Soon after the analysis are shown for both algorithms made in two
APIs and comparing the efficiency and performance of each case.
Key Words: APIs, OpenMP, Pthread, sequential, parallelization, technology.

1. Introdução
Com o aumento do desenvolvimento tecnológico das ultimas décadas pode se obter o paralelismo, programação paralela ou distribuída em que uma grande tarefa é quebrada em múltiplas tarefas menores,