片上系统SoC(systcm on Chip)的出现使得整个系统在一个芯片上实现成为可能。总线由于可以提供高性能的互连而被广泛运用在SoC中。但是随着半导体技术的持续发展，出现了一些与总线相关的问题，如吞吐量受限，全局时钟难以同步，系统扩展性受限等。为了克服总线结构的不足，一些研究组织提出将片上互连网络结构应用于SoC设计，借鉴并行计算机互连网络的思想来实现大量IP核的互连，称为NoC(Network on Chip)。 对于NoC设计而言，映射和路径分配是至关重要的两个环节，映射决定每个处理单元在NoC的位置；路径分配则确定两个资源节点间的通讯路径。映射方法和路径分配的实现对节省NoC系统功耗和通讯延时有着非常重要的意义。 NoC映射是一个NP问题，在规模较大的NoC中几乎不可能求得其最优解，主要的解决办法是通过启发式算法求得较优解，本文基于2D-Mesh拓扑结构的NoC平台，建立了以通讯功耗优先的映射目标函数，并且采用粒子群优化算法(PSO)来解决NoC映射问题，同时通过精英重组算子来克服PSO算法早熟的缺点。实验结果表明，粒子群优化算法(PSO)很好的完成了NoC映射任务，相比于随机映射，在通讯功耗上节省了10％～65％，并且在NoC规模越大的情况下，功耗节省的越显著。 本文提出了一种改进的A*路径搜索算法来完成NoC路径分配任务。本算法是根据2-D Mesh拓扑结构的特点设计估价函数，使得在路径搜索过程中得到有用的启发信息，以提高路径搜索效率。又采用多次搜索法对算法进行改进，能够保证搜索到最优路径。模拟实验表明，本算法很好地实现了NoC路由的路径分配，同时，算法实现的效率要明显优于Dijkstra最短路径算法。