片上网络是一个完整的并行计算网络构架体系,旨在解决片上系统在解决大规模并行计算系统能力的不足。片上网络是一微观网络结构,它是计算机通信网络技术的移植,同样含有多层结构,它的分层结构包括物理层,数据链路层,网络层,应用层。片上网络的设计方法将进一步推动集成电路设计的模块化,标准化,进一步提高模块的可复用性。片上网络中最简单也最具有研究价值的底层网络拓扑结构是2DMesh网络,它符合集成电路系统设计的特点,具有较为简单的路由模型,也具有较高的可扩展性。片上网络平台下的系统设计通常是为某一特定应用设计,网络中的并行计算单元为处理核,通过将它们以不同的方法映射至网络节点,将对系统的延时和功耗产生影响。为此对2DMesh网络建立模型,寻找和设计高效的映射算法,使得片上网络在优化映射下充分发挥网络的并发计算资源,提高系统的性能,提高系统的实时性,降低系统的功耗。本文的主旨在于分析片上网络的结构和路由算法,寻求片上网络应用的特点和规律,对这些条件综合并加以利用实现有效的映射算法,从而优化系统性能。对于片上网络的应用程序,其特点是包含大量并发任务,通过建模来描述和表示应用,并针对其建立评估模型来量化计算映射之后系统的性能,包括延时和功耗,提出和设计用以描述并发应用的数据结构CDCG和产生CDCG对象的方法,并验证在CDCG下对于系统参数计算的正确性。映射算法以应用为输入,将包含不同任务和数据的处理核划分和布置在片上网络中,充分利用网络的并发性,降低并发中的竞争,以提高系统性能。在本文中将给出基于分支定界技术搜索的映射算法,对以CDCG描述的应用进行映射,并验证了算法的正确性和有效性。本文的主要内容为:1.片上网络应用程序的建模和表示2. 2DMesh网络结构及其路由方法的研究3.片上网络映射算法设计