大规模并行计算机PDF电子书下载

目录 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