【技术实现步骤摘要】
FPGA布局方法、装置、电子设备和计算机可读介质
本申请实施例涉及集成电路设计领域，具体而言，涉及但不限于一种FPGA布局方法、装置、电子设备和计算机可读介质。
技术介绍
FPGA(Field-ProgrammableGateArray，现场可编程门阵列)是一种具有丰富硬件资源、强大并行处理能力和灵活可重配置能力的逻辑器件，这些特征使得FPGA在数据处理、通信、网络等很多领域得到越来越多的广泛应用。随着FPGA芯片规模的扩大，芯片的布局愈发显得关键和重要，直接决定着芯片布线的复杂度和布线的成功率，并影响着芯片的面积、频率等性能。因此，在芯片布局上需要综合考虑多方面的代价，在满足多种约束的条件下，如何更好的对FPGA进行布局是亟待解决的问题。
技术实现思路
本申请实施例提供的一种FPGA布局方法、装置、电子设备和计算机可读介质，主要解决的技术问题如何减少FPGA电路时序延迟时间，提高FPGA电路的工作效率。第一方面，本申请实施例提供一种FPGA布局方法，该方法包括：根据全局布局算法对FPGA进行初始布局，得...
【技术保护点】
1.一种FPGA布局方法，所述方法包括：/n根据全局布局算法对FPGA进行初始布局，得到初始布局结果，所述初始布局结果包括多个路径，每个所述路径上包括一个逻辑单元；/n获取每个所述路径的时间余量，并将时间余量小于时间阈值的路径作为第一路径，其中，所述路径的时间余量为电路信号从所述路径的起点传输至所述路径的终点的所消耗的时间与时间阈值之间的差值；/n确定所述第一路径上的第一逻辑单元，并根据所述第一逻辑单元查找位于第二路径的第二逻辑单元，所述第二路径的时间余量大于所述第一路径的时间余量；/n将所述第一路径上的逻辑单元替换为第二逻辑单元，将所述第二路径上的逻辑单元替换为所述第一逻辑单元。/n
【技术特征摘要】
1.一种FPGA布局方法，所述方法包括：
根据全局布局算法对FPGA进行初始布局，得到初始布局结果，所述初始布局结果包括多个路径，每个所述路径上包括一个逻辑单元；
获取每个所述路径的时间余量，并将时间余量小于时间阈值的路径作为第一路径，其中，所述路径的时间余量为电路信号从所述路径的起点传输至所述路径的终点的所消耗的时间与时间阈值之间的差值；
确定所述第一路径上的第一逻辑单元，并根据所述第一逻辑单元查找位于第二路径的第二逻辑单元，所述第二路径的时间余量大于所述第一路径的时间余量；
将所述第一路径上的逻辑单元替换为第二逻辑单元，将所述第二路径上的逻辑单元替换为所述第一逻辑单元。
2.根据权利要求1所述的方法，其特征在于，所述将所述第一路径上的逻辑单元替换为第二逻辑单元，将所述第二路径上的逻辑单元替换为所述第一逻辑单元，包括：
获取所述第二逻辑单元的代价值，所述代价值用于表征所述第二逻辑单元对应的时序特性；
当所述第二逻辑单元的代价值大于代价阈值时，将所述第一路径上的逻辑单元替换为第二逻辑单元，将所述第二路径上的逻辑单元替换为所述第一逻辑单元。
3.根据权利要求2所述的方法，其特征在于，所述第二逻辑单元包括多个逻辑子单元，每个所述逻辑子单元对应一条子路径；
所述获取所述第二逻辑单元的代价值，包括：
获取所述第二逻辑单元对应的关键子路径和非关键子路径的时间余量；
根据所述第二逻辑单元对应的关键子路径和非关键子路径的时间余量获取所述第二逻辑单元的代价值。
4.根据权利要求3所述的方法，其特征在于，所述代价值的计算公式如下：
其中，Costsite为代价值，W为权重因子，Slackcritical_inst和Slacknon_critical_instk为同一逻辑单元对应的关键子路径和非关键子路径的时间余量，Slackwors+margint的值是FPGA中最小的时间余量值和经验值之和，margin为经验值，k为非关键子路径的个数。
5.根据权利要求2所述的方法，其特征在于，所述将所述第一路径上的逻辑单元替换为第二逻辑单元，将所述第二路径上的逻辑单...
【专利技术属性】
技术研发人员：刘世仁，谭宇泉，夏炜，
申请(专利权)人：深圳市紫光同创电子有限公司，
类型：发明
国别省市：广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。