多處理器編程的藝術(shù)

內(nèi)容概要

循序漸進(jìn)地講述共享存儲(chǔ)器多線程編程的基礎(chǔ)知識(shí)；詳細(xì)解釋當(dāng)今多處理器硬件對(duì)并發(fā)程序設(shè)計(jì)的支持方式；全面考察主流的并發(fā)數(shù)據(jù)結(jié)構(gòu)及其關(guān)鍵設(shè)計(jì)要素；從簡單的鎖機(jī)制到最新的事務(wù)內(nèi)存系統(tǒng)，獨(dú)立、完整地闡述了同步技術(shù)。利用Java并發(fā)工具包編寫的可完全執(zhí)行的Java實(shí)例。附錄提供了主要的硬件及采用其他程序設(shè)計(jì)語言和包（如＃、C及C++的PThreads庫）進(jìn)行編程的相關(guān)背景知識(shí)。

作者簡介

Maurice Herlihy，哈佛大學(xué)的數(shù)學(xué)學(xué)士和麻省理工學(xué)院的計(jì)算機(jī)科學(xué)博士，目前為美國布朗大學(xué)計(jì)算機(jī)科學(xué)系教授，曾工作于卡內(nèi)基一梅隆大學(xué)和DEC劍橋?qū)嶒?yàn)室。他是美國ACM會(huì)士。2003年分布式計(jì)算D_jkstra獎(jiǎng)獲得者。
    Nir Shavit，以色列希伯來大學(xué)的計(jì)算機(jī)科學(xué)博士，自1992年

書籍目錄

Preface Acknowledgments　1 Introduction 　　1.1 Shared Objects and Synchronization 　　1.2 A Fable 　　　1.2.1 Properties of Mutual Exclusion 　　　1.2.2 The Moral 　　1.3 The Producer–Consumer Problem 　　1.4 The Readers–Writers Problem 　　1.5 The Harsh Realities of Parallelization 　　1.6 Parallel Programming 　　1.7 Chapter Notes 　　1.8 Exercises Ⅰ PRINCIPLES 　2 Mutual Exclusion 　　2.1 Time 　　2.2 Critical Sections 　　2.3 2-Thread Solutions　　　2.3.1 The LockOne Class 　　　2.3.2 The LockTwo Class 　　　2.3.3 The Peterson Lock 　　2.4 The Filter Lock 　　2.5 Fairness 　　2.6 Lamport’s Bakery Algorithm 　　2.7 Bounded Timestamps 　　2.8 Lower Bounds on the Number of Locations 　　2.9 Chapter Notes 　　2.10 Exercises　　3 Concurrent Objects　　3.1 Concurrency and Correctness　　3.2 Sequential Objects　　3.3 Quiescent Consistency 　　　3.3.1 Remarks　　3.4 Sequential Consistency 　　　3.4.1 Remarks 　　3.5 Linearizability　　　3.5.1 Linearization Points 　　　3.5.2 Remarks 　　3.6 Formal Definitions 　　　3.6.1 Linearizability 　　　3.6.2 Compositional Linearizability 　　　3.6.3 The Nonblocking Property　　3.7 Progress Conditions　　　3.7.1 Dependent Progress Conditions　　3.8 The Java Memory Model 　　　3.8.1 Locks and Synchronized Blocks 　　　3.8.2 Volatile Fields　　　3.8.3 Final Fields　　……4 Foundations of Shared Memory5 The Relative Power of Primitive Synchronization Operations6 Universality of Consensus Ⅱ PRACTICE 7 Spin Locks and Contention8 Monitors and Blocking Synchronization 9 Linked Lists: The Role of Locking 10 Concurrent Queues and the ABA Problem 11 Concurrent Stacks and Elimination12 Counting, Sorting, and Distributed Coordination13 Concurrent Hashing and Natural Parallelism 14 Skiplists and Balanced Search15 Priority Queues 16 Futures, Scheduling, andWork Distribution 17 Barriers18 Transactional Memory Ⅲ APPENDIXBibliographyIndex

編輯推薦

了解《多處理器編程的藝術(shù)(英文版)》所涵蓋的多處理器編程關(guān)鍵問題將使在校學(xué)生以及相關(guān)技術(shù)人員受益匪淺。工業(yè)界稱為多核的多處理器機(jī)器正迅速地滲入計(jì)算的各個(gè)領(lǐng)域。多處理器編程要求理解新型計(jì)算原理、算法及編程工具，至今很少有人能夠精通這門編程藝術(shù)?，F(xiàn)今，大多數(shù)工程技術(shù)人員都是通過艱辛的反復(fù)實(shí)踐．求助有經(jīng)驗(yàn)的朋友來學(xué)習(xí)多處理器編程技巧。這本最新的權(quán)威著作致力于改變這種狀況，作者全面闡述了多處理器編程的指導(dǎo)原則，介紹了編制高效的多處理器程序所必備的算法技術(shù)。

圖書封面

圖書標(biāo)簽Tags

無

評(píng)論、評(píng)分、閱讀與下載

---

    多處理器編程的藝術(shù) PDF格式下載

---