Published May 1, 2020 | Version v1
Journal article

Fast inference of Boosted Decision Trees in FPGAs for particle physics

  • 1. CERN, Esplanade des Particules 1, Geneva 23 1211 (Switzerland)
  • 2. Department of Computer Science, Columbia University, 500 West 120 Street, New York, NY 10027 (United States)
  • 3. Department of Physics, University of California San Diego, 9500 Gilman Dr., La Jolla, CA 92093 (United States)
  • 4. Department of Physics, Massachusetts Institute of Technology, 77 Massachusetts Avenue, Cambridge, MA 02139 (United States)
  • 5. Department of Physics, Rhodes College, 2000 North Parkway, Memphis, TN 38112, U.S.A (United States)
  • 6. Fermi National Accelerator Laboratory, Batavia, IL 60510 (United States)
  • 7. HawkEye360, Herndon, VA 20170 (United States)
  • 8. Department of Physics, University of Illinois at Chicago, W. Taylor St., Chicago, IL 60607 (United States)

Description

We describe the implementation of Boosted Decision Trees in the hls4ml library, which allows the translation of a trained model into FPGA firmware through an automated conversion process. Thanks to its fully on-chip implementation, hls4ml performs inference of Boosted Decision Tree models with extremely low latency. With a typical latency less than 100 ns, this solution is suitable for FPGA-based real-time processing, such as in the Level-1 Trigger system of a collider experiment. These developments open up prospects for physicists to deploy BDTs in FPGAs for identifying the origin of jets, better reconstructing the energies of muons, and enabling better selection of rare signal processes.

Availability note (English)

Available from http://dx.doi.org/10.1088/1748-0221/15/05/P05026

Additional details

Publishing Information

Journal Title
Journal of Instrumentation
Journal Volume
15
Journal Issue
05
Journal Page Range
p. P05026
ISSN
1748-0221

INIS

Country of Publication
United Kingdom
Country of Input or Organization
International Atomic Energy Agency (IAEA)
INIS RN
52088999
Subject category
S46: INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND TECHNOLOGY;
Descriptors DEI
DECISION TREE ANALYSIS; IMPLEMENTATION; MUONS; SIGNALS
Descriptors DEC
ELEMENTARY PARTICLES; FERMIONS; LEPTONS