並發的藝術

內容簡介

《並發的藝術》的前面部分給出了一個完備的並發程式開發框架，包括並發的基礎理論知識、不同並發模型的選擇與適用環境、編寫並發程式的基本步驟，並發算法的正確性證明與性能評價，以及在編寫並發程式時遵循的一些指導原則等。這些內容使讀者能夠對並發編程有基本的了解，在開始動手編寫並發代碼之前首先作出全面的思考，這樣不僅可以提高編碼的效率，而且可以減少代碼中的錯誤以及後續的修改/維護工作。

作者簡介

作者：（美國）布雷謝斯（Clay Breshears）譯者：聶雪軍等

布雷謝斯（Clay Breshears），目前是一位課程設計師，主要從事多核與多執行緒方面的編程和培訓。

圖書目錄

前言

第1章並行讓程式運行得更快

你可能會想到的一些問題

採用執行緒化方法的4個步驟

並行算法的背景知識

共享記憶體編程與分散式記憶體編程的比較

本書採用的並發編程方法

第2章是否採用並發

並發算法的設計模型

哪些算法不能並行

第3章算法正確性證明與性能衡量

並行算法的驗證

示例：臨界區問題

性能測試(程式的執行情況如何)

硬體並行性的發展歷史

第4章多執行緒程式設計中的8條簡單規則

規則1：找出真正獨立的運算

規則2：在儘可能高的層次上實現並發

規則3：儘早考慮通過增加處理器核的數量來獲得可伸縮性

規則4：儘可能使用執行緒安全的庫

規則5：使用正確的多執行緒模型

規則6：永遠不要假設程式會按照某種特定的順序執行

規則7：儘可能使用執行緒局部存儲或者與特定數據相關的鎖

規則8：要敢於對代碼進行修改以獲得更好的並發性

小結

第5章執行緒化庫

隱式執行緒化

顯式執行緒化

其他主題

特定領域的庫

第6章並行求和與前綴求和

並行求和

前綴求和

選擇

最後的思考

第7章映射歸約

並發映射運算

並發歸約運算

映射歸約的套用

映射歸約作為一般性並發

第8章排序

冒泡排序

奇偶換位排序

希爾排序

快速排序

基數排序

第9章搜尋

未排序的數據序列

二分搜尋

第10章圖算法

深度優先搜尋

最短路徑問題

最小生成樹

並發的藝術

基本介紹

內容簡介

作者簡介

圖書目錄

相關詞條

熱門詞條