1、艦船所拍攝到的圖像信息是現代艦船進行戰(zhàn)略決策的重要依據。然而,由于受海洋環(huán)境的影響,拍攝的圖像常常會出現運動模糊的情況。模糊圖像的存在會影響艦船管理者的戰(zhàn)略決策,不能滿足艦船的可靠性要求,因此需要對模糊圖像進行準確并且快速的恢復。艦船拍攝到的圖像數據量非常大,并且在圖像恢復過程的計算量也相當大,倘若使用單一計算機進行圖像恢復,顯然不能滿足艦船的實時性和快速性要求。因此本文在艦船圖像恢復的過程中引入并行計算技術。而任務調度算法的好壞直接決

2、定并行計算的性能,因而研究艦船圖像處理并行計算的任務調度算法對于艦船圖像并行恢復有著非常重要的意義。
　　首先,在典型集群系統(tǒng)的基礎上,構建艦船集群圖像處理系統(tǒng),分析了該系統(tǒng)的各個具體組成部分以及其特點,為艦船圖像的并行處理搭建必要的軟硬件平臺。艦船集群圖像處理系統(tǒng)是典型的集群系統(tǒng),同時又有獨特之處。分析了圖像恢復的一般過程,針對串行圖像恢復過程計算量大,消耗時間長等問題,提出將圖像恢復技術與并行計算相結合,對圖像恢復過程進行任務

3、的劃分,得到圖像恢復并行任務的DAG模型圖,在該DAG模型圖的基礎上給出了艦船并行圖像恢復算法。
　　其次,艦船集群圖像處理系統(tǒng)具有異構性的特點。這種異構性的存在,使得并行處理算法在集群系統(tǒng)的各個節(jié)點機上的執(zhí)行時間不同,并且最終可能導致節(jié)點機負載的不平衡,影響并行計算的效率。因此選擇合適的調度算法對于并行圖像恢復來說非常重要。在任務調度算法的研究中,詳細分析關鍵路徑算法,該算法能夠實現對DAG模型圖中的關鍵任務進行優(yōu)先處理及對各任

4、務的均衡分配,但是存在著通信損耗過大以及任務分配易混亂的問題。因此在關鍵路徑算法的基礎上引入任務復制技術,提出基于任務復制的關鍵路徑算法,任務復制技術能夠將父任務復制到與該任務相同的節(jié)點機上執(zhí)行,減少二者之間的通信損耗,該算法不僅解決了關鍵路徑算法所存在的上述問題,而且提高了節(jié)點機的CPU利用率。
　　最后,在集群圖像處理系統(tǒng)上對兩種調度算法進行仿真實驗。通過對并行執(zhí)行時間、并行加速比以及并行效率三種性能指標的比較發(fā)現,采用基于任