[发明专利]FPGA布局方法、装置、电子设备及存储介质

说明书

本申请公开了一种FPGA布局方法、装置、电子设备及存储介质，FPGA布局方法包括：根据全局布局算法对FPGA进行初始布局，获得初始布局结果；根据初始布局结果，确定FPGA上每个单位区域内的每个已布局单元对应的布局比例；根据每个已布局单元对应的布局比例，确定每个已布局单元的移动优先级，移动优先级与布局比例呈正相关；根据每个已布局单元的移动优先级，移动每个已布局单元，直至每个已布局单元的移动优先级均低于预设优先级。本方法可实现根据各个单位区域内的单元布局情况，确定已布局单元的移动优先级，再根据移动优先级对已布局单元进行调整，从而保证每个已布局单元的布局比例均匀，可避免布线线长增加，进而提升FPGA的时序。

技术领域

本申请涉及集成电路设计技术领域，更具体地，涉及一种FPGA布局方法、装置、电子设备及存储介质。

背景技术

FPGA(Field-Programmable Gate Array，现场可编程门阵列)是一种具有丰富硬件资源、强大并行处理能力和灵活可重配置能力的逻辑器件，使用FPGA来开发数字电路，可以大大缩短设计时间，减少印刷电路板(Printed Circuit Board，PCB)的电路面积，提高系统的可行性和稳定性。

FPGA布局和布线是数字电路开发中很重要的一部分，其性能的好坏对数字电路的可靠性有很大影响。FPGA布局将各布局单元放到适当的位置，FPGA布线实现各布局单元之间的连线，传统FPGA布局后，不同单位区域内布局的单元的数量并不均匀，比如在一些单位区域中的可能布局的单元的数量较多，而一些单位区域中布局的单元的数量较少，导致进行布线时，使得线长增加，从而导致FPGA的时序降低。

发明内容

鉴于上述问题，本申请提出了一种FPGA布局方法、装置、电子设备及存储介质，能够实现根据各个单位区域内的单元布局情况，确定已布局单元的移动优先级，再根据移动优先级对已布局单元进行调整，从而保证每个已布局单元的布局比例均匀，可避免布线线长增加，进而提升FPGA的时序。

第一方面，本申请实施例提供了一种FPGA布局方法，包括：根据全局布局算法对FPGA进行初始布局，获得初始布局结果；根据初始布局结果，确定FPGA上每个单位区域内的每个已布局单元对应的布局比例，其中，每个已布局单元对应的布局比例根据每个已布局单元所在单位区域内所有已布局单元的数量，与每个已布局单元所在单位区域内可布局单元的数量的比值得到；根据每个已布局单元对应的布局比例，确定每个已布局单元的移动优先级，移动优先级与布局比例呈正相关；根据每个已布局单元的移动优先级，移动每个已布局单元，直至每个已布局单元的移动优先级均低于预设优先级。

第二方面，本申请实施例提供了一种FPGA布局装置，包括：初始布局模块，用于根据全局布局算法对FPGA进行初始布局，获得初始布局结果；第一确定模块，用于根据初始布局结果，确定FPGA上每个单位区域内的每个已布局单元对应的布局比例，其中，每个已布局单元对应的布局比例根据每个已布局单元所在单位区域内所有已布局单元的数量，与每个已布局单元所在单位区域内可布局单元的数量的比值得到；第二确定模块，用于根据每个已布局单元对应的布局比例，确定每个已布局单元的移动优先级，移动优先级与布局比例呈正相关；布局单元移动模块，用于根据每个已布局单元的移动优先级，移动每个已布局单元，直至每个已布局单元的移动优先级均低于预设优先级。

第三方面，本申请实施例提供了一种电子设备，包括存储器、处理器以及存储在存储器中并可在处理器上运行的计算机程序，处理器执行计算机程序时实现上述第一方面提供的FPGA布局方法。

第四方面，本申请实施例提供了一种计算机可读存储介质，计算机可读取存储介质中存储有程序代码，程序代码可被处理器调用执行上述第一方面提供的FPGA布局方法。