頁籤選單縮合
題 名 | An Efficient Algorithm for Multiprocessor Scheduling Problems=一個有效的多元處理機環境下的工作排程演算法 |
---|---|
作 者 | 林建福; | 書刊名 | 德明學報 |
卷 期 | 12 1997.03[民86.03] |
頁 次 | 頁161-169 |
分類號 | 494.542 |
關鍵詞 | 工作排程演算法; Scheduling; |
語 文 | 英文(English) |
中文摘要 | 根據"愈快愈佳"與"愈慢愈佳"的工作排程觀念,本文中提出一個有效的工作排程 演算法。雖然此一方法是一個經驗法則的演算法,但是在本文中將證明在一些特殊的情況下 它將能產生一個最佳排程。此外,本文亦將證明此經驗法則演算法與 " 最長工作先排 " 的 工作排程演算法功能相同。 |
英文摘要 | Based on the concept of as soon as possible (ASAP) and as late as possible (ALAP) schedulings, an efficient scheduling algorithm is developed. We will show that this heuristic algorithm can generate optimal schedules for some special cases, and that the algorithm is equivalent to the largest processing time first (LPT) sheduling algorithm for the case where the precedence relation does not exist. |
本系統中英文摘要資訊取自各篇刊載內容。