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

定　價(jià)：￥59.00

作　者：	（美）荷里希，（以）謝菲特著，金海，胡侃譯
出版社：	機(jī)械工業(yè)出版社
叢編項(xiàng)：	計(jì)算機(jī)科學(xué)叢書
標(biāo)　簽：	程序設(shè)計(jì)

購買這本書可以去

ISBN：	9787111268055	出版時(shí)間：	2009-08-01	包裝：	平裝
開本：	16開	頁數(shù)：	356	字?jǐn)?shù)：

內(nèi)容簡介

　　《多處理器編程的藝術(shù)》從原理和實(shí)踐兩個(gè)方面全面闡述了多處理器編程的指導(dǎo)原則，包含編制高效的多處理器程序所必備的算法技術(shù)。此外，附錄提供了采用其他程序設(shè)計(jì)語言包（如C#、C及C++的PThreads庫）進(jìn)行編程的相關(guān)背景知識(shí)以及硬件基礎(chǔ)知識(shí)?！抖嗵幚砥骶幊痰乃囆g(shù)》適合作為高等院校計(jì)算機(jī)及相關(guān)專業(yè)高年級(jí)本科生及研究生的教材，同時(shí)也可作為相關(guān)技術(shù)人員的參考書。目前，多處理器的編程技術(shù)受到廣泛關(guān)注，多處理器編程要求理解新型計(jì)算原理、算法及編程工具；至今很少有人能夠精通這門編程藝術(shù)?，F(xiàn)今，大多數(shù)工程技術(shù)人員都是通過艱辛的反復(fù)實(shí)踐、求助有經(jīng)驗(yàn)的朋友來學(xué)習(xí)多處理器編程技巧。這本最新的權(quán)威著作致力于改變這種狀況，作者全面闡述了多處理器編程的指導(dǎo)原則，介紹了編制高效的多處理器程序所必備的算法技術(shù)?！抖嗵幚砥骶幊痰乃囆g(shù)》所涵蓋的多處理器編程關(guān)鍵問題將使在校學(xué)生以及相關(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ì)算Dijkstra獎(jiǎng)獲得者。

圖書目錄

