, Volume 44, Issue 1-3, pp 72-104
Date: 20 Jan 2010

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

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


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.

This work is supported in part by research grants NSC97-2221-E-011-044-MY2 and NSC 96-2752-E-002-008-PAE from National Science Council, Taiwan, ROC.