C
Cevdet Aykanat
Researcher at Bilkent University
Publications - 157
Citations - 3772
Cevdet Aykanat is an academic researcher from Bilkent University. The author has contributed to research in topics: Sparse matrix & Matrix (mathematics). The author has an hindex of 31, co-authored 149 publications receiving 3514 citations. Previous affiliations of Cevdet Aykanat include Ohio State University.
Papers
More filters
Journal ArticleDOI
Hypergraph-partitioning-based decomposition for parallel sparse-matrix vector multiplication
TL;DR: It is shown that the standard graph-partitioning-based decomposition of sparse matrices does not reflect the actual communication volume requirement for parallel matrix-vector multiplication, and two computational hypergraph models are proposed which avoid this crucial deficiency of the graph model.
Journal ArticleDOI
Permuting Sparse Rectangular Matrices into Block-Diagonal Form
TL;DR: To represent the nonzero structure of a matrix, bipartite graph and hypergraph models that reduce the permutation problem to those of graph partitioning by vertex separator andhypergraph partitioning, respectively are proposed.
Journal ArticleDOI
Task assignment in heterogeneous computing systems
TL;DR: A task clustering method which takes the execution times of the tasks into account; two metrics to determine the order in which tasks are assigned to the processors; a refinement heuristic which improves a given assignment, and a refinement algorithm which improves the solutions of the existing algorithms by up to 15% are used.
Journal ArticleDOI
On Two-Dimensional Sparse Matrix Partitioning: Models, Methods, and a Recipe
TL;DR: This work considers two-dimensional partitioning of general sparse matrices for parallel sparse matrix-vector multiply operation and presents three hypergraph-partitioning-based methods, each having unique advantages.