首页 | 本学科首页   官方微博 | 高级检索  
     

基于不规则Mesh的NoC无死锁路由
引用本文:段新明,杨愚鲁.基于不规则Mesh的NoC无死锁路由[J].小型微型计算机系统,2008,29(7).
作者姓名:段新明  杨愚鲁
作者单位:南开大学,信息技术科学学院,计算机科学与技术系,天津,300071
摘    要:网络拓扑的选择是NoC设计中的一个重要问题,目前典型的特定应用NoC系统通常集成多个不同功能、不同尺寸、不同通讯需求的组件,而规则的网络拓扑结构并不适于在这种类型的NoC中应用,因此不规则Mesh网络被提出并被应用于不规则结构的NoC系统.为解决规则 Mesh路由算法在不规则Mesh中无法保证路由连通性的问题,本文提出一种不规则Mesh无死锁路由算法,无论NoC系统集成组件的版图如何变化,这一算法始终是连通的,即算法与不规则Mesh的规模和结构是无关的,同时算法仅使用较低的虚拟通道.

关 键 词:片上网络  路由算法  无死锁  不规则Mesh  解决规则  Mesh  无死锁  路由算法  Irregular  虚拟通道  使用  规模和结构  变化  版图  集成组件  连通性  不规则结构  网络  类型  络拓扑结构  需求  通讯  尺寸  功能

Deadlock-free Routing in Irregular Mesh-based NoC
DUAN Xin-ming,YANG Yu-lu.Deadlock-free Routing in Irregular Mesh-based NoC[J].Mini-micro Systems,2008,29(7).
Authors:DUAN Xin-ming  YANG Yu-lu
Affiliation:DUAN Xin-ming,YANG Yu-lu (Department of Computer Science,Nankai University,Tianjin 300071,China)
Abstract:Topology selection is an important issue for the design of network on chip systems.At present,typical application-specific NoC systems often integrate a number of heterogeneous components which have varied functions,sizes and communication requirements.Instead of regular topology networks which are not suitable for this sort of NoC systems,irregular Mesh network is proposed and applied in NoC systems with irregular structure.The routing algorithm for regular Mesh is not guaranteed connected in irregular Mes...
Keywords:network on chip  routing algorithm  deadlock-free  irregular Mesh    
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号