PARALLEL IMPLEMENTATION OF DOMAIN DECOMPOSITION METHODS FOR THE ELECTROMAGNETIC ANALYSIS OF GUIDED-WAVE SYSTEMS

A domain decomposition method is introduced to facilitate the efficien t and rigorous computation of electromagnetic phenomena in structures that are electrically large in one dimension. These large structures a re decomposed into many smaller regions by placing partitions througho ut the structure, then numerical solutions are generated within each r egion. Field continuity conditions are applied at the partitions betwe en regions after the numerical solutions are generated to form the sol ution of the entire structure. By partitioning the large structure int o smaller independent regions, the boundary value problem is rendered solvable on a workstation environment, but is also made suitable for m assively-parallel computation. Finite element techniques, used for the numerical solutions in this paper, have several levels of parallelism that can be taken advantage of in a parallel environment. Repetitious or nearly periodic structures can be analyzed much more efficiently, since the numerical solutions in unique regions need only be generated once, rather than every time they occur in the total structure. Examp les demonstrate the accuracy of the method in a 'finite' periodic stru cture, and explore the trends in computation time on the Connection Ma chine (CM-2).