| 一种新型NoC互连算法及连线冗余的修正 |
| |
| 引用本文： | 刘一,段成华.一种新型NoC互连算法及连线冗余的修正[J].国防科技大学学报,2010,32(3):65-68. |
| |
| 作者姓名： | 刘一 段成华 |
| |
| 作者单位： | 1. 中国科学院研究生院,信息科学与工程学院,北京,100049;中国民航管理干部学院,北京,100102
2. 中国科学院研究生院,信息科学与工程学院,北京,100049 |
| |
| 基金项目： | 国家863高技术资助项目 |
| |
| 摘 要： | 片上网络(Noc)是一种新兴的以包交换为通信方式的芯片互连结构。NoC的互连问题可以抽象为在有障碍曼哈顿平面生成最小森林的图论问题,本文提出了一种新型的NoC互连算法,该算法通过对连线边长权重进行更改后再调用最小生成树算法,并针对连线冗余进行修正。实验表明,该算法使得片上网络的全局连线长度最小,从而解决传统片上总线结构中连线延时长、信号完整性差等缺点。
|
| 关 键 词： | Steiner 树 片上网络 连线冗余 |
| 收稿时间： | 9/1/2009 12:00:00 AM |
A New Algorithm for Connection in NoC and Redundancy Correction |
| |
| LIU Yi and DUAN Chenghua.A New Algorithm for Connection in NoC and Redundancy Correction[J].Journal of National University of Defense Technology,2010,32(3):65-68. |
| |
| Authors: | LIU Yi and DUAN Chenghua |
| |
| Abstract: | |
| |
| Keywords: | steiner tree Network on Chip (NoC) connection redundancy |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
| 点击此处可从《国防科技大学学报》下载免费的PDF全文 |
|
