Nanosecond hardware regression trees in FPGA at the LHC

Abstract

We present a generic parallel implementation of the decision tree-based machine learning (ML) method in hardware description language (HDL) on field programmable gate arrays (FPGA). A regression problem in high energy physics at the Large Hadron Collider is considered: the estimation of the magnitude of missing transverse momentum using boosted decision trees (BDT). A forest of twenty decision trees each with a maximum depth of ten using eight input variables of 16-bit precision is executed with a latency of less than 10 ns using O(0.1%) resources on Xilinx UltraScale+ VU9P -- approximately ten times faster and five times smaller compared to similar designs using high level synthesis (HLS) -- without the use of digital signal processors (DSP) while eliminating the use of block RAM (BRAM). We also demonstrate a potential application in the estimation of muon momentum for ATLAS RPC at HL-LHC.

arXiv comment15 pages, 8 figures, 2 tables

References in corpus (12)

• Fast inference of deep neural networks in FPGAs for particle physics
• Search for invisible decays of a Higgs boson produced through vector boson fusion in proton-proton collisions at $\sqrt{s}=$ 13 TeV
• Search for invisible Higgs-boson decays in events with vector-boson fusion signatures using 139 ${\text{fb}}^{-1}$ of proton-proton data recorded by the ATLAS experiment
• Fast inference of Boosted Decision Trees in FPGAs for particle physics
• Autoencoders on FPGAs for real-time, unsupervised new physics detection at 40 MHz at the Large Hadron Collider
• Performance of the missing transverse momentum triggers for the ATLAS detector during Run-2 data taking
• Nanosecond machine learning event classification with boosted decision trees in FPGA for high energy physics
• Nanosecond anomaly detection with decision trees and real-time application to exotic Higgs decays
• Performance of the ATLAS RPC detector and Level-1 muon barrel trigger at $\sqrt{s}=13$ TeV
• Fast Muon Tracking with Machine Learning Implemented in FPGA
• Nanosecond machine learning regression with deep boosted decision trees in FPGA for high energy physics
• Development of a resource-efficient FPGA-based neural network regression model for the ATLAS muon trigger upgrades

Cited by in corpus (1)

• BitHEP -- The Limits of Low-Precision ML in HEP