Parallelization of the DIANA algorithm in openMP
Nenhuma Miniatura disponível
Data
2019-01-01
Autores
Ribeiro, Hethini [UNESP]
Spolon, Roberta [UNESP]
Manacero, Aleardo [UNESP]
Lobato, Renata S. [UNESP]
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
Global data production has been increasing by approximately 40% per year since the beginning of the last decade. These large datasets, also called Big Data, are posing great challenges in many areas and in particular in the Machine Learning (ML) field. Although ML algorithms are able to extract useful information from these large data repositories, they are computationally expensive such as AGNES and DIANA, which have O(n) and O(2 n ) complexity, respectively. Therefore, the big challenge is to process large amounts of data in a realistic time frame. In this context, this paper proposes the parallelization of the DIANA OpenMP algorithm. Initial tests with a database with 5000 elements presented a speed up of 5,2521. It is believed that, according to Gustafson’s law, for a larger database the results will also be larger.
Descrição
Palavras-chave
DIANA, Machine learning, OpenMP, Parallelization
Como citar
Communications in Computer and Information Science, v. 931, p. 171-176.