一种基于稀疏技术的FPGA布局布线方法技术

本发明专利技术涉及一种基于稀疏技术的FPGA布局布线方法，包括以下步骤：将FPGA内部硬件模块抽象为带电气端口的软件模块；读取全连接网表；进行全连接布局布线；判断布线是否满足要求，若满足布线要求，则完成布线并输出硬件网表；若不满足布线要求，在迭代未结束的情况下，返回全连接布局布线步骤；若不满足布线要求，在迭代结束的情况下，判断对应软件模块是否具备可稀疏的属性；若不具备可稀疏则反馈异常并退出；若具备可稀疏，则进行稀疏化处理和稀疏化布线。本发明专利技术在不增加物理布线资源的情况，通过开发各软件模块的可稀疏性和稀疏规则，可以明显提高芯片的性能或者计算能力，从而使AI计算或者图像处理等应用场合可以明显减少布线资源的使用。线资源的使用。线资源的使用。

【技术实现步骤摘要】
一种基于稀疏技术的FPGA布局布线方法


[0001]本专利技术涉及FPGA布局布线
，特别涉及一种基于稀疏技术的FPGA布局布线方法。

技术介绍

[0002]FPGA(Field Programmable GateArray)是在PAL(可编程阵列逻辑)、GAL(通用阵列逻辑)等可编程器件的基础上进一步发展的产物。
[0003]目前，在FPGA硬件结构中需要使用大量线网资源，在使用过程中，线网资源用于连接FPGA内部各个物理节点并确保节点间的延时符合约束条件。但如果线网资源不足，容易引起信号拥堵，严重时布局布线工具无法按照延时约束条件连接各个物理节点，从而导致性能无法满足设计要求。在拥堵问题更严重时，布局布线工具甚至无法完成布线任务导致无法实现完整设计的功能。
[0004]在人工智能和图像处理等应用场景中，需要大量的数据处理。在处理过程中，数据被分散在FPGA内部一个或者多个DSP、RAM或者其他硬件资源中。假设AI计算使用的数据源是16位编码，在经过DSP一次整数乘法计算后，输出会变成32位，如果结果经过多次累加，数据编本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于稀疏技术的FPGA布局布线方法，其特征在于，包括以下步骤：将FPGA内部硬件模块抽象为带电气端口的软件模块，且各软件模块带有对应的属性，部分软件模块的属性包括可稀疏及其稀疏规则；读取全连接网表；根据所述全连接网表和所述软件模块进行全连接布局布线；判断布线是否满足要求，若满足布线要求，则完成布线并输出硬件网表；若不满足布线要求，在迭代未结束的情况下，返回全连接布局布线步骤；若不满足布线要求，在迭代结束的情况下，判断对应软件模块是否具备可稀疏的属性；若不具备可稀疏的属性则反馈异常并退出；若具备可稀疏的属性，则进行稀疏化处理和稀疏化布线，并再次判断布线是否满足要求，若满足布线要求，则完成布线并输出硬件网表；若不满足布线要求，在迭代未结束的情况下，返回到稀疏化处理和稀疏化布线步骤，在迭代结束的情况下，则反馈异常并退出。2.如权利要求1所述的基于稀疏技术的FPGA布局布线方法，其特征在于，所述稀疏规则包括但不限于：高比特位优先保留、比特位随机稀疏、特定比特位不允许稀疏和/或稀疏位默认值。3.如权利要求2所述的基于稀疏技术的FPGA布局布线方法，其特征在于，稀疏位默认值为0、1或者随机值。4.如权利要求1所述...

【专利技术属性】
技术研发人员：覃碨珺，
申请(专利权)人：上海芯璐科技有限公司，
类型：发明
国别省市：