多处理器编程的艺术查看源代码讨论查看历史
| 多处理器编程的艺术 |
34657890876890.jpg)
《多处理器编程的艺术(修订版)》从原理和实践两个方面全面阐述了多处理器编程的指导原则，包含编制高效的多处理器程序所必备的算法技术。此外，附录提供了采用其他程序设计语言包（如C#、C及C++的Pthreads库）进行编程的相关背景知识以及硬件基础知识。 《多处理器编程的艺术(修订版)》适合作为高等院校计算机及相关专业高年级本科生及研究生的教材，同时也可作为相关技术人员的参考书。
版权信息
书 名: 多处理器编程的艺术
出版时间： 2008
ISBN: 9787111247357
开本： 16
定价: 69.00 元
内容简介
循序渐进地讲述共享存储器多线程编程的基础知识；详细解释当今多处理器硬件对并发程序设计的支持方式；全面考察主流的并发数据结构及其关键设计要素；从简单的锁机制到最新的事务内存系统，独立、完整地阐述了同步技术。利用Java并发工具包编写的可完全执行的Java实例。附录提供了主要的硬件及采用其他程序设计语言和包（如＃、C及C++的PThreads库）进行编程的相关背景知识。
作者简介
MauriceHerlihy，哈佛大学的数学学士和麻省理工学院的计算机科学博士，目前为美国布朗大学计算机科学系教授，曾工作于卡内基一梅隆大学和DEC剑桥实验室。他是美国ACM会士。2003年分布式计算D_jkstra奖获得者。
NirShavit，以色列希伯来大学的计算机科学博士，自1992年起执教于特拉维夫大学计算机科学系。他曾多年担任麻省理工学院的客座教授，自1999年以来担任Sun实验室的技术人员。
两位作者是2004年ACM／EATCSGodel奖的共同获得者，具有40多年一起从事并发程序设计教学的合作经验。
推荐
工业界称为多核的多处理器机器正迅速地渗入计算的各个领域。多处理器编程要求理解新型计算原理、算法及编程工具，至今很少有人能够精通这门编程艺术。
现今，大多数工程技术人员都是通过艰辛的反复实践．求助有经验的朋友来学习多处理器编程技巧。这本最新的权威著作致力于改变这种状况，作者全面阐述了多处理器编程的指导原则，介绍了编制高效的多处理器程序所必备的算法技术。了解本书所涵盖的多处理器编程关键问题将使在校学生以及相关技术人员受益匪浅。
目录
Preface
Acknowledgments
1Introduction
1.1SharedObjectsandSynchronization
1.2AFable
1.2.1PropertiesofMutualExclusion
1.2.2TheMoral
1.3TheProducer–ConsumerProblem
1.4TheReaders–WritersProblem
1.5TheHarshRealitiesofParallelization
1.6ParallelProgramming
1.7ChapterNotes
1.8Exercises
ⅠPRINCIPLES
2MutualExclusion
2.1Time
2.2CriticalSections
2.32-ThreadSolutions
2.3.1TheLockOneClass
2.3.2TheLockTwoClass
2.3.3ThePetersonLock
2.4TheFilterLock
2.5Fairness
2.6Lamport’sBakeryAlgorithm
2.7BoundedTimestamps
2.8LowerBoundsontheNumberofLocations
2.9ChapterNotes
2.10Exercises
3ConcurrentObjects
3.1ConcurrencyandCorrectness
3.2SequentialObjects
3.3QuiescentConsistency
3.3.1Remarks
3.4SequentialConsistency
3.4.1Remarks
3.5Linearizability
3.5.1LinearizationPoints
3.5.2Remarks
3.6FormalDefinitions
3.6.1Linearizability
3.6.2CompositionalLinearizability
3.6.3TheNonblockingProperty
3.7ProgressConditions
3.7.1DependentProgressConditions
3.8TheJavaMemoryModel
3.8.1LocksandSynchronizedBlocks
3.8.2VolatileFields
3.8.3FinalFields
……
4FoundationsofSharedMemory
5TheRelativePowerofPrimitiveSynchronizationOperations
6UniversalityofConsensus
ⅡPRACTICE7SpinLocksandContention
8MonitorsandBlockingSynchronization
9LinkedLists:TheRoleofLocking
10ConcurrentQueuesandtheABAProblem
11ConcurrentStacksandElimination
12Counting,Sorting,andDistributedCoordination
13ConcurrentHashingandNaturalParallelism
14SkiplistsandBalancedSearch
15PriorityQueues
16Futures,Scheduling,andWorkDistribution
17Barriers
18TransactionalMemory
ⅢAPPENDIXBibliography
Index[1]
……