A Parallel Algorithm for Multilevel Graph Partitioning and Sparse Matrix Ordering
暂无分享,去创建一个
[1] Bruce Hendrickson,et al. A Multi-Level Algorithm For Partitioning Graphs , 1995, Proceedings of the IEEE/ACM SC95 Conference.
[2] Charles M. Fiduccia,et al. A linear-time heuristic for improving network partitions , 1988, 25 years of DAC.
[3] Stephen T. Barnard. PMRSB: Parallel Multilevel Recursive Spectral Bisection , 1995, SC.
[4] E. Rothberg,et al. Performance of panel and block approaches to sparse Cholesky factorization on the iPSC/860 and Paragon multicomputers , 1994, Proceedings of IEEE Scalable High Performance Computing Conference.
[5] Vipin Kumar,et al. Highly Scalable Parallel Algorithms for Sparse Matrix Factorization , 1997, IEEE Trans. Parallel Distributed Syst..
[6] George Karypis,et al. Multilevel k-way Partitioning Scheme for Irregular Graphs , 1998, J. Parallel Distributed Comput..
[7] Michael T. Heath,et al. Parallel Algorithms for Matrix Computations , 1987 .
[8] Petter E. Bjørstad,et al. Proceedings of the Seventh SIAM Conference on Parallel Processing for Scientific Computing, PPSC 1995, San Francisco, California, USA, February 15-17, 1995 , 1995, PPSC.
[9] John E. Savage,et al. Parallelism in Graph-Partitioning , 1991, J. Parallel Distributed Comput..
[10] Joseph W. H. Liu,et al. Modification of the minimum-degree algorithm by multiple elimination , 1985, TOMS.
[11] S.,et al. An Efficient Heuristic Procedure for Partitioning Graphs , 2022 .
[12] Horst D. Simon,et al. A Parallel Implementation of Multilevel Recursive Spectral Bisection for Application to Adaptive Unstructured Meshes. Chapter 1 , 1994 .
[13] Michael Luby,et al. A simple parallel algorithm for the maximal independent set problem , 1985, STOC '85.
[14] Horst D. Simon,et al. Fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems , 1994, Concurr. Pract. Exp..
[15] Vipin Kumar,et al. Analysis of Multilevel Graph Partitioning , 1995, Proceedings of the IEEE/ACM SC95 Conference.
[16] Alex Pothen,et al. Computing the block triangular form of a sparse matrix , 1990, TOMS.
[17] Michael T. Heath,et al. Parallel Algorithms for Sparse Linear Systems , 1991, SIAM Rev..
[18] Vipin Kumar,et al. Multilevel Graph Partitioning Schemes , 1995, ICPP.
[19] Steven J. Plimpton,et al. Parallel Algorithms for Dynamically Partitioning Unstructured Grids , 1995, PPSC.
[20] George Karypis,et al. Introduction to Parallel Computing , 1994 .
[21] Shang-Hua Teng,et al. How Good is Recursive Bisection? , 1997, SIAM J. Sci. Comput..
[22] Hans Jürgen Prömel,et al. Finding clusters in VLSI circuits , 1990, 1990 IEEE International Conference on Computer-Aided Design. Digest of Technical Papers.
[23] Bruce Hendrickson,et al. The Chaco user`s guide. Version 1.0 , 1993 .
[24] Padma Raghavan,et al. Parallel Ordering Using Edge Contraction , 1997, Parallel Comput..
[25] Curt Jones,et al. A Heuristic for Reducing Fill-In in Sparse Matrix Factorization , 1993, PPSC.
[26] Alok N. Choudhary,et al. Graph Contraction for Mapping Data on Parallel Computers: A Quality-Cost Tradeoff , 1994, Sci. Program..
[27] Vipin Kumar,et al. Parallel Multilevel k-way Partitioning Scheme for Irregular Graphs , 1996, Proceedings of the 1996 ACM/IEEE Conference on Supercomputing.
[28] J. Pasciak,et al. Computer solution of large sparse positive definite systems , 1982 .