www-ai.cs.tu-dortmund.de/PERSONAL/MORIK/papers/pdf/Realization_of_Random_Forest_for_Real_Time_Evaluation_through_Tree_Framing.pdf
Realization of Random Forest for Real-Time Evaluation through Tree Framing
[Bytes] PPC [Bytes] Intel [Bytes]
Type Int Float Int Float Int Float
Split 20 32 20 48 28 17
Leaf 8 8 8 8 10 10
TABLE I: The expected size of instructions for a split node and
a leaf node in a decision tree [...] d ; unsigned s h o r t r i g h t C h i l d ;
} ; Node t r e e [ ] = {{0 , 0 , 0 , 8 1 9 1 , 1 , 2} ,{0 , 0 , 1 , 2 0 4 8 , 3 , 4} , . . ]} bool p r e d i c t ( s h o r t c o n s t x [ 3 ] ) {
unsigned i [...] optimization against this implementation.
For native optimizations, we choose τ = 25 on X86,
τ = 8 on ARM, and τ = 8 for the PPC CPU. For if-else optimizations, we use a instruction-cache size β = 128000 Bytes …
