基于编译制导的复数乘法优化设计  

Optimization Design of Complex Multiplication Based on Compiling Guidance

作　　者：付和萍[1] 郑启龙[1] 陈思灵[1] 冯玉谦[1] 

机构地区：[1]中国科学技术大学计算机科学与技术学院,合肥230026

出　　处：《计算机工程》2012年第24期225-227,234,共4页Computer Engineering

基　　金："核高基"重大专项(2009ZX01034-001-001-002);安徽省自然科学基金资助项目(090412068)

摘　　要：数字信号处理芯片不能充分利用其自身提供的复数乘法指令,会造成复数乘法运算性能低下。为此,提出一种基于编译制导的复数乘法优化模块。采用传递编译制导命令,使得编译器在指令控制块中,能运用识别算法识别出与复数乘法运算相关的所有指令,并替换其中的乘法指令为单条复数乘法指令。实验结果表明,该优化模块能缩短fft_radix2和fft_radix4程序的执行时钟周期。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.

关 键 词：数字信号处理 编译制导 复数乘法 识别算法 控制块 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]