Logo image
分散處理系統中的程式分配
Thesis

分散處理系統中的程式分配

陳健輝
Masters, National Tsing Hua University
1982

Abstract

分散處理系統程式分配LC分枝限定計算法HEURISTIC 方法靜態分配動態分配計算機資訊科學電腦 PROGRAMMING-ASSIGNMENTLC-BRANCH-AND-BOUND-ALGORITHMHEURISTIC-METHODSTATIC-ASSIGNMENTDYNAMIC-ASSIGNMENTCOMPUTERINFORMATION-SCIENCEINFORMATION
在這篇論文中,我們討論二個主題:靜態分配(Static Assignment )與動態分配(Dynamic Assignment)。在靜態分配中有三個問題被詳細討論,分別是模組分配(M-odules Assignment )、工作分配(Tasks Assignment)與工作安排(Tasks Sched-uling )。我們提出LC分枝限定計算法(Branch and Bound Algorithm)來解決前二者,並提出一個Heuristic 的方法來解決第三者。此外,我們提出四個Heuristic的方法來解決動態分配的問題。

Metrics

1 Record Views

Details

Logo image