摘要: 数字信号处理芯片不能充分利用其自身提供的复数乘法指令,会造成复数乘法运算性能低下。为此,提出一种基于编译制导的复数乘法优化模块。采用传递编译制导命令,使得编译器在指令控制块中,能运用识别算法识别出与复数乘法运算相关的所有指令,并替换其中的乘法指令为单条复数乘法指令。实验结果表明,该优化模块能缩短fft_radix2和fft_radix4程序的执行时钟周期。
关键词:
数字信号处理,
译制导,
数乘法,
别算法,
制块
Abstract: According to the problem that the digital signal processor cannot make full use of the complex multiplication instruction offered by Digital Signal Processing(DSP) chip causing the low performance of complex multiplication, this paper proposes the optimization of complex multiplication based on compiling guidance. By passing the compilation guidance commands, it makes the complier identify all the instructions which are related with complex multiplication, and replaces all the multiplication instructions with a single complex multiplication instruction through the recognition algorithms in a control block. Experimental results show that the optimization design can effectively reduce the fft_radix2 and fft_radix4 programs execution cycles.
Key words:
digital signal processing,
compiling guidance,
complex multiplication,
recognition algorithm,
control block
中图分类号:
付和萍, 郑启龙, 陈思灵, 冯玉谦. 基于编译制导的复数乘法优化设计[J]. 计算机工程, 2012, 38(24): 225-227.
FU He-Ping, ZHENG Qi-Long, CHEN Sai-Ling, FENG Yu-Qian. Optimization Design of Complex Multiplication Based on Compiling Guidance[J]. Computer Engineering, 2012, 38(24): 225-227.