分散式系統工作配置問題之研究

Abstract

由於計算機視覺處理需要大量的計算，平行處理便成為增進系統效能的最佳方法。 通常計算機視覺系統可分成三個階層：高階、中階及低階，目前雖已有許多論文研 究計算機視覺平行演算法，但大部分僅研究低階層（影像運算元）之平行度。本篇 論文將探討控制階層之平行度，並設計與實作一個分散式影像理解系統。 計算機視覺平行度的來源包括階層式處理(levels processing) 、知識表示法 ( knowledge representation) 、以及控制策略(control strategy)，由此，我們使 用一個動態排程器(dynamic scheduler) 來探測控制階層之平行度，此外，系統控 制使用兩個階層的法則，meta rules決定所要執行的策略；control rules 則根據 此策略決定所要執行的工作。 我們在Sequent 與Sun 工作站上，使用平行語言Strand來實作此系統之雛型，影像 處理部分則以Ｃ寫成，其間透過介面予以整合。最後，實驗結果將用以展示整個系 統之流程。