文章基本信息

标题：A Comparison of Global EDF and LLREF Scheduling Algorithms
本地全文：下载
作者：Valma Prifti ; Bledar Balla ; Romina Zane 等
期刊名称：International Journal of Computer Science and Network
印刷版ISSN：2277-5420
出版年度：2014
卷号：3
期号：5
页码：416-420
出版社：IJCSN publisher
摘要：In this paper we are going to analyze and trying to compare EDF and LLREF scheduling algorithms, used in multiprocessor platforms. We will briefly describe classic EDF, global EDF, which is an extension of EDF, and the newer LLREF algorithm. Then we will analyze the ability of global EDF in scheduling task sets in random manner and compare with the LLREF one, which can schedule any task set when the total utilization is smaller then number of processors. We will examine optimally and the overhead of these two algorithms. Analyzing three parameters such as: schedulability, task migration and scheduler invocations, we will try to be as specific as possible with our conclusions
关键词：EDF;LLREF;algorithm;scheduling;simulator;deadline;jobs;task;invocations