出版者的話
譯者序
前言
第1章引言
1.1 共享對(duì)象和同步
1.2 生活實(shí)例
1.3 生產(chǎn)者—消費(fèi)者問題
1.4 讀者—寫者問題
1.5 并行的困境
1.6 并行程序設(shè)計(jì)
1.7 本章注釋
1.8 習(xí)題
第一部分原理
第2章互斥
2.1 時(shí)間
2.2 1臨界區(qū)
2.3 雙線程解決方案
2.4 過濾鎖
2.5 公平性
2.6 Bakery算法
2.7 有界時(shí)間戳
2.8 存儲(chǔ)單元數(shù)量的下界
2.9 本章注釋
2.10 習(xí)題
第3章并發(fā)對(duì)象
3.1 并發(fā)性與正確性
3.2 順序?qū)ο?br />3.3 靜態(tài)一致性
3.4 順序一致性
3.5 可線性化性
3.6 形式化定義
3.7 演進(jìn)條件
3.8 Java存儲(chǔ)器模型
3.9 評(píng)析
3.10 本章注釋
3.11 習(xí)題
第4章共享存儲(chǔ)器基礎(chǔ)
4.1 寄存器空間
4.2 寄存器構(gòu)造
4.3 原子快照
4.4 本章注釋
4.5 習(xí)題
笫5章同步原子操作的相對(duì)能力
5.1 一致數(shù)
5.2 原子寄存器
5.3 一致性協(xié)議
5.4 FIFO隊(duì)列
5.5 多重賦值對(duì)象
5.6 讀—改—寫操作
5.7 Common2RMW操作
5.8 compareAndSet()操作
5.9 本章注釋
5.10 習(xí)題
第6章一致性的通用性
6.1 引言
6.2 通用性
6.3 一種通用的無鎖構(gòu)造
6.4 一種通用的無等待構(gòu)造
6.5 本章注釋
6.6 習(xí)題
第二部分實(shí)踐
第7章自旋鎖與爭用
7.1 實(shí)際問題
7.2 測試—設(shè)置鎖
7.3 再論基于TAS的自旋鎖
7.4 指數(shù)后退
7.5 隊(duì)列鎖
7.6 時(shí)限隊(duì)列鎖
7.7 復(fù)合鎖
7.8 層次鎖
7.9 由一個(gè)鎖管理所有的鎖
7.10 本章注釋
7.11 習(xí)題
笫8章管程和阻塞同步
8.1 引言
8.2 管程鎖和條件
8.3 讀者—寫者鎖
8.4 我們的可重入鎖
8.5 信號(hào)量
8.6 本章注釋
8.7 習(xí)題
第9章鏈表：鎖的作用
9.1 引言
9.2 基于鏈表的集合
9.3 并發(fā)推理
9.4 粗粒度同步
9.5 細(xì)粒度同步
9.6 樂觀同步
9.7 惰性同步
9.8 非阻塞同步
9.9 討論
9.1 0本章注釋
9.1 1習(xí)題
笫10章并行隊(duì)列和ABA問題
10.1 引言
10.2 隊(duì)列
10.3 部分有界隊(duì)列
10.4 完全無界隊(duì)列
10.5 無鎖的無界隊(duì)列
10.6 內(nèi)存回收和ABA問題
10.7 雙重?cái)?shù)據(jù)結(jié)構(gòu)
10.8 本章注釋
10.9 習(xí)題
第11章并發(fā)棧和消除
11.1 引言
11.2 無鎖的無界棧
11.3 消除
11.4 后退消除棧
11.5 本章注釋
11.6 習(xí)題
第12章計(jì)數(shù)、排序和分布式協(xié)作
12.1 引言
12.2 共享計(jì)數(shù)
12.3 軟件組合
12.4 靜態(tài)一致池和計(jì)數(shù)器
12.5 計(jì)數(shù)網(wǎng)
12.6 衍射樹
12.7 并行排序
12.8 排序網(wǎng)
12.9 樣本排序
12.10 分布式協(xié)作
12.11 本章注釋
12.12 習(xí)題
第13章并發(fā)哈希和固有并行
13.1 引言
13.2 封閉地址哈希集
13.3 無鎖哈希集
13.4 開放地址哈希集
13.5 本章注釋
13.6 習(xí)題
第14章跳表和平衡查找
14.1 引言
14.2 順序跳表
14.3 基于鎖的并發(fā)跳表
14.4 無鎖并發(fā)跳表
14.5 并發(fā)跳表
14.6 本章注釋
14.7 習(xí)題
第15章優(yōu)先級(jí)隊(duì)列
15.1 引言
15.2 基于數(shù)組的有界優(yōu)先級(jí)隊(duì)列
15.3 基于樹的有界優(yōu)先級(jí)隊(duì)列
15.4 基于堆的無界優(yōu)先級(jí)隊(duì)列
15.5 基于跳表的無界優(yōu)先級(jí)隊(duì)列
15.6 本章注釋
15.7 習(xí)題
笫16章異步執(zhí)行、調(diào)度和工作分配
16.1 引言
16.2 并行分析
16.3 多處理器的實(shí)際調(diào)度
16.4 工作分配
16.5 工作竊取雙端隊(duì)列
16.6 本章注釋
16.7 習(xí)題
第17章障礙
17.1 引言
17.2 障礙實(shí)現(xiàn)
17.3 語義換向障礙
17.4 組合樹障礙
17.5 靜態(tài)樹障礙
17.6 終止檢測障礙
17.7 本章注釋
17.8 習(xí)題
第18章事務(wù)內(nèi)存
18.1 引言
18.2 事務(wù)和原子性
18.3 軟事務(wù)內(nèi)存
18.4 硬事務(wù)內(nèi)存
18.5 本章注釋
18.6 習(xí)題
第三部分附錄
附錄A軟件基礎(chǔ)
附錄B硬件基礎(chǔ)
參考文獻(xiàn)