2025.09.15 Colloquia Seminars
| Speaker |
张晓岩教授，南京师范大学 |
| Title |
New Routing Problem in FPGA Chip Design |
| Time |
2025.09.22 10:00-11:00 |
| Venue |
N205 |
| Abstract |
The IC has developed rapidly as the birth of the first transistor in the world. The characteristics of small size, large density and high integration of modern chips make routing design more and more difficult. In the system level FPGA routing design problem, each edge has different time TDM ratios in different FPGA nets when using time division multiplexing technology, and unreasonable TDM ratio will lead to increasing signal delay of the whole system. In order to reduce the signal delay of the whole system, it is important to design a reasonable routing scheme considering the TDM ratio. For the task, we first propose a method of constructing approximate minimum Steiner tree based on shortest path and disjoint shortest path respectively, which is applied to find the specific routing path of signal transmission in dual FPGA net and multi-FPGA net respectively. Then, a time-sharing multiplexing ratio allocation scheme based on group sizes of FPGA networks is proposed to allocate the TDM ratio for each routing path of FPGA network. |
| Affiliation |
张晓岩，南京师范大学数学科学学院及数学研究所教授、博导。教育部大规模复杂系统数值模拟重点实验室超大规模集成电路高性能图计算研发中心主任、南师大数学研究所副所长及运筹与控制研究室主任，中国科学院深圳先进技术研究院数字所高性能计算中心客座研究员，国家重大人才计划领军人才入选者、江苏省六大人才高峰高层次人才入选者、江苏省智库青年人才计划入选者，青蓝工程优秀中青年学术带头人入选者，中国运筹学图论与组合分会常务理事，中国工业与应用数学学会图论组合及应用委员，中国计算机学会理论计算机科学专业委员会执行委员，主要从事图与组合优化高效算法在超大规模集成电路设计自动化和相关信息网络科学中的理论和应用研究，研究成果发表在《SIAM J. Computing》、《SIAM J. Scientific Computing》、《SIAM J. Discrete Math》、《IEEE Transactions on information Theory》及《IEEE Transactions on Computers》等国际著名学术期刊，主持多项国家自然科学基金及省部级重点课题并著有英文学术论著两部及译著一部。 | |
