An improved exact algorithm and an NP-completeness proof for sparse matrix bipartitioning
We investigate sparse matrix bipartitioning -- a problem where we minimize the communication volume in parallel sparse matrix-vector multiplication. We prove, by reduction from graph bisection, that this problem is $\mathcal{NP}$-complete in the case where each side of the bipartitioning must contai...
Kaydedildi:
| Asıl Yazarlar: | , |
|---|---|
| Materyal Türü: | Makale |
| Baskı/Yayın Bilgisi: |
2018
|
| Konular: | |
| Online Erişim: | https://arxiv.org/abs/1811.02043 http://arxiv.org/abs/1811.02043 |
| Etiketler: |
Etiket eklenmemiş, İlk siz ekleyin!
|