用于片上网络的一种不规则拓扑结构生成方法技术

用于片上网络的一种不规则拓扑结构生成方法属于片上互连网络设计领域，其特征在于，含有以下步骤：把描述片上网络应用的通信图中的节点分成很多小集合，每个集合中的所有节点用一个边缘路由器连接后形成新的节点，从而形成新的有向通信图；对新的有向通信图继续进行集合划分，直到不能形成一个新的集合，或者节点数目小于或等于５为止；再根据最终形成的通信图的节点数目确定核心网络路由器数目并生成核心网络；缩减冗余的边缘路由器简化网络。本发明专利技术具有再满足具体应用的通信要求下，面积小、通信功耗低的优点。

【技术实现步骤摘要】

【技术保护点】
用于片上网络的一种不规则拓扑结构生成方法，其特征在于，所述方法是在计算机上先后按以下步骤生成的：步骤（１）．把描述具体应用的有向通信图输入计算机，其中：节点表示单芯片中所集成的各个ＩＰ核，带权重的边表示各ＩＰ核之间的业务量，同时设置一个路由器端口所能承受的最大业务量并清空集合缓存库，所述集合是指满足以下条件的有向通信图的节点组合：该集合内部各个节点向集合外其他各个节点传输的业务量的总和不会超过一个路由器端口所能承受的最大业务量，该集合外部各个节点向集合内部每个节点传输的业务量的总和不会超过一个路由器端口所能承受的最大业务量，每个集合里的节点数目至多不超过４个；各个路由器，包括核心网络路由器和边缘路由器，的端口至多为５个，每个节点最多连接到一个路由器的端口，并且初始化可能构成集合的节点组合数目Ｎ，Ｎ＝Ｃ↓［ｎ］↑［２］＋Ｃ↓［ｎ］↑［３］＋Ｃ↓［ｎ］↑［４］，其中ｎ为所输入的有向通信图的节点数目，且令ｉ＝１；步骤（２）．判断第ｉ个可能构成集合的节点组合Ｐ↓［ｉ］是否满足成为一个集合的条件：若：满足成为一个集合的条件，则转步骤（３），若：未满足成为一个集合的条件，则转步骤（５）；步骤（３）．判断集合缓存库里是否存在一个或多个集合Ｄ，使得Ｐ↓［ｉ］＊Ｄ或Ｄ＊Ｐ↓［ｉ］：　若：不存在，则转到步骤（４），若：存在某些集合Ｄ，使得Ｄ＊Ｐ↓［ｉ］，则删除这些集合Ｄ后转步骤（４），若：存在某些集合Ｄ，使得Ｐ↓［ｉ］＊Ｄ，则转到步骤（５）；步骤（４）．判断Ｐ↓［ｉ］是否与集合缓存库中的某些集合Ｄ存在交集：若：不存在交集，则转到步骤（５），若：存在交集，则对交集部分进行重新分配，使得这些重新分配后的集合仍然满足集合的条件且它们的外界通信量总和最小，然后把重新分配后得到的新集合存入集合缓存库中去替换重新分配前的集合，转步骤（５）；步骤（５）．使ｉ＋１，判断是否等于Ｎ＋１；若：不等于Ｎ＋１，则返回步骤（２），若：等于Ｎ＋１，则转步骤（６）；步骤（６）．判断集合缓存库中的集合数目是否大于５：若：集合数目大于５，则把集合缓存库中的每个集合中的所有节点用一个边缘路由器连接成一个新的大节点，形成新的有向通信图，清空集合缓存库，再根据新的有向通信图的节点数目更新Ｎ值，令ｉ＝１，返回步骤（２），若：集合数目不大于５，则集合划分结束，把集合缓存库中的每个集合的所有节点用一个边缘路由器连接成一个新的大节点，形成最终的有向通信图，转步骤（７），若：没有...

【技术特征摘要】

【专利技术属性】
技术研发人员：林世俊，曾烈光，金德鹏，苏厉，苏海波，陈雪，
申请(专利权)人：清华大学，
类型：发明
国别省市：11[中国|北京]