TOP DOMDEC - A SOFTWARE TOOL FOR MESH PARTITIONING AND PARALLEL-PROCESSING/

TOP/DOMDEC is an interactive software package for mesh partitioning an d parallel processing. It offers several state-of-the-art graph decomp osition algorithms in a user friendly environment. Generated mesh part itions can be smoothed and optimized for minimum interface and maximum load balance using one of several non-deterministic optimization algo rithms. TOP/DOMDEC also provides real-time means for assessing a prior the quality of a mesh partition and discriminating between different partitioning algorithms. The user interface includes high speed three- dimensional graphics, an interprocessor communication simulator for to day's massively parallel systems, and an output function with parallel I/O data structures. In this paper, we describe the basic features of TOP/DOMDEC and highlight their application to the parallel solution o f computational fluid and solid mechanics problems.