并行分布計算中的調(diào)度算法理論與設計

定　價：￥26.00

作　者：	朱福喜，何炎祥編著
出版社：	武漢大學出版社
叢編項：	武漢大學學術叢書
標　簽：	并行算法分布式計算機系統(tǒng)

購買這本書可以去

ISBN：	9787307039216	出版時間：	2003-01-01	包裝：	精裝
開本：	21cm	頁數(shù)：	199	字數(shù)：

內(nèi)容簡介

　　并行分布計算是當前計算機科學的熱點之一。調(diào)度算法是影響分布計算的關鍵因素，也是一個具有挑戰(zhàn)性的課題?！恫⑿蟹植加嬎阒械恼{(diào)度算法理論與設計》對這個領域里的相關問題進行了全面系統(tǒng)的分析，著重研究了一般DAG任務的啟發(fā)式調(diào)度算法、靜態(tài)與動態(tài)相結合的混合調(diào)度算法以及面向AND/OR優(yōu)先約束關系的調(diào)度問題，并探討和提出了一些很新穎的算法，例如：充分考慮計算量、通信量和處理機計算能力的預分配算法；將分布式人工智能中的Agent技術應用于動態(tài)負載平衡的靜態(tài)與動態(tài)混合調(diào)度的方法；在單機和多處理機上，對一般AND/OR優(yōu)先約束關系的任務系統(tǒng)進行調(diào)度的啟發(fā)式方法?！恫⑿蟹植加嬎阒械恼{(diào)度算法理論與設計》力圖反映調(diào)度算法方面的新觀點、新思路、新成果，可供從事計算機科學學習和研究的大學生、研究生和科技工作者學習和參考。

作者簡介

暫缺《并行分布計算中的調(diào)度算法理論與設計》作者簡介

圖書目錄

第一章  概論
   1.1 調(diào)度問題研究的背景和意義
   1.2 調(diào)度問題的定義和分類
   1.3 調(diào)度問題的研究進展
   1.4 調(diào)度問題的主要難點及解決途徑
   1.5 本書的組織
第二章  調(diào)度的基本問題及相關技術
   2.1 調(diào)度問題
   2.2 通信模型
   2.3 調(diào)度問題的復雜性
   2.4 啟發(fā)式調(diào)度及其相關問題
   2.5 具有AND/OR優(yōu)先約束關系的調(diào)度問題
   2.6 小結
第三章  任務分配問題
   3.1 任務分配模型
   3.1 影響系統(tǒng)性能的因素
   3.2 基于圖論的分配算法
   3.4 0-1規(guī)劃策略
   3.5 “合一-閾值”啟發(fā)式分配算法
   3.6 改進的啟發(fā)式算法
   3.7 基于遺傳算法和模擬退火算法的任務分配策略
   3.8 小結
第四章  啟發(fā)式表調(diào)度算法
   4.1 表調(diào)度的基本方法
   4.2 BNP的表調(diào)度算法
   4.3 APN的表調(diào)度算法
   4.4 昌泡遷移算法
   4.5 小結
第五章  負載平衡與智能調(diào)度
   5.1 負載平衡問題
   5.2 負載平衡算法及其策略
   5.3 智能型任務調(diào)度算法
   5.4 小結
第六章  啟發(fā)式混合調(diào)度算法
   6.1 負載平衡模型
   6.2 分布模型
   6.3 分布并行的實現(xiàn)模型
   6.4 調(diào)度策略與算法
   6.5 示例與分析
   6.6 小結
第七章  具有AND/OR優(yōu)先約束關系的調(diào)度問題
   7.1 AND/OR調(diào)度問題的定義
   7.2 其他調(diào)度問題之間的關系
   7.3 AND/OR調(diào)度問題的時間復雜性
   7.4 AND/OR圖的傳遞閉包
   7.5 小結
第八章  AND/OR優(yōu)先約束調(diào)度問題的近似算法
第九章  可跳過的AND/OR任務系統(tǒng)的啟發(fā)式方法
第十章  結論與展望
參考文獻