自动布线的算法，你有研究过

hottey 2016-03-25 04:20:50

光纤柔板布线，光纤柔板的路数可能达到千路以上，对自动布线的要求不仅仅要求布通率，而且对光纤布线路径有最优化要求，在满足光纤光学性能和机械可靠性性能条件下，尽可能减小光纤柔板的尺寸。
有搞过自动布线算法的同学，可以交流一下。

...全文

658 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

日立奔腾浪潮微软松下联想 2016-03-27

打赏
举报

回复

最小生成树...

lyhoo163 2016-03-27

打赏
举报

回复

太专业了，论坛一般提到问共性问题，比较好，回复响应的多。

hottey 2016-03-25

打赏
举报

回复

有此类算法的，可以花钱购买。。。谢谢

这样可以更直观地看到电路走 “日” 字的具体路径点。你可以根据实际需求进一步扩展和修改这个代码，比如添加更多的功能或优化算法。函数使用回溯算法来尝试找到从左上角到右下角的路径。函数用于检查给定的位置是否是有效的移动位置。函数将打印出路径上的坐标。这个版本提供了一个方法。

很多世界顶尖的“建筑师”可能是你从未听说过的人，他们设计并创造出了很多你可能从未见过的神奇结构，比如在芯片内部的复杂体系。制造芯片的基本材料源于沙子，但芯片本身已经成为人们当代生活不可或缺的东西。如果你使用手机、电脑，或者通过互联网收发信息，那么你就无时无刻不在受益于这些建筑师们的伟大工作。FPGA是芯片的其中一种，从上世纪八十年代诞生起，FPGA已经从简单的可编程门阵列，发展成为了有着大量可编程...

学习 FPGA 也有了一段时间，在不断 coding 的过程中，对综合、布局布线等操作感到一丝丝的困惑，特将一些个人感悟总结如下：为什么说 FPGA 是可编程的？以基于 SRAM 的 FPGA 举例，由于 FPGA 是极其细粒度的架构，无论是怎样的电路，综合到片上之后都将以 LUT 、触发器和 MUX 的结构组成，而一个 k 输入的 LUT 又是由 2k2^k2k 个 SRAM bit 位作为选择输出，从而一个 k 输入的查找表可以配置实现任意 k 输入1输出的组合逻辑，如下图所示。之所以说 FPGA

PCB自动布线是电子设计自动化(EDA)的核心技术之一，通过算法实现电路板上元器件间的电气连接。其核心原理包括几何分析、路径规划和约束满足等技术，能显著提升复杂电路板的设计效率。在工程实践中，针对QFN和BGA等不同封装类型需要采用特定的扇出算法，如QFN的两段式走线结构和BGA的分层逃逸策略。这些技术在高速数字电路（如DDR总线）和差分信号（如LVDS）布线中尤为重要，需要处理信号完整性、时序匹配等关键问题。本文以KiCad的test_fanout_and_route.py脚本为例，深入解析了6层板设计中

布线问题是计算机网络和电子工程领域中的一个经典问题，它涉及到在给定的网络节点间找到一种最有效的布线路径，以最小化布线成本或时间。这不仅关乎到成本控制，更与系统效率和稳定性息息相关。随着技术的发展，布线问题在数据中心、城市交通规划以及芯片设计等多个行业中的应用愈发广泛。C++是一种静态类型、编译式、通用的编程语言，它支持过程化编程、面向对象编程以及泛型编程。

语言基础/算法/系统设计

16,741

社区成员

33,233

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章