next up previous

Exercise 6: The algorithm derivation to return two matrices to their original state.

When Cannon's algorithm completes, A and B are not in their original storage locations. Write an algorithm to return A and B to their original positions. What is the running time of your algorithm?