多核计算与程序设计（2009年3月1日出版）第四五部分

本书是我从学校图书馆下的，出版时间： 2009-3-1。看本书之前最好先看《多任务下的数据结构与算法》，在我的资源中有，可以下载 本书主要介绍适应于多核（或多处理器）计算机系统的算法和程序，共分为五个部分进行讲解。 本书共5个部分，这是4、5部分。 第4部分介绍多核共享资源计算方面的内容，也是本书中最重要的内容，讲解了分布式计算设计模式如线程分组竞争模式、条件同步模式、批量私有化处理模式、数据本地化模式等。这部分中讲解了本书中几个最重要的程序：分布式队列中实现了自动让每个线程带有一个本地队列、分布式查找中介绍了分段锁的哈希表、动态负载平衡的分布式查找等，分布式内存管理则介绍了适应多核的内存管理方案，尤其是基于抢夺式的分布式内存管理算法，在分配和释放共享内存时也几乎不需要使用锁，性能优异。 第5部分介绍任务分解与调度方面的知识，这也是本书中最重要的内容，包括任务图分解与调度的实现方法，动态任务分解与调度的实现方法等。其中还介绍了使用动态嵌套任务调度进行并行计算的方法，给出了用动态嵌套任务调度实现ParallelForo、并行快速排序、并行归并的实例。 最后一章中还介绍了Lock-Free编程（使用CAS原子操作进行编程）的基础知识，如ABA问题，内存删除问题等，并给出了一个Lock-Free的队列的实现实例。