Content deleted Content added
→Cache behavior: mistake in analysis, due to lack of parentheses in Leiserson's slides |
→Cache behavior: actually the tile size should be Θ(√M), not exactly √M |
||
Line 39:
* Input: matrices {{mvar|A}} and {{mvar|B}}
* Let {{mvar|C}} be a new matrix of the appropriate size
*
* For {{mvar|I}} from 1 to {{mvar|n}} in steps of {{mvar|T}}:
** For {{mvar|J}} from 1 to {{mvar|p}} in steps of {{mvar|T}}:
| |||