Browsing by Author "Acer, Seher"
Now showing items 1-5 of 5
-
Addressing volume and latency overheads in 1d-parallel sparse matrix-vector multiplication
(Springer, 2017-08-09)The scalability of sparse matrix-vector multiplication (SpMV) on distributed memory systems depends on multiple factors that involve different communication cost metrics. The irregular sparsity pattern of the coefficient ... -
A hypergraph partitioning model for profile minimization
(Society for Industrial and Applied Mathematics Publications, 2019)In this paper, the aim is to symmetrically permute the rows and columns of a given sparse symmetric matrix so that the profile of the permuted matrix is minimized. We formulate this permutation problem by first defining ... -
Recursive bipartitioning models for performance improvement in sparse matrix computations
(Bilkent University, 2017-08)Sparse matrix computations are among the most important building blocks of linear algebra and arise in many scienti c and engineering problems. Depending on the problem type, these computations may be in the form of ... -
A recursive graph bipartitioning algorithm by vertex separators with fixed vertices for permuting sparse matrices into block diagonal form with overlap
(Bilkent University, 2011)Solving sparse system of linear equations Ax=b using preconditioners can be effi- ciently parallelized using graph partitioning tools. In this thesis, we investigate the problem of permuting a sparse matrix into a block ... -
Simultaneous computational and data load balancing in distributed-memory setting
(SIAM, 2022)Several successful partitioning models and methods have been proposed and used for computational load balancing of irregularly sparse applications in a distributed-memory setting. However, the literature lacks partitioning ...
