计算机系统结构 (2009 年度畅销榜NO.42954 )

本书讲述计算机系统结构的基本概念、基本原理、基本结构和分析方法，比较系统地讨论了高性能计算机系统的各种技术，全书共分八章。其内容分别是：绪论；存储器系统设计；流水线计算机设计技术；数值应用问题的特征；向量计算机；多处理机；多处理机算法；数据流计算机系统结构。\r\n\r\n 本书适合于作计算机专业本科生和有关专业研究生的教材，也可作为计算机科学工作者(包括软件工作者)的参考书。\r\n\r\n \r\n
\r\n

第一章 绪论 \r\n\r\n 1. 1 计算机系统结构 \r\n\r\n 1. 1. 1 计算机系统层次结构 \r\n\r\n 1. 1. 2 计算机系统结构定义 \r\n\r\n 1. 1. 3 计算机组成与实现 \r\n\r\n 1. 1. 4 计算机系统结构的发展 \r\n\r\n 1. 1. 5 计算机系统结构的分类 \r\n\r\n 1. 2 技术和系统结构 \r\n\r\n 1. 3 系统结构的评价标准 \r\n\r\n 1. 3. 1 成本指标 \r\n\r\n 1. 3. 2 硬件考虑 \r\n\r\n 1. 4 高性能技术 \r\n\r\n 1. 4. 1 价格对系统结构的影响 \r\n\r\n 1. 4. 2 应用对系统结构的影响 \r\n\r\n 1. 4. 3 VLSI对系统结构的影响 \r\n\r\n 1. 4. 4 技术的发展对价格的影响 \r\n\r\n 1. 4. 5 算法和系统结构 \r\n\r\n 第二章 存储系统设计 \r\n\r\n 2. 1 利用程序本身的特性 \r\n\r\n 2. 2 Cache存储器 \r\n\r\n 2. 2. 1 Cache基本结构 \r\n\r\n 2. 2. 2 Cache设计 \r\n\r\n 2. 2. 3 Cache分析 \r\n\r\n 2. 2. 4 Cache替换算法 \r\n\r\n 2. 2. 5 在Cache中的进程足迹 \r\n\r\n 2. 2. 6 Cache写操作 \r\n\r\n 2. 3 虚拟存储器 \r\n\r\n 2. 3. 1 虚拟存储器结构 \r\n\r\n 2. 3. 2 虚拟存储器的地址变换 \r\n\r\n 2. 3. 3 分段存储系统 \r\n\r\n 2. 3. 4 替换算法 \r\n\r\n 2. 3. 5 缓冲对虚拟存储系统性能的影响 \r\n\r\n 第三章 流水线计算机设计技术 \r\n\r\n 3. 1 流水线设计原理 \r\n\r\n 3. 2 流水线计算机中的存储器结构 \r\n\r\n 3. 3 流水线计算机的性能 \r\n\r\n 3. 4 流水线中段的控制方法 \r\n\r\n 3. 4. 1 多功能流水线的设计 \r\n\r\n 3. 4. 2 冲突向量和流水线控制 \r\n\r\n 3. 4. 3 流水线的最佳性能 \r\n\r\n 3. 4. 4 利用延迟线改善性能 \r\n\r\n 3. 4. 5 消除互锁 \r\n\r\n 3. 5 流水线技术的开发 \r\n\r\n 3. 5. 1 条件转移 \r\n\r\n 3. 5. 2 内部定向和推迟指令 \r\n\r\n 3. 5. 3 具有Cache存储器和虚拟存储器的机器 \r\n\r\n 3. 5. 4 RISC结构 \r\n\r\n 第四章 数值应用问题的特征 \r\n\r\n 4. 1 大型数值问题的分类 \r\n\r\n 4. 1. 1 连续模型 \r\n\r\n 4. 1. 2 粒子模型 \r\n\r\n 4. 2 高性能计算机设计中的限制条件 \r\n\r\n 4. 3 连续模型的系统结构 \r\n\r\n 4. 4 连续模型的算法 \r\n\r\n 4. 4. 1 宇宙立方体结构 \r\n\r\n 4. 4. 2 数据流需求 \r\n\r\n 4. 4. 3 并行解法 \r\n\r\n 4. 4. 4 递归加倍法与循环归约法 \r\n\r\n 4. 5 混洗 \r\n\r\n 4. 5. 1 混洗互连模式 \r\n\r\n 4. 5. 2 全混洗的应用 \r\n\r\n 4. 6 连续模型的结构向何处发展 \r\n\r\n 第五章 向量计算机 \r\n\r\n 5. 1 向量处理的基本概念 \r\n\r\n 5. 1. 1 什么是向量处理 \r\n\r\n 5. 1. 2 向量处理方式 \r\n\r\n 5. 2 一般的向量处理机 \r\n\r\n 5. 2. 1 多存储器模块 \r\n\r\n 5. 2. 2 中间存储器 \r\n\r\n 5. 3 数值算法的存取模式 \r\n\r\n 5. 3. 1 高斯消去法 \r\n\r\n 5. 4 向量机的数据结构 \r\n\r\n 5. 5 向量协处理器 \r\n\r\n 5. 6 稀疏矩阵的处理技术 \r\n\r\n 5. 7 一台超高速的向量处理机——GF—11 \r\n\r\n 5. 8 关于向量计算机的几点看法 \r\n\r\n 第六章 多处理机 \r\n\r\n 6. 1 背景 \r\n\r\n 6. 2 多处理机性能 \r\n\r\n 6. 2. 1 基本模型 \r\n\r\n 6. 2. 2 N台处理机系统的基本模型 \r\n\r\n 6. 2. 3 随机模型 \r\n\r\n 6. 2. 4 通信开销为线性函数的模型 \r\n\r\n 6. 2. 5 一个完全重叠通信的理想模型 \r\n\r\n 6. 2. 6 一个具有多条通信链的模型 \r\n\r\n 6. 2. 7 多处理机模型 \r\n\r\n 6. 3 多处理机的互连网络 \r\n\r\n 6. 3. 1 总线互连 \r\n\r\n 6. 3. 2 环形互连 \r\n\r\n 6. 3. 3 交叉开关互连 \r\n\r\n 6. 3. 4 混洗交换互连和合并开关 \r\n\r\n 6. 3. 5 蝶形操作 \r\n\r\n 6. 3. 6 合并网络和取与加指令 \r\n\r\n 第七章 多处理机算法 \r\n\r\n 7. 1 简单并行性 \r\n\r\n 7. 1. 1 do par和do seq结构 \r\n\r\n 7. 1. 2 阻塞同步 \r\n\r\n 7. 1. 3 性能分析 \r\n\r\n 7. 1. 4 增大粒度 \r\n\r\n 7. 1. 5 任务的初始化 \r\n\r\n 7. 2 同步技术 \r\n\r\n 7. 2. 1 使用测试与设置指令的同步技术 \r\n\r\n 7. 2. 2 使用增1和减1指令的同步技术 \r\n\r\n 7. 2. 3 使用比较与交换指令的同步技术 \r\n\r\n 7. 2. 4 使用取与加指令的同步技术 \r\n\r\n 7. 3 并行搜索 \r\n\r\n 7. 3. 1 搜索单峰函数的极大值 \r\n\r\n 7. 3. 2 并行分支限界法 \r\n\r\n 7. 4 串行算法到并行算法的转换 \r\n\r\n 7. 4. 1 相关性分桥 \r\n\r\n 7. 4. 2 开发迭代的并行性 \r\n\r\n 7. 5 同步并行算法和异步并行算法 \r\n\r\n 7. 5. 1 同步并行算法 \r\n\r\n 7. 5. 2 异步并行算法 \r\n\r\n 7. 6 小结 \r\n\r\n 第八章 数据流计算机系统结构 \r\n\r\n 8. 1 数据流驱动原理 \r\n\r\n 8. 1. 1 串行控制流与并行控制流 \r\n\r\n 8. 1. 2 数据流计算机中指令的执行过程 \r\n\r\n 8. 1. 3 数据流计算机的指令组成 \r\n\r\n 8. 1. 4 数据流计算机模型 \r\n\r\n 8. 2 数据流计算机的性能分析 \r\n\r\n 8. 2. 1 数据流计算机的优点 \r\n\r\n 8. 2. 2 数据流计算机的缺点 \r\n\r\n 8. 2. 3 数据流计算机设计中需要解决的几个主要问题 \r\n\r\n 8. 3 数据流程序图和数据流语言 \r\n\r\n 8. 3. 1 数据流程序图 \r\n\r\n 8. 3. 2 数据流语言 \r\n\r\n 8. 3. 3 数据流语言的性质 \r\n\r\n 8. 4 数据流计算机结构 \r\n\r\n 8. 4. 1 静态数据流计算机结构 \r\n\r\n 8. 4. 2 动态数据流计算机结构 \r\n\r\n 8. 4. 3 其它类型的数据流计算机 \r\n\r\n \r\n
\r\n

本书是“计算机系统结构”课程的教材, 它适于作为计算机专业本科生和有关专业研究生的教材, 也可作为计算机科学工作者的参考书.

本书力求深入浅出地阐述计算机系统结构的基本概念. 基本原理. 基本结构和基本分析方法. 介绍了近几年来出现的高性能计算机的新概念和新技术. 重点讨论了存储器设计. 流水线技术和各种不同的并行结构. 在讨论各种系统结构时紧紧围绕系统可能出现的瓶颈和克服瓶颈的方法. 例如, 存储器带宽. 处理机带宽. I/O带宽. 通信带宽和同步技术等. 本书力求反映现代计算机发展的水平. 各章的内容互相独立, 教师可以根据不同的专业. 不同的学时任意选择几章进行教学.

本书第一. 四. 五. 六. 七章由郑纬民编写, 第二章由陈修环编写, 第三章由石编写, 第八章由汤志忠编写.

本书的出版得到了清华大学计算机科学与技术系领导和老师们的支持和鼓励, 在此一并致谢.

限于作者的经验与水平, 错误和不当之处希望读者批评指正.

作者

1990年12月

无封面