一种基于有向无环图的拓扑展开获取电源网络排版的方法技术

本发明专利技术提出了一种基于有向无环图的拓扑展开获取电源网络排版的方法，包括：步骤1，分离不连通分量。步骤2，在每个源端之前增加虚拟节点，并增加虚拟节点的出度到源端，形成具有单一起点的有向无环图。步骤3，确定节点序号，根据节点序号重排节点出度。步骤4，对有向无环图进行拓扑排序，得到拓扑排序列表。步骤5，从拓扑排序中获得排版。本发明专利技术通过引入基于有向无环图拓扑的深度分析方法，创新性地调整有向无环图的出度以生成优化的拓扑排序。

【技术实现步骤摘要】

本专利技术涉及电源网络仿真领域，具体涉及一种基于有向无环图的拓扑展开获取电源网络排版的方法。

技术介绍

1、在电源网络仿真的复杂领域中，电源网络模型的精确设置始终是确保仿真结果有效性的关键环节。此类模型作为物理系统的高度抽象，专注于电气连接的逻辑拓扑，排除了如pcb材料特性、铜箔布局及通孔结构等物理实现细节，从而专注于电气性能的分析与优化。

2、尽管现有技术，如中国专利cn103500237a所展示，已显著推进了配电网自动成图的进程，通过逻辑布局分析、模型分割剥离及综合多种布局算法(包括力导向、混合、动态交互及改进的网格布线算法)，实现了配电网模型的自动优化与清晰呈现。然而，在面对大型服务器板等高度集成的应用场景时，其供电电路的极端复杂性与高密度布局需求，对现有技术提出了严峻挑战。

3、具体而言，大型服务器板上的电源网络设计往往错综复杂，传统方法下，若电源模型及其线路布局未经精心规划与优化，极易导致线路间相互交错，形成视觉上的“迷宫”，极大地增加了工程人员理解与分析的难度。此外，这种布局混乱也阻碍了工程人员对线路功率分配与压降性能的本文档来自技高网...

【技术保护点】

1.一种基于有向无环图的拓扑展开获取电源网络排版的方法，其特征在于，包括：

2.根据权利要求1所述的基于有向无环图的拓扑展开获取电源网络排版的方法，其特征在于，所述步骤3中，确定节点序号为：

3.根据权利要求1所述的基于有向无环图的拓扑展开获取电源网络排版的方法，其特征在于，所述步骤3中，确定节点序号包括如下步骤：

4.根据权利要求3所述的基于有向无环图的拓扑展开获取电源网络排版的方法，其特征在于，所述步骤31选择起始路线中：如果有多条节点入度均为1的线路，那么在这多条节点入度均为1的线中取所有节点出度总和最小的线。

5.根据权利要求4所述...

【技术特征摘要】

1.一种基于有向无环图的拓扑展开获取电源网络排版的方法，其特征在于，包括：

2.根据权利要求1所述的基于有向无环图的拓扑展开获取电源网络排版的方法，其特征在于，所述步骤3中，确定节点序号为：

3.根据权利要求1所述的基于有向无环图的拓扑展开获取电源网络排版的方法，其特征在于，所述步骤3中，确定节点序号包括如下步骤：

4.根据权利要求3所述的基于有向无环图的拓扑展开获取电源网络排版的方法，其特征在于，所述步骤31选择起始路线中：如果有多条节点入度均为1的线路，那么在这多条节点入度均为1的线中取所有节点出度总和最小的线。

5.根据权利要...

【专利技术属性】
技术研发人员：吴培伟，陈瑛珞，李奥，熊欢庆，吴寅芝，郭茹，
申请(专利权)人：芯瑞微上海电子科技有限公司，
类型：发明
国别省市：