| A massively parallel computation strategy for fdtd: time and space parallelism applied to electromagnetic problems (1995) | |||||||||||||||
Abstract | |||||||||||||||
| In this paper, we present a novel strategy for incorporating massive parallelism into the solution of Maxwell’s equations using finite-difference time-domain methods. In a departure from previous techniques wherein spatial parallelism is used, our approach exploits massive temporal parallelism by computing all of the time steps in parallel. Furthermore, in contrast to other methods which appear to concentrate on explicit schemes, our strategy uses the im-plicit Crank-Nicolson technique which provides superior numerical properties. We show that the use of temporal parallelism results in algorithms which offer a massive degree of coarse grain parallelism with minimum communication and synchronization requirements. Due to these features, the time-parallel algorithms are particularly suitable for implementation on emerging massively parallel MIMD architectures. The methodology is applied to a circular cylindrical configuration – which serves as a testbed problem for the approach – to demon-strate the massive parallelism that can be exploited. We also discuss the generalization of the methodology for more complex problems. Submitted to the IEEE Z’kansactions on Antennas and Propagation. A short version will be presented | |||||||||||||||
Publication details | |||||||||||||||
| |||||||||||||||