1.并行计算机系统模型 1
第一章 基本概念 1
2.并行程序模型 3
3.映射和体系结构 8
4.数学工具——归纳法 12
第二章 并行程序的逻辑系统 16
1.程序的计算模型 16
2.安全性逻辑关系 19
3.进展性逻辑关系 28
4.不动点(FIXED-POINT) 39
5.逻辑关系DETECTS 40
1.程序的结构 43
第三章 并行程序设计语言 43
2.DECLARE部 45
3.赋值语句 46
4.ASSIGN部和INITIALLY部 51
5.DEFINITION部 55
6.并行程序之例 55
第四章 程序的映射 63
1.距离问题 63
2.距离程序的映射 67
3.分类问题 74
4.分类程序的映射 78
1.联合运算 83
第五章 并行程序的构造 83
2.条件性质 87
3.叠置运算 90
4.并行程序的构造方法 93
5.废品收集问题 95
第六章 进程互斥 107
1.程序mutex的规格说明 107
2.两个进程的互斥 112
3.n个进程的互斥 116
4.哲学家就餐问题 122
5.喝饮料问题 135
1.通讯模型 142
第七章 进程通讯 142
2.异步通讯 146
3.同步通讯 153
4.进程网 155
5.Conway问题 158
第八章 程序的检测 163
1.检测问题的提法 163
2.终止的检测 166
3.记录程序计算状态 178
4.图的可达性 183
5.死锁的检测 186
参考文献 190