Reducing communication volume overhead in large-scale parallel SpGEMM

Seyrek matris-matris çarp ımlar ı (SyGEMM) bir çok alanda en s ık kullanı lan operasyonlardan biridir. Bu i şlemler genel olarak karma şık ve uzun çal ışma s ürelerine sahiptir. Da ğıtı k bellek sistemlerinde bu i şlemleri parallelle ştirmek i çin bir çok y öntem mevcuttur. Bunlar: d ış çarpı m, i ç çarpı m, sat ır-satı r çarpı m ve s üt un-s üt un çarp ımıdıır. Bu tezde, d üşük önhaz ırlı k, iyi performans ve sembolik çarpma gerektirmemesi gibi bir çok getirisinden dolay ı sat ır-satır çarpı mı na yo ğunla şılm ıştı r. Sat ır-satır çarp ım ın ın paralelle ştirilmesinde iki-k ümeli çizgeler ve hiper çizgeler kullan ılabilmektedir. Daha verimli bir paralle ştirme i çin, toplam hacim ve en y üksek hacim gibi bir çok hacim odaklı öl c üt dikkate al ınabilir. Sat ır-sat ır çarp ımlar için var olan y öntemler, bir çok hacim odakl ı ol c ut u ayn ı anda ger çekle stirmekte ba şar s z olmaktad ırlar. Bu tezde, bir çok hacim odakl ı öl çüt ü ayn ı anda d üşürmek i çin iki a şamal ı bir y öntem önerdik. İlk a şamada, toplam hacim iki k ümeli çizge kullan ılarak d üş ür ülm ü şt ür. İkinci a şamada ise toplam hacimdeki art ışı en azda tutmaya çal ışarak en y üksek hacimi d üşürd ük. Deneylerimizde g ör ülebilmektedir ki, önerdi ğimiz y öntem çeşitli SyGEMM i şlemleri i çin bir çok hacim odakl ı ölçe ği ayn ı anda d üşürm ü şt ür.