多處理器編程的藝術(shù)提供了多種編程的技術(shù)，讓您在開發(fā)多處理器的時候獲得更多知識，書籍提供的內(nèi)容非常多，擁有十八個章節(jié)，本書前三分之一涵蓋并發(fā)程序設(shè)計的基本原,闡述并發(fā)程序設(shè)計的編程思想，就像掌握汽車駕駛技術(shù)、烹飪食物和品嘗魚子醬樣,并發(fā)思維也需要培養(yǎng),需要適當(dāng)?shù)呐Σ拍軐W(xué)好，希望立刻動手編程的讀者可以跳過這部分的大多數(shù)內(nèi)容,但仍需閱讀第2章及第3章的內(nèi)容,這兩章包含了理解本書其他部分所必不可少的基本知識；多處理器編程的藝術(shù)擁有的內(nèi)容很多，可以學(xué)習(xí)有界工作竊取雙端隊列，學(xué)習(xí)基于堆的無界優(yōu)先級隊列，學(xué)習(xí)基于鎖的并發(fā)跳表，通過18章的內(nèi)容閱讀，讓讀者對多處理器編程更加熟悉，喜歡的朋友趕快下載本書閱讀吧！

導(dǎo)讀

　　目前,多處理器的編程技術(shù)受到廣泛關(guān)注,多處理器編程要求理解新型計算原理、算法及編程工具至今很少有人能夠精通這門編程藝術(shù)

　　現(xiàn)今,大多數(shù)工程技術(shù)人員都是通過艱辛的反復(fù)實踐、求助有經(jīng)驗的朋友來學(xué)習(xí)多處理器編程技巧。這本最新的權(quán)威著作致力于改變這種狀況,作者全面闡述了多處理器編程的指導(dǎo)原則,介紹了編制高效的多處理器程序所必備的算法技術(shù)。本書所涵蓋的多處理器編程關(guān)鍵問題將使在校學(xué)生以及相關(guān)技術(shù)人員受益匪淺

目錄

　　第1章 引言

　　第一部分 原理

　　第2章 互斥

　　第3章 并發(fā)對象

　　第4章 共享存儲器基礎(chǔ)

　　第5章 同步原子操作的相對能力

　　第6章 一致性的通用性

　　第二部分 實踐

　　第7章 自旋鎖與爭用

　　第8章 管程和阻塞同步

　　第9章 鏈表：鎖的作用

　　第10章 并行隊列和ABA問題

　　第11章 并發(fā)棧和消除

　　第12章 計數(shù)、排序和分布式協(xié)作

　　第13章 并發(fā)哈希和固有并行

　　第14章 跳表和平衡查找

　　第15章 優(yōu)先級隊列

　　第16章 異步執(zhí)行、調(diào)度和工作分配

　　第17章 障礙

　　第18章 事務(wù)內(nèi)存

　　第三部分 附錄

　　附錄A 軟件基礎(chǔ)

　　附錄B 硬件基礎(chǔ)

　　參考文獻(xiàn)

　　索引

詳細(xì)內(nèi)容

　　第11章并發(fā)棧和消除………

　　11.1引言……

　　11.2無鎖的無界棧………………

　　11.3消除

　　11.4后退消除棧……

　　11.4.1無鎖交換機(jī)

　　11.4.2消除數(shù)組……

　　11.5本章注釋…

　　11.6習(xí)題………

　　第12章計數(shù)、排序和分布式協(xié)作

　　12.1引言……

　　12.2共享計數(shù)……………………

　　12.3軟件組合……………

　　12.3.1概述

　　12.3.2一個擴(kuò)展實例

　　12.3.3性能和健壯性

　　12.4靜態(tài)一致池和計數(shù)器…

　　12.5計數(shù)網(wǎng)…

　　12.5.1可計數(shù)網(wǎng)…

　　12.5.2雙調(diào)計數(shù)網(wǎng)…

　　12.5.3性能和流水線

　　12.6衍射樹…

　　12.7并行排序…

　　12.8排序網(wǎng)·

　　12.9樣本排序……

　　12.10分布式協(xié)作…

　　12.11本章注釋

　　12.12習(xí)題

　　第13章并發(fā)哈希和固有并行

　　131引言

　　13.2封閉地址哈希集…

　　13.2.1粗粒度哈希集

　　13.2.2空間分帶哈希集

　　13.2.3細(xì)粒度哈希集

　　13.3無鎖哈希集……………

　　13.3.1遞歸有序劃分

　　13.3.2 Bucketlist類…

　　13.3.3 Lockfreehashset類…

　　13.4開放地址哈希集……

　　13.4.1 Cuckoo哈希

　　13.4.2并發(fā) Cuckool哈希…

　　13.4.3空間分帶的并發(fā)Cuck0哈希…

　　13.4.4細(xì)粒度的并發(fā) Cuckool哈希集…

　　13.5本章注釋………

　　13.6習(xí)題…

　　第14章跳表和平衡查找…

　　14.1引言…………

　　14.2順序跳表…

　　14.3基于鎖的并發(fā)跳表…

　　14.3.1簡介

　　14.3.2算法

　　14.4無鎖并發(fā)跳表…

　　14.4.1簡介

　　14.4.2算法細(xì)節(jié)

　　14.5并發(fā)跳表…………

　　14.6本章注釋…

　　14.7習(xí)題…………………

　　第15章優(yōu)先級隊列……………

　　15.1引言………

　　15.2基于數(shù)組的有界優(yōu)先級隊列

　　15.3基于樹的有界優(yōu)先級隊列…

　　15.4基于堆的無界優(yōu)先級隊列…

