Graph/hypergraph partitioning models for simultaneous load balancing on computation and data

Literatürde, dağıtık hafıza mimarilerinde düzensiz surette seyrek uygula- maların hesaplama yükünü dengelemek için başarılı bölümleme modelleri ve metotları önerilmiştir ve kullanılmıştır. Ancak, literatür işlemcilerin hem hesaplama hem veri yükünü dengelemeyi amaçlayan bölümleme modelleri ile metotlarından yoksun bulunmaktadır. Bu tezde, işlemcilerin hesaplama ve veri yükünü eşzamanlı olarak dengelemeyi amaçlayan çizge/hiperçizge modelleri ve metotları önererek bu boşluğu kapamaya çalışıyoruz. Önerilen modellerin ve metotların geçerliliği, iki genişçe kullanılan düzensiz şekilde seyrek uygulamada, paralel çözüm ağı (mesh) simülasyonlarında ve paralel seyrek matris seyrek matris çarpımında, test edildi.