多核多线程技术(英特尔软件学院系列课程)

本书就多核体系结构、芯片发展与系统软件，多性能并行程序，多线 程程序的性 能调优方法，多线程编程方法以及编程中的常见问题等作了综合讲述，处 处体现了多 线程编程理念与综合应用能力的培养。全书深入浅出，适合广大程序员和 IT从事人 员使用。

1 多核技术导论 1．1 微处理器发展史 1．1．1 计算机与微处理器 1．1．2 4位、8位与16位微处理器 1．1．3 32位微处理器 1．2 并行计算机 1．2．1 并行处理思想与弗林(Flynn)分类 1．2．2 超级计算机 1．3 片上多核处理器架构 1．3．1 多核芯片 1．3．2 片上多核处理器体系结构 1．3．3 典型多核芯片架构 1．4 操作系统对多核处理器的支持方法 1．4．1 调度与中断 1．4．2 输入输出系统 1．4．3 存储管理与文件系统 1．4．4 典型支持多核的操作系统 2 多线程并行程序性能分析方法综述 2．1 性能调优周期 2．1．1 搜集性能数据 2．1．2 分析数据并定位性能瓶颈 2．1．3 加速比性能定律 2．1．4 解决性能瓶颈 2．1．5 实现优化措施 2．1．6 测试 2．2 使用Intel VTune进行性能分析 2．2．1 性能分析器功能与使用方法 2．2．2 性能分析器实验 2．3 MKL数学核心函数库 2．3．1 MKL数学核心函数库功能与特性 2．3．2 MKL数学核心函数库性能 2．3．3 MKL数学核心函数库实验 2．4 Thread Checker线程检查器 2．4．1 线程检查器功能与使用 2．4．2 线程检查器实验 2．5 Thread Profiler线程档案器 2．5．1 线程档案器功能与使用 2．5．2 线程档案器实验 3 Intel多核处理器上的性能调优方法 3．1 体系结构无关的性能调优方法 3．1．1 消除循环不变量 3．1．2 减少过程调用 3．1．3 消除不必要的内存存取 3．2 阻碍优化的因素 3．2．1 编译优化选项 3．2．2 变量别名 3．2．3 函数调用的边际效应 3．3 体系结构无关优化的小结 3．4 深入理解Intel多核处理器体系结构 3．4．1 Intel多核处理器微体系结构的显著特性 3．5 Intel多核处理器体系结构相关的优化 3．5．1 Intel多核处理器微体系结构中对代码优化的支持 4 多线程编程方法综述 4．1 线程的基本概念 4．1．1 线程与进程的区别 4．1．2 用户级线程、核心级线程和硬件线程 4．1．3 线程的生命周期 4．2 线程的同步 4．2．1 竞争条件 4．2．2 临界区 4．2．3 信号量 4．2．4 锁 4．2．5 条件变量 4．2．6 线程的本地存储 4．2．7 介绍TLS的特性和使用方法 4．3 多线程编程模型 4．3．1 流水线 4．3．2 工作组 4．3．3 客户／服务器方式 4．4 多线程编程的原则及要点 4．4．1 静态负载平衡 4．4．2 动态负载平衡 4．4．3 负载平衡的难题 4．4．4 串行化方面的难题 5 多线程程序设计中的常见问题及解决途径 5．1 线程过多 5．2 数据竞争、死锁和活锁 5．2．1 数据竞争 5．2．2 死锁和活锁 5．3 竞争激烈的锁 5．3．1 优先级倒置 5．3．2 锁竞争激烈的解决方法 5．4 非阻塞算法 5．4．1 比较并交换 5．4．2 原子变量类 5．4．3 非阻塞算法的介绍 5．4．4 ABA问题 5．4．5 cache线乒乓现象 5．4．6 存储空间回收问题 5．4．7 一些建议 5．5 线程安全函数和库 5．5．1 理解可重入与线程安全 5．5．2 函数可重入化 5．5．3 函数线程安全化 5．6 存储问题 5．6．1 带宽 5．6．2 cache的利用 5．6．3 存储竞争 5．7 Cache相关问题 5．7．1 伪共享 5．7．2 存储一致性 5．7．3 当前IA-32体系结构 5．7．4 Itanium体系结构 5．7．5 高级语言 5．8 避免IA-32上的流水线停顿 5．9 面向高性能的数据组织 6 unix／Linux多线程编程 6．1 PoSIX的一些基本知识 6．2 PoSIX线程库 6．2．1 创建线程 6．2．2 分离和接合线程 6．2．3 退出和取消线程 6．2．4 用户级线程和内核级线程 6．2．5 线程的属性 6．2．6 线程安全函数 6．2．7 线程特定数据 6．2．8 一个POSIX多线程实例 6．3 线程通信 6．3．1 互斥量 6．3．2 条件变量 6．3．3 信号处理 6．3．4 读写锁 6．3．5 信号量 7 windows多线程编程 7．1 windows操作系统的一些基本知识 7．2 win32 API的线程库 7．2．1 Windows操作系统中对进程概念的定义 7．2．2 Windows操作系统中对线程概念的定义 7．2．3 使用Win32线程API 7．3 线程问通信 7．3．1 互锁函数 7．3．2 临界段 7．3．3 使用内核对象的线程间通信 7．3．4 事件 7．3．5 互斥量 7．3．6 信号量 7．4 调度优先级 7．5 线程池 8 openMP多线程编程及性能优化 8．1 OpenMP编程简介 8．1．1 OpenMP多线程编程发展概况 8．1．2 OpenMP多线程编程基础 8．1．3 编写OpenMP程序的准备工作 8．2 OpenMP多线程应用程序编程技术 8．2．1 循环并行化 8．2．2 并行区域编程 8．2．3 线程同步 8．3 OpenMP多线程应用程序性能分析 8．3．1 影响性能的主要因素 8．3．2 OpenMP程序性能分析实例