A scheduling algorithm schedules a set of tasks in such way that the tasks are completed before their deadlines reached. There are varieties of algorithms for scheduling of periodic tasks on multiprocessor under partitioning scheme or global scheduling scheme. The most common scheduling algorithms are: Rate Monotonic (RM), Deadline Monotonic (DM), Earliest Deadline First (EDF) and Least Laxity First (LLF). In this book, we have proposed a new algorithm titled as D_EDF which is modified conventional EDF algorithm. The ...
Read More
A scheduling algorithm schedules a set of tasks in such way that the tasks are completed before their deadlines reached. There are varieties of algorithms for scheduling of periodic tasks on multiprocessor under partitioning scheme or global scheduling scheme. The most common scheduling algorithms are: Rate Monotonic (RM), Deadline Monotonic (DM), Earliest Deadline First (EDF) and Least Laxity First (LLF). In this book, we have proposed a new algorithm titled as D_EDF which is modified conventional EDF algorithm. The proposed algorithm along with EDF, LLF, RM, DM algorithms are simulated and tested for independent, preemptive, periodic tasks on tightly coupled real-time multiprocessor system under global scheduling. From experiments and result analysis it concludes that the proposed algorithm is very efficient in both underloaded and overloaded conditions. The algorithm proposed in this book; perform quite well during overloaded conditions. The algorithm is truly dynamic as it can work with available number of processors.
Read Less
Add this copy of Scheduling for Real-Time Multiprocessor System to cart. $77.68, good condition, Sold by Bonita rated 4.0 out of 5 stars, ships from Newport Coast, CA, UNITED STATES, published 2014 by LAP LAMBERT Academic Publishin.
