Probabilistic schedulability tests for uniprocessor fixed-priority scheduling under soft errors

2017 12th IEEE International Symposium on Industrial Embedded Systems, SIES 2017 - Proceedings

Volumn , Issue , 2017, Pages

  Chen, Kuan Hsun ^a   Chen, Jian Jia ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ELECTROMAGNETIC PULSE; EMBEDDED SYSTEMS; ERROR CORRECTION; ERROR DETECTION; PROBABILITY; RADIATION HARDENING; SCHEDULING; SCHEDULING ALGORITHMS;

ENVIRONMENTAL INFLUENCES; ERROR DETECTION AND RECOVERY; FAULT TOLERANT TECHNIQUE; FIXED PRIORITY SCHEDULING; LOW VOLTAGE OPERATION; PROBABILISTIC ARGUMENTS; UNIPROCESSOR SYSTEMS; WORST-CASE EXECUTION TIME;

ERRORS;

EID: 85028571428     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SIES.2017.7993392     Document Type: Conference Paper

References (20)

1. Scipy. http://www.scipy.org/, 2016.
2. P. Axer and R. Ernst. Stochastic response-time guarantee for nonpreemptive, fixed-priority scheduling under errors. In Design Automation Conference (DAC), pages 1-7, May 2013.
3. R. C. Baumann. Radiation-induced soft errors in advanced semiconductor technologies. IEEE Transactions on Device and Materials Reliability, 5(3):305-316, Sept 2005.
4. E. Bini and G. Buttazzo. Measuring the performance of schedulability tests. 2005.
5. E. Bini and G. C. Buttazzo. Schedulability analysis of periodic fixed priority systems. IEEE Transactions on Computers, 53(11):1462-1473, Nov 2004.
6. J. Bucklew. Introduction to Rare Event Simulation. Springer-Verlag, New York, NY, USA, 1st edition, 2004.
7. J. J. Chen, W. H. Huang, and C. Liu. k2u: A general framework from k-point effective schedulability analysis to utilization-based tests. In Real-Time Systems Symposium, 2015 IEEE, pages 107-118, Dec 2015.
8. K.-H. Chen. Efficient Probabilistic Schedulability Test. https://github. com/kuanhsunchen/EPST/, 2017.
9. K. H. Chen, J. J. Chen, F. Kriebel, S. Rehman, M. Shafique, and J. Henkel. Task mapping for redundant multithreading in multi-cores with reliability and performance heterogeneity. IEEE Transactions on Computers, Nov 2016.
10. R. Davis, A. Zabos, and A. Burns. Efficient exact schedulability tests for fixed priority real-time systems. Computers, IEEE Transactions on, 2008.
11. J. L. Diaz, D. F. Garcia, K. Kim, C.-G. Lee, L. L. Bello, J. M. Lopez, S. L. Min, and O. Mirabella. Stochastic analysis of periodic real-time systems. In Real-Time Systems Symposium, 23rd IEEE, pages 289-300, 2002.
12. J. S. Hu, F. Li, V. Degalahal, M. Kandemir, N. Vijaykrishnan, and M. J. Irwin. Compiler-directed instruction duplication for soft error detection. In Design, Automation and Test in Europe, March 2005.
13. International Electrotechnical Commission (IEC). Functional safety of electrical / electronic / programmable electronic safety-related systems ed2.0. 2010.
14. International Organization for Standardization (ISO). Iso/fdis26262: Road vehicles - functional safety. 2000.
15. J. Lehoczky, L. Sha, and Y. Ding. The rate monotonic scheduling algorithm: exact characterization and average case behavior. In Real Time Systems Symposium, Proceedings., pages 166-171, Dec 1989.
16. D. Maxim and L. Cucu-Grosjean. Response time analysis for fixedpriority tasks with multiple probabilistic parameters. In Real-Time Systems Symposium (RTSS), IEEE 34th, pages 224-235, 2013.
17. M. Mitzenmacher and E. Upfal. Probability and computing - randomized algorithms and probabilistic analysis. Cambridge University Press, 2005.
18. N. Oh, P. P. Shirvani, and E. J. McCluskey. Error detection by duplicated instructions in super-scalar processors. IEEE Transactions on Reliability, 51(1):63-75, Mar 2002.
19. B. Tanasa, U. D. Bordoloi, P. Eles, and Z. Peng. Probabilistic response time and joint analysis of periodic tasks. In 27th Euromicro Conference on Real-Time Systems, pages 235-246, July 2015.
20. W. Xu, Z. A. H. Hammadeh, A. Kröller, R. Ernst, and S. Quinton. Improved deadline miss models for real-time systems using typical worst-case analysis. In 27th Euromicro Conference on Real-Time Systems, pages 247-256, 2015.