大点数FFT在“申威26010”上的并行优化

郭俊,刘鹏,杨昕遥,张鲁飞,吴东

Parallel optimization of large-point FFT on Sunway 26010

Jun GUO,Peng LIU,Xinyao YANG,Lufei ZHANG,Dong WU

表 1 旋转因子优化前、后的计算次数

Tab.1 Calculation times of twiddle factor before and after optimization

类型 三角函数调用次数 复数乘法和加法的计算次数 优化前 ${{10 N} / {64}}$ 0 优化后 $16+{{{N_1}} / {64}}$ ${{5 {N_1}} / {64}}+{{9 {N_2}} / {64}}+{N / {256}}$