本发明涉及一种布线和TDM比率快速优化方法,包括:基于M个线网组中引脚的数量,利用第一预设算法或者第二预设算法对FPGA图的所有线网进行布线,得到系统级布线结果,且给每个布线信号分配TDM比率,以使最大线网组的TDM比率最小,得到最终的优化结果,且最终的优化结果满足TDM比率约束。
本发明提供一种布线和TDM比率快速优化方法,包括:基于M个线网组中引脚的数量,利用第一预设算法或者第二预设算法对FPGA图的所有线网进行布线,得到系统级布线结果,且给每个布线信号分配TDM比率,以使最大线网组的TDM比率最小,得到最终的优化结果,且最终的优化结果满足TDM比率约束。
本发明利用基于Dijkstra的布线算法对引脚数量小于或者等于预设值的线网进行布线,得到系统级布线结果。预设倍数例如为60倍,预设值为FPGA数量的一半,并对预设倍数和预设值不做具体限定,此技术人员可以根据实际需求进行设定。
现有方法解决系统级布线问题时,采用单一的方法进行布线,在线网数量多,线网组分布复杂时效率低。在进行TDM比率分配时,采用基于拉格朗日松弛的方法会消耗过多的运行时间,而其他TDM比率优化方法依然有提升空间。因此,优化布线方法和TDM比率,可以有效解决此类问题。
本发明提出的TDM比率优化方法基于多策略系统级布线方法进行优化,相比于现有的优化方法具有更快的速度,能够在较短时间内完成优化。
联系人:张亮 15319991017
如您想进一步了解本项目的详细信息,可以直接拨打大市场服务部了解详情或者可在下方填写相关资讯信息及您的联系方式,我们会有专家对您的咨询进行回复。