Response-time analysis of parallel fork-join workloads with real-time constraints

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 2013, Pages 215-224

  Axer, Philip ^a   Quinton, Sophie ^a   Neukirchner, Moritz ^a   Ernst, Rolf ^a   Döbel, Björn ^b   Härtig, Hermann ^b  

^a TECHNICAL UNIVERSITY OF BRAUNSCHWEIG   (Germany)

^b DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

embedded software; fault tolerance; parallel programming; performance analysis; real time systems; redundancy

Indexed keywords

COMPLEX SYNCHRONIZATION; EMBEDDED REAL-TIME APPLICATIONS; MULTICORE ARCHITECTURES; PERFORMANCE ANALYSIS; PROGRAMMING TECHNIQUE; REDUNDANT MULTITHREADING; RESPONSE-TIME ANALYSIS; WORST CASE RESPONSE TIME;

APPLICATION PROGRAMMING INTERFACES (API); COMPUTER ARCHITECTURE; EMBEDDED SOFTWARE; FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; INTERACTIVE COMPUTER SYSTEMS; MULTIPROCESSING SYSTEMS; PARALLEL PROGRAMMING; REDUNDANCY; STEREO VISION;

REAL TIME SYSTEMS;

EID: 84885220810     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ECRTS.2013.31     Document Type: Conference Paper

References (26)

1. AUTOSAR GbR. Specification of Multi-Core OS Architecture v1.0.0. http://www.autosar.org/, November 2009.
2. S. Baruah, V. Bonifaci, A. Marchetti-Spaccamela, L. Stougie, and A. Wiese. A generalized parallel task model for recurrent real-time processes. pages 63-72, 2012.
3. E. Bini and G. Buttazzo. Measuring the performance of schedulability tests. Real-Time Syst., 30:129-154, 2005.
4. S. Borkar. Designing reliable systems from unreliable components: the challenges of transistor variability and degradation. IEEE Micro, 25(6):10-16, 2005.
5. A. Burchard, J. Liebeherr, Y. Oh, and S. H. Son. New strategies for assigning realtime tasks to multiprocessor systems. IEEE TRANSACTIONS ON COMPUTERS, 44(12):1429-1442, 1995.
6. S. Collette, L. Cucu, and J. Goossens. Integrating job parallelism in real-time scheduling theory. Information Processing Letters, 106(5):180-187, 2008.
7. J. Diemer and P. Axer. pyCPA-a pragmatic Python implementation of Compositional Performance Analysis. http://code.google.com/p/ pycpa.
8. B. Döbel, H. Härtig, and M. Engel. Operating system support for redundant multithreading. In Proc. of EMSOFT, 2012.
9. D. Ferry, J. Li, M. Mahadevan, K. Agrawal, C. Gill, and C. Lu. A real-time scheduling service for parallel tasks. In Proc. of RTAS, 2012.
10. N. Fisher, S. Baruah, and T. Baker. The partitioned scheduling of sporadic tasks according to static-priorities. In Proc. on ECRTS, pages 10 pp.-127, 0-0 2006.
11. 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. of WWC, pages 3-14, Washington, DC, USA, 2001. IEEE Computer Society.
12. M. Holenderski, R. Bril, and J. Lukkien. Parallel-task scheduling on multiple resources. In Proc. of ECRTS, pages 233-244. IEEE, 2012.
13. Intel Corporation. Intel R - Threading Building Blocks, October 2011.
14. K. Lakshmanan, S. Kato, and R. Rajkumar. Scheduling parallel realtime tasks on multi-core processors. In Proc. of. RTSS, pages 259-268, 30 2010-dec. 3 2010.
15. K. Lakshmanan, R. Rajkumar, and J. Lehoczky. Partitioned fixedpriority preemptive scheduling for multi-core processors. In Proc. of. ECRTS, pages 239-248, Washington, DC, USA, 2009.
16. J. Lehoczky. Fixed Priority Scheduling of Periodic Task Sets with Arbitrary Deadlines. Proc. 11th RTSS, pages 201-209, Dec 1990.
17. G. Nelissen, V. Berten, J. Goossens, and D. Milojevic. Techniques optimizing the number of processors to schedule multi-threaded tasks. In Proc. of ECRTS, pages 321-330, july 2012.
18. OpenMP Architecture Review Board. OpenMP Application Program Interface, 3.1 edition, July 2011.
19. S. K. Reinhardt and S. S. Mukherjee. Transient fault detection via simultaneous multithreading. SIGARCH Comput. Archit. News, 28:25-36, May 2000.
20. K. Richter. Compositional scheduling analysis using standard event models. PhD thesis, TU Braunschweig, 2005.
21. A. Saifullah, K. Agrawal, C. Lu, and C. Gill. Multi-core real-time scheduling for generalized parallel task models. In Proc. of RTSS, pages 217-226, 29 2011-dec. 2 2011.
22. S. Schliecker, M. Negrean, and R. Ernst. Response Time Analysis on Multicore ECUs with Shared Resources. IEEE Transactions on Industrial Informatics, 5(4):402-413, November 2009.
23. S. Schliecker, M. Negrean, and R. Ernst. Bounding the shared resource load for the performance analysis of multiprocessor systems. In Proc. of DATE, pages 759-764, 2010.
24. S. Schliecker, J. Rox, M. Ivers, and R. Ernst. Providing accurate event models for the analysis of heterogeneous multiprocessor systems. In Proc. of CODES-ISSS, pages 185-190, October 2008.
25. K. W. Tindell, A. Burns, and A. J. Wellings. An Extendible Approach for Analyzing Fixed Priority Hard Real-Time Tasks. Real-Time Systems, 6(2):133-151, 1994.
26. TU Dresden OS Group. L4/Fiasco.OC microkernel. http://www.tudos. org/fiasco, 2012.