By Topic

Soft aperiodic task scheduling on hard real-time multiprocessor systems

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

3 Author(s)
Saez, S. ; Dept. de Sistemas Inf. y Comput., Univ. Politecnica de Valencia, Spain ; Vila, J. ; Crespo, A.

The problem of jointly scheduling both hard deadline periodic tasks and soft aperiodic tasks has been the subject of considerable research in real-time systems. The main goal of such a system is to minimize the response time of soft aperiodic tasks, without jeopardizing the hard deadlines of periodic tasks. Although, several approaches have been developed to schedule critical workloads on multiprocessors and to manage aperiodic tasks on monoprocessors, the proposed problem has not been fully solved for multiprocessors and integrated solutions are still required. This paper addresses the problem of scheduling an aperiodic workload on a multiprocessor system, where every processor has been previously allocated a critical periodic workload. Such pre-allocated workload is the result of executing a partitioning algorithm in order to ensure the timeliness of the critical workload. Two different approaches are used in order to minimize the response time of the aperiodic workload: aperiodic on-line assignment and global aperiodic scheduling. On highly loaded systems, the results show that the global aperiodic scheduling obtains aperiodic average response times between 20% and 50% lower than those obtained by the on-line assignment approach

Published in:

Real-Time Computing Systems and Applications, 1999. RTCSA '99. Sixth International Conference on

Date of Conference:

1999