基于障碍物感知的印刷电路板中任意方向轨迹的长度匹配路由
硬件体系结构
2024-07-30 v1 计算几何
数据结构与算法
摘要
印刷电路板（PCB）路由的新兴应用为自动长度匹配带来了新挑战，包括对任意方向轨迹的适应性，以及保持原始路由以满足交互性要求。可以通过两个正交阶段来解决这些挑战：为每个轨迹分配非重叠的路由区域，并在其区域内对轨迹进行驰配以达到目标长度。本文主要关注驰配阶段，提出一种基于障碍物感知的细粒度路由方法，以优化可用空间的利用并实现长度匹配，同时保持轨迹的原始路由。此外，我们的方法结合了所提出的多尺度动态时间错位（MSDTW）方法，还能处理针对常见解耦问题的差分对。实验结果表明，本方法具有有效的路由长度匹配能力，在更复杂的约束下也与以前的方法相比较具有优势。
引用
@article{arxiv.2407.19195,
title = {Obstacle-Aware Length-Matching Routing for Any-Direction Traces in Printed Circuit Board},
author = {Weijie Fang and Longkun Guo and Jiawei Lin and Silu Xiong and Huan He and Jiacen Xu and Jianli Chen},
journal= {arXiv preprint arXiv:2407.19195},
year = {2024}
}