Results 1 to 3 of 3

Thread: Cuckoo Hash- Table in GPGPU

  1. #1
    Junior Member
    Join Date
    Aug 2012
    Posts
    15

    Cuckoo Hash- Table in GPGPU

    Hallo GPGPU hackers!
    In my supercool Opencl progect i need to store data in a global hash table, but with relative
    small size so it can be copied to shared memory.
    The threads must be able to perform common put, get, delete operations from the hash table.
    The cuckoo was chossen because of the worst case of 2 for any lookup.
    I might guess, that for effiecency the hash table must be first edited locally and then the results must be
    redused globally, but there can be many issues with this. For example, if an entry is putted und then deleted, but the threads makes that in different order: first delete then put, and value is there , but it dont suppose to ((. Does anyone knows how to do the task properly?
    //----------------------------------
    The hash table is in form of many arrays, each of them represents some element of a "sturture"
    what would be array of structures or pointers for example in common c.

  2. #2
    Senior Member
    Join Date
    Dec 2011
    Posts
    126

    Re: Cuckoo Hash- Table in GPGPU

    You'd have to use atomic operations, which are not fast. Also, how would you deal with the case of needing to rehash?

  3. #3
    Junior Member
    Join Date
    Aug 2012
    Posts
    15

    Re: Cuckoo Hash- Table in GPGPU

    Yes thats the problem, and i m looking for answer. First, it must be done that with no rehash!
    Second, it must be done with 2 kernel : first atomicks to reserve the position of "primekeys", then second kernel comes without race conditions because places are reserved.
    But i have no idea how to make that with local memory optimisation. Thats answers i am lookung for ... here

Similar Threads

  1. can we update the table paralleley
    By prince in forum OpenCL
    Replies: 3
    Last Post: 12-12-2012, 12:31 AM
  2. Replies: 1
    Last Post: 11-30-2009, 11:43 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
  •