A carregar...
Publicação
Paralelização do algoritmo K-means
| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 1.08 MB | Adobe PDF |
Autores
Orientador(es)
Resumo(s)
Neste artigo são exploradas as vantagens da paralelização do algoritmo K-means. O algoritmo é implementado na linguagem de programação C com a utilização de tarefas (threads) POSIX e são analisadas as consequências ao nível do desempenho pela utilização de programação multitarefa. O algoritmo K-means é essencialmente iterativo e a paralelização deste permite tirar partido do máximo de processadores disponíveis e com isso reduzir consideravelmente o tempo de execução. Este ganho no tempo total de execução permite um investimento no aprimorar do algoritmo de forma a obter resultados mais precisos, ou processar um maior volume de dados e manter a execução em tempo útil.
This article explores the advantages of parallelizing the K-means algorithm. The algorithm will be implemented in the C programming language using POSIX Threads and the consequences of the use of multi-thread programming in terms of performance will be analysed. The K-means algorithm is essentially iterative, and its parallelization will make it possible to take advantage of as many processors as possible and thereby considerably reduce the execution time. This gain in the total execution time allows an investment in improving the algorithm to obtain more accurate results, or to process a larger volume of data and keep the execution time limited.
This article explores the advantages of parallelizing the K-means algorithm. The algorithm will be implemented in the C programming language using POSIX Threads and the consequences of the use of multi-thread programming in terms of performance will be analysed. The K-means algorithm is essentially iterative, and its parallelization will make it possible to take advantage of as many processors as possible and thereby considerably reduce the execution time. This gain in the total execution time allows an investment in improving the algorithm to obtain more accurate results, or to process a larger volume of data and keep the execution time limited.
Descrição
Palavras-chave
k-means Pthreads Linguagem de programação C Programação paralela multitarefa C programming language Multitasking parallel programming
Contexto Educativo
Citação
Martins, Marco; Shirley, Paulo - Paralelização do algoritmo K-means. "Revista de Ciências da Computação" [Em linha]. ISSN 1646-6330 (Print) 2182-1801 (Online). Vol. 16 (2021), p. 81-92
Editora
Universidade Aberta