科创中国

电子信息技术,新型电子元器件

本发明提供一种布线和TDM比率快速优化方法，包括：基于M个线网组中引脚的数量，利用第一预设算法或者第二预设算法对FPGA图的所有线网进行布线，得到系统级布线结果，且给每个布线信号分配TDM比率，以使最大线网组的TDM比率最小，得到最终的优化结果，且最终的优化结果满足TDM比率约束。

现有方法解决系统级布线问题时，采用单一的方法进行布线，在线网数量多，线网组分布复杂时效率低。在进行TDM比率分配时，采用基于拉格朗日松弛的方法会消耗过多的运行时间，而其他TDM比率优化方法依然有提升空间。因此，优化布线方法和TDM比率，可以有效解决此类问题。本发明利用基于Dijkstra的布线算法对引脚数量小于或者等于预设值的线网进行布线，得到系统级布线结果。预设倍数例如为60倍，预设值为FPGA数量的一半，并对预设倍数和预设值不做具体限定，此技术人员可以根据实际需求进行设定。本发明提出的TDM比率优化方法基于多策略系统级布线方法进行优化，相比于现有的优化方法具有更快的速度，能够在较短时间内完成优化。

宁波大学现有学科涵盖经、法、教、文、史、理、工、农、医、管等十大门类。设有19个学院,拥有3个博士授权点,2个一级学科硕士点,54个二级学科硕士点,现有农业推广硕士、工商管理硕士(MBA)、法律硕士(***)、公共管理硕士(MPA)、教育硕士(MEA)、工程硕士(电子与通信工程、机械工程、食品工程)等6个专业硕士学位点和高等学校教师在职攻读硕士学位授权资格,其中工商管理硕士(MBA)、法律硕士(***)招收全国联考专业学位硕士研究生,71个本科专业。建有1个国家重点实验室培育基地,1个省部共建教育部重点实验室,1个教育部工程研究中心,1个国家体育总局体育社科研究基地,1个省社会科学重点研究基地,2个浙江省重点实验室,2个浙江省高新技术研究开发中心,10个宁波市重点实验室,3个宁波市工程技术中心和一批科研机构;建有13个省重点学科,其中省“重中之重”学科4个,省属高校人文社会科学重点研究基地2个;省重点专业9个,省重点建设专业5个,市重点专业4个,市重点建设专业14个,已基本形成综合性大学的学科建设体系和优势特色学科群。