Efficient parallel implementation of large-scale finite difference time domain electromagnetic schemes using hash table and multicolor ordering

Fast and memory efficient parallel implementation of finite difference time domain electromagnetic schemes such as FDTD and FIT is introduced. Our implementation utilizes a coefficient hash table and optimal ordering of E and H field updates on a multi-core processor to decrease the number of load and save operations between a memory unit and CPU for effective use of limited memory bandwidth and cache. The same approach can be applied to the similar scheme like Latency Insertion Method (LIM). Experimental results show the efficiency of our implementation.