Reducing communication volume increase in latency efficient store-and-forward scheme

Seyrek matris-vektör (SpMV) gibi seyrek matris işlemleri, işlemciler tarafından gönderilen mesaj sayısının genel iletişim yükünü belirlediği gecikim-sınırlı uygulamalardır. Önceki çalışmalarda, SpMV gibi ince-taneli işlemleri ölçeklendirmek için Sanal İşlemci Topolojileri (VPT'ler) üzerinde çalışan Sakla-ve-Yönlendir (SvY) şeması önerilmiş ve uygulanmıştır. Ancak SvY şeması SvY yükünden dolayı iletişim hacminde bir artışa yol açar. Toplam iletişim hacmindeki bu artış, özellikle seyrek matrisin uzun ve ince yoğun bir matrisle sağdan çarpıldığı seyrek matris-matris (SpMM) çekirdeklerinde, SvY şemasının ölçeklenebilirliğini bozar. Bu çalışmada, başlangıçtaki görev bölümlemesi tarafından üretilen birebir atamayı yinelemeli olarak iyileştirmek için Kernighan-Lin tabanlı (KL) bir sezgisel öneriyor ve uyguluyoruz. Bu sezgiselin amacı, SpMV ve SpMM türü çekirdeklerde SvY şemasının yaratacağı toplam iletişim hacmindeki artışı azaltmaktır. Önerilen KL tabanlı sezgiselin etkinliğini, farklı boyutlardaki VPT'ler ve yapıcı atama yöntemleri kullanılarak yapılan deneysel performans karşılaştırmalarıyla Toplam İletişim Hacmi ve Maksimum Ağırlıklı İletişim Hacmi metrikleri açısından değerlendirdik.