Seyrek matris-vektör çarpımı için çalışma zamanı uzmanlığına göre optimizasyon

İsim Seyrek matris-vektör çarpımı için çalışma zamanı uzmanlığına göre optimizasyon
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
Kaynağa git Özyeğin Üniversitesi Özyeğin Üniversitesi - Tarihî eser, arşiv ve süreli yayın arama motoru
Özyeğin Üniversitesi - Tarihî eser, arşiv ve süreli yayın arama motoru Özyeğin Üniversitesi

Seyrek matris-vektör çarpımı için çalışma zamanı uzmanlığına göre optimizasyon

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
Özyeğin Üniversitesi - Tarihî eser, arşiv ve süreli yayın arama motoru
Özyeğin Üniversitesi yönlendiriliyorsunuz...

Lütfen bekleyiniz.