一种FPGA上实现高带宽栈数据结构的设计方法和系统与流程
本发明涉及图像处理的,具体而言,涉及一种fpga上实现高带宽栈数据结构的设计方法和系统。
背景技术:
1、随着高带宽图像处理技术的发展,fpga通常会在一个时钟周期内完成多个像素点的并行处理。在包含栈数据结构的图像处理系统中,传统栈每次操作都是对栈顶的操作,前后数据之间存在依赖,必须完成当前处理后才能进行下一次操作,属于典型的串行操作。由于fpga的最高运行频率较低,每个周期只能执行一次栈操作的模式限制了栈结构的带宽,使其极易成为整个图像处理系统的性能瓶颈。
2、目前,在fpga上实现高带宽栈的现有技术主要有两种:一是使用真双口ram作为存储载体,但受限于fpga上ram的硬件结构(最多两对独立读写端口),栈带宽最多只能提高一倍,提升效果有限;二是使用多个独立栈形成多通道并行栈,但该方案中各个子栈相互独立,导致数据排列不再满足栈严格的先入后出(lifo)定义要求,无法适应图像处理中像素间存在依赖关系的场景。因此,如何解决由于fpga主频较低导致的串行单通道栈读写带宽较低的问题,是本领域亟待解决的技术难题。
技术实现思路
1、本发明的目的在于:提供一种在fpga上实现高带宽栈数据结构的设计方法、系统、设备及介质,以解决现有串行单通道栈在fpga中由于主频较低导致的栈读写带宽较低、容易成为图像处理系统带宽瓶颈的技术问题。
2、本发明的技术方案是:提供了一种fpga上实现高带宽栈数据结构的设计方法,该设计方法包括:
3、将栈数据结构拆分为控制部分和数据处理部分;
4、通过控制部分对当前时钟周期内的多通道栈操作进行pipeline流水线处理,识别每个通道对应的栈操作方式,并将多通道栈操作方式合并生成栈操作码;
5、根据栈操作码生成栈顶数据选择码;
6、通过数据处理部分,根据栈顶数据选择码对栈缓存进行数据更新;
7、其中,栈缓存采用flip-flop和ram级联的混合存储架构,栈缓存内顶部的2*n个元素使用flip-flop存储,栈缓存内其余数据以n的整数倍为基础转存到ram中,n为单个时钟周期内并行处理的通道数。
8、上述任一项技术方案中,进一步地,栈缓存内其余数据以n的整数倍为基础转存到ram中,包括:
9、当flip-flop中入栈的数据量达到预设阈值时,将底部n的整数倍个数据写入ram中,并更新ram的写指针;
10、当flip-flop中出栈导致数据余量不足时,从ram中读取n的整数倍个数据补充至flip-flop中,并更新ram的读指针。
11、上述任一项技术方案中,进一步地,通过控制部分对当前时钟周期内的多通道栈操作进行pipeline流水线处理,包括:
12、第一级pipeline处理:对输入的图像内容进行预处理,生成辅助标志;
13、第二级pipeline处理:根据图像内容和辅助标志,识别当前时钟周期内每个通道所需进行的栈操作方式,栈操作方式包括无操作、出栈、入栈和更新中的一种;
14、第三级pipeline处理:对多通道栈操作方式进行合并生成栈操作码,并根据栈操作码生成栈顶数据选择码。
15、上述任一项技术方案中,进一步地,对多通道栈操作方式进行合并生成栈操作码,包括:
16、采用逐级级联的方式对相邻通道的栈操作方式进行合并,生成包含出栈个数、入栈个数和数据变化个数的栈操作码;
17、其中,合并规则满足:出栈和入栈互斥,栈操作码中仅包含出栈或入栈中的一种;若合并后更新和出栈同时出现,则先完成所有的出栈操作后再进行更新;若合并后更新和入栈同时出现,则先完成所有的更新操作后再进行入栈。
18、上述任一项技术方案中,进一步地,根据栈操作码生成栈顶数据选择码,包括:
19、第一级数据源选择:根据栈操作码中的出栈个数或入栈个数,明确当前栈中元素在更新后的存储位置;当包含出栈操作时,根据出栈个数选择最新栈顶在原状态下的位置;当包含入栈操作时,根据入栈数量确定高通道存储的数据对应原状态下的位置,并确定转移到ram的数据范围;
20、第二级数据源选择:根据栈操作码中的数据变化个数,确定低通道数个flip-flop的数据源,从外部提供的数据或者第一级数据源选择结果二者中选取一个。
21、上述任一项技术方案中,进一步地,设计方法还包括:
22、根据每个通道对应的栈操作方式和输入内容,识别参与数据加工的数据源;
23、将需要入栈、更新的计算结果对应使用的数据源按照顺序排列,使得计算结果的排列顺序与栈更新后的排列顺序相符合。
24、还提供了一种实现上述任一项技术方案所述的fpga上实现高带宽栈数据结构的设计方法的系统,该系统包括:
25、控制模块,用于对当前时钟周期内的多通道栈操作进行pipeline流水线处理,识别每个通道对应的栈操作方式,并将多通道栈操作方式合并生成栈操作码;以及根据栈操作码生成栈顶数据选择码;
26、数据处理模块,用于根据栈顶数据选择码对栈缓存进行数据更新;
27、栈缓存,采用flip-flop和ram级联的混合存储架构,栈缓存内顶部的2*n个元素使用flip-flop存储,栈缓存内其余数据以n的整数倍为基础转存到ram中,n为单个时钟周期内并行处理的通道数。
28、本发明的有益效果是:
29、本发明中的技术方案通过将栈数据结构拆分为控制部分和数据处理部分,并采用flip-flop和ram级联的混合存储架构,将串行栈操作转换为多通道并行栈操作。栈顶使用flip-flop存储实现了真正的多通道并发访问,栈内部使用ram存储保证了栈的存储深度,有效解决了fpga主频较低导致的栈读写带宽瓶颈问题。
30、本发明通过对当前时钟周期内的多通道栈操作进行pipeline流水线处理,结合图像处理特征将操作方式识别、处理进行分级,提前完成栈操作识别以及栈中的数据变化方式识别,大幅提高了多通道栈模块的时序性能。
31、本发明通过对单周期内的多通道栈操作进行逐级级联的合并处理,将复杂的多次出入栈及更新操作转换为统一的栈操作码,并进一步转换为两级数据选择,极大地简化了多通道栈在单周期内的操作复杂度,降低了组合逻辑级数,从而显著提高了栈的最高运行频率,在保证严格先入后出语义的前提下实现了真正的高带宽多通道栈缓存。
32、本发明通过设定阈值触发flip-flop与ram之间以通道数整数倍为基础的数据交互,并配合读写指针管理,完美解决了多通道数据分布在两个地址存储时的缓存管理难题。同时,通过识别参与数据加工的数据源并进行顺序排列,使得计算结果的排列顺序与栈更新后的排列顺序天然吻合,无需额外的顺序调整逻辑,进一步优化了系统的处理效率。
1.一种fpga上实现高带宽栈数据结构的设计方法,其特征在于,所述设计方法包括:
2.如权利要求1所述的fpga上实现高带宽栈数据结构的设计方法,其特征在于,栈缓存内其余数据以n的整数倍为基础转存到ram中,包括:
3.如权利要求1所述的fpga上实现高带宽栈数据结构的设计方法,其特征在于,通过控制部分对当前时钟周期内的多通道栈操作进行pipeline流水线处理,包括:
4.如权利要求3所述的fpga上实现高带宽栈数据结构的设计方法,其特征在于,对多通道栈操作方式进行合并生成栈操作码,包括:
5.如权利要求3所述的fpga上实现高带宽栈数据结构的设计方法,其特征在于,根据栈操作码生成栈顶数据选择码,包括:
6.如权利要求1所述的fpga上实现高带宽栈数据结构的设计方法,其特征在于,所述设计方法还包括:
7.一种实现如权利要求1至6任一项所述的fpga上实现高带宽栈数据结构的设计方法的系统,其特征在于,所述系统包括:
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com