一种基于混沌离散粒子群优化的片上网络映射方法

摘要

本发明提出了一种基于混沌离散粒子群优化的片上网络(NoC)映射方案搜索算法，用以解决NoC设计中从任务图到NoC平台映射这一NP问题，使得映射方案同时满足低功耗和低延时的设计需求。在本发明中，映射过程被分割为两个阶段，第一阶段是利用平均功耗/延时数据通过混沌离散粒子群优化算法得到从任务图到处理单元(PE)的映射结果，第二阶段是在第一阶段结果的基础上，利用精确功耗/延时数据通过混沌离散粒子群优化算法得到从PE到NoC平台的映射结果。