Repository logo
 
Publication

Paralelização do algoritmo K-means

2021-12Journal article Open access
Simple item page
datacite.subject.sdg04:Educação de Qualidadept_PT
dc.contributor.authorMartins, Marco
dc.contributor.authorShirley, Paulo
dc.date.accessioned2021-12-22T17:29:57Z
dc.date.available2021-12-22T17:29:57Z
dc.date.issued2021-12
dc.description.abstractNeste 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.pt_PT
dc.description.abstractThis 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.pt_PT
dc.description.versioninfo:eu-repo/semantics/publishedVersionpt_PT
dc.identifier.citationMartins, 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-92pt_PT
dc.identifier.doihttps://doi.org/10.34627/rcc.v16i0.267pt_PT
dc.identifier.eissn2182-1801
dc.identifier.issn1646-6330
dc.identifier.urihttp://hdl.handle.net/10400.2/11548
dc.language.isoporpt_PT
dc.peerreviewedyespt_PT
dc.publisherUniversidade Abertapt_PT
dc.relation.publisherversionhttps://journals.uab.pt/index.php/rcc/article/view/267pt_PT
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/pt_PT
dc.subjectk-meanspt_PT
dc.subjectPthreadspt_PT
dc.subjectLinguagem de programação Cpt_PT
dc.subjectProgramação paralela multitarefapt_PT
dc.subjectC programming languagept_PT
dc.subjectMultitasking parallel programmingpt_PT
dc.titleParalelização do algoritmo K-meanspt_PT
dc.title.alternativeParallelization of the k-means algorithmpt_PT
dc.typejournal article
dspace.entity.typePublication
oaire.citation.endPage92pt_PT
oaire.citation.startPage81pt_PT
oaire.citation.titleRevista de Ciências da Computaçãopt_PT
person.familyNameShirley
person.givenNamePaulo
person.identifier.orcid0000-0001-5525-2457
person.identifier.scopus-author-id15738803100
rcaap.rightsopenAccesspt_PT
rcaap.typearticlept_PT
relation.isAuthorOfPublicationf9193932-4a94-4c5f-845a-cf0fa1a20762
relation.isAuthorOfPublication.latestForDiscoveryf9193932-4a94-4c5f-845a-cf0fa1a20762

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
RCC_16_p. 81-92.pdf
Size:
1.08 MB
Format:
Adobe Portable Document Format
Download

Collections

RCC - Revista de Ciências da Computação