[發明專利]面向層次形全連通的片上網絡的核映射方法

無效

• 申請號: 200910095957.8
• 申請日: 2009-02-26
• 公開（公告）號: CN101505271A
• 公開（公告）日: 2009-08-12
• 發明（設計）人: 胡威;陳度;王超;曹滿;馬建良;吳斌斌;居立晗;施青松;陳天洲
• 申請（專利權）人: 浙江大學
• 主分類號: H04L12/56
• 分類號: H04L12/56;G06N3/12
• 代理公司: 杭州求是專利事務所有限公司
• 代理人: 林懷禹

1.一種面向層次形全連通的片上網絡的核映射方法，其特征在于：

1)快速產生初始核映射：

第一步，根據片上網絡中全連通網絡結構來對核進行聚類，使得通信帶寬要求大的核聚集到同一個類中，類的個數等于全連通網絡結構中的節點數，每個類中的核的數量相等；

第二步，對第一步中產生的類進行聚類，重復執行第一步中的聚類過程，直到新產生的類中核的數量等于片上網絡中全連通網絡結構的節點數；

第三步，計算第二步中每次聚類產生的每個類與不是自己所在的上一次聚類產生的每個類之間的通信帶寬要求來確定每次聚類產生的每個類在片上網絡上的映射位置；重復進行迭代計算過程，直到確定了每個核在片上網絡上的映射位置；

2)用遺傳算法優化初始核映射：

用初始核映射作為遺傳算法的種子，設定遺傳算法的迭代次數，在迭代過程結束后產生最終的核映射結果。