片上网络是集成电路发展的必由之路,是在深亚微米技术发展下的必然趋势。NoC的设计关系到很多方面,而处理单元映射问题在其设计过程中起着重要的作用。但是,NoC映射问题是一个NP难题。从映射算法着手研究,不断地改进算法本身的缺陷,加强算法与映射应用的联系,同时构建更加合适的数学模型。只有通过不断地探索、研究、改进,才能得到更好的最优解。　　本文从改进遗传算法本身缺陷这一角度出发,引入免疫遗传算法,构建了抗体选择函数。同时简要的分析了几种常见拓扑结构的优缺点,进行相关参数比较。在分析NoC功耗模型的基础上,将免疫遗传算法应用其中,对通讯功耗进行优化。深入探讨算法中的各参数的作用,并研究各参数的设置对优化映射结果的影响。　　采用TGFF软件包产生通讯任务图作为对象,在二维网络拓扑结构下做了以下实验:首先验证免疫遗传算法有很好的优化效果,然后将每一代最优个体消耗的功耗值用 matlab进行画图,说明算法能够很好的收敛;其次验证算法相关参数在算法优化过程中起到一定的作用和影响;最后和文献中的遗传算法优化进行结果对比,证明免疫遗传算法更具优势。