计算机工程 ›› 2012, Vol. 38 ›› Issue (24): 225-227.doi: 10.3969/j.issn.1000-3428.2012.24.053

• 工程应用技术与实现 • 上一篇    下一篇

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

付和萍,郑启龙,陈思灵,冯玉谦   

  1. (中国科学技术大学计算机科学与技术学院,合肥 230026)
  • 收稿日期:2011-12-16 修回日期:2012-02-05 出版日期:2012-12-20 发布日期:2012-12-18
  • 作者简介:付和萍(1987-),男,硕士研究生,主研方向:并行计算,分布式数据库;郑启龙,副教授;陈思灵、冯玉谦,硕士研究生
  • 基金项目:
    “核高基”重大专项(2009ZX01034-001-001-002);安徽省自然科学基金资助项目(090412068)

Optimization Design of Complex Multiplication Based on Compiling Guidance

FU He-ping, ZHENG Qi-long, CHEN Si-ling, FENG Yu-qian   

  1. (School of Computer Science and Technology, University of Science and Technology of China, Hefei 230026, China)
  • Received:2011-12-16 Revised:2012-02-05 Online:2012-12-20 Published:2012-12-18

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

中图分类号: