面向低功耗NoC映射算法研究.pdfVIP

摘要 片上网络(NoC)是当前片上系统发展的一个重要方向，而研制低功耗的NoC 系统是促进NoC应用发展的关键技术之一。目前，已有的映射算法在降低功耗方 面已取得了较好的效果，但是这些算法在运算复杂度及优化效果等方面还有许多 不尽人意的地方，需要进一步改进和完善。 本文针对NoC设计中的低功耗映射问题，提出了两种不同的映射算法。首先， 针对基于遗传算法的NoC低功耗映射算法的收敛性差等缺陷，通过简化适应度函 数与选择由一些较优秀的个体和随机种群组成的父代种群，提出了改进的映射算 法(IMAG算法)，提高了映射算法的收敛速度；其次，针对传统遗传模拟退火算 法的早熟、收敛慢等缺陷，通过增加记忆器、采用“早熟”判断指标自适应地调 整交：更变异概率两个方面的改进，设计了改进的遗传模拟退火算法；并将改进的 遗传模拟退火算法应用到NoC映射问题中，提出了基于改进遗传模拟退火算法的 NoC低功耗映射算法(MIGs算法)。 实验表明，本文提出的两种映射算法的总通信流量小；节点间的平均通信距 离短：：功耗总量低。对比分析表明，本文的两种算法对于不同的映射需求具有各 自优势。由于本文只是针对功耗优先模型设计了映射算法，在后续的工作中，将 研究面向多目标优化的NoC映射算法。 关键词：片上网络低功耗映射算法遗传算法模拟退火算法 Abstract Nemorkon an direction C11ip(NoC)isimpo九ant of System．on．Chipdevelopment． of NoCis DeVel(1pment oneofthe 10w_po、Ver Key w11ich T’echnolo西espromote of NoC．At developmentpresent，the is toreduce mappingalgorithm desi朗ed power， wllichhaSreceiVed en’ect．ButaSa good newly alsohaS developedalgorithm，itmaIly defectsaIld needstobe aIld deVeloped improved缸胁erly． at the inNoC Almmglow。power di脏rem mappingproblemsdesign，twomapping are algorithIns proposed．Firstly，NoC baSedon low·powermapping algorithm genetic has algonIlull