1、該文根據(jù)國內外已有的研究成果及應用情況,系統(tǒng)地研究了兩類分布式高性能計算環(huán)境中基于任務復制的遺傳調度算法,并在模擬環(huán)境中研究了算法的性能.其主要貢獻在于:1)針對遺傳調度算法中染色體編碼的不足,提出了一種結合直接編碼和間接編碼各自優(yōu)點的染色體編碼模式,提供了該編碼模式的快速解碼方法,在此基礎上提出了純遺傳調度算法(Pure Genetic Scheduling,簡稱PGS).進一步,我們展示了如何確定算法參數(shù)的方法.2)針對關鍵路徑只刻

2、畫了任務圖部分特征,提出了任務圖主序列的概念,設計了基于主序列的遺傳算法,在此基礎上提出了主序列遺傳調度算法(Main Sequences Genetic Scheduling,簡稱MSGS).3)針對網(wǎng)格等動態(tài)的、異構的、分布的計算環(huán)境,在SimGrid的基礎上,實現(xiàn)了SimTDB模擬系統(tǒng),改進了SimGrid工具包的建模能力和易用性.4)針對網(wǎng)格等動態(tài)的、異構的、分布的計算環(huán)境,提出了考慮鏈路競爭的調度算法HPGS和HMSGS,首次