现代计算机：上半月版
現代計算機：上半月版
현대계산궤：상반월판
Modern Computer
2011年
10期
3-8
,共6页
片上网络(NoC)%映射问题%二次分配问题%遗传算法
片上網絡(NoC)%映射問題%二次分配問題%遺傳算法
편상망락(NoC)%영사문제%이차분배문제%유전산법
Network-on-Chip（NoC）%Mapping Problem%Quadratic Assignment Problem%Genetic Algorithm（GA）
片上网络是片上系统SoC通信问题的一种最有效解决方法,如何把知识产权核映射到网格之格件映射问题是NoC设计的关键问题之一。映射问题本质上是一种二次分配的NP难问题,遗传算法能够有效地求解问题的近似最优解。提出一种基于遗传的IP映射算法,实验结果表明,遗传算法能够在几分钟内求得最小能耗的映射。
片上網絡是片上繫統SoC通信問題的一種最有效解決方法,如何把知識產權覈映射到網格之格件映射問題是NoC設計的關鍵問題之一。映射問題本質上是一種二次分配的NP難問題,遺傳算法能夠有效地求解問題的近似最優解。提齣一種基于遺傳的IP映射算法,實驗結果錶明,遺傳算法能夠在幾分鐘內求得最小能耗的映射。
편상망락시편상계통SoC통신문제적일충최유효해결방법,여하파지식산권핵영사도망격지격건영사문제시NoC설계적관건문제지일。영사문제본질상시일충이차분배적NP난문제,유전산법능구유효지구해문제적근사최우해。제출일충기우유전적IP영사산법,실험결과표명,유전산법능구재궤분종내구득최소능모적영사。
Network-on-Chip（NoC） is the most promising solution for System-on-Chip（SoC） communication problems.The problem,how to map IP cores to the mesh tiles,is one of the key issues of NoC design.Mapping problem is naturally a quadratic assignment problem,which is known to be NP hard problem.Genetic Algorithm（GA） is suitable to solve the approximate solution to this kind of NP problems.Proposes a mapping method based on GA.The experimental result shows that GA can get the minimum energy consumption mapping within few minutes.
