Efficient parallel algorithms for numerical simulation

COUPL+ is a programming environment for applications using unstructured and hybrid grids for numerical simulations. It automates parallelization by ha ndling the partitioning of data and dependent data and maintaining halo int erfaces and copy coherency. We explore some algorithms behind this package. A multi-level partitioning method is described which is effective in the p resence of skewed data, solving the multi-set median-finding problem. Parti tioning elements over a set of pre-partitioned nodes is explored and a nove l method is suggested for reducing communication in the resulting distribut ion. (C) 2001 Elsevier Science B.V. All rights reserved.