Yazar
Kamin, S., Jesus Garzaran, M., Aktemur, Tankut Barış, Xu, D., Yılmaz, Buse, Chen, Z.
Basım Tarihi
2014
Basım Yeri
-
ACM
Konu
Program uzmanlığı, Seyrek matris-vektör çarpımı, Performans değerlendirmesi
Tür
Belge
Dil
İngilizce
Dijital
Evet
Yazma
Hayır
Kütüphane
Özyeğin Üniversitesi
Demirbaş Numarası
978-1-4503-3161-6
Kayıt Numarası
aa48d919-acd4-42d5-8cdd-f444b9366c51
Lokasyon
Bilgisayar Bilimi
Tarih
2014
Notlar
Telif hakkı kısıtlamaları nedeniyle bu makalenin tam metnine erişim yalnızca abonelik yoluyla mümkündür.
Örnek Metin
Çalışma zamanı uzmanlığı, programları yalnızca çalışma zamanında mevcut olan kısmi bilgilere dayanarak optimize eder. Bazı giriş verileri tekrar tekrar kullanıldığında, diğer giriş verileri değişirken uygulanabilir. Bu teknik yüksek verimli kodlar üretme potansiyeline sahiptir. Bu yazıda, tek bir matrisin birçok vektörle çarpılması durumunda çalışma zamanı uzmanlığını kullanarak seyrek matris yoğun vektör çarpımı için hızlandırma elde etme potansiyelini araştırıyoruz. Çalışma zamanı uzmanlığı içeren beş yöntemi deneyerek bunları içermeyen yöntemlerle karşılaştırıyoruz (Intel'in MKL kütüphanesi dahil). Bu çalışma için odak noktamız, kod oluşturmanın ek yüklerini dikkate almadan, çalışma zamanı uzmanlığıyla elde edilebilecek hızlanmaların değerlendirilmesidir. Deneylerimiz Matrix Market ve Florida koleksiyonlarından 23 matris kullanıyor ve beş farklı makinede çalışıyor. Bu 115 vakanın 94'ünde özel kod, uzmanlığı olmayan tüm sürümlerden daha hızlı çalışıyor. Yalnızca uzmanlaşmayı kullanırsak, Intel'in MKL kütüphanesine göre ortalama hızlanma, makineye bağlı olarak 1,44x ila 1,77x arasında değişir. Ayrıca en iyi yöntemin matrise ve makineye bağlı olduğunu da bulduk; hiçbir yöntem tüm matrisler ve makineler için en iyisi değildir.
DOI
10.1145/2658761.2658773