Real-Time Systems

, Volume 44, Issue 1, pp 72–104

Processing element allocation and dynamic scheduling codesign for multi-function SoCs


DOI: 10.1007/s11241-009-9090-9

Cite this article as:
Chen, YS., Shih, CS. & Kuo, TW. Real-Time Syst (2010) 44: 72. doi:10.1007/s11241-009-9090-9


This work is motivated by the rapid increase in design complexity of many multi-function System on Chips. It proposes solutions to both resolve the hardware contention issues of non-preemptive processing elements shared among tasks, and to optimize cost. A software solution based on start time management is proposed to interleave task execution on processing elements. Algorithms are proposed to determine the required processing elements of selected types, when there is no knowledge on the release time of any task. For tasks whose release orders are known a priori, an optimal algorithm is presented if processing elements have the same cost, otherwise, if processing elements do not have the same cost, a pseudo polynomial-time algorithm based on dynamic programming is presented. The performance of the algorithms is also evaluated for general cases.


Real-time system Real-time synchronization Embedded system Timming analysis Hardware/software co-design 

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  1. 1.Department of Electrical EngineeringNational Taiwan University of Science and TechnologyTaipeiTaiwan, ROC
  2. 2.Graduate Institute of Networking and MultimediaNational Taiwan UniversityTaipeiTaiwan 106, ROC
  3. 3.Department of Computer Science and Information EngineeringNational Taiwan UniversityTaipeiTaiwan, ROC

Personalised recommendations