article

A parallel graph partitioning algorithm for a message-passing multiprocessor

Authors:

John R. Gilbert,

Earl ZmijewskiAuthors Info & Claims

International Journal of Parallel Programming, Volume 16, Issue 6

Pages 427 - 449

https://doi.org/10.1007/BF01388998

Published: 06 December 1987 Publication History

Abstract

No abstract available.

Cited By

View all

Hager WHungerford JSafro I(2018)A multilevel bilinear programming algorithm for the vertex separator problemComputational Optimization and Applications10.1007/s10589-017-9945-269:1(189-223)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1007/s10589-017-9945-2
Yoo ABaker APearce RVan Emden Henson Lathrop SCosta JKramer W(2011)A scalable eigensolver for large scale-free graphs using 2D graph partitioningProceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis10.1145/2063384.2063469(1-11)Online publication date: 12-Nov-2011
https://dl.acm.org/doi/10.1145/2063384.2063469
Park SHunt CZeigler B(2006)Cost-based Partitioning for Distributed and Parallel Simulation of Decomposable Multiscale Constructive ModelsSimulation10.1177/003754970607547982:12(809-826)Online publication date: 1-Dec-2006
https://dl.acm.org/doi/10.1177/0037549706075479
Show More Cited By

Index Terms

A parallel graph partitioning algorithm for a message-passing multiprocessor

Recommendations

A Parallel Graph Partitioning Algorithm for a Message-Passing Multiprocessor
PARALLELIZED DIRECT EXECUTION SIMULATION OF MESSAGE-PASSING PARALLEL PROGRAMS
Parallelized Direct Execution Simulation of Message-Passing Parallel Programs

As massively parallel computers proliferate, there is growing interest in finding ways by which performance of massively parallel codes can be efficiently predicted. This problem arises in diverse contexts such as parallelizing compilers, parallel ...

Comments

Information & Contributors

Information

Published In

cover image International Journal of Parallel Programming

International Journal of Parallel Programming Volume 16, Issue 6

December 1987

91 pages

ISSN:0885-7458

Editor:
Gary Lindstrom
Univ. of Utah, Salt Lake City

Issue’s Table of Contents

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 06 December 1987

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Hager WHungerford JSafro I(2018)A multilevel bilinear programming algorithm for the vertex separator problemComputational Optimization and Applications10.1007/s10589-017-9945-269:1(189-223)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1007/s10589-017-9945-2
Yoo ABaker APearce RVan Emden Henson Lathrop SCosta JKramer W(2011)A scalable eigensolver for large scale-free graphs using 2D graph partitioningProceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis10.1145/2063384.2063469(1-11)Online publication date: 12-Nov-2011
https://dl.acm.org/doi/10.1145/2063384.2063469
Park SHunt CZeigler B(2006)Cost-based Partitioning for Distributed and Parallel Simulation of Decomposable Multiscale Constructive ModelsSimulation10.1177/003754970607547982:12(809-826)Online publication date: 1-Dec-2006
https://dl.acm.org/doi/10.1177/0037549706075479
Dongarra JFoster IFox GGropp WKennedy KTorczon LWhite A(2003)ReferencesSourcebook of parallel computing10.5555/941480.941507(729-789)Online publication date: 1-Jan-2003
https://dl.acm.org/doi/10.5555/941480.941507
Träff JGiles RReed DKelley K(2002)Implementing the MPI process topology mechanismProceedings of the 2002 ACM/IEEE conference on Supercomputing10.5555/762761.762767(1-14)Online publication date: 16-Nov-2002
https://dl.acm.org/doi/10.5555/762761.762767
Chung YLiao CYang D(2000)A Prefix Code Matching Parallel Load-Balancing Method for Solution-Adaptive Unstructured Finite Element Graphs on Distributed Memory MulticomputersThe Journal of Supercomputing10.1023/A:100811762589315:1(25-49)Online publication date: 1-Jan-2000
https://dl.acm.org/doi/10.1023/A%3A1008117625893
Liao CChung Y(1999)Tree-Based Parallel Load-Balancing Methods for Solution-Adaptive Finite Element Graphs on Distributed Memory MulticomputersIEEE Transactions on Parallel and Distributed Systems10.1109/71.76281610:4(360-370)Online publication date: 1-Apr-1999
https://dl.acm.org/doi/10.1109/71.762816
Karypis GKumar V(1998)A Fast and High Quality Multilevel Scheme for Partitioning Irregular GraphsSIAM Journal on Scientific Computing10.1137/S106482759528799720:1(359-392)Online publication date: 1-Jan-1998
https://dl.acm.org/doi/10.1137/S1064827595287997
Karypis GKumar V(1998)Multilevelk-way Partitioning Scheme for Irregular GraphsJournal of Parallel and Distributed Computing10.1006/jpdc.1997.140448:1(96-129)Online publication date: 1-Jan-1998
https://dl.acm.org/doi/10.1006/jpdc.1997.1404
Karypis GKumar V(1996)Parallel Multilevel Graph PartitioningProceedings of the 10th International Parallel Processing Symposium10.5555/645606.661329(314-319)Online publication date: 15-Apr-1996
https://dl.acm.org/doi/10.5555/645606.661329
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

Cited By

Index Terms

Recommendations

A Parallel Graph Partitioning Algorithm for a Message-Passing Multiprocessor

PARALLELIZED DIRECT EXECUTION SIMULATION OF MESSAGE-PASSING PARALLEL PROGRAMS

Parallelized Direct Execution Simulation of Message-Passing Parallel Programs

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations