Effective Task Scheduling for Embedded Systems Using Iterative Cluster Slack Optimization

HTML  Download Download as PDF (Size: 1869KB)  PP. 479-488  
DOI: 10.4236/cs.2013.48063    3,952 Downloads   6,384 Views  Citations

ABSTRACT

To solve computationally expensive problems, multiple processor SoCs (MPSoCs) are frequently used. Mapping of applications to MPSoC architectures and scheduling of tasks are key problems in system level design of embedded systems. In this paper, a cluster slack optimization algorithm is described, in which the tasks in a cluster are simultaneously mapped and scheduled for heterogeneous MPSoC architectures. In our approach, the tasks are iteratively clustered and each cluster is optimized by using the branch and bound technique to capitalize on slack distribution. The proposed static task mapping and scheduling method is applied to pipelined data stream processing as well as for batch processing. In pipelined processing, the tradeoff between throughput and memory cost can be exploited by adjusting a weighting parameter. Furthermore, an energy-aware task mapping and scheduling algorithm based on our cluster slack optimization is developed. Experimental results show improvement in latency, throughput and energy.

Share and Cite:

J. Kim, S. Lee and H. Shin, "Effective Task Scheduling for Embedded Systems Using Iterative Cluster Slack Optimization," Circuits and Systems, Vol. 4 No. 8, 2013, pp. 479-488. doi: 10.4236/cs.2013.48063.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.