-
题名基于不规则Mesh的NoC无死锁路由
被引量:1
- 1
-
-
作者
段新明
杨愚鲁
-
机构
南开大学信息技术科学学院计算机科学与技术系
-
出处
《小型微型计算机系统》
CSCD
北大核心
2008年第7期1215-1218,共4页
-
文摘
网络拓扑的选择是NoC设计中的一个重要问题,目前典型的特定应用NoC系统通常集成多个不同功能、不同尺寸、不同通讯需求的组件,而规则的网络拓扑结构并不适于在这种类型的NoC中应用,因此不规则Mesh网络被提出并被应用于不规则结构的NoC系统.为解决规则Mesh路由算法在不规则Mesh中无法保证路由连通性的问题,本文提出一种不规则Mesh无死锁路由算法,无论NoC系统集成组件的版图如何变化,这一算法始终是连通的,即算法与不规则Mesh的规模和结构是无关的,同时算法仅使用较低的虚拟通道.
-
关键词
片上网络
路由算法
无死锁
不规则mesh
-
Keywords
network on chip
routing algorithm
deadlock-free
irregular mesh.
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于NoC规则Mesh的映射算法
- 2
-
-
作者
桑晓丹
宋克
罗兴国
-
机构
国家数字交换系统工程技术研究中心
-
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第21期258-260,263,共4页
-
基金
国家"863"计划基金资助重点项目"新概念高性能计算机体系结构与系统研制"(2009AA012201)
-
文摘
为实现低能耗片上网络(NoC)规则Mesh的映射,提出一种基于NoC规则Mesh的映射算法。根据规则拓扑结构的对称性,得出第1个核多个等价映射最优解,并保留其中一个解,从而缩小搜索空间,并结合分枝界限算法的剪枝原理,对其余核依次进行映射。实验结果表明,该算法具有较低的通信代价和较短的运行时间。
-
关键词
片上网络
规则mesh
任务映射
低功耗
通信代价
-
Keywords
Network on Chip(NoC)
regular mesh
task mapping
low power consumption
communication cost
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-