文档介绍：摘要
摘要
片上网络(NoC)已经成为微电子和通讯方面的热点研究,它的主要思想是
将互联网络上的技术引入到片上网络中来。随着片上系统(System on chip,SoC)
集成度的逐步提高,传统的总线结构的弊端逐渐暴露出来,比如总线带宽、全局
同步等,而片上网络可以有效的解决这些问题。
在片上网络研究的关键技术中,路由算法决定了分组发送的选择路径,对网
络的吞吐、时延、服务质量等将产生很大的影响。映射算法决定每个处理单元在
NoC 的位置,根据其优化的目的不同,它将对 NoC 系统的功耗、时延、面积、
负载均衡等产生重大的影响。
本文主要针对片上网络的路由算法和映射算法两方面进行了研究,主要的工
作包括如下两个方面:
1. 在研究现有互联网络和片上网络确定性和适应性路由的基础上,提出了一种确
定性和适应性相结合的路由算法 DRM。该算法主要用于解决不规则 2Dmesh 拓
扑结构中面向规则的拓扑的路由算法无法保证连通性,而现有算法为了保证连
通性而使用了较多的虚信道的问题。仿真结果表明,DRM 路由算法相比
Boppana 算法和 work 算法,具有一定的性能优势。
2. 在研究现有片上网络映射算法、全局优化算法的基础上,设计了一种结合了任
务分配与任务调度的面向低能耗的多步映射算法。与传统的映射算法相比,该
算法将片上网络设计中的任务调度与分配的因素结合到片上网络的映射算法
中来,该映射算法分为三个阶段分别是:任务调度、IP 核映射、数据模块映
射。仿真结果表明,该映射方法可使 Noc 系统的功耗得到有效的减少。
关键词:片上网络路由算法映射算法蚁群算法
Abstract
Abstract
Recently, the technology work-on-Chip(NoC) has aroused wide public
concern. The reason for NoC has been designed is that with the steady growth of
integration of System-on-Chip(SoC), the ings of the traditional bus
architecture have been exposed gradually. Such as bus bandwidth, global
synchronization and so on. So NoC has been designed to solve the problem which is
caused by development of SoC.
Routing algorithm determines the path by which the packets are sent. The choice
of the path will produce a significant impact work throughput, delay, quality of
service and so on. Mapping algorithm was decided that each processing unit in the
NoC position, according to the different purpose of optimizing, it will have a
significant impact on NoC system’s power consumption, delay, area, load balancing,
etc.
In this paper, routing algorithm and mapping algorithm have been mainly studied.
The main work and contribution have been generalized as follows:
the research of and NoC’s deterministic and adaptive routing,
DRM algorithm which bined deterministic and adaptive routing algorithm has
been designed,which not only ensures connectivity of any couple munication
nodes but also just requires o