论文部分内容阅读
提出一个全新的全芯片可控布线系统框架,同时考虑布线拥挤度和芯片性能.为了在总体布线和详细布线之间架起桥梁,该框架把总体布线和详细布线集成起来,交互进行,每完成一个线网的布线,都及时对布线资源进行更新,由此可以得到精确的资源估计结果,有利于指导后续总体布线决策.该系统框架的主要特征包括快速的基于模式的和基于外框约束下最短路算法的总体布线器、基于迷宫算法的拥挤度驱动的详细布线器以及在两个布线器之间很好的交互性.在该布线系统框架中,为了优化电路性能,在布线中关键线网被赋予更高的优先级.同时,为了优化不同的布线目标,可以采用不同的线网排序策略.该布线系统框架在一套公用的测试电路上完成测试,并与之前提出的多级布线系统框架进行比较,实验结果表明,文中提出的布线系统框架在电路性能、布通率和运行时间方面都取得了很大改进.
This paper proposes a new full-chip controllable cabling system framework, taking into account the degree of cabling congestion and chip performance.To bridge the overall cabling and detailed cabling, the framework integrates the overall cabling and detailed cabling, interactively, each completed Wire network cabling, are timely updates of the routing resources, which can be accurate resource estimation results, will help guide the overall routing decisions follow the main features of the system framework, including the rapid pattern-based and frame-based constraints the shortest The total routing of the routing algorithm, the crowding-driven routing detail based on the labyrinth algorithm, and the good interactivity between the two routing devices.In this routing system framework, in order to optimize circuit performance, Is given a higher priority.At the same time, in order to optimize the different routing objectives, you can use different network sorting strategy.The routing system framework in a common test circuit to complete the test, and previously proposed multilevel cabling system Frame comparison, the experimental results show that the proposed routing system framework in the circuit performance, fabric pass rate and running time Have made great improvements in all aspects.