处理单元映射是片上网络设计的重要环节，其结果对硬件代价、网络性能、芯片功耗等有重大影响，是NoC应用发展的关键技术之一。传统的映射算法，如遗传算法，蚁群算法等，存在着复杂度过高，收敛速度慢，易陷入局部最优解等不足。如何在一个合理的时间内，求得最优的映射结果一直是NoC设计领域的一个难题。本文首先研究了NoC的基本理论，在分析NoC映射特点的基础上，建立了NoC映射问题的通信功耗模型，并给出了功耗优先的映射目标函数。其次，为了快速搜索映射问题的最优解，提出了一种粒子群优化模拟退火映射算法。该算法综合了粒子群优化算法的并行性和模拟退火算法的局部搜索能力，通过重新设计粒子的表示方法和运算法则，同时利用Metropolis准则对粒子群进行进一步更新，有效地避免了算法过早的陷入局部极值，能较快地得到功耗最低的映射方案。实验结果表明，本文提出的粒子群优化模拟退火映射算法与遗传算法、标准粒子群优化算法相比，具有通信总量小，平均通信距离短，不易陷入局部最优解等特点，起到了较好的全局寻优效果。在后续的工作中，还需要进一步研究在不同拓扑或者多目标情况下的NoC映射问题，从而增强算法的适应性。