As the Kaveri APUs support SVM, data structures can be directly shared between the CPU and the GPU (including pointers). In the past, pointers on the CPU-end cannot be interpreted by the GPU because they have different addressing space. Now with OpenCL 2.0 enabled and Omega driver available, is it possible to implement a data structure like linked list or binary tree on the CPU, and pass it to the GPU? Or could I create such a linked list or tree on the GPU directly?
You could generate these data structures on the GPU as long as the memory is allocated by the CPU before hand.