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

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

2 Scopus Citations
View graph of relations



Original languageEnglish
Pages (from-to)72-104
Journal / PublicationReal-Time Systems
Issue number1-3
Online published20 Jan 2010
Publication statusPublished - Mar 2010
Externally publishedYes


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.

Research Area(s)

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