Sage Journals: Discover world-class research

Abstract

The parallelization of existing/industrial electromagnetic software using the bulk synchronous parallel (BSP) com putation model is presented. The software employs the finite element method with a preconditioned conjugate gradient-type solution for the resulting linear systems of equations. A geometric mesh-partitioning approach is ap plied within the BSP framework for the assembly and solution phases of the finite element computation. This is combined with a nongeometric, data-driven parallel quad rature procedure for the evaluation of right-hand-side terms in applications involving coil fields. A similar parallel decomposition is applied to the parallel calculation of electron beam trajectories required for the design of tube devices. The BSP parallelization approach adopted is fully portable, conceptually simple, and cost-effective, and it can be applied to a wide range of finite element applica tions not necessarily related to electromagnetics.

Get full access to this article

View all access options for this article.

References

Barnard, S.T. , and Simon, H.D. 1993. A fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems. Technical report, NAS Systems Division, NASA Ames Research Center.

Barret, R. , Berry, M. , Chan, T.F. , Demmel, J. , Donato, J. , Dongarra, J. , Eijkhout, V. , Pozo, R. , Romine, C. , and van der Vorst, H. 1993. Templates for the solution of linear systems: Building blocks for iterative methods. Philadelphia: SIAM.

Dracopoulos, M.C. , Glasgow, C. , Parrott, A.K. , and Simkin, J. 1996. Parallel performance predictions for finite element predictions. Technical report, Oxford University Computing Laboratory .

Farhat, C. , and Lesoinne, M. 1993. Automatic partitioning of unstructured meshes for the parallel solution of problems in computational mechanics. Int. Numer. Eng. 36:745-764.

Geist, A. , Beguelin, A. , Dongarra, J. , Jiang, W. , Mancheck, R. , and Sunderamtitle, V. 1994. PVM 3 users' guide and reference manual. Oak Ridge, TN: Oak Ridge National Laboratory.

Hill, J.M.D. 1995. The Oxford BSP toolset users'guide. Oxford, UK : Oxford University Computing Laboratory.

Hill, J.M.D. , and McColl, W.F. 1996. An initial proposal for the BSP worldwide standard library. Technical report, Oxford University Computing Laboratory .

McColl, W.F. 1993. General purpose parallel computing. In Proceedings of the 1991 ALCOM Summer School on Parallel Computation , edited by A. M. Gibbons and P. Spirakis. Cambridge, UK: Cambridge University Press.

Miller, R. 1993. A library for bulk synchronous parallel programming . In General purpose parallel computing. London: British Computer Society Parallel Processing Group.

10.

Miller, R. , and Reed, J. 1993. The Oxford BSP library: User's guide. Version 1.0 . Oxford, UK: Oxford Parallel, Oxford University Computing Laboratory.

11.

Mpi Forum. 1994. MPI: A message passing interface standard. International Journal of Supercomputer Applications and High Performance Computing 8(3/4).

12.

Reed, J. , Parrott, A.K. , and Lanfear, T. 1995. Portability, predictability and performance for parallel computing: BSP in practice. Manuscript submitted for publication.

13.

Simon, H.D. 1991. Partitioning of unstructured problems for parallel processing . Comp. Sys. Eng. 2(2/3):135-148.

14.

Valiant, L.G. 1990. A bridging model for parallel computation. CACM 33(8): 103-111.

Bulk Synchronous Parallelization of Industrial Electromagentic Software

Abstract

Get full access to this article

References