Logo del repository
  1. Home
 
Opzioni

Efficient traversal of decision tree ensembles with FPGAs

Molina R.
•
Loor F.
•
Gil-Costa V.
altro
Trani S.
2021
  • journal article

Periodico
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING
Abstract
System-on-Chip (SoC) based Field Programmable Gate Arrays (FPGAs) provide a hardware acceleration technology that can be rapidly deployed and tuned, thus providing a flexible solution adaptable to specific design requirements and to changing demands. In this paper, we present three SoC architecture designs for speeding-up inference tasks based on machine learned ensembles of decision trees. We focus on QUICKSCORER, the state-of-the-art algorithm for the efficient traversal of tree ensembles and present the issues and the advantages related to its deployment on two SoC devices with different capacities. The results of the experiments conducted using publicly available datasets show that the solution proposed is very efficient and scalable. More importantly, it provides almost constant inference times, independently of the number of trees in the model and the number of instances to score. This allows the SoC solution deployed to be fine tuned on the basis of the accuracy and latency constraints of the application scenario considered.
DOI
10.1016/j.jpdc.2021.04.008
WOS
WOS:000656871100004
Archivio
https://hdl.handle.net/11368/3034418
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-85105559601
https://www.sciencedirect.com/science/article/pii/S0743731521000915
Diritti
open access
license:copyright editore
license:creative commons
license uri:iris.pri02
license uri:http://creativecommons.org/licenses/by-nc-nd/4.0/
FVG url
https://arts.units.it/request-item?handle=11368/3034418
Soggetti
  • Decision tree

  • FPGA

  • Machine learning

  • System on Chip

google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback