Implementation (predict) - 2024.2 English - XD160

Vitis Libraries

Document ID
XD160
Release Date
2024-11-29
Version
2024.2 English

In decision tree predict, each sample read \(i\) layer to select a branch to \(i+1\) layer. The max loop number of each sample is \(MAX_DEPTH\). Based on the algorithm, the description of decision tree predict if provided by the following figure.

framework of decision tree predict

To eliminate the loop-carried dependency for memory port deficiency, you partition different layers of decision tree in differen URAM. In batch mode predict, each sample reads various URAM; each round has no dependence so that the initiation interval (II) could achieve to 1. It is present as follows:

decision tree predict pipeline