公开(公告)号：CN108173760A

公开(公告)日：2018-06-15

申请号：CN201711399103.X

申请日：2017-12-22

Applicant: 北京工业大学

Inventor： 方娟 ,  赵浩炎 ,  宗欢

IPC: H04L12/721 ,  H04L12/933 ,  H04L12/947 ,  H04W40/10 ,  G06N3/12

Abstract: 本发明公开一种基于改进模拟退火算法的片上网络映射方法，首先通过KL二分算法进行IP核到片上网络节点的映射，并将其作为模拟退火算法的初始化映射，这样就增大了模拟退火算法得到更接近最优解的解决方案的概率，然后在进行模拟退火算法，并且在模拟退火算法的迭代过程中增加记忆功能，将当前最好的状态记忆下来，以避免遗失当前最优解，从而求出全局近似最优解。通过所述映射方法，使系统的功耗得到优化。

公开(公告)号：CN108153592A

公开(公告)日：2018-06-12

申请号：CN201711399053.5

申请日：2017-12-22

Applicant: 北京工业大学

Inventor： 方娟 ,  宗欢 ,  赵浩炎

IPC: G06F9/50 ,  G06F15/78 ,  G06N3/12

Abstract: 本发明公开一种基于改进的遗传算法的异构多核处理器任务映射方法，首先建立合适的编码方案，通过构造优良的初始种群的方法来提高初始种群质量，使得IP核布局更加合理。然后，为了解决在遗传算法中早熟，容易陷入局部最优的问题，在迭代过程中采用自适应的变异概率机制：既保持种群中的优良个体，又可以实现种群的多样性。面向异构多核架构的改进映射算法可使任务更合理地分配到各个网络节点，对于优化异构多核上网络功耗具有很高的效率。

公开(公告)号：CN108153592B

公开(公告)日：2021-09-17

申请号：CN201711399053.5

申请日：2017-12-22

Applicant: 北京工业大学

Inventor： 方娟 ,  宗欢 ,  赵浩炎

IPC: G06F9/50 ,  G06F15/78 ,  G06N3/12

Abstract: 本发明公开一种基于改进的遗传算法的异构多核处理器任务映射方法，首先建立合适的编码方案，通过构造优良的初始种群的方法来提高初始种群质量，使得IP核布局更加合理。然后，为了解决在遗传算法中早熟，容易陷入局部最优的问题，在迭代过程中采用自适应的变异概率机制：既保持种群中的优良个体，又可以实现种群的多样性。面向异构多核架构的改进映射算法可使任务更合理地分配到各个网络节点，对于优化异构多核上网络功耗具有很高的效率。

公开(公告)号：CN108173760B

公开(公告)日：2020-11-20

申请号：CN201711399103.X

申请日：2017-12-22

Applicant: 北京工业大学

Inventor： 方娟 ,  赵浩炎 ,  宗欢

IPC: H04L12/721 ,  H04L12/933 ,  H04L12/947 ,  H04W40/10 ,  G06N3/12

Abstract: 本发明公开一种基于改进模拟退火算法的片上网络映射方法，首先通过KL二分算法进行IP核到片上网络节点的映射，并将其作为模拟退火算法的初始化映射，这样就增大了模拟退火算法得到更接近最优解的解决方案的概率，然后在进行模拟退火算法，并且在模拟退火算法的迭代过程中增加记忆功能，将当前最好的状态记忆下来，以避免遗失当前最优解，从而求出全局近似最优解。通过所述映射方法，使系统的功耗得到优化。