An improved exact algorithm and an NP-completeness proof for sparse matrix bipartitioning-Reference-Cited by-同舟云学术

An improved exact algorithm and an NP-completeness proof for sparse matrix bipartitioning

Published:2020-08 Issue: Volume:96 Page:102640
ISSN:0167-8191
Container-title:Parallel Computing
language:en
Short-container-title:Parallel Computing

Author:

Knigge Timon E.,Bisseling Rob H.

Publisher

Elsevier BV

Subject

Artificial Intelligence,Computer Graphics and Computer-Aided Design,Computer Networks and Communications,Hardware and Architecture,Theoretical Computer Science,Software

Reference28 articles.

1. Multilevel k-way hypergraph partitioning;Karypis,1999

2. Hypergraph-partitioning-based decomposition for parallel sparse-matrix vector multiplication;Çatalyürek;IEEE Trans. Parallel Distrib. Syst.,1999

3. A two-dimensional data distribution method for parallel sparse matrix-vector multiplication;Vastenhouw;SIAM Rev.,2005

4. Engineering a direct k-way hypergraph partitioning algorithm;Akhremtsev,2017

5. Parallel multilevel algorithms for hypergraph partitioning;Trifunović;J. Parallel Distrib. Comput.,2008

Cited by 10 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A high-performance dynamic scheduling for sparse matrix-based applications on heterogeneous CPU–GPU environment;The Journal of Supercomputing;2024-08-07

2. Efficient Multi-Processor Scheduling in Increasingly Realistic Models;Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures;2024-06-17

3. Partitioning Hypergraphs is Hard: Models, Inapproximability, and Applications;Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures;2023-06-17

4. A parallel, distributed memory implementation of the adaptive sampling configuration interaction method;The Journal of Chemical Physics;2023-06-01

5. Simultaneous Computational and Data Load Balancing in Distributed-Memory Setting;SIAM Journal on Scientific Computing;2022-11-15