A bridging model for parallel computation
Communications of the ACM
An introduction to parallel algorithms
An introduction to parallel algorithms
PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing
PVM: Parallel virtual machine: a users' guide and tutorial for networked parallel computing
Deterministic sorting and randomized median finding on the BSP model
Proceedings of the eighth annual ACM symposium on Parallel algorithms and architectures
Parallel multilevel k-way partitioning scheme for irregular graphs
Supercomputing '96 Proceedings of the 1996 ACM/IEEE conference on Supercomputing
MPI: The Complete Reference
A Parallel Library for CFD and Other Grid-Based Applications
HPCN Europe 1996 Proceedings of the International Conference and Exhibition on High-Performance Computing and Networking
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
| Hi-index | 0.00 |
COUPL+ is a simple and relatively complete environment for applications that make use of unstructured and hybrid grids for numerical simulations. The package automates parallelization of applications by handling the partitioning of data and dependent data. Primitives are provided to maintain halo interfaces and ensure copy coherency. This paper explores some of the algorithms behind the COUPL+ library, analysing the performance on a cluster of P-II-450 workstations. A multi-level partitioning algorithm for skewed data is presented, involving solving the multi-set median-finding problem. Partitioning elements over a set of pre-partitioned nodes is explored and a novel solution is found reducing communication requirements of the resulting distribution.