Duff Aygıtı Tabanlı Seyrek Matris-Vektör Çarpımı

Seyrek matris-vektor carpimi (SpMV) pek cok muhendislik probleminde ve bilimsel hesaplamada siklikla kullanilan bir islemdir. SpMV’nin hizlandirilmasi genis bir yelpazedeki uygulamalari olumlu etkiler. Bu makalede Duff aygiti olarak bilinen dongu aciliminin SpMV’nin basarimina etkisini irdeliyoruz. Onerdigimiz Duff aygiti tabanli SpMV gerceklemesi, en gecerli seyrek matris saklama formati olan CSR formatinin dusuk maliyetli bir on islemesi sonrasi kullanilabilmektedir. Gercek problemlerde kullanilan matrislerden olusan veri kumesi ile deneysel bir degerlendirme yaptik ve onemli derecede hizlanma kaydedilebilecegini gozlemledik.