用于无死锁变换的片上网络的综合的系统和方法与流程

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


背景技术：

2.在片上系统(soc)中所实现的多处理器系统通过网络(诸如片上网络(noc))通信。知识产权(ip)块或元件或核被使用在芯片设计中。soc包括知识产权(ip)块的实例。一些ip块是主设备(master)。一些ip块是从设备(slave)。主设备和从设备通过网络(诸如noc)通信。
3.使用许多工业标准协议中的任何工业标准协议，以分组的形式的事务从主设备被发送到一个或多个从设备。连接到noc的主设备向从设备发送请求事务，使用地址来选择从设备。noc将地址解码，并且从主设备向从设备输送请求。从设备处置事务并且发送响应事务，该响应事务由noc输送回到主设备。
4.处置在所有主设备与其对应从设备之间的所有通信的noc的设计包括建立针对布图规划内的noc的连接性映射。挑战在于连接性映射必须考虑布图规划中的ip块的位置，其表示布图规划中的物理约束。另外，在noc的情况下，连接性映射应当避免创建循环。循环可以引起不期望的死锁状态，在该死锁状态中沿着循环的节点处于循环的“等待”中并且防止彼此访问资源和传输消息。因此，所需要的是用于网络的综合和变换的系统和方法。过程应当最小化资源使用以鉴于物理约束来产生近最优并且无循环的网络。该系统和方法应当将给定网络变换成在功能上等效的另一网络，该另一网络具有更少的线(诸如更少链路)和更少的逻辑元件(诸如更少的交换机)。另外，变换必须遵守网络的连接性约束并且不引入可能导致死锁的任何新循环。


技术实现要素：

