一种网格式组网信号路由的方法、装置及存储介质
摘要:
本发明公开了一种网格式组网信号路由的方法、装置及存储介质,涉及电子设计自动化技术领域,解决现有技术中不能完成布线,且信号的时延过长,影响系统运行频率的问题;该方法包括:将组网划分为网格形式,并将驱动节点与负载节点放置于方格中;分别计算与当前连接信号所在方格相邻的多个方格的路由代价;结合相邻方格之间实际的通信数量,分别计算与当前连接信号所在方格相邻的多个方格的通信代价;根据实际代价计算公式对路由代价与通信代价进行计算,得到相邻方格之间实际代价;选择其最小的方格为连接信号经由的下一方格,直至下一个方格为负载节点所在的方格,确定路由路径;实现了在布线速度快的基础上,计算量较小,且能够完成完整的布线。
0/0