2011 Sixth International Symposium on Parallel Computing in Electrical Engineering (2011)
Luton, United Kingdom
Apr. 3, 2011 to Apr. 7, 2011
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.
FDTD, genetic algorithms, optimization, graph partitioning
A. Smyk and M. Tudruj, "Parallel FDTD Computations Optimized by Genetic Algorithms," 2011 Sixth International Symposium on Parallel Computing in Electrical Engineering(PARELEC), Luton, United Kingdom, 2011, pp. 99-104.