Multishape Task Scheduling Algorithms for Real Time Micro-Controller Based Application

Embedded Systems are usually microcontroller-based systems that represent a class of reliable and dependable dedicated computer systems designed for specific purposes. Micro-controllers are used in most electronic devices in an endless variety of ways. Some micro-controller-based embedded systems are required to respond to external events in the shortest possible time and such systems are known as realtime embedded systems. So in multitasking system there is a need of task Scheduling, there are various scheduling algorithms like Fixed priority Scheduling (FPS), Earliest deadline first (EDF), Rate Monotonic(RM), Deadline Monotonic(DM), etc have been researched. In this Report various conventional algorithms have been reviewed and analyzed, these algorithms consists of single shape task, A new Multishape task scheduling algorithms has been proposed , implemented and analyzed.

[1]  Hiroaki Takada,et al.  Rainbow: An Operating System for Software-Hardware Multitasking on Dynamically Partially Reconfigurable FPGAs , 2013, Int. J. Reconfigurable Comput..

[2]  E. K. Park,et al.  Integrating real-time inter-task communication channels into hardware-software codesign , 2010, Microprocess. Microsystems.

[3]  Ketan Kotecha,et al.  Adaptive scheduling algorithm for real-time operating system , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[4]  John P. Lehoczky,et al.  The rate monotonic scheduling algorithm: exact characterization and average case behavior , 1989, [1989] Proceedings. Real-Time Systems Symposium.

[5]  Jian Liu,et al.  A new utilization based admission control algorithm for aperiodic tasks with constant time complexity under EDF scheduling , 2013, 2013 IEEE 19th International Conference on Embedded and Real-Time Computing Systems and Applications.

[6]  V. Prajapati,et al.  Design of new scheduling algorithm LLF_DM and its comparison with existing EDF, LLF, and DM algorithms for periodic tasks , 2013, 2013 International Conference on Intelligent Systems and Signal Processing (ISSP).

[7]  Sanjoy K. Baruah,et al.  A Categorization of Real-Time Multiprocessor Scheduling Problems and Algorithms , 2004, Handbook of Scheduling.

[8]  François Verdier,et al.  Multi-shape tasks scheduling for online multitasking on FPGAs , 2014, 2014 9th International Symposium on Reconfigurable and Communication-Centric Systems-on-Chip (ReCoSoC).

[9]  Zonghua Gu,et al.  Resource Synchronization and Preemption- Thresholds into EDF-Based Mixed-Criticalit y Scheduling Algorithm , 2013 .

[10]  Alan Burns,et al.  Hard Real-Time Scheduling: The Deadline-Monotonic Approach , 1991 .