CUDT: A CUDA Based Decision Tree Algorithm

Algorithm 3

Algorithm of reduce function.

Algorithm  Reduce

Input:   An evaluated array 𝐸

Output:  The minimum value of 𝐸

(1)  Declare 𝑛 = sizeof(𝐸)

(2) Declare buffer[]

(3) Declare Min

(4)  While (𝑛>1)

(5)    For each segment 𝐸_𝑖 of 𝐸  do in parallel

(6)       buffer[𝑖] = FindMinOf(𝐸_𝑖)

(7)    𝑛 = sizeof(buffer)

(8)    𝐸 = buffer

(9) Min = 𝐸[0]

(10) Return Min