Parallel Graph Partitioning Optimization Under PEGASUS DA Application Global State Monitoring-Reference-Cited by-同舟云学术

Parallel Graph Partitioning Optimization Under PEGASUS DA Application Global State Monitoring

Published:2020 Issue: Volume: Page:272-286
ISSN:0302-9743
Container-title:Parallel Processing and Applied Mathematics
language:
Short-container-title:

Author:

Smyk Adam,Tudruj Marek,Grochal Lukasz

Publisher

Springer International Publishing

Link

http://link.springer.com/content/pdf/10.1007/978-3-030-43229-4_24

Reference22 articles.

1. Garey, M., Johnson, D., Stockmeyer, L.: Some simplified NP-complete graph problems. Theor. Comput. Sci. 1, 237–367 (1976)

2. Karypis, D.: METIS a Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reducing Orderings of Sparse Matrices Version 5.1.0, Department of Computer Science & Engineering, University of Minnesota, Minneapolis, March (2013)

3. https://www.glaros.dtc.umn.edu/gkhome/fetch/sw/parmetis/manual.pdf

4. Khan, M.S., Li, K.F.: Fast graph partitioning algorithms. In: IEEE Pacific Rim Conference on Communication, Computers, and Signal Processing, Victoria, B.C., Canada, May 1995, pp. 337–342 (1995)

5. Kerighan, B.W., Lin, S.: An efficient heuristic procedure for partitioning graphs. AT&T Bell Labs. Tech. J. 49, 291–307 (1970)

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

1. Partitioning P4-tidy graphs into a stable set and a forest;Discrete Applied Mathematics;2023-10

2. Distributed Application Global States Monitoring in PEGASUS DA Applied to Parallel Graph Partitioning;Concurrency and Computation: Practice and Experience;2020-10-13

3. Applying distributed application global states monitoring to speculative query processing in RDBMS;2020 19th International Symposium on Parallel and Distributed Computing (ISPDC);2020-07