The application of scalable distributed memory computers to the finite element modeling of electromagnetic scattering

Large-scale parallel computation can be an enabling resource in many areas of engineering and science if the parallel simulation algorithm attains an appreciable fraction of the machine peak performance, and if undue cost in porting the code or in developing the code for the parallel machine is not incurred. The issue of code parallelization is especially signiÞcant when considering unstructured mesh simulations. The unstructured mesh models considered in this paper result from a Þnite element simulation of electromagnetic Þelds scattered from geometrically complex objects (either penetrable or impenetrable.) The unstructured mesh must be distributed among the processors, as must the resultant sparse system of linear equations. Since a distributed memory architecture does not allow direct access to the irregularly distributed unstructured mesh and sparse matrix data, partitioning algorithms not needed in the sequential software have traditionally been used to e¦ciently spread the data among the processors. This paper presents a new method for simulating electromagnetic Þelds scattered from complex objects; namely, an unstructured Þnite element code that does not use traditional mesh partitioning algorithms. ( 1998 John Wiley & Sons, Ltd. This paper was produced under the auspices of the U.S. Government and it is therefore not subject to copyright in the U.S.