GroupNumberUndefined
Project Name Goes here
Team Members
Progress
Assignment 1
Image Processing:
For profiling I decided to use Image Processing. I found a simple image processing code posted on online forums that is written in C++ and has many ways it can be optimized : http://www.dreamincode.net/forums/topic/76816-image-processing-tutorial/. This code is able to take PGM images and manipulate them. I ran my tests using a file with the size of 24mb ( Only the file size matters in the program run time, since that determines how many pixels we have to modify.) I had to modify the code in order for it to be compatible with real time results. First run was done using no optimization when compiling, and shows the follow results.
This was the run time with 0 optimization enabled.
This was the profiling information, as you can see the time in the function is almost split equally, and any of the functions can be modified for efficiency and parallel programming. For example this is the implementation of rotation function :
I also compiled the program using the -O2 flag so that compiler can perform its own optimization and this was the result :
And the Profiling information :
I think for second part of the assignment I will see which functions can be improved the most and focus on that, but still leaving myself time to work on other functions if necessary.
Maze Solver:
For my profiling, I decided to profile a maze solver algorithm I found using C at http://www.paulgriffiths.net/program/c/maze.php.