BU-Router：优化多源多sink迷宫算法的全球路由器研究

本文主要探讨的是"BU-路由器：全球路由器技术研究"，由作者Chunyang Zhang、Junfu Li和Qian Xu共同完成，分别来自中国矿业大学北京机械电子与信息工程学院和计算机科学与技术学院。他们的研究关注的是在大规模集成电路（VLSI）设计中广泛应用的全球路由技术，特别是解决溢出问题的Rip-up and Reroute方法以及Maze算法。 Rip-up and Reroute是一种常用的全球路由策略，它在现代全球路由器中被广泛采用，由于其简便易行，能有效地处理路由冲突。然而，Maze算法作为一种迭代优化方法，虽然理论上能提供最优解决方案，但在实际应用中如果过度依赖，可能会导致CPU资源的大量消耗。针对这个问题，本文提出了一种新型的全球路由器——Bottom-Up Router (BU-Router)。 BU-Router的主要创新之处在于引入了优化的多源多汇Maze算法。相比于传统的单源单汇Maze，这种算法更高效，通过一次处理多个源和多个汇，减少了不必要的计算量。在路由过程中，BU-Router按照网段长度进行有序处理，确保了算法的执行效率。具体来说，每个网段在路由图的边缘固定后，会根据一定的规则进行下一步操作，这使得整个路由过程更加有序且节省了CPU时间。 本文的关键词包括EDA（电子设计自动化）、Global Route（全局路由）和Maze，表明了研究的核心是将这些技术应用于优化全球路由器的设计。这项研究旨在提高全球路由的性能，降低计算复杂性，对于VLSI设计中的路由问题提供了新的解决方案。通过BU-Router和优化的Maze算法，研究人员期望能在保证设计质量的同时，显著提升设计速度和整体系统效率。这对于现代电子设计工程师来说，具有重要的实践价值和理论贡献。