Performance evaluation of unfolded sparse matrix-vector multiplication

Seyrek matris-vekto ̈r ̧carpımı (spMV) bilimsel hesaplamalarda kullanılan ̧cok temel bir i ̧slemdir. Kimi bilimsel problemlerde aynı matris farklı vekt ̈orlerle tekrar tekrar ̧carpılmaktadır. Bu problemlerde kullanılan spMV kodunu matrise g ̈ore o ̈zelle ̧smi ̧s bir ̧sekilde optimize edersek ̧cok ciddi performans artı ̧sları sa ̆glanabilir. Bunu ger ̧cekle ̧stirmek i ̧cin program u ̈retimi teknikleri uygundur. Program u ̈retimi ile spMV kodundaki do ̈ngu ̈ yu ̈kleri kaldırılabilir, ayrıca etkili eniyilemeler uygulanabilir. Bu c ̧alı ̧smada, spMV kodunun tam d ̈ongu ̈ a ̧cılımı vasıtasıyla ̧carpımı yapılmak istenen matrise go ̈re o ̈zelle ̧stirilmesini inceledik. Ger ̧cek ̈orneklerden olu ̧san 70 adet matris u ̈zerinde deney- sel performans ̧calı ̧smaları yaptık. Ayrıca, kaynak kod u ̈retimi ve sonrasında genel ama ̧clı derleyici kullanımına gerek bırakmayacak kadar yu ̈ksek kaliteli makine ko- dunu hızlı bir ̧sekilde u ̈retmemizi sag ̆layacak eniyilemeler sunuyoruz. Son olarak da, tanımladıg ̆ımız eniyilemelerden birinin kod do ̈nu ̈ ̧su ̈mu ̈ ̧seklinde nasıl tanımlanabilece ̆gini go ̈steriyoruz.