167
edits
Changes
→Assignment 2
Through the profile, we can see that the most cost of the runtime is 'grep()' and 'convert_char_to_string()' functions. <br>
'''Basic Variables'''
Let's go and see the basic variables in code:<br>
[[File:BasicVar.JPG|650px]]
[[File:StringremoveJPG.JPG|650px]]
'''Serial grep method'''
Then, we start working in grep function. As file size growing up, which means more characters in file, the runtime of 'grep()' grows much more faster than the other functions. So we are going to work on 'grep()' function.<br>
Simple? But to parallel it is not that simple...<br>
'''Parallel grep idea'''
If we put the character array to CUDA kernel to run, those characters will run individually in different threads. It will look like this:<br>
[[File:LineInThreads.JPG|650px]]
