A high-performance DAG task scheduling algorithm for heterogeneous networked embedded systems

Proceedings - International Conference on Advanced Information Networking and Applications, AINA

Volumn , Issue , 2014, Pages 1011-1016

  Xie, Guoqi ^a   Li, Renfa ^a   Xiao, Xiongren ^a   Chen, Yuekun ^a  

^a HUNAN UNIVERSITY   (China)

Author keywords

DAG; heterogeneous networked embedded systems; heterogeneous select value; heterogeneous upward rank value

Indexed keywords

EMBEDDED SYSTEMS; SCHEDULING;

DAG; DIRECTED ACYCLIC GRAPH (DAG); HETEROGENEOUS SELECT VALUE; HETEROGENEOUS UPWARD RANK VALUE; INTER PROCESSOR COMMUNICATION; NETWORKED EMBEDDED SYSTEMS; PARALLEL AND DISTRIBUTED SYSTEMS; TASK-SCHEDULING ALGORITHMS;

ALGORITHMS;

EID: 84903840552     PISSN: 1550445X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AINA.2014.123     Document Type: Conference Paper

References (17)

1. Buckl C, Camek A, and Kainz G. "The software car: Building ICT architectures for future electric vehicles". Electric Vehicle Conference (IEVC), 2012 IEEE International. IEEE, 2012, pp. 1-8.
2. Furst S. "Challenges in the design of automotive software". Proceedings of the Conference on Design, Automation and Test in Europe. European Design and Automation Association, 2010, pp. 256-258.
3. Konik D. "Development of the Dynamic Drive for the new 7 Series of the BMW Group". International journal of vehicle design, 2002, 28(1), pp. 131-149.
4. Klobedanz K, Koenig A, and Mueller W. "A reconfiguration approach for fault-tolerant flexray networks". Design, Automation & Test in Europe Conference & Exhibition (DATE), 2011. IEEE, 2011, pp. 1-6.
5. V. Sarkar. "Partitioning and Scheduling Parallel Programs for Execution on Multiprocessors". MIT Press, 1989.
6. J.D. Ullman. "NP-complete scheduling problems, Journal of Computer and System Sciences". 1975, pp. 384-393.
7. Topcuoglu H, Hariri S, and Wu M. Performance-effective and low-complexity task scheduling for heterogeneous computing [J]. IEEE Transactions on Parallel and Distributed Systems, 2002, 13(3), pp. 260-274.
8. Sinnen O, To A, and Kaur M. "Contention-aware scheduling with task duplication". Journal of Parallel and Distributed Computing, 2011, 71(1), pp. 77-86.
9. Ilavarasan E, Thambidurai P. "Low complexity performance effective task scheduling algorithm for heterogeneous computing environments". Journal of Computer Science, 2007, 3(2), pp. 94-103.
10. Baskiyar S, SaiRanga PC "Scheduling directed a-cyclic task graphs on heterogeneous network of workstations to minimize schedule length" IEEE Conference on Parallel Processing Workshops, 2003., pp. 97-103.
11. Hagras T, Janeček J. "A high performance, low complexity algorithm for compile-time task scheduling in heterogeneous systems". Parallel Computing, 2005, 31(7), pp. 653-670.
12. Tang X, Li K, and Li R. "Reliability-aware scheduling strategy for heterogeneous distributed computing systems". Journal of Parallel and Distributed Computing, 2010, 70(9), pp. 941-952.
13. Agrawal DP. "Improving scheduling of tasks in a heterogeneous environment". IEEE Transactions on Parallel and Distributed Systems, 2004, 15(2), pp. 107-118.
14. Khan M.A. "Scheduling for heterogeneous systems using constrained critical paths". Parallel Computing, 2012, 38(4), pp. 175-193.
15. O. Sinnen. "Task Scheduling for Parallel Systems". Wiley, 2007.
16. Chen Y, Zeng G, and Ryo K. "Effects of queueing jitter on worst-case response times of CAN messages with offsets". In Proc. of the Embedded System Symposium in Japan, 2012, pp. 119-126.
17. Dick R.P., Rhodes D L, and Wolf W. "TGFF: task graphs for free". Proceedings of the 6th international workshop on Hardware/software codesign. IEEE Computer Society, 1998, pp. 97-101.