Real-time task scheduling on heterogeneous two-processor systems

Authors:
Chin-Fu Kuo;Ying-Chi Hai
Affiliations:
Department of Computer Science and Information Engineering, National University of Kaohsiung, Kaohsiung, Taiwan, ROC;Department of Computer Science and Information Engineering, National University of Kaohsiung, Kaohsiung, Taiwan, ROC
Venue:
ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part II
Year:
2010

Citing 11
Cited 2

Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Priority Inheritance Protocols: An Approach to Real-Time Synchronization

IEEE Transactions on Computers
Deadline Assignment in a Distributed Soft Real-Time System

IEEE Transactions on Parallel and Distributed Systems
Multiprocessor DSP Scheduling in System-on-a-chip Architectures

ECRTS '02 Proceedings of the 14th Euromicro Conference on Real-Time Systems
A Scalable Solution to the Multi-Resource QoS Problem

RTSS '99 Proceedings of the 20th IEEE Real-Time Systems Symposium
Non-Preemptive Real-Time Scheduling of Multimedia Tasks

ISCC '98 Proceedings of the Third IEEE Symposium on Computers & Communications
Utilization Bounds for EDF Scheduling on Real-Time Multiprocessor Systems

Real-Time Systems
The Non-preemptive Scheduling of Periodic Tasks upon Multiprocessors

Real-Time Systems
Distributed object models for multi-processor SoC's, with application to low-power multimedia wireless systems

Proceedings of the conference on Design, automation and test in Europe: Proceedings
Real-time Scheduling in Heterogeneous Dual-core Architectures

ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 2
Overview of the H.264/AVC video coding standard

IEEE Transactions on Circuits and Systems for Video Technology

Processing data streams with hard real-time constraints on heterogeneous systems

Proceedings of the international conference on Supercomputing
Scheduling processing of real-time data streams on heterogeneous multi-GPU systems

Proceedings of the 5th Annual International Systems and Storage Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

A heterogenous multiprocessor system is usually composed of one general purpose processor and one or more specific purpose computing component. While heterogenous multiprocessor system becomes more popular, more and more researches pay lots of attention to this domain. In such a system, tasks often need to be processed at multiple different functional processing units. Therefore a task is usually divided into several subtasks according to its execution requirement, each of which is executed at particular processing unit with precedence constraints. In this paper, we present an EDF-based algorithm to schedule the tasks in the heterogenous multiprocessor system and propose the scheduability analysis. A series of simulation experiments are conducted to verify the analytic results and to show the capability of the proposed algorithm.