片上网络服务质量的研究综述.docVIP

片上网络服务质量的研究综述 　　摘 要：随着研究的深入和片上网络业务的发展，片上通信变得日益复杂，传统的服务方式已经不能够满足数据传输的需求，为片上网络通信提供有保障的服务质量成为一个关键的问题。本文在系统分析相关研究文献的基础上，对目前片上网络服务质量的关键问题和典型研究成果进行综述，并分析比较了目前提高片上网络的服务质量的不同方法。 　　关键词：片上网络；三维片上网络；服务质量；路由算法 　　Network-on-chip quality of service research overview 　　TANG Huai-yin 　　（1.School of computer science and software， Tianjin Polytechnic University， Tianjin 300387；） 　　Abstract： With in-depth research and development of NoC（network-on-chip），communication on chip became more and more complex ， traditional services have not been able to guarantee requirements of data transmission， As a result， network data transmission can not be guaranteed，providing a guaranteed quality of service has become a key problem for network on chip communication.Based on the systemic analysis of relevant research studies，this article reviewed the key problem of NoC service and classic research result ，at the same time ，analyzed the different ways of improving NoC quality of service. 　　Key words： Network-on-chip（NoC）；3D-NoC；Quality of Service（QoS）；routing algorithm 　　0引言 　　20世纪90年代出现了片上网络（Network-on-chip，NoC）的概念，即将宏观网络技术引入到片上系统，以解决芯片中的通信问题[1]。Dally在2001年首次将采用分组路由模式的片内通信称为NoC[2]。 随着市场需求和芯片集成工艺地不断提高，三维片上网络（3D-NoC）应运而生。2005 年，Liu C. C.， Jeng-Huei Chen， Manohar R.等首次提出了3D-NoC的概念[3]。 　　工艺的进步使片上网络突破了总线结构的各种瓶颈，也导致片上网络系统全局通信需求日益复杂和不可预测，服务质量是保障片上网络通信的关键技术。因此，引起了学术界的广泛关注。 　　1片上网络服务质量 　　1.1 服务质量 　　片上网络服务质量概念最初源于宏观计算机网络上的QoS，为片上系统中通信网络提供各种灵活、准确的服务质量保障。好的服务质量是指NoC具有低时延、高吞吐量、低功耗等特性。服务质量的关键指标主要包括可用性、吞吐量、时延、时延变化和丢包等。 同一业务流中分组的时延往往会出现不同，这种现象被称为抖动和漂移现象。抖动是高频率的时延变化，而漂移是低频率的时延变化。利用缓存可以克服过量的抖动，但这将增加时延，造成其他问题。 　　随着片上网络中各种通信服务需求日益复杂，QoS已经没有了统一的规范，QoS的指标被更广泛的概括为性能约束、资源约束和优先级约束[4]。性能约束是对通信网络中数据包传输质量进行度量的一些性能限制，例如时延、吞吐量、准确率等。资源约束是根据一系列独特的特征对特定类型的网络资源的使用进行限制，例如编码等。优先级约束是影响网络资源分配的限制条件，以便于从当前通信节点中将数据包传输到下一个通信节点。 　　1.2 QoS服务模型 　　服务模型是指一组端到端的QoS功能，目前NOC中主要的QoS服务模型有：保障服务、尽力服务、综合服务、区分服务和多协议标记交换。保障服务模型[5]（Guaranteed Through put service，GT）是一种基于面向连接的服务。会带来额外的时延，但是在很大程度上提高数据的吞吐率。 　　尽力服务模型[6]（Best Effert service，BE）