0 N/2 N Tidk = threadIdx.x + blockIdx.x*blockDim.x Pid Threads = N/2 Pid' Tid1 Tid2 Tid'2 Tidk' = Tidk + N/2