← 返回刚才阅读的位置

知识卡片

结构图卡 · 3762.a

通道相交图把布局转为路由图

理解等级:高级

芯片版图上,电子模块之间留出的走线空间叫“通道”,纵横通道会互相交叉。通道相交图把这张版图改写成图 G = {V, E}:

  • 顶点 V:两条通道的交叉点。
  • 边 E:两个交叉点之间有通道直接相连,就连一条边。
  • 引脚:模块上需要接线的端点,映射到它所在通道对应的边上,成为新节点。

加入引脚后,就得到带布线信息的总体布线图。连一个线网,就变成在图上找一组把这些引脚节点连起来的边,可以用图算法搜索。布线区域的容量和区域间关系也要抽象进图里,否则路径在图上可行、在芯片上却放不下。

结构图:

flowchart TD
  A[芯片通道交点] --> B[顶点集合V]
  A --> C[相邻交点间的通道]
  C --> D[边集合E]
  B --> E[通道相交图G]
  D --> E
  E --> F[映射模块引脚]
  F --> G[带布线信息的图]
这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 1 1 . 3 . 1 集 成 电 路 布 线 · 查看原书依据

      给定版图布局,定义通道相交图G={V,E},其中,V表示版图中一个通道与另一个通道的相交点的集合。若∀vi,vj∈V,且这两个顶点间存在一个通道,则vi和vj相邻,即在图G中存在一条边eij∈E连接vi和vj。

    参考来源

    - 位置:《智能算法导论》第11章《1 1 . 3 . 1 集 成 电 路 布 线》(源文件:`_epub-src/EPUB/xhtml/chapter11_0007.xhtml`) - 结论依据:原文定义通道交点集合为顶点,存在通道的点对以边相连,再将模块引脚映射到对应边形成布线信息图。图模型承担从版图到路径搜索的表示转换。 - 原始内容:给定版图布局,定义通道相交图 G ={ V , E },其中, V 表示版图中一个通道与另一个通道的相交点的集合。若 ∀ v i , v j ∈ V ,且这两个顶点间存在一个通道,则 v i 和 v j 相邻,即在图 G 中存在一条边 e i j ∈ E 连接 v i 和 v j 。