Step 5: Expose submatrices to be updated and moved

The purpose of the game now is to write a loop-body that has the property that the double lines sweep through the operands so that the state of the partitionings is changed from how it was initialized in Step 4 to one where the loop-guard becomes false. To do so, we repartition the partitioned matrices to expose subblocks, after which the double lines are moved so that regions expand or shrink. This is indicated by the repartitioning

followed by the "moving of the double lines"

[ UPDATE SOURCE ] [ VIEW PDF PS ]

[ BACK ] [ NEXT ]