论文笔记--Automatic Bus Planner for Dense PCBs

Automatic Bus Planner for Dense PCBs

总线规划： 总线规划是PCB布线中最耗时的步骤之一。 它包括将总线分配给PCB的多个层，并在每层上以平面方式对它们进行布线。 路由过程中还必须考虑板载组件之间的路由拥塞和总线的最小-最大长度范围。

提出这篇论文的动机

随着IC技术的飞速发展，封装和PCB的尺寸正在减小，而引脚数和布线层却不断增加。 如今，高性能PCB通常包含数千个引脚和十多个信号层。 这样的问题规模使手动设计非常耗时。并且随着PCB变得越来越复杂，手动布线的方法不可行，因此提出了总线规划。

总线规划是PCB布线中最耗时的步骤之一。 它包括将总线分配给PCB的多个层，并在每层上以平面方式对它们进行布线。 路由过程中还必须考虑板载组件之间的路由拥塞和总线的最小-最大长度范围。

研究的问题

一. 开发了一个完整的PCB自动布线系统，即总线规划，总线规划主要有三个阶段：

(1)总线全局路由，用于在单个层上路由所有总线，而所有路由资源都映射到一层上。
(2)路由总线层分配
(3)通过重新分配和重新路由来实现迭代式改进，总线规划器主要有以下特征：

• 我们介绍了一种新颖的动态路由图，以指导拓扑总线路线的搜索。 该图的动态结构使我们能够更有效地找到总线的平面路线
• 介绍了一种基于装箱的拥塞估计。 它比传统的拥塞模型提供了更准确的估计。 由于其准确性，我们的计划员可以有效避免违反路由能力约束的情况
• 介绍一种类似于冒泡排序的迭代改进技术。 它有助于进一步改进路由解决方案

1. 全局路由

全局布线是总线规划的第一步， 它通过在单层上路由总线来生成初始拓扑总线路由，该路由包括所有路由层的路由资源。 在此阶段应用协商的拥塞路由器。