Page 36 - Struktur Data
P. 36

Perkalian Array Dinamik                                                                                      Optimisasi Perkalian Array






    Tanpa optimisasi                                                                                                                            • Optimisasi



       Perkalian                                                                                                                                  Terjadi jika level
                                                                                                                                                      optimisasi di set -O2
              2 untuk subscript                                                                                                                • Pergerakan kode


              1 data data                                                                                                                         Ekspresi i*n dapat


       Penjumlahan                                                                                                                                   dihitung di luar loop



              4 untuk indeks array                                                                                                             • Reduksi kekuatan


              1 untuk indeks loop                                                                                                                 Increment j


              1 untuk data                                                                                                                           berpengaruh pada
                                                                                                                                                      increment j*n+k


                                                                                                                                                      sebanyak n


                                                                                                                                                • Kinerja


                                                                                                                                                   Compiler dapat

                                                                                                                                                      mengoptimisasi pola-

                                                                                                                                                      pola akses regular

                                                                                                                               COMPUTER REPAIR & SUPPORT
   31   32   33   34   35   36   37