　　15.4.1順序堆

　　15.4.2并發(fā)堆

　　15.5基于跳表的無界優(yōu)先級隊列

　　15.6本章注釋…

　　15.7習(xí)題………

　　第16章異步執(zhí)行、調(diào)度和工作分配

　　16.1引言…

　　16.2并行分析…

　　16.3多處理器的實際調(diào)度…………

　　16.4工作分配…

　　16.4.1工作竊取

　　16.4.2屈從和多道程序設(shè)計

　　16.5工作竊取雙端隊列…

　　16.5.1有界工作竊取雙端隊列

　　16.5.2無界工作竊取雙端隊列

　　16.5.3工作平衡

　　16.6本章注釋…

　　16.7習(xí)題

　　第17章障礙

　　17.1引言

　　17.2障礙實現(xiàn)

　　17.3語義換向障礙…

　　17.4組合樹障礙…

　　17.5靜態(tài)樹障礙…

　　17.6終止檢測障礙

　　17.7本章注釋

　　17.8習(xí)題…

　　第18章事務(wù)內(nèi)存……………

　　18.1引言…

　　18.1.1關(guān)于鎖的問題………

　　18.1.2關(guān)于 compareandset()的問題

　　18.1.3關(guān)于復(fù)合性的問題

　　18.1.4我們能做什么…

　　18.2事務(wù)和原子性…………

　　18.3軟事務(wù)內(nèi)存……

　　18.3.1事務(wù)和事務(wù)線程…

　　18.3.2僵尸事務(wù)和一致性

　　18.3.3原子對象…

　　18.3.4如何演進(jìn)

　　18.3.5爭用管理器

　　18.3.6原子對象的實現(xiàn)

　　18.3.7無干擾原子對象

　　18.3.8基于鎖的原子對象

　　18.4硬事務(wù)內(nèi)存…

　　18.4.1緩存一致性

　　18.4.2事務(wù)緩存一致性

　　18.4.3引進(jìn)

　　18.5本章注釋…

　　18.6習(xí)題…

閱讀說明

　　本書可以作為高年級本科生的教材,也可以作為相關(guān)技術(shù)人員的參考書,讀者應(yīng)具備一定的離散數(shù)學(xué)基礎(chǔ)知識,能夠理“大0”符號的含義,以及它在NP完全問題中所起的作用;熟悉計算機(jī)系統(tǒng)的基本組成部件,如處理器、線程、高速緩存等;為了能夠理解書中的實例,還需要具備初步的Jaa知識。(在使用這些高級程序設(shè)計語言之前,本書闡述了語言的相關(guān)功能特征。)書中提供兩個附錄以供讀者參考:附錄A包含程序設(shè)計語言的相關(guān)知識,附錄B給出了多處理器硬件系統(tǒng)結(jié)構(gòu)的相關(guān)內(nèi)容。

本書特色

　　1、循序漸進(jìn)地講述共享存儲器多線程編程的基礎(chǔ)知識。

　　2、詳細(xì)解釋當(dāng)今多處理器硬件對并發(fā)程序設(shè)計的支持方式

　　3、全面考察主流的并發(fā)數(shù)據(jù)結(jié)構(gòu)及其關(guān)鍵設(shè)計要素

　　4、從簡單的鎖機(jī)制到最新的事務(wù)內(nèi)存系統(tǒng)獨立、完整地闡述了同步技術(shù)

　　5、利用Java并發(fā)工具包編寫的可完全執(zhí)行的Java實例

　　6、附錄提供了采用其他程序設(shè)計語言和包(如C#、C及C++的Pthreads庫)進(jìn)行編程的相關(guān)背景知識以及硬件基礎(chǔ)知識

內(nèi)容介紹

　　本書的前6章講述了多處理器程序設(shè)計的原理部分,著重于異步并發(fā)環(huán)境中的可計算性問題,借助于一個理想化的計算模型來闡述如何描述和證明并行程序的實際執(zhí)行行為。由于其自身的特點,多處理器程序的正確性要比順序執(zhí)行程序的正確性復(fù)雜得多,書中為我們展現(xiàn)了一系列不同的輔助論證工具,令人有耳目一新之感。

　　隨后的11章闡述了多處理器程序設(shè)計的實踐部分。由于在多處理器環(huán)境中編寫程序時,底層系統(tǒng)結(jié)構(gòu)的細(xì)節(jié)并不像編寫順序程序那樣被完全隱藏在一種編程抽象中,因此,本書在附錄B介紹了多處理器硬件的基礎(chǔ)知識。

　　最后的第18章介紹了當(dāng)今并發(fā)問題研究中最先進(jìn)的事務(wù)方法,可以預(yù)言這種方法在今后的研究中將會越來越重要

版權(quán)說明

　　本書簡體中文版由機(jī)械工業(yè)出版社與 Elsevier( (Singapore) )Pte Ltd.在中國大陸境內(nèi)合作出版。本版僅限在中國境內(nèi)(不包括中國香港特別行政區(qū)及中國臺灣地區(qū))出版及標(biāo)價銷售。未經(jīng)許可之出口,視為違反著作權(quán)法,將受法律之制裁。

　　版權(quán)所有,侵權(quán)必究。

　　圖書在版編目(CIP)數(shù)據(jù)

　　多處理器編程的藝術(shù)/(美)荷里希( Herlihy,M.),(以)謝菲特( Shavit,N.)著;金海,胡侃譯.一北京:機(jī)械工業(yè)出社,2009

　　責(zé)任編輯:遲振春

　　(計算機(jī)科學(xué)叢書)

　　書名原文: The Art of Multiprocessor Programming