By Topic

Real-time periodic task scheduling considering load-balance in multiprocessor environment

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Kai Zhang ; Sch. of Electr. & Electron. Eng., North China Electr. Power Univ., Beijing, China ; Bing Qi ; Qing Jiang ; Liangrui Tang

As distributed real-time control system is widely used, multiprocessor real-time tasks scheduling becomes the most important research area. Scheduling of real-time tasks in multiprocessor environment consists of task allocation stage (scheduling in task level) and task scheduling stage (scheduling in process level). A scheduling algorithm considering load-balance of real-time periodic tasks in multiprocessor environment is proposed in this paper. In task allocation stage, the tasks are sorted by the ascending order of their loads firstly. Before each time allocation, we sort the available processors by the descending order of their current loads and then through a mapping strategy assign tasks in turn to corresponding available processors in order to make the loads assigned to each processor balanced as much as possible. In task scheduling stage, we take EDF (Earliest-Deadline First) algorithm to schedule tasks in single processor. The simulation results show that the algorithm proposed in this paper has good and stable load-balance performance.

Published in:

Network Infrastructure and Digital Content (IC-NIDC), 2012 3rd IEEE International Conference on

Date of Conference:

21-23 Sept. 2012