片上网络(NoC)已经成为微电子和通讯方面的热点研究,它的主要思想是将互联网络上的技术引入到片上网络中来。随着片上系统(System on chip,SoC)集成度的逐步提高,传统的总线结构的弊端逐渐暴露出来,比如总线带宽、全局同步等,而片上网络可以有效的解决这些问题。在片上网络研究的关键技术中,路由算法决定了分组发送的选择路径,对网络的吞吐、时延、服务质量等将产生很大的影响。映射算法决定每个处理单元在NoC的位置,根据其优化的目的不同,它将对NoC系统的功耗、时延、面积、负载均衡等产生重大的影响。本文主要针对片上网络的路由算法和映射算法两方面进行了研究,主要的工作包括如下两个方面：1.在研究现有互联网络和片上网络确定性和适应性路由的基础上,提出了一种确定性和适应性相结合的路由算法DRM。该算法主要用于解决不规则2Dmesh拓扑结构中面向规则的拓扑的路由算法无法保证连通性,而现有算法为了保证连通性而使用了较多的虚信道的问题。仿真结果表明,DRM路由算法相比Boppana算法和VirtualNetwork算法,具有一定的性能优势。2.在研究现有片上网络映射算法、全局优化算法的基础上,设计了一种结合了任务分配与任务调度的面向低能耗的多步映射算法。与传统的映射算法相比,该算法将片上网络设计中的任务调度与分配的因素结合到片上网络的映射算法中来,该映射算法分为三个阶段分别是：任务调度、IP核映射、数据模块映射。仿真结果表明,该映射方法可使Noc系统的功耗得到有效的减少。