Parallelization of the k-means algorithm

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.