26
edits
Changes
→Assignment 1
3.05 6.54 0.20 1 0.20 0.93 SubmatrixCalculator::calculate()
At 50000nucleotides, it is even more clear that the Solver::fill_edit_matrix() function takes up is the majority dominating term of the execution since it's taking up 85% of the elapsed time.
Below is a snippet of the code:
<pre>
/*
Backtracks through the submatrices until it reaches the
starting cell. Edit operations in the vector will be ordered backwards
and the integers represent:
1 - moving down in the submatrix
2 - moving right in the submatrix
3 - moving diagonally in the submatrix
*/
void Solver::fill_edit_matrix() {
all_columns.resize(row_num + 1, vector<int>(column_num + 1, 0));
}
</pre>
Within the function itself there are many nested calls to the sumSteps function in the SubmatrixCalculator.cpp file. Since the purpose of this function is to retrieve the path through the matrix while calculating the number of steps, this simple operation could benefit from the usage of a GPU rather than a CPU.
=== Assignment 2 ===
=== Assignment 3 ===
