-
1
-
-
0029428487
-
PMRSB: Parallel multilevel recursive spectral bisection
-
ACM and IEEE Computer Society, San Diego, CA
-
S. T. BARNARD, PMRSB: Parallel multilevel recursive spectral bisection, in Supercomputing 1995, ACM and IEEE Computer Society, San Diego, CA, 1995.
-
(1995)
Supercomputing 1995
-
-
Barnard, S.T.1
-
2
-
-
0000137315
-
A parallel implementation of multilevel recursive spectral bisection for application to adaptive unstructured meshes
-
SIAM, Philadelphia
-
S. T. BARNARD AND H. SIMON, A parallel implementation of multilevel recursive spectral bisection for application to adaptive unstructured meshes, in Proc. Seventh SIAM Conf. on Parallel Processing for Scientific Computing, SIAM, Philadelphia, 1995, pp. 627-632.
-
(1995)
Proc. Seventh SIAM Conf. on Parallel Processing for Scientific Computing
, pp. 627-632
-
-
Barnard, S.T.1
Simon, H.2
-
3
-
-
0003151031
-
A fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems
-
SIAM, Philadelphia
-
S. T. BARNARD AND H. D. SIMON, A fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems, in Proc. Sixth SIAM Conf. on Parallel Processing for Scientific Computing, SIAM, Philadelphia, 1993, pp. 711-718.
-
(1993)
Proc. Sixth SIAM Conf. on Parallel Processing for Scientific Computing
, pp. 711-718
-
-
Barnard, S.T.1
Simon, H.D.2
-
4
-
-
0001494416
-
A heuristic for reducing fill-in in sparse matrix factorization
-
SIAM, Philadelphia
-
T. N. BUI AND C. JONES, A heuristic for reducing fill-in in sparse matrix factorization, in Proc. Sixth SIAM Conf. on Parallel Processing for Scientific Computing, SIAM, Philadelphia, 1993, pp. 445-452.
-
(1993)
Proc. Sixth SIAM Conf. on Parallel Processing for Scientific Computing
, pp. 445-452
-
-
Bui, T.N.1
Jones, C.2
-
5
-
-
0027150132
-
A parallel bottom-up clustering algorithm with applications to circuit partitioning in VLSI design
-
Dallas, TX
-
J. CONG AND M. L. SMITH, A parallel bottom-up clustering algorithm with applications to circuit partitioning in VLSI design, in Proc. ACM/IEEE Design Automation Conference, Dallas, TX, 1993, pp. 755-760.
-
(1993)
Proc. ACM/IEEE Design Automation Conference
, pp. 755-760
-
-
Cong, J.1
Smith, M.L.2
-
6
-
-
0039139922
-
Dynamic load balancing for parallel finite element methods with adaptive h- and p-refinement
-
SIAM, Philadelphia
-
K. D. DEVINE AND J. E. FLAHERTY, Dynamic load balancing for parallel finite element methods with adaptive h- and p-refinement, in Proc. Seventh SIAM Conf. on Parallel Processing for Scientific Computing, SIAM, Philadelphia, 1995, pp. 593-598.
-
(1995)
Proc. Seventh SIAM Conf. on Parallel Processing for Scientific Computing
, pp. 593-598
-
-
Devine, K.D.1
Flaherty, J.E.2
-
7
-
-
0001332255
-
Parallel algorithms for dynamically partitioning unstructured grids
-
SIAM, Philadelphia
-
P. DINIZ, S. PLIMPTON, B. HENDRICKSON, AND R. LELAND, Parallel algorithms for dynamically partitioning unstructured grids, in Proc. Seventh SIAM Conf. on Parallel Processing for Scientific Computing, SIAM, Philadelphia, 1995, pp. 615-620.
-
(1995)
Proc. Seventh SIAM Conf. on Parallel Processing for Scientific Computing
, pp. 615-620
-
-
Diniz, P.1
Plimpton, S.2
Hendrickson, B.3
Leland, R.4
-
8
-
-
0000264382
-
Nested dissection of a regular finite element mesh
-
A. GEORGE, Nested dissection of a regular finite element mesh, SIAM J. Numer. Anal., 10 (1973), pp. 345-363.
-
(1973)
SIAM J. Numer. Anal.
, vol.10
, pp. 345-363
-
-
George, A.1
-
9
-
-
0023458194
-
A parallel graph partitioning algorithm for a message-passing multiprocessor
-
J. R. GILBERT AND E. ZMIJEWSKI, A parallel graph partitioning algorithm for a message-passing multiprocessor, Internat. J. Parallel Programming, (1987), pp. 498-513.
-
(1987)
Internat. J. Parallel Programming
, pp. 498-513
-
-
Gilbert, J.R.1
Zmijewski, E.2
-
10
-
-
0031140712
-
Highly scalable parallel algorithms for sparse matrix factorization
-
A. GUPTA, G. KARYPIS, AND V. KUMAR, Highly scalable parallel algorithms for sparse matrix factorization, IEEE Trans. Parallel and Distributed Systems, 8 (1997), pp. 502-520; also available online from http://www.cs.umn.edu/∼karypis.
-
(1997)
IEEE Trans. Parallel and Distributed Systems
, vol.8
, pp. 502-520
-
-
Gupta, A.1
Karypis, G.2
Kumar, V.3
-
11
-
-
84885426989
-
An evaluation of bipartitioning technique
-
IEEE Computer Society, San Diego, CA
-
S. HAUCK AND G. BORRIRLLO, An evaluation of bipartitioning technique, in Proc. Chapel Hill Conf. on Advanced Research in VLSI, IEEE Computer Society, San Diego, CA, 1995.
-
(1995)
Proc. Chapel Hill Conf. on Advanced Research in VLSI
-
-
Hauck, S.1
Borrirllo, G.2
-
12
-
-
21844512522
-
A Cartesian parallel nested dissection algorithm
-
M. T. HEATH AND P. RAGHAVAN, A Cartesian parallel nested dissection algorithm, SIAM J. Matrix Anal. Appl., 16 (1995), pp. 235-253.
-
(1995)
SIAM J. Matrix Anal. Appl.
, vol.16
, pp. 235-253
-
-
Heath, M.T.1
Raghavan, P.2
-
13
-
-
0003436790
-
A Multilevel Algorithm for Partitioning Graphs
-
Sandia National Laboratories, Albuquerque, NM
-
B. HENDRICKSON AND R. LELAND, A Multilevel Algorithm for Partitioning Graphs, Tech. Rep. SAND93-1301, Sandia National Laboratories, Albuquerque, NM, 1993.
-
(1993)
Tech. Rep. SAND93-1301
-
-
Hendrickson, B.1
Leland, R.2
-
14
-
-
0010809216
-
Finite Element Methods on the Connection Machine CM-5 System
-
Thinking Machines Corporation, Burlington, MA
-
Z. JOHAN, K. K. MATHUR, S. L. JOHNSSON, AND T. J. R. HUGHES, Finite Element Methods on the Connection Machine CM-5 System, Tech. Rep., Thinking Machines Corporation, Burlington, MA, 1993.
-
(1993)
Tech. Rep.
-
-
Johan, Z.1
Mathur, K.K.2
Johnsson, S.L.3
Hughes, T.J.R.4
-
15
-
-
0001028355
-
A parallel graph coloring heuristic
-
M. T. JONES AND P. E. PLASSMANN, A parallel graph coloring heuristic, SIAM J. Sci. Comput., 14 (1993), pp. 654-669.
-
(1993)
SIAM J. Sci. Comput.
, vol.14
, pp. 654-669
-
-
Jones, M.T.1
Plassmann, P.E.2
-
16
-
-
0041461956
-
Fast Sparse Cholesky Factorization on Scalable Parallel Computers
-
Department of Computer Science, University of Minnesota, Minneapolis
-
G. KARYPIS AND V. KUMAR, Fast Sparse Cholesky Factorization on Scalable Parallel Computers, Tech. Rep., Department of Computer Science, University of Minnesota, Minneapolis, 1994; a short version appears in the Eighth Symposium on the Frontiers of Massively Parallel Computation, IEEE Computer Society, San Diego, CA, 1995. Also available online from http://www.cs.umn.edu/∼karypis.
-
(1994)
Tech. Rep.
-
-
Karypis, G.1
Kumar, V.2
-
17
-
-
6544247690
-
-
IEEE Computer Society, San Diego, CA, available online
-
G. KARYPIS AND V. KUMAR, Fast Sparse Cholesky Factorization on Scalable Parallel Computers, Tech. Rep., Department of Computer Science, University of Minnesota, Minneapolis, 1994; a short version appears in the Eighth Symposium on the Frontiers of Massively Parallel Computation, IEEE Computer Society, San Diego, CA, 1995. Also available online from http://www.cs.umn.edu/∼karypis.
-
(1995)
Eighth Symposium on the Frontiers of Massively Parallel Computation
-
-
-
18
-
-
0003692957
-
METIS3.0: Unstructured Graph Partitioning and Sparse Matrix Ordering System
-
Department of Computer Science, University of Minnesota, Minneapolis, available online
-
G. KARYPIS AND V. KUMAR, METIS3.0: Unstructured Graph Partitioning and Sparse Matrix Ordering System, Tech. Rep. 97-061, Department of Computer Science, University of Minnesota, Minneapolis, 1997; also available online from http://www.cs.umn.edu/∼metis.
-
(1997)
Tech. Rep. 97-061
-
-
Karypis, G.1
Kumar, V.2
-
19
-
-
0002806618
-
Multilevel k-way partitioning scheme for irregular graphs
-
available online
-
G. KARYPIS AND V. KUMAR, Multilevel k-way partitioning scheme for irregular graphs, J. Parallel Distrib. Comput., 48 (1998), pp. 96-129; also available online from http://www.cs.umn.edu/∼karypis.
-
(1998)
J. Parallel Distrib. Comput.
, vol.48
, pp. 96-129
-
-
Karypis, G.1
Kumar, V.2
-
20
-
-
0002645158
-
A parallel algorithm for multilevel graph partitioning and sparse matrix ordering
-
available online
-
G. KARYPIS AND V. KUMAR, A parallel algorithm for multilevel graph partitioning and sparse matrix ordering, J. Parallel Distrib. Comput., 48 (1998), pp. 71-95; also available online from http://www.cs.umn.edu/∼karypis. A short version appears in Proc. Internat. Parallel Processing Symposium, CRC Press, Boca Raton, FL, 1996.
-
(1998)
J. Parallel Distrib. Comput.
, vol.48
, pp. 71-95
-
-
Karypis, G.1
Kumar, V.2
-
21
-
-
0002645158
-
-
CRC Press, Boca Raton, FL
-
G. KARYPIS AND V. KUMAR, A parallel algorithm for multilevel graph partitioning and sparse matrix ordering, J. Parallel Distrib. Comput., 48 (1998), pp. 71-95; also available online from http://www.cs.umn.edu/∼karypis. A short version appears in Proc. Internat. Parallel Processing Symposium, CRC Press, Boca Raton, FL, 1996.
-
(1996)
Proc. Internat. Parallel Processing Symposium
-
-
-
22
-
-
0032131147
-
A fast and high quality multilevel scheme for partitioning irregular graphs
-
available online
-
G. KARYPIS AND V. KUMAR, A fast and high quality multilevel scheme for partitioning irregular graphs, SIAM J. Sci. Comput., 20 (1998), pp. 359-392; also available online from http://www.cs.umn.edu/∼karypis. A short version appears in Proc. Internat. Conf. on Parallel Processing, CRC Press, Boca Raton, FL, 1995.
-
(1998)
SIAM J. Sci. Comput.
, vol.20
, pp. 359-392
-
-
Karypis, G.1
Kumar, V.2
-
23
-
-
0032131147
-
-
CRC Press, Boca Raton, FL
-
G. KARYPIS AND V. KUMAR, A fast and high quality multilevel scheme for partitioning irregular graphs, SIAM J. Sci. Comput., 20 (1998), pp. 359-392; also available online from http://www.cs.umn.edu/∼karypis. A short version appears in Proc. Internat. Conf. on Parallel Processing, CRC Press, Boca Raton, FL, 1995.
-
(1995)
Proc. Internat. Conf. on Parallel Processing
-
-
-
24
-
-
84990479742
-
An efficient heuristic procedure for partitioning graphs
-
B. W. KERNIGHAN AND S. LIN, An efficient heuristic procedure for partitioning graphs, Bell System Tech. J., 49 (1970), pp. 291-307.
-
(1970)
Bell System Tech. J.
, vol.49
, pp. 291-307
-
-
Kernighan, B.W.1
Lin, S.2
-
25
-
-
0003901150
-
-
Benjamin/Cummings, Redwood City, CA
-
V. KUMAR, A. GRAMA, A. GUPTA, AND G. KARYPIS, Introduction to Parallel Computing: Design and Analysis of Algorithms, Benjamin/Cummings, Redwood City, CA, 1994.
-
(1994)
Introduction to Parallel Computing: Design and Analysis of Algorithms
-
-
Kumar, V.1
Grama, A.2
Gupta, A.3
Karypis, G.4
-
26
-
-
0022807929
-
A simple parallel algorithm for the maximal independent set problem
-
M. LUBY, A simple parallel algorithm for the maximal independent set problem, SIAM J. Comput., 15 (1986), pp. 1036-1053.
-
(1986)
SIAM J. Comput.
, vol.15
, pp. 1036-1053
-
-
Luby, M.1
-
27
-
-
0000812783
-
Partitioning sparse matrices with eigenvectors of graphs
-
A. POTHEN, H. D. SIMON, AND K.-P. LIOU, Partitioning sparse matrices with eigenvectors of graphs, SIAM J. Matrix Anal. Appl., 11 (1990), pp. 430-452.
-
(1990)
SIAM J. Matrix Anal. Appl.
, vol.11
, pp. 430-452
-
-
Pothen, A.1
Simon, H.D.2
Liou, K.-P.3
-
28
-
-
0040734715
-
Parallel Ordering Using Edge Contraction
-
Department of Computer Science, University of Tennessee, Knoxville
-
P. RAGHAVAN, Parallel Ordering Using Edge Contraction, Tech. Rep. CS-95-293, Department of Computer Science, University of Tennessee, Knoxville, 1995.
-
(1995)
Tech. Rep. CS-95-293
-
-
Raghavan, P.1
-
29
-
-
0028583195
-
Performance of panel and block approaches to sparse Cholesky factorization on the iPSC/860 and Paragon multicomputers
-
IEEE Computer Society, San Diego, CA
-
E. ROTHBERG, Performance of panel and block approaches to sparse Cholesky factorization on the iPSC/860 and Paragon multicomputers, in Proc. 1994 Scalable High Performance Computing Conference, IEEE Computer Society, San Diego, CA, 1994.
-
(1994)
Proc. 1994 Scalable High Performance Computing Conference
-
-
Rothberg, E.1
-
30
-
-
0031574536
-
Multilevel diffusion algorithms for repartitioning of adaptive meshes
-
available online
-
K. SCHLOEGEL, G. KARYPIS, AND V. KUMAR, Multilevel diffusion algorithms for repartitioning of adaptive meshes, J. Parallel Distrib. Comput., 47 (1997), pp. 109-124; also available online from http://www.cs.umn.edu/∼karypis.
-
(1997)
J. Parallel Distrib. Comput.
, vol.47
, pp. 109-124
-
-
Schloegel, K.1
Karypis, G.2
Kumar, V.3
-
31
-
-
0004865129
-
Random data accesses on coarse-grained parallel machine
-
R. V. SHANKAR AND S. RANKA, Random data accesses on coarse-grained parallel machine, J. Parallel Distrib. Comput., 44 (1997), pp. 24-34.
-
(1997)
J. Parallel Distrib. Comput.
, vol.44
, pp. 24-34
-
-
Shankar, R.V.1
Ranka, S.2
-
32
-
-
0040769721
-
Dynamic load-balancing for parallel adaptive unstructured meshes
-
SIAM, Philadelphia
-
C. WALSHAW, M. CROSS, AND M. G. EVERETT, Dynamic load-balancing for parallel adaptive unstructured meshes, in Proc. Eighth SIAM Conference on Parallel Processing for Scientific Computing, SIAM, Philadelphia, 1997.
-
(1997)
Proc. Eighth SIAM Conference on Parallel Processing for Scientific Computing
-
-
Walshaw, C.1
Cross, M.2
Everett, M.G.3
|