用于无死锁变换的片上网络的综合的系统和方法技术方案

本公开的实施例涉及用于无死锁变换的片上网络的综合的系统和方法。公开了用于网络(诸如片上网络(NoC))的变换的系统和方法。该系统向节点和边应用集群的方法。集群变换网络并产生遵守输入网络的布图规划和规范的约束的无死锁并且(近)最优的网络。的无死锁并且(近)最优的网络。的无死锁并且(近)最优的网络。

【技术实现步骤摘要】
用于无死锁变换的片上网络的综合的系统和方法


[0001]本技术处于计算机系统设计的领域，并且更具体地，涉及拓扑综合以生成无死锁片上网络(NoC)。

技术介绍

[0002]在片上系统(SoC)中所实现的多处理器系统通过网络(诸如片上网络(NoC))通信。知识产权(IP)块或元件或核被使用在芯片设计中。SoC包括知识产权(IP)块的实例。一些IP块是主设备(master)。一些IP块是从设备(slave)。主设备和从设备通过网络(诸如NoC)通信。
[0003]使用许多工业标准协议中的任何工业标准协议，以分组的形式的事务从主设备被发送到一个或多个从设备。连接到NoC的主设备向从设备发送请求事务，使用地址来选择从设备。NoC将地址解码，并且从主设备向从设备输送请求。从设备处置事务并且发送响应事务，该响应事务由NoC输送回到主设备。
[0004]处置在所有主设备与其对应从设备之间的所有通信的NoC的设计包括建立针对布图规划内的NoC的连接性映射。挑战在于连接性映射必须考虑布图规划中的IP块的位置，其表示布图规划中的物理约束。另外，在No本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于网络的综合和变换的方法，所述方法包括：接收包括针对所述网络的多个约束的所述网络作为输入，其中所述网络包括多个边；将所述多个边中的所有边分配给未被登记的边的集合；对从所述未被登记的边的集合所选择的至少两个边进行集群，以生成符合所述多个约束的至少一个边集群；将来自所述未被登记的边的集合的所述至少两个边重新分配给已被登记的边的集合；折叠所述边集群；以及使用经折叠的所述边集群来生成经变换的网络。2.根据权利要求1所述的方法，其中所述网络是无循环网络，并且折叠所述边集群维持所述经变换的网络的无循环性质。3.根据权利要求1所述的方法，其中集群的步骤包括：生成空的边集群；从所述多个边选择第一边；从所述多个边选择第二边，使得所述第一边和所述第二边形成边的集合；以及将所述边的集合分配给所述空的边集群，以生成所述边集群。4.根据权利要求1所述的方法，还包括以下步骤：通过从所述未被登记的边的集合选择边来生成多个附加边集群；将所选择的所述边重新分配给所述已被登记的边的集合；将所述多个附加边集群进行排序，以生成经排序的边集群的列表；以及使用增益函数按增益的降序来处理所述经排序的边集群的列表，其中来自边集群的所述列表的具有最高增益的边集群被首先处理。5.根据权利要求1所述的方法，还包括：使用网络循环来确定折叠所述边集群是否将引入拓扑环路；如果无拓扑环路被创建，则执行所述折叠步骤；以及如果拓扑环路被创建，则从所述多个边消除所述两个边。6.根据权利要求1所述的方法，其中折叠的步骤包括：利用第一节点和第二节点替换边集群；以及利用边连接所述第一节点和所述第二节点。7.一种用于网络的变换的...

【专利技术属性】
技术研发人员：M，
申请(专利权)人：阿特里斯公司，
类型：发明
国别省市：