|
钻瓜专利网为您找到相关结果 2个,建议您 升级VIP下载更多相关专利
- [发明专利]一种使得芯片布局线长最小化的方法-CN202111002016.2在审
-
韩志杰;付银赟;李杰;杜晓玉
-
河南大学
-
2021-08-30
-
2022-04-01
-
G06F30/392
- 本发明涉及芯片布局图嵌入技术领域,且公开了一种使得芯片布局线长最小化的方法,包括以下步骤:S1、芯片的常用结构为线性阵列、网格,使用图G(V,E)来表示互连网络,其中V是顶点集,表示通信节点;E是边集,表示物理链路,通过分析立方体连通圈(Cube‑Connected Cycles,CCC)的结构特点,按照一定规律对其节点进行编码,分别找到CCC与线性阵列、网格结构的顶点及边的映射关系,最终使得在线性阵列及网格中,能以最小线长嵌入一个n维的立方体连接圈(CCC(k,n),k≥n);后期求得该嵌入之后的线长,这将有效降低网络中的通信延迟,提高处理器的利用率,对互连网络设计、网络性能的定量分析和评估有重要的理论指导及实际应用价值。
- 一种使得芯片布局最小化方法
|