国防科技大学学报
國防科技大學學報
국방과기대학학보
JOURNAL OF NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY
2010年
3期
65-68
,共4页
Steiner 树%片上网络%连线冗余
Steiner 樹%片上網絡%連線冗餘
Steiner 수%편상망락%련선용여
片上网络(Noc)是一种新兴的以包交换为通信方式的芯片互连结构.NoC的互连问题可以抽象为在有障碍曼哈顿平面生成最小森林的图论问题,本文提出了一种新型的NoC互连算法,该算法通过对连线边长权重进行更改后再调用最小生成树算法,并针对连线冗余进行修正.实验表明,该算法使得片上网络的全局连线长度最小,从而解决传统片上总线结构中连线延时长、信号完整性差等缺点.
片上網絡(Noc)是一種新興的以包交換為通信方式的芯片互連結構.NoC的互連問題可以抽象為在有障礙曼哈頓平麵生成最小森林的圖論問題,本文提齣瞭一種新型的NoC互連算法,該算法通過對連線邊長權重進行更改後再調用最小生成樹算法,併針對連線冗餘進行脩正.實驗錶明,該算法使得片上網絡的全跼連線長度最小,從而解決傳統片上總線結構中連線延時長、信號完整性差等缺點.
편상망락(Noc)시일충신흥적이포교환위통신방식적심편호련결구.NoC적호련문제가이추상위재유장애만합돈평면생성최소삼림적도론문제,본문제출료일충신형적NoC호련산법,해산법통과대련선변장권중진행경개후재조용최소생성수산법,병침대련선용여진행수정.실험표명,해산법사득편상망락적전국련선장도최소,종이해결전통편상총선결구중련선연시장、신호완정성차등결점.
