改进量子算法的片上网络映射研究

摘要

Network-on-Chip(NoC) is one of the major methods which are used to solve the communication between each IP core in System-on-Chip(SoC).However,the mapping of NoC is one of the most critical steps in the NoC design process.This paper uses an improved method to settle NoC mapping problem.This method is based on the quantum evolutionary algorithm and uses an improved renew way,then introduces the best tactics to make the whole solutions in the process participate in the repeatedness. It chooses the best solution of the process to the final answer of every repeated NoC mapping. It uses the method to set up a power-consumption maths model which is built in the situation of postphone restraint. The experiment shows that in this way,it can get the purpose of decreasing the communication power-cunsumption.%片上网络(NoC)是解决片上系统(SoC)之间各个IP核通信的主要方法.其中NoC的映射是整个NoC设计过程中最为关键的步骤之一.采用一种改进的方法解决NoC映射问题,该方法基于量子进化算法,并在算法中采用一种改进的更新方法,之后引入精英策略,让所有中间过程的解都参与到迭代中,选择其中最好的解作为每次迭代的NoC映射最终解.使用该方法建立在延时约束下的NoC映射功耗数学模型,实验表明,该方法在NoC映射中能达到降低通信功耗的目的.