邏輯程式之平行處理,為目前一個熱門研究領域。本論文主要目的在藉由系統模擬上 之時間一驅動演算法,來設計與製作一個平行邏輯程式直譯器,配合本文所提出的作 業分配策略,模擬EPILOG程式在多處理機系統下平行執行,並分析、討論模擬所得結 果,最後再與Wise先生所作實驗進行比較,以作為將來設計一個適合EPILOG程式執行 的多處理機系統之參考。本系統具有下列優點:能完全達到EPILOG資料驅動模式功能 、能充分開發邏輯程式之AND─ 平行與OR─平行、能擁有很好的通融性、能提高實際 製作多處理機系統之經濟效益;且可很容易地根據模擬所得結果,來改進系統績效, 並在人機間透明的作業分配策略前提下,擁有良好的處理機單元使用率與執行時間要 。分析實驗結果,歸納兩點重要結論:作業分配策略之重要性遠大於處理機單元個數 取捨。區域性訊息數量、區域性佇列等待時間與通訊路徑長短,為影響執行時間的重 要因素。
|