• 多核編程會(huì)遇到那些問題
• 多核編程與單核多線程編程的區(qū)別
• 多核編程與多機(jī)分布式編程的區(qū)別
• 加速比系數(shù)
• 鎖競(jìng)爭(zhēng)問題及對(duì)加速比的影響
• 負(fù)載平衡問題對(duì)加速比的影響

• 多線程編程基本概念
• 各種鎖性能比較
• 讀寫鎖算法
• 多線程退出算法

• OpenMP基本概念
• OpenMP編程模型
• 線程創(chuàng)建與工作分?jǐn)?/li>
• 數(shù)據(jù)處理
• 任務(wù)調(diào)度
• 線程間的同步
• OpenMP庫函數(shù)詳解
• OpenMP環(huán)境變量
• OpenMP內(nèi)部控制變量及相關(guān)流程

• 數(shù)組
• 棧
• 鏈表
• 哈希表
• 普通樹與二叉樹
• AVL搜索樹
• 復(fù)合二叉樹

?

• 模式數(shù)據(jù)分解模式
• 分治模式
• 流水線模式
• 任務(wù)并行模式
• 任務(wù)調(diào)度模式

• 并行順序搜索
• 串行Dijkstra最短路徑搜索
• 并行最短路徑算法

• 冒泡排序
• 快速排序
• 并行歸并排序
• 基數(shù)排序

• 多核并行數(shù)值計(jì)算面臨的問題
• 求和及前綴求和
• 矩陣相加
• 矩陣相乘
• 矩陣向量相乘
• 并行隨機(jī)數(shù)生成

?

• 共享資源計(jì)算的負(fù)載均衡問題
• 共享資源計(jì)算的算法設(shè)計(jì)思路與方法
• 分布式計(jì)算設(shè)計(jì)模式
• 線程分組競(jìng)爭(zhēng)模式
• 線程隨機(jī)競(jìng)爭(zhēng)模式
• 數(shù)據(jù)本地化模式
• 分布式數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)
• 分布式隊(duì)列
• 分布式查找

• 多核內(nèi)存管理的基本思想
• 等尺寸內(nèi)存管理
• Freelist編碼實(shí)現(xiàn)
• Intel 開源項(xiàng)目TBB中的內(nèi)存管理
• 搶奪式內(nèi)存管理算法
• 偽共享問題的深入分析

• 任務(wù)分解與調(diào)度的問題
• 任務(wù)間負(fù)載均衡的影響因素
• 任務(wù)圖調(diào)度模型
• 任務(wù)組調(diào)度算法
• 任務(wù)圖調(diào)度算法
• 手工任務(wù)分解的原則和方法
• 算法流程圖
• 數(shù)據(jù)結(jié)構(gòu)與接口設(shè)計(jì)
• 代碼實(shí)現(xiàn)
• 動(dòng)態(tài)任務(wù)分解與調(diào)度
• 非嵌套型動(dòng)態(tài)任務(wù)調(diào)度
• 嵌套型動(dòng)態(tài)任務(wù)調(diào)度
• 網(wǎng)絡(luò)服務(wù)器軟件中的任務(wù)調(diào)度

• 問題的引入和思考
• Lock-Free編程的基本原理
• Lock-Free的隊(duì)列
• Lock-Free程序的問題分析
• 代碼實(shí)現(xiàn)與驗(yàn)證