Paralelização do algoritmo K-means

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorMartins, Marco-
Autor(es): dc.creatorShirley, Paulo-
Data de aceite: dc.date.accessioned2022-02-15T14:11:08Z-
Data de disponibilização: dc.date.available2022-02-15T14:11:08Z-
Data de envio: dc.date.issued2021-12-21-
Data de envio: dc.date.issued2021-12-21-
Data de envio: dc.date.issued2021-11-
Fonte completa do material: dc.identifierhttp://hdl.handle.net/10400.2/11548-
Fonte completa do material: dc.identifierhttps://doi.org/10.34627/rcc.v16i0.267-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/10400.2/11548-
Descrição: dc.descriptionNeste 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.-
Descrição: dc.descriptionThis 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: dc.descriptioninfo:eu-repo/semantics/publishedVersion-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Aberta-
Relação: dc.relationhttps://journals.uab.pt/index.php/rcc/article/view/267-
Direitos: dc.rightsopenAccess-
Direitos: dc.rightshttp://creativecommons.org/licenses/by/4.0/-
Palavras-chave: dc.subjectk-means-
Palavras-chave: dc.subjectPthreads-
Palavras-chave: dc.subjectLinguagem de programação C-
Palavras-chave: dc.subjectProgramação paralela multitarefa-
Palavras-chave: dc.subjectC programming language-
Palavras-chave: dc.subjectMultitasking parallel programming-
Palavras-chave: dc.subjectODS::04:Educação de Qualidade-
Título: dc.titleParalelização do algoritmo K-means-
Título: dc.titleParallelization of the k-means algorithm-
Tipo de arquivo: dc.typelivro digital-
Tipo de arquivo: dc.typeaula digital-
Aparece nas coleções:Repositório Aberto - Universidade Aberta (Portugal)

Não existem arquivos associados a este item.