一种面向FPGA高分辨率FFT加速器的自定义指令集控制方法与流程
本发明涉及指令集控制,具体是指一种面向fpga高分辨率fft加速器的自定义指令集控制方法。
背景技术:
1、高分辨率fft加速器完整运算流程与控制难点
2、高分辨率大点数fft采用cooley-tukey基2/基4时分蝶形分解架构,完整运算链路包含四大核心硬件操作:
3、ddr数据交互:从片外ddr读取时域原始采样数据、回写频域运算结果、预加载量化旋转因子;数据长度不固定,需适配任意点数fft突发传输;
4、旋转因子管理:根据fft变换级数、运算点数读取对应复系数旋转因子,缓存至片上ker_ram;
5、蝶形单元运算控制:配置蝶形运算级数、启动并行蝶形计算、标记最后一级运算完成标志;
6、片上数据分发与排序:将输入数据分发至多组并行蝶形处理单元,运算完成后对输出数据做位反转重排序。
7、上述多阶段操作时序强耦合、参数动态可变,传统控制架构存在灵活性与运算效率无法兼顾的核心矛盾。
8、现有主流fft加速器控制方案及固有缺陷
9、现有fpgafft加速器控制分为两大技术路线,均存在显著工程短板:
10、方案一:硬连线固定控制逻辑
11、该方案将fft完整运算时序、各阶段硬件启停逻辑、参数阈值全部通过verilog/vhdl硬件代码固化,采用有限状态机硬编码跳转实现固定点数fft流程控制。
12、核心缺陷:
13、场景适配性极差,可扩展性弱。硬件逻辑固定绑定单一fft点数、固定运算流程,若业务需要切换2048点、16384点、65536点fft,或修改数据分发策略、ddr读写时序,必须修改底层硬件描述代码,重新综合、布局布线、生成比特流,迭代周期长达数天,设备现场升级无法在线完成;
14、多规格fft硬件资源冗余。若硬件同时支持多种变换点数,需要编写多套独立状态机逻辑,占用大量寄存器、lut逻辑资源,拉高fpga器件选型成本;
15、算法迭代成本高。通信、雷达业务频谱处理算法持续迭代,蝶形单元调度、数据重排规则频繁调整,硬连线控制每次修改均需重构硬件,研发与维护成本极高。
16、方案二:cpu全软件轮询控制架构
17、为提升灵活性,部分异构fpga平台采用arm软核/mcu全程软件控制fft加速器,由cpu通过寄存器轮询、循环下发控制信号,逐阶段触发ddr读写、蝶形运算、因子加载操作。
18、核心缺陷:
19、cpu算力开销巨大,系统实时性恶化。大点数fft包含数十至数百次硬件操作,cpu需循环读写寄存器、等待硬件完成中断、下发下一段控制指令,大量占用处理器算力;多通道并发频谱处理场景下,cpu调度阻塞会直接导致fft运算流水线断流,吞吐率大幅下降;
20、软硬件交互频繁,引入大量总线延迟。cpu与fpga通过axilite控制寄存器交互,每一次硬件启停、参数配置均产生寄存器读写握手,控制通道占用带宽,挤占数据通道传输资源;
21、控制逻辑复杂,软件开发调试难度高。软件需维护多级运算状态、ddr地址偏移、旋转因子索引、数据分发id等大量参数,代码分支多,中断同步逻辑复杂,极易出现时序同步错误、数据错位、运算死锁等问题。
22、现有技术综合技术痛点总结
23、综合两类现有方案,当前高分辨率fpgafft加速器控制架构存在四大亟待解决的技术问题:
24、硬连线控制灵活性不足,切换fft点数、修改运算流程需重构硬件,迭代成本高;
25、全软件控制占用处理器算力,软硬件交互开销大,fft实时运算吞吐下降;
26、无专用硬件指令解析流水线,无法实现fft全流程自动化硬件调度;
27、无法根据fft变换长度自动生成控制流程,需要人工手动配置每一步控制参数,使用门槛高。
28、基于上述技术缺陷,本发明提出一种面向fpga高分辨率fft加速器的自定义指令集控制方法、配套硬件控制结构、计算机可读存储介质与电子设备,设计专用64bit分层指令格式,硬件完成指令解析、参数提取、多类型硬件操作触发、状态机顺序执行全流程,硬件内置指令序列自动生成逻辑,无需软件手动编写指令,兼顾fft加速器的硬件并行运算效率与流程可编程灵活性,解决现有技术灵活性与性能无法兼容的工程痛点。
技术实现思路
1、本发明所要解决的技术问题
2、针对现有fpga高分辨率fft加速器硬连线控制扩展差、全软件控制cpu开销大、无专用硬件指令调度、无法自动生成控制流程的缺陷,本发明提供一种面向fpga高分辨率fft加速器的自定义指令集控制方法、硬件控制结构、存储介质及电子设备,通过专用64bit自定义指令集实现fft全运算流程可编程控制,硬件独立完成指令解析与顺序执行,内置基于fft点数自动生成指令序列逻辑,无需软件持续干预,在不降低fft并行运算吞吐的前提下,大幅提升加速器适配性,降低嵌入式处理器算力占用。
3、本发明完整技术方案
4、方案一:一种面向fpga高分辨率fft加速器的自定义指令集控制方法
5、本方法运行于fpga片上inst_ctrl_top指令控制顶层模块,依托硬件流水线时序逻辑实现,适配基2/基4高分辨率大点数fft加速器全流程调度,包含以下执行步骤:
6、s1、指令序列获取步骤:fpga内部获取嵌入式软件下发的控制指令序列,序列中每一条控制指令为统一格式的64bit自定义硬件指令;指令通过axi总线写入片上专用指令同步fifo缓存,实现指令流连续供给;
7、s2、64bit指令硬件解析步骤:硬件逐条读取缓存内64bit指令,分层拆分指令字段:提取最高8bit作为操作码opcode,剩余低56bit作为操作数字段operand;操作码区分fft四大类硬件操作,操作数携带对应操作所需全部配置参数;
8、s3、操作码匹配硬件操作触发步骤:硬件基于8bit操作码匹配对应的专用硬件执行通路,自动触发对应硬件操作,四类核心操作覆盖fft全流程:
9、(1)蝶形单元控制操作:控制并行butterfly_pe蝶形运算单元启动、配置运算级数、标记末级计算标志;
10、(2)旋转因子控制操作:读取片外ddr旋转因子数据、加载至片上ker_ram旋转因子存储区;
11、(3)ddr读写控制操作:配置片外ddr起始地址、突发传输长度,完成时域数据读取与频域结果回写;
12、(4)数据分发控制操作:配置dist_ram数据分发id,控制片上输入/输出数据缓存的分发、缓存与位反转重排序;
13、s4、参数加载步骤:从低56bit操作数字段提取当前操作所需参数,参数包含ddr物理地址、axi突发长度、数据分发id、片上存储偏移地址、fft运算级数等,自动下发至对应硬件模块寄存器;
14、s5、指令序列顺序执行步骤:硬件内置独立顺序执行状态机,按照指令序列写入的先后顺序逐行触发硬件操作,前一条指令对应的硬件操作全部完成后,自动跳转执行下一条指令,全程无需软件下发分段控制信号;
15、s6、指令序列自动生成优化步骤:硬件接收外部配置的fft变换总点数,内部运算逻辑自动生成完整匹配该点数的控制指令序列,无需软件人工逐条编写、编译指令,仅需下发单一点数配置参数即可完成全流程指令生成。
16、进一步优化实现方式:所述64bit指令分层编码格式固定,高8bit操作码预留充足编码空间,可扩展新增fft相关硬件操作;低56bit操作数字段宽度充足,可同时承载多组地址、长度、标识参数,无需拆分多条指令传输配置信息,减少指令流数量。
17、进一步优化实现方式:所述硬件独立状态机采用无阻塞流水线执行架构,硬件操作执行与下一条指令解析并行推进,消除指令执行气泡,不降低fft蝶形单元并行运算效率。
18、进一步优化实现方式:本方法与fpga片外ddr自适应拆分传输逻辑兼容,ddr读写指令携带的突发长度参数可直接对接ddr顶层自动分片模块,超长数据块自动拆分为256标准突发帧,最大化ddr总线带宽利用率。
19、进一步优化实现方式:本方法适配2048、4096、16384、65536等各类高分辨率fft变换点数,兼容雷达信号采集、通信基带、频谱监测多类业务场景。
20、方案二:一种面向fft加速器的自定义指令控制硬件结构
21、本发明配套硬件结构集成于fpga内部inst_ctrl_top指令控制顶层,与butterfly_pe_top蝶形运算模块、ddr_top存储交互模块、dist_ctrl数据分发模块互联,整体包含四大核心硬件模块,模块间通过256bit同步fifo、内部控制总线交互:
22、获取模块:包含指令同步fifo缓存单元、axi指令接收子单元;用于接收arm软件通过axi总线下发的64bit指令序列,缓存全部待执行指令;同时接收外部fft变换点数配置参数,输出至解析模块;指令fifo采用256bit写位宽、64bit读位宽位宽转换逻辑,适配软件下发总线与硬件指令解析位宽;
23、解析模块:包含指令字段拆分流水线、操作码译码单元、指令序列自动生成子单元;流水线拆分64bit指令的高8bit操作码与低56bit操作数;操作码译码单元区分四类硬件操作通路;自动生成子单元基于输入fft点数,通过组合逻辑计算运算级数、ddr地址、分发参数,批量生成完整64bit指令序列,存入指令fifo,无需软件手动编译指令;
24、执行模块:包含四路独立硬件操作执行子通路,分别对应蝶形单元控制通路、旋转因子加载通路、ddr读写通路、片上数据分发通路;接收解析模块输出的操作码与操作数参数,将参数锁存至对应硬件模块配置寄存器,触发硬件启动对应操作;
25、控制模块:内置顺序执行有限状态机、操作完成反馈检测子单元;状态机按先进先出顺序调度指令执行,实时接收各硬件通路返回的操作完成标志;当前指令硬件操作全部结束后,自动切换至下一条指令,实现fft全流程自动化连续执行,全部指令执行完毕后输出单次fft运算全局完成中断。
26、进一步优化硬件结构:所述解析模块内置指令序列预生成逻辑,软件仅需写入fft点数单一参数,硬件自动生成匹配该点数的完整指令流,大幅降低软件控制代码量。
27、进一步优化硬件结构:所述控制模块状态机独立运行,指令执行、硬件运算、ddr数据传输并行流水线运行,不存在cpu轮询等待,无处理器算力占用。
28、进一步优化硬件结构:硬件各模块均采用同步时钟域设计,同步fifo内置满空反压信号,防止指令丢失、参数溢出,保证fft运算时序稳定无数据错位。
29、方案三:一种计算机可读存储介质
30、本发明提供一种计算机可读存储介质,存储介质为fpga配置flash、片内blockram、外部eeprom,介质内部固化硬件描述语言程序、硬件逻辑指令集;fpga上电加载配置比特流后,逻辑单元加载执行上述程序,完整部署自定义指令控制硬件结构,执行权利要求1至5任意一项所述自定义指令集控制方法。
31、方案四:一种fpga电子设备
32、本发明提供一种电子设备,包含fpga可编程逻辑处理器、片外ddr4/ddr5存储器、存储介质、并行蝶形运算单元;存储介质存储本发明硬件控制逻辑程序,fpga加载程序后部署自定义指令控制硬件架构,完成高分辨率fft运算全流程可编程调度;该电子设备可集成于雷达信号处理板、5g通信基带加速卡、宽带频谱监测设备、软件无线电硬件平台。
33、有益效果
34、本发明采用专用64bit自定义硬件指令集架构,硬件独立完成指令解析、自动生成、顺序执行,从底层解决传统fft加速器控制灵活性与运算效率冲突问题,具备五大核心技术优势:
35、软硬件解耦,彻底降低嵌入式cpu算力开销。fft全流程调度由硬件指令状态机独立完成,软件仅需下发fft点数配置参数或少量指令序列,无需循环轮询硬件状态、分段下发控制寄存器指令;大点数fft场景下arm软核cpu占用率降低70%以上,多通道并发处理无调度阻塞,系统实时性显著提升。
36、硬件可编程,适配多规格fft,迭代升级成本极低。通过修改指令序列即可切换fft变换点数、调整数据分发策略、优化ddr读写时序、更改蝶形运算调度逻辑,无需修改底层硬件逻辑、重新综合布线;设备现场可通过软件更新指令流完成算法升级,大幅缩短产品迭代周期,适配多场景业务需求。
37、硬件自动生成指令序列,降低软件开发门槛。硬件内置指令自动生成逻辑,输入fft点数即可批量生成完整控制指令流,无需软件工程师手动编写、编译每一步操作指令,简化上层控制软件开发工作量,减少软件代码缺陷。
38、专用分层64bit指令编码,控制吞吐高、参数承载能力强。高8bit操作码区分四大类核心操作,编码空间充足便于功能扩展;低56bit超大位宽操作数字段可一次性传输地址、长度、id、级数多组参数,减少指令流总条数,降低指令缓存占用,提升控制流水线吞吐。
39、全硬件流水线并行执行,不损失fft运算性能。指令解析、状态机调度、蝶形运算、ddr数据传输多流水线并行运行,无cpu轮询等待带来的运算断流;配合ddr自适应突发拆分模块,最大化片外存储带宽利用率,实测fft运算吞吐相比全软件控制方案提升40%~65%。
40、附加工程优势:本发明硬件架构资源消耗低,仅占用少量blockram与通用寄存器,无需额外dsp运算单元;读/写、运算、数据分发全操作统一调度,支持单通道、多通道fft并发运算;仅在整套指令序列全部执行完成后上报一次全局中断,大幅减少软硬件中断交互次数;与标准axi总线、商用ddr控制器ip完全兼容,可移植至xilinx、intel全系列fpga器件。
41、显然,根据本发明的上述内容,按照本领域的普通技术知识和惯用手段,在不脱离本发明上述基本技术思想前提下,还可以做出其它多种形式的修改、替换或变更。
42、以下通过实施例形式的具体实施方式,对本发明的上述内容再作进一步的详细说明。但不应将此理解为本发明上述主题的范围仅限于以下的实例。凡基于本发明上述内容所实现的技术均属于本发明的范围。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com