等效环路时域有限差分算法及其核内加速技术

Equivalent circuit FDTD and its SSE technology

提出了一种新颖的有限差分算法——等效环路有限差分算法。这种算法借鉴传输线算法的思想,在Yee氏网格中引入集总元件的概念,由于其良好的物理思想,可实现对于色散介质的仿真计算。单指令多数据指令集(streaming single-instruction multiple-data extensions,SSE)技术是Intel公司提出的核内并行加速技术,普通的个人电脑都支持这种技术。结合SSE技术,可实现对算法的有效加速,这种加速技术无须硬件的改进即可实现理论上最高4倍的加速。分别利用等效环路有限差分算法、普通有限差分算法仿真计算了平面倒F天线(pla-nar inverted-F antenna,PIFA)的端口反射系数和天线方向图,并与实测数据进行了比较,验证了算法的正确性。在实际的运算中,使用SSE技术普遍可实现2倍以上的加速比,加速算法的有效性得到了验证。

A novel algorithm named equivalent circuit finite difference time domain （EC-FDTD） is realized, which introduces lumped elements from transmission line theory into Yee cell. Due to its promising physical idea, it can be easily generalized to arbitrary dispersive media. The technology of streaming single-instruction multiple- data extensions （SSE） proposed by Intel is widely utilized in personal computers. SSE is a kind of parallel speedup technology in one core. The speedup technology can achieve up to four-fold increase theoretically with- out change in hardware. By comparisons with the results obtained by EC FDTD, the ones by FDTD and the ex- perimental results in the example of planar inverted F antenna （PIFA）, the correctness of the algorithm is veri- fled. Combined with SSE, more than twice speedup is efficiency of the SSE technology. generally achieved in the actual tests. The tests verify the efficiency of the SSE technology.