[发明专利]基于多目标遗传算法的片上网络内存控制器布局方法

摘要

本发明公开了一种基于NSGA‑2的多核片上网络内存控制器布局优化方法，其实现步骤为：对内存控制器布局优化问题建模；使用多目标遗传算法NSGA‑2搜索得到模型最优布局集；在模型最优布局集中通过黄金分割法筛选得到实际最优布局。本发明通过代数式建模减少了方案的时间复杂度；对优化目标细致分析并拆分目标建立精确的目标函数，保证了优化的精确度；使用改进后的NSGA‑2算法对存控布局问题进行多目标优化，求解出问题的模型最优布局集，保留了寻找综合性能最优的布局的机会。实现了多核片上网络内存控制器布局封装化、自动化，大大缩短了内存控制器布局优化的时间，可用于高阶网络下的布局优化。