目录 1
第一章 绪论 1
第一节 并行处理 1
1．什么叫并行处理 1
2．为什么要研究并行处理 3
3．并行处理应用 3
4．并行处理中的几个难题 6
5．研究并行处理应考虑的几个问题 7
第二节 并行处理计算机 8
1．并行处理计算机的发展和分类 8
2．多处理机的发展和分类 11
第三节 并行处理计算机软件 13
1．并行程序设计语言 13
2．提高并行程序设计自动化的程度 14
3．操作系统 15
第四节 并行算法 16
1．什么叫并行算法 16
2．并行算法的发展 16
3．并行算法的分类 17
4．计算问题的并行性 18
5．并行计算 19
第一节 流水线处理机和并行处理机 26
1．流水线处理机 26
第二章 向量处理 26
2．并行处理机 31
第二节 向量处理基础 33
1．基本概念 33
2．多向量任务调度 37
3．向量处理方式 40
第三节 现代向量处理机 41
1．CRAY-1的结构 41
2．CRAY-1的向量处理 44
3．CRAY X-MP和CRAY-2 50
4．多任务处理 52
1．用于向量处理的并行语言 55
第四节 向量化和优化方法 55
2．向量化编译程序的设计 58
3．向量优化技术 60
4．存储分配 63
第五节 向量计算 65
1．矩阵乘法 65
2．递归问题的计算 69
3．解线性代数方程组 77
4．解稀疏线性代数方程组 80
第三章 多处理机系统 84
第一节 多处理机系统结构 84
1．提高计算机结构并行性的两种主要方法 84
2．紧耦合系统和松耦合系统 85
3．互连方式 87
第二节 互连网络 92
1．通用连接网络 93
2．一些基本排列 93
3．排列代数 96
4．单级互连网络 97
5．单级互连网络的特性 99
6．多级互连网络 101
第三节 超立方体多处理机系统 106
1．超立方体结构和特性 106
2．NCUBE超立方体多处理机系统 108
1．宏流水线并行算法 111
第四节 MIMD并行算法 111
2．同步并行算法 118
3．异步并行算法 123
第五节 任务分配 125
1．概述 125
2．任务静态分配算法 126
3．动态负载平衡算法 132
第六节 并行结构与并行算法的关系 140
1．概述 140
2．虚拟算法 141
3．结构模型 142
4．算法特征 143
5．实例 146
第四章 VLSI并行计算结构 151
第一节 VLSI阵列结构 151
1．一维线性阵列算法 151
2．二维线性阵列算法 155
3．VLSI阵列结构的特性 159
4．可重构处理器阵列 160
第二节 VLSI阵列算法的自动生成技术 162
1．Systolic阵列算法的设计 162
2．VLSI阵列模型和算法模型 163
3．算法变换 165
4．实例 167
第三节 VLSI矩阵运算处理器 169
1．VLSI运算模块 169
2．分块矩阵算法及其性能分析 173
第四节 Transputer和Occam语言 179
1．Transputer计算机 180
2．Tramsputer网络 186
3．Occam语言 187
第五节 在Transputer并行处理系统上模拟PDP模型解组合优化问题 195
1．一种PDP模型——玻尔兹曼网络模型 196
2．旅行商问题 198
3．任务安排算法 206