《大规模并行计算机》求取 ⇩

目录1

第一章 概论1

1.1 我们想制造一种思维机器1

1.2 传统的计算机结构反映了一种过时的假设2

1.3 用并行机解决问题3

1.4 从一个算法看并行机在结构上的要求6

1.5 CM并行机结构10

1.6 并行计算机设计中的若干问题11

1.7 与其他结构的比较14

1.8 本书其他章节的简介15

第二章 如何编写OM机的程序17

2.1 CM Lisp是CM机的基本模型17

2.2 α表示法21

2.3 β归约22

2.4 用DEFSTRUCT定义数据结构22

2.5 实例：路径长度算法24

2.6 广义的β归约25

2.7 CM Lisp定义CM计算机26

第三章 CM机的设计27

3.1 处理器／存储器胞的最佳尺寸27

3.2 通讯网络29

3.3 选择拓扑结构30

3.4 各种拓扑结构31

3.5 路径选择算法33

3.6 本机控制与共享控制的比较33

3.7 容错34

3.8 输入／输出和后备存储35

3.9 同步设计和异步设计的比较35

3.10 数值处理和符号处理的比较36

3.11 可缩放性和可扩展性36

3.12 设计成功与否的评价36

第四章 样机39

4.1 芯片39

4.2 处理器胞40

4.3 拓扑结构42

4.4 路径选择性能45

4.5 微控制器47

4.6 举例：加法48

第五章 CM机的数据结构50

5.1 主动数据结构50

5.2 集50

5.3 集的位表示51

5.4 集的标志表示51

5.5 集的指针表示52

5.6 共享的子集53

5.7 树54

5.8 树的最佳扇出55

5.9 蝴蝶57

5.10 蝴蝶的排序58

5.11 导出树59

5.12 串60

5.13 数组61

5.14 矩阵62

5.15 图63

第六章 存储器分配65

6.1 空闲表分配65

6.2 随机分配66

6.3 会合分配67

6.4 波动分配67

6.5 块分配68

6.6 废料收集69

6.7 压缩废料收集70

6.8 交换71

6.9 虚拟胞73

第七章 新的计算机结构及它们与物理学的关系，为什么计算机科学并不完善75

7.1 为什么计算机科学并不完善75

7.2 CM机物理学76

7.3 计算机科学的新希望77

附录一 CM-2型计算机技术概要79

附录二 在CM-5产品发布会上的讲话135