CUDT: A CUDA Based Decision Tree Algorithm

Algorithm 2

Algorithm of compact function.

Algorithm  Compact

Input:  A class distribution table 𝐶

    A flag array Flag (Records each possible splits point)

    An address array Addr (Records address of valid elements)

(1) Declare buffer[]

(2) For each element 𝐶[𝑖]  do in parallel

(3)     If (Flag[𝑖] == 1)

(4)         buffer[Addr[𝑖]] = 𝐶[𝑖]

(5) For each element buffer[𝑖] do in parallel

(6)     𝐶[𝑖] = buffer[𝑖]