5.根据本发明的各种实施例和方面，公开了生成近最优网络(诸如片上网络(noc))同时维持网络连接性约束的系统和方法。根据本发明的各个方面和实施例，该系统向节点和边应用集群的方法应用。集群变换网络并且产生遵守输入网络的布图规划和规范的物理约束的无死锁并且(近)最优的网络。
6.本发明的一个优点包括优化网络并且减少资源使用和拥塞。另一优点包括使用死锁感知过程用于减少网络中的线路(边)和交换机(节点)。另一优点包括在与物理路线图方法的使用结合时输出最优结果。另一优点包括生成近最优或最优的网络，该近最优或最优网络维持所生成的网络的无循环构建，同时每个变换向更好地被布线的线路结果收敛。另一优点包括系统将实现应用到不规则网络和包括环、网格和torii的规则网络的任何结构的能力。另一优点包括当系统以高运行时效率实现过程时快速的吞吐量。另一优点包括在由系统执行的综合过程期间处置增量变化的效力。
或类似语言的引用意味着结合任何实施例所描述的特定方面、特征、结构或特性被包括于本发明的至少一个实施例中。
24.短语“在一个实施例中”、“在至少一个实施例中”、“在实施例中”、“在某些实施例中”以及类似语言在整个本说明书中的出现可以但不必全部指代相同实施例或类似实施例。另外，本文中所描述的本发明的方面和实施例仅是示例性的，并且不应当被解释为对如由本领域普通技术人员理解的本发明的范围或精神的限制。所公开的本发明被有效地被制作或被使用在包括本文中所描述的任何新颖方面的任何实施例中。本文中叙述本发明的方面和实施例的所有陈述旨在涵盖其结构性和功能性等效体两者。旨在将这样的等效体包括当前已知的等效体和未来开发的等效体两者。
25.如本文中所使用的，“主设备”和“发起者”是指类似的知识产权(ip)块、单元或模块。术语“主设备”和“发起者”在本发明的范围和实施例内可互换地使用。如本文中所使用的，“从设备”和“标靶”是指类似的ip块；术语“从设备”和“主设备”在本发明的范围和实施例内可互换地使用。如本文中所使用的，事务可以是请求事务或响应事务。请求事务的示例包括写请求和读请求。
26.如本文中所使用的，节点被定义为能够创建、通过通信路径或信道接收和/或传输信息的分发点或通信端点。节点可以是指以下任意一项：交换机、分流器、合流器、缓冲器以及适配器。如本文中所使用的，分流器和合流器是交换机；不是所有交换机都是分流器或合流器。如本文中所使用的并且根据本发明的各个方面和实施例，术语“分流器”描述具有单个入口端口和多个出口端口的交换机。如本文中所使用的并且根据本发明的各个方面和实施例，术语“合流器”描述具有单个出口端口和多个入口端口的交换机。
27.根据本发明的各个方面和一个实施例，综合和变换在无死锁网络上被执行，如本文中所描述的。得到的经变换的网络拓扑也将是无循环的。如本文中所使用的，“无循环”网络是其中不存在穿越相同节点两次的布线或路径的网络。术语“路径”和“布线”在本文中可互换使用。路径包括节点和边(也在本文中被称为链路)的任何组合并且由节点和边的任何组合构成，数据沿着路径从源行进到目的地。根据本发明的各个方面和实施例，以下符号被定义为：
28.e是任意边或者链路
29.le是最长边
30.be是已被登记(booked)的边的集合
31.nbe是未被登记的边的集合
32.cl是边集群或者链路的集群
33.g(cl)是cl的总增益(或总成本)
34.wl是针对边或链路的线长度
35.wl(cl)是集群cl的总线长度
36.现在参考图1，图1示出了根据本发明的各个方面的用于网络的综合和变换以生成近最优或最优的无循环网络的过程100。根据本发明的一个实施例，输入网络是无循环的。根据本发明的各个其他实施例，输入网络是任意网络，该输入网络可以是具有循环的网络、具有不规则拓扑的网络、以及具有规则拓扑(例如，网格、环、torii等)的网络。
37.综合/变换过程包括边集群和节点集群。综合过程最小化资源使用并且产生近最
优无循环网络。得到的网络结构遵从被描述为本说明书的部分的布图规划的物理约束。根据本发明的一些方面，综合过程包括优化目标函数以及优化对应于网络的边的总被布线的线长度(表示链路)的全局成本。根据本发明的各个方面和实施例，两个集群阶段(边集群和节点集群)在保持输入网络无循环的同时操作；综合过程朝着最优结构收敛。这使用两个网络变换而被达成：边集群和节点集群。这些变换采取现有网络作为输入，并且产生网络作为输出，该作为输出的网络根据一些度量是比输入网络更优的。这些变换不在新被生成的网络中引入循环，这是关键结果并且是有益的，因为循环如所解释的导致死锁。根据本发明的各个方面和实施例，综合过程重构网络以移除循环，如果有的话，并且然后在遵守并维持无循环属性的同时应用集群和优化。另外，布图规划的物理约束被维持和遵守。
38.如图1中所示出的，综合过程100示出了包括两个变换或集群阶段的总体综合流。输入网络102是任意的。输入网络102可以被手动地设计(诸如由人)或者由计算机辅助设计工具产生(自动化设计)。根据本发明的一个方面和实施例，输入网络102被使用并且综合过程100以无循环网络拓扑110开始。如所提到的，根据本发明的一些其他方面和实施例，网络拓扑110可以是任何任意网络。综合过程100使用变换模块112，变换模块112在网络拓扑110上执行边集群变换以生成边被集群的网络拓扑综合过程100使用优化模块114来优化边被集群的网络拓扑。综合过程100使用变换模块116来在经优化的网络拓扑上执行节点集群。得到的网络拓扑120是无循环网络拓扑。根据本发明的一个方面，得到的网络拓扑120可以由用户处理以供被用于生成最终网络拓扑130的进一步优化和设计整理(finishing)，。根据本发明的其他方面，得到的网络拓扑120可以由综合工具处理以供被用于生成最终网络拓扑130的进一步优化和设计整理。如所提到的，根据本发明的一些其他方面和实施例，即使开始的网络拓扑(诸如网络拓扑102)具有循环，得到的网络拓扑120也是无循环网络拓扑。
39.现在参考图2，图2示出了根据本发明的各个方面和实施例的布图规划200，布图规划200包括九个禁止区域210、与十三个汇聚节点230通信的三个源节点220的。布图规划200示出了源节点220与汇聚节点230之间的使用直接边(诸如边(或链路)240)的直接通信连接性。如所指示的，禁止区域210指示布图规划上链路或边不可以穿越的空间；链路必须被布局在布图规划上未由禁止区域210占据的区中。根据本发明的各个方面和实施例，系统接收实现具有源节点230与汇聚节点240之间的连接性的布图规划200任何网络结构作为输入。布图规划200作为映射被提供到系统。该系统使用边集群和节点集群来处理该映射以产生更被优化的结构。
40.根据本发明的各个方面和实施例，输入网络具有循环。因此，边集群和节点集群不旨在破坏现有循环。该系统将优化网络而不增加现有循环的数目。根据本发明的各个方面和实施例，输入网络是无循环的。因此，优化的网络也将是无循环的。
41.现在参考图3，图3是实现图2的布图规划200的通信连接性(或链路)的连接性网络300的一个示例。节点是交换机和其他有源网络元件。根据本发明的各个方面和实施例，连接性网络300包括交换机，诸如交换机350。根据本发明的各个方面和实施例，连接性网络300包括边，诸如边360。边是节点之间的链路；链路是电气连接的束。节点和链路构成路径。根据本发明的各个方面和实施例，许多节点在彼此附近。根据本发明的各个方面和实施例，许多边具有类似的形状，因为这些边开始和结束于相邻节点，并且它们的轮廓可以被同化
(assimilate)。系统将可以被同化的节点和边组合。根据本发明的各个方面和实施例，可以被同化的边和节点被组合以获得经改进的网络，因为该组合降低网络的线和逻辑元件的数目同时维持等效的功能。
42.现在参考图4，图4示出了根据本发明的各个方面和实施例的集群前映射400和集群后映射450。映射400和映射450包括交换机和链路。为了说明目的，仅参考图3的网络300的一部分，该网络300是输入网络和集群在其上操作结构。根据本发明的各个方面和实施例，映射400被示出为具有多个交换机(诸如交换机402)和多个链路(诸如链路404)。子网络的映射450示出了当被应用到三个主干410、412和414时集群的结果。根据本发明的各个方面和实施例，映射450被示出为具有多个交换机(诸如交换机452)和多个链路(诸如链路454)。根据本发明的各个方面和实施例，交换机402可以被同化。交换机402的同化得到交换机452。这是用于节点集群的过程。根据本发明的各个方面和实施例，链路404可以被同化。链路404的同化得到链路454。该过程被称为边集群。
43.映射400表示包括输入网络(诸如网络300)的三个不相交的主干410、412和414的子网络。节点和边可以被堆叠在彼此顶上或者如图中被分隔开。根据本发明的各个方面和实施例，每个主干410、412和414不具有循环，因为输入网络(诸如网络300)是无循环的。如本文中所提到的，根据本发明的各个方面和实施例，边集群和节点集群的过程以类似的方式在可以是输入网络的具有循环的网络上操作。
44.根据本发明的各个方面和实施例，集群产生在资源使用(线长度、性能等)方面更紧凑并更被优化、并且保持网络无循环的结构。这通过对“类似的”边和相邻节点进行集群和折叠来达成。网络的映射450是无循环的、最优的，并且实现相同的局部连接性映射(诸如映射400)。此处局部连接性映射是向内点到主干以及其向外点之间的映射。集群在贯穿每个变换局部地以及全局地(即，在源与汇聚之间)维持连接性。例如，交换机406可以被集群以得到交换机456。主干414显现为具有环路形状，该环路形状可以创建循环，并且因此如果利用暴力来应用集群则创建死锁。根据本发明的各个方面和实施例，为了防止该循环可能性和死锁的可能，集群将仅在其不引入循环时被应用。为了最大化益处，过程主要减少长边或长链路。
45.现在参考图5，图5示出了根据本发明的各个方面和实施例的具有边集群或集群链路(cl)分群(诸如cl1、cl2、cl3、cl4和cl5)和三个主干510、512以及514的集群前网络的映射500。cl群组是用于实现边集群的潜在群组，根据本发明的各个方面和实施例，取决于所定义的目标，可以以任何次序来实现cl群组中的每个cl群组。集群后网络的映射550被示出为具有针对cl1分群中的边所实现的集群。
46.根据本发明的各个方面和实施例，执行边集群的一个目标和焦点是最小化长边。穿越2个或更多个禁止区域之间的窄廊道的许多长边可以导致线拥塞。最小化长边的线路有助于降低拥塞。根据本发明的各个方面和实施例，边(链路)的长度被测量为边的端点之间被布线的线的长度。
47.根据本发明的各个方面和实施例，所有边(链路)最初被标记为未被登记。如果边(或链路)已经被选择并且被分配给边的集群或cl，则该边(或链路)被认为“已被登记”。例如，链路504已被登记的链路，因为它们被选择并且被分配给cl1。
48.根据本发明的一个实施例，边集群迭代地操作并且在每次迭代时应用两个主要步
骤：(1)构建边集群，诸如cl1；以及(2)折叠边(cl1的链路)并且实现集群。
49.图5示出了针对一组被标识的集群的映射500。如下面根据本发明的各个方面和实施例所概述的，过程标识所有潜在边集群，这些边集群在映射500中被标记为cl1、cl2、cl3、cl4和cl5。潜在集群是接近于彼此并且在相同方向上行进的边的群组。为了清楚性和简单性，集群cl1的示例实现被讨论并且过程在下面概述。根据本发明的各个方面和实施例，映射550示出了折叠cl1得到的结果，其中三个链路504已经被折叠，得到链路562和两个新节点564和566。更具体地，集群cl1的实现包括移除cl1的所有边504并且插入连接到节点564和566的一个单个边562。为了保留输入网络的网络连接性，cl1的原始边的所有开始点被连接到节点564并且cl1的边的所有结束点从节点566被连接。因此，代替于使用cl1的3个长边504，在集群分群cl1的实现之后，网络现在使用6个小边和一个长边或链路562以遵守原始连接性。在该简单示例上，集群的成本是边的基数。根据本发明的一个实施例，过程首先开始具有最大集群的实现，以此类推。根据本发明的各个方面和实施例，如果成本是根据线长度的增益，则集群的实现会已经由于针对cl3分群的每个边的线长度而以cl3开始。
50.如根据本发明的各个方面所提到的，边集群的过程迭代地操作并且包括将边分群在不相交的集群(诸如cl1、cl2、cl3、cl4和cl5)中。一旦边的分群或cl被标识，每个cl就关于增益而被排名，该增益根据有多少线长度减少被达成和/或性能被改进。集群(cl)的列表然后以所计算的增益的降序被排序。经排序的列表然后被遍历并且最好的集群被选择用于实现。一旦这被完成，就存在两种可能的情况。根据本发明的各个方面和实施例，如果集群群组的所有边被发现是可容许并且兼容的，则实现生效并且无需更新剩余的集群。过程选择经排序的列表中的下一个最好的集群并且继续进行其集群实现。
51.根据本发明的各个方面和实施例，如果存在因为其引入新循环或者破坏所指定的约束中的一些约束而被拒绝的边，则过程从当前集群中排除该边(或链路)。过程标识被排除的边是否可以被分群在下一个集群内。这确保所有边被考虑用于集群和优化。
52.兼容并且可容许的边的集群的实现通过考虑被提供为输入的网络或子网络的所有边来操作。过程遍历所有边。过程针对每个边来标识将该边与其他集群边折叠是否可以导致循环。循环利用跨网络的全体的图搜索而被标识，该图搜索查找连接边的端点的前驱和后继的路径。引入循环的边从集群中被移除或被排除。根据本发明的各个方面和实施例，一旦集群被完全验证为无循环，集群就被实现。然后过程继续构建并且实现下一个集群，并且以此类推直到边中的所有边已经被考虑为止。根据本发明的一个方面和实施例，为了维持运行时效率，过程仅在集群被选取用于实现时检查无循环接受度。所达成的优点是避免在过程中早早地从与其他边的集群分群使好边不合格。
53.构建集群的步骤迭代地工作。在每次迭代时，过程首先创建空集群cl并且在未被登记的边(nbe)的集合之中选择最长边(le)。然后，过程遍历nbe，并且提取在与le相同的方向上行进并且端点在le的端点附近的边。围绕le构建集群是迭代的过程，该迭代的过程基于重新计算边的形心以及识别/同化位于其附近的新边。该方案具有更好地覆盖非竖直和非水平边的一般情况的优点。
54.根据本发明的各个方面和实施例，仅接近的、在相同方向上、并且不引入循环的边被保持在集群分群中。一旦边中的所有边被标记为已被登记并且从nbe集合被移动到be集合，集群就准备好被实现并且边可以被折叠。
55.现在参考图6、图7和图9，图6、图7和图9示出了根据本发明的各个方面和实施例的用于在剩余的集群群组cl2、cl3和cl5上实现边集群的过程。在图6中，边集群针对cl2而被实现，得到边610以及节点620和630。在图7中，边集群针对cl3而被实现，得到边710以及节点720和730。在图9中，边集群针对cl5而被实现，得到边910、节点920和节点930。
56.现在参考图8，边集群cl4包括边810和边820。在cl4上实现集群分群会由于边820而产生循环，因为针对cl4的边集群的实现会导致仅一个边来代替边810和边820。因此，在cl4上不执行实现，留下路径不相交并且保留网络的无循环属性。根据本发明的各个方面，如果在边810的区中存在其他边并且如果边810可以被选择为另一集群的部分，则边810会已经被选择并且被折叠为另一集群的部分。该过程是动态的，并且当存在针对备选集群分群的选项并且在布图规划中存在空间时保持朝着最优解收敛。
57.现在参考图10a，图10a示出了根据本发明的各个方面的用于生成边集群分群(诸如cl)的过程。在步骤1010处，系统接收无循环的网络(或子网络)作为输入并且将所有边分配给nbe的集合。在步骤1012处，系统创建新的并且空的集群群组cl
新
以添加边。在步骤1014处，系统遍历网络的边并且从nbe的集合中选择le；所选择的le被添加到cl。在步骤1016处，系统标识接近于所选择的le的所有nbe并且将邻近的边添加到cl。在步骤1018处，系统从cl中移除在步骤1016处被添加的任何邻近的边，如果该邻近的边会引入循环或违反任何网络约束的话。结果是被更新的cl，该cl具有可以在集群实现步骤期间被实现的边的集合。在步骤1020处，系统将是cl的部分的边从nbe的集合移动到be的集合。在步骤1022处，系统实现集群分群并且利用两个新节点n1和n2以及新边来替换cl中的边。节点n1和节点n2由新边连接。在步骤1024处，系统使用短边将在cl的开始点处的所有节点连接到节点n1。在步骤1026处，系统将在cl的结束点处的所有节点连接到节点n2。在步骤1028处，系统确定在nbe中是否存在其他边或者nbe的集合是否是空的。如果nbe的集合不是空的，则系统通过返回到步骤1012来迭代集群分群过程。如果nbe的集合是空的，则在nbe的集合中不存在其他边并且过程结束。
58.现在参考图10b，图10b示出了根据本发明的各个方面的用于生成节点集群的过程。在步骤1070处，系统接收具有节点(以及链路)和约束的网络作为输入。如下面根据本发明的各个实施例所概述的，输入网络是边被集群的网络。根据本发明的各个方面和实施例，输入网络是任何网络，包括还没有使用边集群而被变换的网络。在步骤1072处，根据本发明的各个方面，节点被遍历，以确定或标识可以被组合以形成潜在节点集群的至少两个节点。根据本发明的一个方面，在步骤1072处，所有节点被遍历。根据本发明的一个方面，在步骤1072处，节点被遍历，直到可以被组合以形成潜在节点集群的至少两个节点被标识为止。在步骤1074处，所标识的节点被选择以形成潜在节点集群。在步骤1076处，根据本发明的一些方面，剩余的节点被遍历。在步骤1078处，如果可以与潜在节点集群一起被组合的其他节点被标识，则在步骤1080处所标识的节点被添加到潜在节点集群。如果在步骤1078处其他节点未被标识以添加到潜在节点集群，则在步骤1082处潜在节点集群被折叠，如下面所概述的，以形成新的经折叠的节点。在步骤1084处，系统使用新折叠节点来生成经变换的网络。根据本发明的各个方面，系统在经变换的网络上重复过程，直到所有不同的可能的节点集群被标识为止。过程的每次迭代可以得到新的经变换的网络，并且过程可以在从先前迭代得到的新的经变换的网络上被重复，这在下面根据本文中所公开的本发明的各个方面和实
施例来详细概述。
59.现在参考图11，根据本发明的各个方面和实施例，图11示出了边被集群的网络1100。网络1100包括三个主干和八个潜在节点集群(诸如节点集群1110)。系统执行被称为节点集群的变换。节点集群是被布局在一起的节点的群组，这些节点的群组是兼容的。兼容的节点对是如下节点对：该节点对不会使得到的节点超过关于节点的入口端口和出口端口的数目的最大边界，并且不会将新循环引入到网络，该最大边界是方法的参数。兼容的对还应当在系统正在考虑性能约束和度量时遵守性能目标。
60.兼容节点(诸如交换机元件)被分群(集群)以产生使用更少资源(诸如更少逻辑元件和更少线)的网络。节点集群的过程迭代地并且以多轮方案来操作。系统遍历节点的列表。系统基于布图规划中的邻近性将节点分群到潜在集群中。系统使用迭代过程，该迭代过程以一个节点开始，并且考虑围绕桶形心的“曼哈顿球”地持续将新节点添加到潜在集群。一旦系统无法将任何新节点添加到潜在集群，潜在集群就被认为完全被形成。系统继续进行以从如下新节点开始：该新节点没有已经处于先前所构建的潜在集群中的任何潜在集群中。
61.使用潜在节点集群，系统遍历潜在节点集群，并且关于得分函数针对每个节点集群来执行成本分析。根据本发明的一个方面，得分函数基于集群大小。根据本发明的一个方面，一旦所有潜在节点集群被分析以得到成本值，系统就按该成本的降序将潜在节点集群进行排序。根据本发明的各个其他方面，潜在节点集群可以以其他方式被排序并且本发明的范围不受此限制。
62.系统遍历经排序的潜在节点集群的列表并且一次处理其中一个潜在节点集群。针对当前所选择的潜在节点集群，系统迭代地标识所有兼容的节点对，并且关于在它们如果被折叠在一起则带来的增益来将它们评分。根据本发明的各个方面，成本根据wl而被表达。根据本发明的各个方面，成本根据性能而被表达。根据本发明的各个方面，成本根据合并的节点的生长而被表达。根据本发明的各个方面，成本根据wl、性能或生长的任何组合而被表达。一旦所有对被估算成本，系统就选择最高的兼容对，从候选节点的列表移除该兼容对，并且实现该兼容节点对的折叠。
63.根据本发明的各个方面，两个节点n1和n2的折叠包括移除节点n1和n2。然后，利用新节点n3来替换被移除的节点。系统将n1和n2的所有前驱连接向n3。系统然后将n3连接向n1和n2的所有后继。系统用n3更新通过n1和n2的所有布线以便增量地保持布线已被更新。一旦系统更新所有布线，系统然后就利用新节点n3来更新候选节点的列表。系统还更新受影响的候选节点的成本。系统然后选择新的最高的候选对并且沿着相同的方案继续进行。系统迭代地重复该过程，直到所有节点被折叠或者不存在可以被用于折叠的可容许对为止。
64.现在参考图12。图11的潜在节点集群1110根据本发明的各个方面和实施例被实现以产生得到的节点1210。如以上所概述的，系统从潜在节点集群1110选择两个节点并且将两个节点折叠以产生新节点，该两个节点是兼容的节点对。结果是新的潜在节点集群1202。系统在节点集群1202上重复实现过程以生成另一新的潜在节点集群1204。该过程在节点集群1204上被实现以生成节点集群1206。节点集群1206的兼容节点对被实现以产生节点1210。一旦节点1210被生成，在潜在节点集群中就不存在其他节点。根据本发明的各个方
面，当在当前潜在节点集群内不再有折叠可以被完成时，系统继续进行到下一个潜在节点集群。系统使用相同方案继续进行，直到所有潜在节点集群被处理为止。
65.现在参考图13，图13示出了根据本发明的各个方面和实施例的具有潜在节点集群1310、1320、1330、1340、1350、1360、1370和1380的输入网络。潜在节点集群的编号在该示例中是任意的并且指示它们在经排序的列表中的排名。潜在节点集群1310、1320、1330、1340、1350和1360中的所有节点是可以被折叠在一起的可容许组合。潜在节点集群1370和1380中的所有节点不是可容许组合，因为折叠这些潜在节点集群将创建循环，其不是可容许的。
66.现在参考图14，图14示出了针对图13的输入网络的最终节点集群映射1400。映射1400包括经折叠的集群1410、1420、1430、1440、1450和1460以及未被折叠的作为(图13的)节点集群1370和1380的部分的节点。根据本发明的各个方面，得到的映射1400来自系统将实现步骤重复与集群可以折叠现有节点并且可以创建新节点的次数一样多的次数。如从映射1400明显可见，当不再获得收敛并且不再可以通过应用集群来获得节点时，系统停止节点集群。根据本发明的各个方面，由系统执行的多轮确保由折叠节点的兼容对产生的新被创建的节点也被考虑用于进一步生长和与其他节点折叠。
67.根据一些方面和实施例，工具可以被用于确保综合的多次迭代被完成以用于noc的增量优化。在由系统对综合过程的实现和执行之后，产生以机器可读形式的结果，诸如使用良好定义的格式来捕获信息的计算机文件。本发明的范围不受具体格式限制。
68.根据本发明的各个方面的某些方法可以由被存储在非瞬态计算机可读介质上的指令来执行。非瞬态计算机可读介质存储包括指令的代码，该指令如果由一个或多个处理器执行则会使系统或计算机执行本文中所描述的方法的步骤的指令。非瞬态计算机可读介质包括：旋转的磁盘、旋转的光盘、闪速随机存取存储器(ram)芯片、以及其他机械地移动的或固态的存储介质。任何类型的计算机可读介质适合用于存储包括根据各个示例的指令的代码。
69.各个示例是使用机器中的任一或组合的行为的方法。无论大多数组成步骤在哪里发生，方法示例都是完整的。例如并且根据本发明的各个方面和实施例，ip元件或单元包括：处理器(例如，cpu或gpu)、随机存取存储器(ram，例如片外动态ram或dram)、用于有线或无线连接(诸如以太网、wifi、3g、4g长期演进(lte)、5g以及其他无线接口标准无线电)的网络接口。ip还可以包括各种i/o接口设备，如对于不同外围设备(诸如触摸屏传感器、地理位置接收器、麦克风、扬声器、蓝牙外围、以及usb设备，诸如键盘和鼠标等)所需要的。通过执行被存储在ram设备中的指令，处理器执行如本文中所描述的方法的步骤。
70.一些示例是被布置为存储用于本文中所描述的方法的这样的指令的一个或多个非瞬态计算机可读介质。持有包括必要代码中的任何必要代码的非瞬态计算机可读介质的无论什么机器都可以实现示例。一些示例可以被实现为：物理设备，诸如半导体芯片；这样的设备的逻辑或功能行为的硬件描述语言表示；以及被布置为存储这样的硬件描述语言表示的一个或多个非瞬态计算机可读介质。本文中叙述原理、方面和实施例的描述涵盖其结构和功能等效体两者。本文中被描述为耦合的元件具有由直接连接可实现、或者利用一个或多个其他中介元件间接地可实现的有效关系。
71.本文中被描述为“耦合”或“通信地耦合”的元件具有由直接连接或使用一个或多个其他中介元件的间接连接可实现的有效关系。本文中被描述为“通信”另一设备、模块或
元件或“与之通信”的实施例包括任何形式的通信或链接并且包括有效关系。例如，可以使用有线连接、无线协议、近场协议或rfid来建立通信链路。
72.因此，本发明的范围不旨在限于本文中所示出和描述的示例性实施例和方面。确切地说，本发明的范围和精神由随附权利要求体现。