Accelerating data gravitation-based classification using GPU
| Autor: | Bo Yang, Haibo Zhang, Yuehui Chen, Houcine Hassan, Lizhi Peng |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Speedup
Computational complexity theory Computer science Computation 05 social sciences Graphics processing unit Parallel algorithm Process (computing) 050301 education 02 engineering and technology Parallel computing Theoretical Computer Science Computer Science::Performance Hardware and Architecture Feature (computer vision) 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing 0503 education Software Information Systems |
| Zdroj: | The Journal of Supercomputing. 75:2930-2949 |
| ISSN: | 1573-0484 0920-8542 |
| Popis: | Data gravitation-based classification model, a new physic law inspired classification model, has been demonstrated to be an effective classification model for both standard and imbalanced tasks. However, due to its large scale of gravitational computation during the feature weighting process, DGC suffers from high computational complexity, especially for large data sets. In this paper, we address the problem of speeding up gravitational computation using graphics processing unit (GPU). We design a GPU parallel algorithm namely GPU–DGC to accelerate the feature weighting process of the DGC model. Our GPU–DGC model distributes the gravitational computing process to parallel GPU threads, in order to compute gravitation simultaneously. We use 25 open classification data sets to evaluate the parallel performance of our algorithm. The relationship between the speedup ratio and the number of GPU threads is discovered and discussed based on the empirical studies. The experimental results show the effectiveness of GPU–DGC, with the maximum speedup ratio of 87 to the serial DGC. Its sensitivity to the number of GPU threads is also discovered in the empirical studies. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink