|
|||||
|
|
| 一种改进的基于粒子群的三维片上网络优化布局算法 | |
| 作者姓名： | 宋国治 张大坤涂 遥 黄 翠 王莲莲 |
| 作者单位： | 天津工业大学计算机科学与软件学院 天津300387 |
| 基金项目： | 本文受国家自然科学基金:基于柏拉图立体多级裂变模型的3D NoC拓扑结构的研究(61272006)资助 |
| 摘 要： | 提出了一种改进的基于粒子群算法的优化布局算法(Improved Particle Swarm Optimization,IPSO)来替换原有的基于模拟退火(Simulated Annealing,SA)算法的优化布局算法,使其更加适用于大型三维片上网络的仿真。通过比较这两种算法的基本思想,给出了这两种算法的实现步骤并详细介绍了IPSO算法的改进思路。最后利用一款现有的三维片上网络仿真器进行了仿真验证。结果表明,提出的IPSO算法比原来的SA算法更适用于大型三维片上网络的仿真。 |
| 关 键 词： | 三维片上网络 布局算法 退火算法 粒子群优化算法 |