[pinpeliponni]

There's no reason GC couldn't work on GPUs. No one just has bothered implementing it yet.

[TheDong]

http://wiki.c2.com/?SufficientlySmartCompiler

Yeah, and a GPU could also just happen to give you the right answer in an O(1) hashtable lookup