Results 1 to 2 of 2

Thread: opencl graphs and data structures

  1. #1

    opencl graphs and data structures

    i'm interested in creating /traverse ,binary trees and graphs in general on gpu.
    There is a book(better) or other documentation on data structures for gpus?

  2. #2
    Junior Member
    Join Date
    Aug 2012

    Re: opencl graphs and data structures

    CPU- like trees and graph on GPU memory are inefficient by meny global memory lookups.
    Typical representation of a graph stucture, like Deterministic automaton, is a lookup table of
    nodes. Look in Wikipedia, how its organised. You can perform binary tree operations, like SCAN and binary search with local memory optimisations. Howewer, you can have any linked ( like in CPU , but indexes instead of direct pointers) memory structure in local memory since it is fast, remember only dont have array index out of bounds, there is usualy no error message about it.
    All you need , is practice. Try to make thay by yourself and post here
    Good luck )

Similar Threads

  1. Shared Data Structures
    By yiuin98 in forum OpenCL
    Replies: 4
    Last Post: 08-09-2011, 05:51 PM
  2. Replies: 1
    Last Post: 10-09-2009, 04:53 PM

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts