Paralelização do algoritmo K-means

Resumo

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