Skip to Main Content
The Finite Difference Time Domain method (FDTD) enables simulating electromagnetic wave propagation. To speed up FDTD computations in a multiprocessor system we apply an optimized distribution of the computational load between available processors. The optimization algorithm is based on the analysis of macro data flow graphs of the FDTD programs combined a with a genetic algorithm (GA. We have tested two different GAs with different chromosome structures. We have also analyzed the influence of the kind of genetic operators on the load distribution quality for a given FDTD simulation area. Simultaneously, we have introduced and tested several improvements like a mixed fitness function, a re-selection and compensation operations.