图书介绍
立方形递归网络PDF|Epub|txt|kindle电子书版本网盘下载
- 王德强编著 著
- 出版社： 大连：大连海事大学出版社
- ISBN：7563215867
- 出版时间：2002
- 标注页数：192页
- 文件大小：5MB
- 文件页数：204页
- 主题词：互连网络(学科: 网络拓扑学) 互连网络 网络拓扑学
PDF下载
下载说明
立方形递归网络PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 绪论1
1.1 并行计算机的发展概况1
1.2 并行性与并行处理技术2
1.2.1 并行性概念2
1.2.2 并行处理的技术途径3
1.2.3 并行处理系统的分类5
1.3 计算机系统结构的分类7
1.3.1 Flynn分类法7
1.3.2 Feng分类法7
1.3.3 H？ndler分类法8
1.3.4 按基本结构特征分类法8
1.4 并行计算模型9
1.4.1 算法与并行算法的概念9
1.4.2 算法复杂性的概念10
1.4.3 并行计算模型14
第2章 互连网络的拓扑与互连函数17
2.1 预备知识17
2.1.1 图论术语与记号17
2.1.2 二进制串及其运算20
2.2 互连网络及其性能指标21
2.2.1 互连网络概念21
2.2.2 互连网络的性能指标22
2.3 网络的互连函数23
2.3.1 互连函数的概念23
2.3.2 常见的互连函数24
2.4 静态互连网络29
2.4.1 线性阵列29
2.4.2 环形网30
2.4.3 全连接网31
2.4.4 星形网31
2.4.5 网格形网32
2.4.6 树形网33
2.4.7 总线形网35
2.4.8 立方体形网37
2.5 动态互连网络38
2.5.1 单级互连网络38
2.5.2 多级互连网络41
第3章 立方形递归网络44
3.1 基本概念44
3.1.1 立方形递归邻接函数44
3.1.2 立方形递归网络46
3.2 常见立方形递归网络46
3.2.1 超立方体46
3.2.2 扭n－立方体48
3.2.3 M？bius立方体49
3.2.4 交叉立方体51
3.2.5 扭立方体连接网络52
3.3 常见立方形递归网络的等价定义53
3.3.1 关于超立方体53
3.3.2 关于扭n－立方体54
3.3.3 关于M？bius立方体56
3.3.4 关于交叉立方体57
3.3.5 关于扭立方体连接网络60
3.4 立方形递归网络的等价定义60
3.4.1 低维立方形递归网络的拓扑类型60
3.4.2 立方形递归邻接函数的一般形式61
3.4.3 立方形递归网络的等价定义62
第4章 立方形递归网络的参数与拓扑特性64
4.1 正则性与连通度64
4.1.1 正则性64
4.1.2 连通度65
4.2 子网与超网67
4.2.1 子网67
4.2.2 子网的邻接关系与超网68
4.3 结构的递归性69
4.3.1 超立方体的结构递归性69
4.3.2 扭n－立方体的结构递归性72
4.3.3 M？bius立方体的结构递归性74
4.3.4 交叉立方体的结构递归性75
4.3.5 扭立方体连接网络的结构递归性82
4.4 直径90
4.4.1 超立方体的直径91
4.4.2 扭n－立方体的直径91
4.4.3 M？bius立方体的直径92
4.4.4 扭立方体连接网络的直径97
4.4.5 交叉立方体的直径100
4.5 （扭）立方体子图的存在性101
4.5.1 扭3－立方体子图的存在性102
4.5.2 3－立方体子图的存在性103
4.5.3 扭立方体连接网络的无立方体子图性103
第5章 立方形递归网络上的算法109
5.1 路由算法109
5.2 几种特定网络上的路由算法113
5.2.1 超立方体上的路由算法113
5.2.2 扭n－立方体上的路由算法113
5.2.3 M？bius立方体上的路由算法115
5.2.4 交叉立方体上的路由算法119
5.2.5 扭立方体连接网络上的路由算法122
5.3 广播算法126
5.3.1 单端口I/O广播算法126
5.3.2 多端口I/O广播算法128
5.4 半群运算131
第6章 立方形递归网络中图的嵌入与容错指标134
6.1 图的嵌入及其相关概念134
6.2 线性阵列与环的嵌入136
6.2.1 基本概念与基本结论137
6.2.2 超立方体中的圈139
6.2.3 扭n－立方体的几乎泛圈性140
6.2.4 交叉立方体的几乎泛圈性141
6.2.5 扭立方体连接网络的几乎泛圈性145
6.2.6 M？bius立方体中的圈150
6.3 网格的嵌入151
6.3.1 超立方体中网格的嵌入151
6.3.2 扭n－立方体中网格的嵌入154
6.3.3 扭立方体连接网络中网格的嵌入155
6.4 树的嵌入157
6.4.1 二项树的嵌入157
6.4.2 完全二叉树的嵌入159
6.5 超立方体的嵌入169
6.5.1 扭n－立方体中的超立方体子图169
6.5.2 扭立方体连接网络中超立方体的嵌入问题169
6.5.3 其他网络中超立方体子图的存在性问题177
6.6 顶点容错度和边容错度177
6.7 故障直径179
6.7.1 基本概念179
6.7.2 超立方体的故障直径180
6.7.3 交叉立方体的故障直径182
6.7.4 扭立方体连接网络的故障直径184
参考文献188