Accelerating Random Forest on Memory-Constrained Devices through Data Storage Reorganization - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Accelerating Random Forest on Memory-Constrained Devices through Data Storage Reorganization

Résumé

Random forests is a widely used classification algorithm. It consists of a set of decision trees each of which is a classifier built on the basis of a random subset of the training data-set. In an environment where the memory work-space is low in comparison to the data-set size, when training a decision tree, a large proportion of the execution time is related to I/O operations. These are caused by data blocks swap-in from the storage device to the memory work-space. In traditional methods, data blocks contain elements that will be accessed and processed at different moments, thus, the spatial locality is low. In this paper, we seek to reduce the number of data-blocks swap-in operations by enhancing spatial locality. The idea is to reorder dataset blocks such as each block contains elements that are likely to be accessed together. Our experiments show that this method reduces random forest build time by 55% to 89%.
Fichier principal
Vignette du fichier
COMPAS2021_paper_13.pdf (136.84 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04290830 , version 1 (17-11-2023)

Identifiants

  • HAL Id : hal-04290830 , version 1

Citer

Camélia Slimani, Stéphane Rubini, Chun-Feng Wu, Yuan-Hao Chang, Jalil Boukhobza. Accelerating Random Forest on Memory-Constrained Devices through Data Storage Reorganization. Conférence francophone d'informatique en Parallélisme, Architecture et Système, Jul 2021, Lyon, France. ⟨hal-04290830⟩
18 Consultations
15 Téléchargements

Partager

Gmail Facebook X LinkedIn More