Reliability Optimization on Multi-Core Systems with Multi-Tasking and Redundant Multi-Threading

IEEE Transactions on Computers

Volumn 67, Issue 4, 2018, Pages 484-497

  Chen, Kuan Hsun ^a   Der Bruggen, Georg Von ^a   Chen, Jian Jia ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

real Time scheduling; Redundancy; software reliability

Indexed keywords

DYNAMIC PROGRAMMING; RADIATION HARDENING; REAL TIME SYSTEMS; REDUNDANCY;

COARSE-GRAINED APPROACHES; ERROR DETECTION AND RECOVERY; MULTI-CORE SYSTEMS; REDUNDANT MULTITHREADING; RELIABILITY OPTIMIZATION; SOFT ERROR EFFECTS; STATE-OF-THE-ART TECHNIQUES; SYSTEM RELIABILITY;

RELIABILITY;

EID: 85032745361     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2017.2769044     Document Type: Article

References (35)

1. Flux calculator. (2006). [Online]. Available: http://www.seutest. com/cgi-bin/FluxCalculator.cgi
2. B. Andersson and J. Jonsson, "The utilization bounds of partitioned and pfair static-priority scheduling on multiprocessors are 50percent, " in Proc. 15th Euromicro Conf. Real-Time Syst., 2003, pp. 33-40.
3. P. Axer, S. Quinton, M. Neukirchner, R. Ernst, B. Dbel, and H. Hrtig, "Response-Time analysis of parallel fork-join workloads with real-Time constraints, " in Proc. 25th Euromicro Conf. Real-Time Syst., 2013, pp. 215-224.
4. R. Baumann, "Radiation-induced soft errors in advanced semiconductor technologies, " IEEE Trans. Device and Mater. Rel., vol. 5, no. 3, pp. 305-316, Sep. 2005.
5. C. Bolchini, M. Carminati, A. Miele, A. Das, A. Kumar, and B. Veeravalli, "Run-Time mapping for reliable many-cores based on energy/performance trade-offs, " in Proc. IEEE Int. Symp. Defect Fault Tolerance VLSI Nanotechnol. Syst., 2013, pp. 58-64.
6. J.-J. Chen, "Federated scheduling admits no constant speedup factors for constrained-deadline DAG task systems, " Real-Time Syst., vol. 52, no. 6, pp. 833-838.
7. K. H. Chen, J. J. Chen, F. Kriebel, S. Rehman, M. Shafique, and J. Henkel, "Task mapping for redundant multithreading in multicores with reliability and performance heterogeneity, " IEEE Trans. Comput., vol. 65, no. 11, pp. 3441-3455, Nov. 2016.
8. X. Cui, B. Mills, T. Znati, and R. Melhem, "Shadow replication: An energy-Aware, fault-Tolerant computational model for green cloud computing, " Energies, vol. 7, no. 8, pp. 5151-5176, 2014.
9. A. Das, A. Kumar, and B. Veeravalli, "Reliability-driven task mapping for lifetime extension of networks-on-chip based multiprocessor systems, " in Proc. Conf. Des., Autom. Test Eur., 2013, pp. 689-694.
10. A. Das, A. Kumar, and B. Veeravalli, "Reliability-driven task mapping for lifetime extension of networks-on-chip based multiprocessor systems, " in Proc. Des., Autom. Test Eur. Conf. Exhibition, 2013, pp. 689-694.
11. R. I. Davis and A. Burns, "Improved priority assignment for global fixed priority pre-emptive scheduling in multiprocessor real-Time systems, " Real-Time Syst., vol. 47, no. 1, pp. 1-40, 2011.
12. R. L. Graham, "Bounds for certain multiprocessing anomalies, " Bell Syst. Tech. J., vol. 45, no. 9, pp. 1563-1581, 1966.
13. N. Guan, M. Stigge, W. Yi, and G. Yu, "Parametric utilization bounds for fixed-priority multiprocessor scheduling, " in Proc. IEEE 26th Int. Parallel Distrib. Process. Symp., 2012, pp. 261-272.
14. M. R. Guthaus, J. S. Ringenberg, D. Ernst, T. M. Austin, T. Mudge, and R. B. Brown, "MiBench: A free, commercially representative embedded benchmark suite, " in Proc. IEEE Int. Workshop Workload Characterization, 2001, pp. 3-14.
15. J. Hu, S. Wang, and S. Ziavras, "In-register duplication: Exploiting narrow-width value for improving register file reliability, " in Proc. Int. Conf. Dependable Syst. Netw., 2006, pp. 281-290.
16. V. Izosimov, P. Pop, P. Eles, and Z. Peng, "Scheduling and optimization of fault-Tolerant embedded systems with transparency/performance trade-offs, " ACM Trans. Embedded Comput. Syst. vol. 11, pp. 261-272, 2012.
17. J. Kwon, K. W. Kim, S. Paik, J. Lee, and C. G. Lee, "Multicore scheduling of parallel real-Time tasks with multiple parallelization options, " in Proc. IEEE Real-Time Embedded Technol. Appl. Symp., 2015, pp. 232-244.
18. J. Li, J. J. Chen, K. Agrawal, C. Lu, C. Gill, and A. Saifullah, "Analysis of federated and global scheduling for parallel realtime tasks, " in Proc. 26th Euromicro Conf. Real-Time Syst., 2014, pp. 85-96.
19. L. Li, V. Degalahal, N. Vijaykrishnan, M. Kandemir, and M. Irwin, "Soft error and energy consumption interactions: A data cache perspective, " in Proc. Int. Symp. Low Power Electron. Des., 2004, pp. 132-137.
20. R. E. Lyons and W. Vanderkulk, "The use of triple-modular redundancy to improve computer reliability, " IBM J. Res. Dev., vol. 6, no. 2, pp. 200-209, 1962.
21. S. S. Mukherjee, M. Kontz, and S. K. Reinhardt, "Detailed design and evaluation of redundant multithreading alternatives, " in Proc. 37th Annu. Int. Symp. Comput. Archit., 2002, pp. 99-110.
22. S. S. Mukherjee, C. Weaver, J. Emer, S. K. Reinhardt, and T. Austin, "A systematic methodology to compute the architectural vulnerability factors for a high-performance microprocessor, " in Proc. 36th Annu. IEEE/ACM Int. Symp. Microarchitecture, 2003, pp. 29-40.
23. S. Rehman, et al., "Cross-layer software dependability on unreliable hardware, " IEEE Trans. Comput., vol. 65, no. 1, pp. 80-94, Jan. 2016
24. S. Rehman, F. Kriebel, M. Shafique, and J. Henkel, "Reliabilitydriven software transformations for unreliable hardware, " IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst., vol. 33, no. 11, pp. 1597-1610, Nov. 2014.
25. S. Rehman, F. Kriebel, D. Sun, M. Shafique, and J. Henkel, "dTune: Leveraging reliable code generation for adaptive dependability tuning under process variation and aging-induced effects, " in Proc. Des. Autom. Conf., 2014, pp. 1-6.
26. S. Rehman, M. Shafique, P. V. Aceituno, F. Kriebel, J. J. Chen, and J. Henkel, "Leveraging variable function resilience for selective software reliability on unreliable hardware, " in Proc. Des. Autom. Test Europe Conf. Exhibition, 2013, pp. 1759-1764.
27. S. Rehman, M. Shafique, and J. Henkel, "Instruction scheduling for reliability-Aware compilation, " in Proc. Des. Autom. Conf., 2012, pp. 1288-1296
28. S. Rehman, M. Shafique, F. Kriebel, and J. Henkel, "Reliable software for unreliable hardware: Embedded code generation aiming at reliability, " in Proc. 9th IEEE/ACM/IFIP Int. Conf. Hardw./Softw. Codesign Syst. Synthesis, 2011, pp. 237-246.
29. S. Rehman, A. Toma, F. Kriebel, M. Shafique, J. J. Chen, and J. Henkel, "Reliable code generation and execution on unreliable hardware under joint functional and timing reliability considerations, " in Proc. IEEE 19th Real-Time Embedded Technol. Appl. Symp., 2013, pp. 273-282.
30. S. K. Reinhardt and S. S. Mukherjee, "Transient fault detection via simultaneous multithreading, " in Proc. 37th Annu. Int. Symp. Comput. Archit., 2000, pp. 25-36.
31. G. P. Saggese, N. J. Wang, Z. Kalbarczyk, S. J. Patel, and R. K. Iyer, "An experimental study of soft errors in microprocessors, " IEEE Micro, vol. 25, no. 6, pp. 30-39, Nov./Dec. 2005.
32. P. Shivakumar, M. Kistler, S. Keckler, D. Burger, and L. Alvisi, "Modeling the effect of technology trends on the soft error rate of combinational logic, " in Proc. Int. Conf. Dependable Syst. Netw., 2005, pp. 389-398.
33. A. Srinivasan and J. H. Anderson, "Fair scheduling of dynamic task systems on multiprocessors, " J. Syst. Softw., vol. 77, no. 1, pp. 67-80, 2005.
34. R. Vadlamani, J. Zhao, W. Burleson, and R. Tessier, "Multicore soft error rate stabilization using adaptive dual modular redundancy, " in Proc. Conf. Des., Autom. Test Eur., 2010, pp. 27-32.
35. T. N. Vijaykumar, I. Pomeranz, and K. Cheng, "Transient-fault recovery using simultaneous multithreading, " in Proc. 29th Annu. Int. Symp. Comput. Archit., 2002, pp. 87-98.