TY - GEN
T1 - Dynamic Task Scheduling and Processing Element Allocation for Multi-Function SoCs
AU - Chen, Ya-Shu
AU - Shih, Chi-Sheng
AU - Kuo, Tei-Wei
PY - 2007/4
Y1 - 2007/4
N2 - This work is motivated by the rapid increasing of the design complexity of many embedded systems. It aims at the proposing of solutions to resolve the hardware contention issues of non-preemptive processing elements shared among tasks and the cost optimization. A software solution based on the starting time management is proposed to interleave task executions on processing elements. Algorithms are proposed to determine the required processing elements of selected types, when there is no knowledge on the releasing time of any task: When task release orders are known a priori, an optimal algorithm is presented if processing elements have the same cost; otherwise, a pseudo-polynomial-time algorithm based on dynamic programming is presented for optimal solutions. The performance of the algorithms is also evaluated for general cases.
AB - This work is motivated by the rapid increasing of the design complexity of many embedded systems. It aims at the proposing of solutions to resolve the hardware contention issues of non-preemptive processing elements shared among tasks and the cost optimization. A software solution based on the starting time management is proposed to interleave task executions on processing elements. Algorithms are proposed to determine the required processing elements of selected types, when there is no knowledge on the releasing time of any task: When task release orders are known a priori, an optimal algorithm is presented if processing elements have the same cost; otherwise, a pseudo-polynomial-time algorithm based on dynamic programming is presented for optimal solutions. The performance of the algorithms is also evaluated for general cases.
UR - https://www.scopus.com/pages/publications/34548119829
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-34548119829&origin=recordpage
U2 - 10.1109/RTAS.2007.11
DO - 10.1109/RTAS.2007.11
M3 - RGC 32 - Refereed conference paper (with host publication)
SN - 0769528007
SN - 9780769528007
T3 - Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS
SP - 81
EP - 90
BT - Proceedings - RTAS 2007: 13th IEEE Real-Time and Embedded Technology and Applications Symposium
A2 - Brandt, Scott
A2 - Mueller, Frank
T2 - 13th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'07)
Y2 - 3 April 2007 through 6 April 2007
ER -