小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2008年
7期
1215-1218
,共4页
片上网络%路由算法%无死锁%不规则Mesh
片上網絡%路由算法%無死鎖%不規則Mesh
편상망락%로유산법%무사쇄%불규칙Mesh
网络拓扑的选择是NoC设计中的一个重要问题,目前典型的特定应用NoC系统通常集成多个不同功能、不同尺寸、不同通讯需求的组件,而规则的网络拓扑结构并不适于在这种类型的NoC中应用,因此不规则Mesh网络被提出并被应用于不规则结构的NoC系统.为解决规则 Mesh路由算法在不规则Mesh中无法保证路由连通性的问题,本文提出一种不规则Mesh无死锁路由算法,无论NoC系统集成组件的版图如何变化,这一算法始终是连通的,即算法与不规则Mesh的规模和结构是无关的,同时算法仅使用较低的虚拟通道.
網絡拓撲的選擇是NoC設計中的一箇重要問題,目前典型的特定應用NoC繫統通常集成多箇不同功能、不同呎吋、不同通訊需求的組件,而規則的網絡拓撲結構併不適于在這種類型的NoC中應用,因此不規則Mesh網絡被提齣併被應用于不規則結構的NoC繫統.為解決規則 Mesh路由算法在不規則Mesh中無法保證路由連通性的問題,本文提齣一種不規則Mesh無死鎖路由算法,無論NoC繫統集成組件的版圖如何變化,這一算法始終是連通的,即算法與不規則Mesh的規模和結構是無關的,同時算法僅使用較低的虛擬通道.
망락탁복적선택시NoC설계중적일개중요문제,목전전형적특정응용NoC계통통상집성다개불동공능、불동척촌、불동통신수구적조건,이규칙적망락탁복결구병불괄우재저충류형적NoC중응용,인차불규칙Mesh망락피제출병피응용우불규칙결구적NoC계통.위해결규칙 Mesh로유산법재불규칙Mesh중무법보증로유련통성적문제,본문제출일충불규칙Mesh무사쇄로유산법,무론NoC계통집성조건적판도여하변화,저일산법시종시련통적,즉산법여불규칙Mesh적규모화결구시무관적,동시산법부사용교저적허의통도.