Page 32 - CacheMemory
P. 32

Analisis Perkalian Matriks Blok




  1) Pasangan loop paling



   dalam mengalikan



   potongan A 1 x bsize



   dengan blok B  bsize x


   bsize dan



   mengakumulasikan



   menjadi C 1 x bsize.



  2) Loop dengan j



   langkah melalui



   potongan A dan C n



   baris, memakai B sama.                                                                 Potongan baris diakses blok dipakai n                                       update

                                                                                          bsize kali                                  kali  secara                    potongan

                                                                                                                                      berurutan                       elemen
                                                                                                                                                                      berurutan
   27   28   29   30   31   32   33   34