Abstract
本篇論文探討多元處理機定序問題的兩種模式。一是靜態分配模式，只考慮執行成本與通訊成本。一是動態分配模式，多考慮兩種成本，它們是居留成本和重置成本。我們用一種啟發式的方法來解決靜態分配問題，實驗結果顯示這方法是可行的。然後我們發現利用最短路徑方法可以解決動態分配問題，但是計算的複雜度是以指數方式增加。於是我們再度提出兩種啟發式的方法來解決這問題。實驗後的結果告訴我們，雖然用這方法不能永遠找到最佳解，但是所得到的答案，離最佳解也不會相差太遠。
- Title
- 應用啟發式程式規劃解決多元處理機的定序問題
- Translated title
- 應用啟發式程式規劃解決多元處理機的定序問題
- Creators
- 傅志忠 (Author)
- Contributors
- 李家同 (Advisor)
- Awarding Institution
- National Tsing Hua University; Masters
- Theses and Dissertations
- Masters, National Tsing Hua University
- Resource Type
- Thesis
- Language
- English