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

Authors : Barış AKTEMUR

Pages : 315-324

Doi:10.21205/deufmd.2020226501

View : 8 | Download : 4

Publication Date : 2020-05-15

Article Type : Research Paper

Abstract :Seyrek matris-vektör çarpımı (SpMV) pek çok mühendislik probleminde ve bilimsel hesaplamada sıklıkla kullanılan bir işlemdir. SpMV’nin hızlandırılması geniş bir yelpazedeki uygulamaları olumlu etkiler. Bu makalede Duff aygıtı olarak bilinen döngü açılımının SpMV’nin başarımına etkisini irdeliyoruz. Önerdiğimiz Duff aygıtı tabanlı SpMV gerçeklemesi, en geçerli seyrek matris saklama formatı olan CSR formatının düşük maliyetli bir ön işlemesi sonrası kullanılabilmektedir. Gerçek problemlerde kullanılan matrislerden oluşan veri kümesi ile deneysel bir değerlendirme yaptık ve önemli derecede hızlanma kaydedilebileceğini gözlemledik.
Keywords : Seyrek matris vektör çarpımı, yüksek başarımlı hesaplama, Duff aygıtı