【技术实现步骤摘要】
一种基于交叉编址的动态bank存储方法、装置及电子设备
[0001]本专利技术涉及粗粒度可重构架构
，特别是涉及一种基于交叉编址的动态bank存储方法、装置及电子设备。
技术介绍
[0002]现场可编程门阵列（FPGA，Field Programmable Gata Array)一般被认为是兼顾灵活性和效率的硬件，与图形处理器（GPU，Graphics Processing Unit）相比，FPGA在底层处理效率上表现更好，但是，由于FPGA本身的互联结构，导致其面积与功耗相较于专用芯片都要大很多；基于此，粗粒度可重构架构（CGRA，Coarse
‑
Grained Reconfigurable Array）应运而生，CGRA是一组支持更高级编程模型的可编程逻辑处理单元，其被认为是FPGA虚拟化的主流技术。
[0003]在CGRA技术的研究中，生成数据流图后，将数据流图中各子图中的操作信息在硬件上进行映射前，需要将各子图中的操作信息存储到存储资源bank上；而由于bank硬件本身的特性，不能有两...
【技术保护点】
【技术特征摘要】
1.一种基于交叉编址的动态bank存储方法，其特征在于，各个bank以两个为一组被并列编译为一个bank组，并利用交叉编址方式为bank组内两个并列bank中的基本存储单元左右交替顺次编译地址；所述方法包括：确定待处理子图中需要进行bank存储的操作信息及所述操作信息需要的存储容量；根据bank存储分配信息以及所述操作信息需要的存储容量，确定用于存储所述操作信息的目标bank组，其中，所述bank存储分配信息中记录有各个bank组的剩余存储容量，各个bank组中已存储或正存储的其他操作信息的所属子图编号、存储起始地址及存储结束地址；在所述目标bank组中存在所述其他操作信息的情况下，确定所述目标bank组中所述其他操作信息的存储起始地址所属的第一bank，确定bank组中第二bank中地址位于所述其他操作信息的存储结束地址之后的空闲基本存储单元的地址；在所述目标bank组中不存在所述其他操作信息的情况下，确定所述目标bank组中第一bank或第二bank中的某一空闲基本存储单元的地址；将所确定的空闲基本存储单元的地址作为所述操作信息的存储起始地址，并完成所述操作信息的存储。2.如权利要求1所述的方法，其特征在于，所述确定用于存储所述操作信息的目标bank组的步骤，包括：根据所述操作信息需要的存储容量及所述bank存储分配信息中各个bank组的剩余存储容量，确定第一数量bank组；根据所述bank存储分配信息中所述其他操作信息的所属子图编号，基于同一bank组中最多存储同一子图中两个操作信息的规则在所述第一数量bank组中选取第二数量bank组；在所述第二数量bank组选取一个bank组作为所述目标bank组。3.如权利要求2所述的方法，其特征在于，所述bank存储分配信息还包括：各个bank组中已存储或正存储的其他操作信息的访问步长和访问频率；所述在所述第二数量bank组选取一个bank组作为所述目标bank组的步骤，包括：根据所述bank存储分配信息中已存储或正存储的其他操作信息的访问步长和访问频率，以及所述操作信息的访问步长和访问频率，在所述第二数量bank组选取第三数量bank组，其中，按照各自访问步长和访问频率进行所述其他操作信息与所述操作信息在所述第三数量bank组中读写的过程中，不能同时访问所述第三数量bank组中同一bank；在所述第三数量bank组中选取剩余存储容量与所述操作信息需要的存储容量最接近的bank组作为目标bank组。4.如权利要求2所述的方法，其特征在于，所述bank存储分配信息还包括：各个bank组中已存储或正存储的其他操作信息在bank组中的存在周期；在所述第二数量bank组选取一个bank组作为所述目标bank组的步骤，包括：根据所述待处理子图的生命周期确定所述操作信息在bank组中的存在周期；在所述第二数量bank组选取第四数量bank组，其中所述第四数量bank组中所述其他操作信息的存在周期与所述操作信息的存在周期不存在交集；在所述第四数量bank组中选取剩余存储容量与所述操作...
【专利技术属性】
技术研发人员：欧阳鹏，
申请(专利权)人：北京清微智能信息技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。