research:tags:gbsched
GBSCHED (Global Scheduling)
中譯:全域排程方法
Global Scheduling方法要求所有到達系統的工作都必須在一個單一的全域等待佇列(Global Queue)中等待,再由排程方法從中挑選工作並指派到適切的處理器核心上執行,且允許工作遷移。常見的方法包含了固定優先權的Global Deadline Monotonic (G-DM)\cite{Leung1982, Baker2005, Baruah2007, Sun2014}、動態優先權的Gloabl Earliest Deadline First (G-EDF)~\cite{Baker2005},以及Proportionate Fair (P-fair)\cite{Baruah1996, Anderson2005}等方法。))、Semi-Partitioned Scheduling((Semi-Partitioned Scheduling方法承襲自Partitioned Scheduling方法,同樣將工作進行切割並分配到不同的處理器核心上執行,但允許一小部份的工作可以在核心間進行遷移。著名的方法包含EDF-fm\cite{Anderson2008}、EDF-Based Optimal Semi-Partitioned Scheduling (EDF-os)\cite{Anderson2016}、EDF-WM\cite{Kato2009}以及NPS-F\cite{Bletsas2009}等方法。
Related Tags
research/tags/gbsched.txt · 上一次變更: 2025/01/12 13:43 由 junwu