Hybrid partitioning for particle-in-cell simulation on shared memory systems

The authors explore parallel processing issues, such as relationships between speedup and problem partitioning schemes, and problem size and time duration of each iteration for PIC (particle in cell) method on different multiprocessors. A partitioning scheme, hybrid partitioning, is introduced. Hybrid partitioning has evolved out of two general approaches to PIC problem decomposition on multiprocessors, partitioning particles and partitioning the space. The authors chose the shared memory multiprocessor environment for analyzing the parallel (distributed computing) algorithms. Two different BBN Butterfly machines (GP1000 and TC2000) were employed as testbeds.<
>