適用於多核心即時系統中混合型工作型態之節能排程演算法設計

許多資通訊產品如數位電視、智慧型手機、車載資通訊系統等，皆以非常快的速度問市。為了讓這些系統滿足預期的服務品質(QoS)，設計者採用多核心架構的微處理器晶片已成不可避免的趨勢。然而多核心處理器的電能消耗與散熱問題也日趨嚴重。許多先前的研究都提出利用工作排程的原理，配合動態電壓調整機制，可以使處理器執行運算時能有最低的電能消耗且滿足即時效能要求。然而大部分的排程演算法都只針對週期性、可預期行為的工作來排程。實際上，在大部份的多核心即時系統中，週期性工作與非週期性工作是同時混合出現。這種混合型的工作型態在以往研究上曾被討論過，然而大部份都是在單核心微處理機(single-core processor)的研究範疇中。在多處理機的研究中，這類問題的討論則不多見。當現今多核心微處理機已成為發展趨勢下，針對混合型工作研發節能排程演算法的課題已是日益重要。本計畫中，我們將針對兩種多核心調整電壓的架構：一種是各核心獨立調整電壓，一種是所有核心同步調整電壓，來設計混合型工作節能排程演算法。我們先將排程問題推導為一線性規畫問題尋求排程最佳解作為對照，同時設計動態排程演算法作為線上執行時使用。期能透過本計畫的實現，培養團隊成員對多核心處理器架構累積更豐富的設計經驗。

系統編號:PB10108-2806
原計畫編號:NSC101-2221-E182-067