Optimasi-Optimasi Program Perkalian Matriks Pada Komputer Berbasis Prosesor Multicore

摘要

Paper ini menyajikan beberapa teknik-teknik optimasi program perkalian matrik dan hasil evaluasi-evaluasinya. Teknik optimasi yang pertama adalah loop exchange. Pada program perkalian matriks yang terdiri dari sebuah buah perulangan dan dua buah perulangan yang bersarang, loop exchange mempertukarkan posisi perulangan-perulangan tersebut sehingga diperoleh perulangan yang memiliki perilaku memory-locality of reference yang terbaik. Selain teknik loop-exchange, loop-blocking juga merupakan sebuah teknik yang memanfaatkan locality of reference. Teknik optimasi terakhir yang ditambahkan adalah parallel programming yang memanfaatkan paralelisme yang dimiliki oleh prosesor multicore dan teknologi hyperthreading.