自定制Nios处理器的FFT算法指令 解决方案, 处理器, 存储器, 嵌入式, 数据包

pengpengpang

1 引言

在Altera的Nios嵌入式处理器中。用户可以在Nios指令系统中增加用户自定制指令来满足某种特定的应用需求。自定制指令可以访问存储器或Nios系统外的逻辑资源。增强系统的实时处理能力，特别适用于DSP、数据包处理及对计算密集型软件进行优化。

Altera高性能快速傅立叶变换(FFT)处理器IP核FFT V2.2.0为实现高速FFT算法提供了成功的解决方案，将FFT算法定制为Nios嵌入式处理器的用户指令，用已实现的高性能FFT算法作为Nios嵌入式系统的一个加速模块，使系统可以完成复杂的数据处理任务。

2 Nios自定制指令的软硬件接口

使用用户自定制指令，用户能够向Nios的ALU和指令系统增加用户自定制功能，完整的用户自定制指令包括用户自定制逻辑和软件宏两部分。

用户自定制逻辑是完成用户操作的硬件部分，Nios最多支持5个用户自定制逻辑作为ALU的一部分。软件宏提供软件接口，Nios将创建相应C/C++和汇编的宏代码，使得用户能够访问用户自定制逻辑。Nios自定制指令支持多种设计文件，主要有Verilog HDL、VHDL、EDIF netlist file、Quartus II Block Design File等。由于用户自定制指令逻辑需要直接连到ALU上．所以Nios提供一套预先定义好名称和功能的接口，如图1所示。Nios配置向导会扫描用户自定义逻辑，搜索需要的端口。并把这些端口连到ALU上，这就要求用户自定制逻辑必须指定所需的端口类型，使用预先定义的端口名称。保证自定制逻辑端口能正确地连到ALU。



当然，Nios也允许用户自定制指令与Nios系统外部的功能模块进行信息交流。如果配置向导没能识别用户逻辑模块的某个端口。它将该端口引出到系统模块的顶层．使得外部逻辑可以访问这些信号，这些端口用export标记。当用户自定制逻辑被集成到Nios处理器的ALU后．可以通过软件访问用户自定制逻辑，Nios系统中包括5个用户操作码，如表1所示，用户可以通过用C/C++或汇编写的宏来调用这些操作码，通过它们来访问用户自定制逻辑。



写C/C++代码时，Nios寄存器的使用是透明的，编译器会自动选择寄存器，而在汇编中则必须指定寄存器。在增加了用户自定制指令后，Nios配置向导会自动创建相应的宏，支持对宏进行手工命名，以提高软件代码的可读性。

在C/C++中通过一个函数调用来访问用户自定义指令。SOPC Builder自动生成的Nios系统头文件(excalibur.h)里包含了C/C++的宏定义，有两种不同的C/C++宏可供使用，其中前一个使用了prefix端口，后一个没有使用prefix端口。

nm__pfx(prefix,data,datab)

nm_(data,datab)

3 FFT算法实现

FFT算法由Altera的FFT IP核FFT V2.2.0实现，FFT V2.2.0是一个高性能、参数化快速傅立叶变换(FFT)处理器IP核，对Altera StratixII、Stratix GX、Stratix以及Cyclone系列器件进行了设计优化．可以完成变换长度为2m(6≤m≤14)的基-2/4按频率抽取(DIF)的复数FFT算法，IP核使用模块浮点结构可在数据处理过程中保持最大数据动态范围，以获得最大信噪比SNR与最少逻辑需求之间的平衡。

此处FFT V2.2.0相关参数设置为：变换长度(Transform Length)选择1024点，数据精度选择16位，旋转因子精度选择16位，I/O数据流选择Streaming形式，复数乘法器结构(Structure)由3个乘法器、5个加法器完成。

图2给出了FFT算法模块的外部端口，I/O接口协议采用Atlantic接口，输入接口为主设备汇端(Master Sink)，输出接口为主设备源端(Master Source)，Atlantic接口相关内容可查阅文献3，图3为FFT在Modelsim环境下的仿真结果。






4 定制Nios核的FFT指令

应用SOPC Builder系统开发工具建立一个嵌入Nios软核的基本SOPC系统，系统组件如图4所示。显然，用户可以根据实际应用的需要增加其它SOPC系统组件，这里仅分析定制FFT算法指令相关内容。



通过自定制指令“Custom Instruction”界面中Import按钮导入设计好的FFT.vhd文件，定制用户指令FFT，这里使用USR1操作码，如图5所示。



在Nios系统中用户自定制逻辑必须与指定的端口类型匹配，对于FFT来说，其输入和输出都是实部和虚部为16位的复数，正好可以用一个32位的值来表示 这样FFT.vhd程序的端口(port)可以按如下方法设置：
PORT(

clk:IN STD_ LOGIC;

reset:IN STD_LOGIC;

dataa:IN STD_LOGIC_VECTOR(31 DOWNTO 0);

result:OUT STD_LOGIC_VECTOR(31 DOWNTO 0);

start:IN OUT STD_LOGIC:=0;

clk_en:IN STD LOGIC:=0

……

)；

即将程序中原有16位长的data_real_in，data_imag_in，fft_real_out，fft_imag_out端口换成两个32的输入输出端口dataa和result，另外，还必须加上start和clk_en两个输入端口，虽然这两个端口信号在程序中没有作用。端口例化时再与原有端口对应，如下所示：

data_real_in => dataa(31 downto 16),

data_imag_in => dataa(15 downto 0),

fft_real_out => result(31 downto 16),

fit_imag_out => result(15 downto 0),

FFT其余Atlantic接口信号用export标记，这些端口引出到系统模块的顶层，外部逻辑可以访问这些信号。

重新生成SOPC系统并更新后得到如图6所示的加入自定制FFT算法指令的Nios处理器，将其全程编译并下载到相应FPGA后，结合Atlantic接口逻辑、FIFO存储器电路，用户即可在C或C++中调用nm_fft指令来完成1024点的高速FFT算法。



5 结论

自定制Nios处理器的用户指令方法，使设计者可以为某种特定的应用定制自己的指令，定制指令的方法在降低软件复杂性的同时，明显地提高了Nios处理器的性能．帮助系统完成复杂的数据处理。

本文作者创新点：基于IP核FFT V2.2.0实现了变换长度为1024点的高速复数FFT算法，提出了一种新颖的在Nios嵌入式系统中定制用户FFT算法指令的方法，使系统可以完成复杂的数据处理任务，增强了系统的实时处理能力。

参考文献：

[1]梁曦捷，肖璋．一种基于FPGA的顺序迭代FFT设计 微计算机信息，2005，1-2

[2]Altera DataSheet FFT Compiler Megacore Function User Guide 2.2.0 rev1 2005.10

[3]Altera DataSheet Custom instructions for the Nios embedded Processor User Guide ve1.1.2 2002.9

[4]Altera DataSheet Altera Interface Functional Specificmion Ver.3.0 2002.6

[5]潘松 黄继业 曾毓 SOPC技术实用教程[M]北京清华大学出版社2005年3月131-139