前言
第1章并行讓程序運(yùn)行得更快
你可能會(huì)想到的一些問題
采用線程化方法的4個(gè)步驟
并行算法的背景知識(shí)
共享內(nèi)存編程與分布式內(nèi)存編程的比較
本書采用的并發(fā)編程方法
第2章是否采用并發(fā)
并發(fā)算法的設(shè)計(jì)模型
哪些算法不能并行
第3章算法正確性證明與性能衡量
并行算法的驗(yàn)證
示例：臨界區(qū)問題
性能測(cè)試（程序的執(zhí)行情況如何）
硬件并行性的發(fā)展歷史
第4章多線程程序設(shè)計(jì)中的8條簡(jiǎn)單規(guī)則
規(guī)則1：找出真正獨(dú)立的運(yùn)算
規(guī)則2：在盡可能高的層次上實(shí)現(xiàn)并發(fā)
規(guī)則3：盡早考慮通過增加處理器核的數(shù)量來獲得可伸縮性
規(guī)則4：盡可能使用線程安全的庫
規(guī)則5：使用正確的多線程模型
規(guī)則6：永遠(yuǎn)不要假設(shè)程序會(huì)按照某種特定的順序執(zhí)行
規(guī)則7：盡可能使用線程局部存儲(chǔ)或者與特定數(shù)據(jù)相關(guān)的鎖
規(guī)則8：要敢于對(duì)代碼進(jìn)行修改以獲得更好的并發(fā)性
小結(jié)
第5章線程化庫
隱式線程化
顯式線程化
其他主題
特定領(lǐng)域的庫
第6章并行求和與前綴求和
并行求和
前綴求和
選擇
最后的思考
第7章映射歸約
并發(fā)映射運(yùn)算
并發(fā)歸約運(yùn)算
映射歸約的應(yīng)用
映射歸約作為一般性并發(fā)
第8章排序
冒泡排序
奇偶換位排序
希爾排序
快速排序
基數(shù)排序
第9章搜索
未排序的數(shù)據(jù)序列
二分搜索
第10章圖算法
深度優(yōu)先搜索
最短路徑問題
最小生成樹
第11章線程化工具
調(diào)試器
性能工具
其他主題
再接再厲