Partitioning sparse matrices with eigenvectors of graphs
SIAM Journal on Matrix Analysis and Applications
SIAM Journal on Scientific Computing
A Jacobi--Davidson Iteration Method for Linear EigenvalueProblems
SIAM Journal on Matrix Analysis and Applications
SIAM Review
Graph partitioning models for parallel computing
Parallel Computing - Special issue on graph partioning and parallel computing
A Subspace Semidefinite Programming for Spectral Graph Partitioning
ICCS '02 Proceedings of the International Conference on Computational Science-Part I
A Graph Based Method for Generating the Fiedler Vector of Irregular Problems
Proceedings of the 11 IPPS/SPDP'99 Workshops Held in Conjunction with the 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing
A Multilevel Algorithm for Spectral Partitioning with Extended Eigen-Models
IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
Graph Partitioning and Parallel Solvers: Has the Emperor No Clother? (Extended Abstract)
IRREGULAR '98 Proceedings of the 5th International Symposium on Solving Irregularly Structured Problems in Parallel
Enhancing Data Locality by Using Terminal Propagation
HICSS '96 Proceedings of the 29th Hawaii International Conference on System Sciences Volume 1: Software Technology and Architecture
SDPPACK User''s Guide -- Version 0.9 Beta for Matlab 5.0.
SDPPACK User''s Guide -- Version 0.9 Beta for Matlab 5.0.
Clustering for bioinformatics via matrix optimization
Proceedings of the 2nd ACM Conference on Bioinformatics, Computational Biology and Biomedicine
Hi-index | 0.00 |
Graph partitioning with preferences is one of the data distribution models for parallel computer, where partitioning and mapping are generatedto gether. It improves the overall throughput of message traffic by having communication restrictedto processors which are near each other, whenever possible. This model is obtained by associating to each vertex a value which reflects its net preference for being in one partition or another of the recursive bisection process. We have formulated a semidefinite programming relaxation for graph partitioning with preferences and implemented efficient subspace algorithm for this model. We numerically compared our new algorithm with a standard semidefinite programming algorithm and show that our subspace algorithm performs better.