76
edits
Changes
no edit summary
1. We will match a pattern found by the kernel
2. We will record where the result was found and the position that we found this match. This would allow another more sophisticated device function to make these translations. This function on a CPU would be at most O(n^2)
3. Instead, introduce a structure to manage our complex data.(See Below)[[File:Struct.PNG]] '''New CPU Code to Parallelize''' [[File:Matching_CPU.PNG]] '''GPU Kernel''' [[File:Matching_GPU.PNG]]
