圖書信息
《多處理器編程的藝術》出版社:機械工業出版社;第1版(2009年8月1日)
外文書名:TheArtofMultiprocessorProgramming
叢書名:計算機科學叢書
平裝:356頁
正文語種:簡體中文
開本:16
ISBN:9787111268055
條形碼:9787111268055
商品尺寸:25.8x18x1.4cm
商品重量:621g
內容簡介
圖書《多處理器編程的藝術》從原理和實踐兩個方面全面闡述了多處理器編程的指導原則，包含編制高效的多處理器程式所必備的算法技術。此外，附錄提供了採用其他程式設計語言包(如C#、C及C++的PThreads庫)進行編程的相關背景知識以及硬體基礎知識目前，多處理器的編程技術受到廣泛關注，多處理器編程要求理解新型計算原理、算法及編程工具；至今很少有人能夠精通這門編程藝術。
現今，大多數工程技術人員都是通過艱辛的反覆實踐、求助有經驗的朋友來學習多處理器編程技巧。這本最新的權威著作致力於改變這種狀況，作者全面闡述了多處理器編程的指導原則，介紹了編制高效的多處理器程式所必備的算法技術。《多處理器編程的藝術》所涵蓋的多處理器編程關鍵問題將使在校學生以及相關技術人員受益匪淺。
目錄
出版者的話
譯者序
前言
第1章引言
1.1共享對象和同步
1.2生活實例
1.3生產者—消費者問題
1.4讀者—寫者問題
1.5並行的困境
1.6並行程式設計
1.7本章注釋
1.8習題
第一部分原理
第2章互斥
2.1時間
2.21臨界區
2.3雙執行緒解決方案
2.4過濾鎖
2.5公平性
2.6Bakery算法
2.7有界時間戳
2.8存儲單元數量的下界
2.9本章注釋
2.10習題
第3章並發對象
3.1並發性與正確性
3.2順序對象
3.3靜態一致性
3.4順序一致性
3.5可線性化性
3.6形式化定義
3.7演進條件
3.8Java存儲器模型
3.9評析
3.10本章注釋
3.11習題
第4章共享存儲器基礎
4.1暫存器空間
4.2暫存器構造
4.3原子快照
4.4本章注釋
4.5習題
笫5章同步原子操作的相對能力
5.1一致數
5.2原子暫存器
5.3一致性協定
5.4FIFO佇列
5.5多重賦值對象
5.6讀—改—寫操作
5.7Common2RMW操作
5.8compareAndSet()操作
5.9本章注釋
5.10習題
第6章一致性的通用性
6.1引言
6.2通用性
6.3一種通用的無鎖構造
6.4一種通用的無等待構造
6.5本章注釋
6.6習題
第二部分實踐
第7章自旋鎖與爭用
7.1實際問題
7.2測試—設定鎖
7.3再論基於TAS的自旋鎖
7.4指數後退
7.5佇列鎖
7.6時限佇列鎖
7.7複合鎖
7.8層次鎖
7.9由一個鎖管理所有的鎖
7.10本章注釋
7.11習題
笫8章管程和阻塞同步
8.1引言
8.2管程鎖和條件
8.3讀者—寫者鎖
8.4我們的可重入鎖
8.5信號量
8.6本章注釋
8.7習題
第9章鍊表：鎖的作用
9.1引言
9.2基於鍊表的集合
9.3並發推理
9.4粗粒度同步
9.5細粒度同步
9.6樂觀同步
9.7惰性同步
9.8非阻塞同步
9.9討論
9.10本章注釋
9.11習題
笫10章並行佇列和ABA問題
10.1引言
10.2佇列
10.3部分有界佇列
10.4完全無界佇列
10.5無鎖的無界佇列
10.6記憶體回收和ABA問題
10.7雙重數據結構
10.8本章注釋
10.9習題
第11章並發棧和消除
11.1引言
11.2無鎖的無界棧
11.3消除
11.4後退消除棧
11.5本章注釋
11.6習題
第12章計數、排序和分散式協作
12.1引言
12.2共享計數
12.3軟體組合
12.4靜態一致池和計數器
12.5計數網
12.6衍射樹
12.7並行排序
12.8排序網
12.9樣本排序
12.10分散式協作
12.11本章注釋
12.12習題
第13章並發哈希和固有並行
13.1引言
13.2封閉地址哈希集
13.3無鎖哈希集
13.4開放地址哈希集
13.5本章注釋
13.6習題
第14章跳表和平衡查找
14.1引言
14.2順序跳表
14.3基於鎖的並發跳表
14.4無鎖並發跳表
14.5並發跳表
14.6本章注釋
14.7習題
第15章優先權佇列
15.1引言
15.2基於數組的有界優先權佇列
15.3基於樹的有界優先權佇列
15.4基於堆的無界優先權佇列
15.5基於跳表的無界優先權佇列
15.6本章注釋
15.7習題
盤點有關算法書籍
| 算法可以理解為有基本運算及規定的運算順序所構成的完整的解題步驟。或者看成按照要求設計好的有限的確切的計算序列，並且這樣的步驟和序列可以解決一類問題。 |
