Paper Info
Title
Task synchronization and allocation for many-core real-time systems
Abstract
With the emergence of many-core systems, managing blocking costs effectively will soon become a critical issue in the design of real-time systems. In contrast to previous works on multi-core real-time task scheduling algorithms and synchronization protocols, this paper proposes a dedicated-core framework to separate the executions of application tasks and (system) services over cores such that blocking among tasks can be better explored and managed. The rationale behind the framework is that we can exploit the characteristics of many-core systems to resolve the challenges raised by the systems themselves. We define three core minimization problems with respect to the constraints on core configurations, and present corresponding task allocation algorithms with optimal, approximate, and heuristic solutions. The results of simulations conducted to evaluate the proposed framework provide further insights into task scheduling in many-core real-time systems.
Year
DOI
Venue
2011
10.1145/2038642.2038656
EMSOFT
Keywords
Field
DocType
application task,present corresponding task allocation,task scheduling,task synchronization,proposed framework,many-core real-time system,core configuration,dedicated-core framework,many-core system,real-time system,multi-core real-time task scheduling,cost effectiveness,scheduling,system management,task analysis,real time,real time systems
Synchronization,Heuristic,Task analysis,Scheduling (computing),Computer science,Exploit,Real-time computing,Minification,Distributed computing
Conference
Citations 
PageRank 
References 
14
0.61
19
Authors
3
Name
Order
Citations
PageRank
Pi-Cheng Hsiu139834.30
Der-Nien Lee2171.69
Tei-Wei Kuo33203326.35