[发明专利]一种降低异构三维片上网络布图功耗的方法

权利要求书

1.一种降低异构三维片上网络布图功耗的方法其主要特点是结合SLP思想，对于经典的测试用例任务通信图，可通过此方法降低功耗；

所述方法如下：

S1，通过SLP方法分析测试用例并从通信量角度建立功耗模型及密切度模型，寻求一种布图方案使功耗尽量小且各个IP核关系密切度尽可能高，也即通信量大的核尽量位置相对较近，本方法假定单位距离单位bit消耗的功耗是固定不变的；

S2，使用遗传算法对目标函数进行求解，通过遗传，交叉，变异得到最后最优布局；

遗传算法具体步骤如下：

A1，随机生成初始种群，我们设定初始种群为200；

A2，编码：编码是运用遗传算法求解的基石，就是把参数转变为遗传程序所能识别的符号，编码采用二进制；

A3，交叉变异：交叉类似于基因重组，将父代两个个体基因加以重组产生新个体，交叉概率设为0.9；变异则是将某个基因值以微小概率做出变动，本文选择0.02；

A4，终止是设置适当的种群规模来中止算法，或者当适度值函数稳定在某个微小区间内上下波动时，算法中止，本文选择迭代次数为100，迭代过程中当迭代次数达到100次之后若没有出现最优解则结束，或者遇到最优解则可能提前结束迭代过程。

2.通过S2遗传算法来对S1中的模型进行求解，通过足够多的实验来得出满意解，最后得出的解是各个IP核的中心位置坐标，即布图方案中的位置。

3.对S2中的实验结果进行分析，从各个IP核位置验证算法的正确性，从功耗方面与PDF算法及LPTGA算法进行对比验证我们算法的实用性和高效性。