| 【中文题名】 | 应用于NoC的小规模PRDT（2，1）布线及路由问题的研究 |
| 【英文题名】 | The Study of Wiring and Routing on the PRDT(2,1) Applied to NoC |
| 【学科专业】 | 计算机应用技术 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-11-12 |
| 【中关键词】 | 片上网络,片上系统,内部互连网络,PRDT,, |
| 【英关键词】 | network on chip,system on chip,interconnection network, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>计算技术、计算机技术>电子数字计算机（不连续作用电子计算机）>运算器和控制器(CPU)> |
| 【论文摘要】 |
片上网络——NoC(Network-on-Chip)在芯片内部用于解决多处理器片上系统内部互连问题,是未来并行系统发展的一个重要方向。片上网络技术最近几年已逐渐成为相关领域研究的热点,其中内部互连网络(Interconnection Networks)是NoC研究的重点问题之一。
拓扑结构的研究是内部互连网络技术研究的重要领域之一,拓扑结构的特性对整个系统的信息传输速度、容错能力和路由算法等多方面有着重要的影响。鉴于拓扑结构的重要性,本文针对目前多处理器片上系统规模和发展状况,重点研究了小规模的PRDT(2,1)拓扑结构应用于小规模的多核片上系统的布线和路由问题。
文中通过对PRDT(2,1)的网络直径和平均距离的分析,得出在相同规模的情况下PRDT(2,1)存在着比其他拓扑结构的直径和平均距离小,节点度低等优势。在小规模的片上系统中,PRDT(2,1)拓扑结构更符合要求。
本课题选取具有代表性的8×8PRDT(2,1)拓扑结构作为布线研究的重点,结合当前VLSI技术水平,在满足尽量使用最短布线和尽量减少布线平面面积的前提下,8×8PRDT(2,1)拓扑结构可以完成四层布线设... |
| 【论文题纲】 |
|
摘要 |
3-4 |
|
ABSTRACT |
4-7 |
|
第一章 绪论 |
7-10 |
|
§1-1 选题背景 |
7-8 |
|
§1-2 研究现状 |
8-9 |
|
§1-3 本文主要工作 |
9-10 |
|
第二章 内部互连网络基础 |
10-16 |
|
§2-1 内部互连网络 |
10-12 |
|
2-1-1 内部互连网络基础概念 |
10-11 |
|
2-1-2 直接网络的特性 |
11-12 |
|
2-1-3 NoC的内部互连网络设计影响因素 |
12 |
|
§2-2 内部互连网络的拓扑结构 |
12-15 |
|
2-2-1 NoC的网络拓扑结构 |
12-13 |
|
2-2-2 适用于小规模的拓扑结构 |
13-15 |
|
§2-3 本章总结 |
15-16 |
|
第三章 完全对角线递归带环网络拓扑结构基础 |
16-26 |
|
§3-1 PRDT结构定义与构成 |
16-18 |
|
3-1-1 基本带环网格(base torus) |
16 |
|
3-1-2 上层带环网格 |
16-17 |
|
3-1-3 对角线递归带环网络 |
17-18 |
|
3-1-4 PRDT定义 |
18 |
|
§3-2 PRDT(2,1)拓扑结构特性 |
18-23 |
|
3-2-1 PRDT(2,1)结构的实用性 |
18-20 |
|
3-2-2 PRDT(2,1)拓扑结构特性 |
20-23 |
|
§3-3 NoC(Network-on-Chip)基础理论 |
23-25 |
|
3-3-1 片上网络基本结构 |
23-24 |
|
3-3-2 片上网络设计因素 |
24-25 |
|
§3-4 本章总结 |
25-26 |
|
第四章 8×8PRDT（2,1）结构在片上网络的布线分析 |
26-33 |
|
§4-1 PRDT(2,1) 在片上网络的应用 |
26 |
|
§4-2 PRDT(2,1) 在片上网络的链接研究 |
26-32 |
|
4-2-1 片上网络的链接 |
26-27 |
|
4-2-2 8×8PRDT(2,1)规模的片上网络链接 |
27-32 |
|
§4-3 本章总结 |
32-33 |
|
第五章 PRDT(2,1)拓扑结构的路由算法 |
33-43 |
|
§5-1 片上网络的路由算法基本特性 |
33 |
|
§5-2 PRDT结构的路由算法基础 |
33-37 |
|
5-2-1 PRDT(2,1)拓扑路由算法基础 |
33-34 |
|
5-2-2 适用于PRDT(n,R)结构的向量路由算法 |
34-37 |
|
§5-3 应用于 4×4PRDT(2,1)结构的路由算法 |
37-39 |
|
§5-4 对 4×4PRDT(2,1)结构的路由算法的分析 |
39-41 |
|
5-4-1 4×4PRDT(2,1)结构的路由算法特性 |
39 |
|
5-4-2 对 4×4PRDT(2,1)结构的路由算法的无死锁性证明 |
39-41 |
|
§5-5 本章总结 |
41-43 |
|
第六章 结论 |
43-45 |
|
§6-1 总结 |
43 |
|
§6-2 展望 |
43-45 |
|
参考文献 |
45-47 |
|
致谢 |
47 |
|
| 【DOI】 | LunWen.ID:2.2008.364696 |
