Emerging applications in Printed Circuit Board (PCB) routing impose new challenges on automatic length matching, including adaptability for any-direction traces with their original routing preserved for interactiveness. The challenges can be addressed through two orthogonal stages: assign non-overlapping routing regions to each trace and meander the traces within their regions to reach the target length. In this paper, mainly focusing on the meandering stage, we propose an obstacle-aware detailed routing approach to optimize the utilization of available space and achieve length matching while maintaining the original routing of traces. Furthermore, our approach incorporating the proposed Multi-Scale Dynamic Time Warping (MSDTW) method can also handle differential pairs against common decoupled problems. Experimental results demonstrate that our approach has effective length-matching routing ability and compares favorably to previous approaches under more complicated constraints.

翻译：印刷电路板布线中的新兴应用对自动等长布线提出了新的挑战，包括适应任意方向走线并保持其原始布线以实现交互性。这些挑战可通过两个正交阶段解决：为每条走线分配非重叠布线区域，并在其区域内对走线进行蛇形布线以达到目标长度。本文主要聚焦于蛇形布线阶段，提出一种障碍感知的详细布线方法，以优化可用空间的利用率，在保持走线原始布线的同时实现等长匹配。此外，结合所提出的多尺度动态时间规整方法，我们的方法还能处理差分对面临的常见解耦问题。实验结果表明，我们的方法具备有效的等长布线能力，在更复杂的约束条件下优于先前方法。