买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：广东工业大学

摘要：本发明适用于集成电路技术领域，尤其涉及一种FPGADie级系统的布线优化方法。本发明通过获取系统数据信息；根据系统数据信息通过A*算法进行布线，得到初始布线结果；根据初始布线结果通过第一预设方法进行二次布线，得到二次布线结果；对二次布线结果中的物理连线的网络通过时分复用方法进行平均分配并计算；通过基于网络的第一时分复用重分配方法对初始目标值进行分配优化；通过基于路径的第二时分复用重分配方法对分配结果中的每一网络进行优化处理；对最终分配结果是否满足预设条件进行检验。这样本发明满足FPGADie级系统布线的高效率和高性能需求，节约设计开发成本。

主权项：1.一种FPGADie级系统的布线优化方法，其特征在于，所述布线优化方法包括以下步骤：S1、获取系统数据信息，所述系统数据信息包括FPGA信息、位置信息、Die信息、网络信息；将所述网络信息中的节点类型网络转换为Die类型网络；S2、根据所述系统数据信息通过A*算法进行布线，得到初始布线结果；S3、根据所述初始布线结果通过第一预设方法进行二次布线，得到二次布线结果；对所述二次布线结果中的物理连线的网络通过时分复用方法进行平均分配并计算，得到对应的初始目标值，所述初始目标值包括多个网络的布线权重值，所述布线权重值用于反映布线的延时和线长；其中，所述第一预设方法为：根据所述初始布线结果进行两次布线，一次根据原始网络顺序进行布线，得到第一布线结果，另一次根据负载节点数从少到多进行布线，得到第二布线结果；所述二次布线结果包括所述第一布线结果和所述第二布线结果；S4、通过基于网络的第一时分复用重分配方法对所述初始目标值进行分配优化，得到分配结果；其中，所述第一时分复用重分配方法为：S41、所有的网络按照对应的布线权重值由小到大进行排序，并将每一网络映射至网络排序表中；S42、将所述网络排序表中的网络分成预设段数，定义压缩点，根据所述压缩点的范围对每一网络对应的时分复用比率进行压缩处理或放大处理，处理后进行平均分配，得到所述分配结果；S5、通过基于路径的第二时分复用重分配方法对所述分配结果中的每一网络进行优化处理，得到最终分配结果；其中，所述第二时分复用重分配方法为：S51、根据每一网络对应的布线权重值大小，从大到小排列网络中的每一条路径，对每一路径对应的物理连线比率进行放缩处理；S52、判断所述物理连线的数量是否能够满足放缩后的所述物理连线比率大小，若是，则进行步骤S53；若否，则继续放大所述物理连线比率；S53、将每一网络分配到每一时分复用中，得到最终分配结果；S6、对所述最终分配结果是否满足预设条件进行检验，若是，则将所述最终分配结果作为最终布线结果输出。

全文数据：

权利要求：

百度查询： 广东工业大学 一种FPGA Die级系统的布线优化方法