半个多世纪以来,集成电路制造技术正遵循摩尔定律快速发展.但集成电路设计能力的增长远跟不上制造技术的快速增长.为了填补二者之间的“剪刀差”,设计技术每十年就会出现一次重大变革.二十世纪九十年代初研究者提出了片上系统(System on Chip, SoC)技术.但随着科技的进一步发展,采用共享总线结构的SoC面临着信号串扰、可重用性和可扩展性差等诸多问题.于是,具有全新体系结构的片上网络(Network on Chip, NoC)概念于2000年左右被正式提出,从体系结构上解决了SoC所面临的诸多难题.NoC研究的重点在于网络拓扑结构、路由、交换技术、QoS、流量控制、资源网络接口、性能评估、映射等问题,本文以NoC映射问题为研究对象.该问题是当前的研究热点之一,其结果将直接影响系统的通信功耗、延时等性能.因此,对其开展研究具有重大的理论及实际应用意义.本文首先介绍了NoC的相关概念,给出了NoC映射问题的通信功耗、通信延时及二者的多目标优化模型,然后对文献中的离散粒子群算法做出改进,并用其对单一目标模型和多目标模型进行优化,找出问题的最优解.实验结果表明,改进的算法具有更好的优化效果和性能.