龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：河南大学
摘要：本发明涉及芯片布局图嵌入技术领域，且公开了一种使得芯片布局线长最小化的方法，包括以下步骤：S1、芯片的常用结构为线性阵列、网格，使用图GV,E来表示互连网络，其中V是顶点集，表示通信节点；E是边集，表示物理链路，通过分析立方体连通圈Cube‑ConnectedCycles，CCC的结构特点，按照一定规律对其节点进行编码，分别找到CCC与线性阵列、网格结构的顶点及边的映射关系，最终使得在线性阵列及网格中，能以最小线长嵌入一个n维的立方体连接圈CCCk,n，k≥n；后期求得该嵌入之后的线长，这将有效降低网络中的通信延迟，提高处理器的利用率，对互连网络设计、网络性能的定量分析和评估有重要的理论指导及实际应用价值。
主权项：1.一种使得芯片布局线长最小化的方法，其特征在于：包括以下步骤：S1、芯片的常用结构为线性阵列、网格，使用图GV,E来表示互连网络，其中V是顶点集，表示通信节点；E是边集，表示物理链路，通过分析立方体连通圈Cube-ConnectedCycles，CCC的结构特点，按照一定规律对其节点进行编码，分别找到CCC与线性阵列、网格结构的顶点及边的映射关系，最终使得在线性阵列及网格中，能以最小线长嵌入一个n维的立方体连接圈CCCk,n，k≥n，包含2n个圈，每个圈包含k个顶点，本方法讨论n＝k的情况；S2、将n维的立方体连通圈CCCn,n嵌入线性阵列Pn×2n，令f：VCCCn,n→VPn×2n表示一个嵌入，根据超立方体的递归构成过程周期性的对CCCn,n进行编号，将Pn×2n中的顶点按照1，2，K，n×2n进行编号表示为lex，对于任意的v∈CCCn,n，令fv＝lexv；S3、将n维的立方体连通圈CCCn,n嵌入网格Mn,2n，令p：VCCCn,n→VMn,2n表示一个嵌入，网格中第一行自左到右按照0到2n-1进行编号，第i行自左到右按照i-12n，i-12n+1，K，i×2n-1进行编号，其中i＝0，1，K，n-1，对于任意的u∈CCCn,n,其中u＝un-1Lu0,j0≤j≤n，则
全文数据：
权利要求：
百度查询： 河南大学 一种使得芯片布局线长最小化的方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号