METHOD AND SYSTEM FOR SCHEDULING TASKS IN REAL TIME

A method executed by a processor that schedules tasks in sequence based on a dynamic scheduling algorithm. The method includes calculating an effective deadline of each of the tasks under real-time constrains, assigning a higher priority to a first task with an earlier effective deadline compared wi...

Full description

Saved in:
Bibliographic Details
Main Authors GOUBAA, Aicha, AL-AHMARI, Abdulrahman, KHALGUI, Mohamed, LI, Zhiwu, WU, Naiqi
Format Patent
LanguageEnglish
Published 14.06.2018
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online AccessGet full text

Cover

More Information
Summary:A method executed by a processor that schedules tasks in sequence based on a dynamic scheduling algorithm. The method includes calculating an effective deadline of each of the tasks under real-time constrains, assigning a higher priority to a first task with an earlier effective deadline compared with a second task, and determining an order of implementation of the tasks based on priorities of the tasks. The real-time constrains include an energy constraint that allows the tasks to complete before corresponding effective deadlines without energy starvation of the tasks during task implementation. The real-time constrains also include a resource sharing constraint that considers a blocking time caused by sharing resources between two or more of the tasks.
Bibliography:Application Number: AU20180100663