76
edits
Changes
no edit summary
Internally Optimized to use shared memory for our result array. The kernel freely changes these values to true and false depending on where matches are found.
Notes:
Instead of using a result array __ballot(PREDICATE) could be considered (More research on this to be done).
MPI - More knowledge of Message Passing Interface might be needed for a full solution to this problem.
=== Assignment 3 ===
Optimizations were different in nature than typical Optimizations for Kernel Launches.
'''Launch Configurations'''
First the configuration was optimized.
'''Pattern Matching'''
The algorithm used in this approach could be revised considerably since there is lots of overlap between the characters checked by threads.
'''''Knuth Morris-Pratt'''''
'''''Horspool'''''
'''''Shift Or'''''
'''Streaming'''
Instead of making changes to increase the efficiency of the Kernel, changes were made to incorporate the spirit of the original solution. Taking in multiple words from a lexicon and making changes to a large text.
Thus streaming the launch of this kernel with alternate patterns can assist the program in finding multiple words in less time.
