Changes

Jump to: navigation, search

ParaCode

5 bytes added, 11:50, 6 April 2018
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]]
'''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>
'''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]]
167
edits

Navigation menu