Parallel construction of Random Forest on GPU

Abstract:

There is tremendous growth of data generated from different industries, i.e., health, agriculture, engineering, etc. Consequently, there is demand for more processing power. Compared to computer processing units, general-purpose graphics processing units (GPUs) are rapidly emerging as a promising solution to achieving high performance and energy efficiency in various computing domains. Multiple forms of parallelism and complexity in memory access have posed a challenge in developing Random Forest (RF) GPU-based algorithm. RF is a popular and robust machine learning algorithm. In this paper, coarse-grained and dynamic parallelism approaches on GPU are integrated into RF(dpRFGPU). Experiment results of dpRFGPU are compared with sequential execution of RF(seqRFCPU) and parallelised RF trees on GPU(parRFGPU). Results show an improved average speedup from 1.62 to 3.57 of parRFGPU and dpRFGPU, respectively. Acceleration is also evident when RF is configured with an average of 32 number of trees and above in both dpRFGPU and parRFGPU on low-dimensional datasets. Nonetheless, larger datasets save significant time compared to smaller datasets on GPU (dpRFGPU saves more time compared to parRFGPU). dpRFGPU approach significantly accelerated RF trees on GPU. This approach significantly optimized RF trees parallelization on GPU by reducing its training time.

Subscribe to access this work and thousands more

Report

Subscribe & Access

Overall Rating

0

5 Star

(0)

4 Star

(0)

3 Star

(0)

2 Star

(0)

1 Star

(0)

APA

Kennedy, S & Kennedy, S (2024). Parallel construction of Random Forest on GPU. Afribary. Retrieved from https://tracking.afribary.com/works/parallel-construction-of-random-forest-on-gpu

MLA 8th

Kennedy, Senagi and Senagi Kennedy "Parallel construction of Random Forest on GPU" Afribary. Afribary, 10 Mar. 2024, https://tracking.afribary.com/works/parallel-construction-of-random-forest-on-gpu. Accessed 09 Nov. 2024.

MLA7

Kennedy, Senagi, Senagi Kennedy . "Parallel construction of Random Forest on GPU". Afribary, Afribary, 10 Mar. 2024. Web. 09 Nov. 2024. < https://tracking.afribary.com/works/parallel-construction-of-random-forest-on-gpu >.

Chicago

Kennedy, Senagi and Kennedy, Senagi . "Parallel construction of Random Forest on GPU" Afribary (2024). Accessed November 09, 2024. https://tracking.afribary.com/works/parallel-construction-of-random-forest-on-gpu

Parallel construction of Random Forest on GPU

0

Document Details

Related Works