More recent advances in (hyper) graph partitioning

Ü Çatalyürek, K Devine, M Faraj, L Gottesbüren… - ACM Computing …, 2023 - dl.acm.org
In recent years, significant advances have been made in the design and evaluation of
balanced (hyper) graph partitioning algorithms. We survey trends of the past decade in …

Sparsep: Towards efficient sparse matrix vector multiplication on real processing-in-memory architectures

C Giannoula, I Fernandez, JG Luna, N Koziris… - Proceedings of the …, 2022 - dl.acm.org
Several manufacturers have already started to commercialize near-bank Processing-In-
Memory (PIM) architectures, after decades of research efforts. Near-bank PIM architectures …

[BOOK][B] Communication-avoiding Krylov subspace methods

M Hoemmen - 2010 - search.proquest.com
Krylov subspace methods (KSMs) are iterative algorithms for solving large, sparse linear
systems and eigenvalue problems. Current KSMs rely on sparse matrix-vector multiply …

Towards efficient sparse matrix vector multiplication on real processing-in-memory architectures

C Giannoula, I Fernandez, J Gómez-Luna… - ACM SIGMETRICS …, 2022 - dl.acm.org
Several manufacturers have already started to commercialize near-bank Processing-In-
Memory (PIM) architectures, after decades of research efforts. Near-bank PIM architectures …

Scalable sparse tensor decompositions in distributed memory systems

O Kaya, B Uçar - Proceedings of the International Conference for High …, 2015 - dl.acm.org
We investigate an efficient parallelization of the most common iterative sparse tensor
decomposition algorithms on distributed memory systems. A key operation in each iteration …

[PDF][PDF] Big data in smart cities

DR Li, JJ Cao, Y Yao - Science China. Information Sciences, 2015 - researchgate.net
In this paper, we discuss the concept of the smart city, summarize its development, analyze
the motivation and goals of building smart cities in China, and illustrate the supporting …

On two-dimensional sparse matrix partitioning: Models, methods, and a recipe

ÜV Çatalyürek, C Aykanat, B Uçar - SIAM Journal on Scientific Computing, 2010 - SIAM
We consider two-dimensional partitioning of general sparse matrices for parallel sparse
matrix-vector multiply operation. We present three hypergraph-partitioning-based methods …

[BOOK][B] Combinatorial scientific computing

U Naumann, O Schenk - 2012 - api.taylorfrancis.com
Combinatorial techniques have become essential tools across the landscape of
computational science, and some of the combinatorial ideas undergirding these tools are …

Hypergraph partitioning for multiple communication cost metrics: Model and methods

M Deveci, K Kaya, B Uçar, ÜV Çatalyürek - Journal of Parallel and …, 2015 - Elsevier
We investigate hypergraph partitioning-based methods for efficient parallelization of
communicating tasks. A good partitioning method should divide the load among the …

Improving performance of sparse matrix dense matrix multiplication on large-scale parallel systems

S Acer, O Selvitopi, C Aykanat - Parallel Computing, 2016 - Elsevier
We propose a comprehensive and generic framework to minimize multiple and different
volume-based communication cost metrics for sparse matrix dense matrix multiplication …