Open main menu

CDOT Wiki β

Changes

GPU610/DPS915 Team 7 Project Page

2 bytes added, 11:09, 21 February 2018
Assignment 1
The remainder of the functions where the majority of the time is spent are called from ''TraceRay''. The timing statements added to the code show that 3261 milliseconds are spent in this nested loop. The total time spent in the application is 3658 milliseconds. Therefore, we can conclude that the majority of the time is spent in the above nested loop. Since one iteration of the loop does not depend on another iteration, the calls to ''TraceRay'' can be parallelized.
'''====Sudoku Solver by Ariquddowla Chowdhury'''====
This part runs at O(xy) time complexity.
'''===Profiling and Call Graph'''===
After further analysis, the initial solution is already fast.
'''===Assessment:'''===
9
edits