Resource consumption cost minimization of reliable parallel applications on heterogeneous embedded systems

IEEE Transactions on Industrial Informatics

Volumn 13, Issue 4, 2017, Pages 1629-1640

  Xie, Guoqi ^a   Chen, Yuekun ^a   Liu, Yan ^a   Wei, Yehua ^b   Li, Renfa ^a   Li, Keqin ^a,c  

^a HUNAN UNIVERSITY   (China)

^b HUNAN NORMAL UNIVERSITY   (China)

^c STATE UNIVERSITY OF NEW YORK   (United States)

Author keywords

Heterogeneous embedded systems; parallel applications; reliability goal; resource consumption cost

Indexed keywords

EMBEDDED SYSTEMS; FAULT TOLERANCE; PARALLEL PROCESSING SYSTEMS; RELIABILITY; SAFETY ENGINEERING;

CONSTRAINED TASKS; COST MINIMIZATION; FUNCTIONAL SAFETY; HETEROGENEOUS EMBEDDED SYSTEM; HETEROGENEOUS PROCESSORS; PARALLEL APPLICATION; RESOURCE CONSUMPTION; STATE-OF-THE-ART ALGORITHMS;

COSTS;

EID: 85029708309     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2016.2641473     Document Type: Article

References (28)

1. G. Xie, G. Zeng, L. Liu, R. Li, and K. Li, "Mixed real-time scheduling of multiple dags-based applications on heterogeneous multi-core processors, " Microprocess. Microsyst., vol. 47, pp. 93-103, Nov. 2016.
2. A. Schranzhofer, J. J. Chen, and L. Thiele, "Dynamic power-aware mapping of applications onto heterogeneous MPSoC platforms, " IEEE Trans. Ind. Informat., vol. 6, no. 4, pp. 692-707, Nov. 2010.
3. J. Castrillon, R. Leupers, and G. Ascheid, "Maps: Mapping concurrent dataflow applications to heterogeneous MPSoCs, " IEEE Trans. Ind. Informat., vol. 9, no. 1, pp. 527-545, Feb. 2013.
4. J. Henkel et al., "Design and architectures for dependable embedded systems, " in Proc. 9th Int. Conf. Hardware/Softw. Codes. Syst. Synthesis, 2011, pp. 69-78.
5. M. Chtepen, F. H. Claeys, B. Dhoedt, F. De Turck, P. Demeester, and P. A. Vanrolleghem, "Adaptive task checkpointing and replication: Toward efficient fault-tolerant grids, " IEEE Trans. Parallel Distrib. Syst., vol. 20, no. 2, pp. 180-190, May 2009.
6. L. Zhao, Y. Ren, Y. Xiang, and K. Sakurai, "Fault-tolerant scheduling with dynamic number of replicas in heterogeneous systems, " in Proc. 12th IEEE Int. Conf. High Perform. Comput. Commun., 2010, pp. 434-441.
7. L. Zhao, Y. Ren, and K. Sakurai, "Reliable workflow scheduling with less resource redundancy, " Parallel Comput., vol. 39, no. 10, pp. 567-585, Jul. 2013.
8. J. Machrouh et al., "Cross domain comparison of system assurance, " in Proc. Embedded Real Time Softw. Syst., Toulouse, France, 2012, pp. 1-3.
9. M. Hu, J. Luo, Y.Wang, M. Lukasiewycz, and Z. Zeng, "Holistic scheduling of real-time applications in time-triggered in-vehicle networks, " IEEE Trans. Ind. Informat., vol. 10, no. 3, pp. 1817-1828, Aug. 2014.
10. H. Topcuoglu, S. Hariri, and M.-Y. Wu, "Performance-effective and lowcomplexity task scheduling for heterogeneous computing, " IEEE Trans. Parallel Distrib. Syst., vol. 13, no. 3, pp. 260-274, Aug. 2002.
11. M. A. Khan, "Scheduling for heterogeneous systems using constrained critical paths, " Parallel Comput., vol. 38, no. 4, pp. 175-193, Apr. 2012.
12. G. Xie, R. Li, and K. Li, "Heterogeneity-driven end-to-end synchronized scheduling for precedence constrained tasks and messages on networked embedded systems, " J. Parallel Distrib. Comput., vol. 83, pp. 1-12, May 2015.
13. A. Doǧan and F. Özgüner, "Biobjective scheduling algorithms for execution time-reliability trade-off in heterogeneous computing systems, " Comput. J., vol. 48, no. 3, pp. 300-314, Mar. 2005.
14. A. Girault and H. Kalla, "A novel bicriteria scheduling heuristics providing a guaranteed global system failure rate, " IEEE Trans. Depend. Sec. Comput., vol. 6, no. 4, pp. 241-254, Oct.-Dec. 2009.
15. J. J. Dongarra, E. Jeannot, E. Saule, and Z. Shi, "Bi-objective scheduling algorithms for optimizing makespan and reliability on heterogeneous systems, " in Proc. 19th Annu. ACM Symp. Parallel Algorithms Archit., 2007, pp. 280-288.
16. M. Qiu and E. H.-M. Sha, "Cost minimization while satisfying hard/soft timing constraints for heterogeneous embedded systems, " ACM Trans. Des. Autom. Electron. Syst., vol. 14, no. 2, Mar. 2009, Art. no. 25.
17. T. Ovatman, A.W. Brekling, andM. R. Hansen, "Cost analysis for embedded systems: Experiments with priced timed automata, " Electron. Notes Theor. Comput. Sci., vol. 238, no. 6, pp. 81-95, 2010.
18. M. W. Convolbo and J. Chou, "Cost-aware dag scheduling algorithms for minimizing execution cost on cloud resources, " J. Supercomput., vol. 72, no. 3, pp. 985-1012, Jan. 2016.
19. S. M. Shatz and J.-P.Wang, "Models and algorithms for reliability-oriented task-allocation in redundant distributed-computer systems, " IEEE Trans. Rel., vol. 38, no. 1, pp. 16-27, Apr. 1989.
20. B. Zhao, H. Aydin, and D. Zhu, "On maximizing reliability of real-time embedded applications under hard energy constraint, " IEEE Trans. Ind. Informat., vol. 6, no. 3, pp. 316-328, Aug. 2010.
21. B. Zhao, H. Aydin, and D. Zhu, "Shared recovery for energy efficiency and reliability enhancements in real-time applications with precedence constraints, " ACM Trans. Des. Autom. Electron. Syst., vol. 18, no. 2, pp. 99-109, Mar. 2013.
22. X. Tang, K. Li, R. Li, and B. Veeravalli, "Reliability-aware scheduling strategy for heterogeneous distributed computing systems, " J. Parallel Distrib. Comput., vol. 70, no. 9, pp. 941-952, Sep. 2010.
23. X. Tang, K. Li, M. Qiu, and E. H.-M. Sha, "A hierarchical reliabilitydriven scheduling algorithm in grid systems, " J. Parallel Distrib. Comput., vol. 72, no. 4, pp. 525-535, 2012.
24. Road Vehicles-Functional Safety, ISO 26262, 2011.
25. T. Mladenov, S.Nooshabadi, and K. Kim, "Implementation and evaluation of raptor codes on embedded systems, " IEEE Trans. Comput., vol. 60, no. 12, pp. 1678-1691, Dec. 2011.
26. J. Hascoet, J.-F. Nezan, A. Ensor, and B. D. de Dinechin, "Implementation of a fast Fourier transform algorithm onto a manycore processor, " in Proc. 2015 Conf. Des. Archit. Signal Image Process., 2015, pp. 1-7.
27. R. P. Dick, D. L. Rhodes, and W. Wolf, "TGFF: Task graphs for free, " in Proc. 6th Int. Workshop Hardware/Softw. Codes., 1998, pp. 97-101.
28. J. Gan, P. Pop, and J.Madsen, "Tradeoff analysis for dependable real-time embedded systems during the early design phases, " Ph.D. dissertation, Dept. Informat. Math. Model., Tech. Univ. Denmark, Kongens Lyngby, Denmark, 2014.