Skip to main content

BDT Inference for FPGAs

Project description

conifer

Conifer translates trained Boosted Decision Trees to FPGA firmware for extreme low latency inference.

Installation

Conifer is on the Python Package Index, so install it like:

pip install conifer

Building FPGA firmware requires tools from Xilinx - a High Level Synthesis tool and Vivado, depending on the choice of backend. We recommend the most recent version Vivado ML and Vitis HLS 2022.2.

Using the C++ backends requires JSON header files from here. Clone or download the repository, and set the environment variable JSON_ROOT to the JSON include path. Xilinx's arbitrary precision header files (e.g. ap_fixed.h) are required to use these type for emulation. They are automatically found if you have source the Xilinx HLS toolchain, but you can also find them here. If using the C++ backend without a Vivado installation, clone or download Xilinx's repository, and set the environment variable XILINX_HLS to the include path.

About

Conifer converts from popular BDT training frameworks, and can emit code projects in different FPGA languages.

Available converters:

  • scikit-learn
  • xgboost
  • ONNX - giving access to other training libraries such as lightGBM and CatBoost with ONNXMLTools
  • TMVA
  • Tensorflow Decision Forest (tf_df)

Available backends:

  • Xilinx HLS - for best results use latest Vitis HLS, but Vivado HLS is also supported (conifer uses whichever is on your $PATH)
  • VHDL - a direct-to-VHDL implementation, deeply pipelined for high clock frequencies
  • FPU - Forest Processing Unit reusable IP core for flexible BDT inference
  • C++ - intended for bit-accurate emulation on CPU with a single include header file
  • Python - intended for validation of model conversion and to allow inspection of a model without a configuration

See our paper in JINST: "Fast inference of Boosted Decision Trees in FPGAs for particle physics".

Conifer originated as a development for hls4ml, and is developed under the Fast Machine Learning Lab.

Usage

View the API reference at the conifer homepage

from sklearn.ensemble import GradientBoostingClassifier
# Train a BDT
clf = GradientBoostingClassifier().fit(X_train, y_train)

# Create a conifer config dictionary
cfg = conifer.backends.xilinxhls.auto_config()
# Change the bit precision (print the config to see everything modifiable)
cfg['Precision'] = 'ap_fixed<12,4>' 

# Convert the sklearn model to a conifer model
model = conifer.converters.convert_from_sklearn(clf, cfg)
# Write the HLS project and compile the C++-Python bridge                      
model.compile()

# Run bit-accurate prediction on the CPU
y_hls = model.decision_function(X)
y_skl = clf.decision_function(X)

# Synthesize the model for the target FPGA
model.build()

Check the examples directory for examples to get started with, and the BDT part of the hls4ml tutorial.

Forest Processing Unit

The conifer Forest Processing Unit (FPU) is a flexible IP for fast BDT inference on FPGAs. One FPU can be configured to perform inference of different BDTs without rebuilding the IP or bitstream.

<summary>More information</summary>

FPUs comprise multiple Tree Engines (TEs) that operate in parallel. Each TE navigates a Decision Tree from root to leaf and outputs the leaf score. A summing network then combines the class scores to make the BDT prediction. TEs are programmed by the conifer compiler, allowing you to map different BDTs - for example with different numbers of nodes and maximum tree depth - onto the same FPU.

Downloading the FPU

Premade binaries for select boards are available for download here. Navigate to the conifer version, board and configuration and download the bitfile.

Building the FPU

If you would like to build the FPU yourself, for example if you need a custom configuration or to target a different board, you can use the FPUBuilders in conifer.backends.fpu. Check the build_fpu.py example for ideas. You can change the number of tree engines, the number of nodes per engine, as well as the bitwidth allocated to each variable. All of this configuration is carried out through a configuration dictionary.

Running the FPU

The conifer fpu backend maps your trained BDT onto a specific FPU configuration, and provides the driver to interact with the FPU - to load (and read) a BDT, and to perform inference.

For a pynq-z2 board the first step is to copy the fpu_driver.py and bitstream to the pynq-z2 SD card, then load it like this:

from fpu_driver import ZynqDriver
fpu = ZynqDriver('fpu.bit')

The FPU stores the configuration settings it was built with, which we can query like this:

print(fpu.get_info())
# model = json.load(open('prj_fpu_.../nodes.json'))
# fpu.load(model['nodes'], model['scales'])
# X = np.zeros(16, dtype='int32')
# fpu.predict(X)

Development

  1. Clone the github repository: git clone https://github.com/thesps/conifer
  2. Install the dependencies listed in the Installation section. For instance:
    • Clone nlohmann json: git clone https://github.com/nlohmann/json
    • Clone Arbitrary Precision: git clone https://github.com/Xilinx/HLS_arbitrary_Precision_Types
    • Set the env variables JSON_ROOT and XILINX_AP_INCLUDE as the include directory in them respectively e.g.
    export XILINX_AP_INCLUDE=$(pwd)/HLS_arbitrary_Precision_Types/include
    export JSON_ROOT=$(pwd)/json/include
    
  3. Go into the Conifer project directory: cd conifer
  4. Install the python development dependencies: pip install -r dev_requirements.txt
  5. Run an example: export PYTHONPATH="$(pwd):${PYTHONPATH}" && python examples/sklearn_to_cpp.py
  6. Run a single unit test: pytest tests/test_multiclass.py
  7. Run all the unit tests: pytest

License

Apart from the source code and binaries of the Forest Processing Unit (FPU), conifer is licensed under Apache v2. The FPU source code and binaries are licensed under the CERN-OHL-P v2 or later.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

conifer-1.5.tar.gz (112.8 kB view details)

Uploaded Source

Built Distribution

conifer-1.5-py3-none-any.whl (96.4 kB view details)

Uploaded Python 3

File details

Details for the file conifer-1.5.tar.gz.

File metadata

  • Download URL: conifer-1.5.tar.gz
  • Upload date:
  • Size: 112.8 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/5.1.0 CPython/3.9.19

File hashes

Hashes for conifer-1.5.tar.gz
Algorithm Hash digest
SHA256 d1b74a23a7e893545c4a468acfcc659c4189237bdc98281eb26e7fa9e0b0553b
MD5 59e2c9c5c8a3eb20d390b4f49cb21402
BLAKE2b-256 1a2d465046c9b9269cf2ee965b123460b49209f03914743279dd2803528453c1

See more details on using hashes here.

File details

Details for the file conifer-1.5-py3-none-any.whl.

File metadata

  • Download URL: conifer-1.5-py3-none-any.whl
  • Upload date:
  • Size: 96.4 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/5.1.0 CPython/3.9.19

File hashes

Hashes for conifer-1.5-py3-none-any.whl
Algorithm Hash digest
SHA256 e9f7fe5746d46645fda0c98f30f506f1bc4a540020d9f5f0a36ac5c8f74b30fd
MD5 df6bb9b36b07ef206f16d0601c4030d5
BLAKE2b-256 14c16b7add02f2441b88bdd9390380eef6db1731730f6e1679b82f0397b4e1f0

See more details on using hashes here.

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page