S. T. BARNARD AND H. D. SIMON, Fast multilevel implementation of recursive spectral bisection
for partitioning unstructured problems,
Concurrency: Practice and Experience, 6 (1994), pp. 101-117.
S. T. BARNARD AND H. D. SIMON,
A parallel implementation of multilevel recursive spectral bisection
for application to adaptive unstructured meshes,
in: SIAM Proceedings Series 195,
D.H. Bailey, P. E. Bjorstad, Jr Gilbert, M. V. Mascagni, R. S. Schreiber,
H. D. Simon, V. J. Torczon, J. T. Watson, eds., SIAM, Philadelphia, 1995,
pp. 627-632.
R. BISWAS AND L. OLIKER,
Experiments with repartitioning and load balancing adaptive meshes,
Technical Report NAS-97-021, NASA Ames Research Center,
Moffett Field, CA, 1997.
J. E. BOILLAT AND F. BRUGÉ, A dynamic load-balancing algorithm for molecular dynamics simulation
on multi-processor systems, Journal of Computational Physics, 96 (1991), pp. 1-14.
U. V. ÇATALYÜREK AND C. AYKANAT,
Decomposing Irregularly Sparse Matrices for Parallel Matrix-Vector Multiplication,
Lecture Notes in
Computer Science, 1117 (1996), pp. 75-86.
H.L. DE COUGNY, K. D. DEVINE, J. E. FLAHERTY, R. M. LOY, C. ÖZTURAN AND M. S. SHEPHARD,
Load balancing for the parallel adaptive solution of partial differential
equations,
Applied Numerical Mathematics, 16 (1994), pp. 157-182.
K. DEVINE, J. FLAHERTY, S. WHEAT AND A. MACCABE,
A massively parallel adaptive finite element method with dynamic load
balancing, Supercomputing, pp.2-11, 1993.
R. DIEKMANN, S. MUTHUKRISHNAN AND M. V. NAYAKKANKUPPAM,
Engineering diffusive load balancing algorithms using experiments
Lecture Notes in Computer Science, 1253 (1997), pp. 111-122.
P. DINIZ, S. PLIMPTON, B. HENDRICKSON AND R. LELAND,
Parallel algorithms for dynamically partitioning unstructured grids,
in: SIAM Proceedings Series 195,
D.H. Bailey, P. E. Bjorstad, Jr Gilbert, M. V. Mascagni, R. S. Schreiber,
H. D. Simon, V. J. Torczon, J. T. Watson, eds., SIAM, Philadelphia, 1995,
pp. 627-632.
R. VAN DRIESSCHE AND D. ROOSE,
Dynamic load balancing with a spectral bisection algorithm for the
constrained graph partitioning problem,
Lecture Notes in Computer Science, 919 (1995), pp. 392-397.
C. FARHAT, S. LANTERI AND H. D. SIMON,
TOP/DOMDEC - a software tool for mesh partitioning and
parallel-processing,
Computing Systems in Engineering, 6 (1995), pp. 13-26.
C. FAHAT, N. MAMAN AND G. W. BROWN,
Mesh partitioning for implicit computations via iterative domain
decomposition - impact and optimization of the subdomain aspect ratio,
International Journal for Numerical Methods in Engineering,
38 (1995), pp. 989-1000.
D. VANDERSTRAETEN, C. FARHAT, P. S. CHEN, R. KEUNINGS AND O. OZONE,
A retrofit based methodology for the fast generation and optimization
of large-scale mesh partitions - beyond the minimum interface size
criterion,
Computer Methods in Applied Mechanics and Engineering,
133 (1996), pp. 25-45.
C. M. FIDUCCIA AND R. M. MATTHEYSES,
A linear-time heuristic for improving network partitions,
ACM Ieee Nineteenth Design Automation Conference Proccedings,
vol.1982, ch.126, pp. 175-181, 1982.
J. E. FLAHERTY, R. M. LOY, M. S. SHEPARD, B. K. SZYMANSKI, J. D. TERESCO
AND L. H. ZIANTZ,
Adaptive local refinement with octree load balancing for the parallel solution of three-
dimensional conservation laws,
Journal of Parallel and Distributed Computing, 47 (1997), pp. 139-152.
J. E. FLAHERTY, R. M. LOY, C. ÖZTURAN, M. S. SHEPARD, B. K. SZYMANSKI,
J. D. TERESCO
AND L. H. ZIANTZ,
Parallel structures and dynamic load balancing for adaptive
finite element computation, Applied Numerical Mathematics, 26 (1998), pp. 241-263.
B. GHOSH AND S. MUTHUKRISHNAN, Dynamic load balancing
on parallel and distributed networks by
random matchings, in Proceeding of Sixth Annual ACM Symposium
om Parallel Algorithms and Architechures, pp. 226-235, 1994.
C. GREENOUGH AND R. F. FOWLER, Partitioning methods for
unstructured finite element meshes, RAL report
RAL-94-092, Rutherford Appleton Laboratory, UK, 1994.
A. GUPTA,
Fast and effective algorithms for graph partitioning and
sparse-matrix ordering,
IBM Journal of Research and Development,
41 (1996), pp. 171-183.
A. GUPTA,
WGPP: Watson Graph Partitioning (and Sparse Matrix
Ordering) Package: Users' Manual,
Technical Report RC-20453 (90427),
IBM Thomas J. Watson Research Center, Yorktown Heights, NY, May 6, 1996.
B. HENDRICKSON AND R. LELAND, An improved graph partitioning
algorithm for mapping parallel computations, Sandia National Laboratories,
Albuquerque, NM 87185, 1992.
B. HENDRICKSON AND R. LELAND,
The Chaco User's Guide,
Version 2.0, Technical Report SAND 94-2692,
Sandia National Laboratories, Allbuquerque, NM, 1995.
B. HENDRICKSON, R. LELAND AND R. VAN DRIESSCHE,
Enhancing Data Locality by Using Terminal Propagation,
Proc. 29th Hawaii Intl. Conf. System Science, 1996.
D. C. HODGSON AND P. K. JIMACK,
Efficient parallel generation of partitioned, unstructured meshes,
Advances in Engineering Software, 27 (1996), pp. 59-70
M. T. JONES AND P. E. PLASSMANN,
Parallel algorithms for the adaptive refinement and
partitioning of unstructured meshes,
in Proceedings of the Scalable High-performance Computing Conference
(SHPCC94), 1994, Ch.111, pp. 478-485. Available from
http://www-unix.mcs.anl.gov/freitag/SC94demo/paper.html
G. KARYPIS AND V. KUMAR,
A fast and high quality multilevel scheme for partitioning
irregular graphs,
Technical Report TR 95-035,
Department of Computer Science,
University of Minnesota, 1995.
G. KARYPIS AND V. KUMAR, Parallel multilevel graph partitioning,
Technical Report TR 95-036, Department of Computer
Science, University of Minnesota, 1995.
G. KARYPIS AND V. KUMAR, Parallel Multilevel k-way Partitioning Scheme for
Irregular Graphs, Technical Report TR 96-036,
Department of Computer Science, University of
Minnesota, 1996.
G. KARYPIS AND V. KUMAR, A Coarse-Grain Parallel Formulation of a Multilevel
k-way Graph Partitioning Algorithm,
Eighth SIAM Conference on Parallel Processing for
Scientific Computing, 1997.
G. KARYPIS AND V. KUMAR,
Multilevel algorithms for multi-constraint graph partitioning,
Technical Report TR 98-019,
Department of Computer Science, University of
Minnesota, 1998.
G. KARYPIS AND V. KUMAR,
Multilevel k-way partitioning scheme for irregular graphs,
Journal of Parallel and Distributed Computing, 48 (1998), pp. 96-129.
J. G. MALONE, Automated mesh decomposition and concurrent finite
element analysis for hypercube multiprocessor
computers, Computer Methods in Applied Mechanics and Engineering,
70 (1988), pp. 27-58.
N. MANSOUR AND G. C. FOX, Allocating data to distributed-memory
multiprocessors by genetic algorithms,
Concurrency: Practice and Experience, 6 (1994), pp. 485-504.
N. MANSOUR, Physical optimization algorithms for
mapping data to distributed-memory multiprocessors, Ph. D. thesis,
School of Computer Science, Syracuse University,
1992.
N. MANSOUR, Allocating data the multicomputer nodes by
physical optimization algorithms for loosely synchronous
computations, Concurrency: Practice
and Experience, 4 (1992), pp. 557-574.
S. MUTHUKRISHNAN, B. GHOSH AND M. H. SCHULTZ,
First- and second-order diffusive methods for rapid,
coarse, distributed load balancing,
Theory of Computing Systems, 31 (1998), pp. 331-354.
L. OLIKER AND R. BISWAS,
PLUM: Parallel Load Balancing for Adaptive Unstructured
Meshes,
Technical Report NAS-97-020, NASA Ames Research Center,
Moffett Field, CA, 1997.
A. POTHEN, D. H. SIMON AND K. P. LIOU,
Partitioning sparse
matrices with eigenvectors of graphs,
SIAM Journal of Matrix Analysis and Applications, 11 (1990), pp. 430-452.
P. SADAYAPPAN, F.ERCAL AND J. RAMANUJAM, Cluster partitioning
approach to mapping parallel programs onto a hypercube, Parallel
Computing, 13 (1990), pp. 1-16.
K. SCHLOEGEL, G. KARYPIS AND V. KUMAR
Multilevel diffusion schemes for repartitioning of
adaptive meshes, Journal of Parallel and Distributed Computing, 47 (1997), pp. 109-124
K. SCHLOEGEL, G. KARYPIS AND V. KUMAR,
Parallel multilevel diffusion algorithms for repartitioning of
adaptive meshes, Technical Report TR 97-014,
Department of Computer Science, University of
Minnesota, 1997.
K. SCHLOEGEL, G. KARYPIS, V. KUMAR, R. BISWAS AND L. OLIKER,
A performance study of diffusive vs. remapped load-balancing schemes,
Technical Report TR 98-018,
Department of Computer Science, University of
Minnesota, 1998.
K. SCHLOEGEL, G. KARYPIS, V. KUMAR,
Wavefront diffusion and LMSR:
algorithms for dynamic repartitioning of adaptive meshes ,
Technical Report TR 98-034,
Department of Computer Science, University of
Minnesota, 1998.
M. S. SHEPHARD, J. E. FLAHERTY, H. L. DE COUGNY,
C. ÖZTURAN, C. L. BOTTASSO AND M. W. BEALL,
Parallel automated adaptive procedures for unstructured meshes,
in Parallel Computing in CFD, AGARD-R-807, pp. 6.1-6.49, 1995.
D. VANDERSTRAETEN AND R. KEUNINGS,
Optimized partitioning of unstructured finite-element meshes,
International Journal for Numerical Methods in Engineering, 38 (1995), pp. 433-450.
C. WALSHAW, M. CROSS, S. JOHNSON AND M. EVERETT,
A parallelisable algorithm for partitioning unstructured meshes, in:
Proceeding of Irregular '94:
Parallel Algorithms for Irregular Problems: State of the Art,
A. Ferreira and J. Rolim, eds, Kluwer
Academic Publishers, Dordrecht, 1995, pp. 23-44.
C. WALSHAW AND M. BERZINS,
Dynamic load-balancing for PDE solvers on adaptive unstructured
meshes,
Concurrency: Practice and Experience, 7 (1995), pp. 17-28.
C. WALSHAW, M. CROSS AND M. EVERETT,
Dynamic mesh partitioning: a unified optimisation
and load-balancing algorithm,
Technical Report 95/IM/06, University of Greenwich, London
SE18 6PF, UK, 1995.
C. WALSHAW, M. CROSS AND M. EVERETT,
PARALLEL dynamic load balancing for adaptive unstructured meshes,
Journal of Parallel and Distributed Computing, 47 (1997), pp. 102-108.
C. WALSHAW, M. CROSS, R. DIEKMANN, AND F. SCHLIMBACH,
Multilevel mesh partitioning for
aspect ratio, in Proc. VecPar'98, Porto, Portugal, pages 381-394,
Universidade do Porto, 1998.
C. WALSHAW AND M. CROSS,
Parallel optimisation algorithms for multilevel mesh partitioning,
Technical Report 99/IM/44, University of Greenwich, London
SE18 6PF, UK, 1999.
H. G. WELLER, G. TABOR, H. JASAK AND C. FUREBY,
A tensorial approach to computational continuum mechanics using object oriented techniques, Thermofluids Section Report TF-98/03,
Department of Mechanical Engineering, Imperial College, UK, 1998.
R. D. WILLIAMS, Performance of dynamic load balancing
algorithms for unstructured mesh calculations, Concurrency: Practice
and Experience, 3 (1991), pp. 457-481.
C. Z. XU AND F. C. M. LAU,
Analysis of the generalized dimension exchange method
for dynamic load balancing, Journal of Parallel and Distributed Computing,
16 (1992), pp. 385-393.
C. Z. XU AND F. C. M. LAU,
The generalized dimension exchange method for load balancing
in K-ary ncubes and variants,
Journal of Parallel and Distributed Computing, 24 (1995), pp. 72-85.