We present a massively parallel algorithm for static and dynamic partitioning of unstructured FEM-meshes. The method consists of two parts. First a fast but inaccurate sequential clustering is determined which is used, together with a simple mapping heuristic, to map the mesh initially onto the processors of a massively parallel system. The second part of the method uses a massively parallel al...

Parameterization of unstructured surface meshes is of fundamental importance in many applications of Digital Geometry Processing. Such parameterization approaches give rise to large and exceedingly ill-conditioned systems which are difficult or impossible to solve without the use of sophisticated multilevel preconditioning strategies. Since the underlying meshes are very fine to begin with, suc...

We present a new definition of distortion and quality measures for high-order hexahedral (quadrilateral) elements. This definition leads to two direct applications. First, it can be used to check the validity and quality [1] of a high-order hexahedral (quadrilateral) mesh. Second, it allows the generation of high-order curved meshes [2, 3, 4, 5] composed of valid and high-quality hexahedral (qu...

The multislope concept has been recently introduced in the literature to deal with MUSCL reconstructions on triangular and tetrahedral unstructured meshes in the finite volume cell-centered context. Dedicated scalar slopes are used to compute the interpolations on each face of a given element, in opposition to the monoslope methods in which a unique limited gradient is used. The multislope appr...

A method for computing inviscid hypersonic ow over complex con gurations using unstructuredmeshes is presented. The unstructured grid solver uses an edge{based nite{volume formulation. Fluxes are computed using a ux vector splitting scheme that is capable of representing constant enthalpy solutions. Second{order accuracy in smooth ow regions is obtained by linearly reconstructing the solution, ...

A multilevel adaptive refinement technique is presented for unstructured quadrilateral meshes in which the mesh is kept conformal at all times. This means that the refined mesh, like the original, is formed of only quadrilateral elements that intersect strictly along edges or at vertices, i.e., vertices of one quadrilateral element do not lie in an edge of another quadrilateral. Elements are re...

The Tera Multithrcadcd Architecture (MTA) is a new parallel supcrcomputer currently being installed at San Diego Supercomputing Center (SDSC). This machine has an architecture quite different from contemporary parallel machines. The computational processor is a custom design and the machine uses hardware to support very fine grained multithreading. The main memory is shared, hardware randomized...