Response-time analysis of arbitrarily activated tasks in multiprocessor systems with shared resources

Proceedings -Design, Automation and Test in Europe, DATE

Volumn , Issue , 2009, Pages 524-529

  Negrean, Mircea ^a   Schliecker, Simon ^a   Ernst, Rolf ^a  

^a TECHNICAL UNIVERSITY OF BRAUNSCHWEIG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CHEMICAL ACTIVATION; EMBEDDED SYSTEMS; MULTIPROCESSING SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS);

FIXED PRIORITIES; MULTI PROCESSOR SYSTEMS; PRIORITY CEILING PROTOCOLS; REAL-TIME ENVIRONMENT; RESPONSE-TIME ANALYSIS; SCHEDULABILITY TEST; SHARED RESOURCES; TASK ACTIVATIONS;

REAL TIME SYSTEMS;

EID: 70350060182     PISSN: 15301591     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/date.2009.5090720     Document Type: Conference Paper

References (20)

1. "The cell project at IBM research. http://www.research.ibm.com/cell/ ."
2. "Freescale customers case studies: Continental - high-performance MCU optimized for EBS applications. http://www.freescale.com/."
3. R. Rajkumar, Synchronization in Real-Time Systems: A Priority Inheritance Approach. Kluwer Academic Publishers Norwell, MA, USA, 1991.
4. C.-M. Chen and S. K. Tripathi, "Multiprocessor priority ceiling based protocols," University of Marylands, Tech. Rep., 1994.
5. B. Andersson, S. Baruah, and J. Jonsson, "Static-priority scheduling on multiprocessors," Proceedings of the 22nd IEEE Real-Time Systems Symposium (RTSS), pp. 193-202, Dec. 2001.
6. B. Andersson and J. Jonsson, "The utilization bounds of partitioned and pfair static-priority scheduling on multiprocessors are 50%," Proceedings of the 15th Euromicro Conference on Real-Time Systems (ECRTS), pp. 33-40, July 2003.
7. S. Baruah and T. Baker, "Global EDF schedulability analysis of arbitrary sporadic task systems," Euromicro Conference on Real-Time Systems (ECRTS), pp. 3-12, July 2008.
8. S. K. Baruah and N. W. Fisher, "The partitioned dynamic-priority scheduling of sporadic task systems," Real-Time Systems, vol. 36, no. 3, pp. 199-226, 2007.
9. M. Bertogna and M. Cirinei, "Response-time analysis for globally scheduled symmetric multiprocessor platforms," 28th IEEE International Real-Time Systems Symposium (RTSS), pp. 149-160, Dec. 2007.
10. J. Lehoczky, "Fixed Priority Scheduling of Periodic Task Sets with Arbitrary Deadlines," Proceedings 11th Real-Time Systems Symposium, pp. 201-209, Dec 1990.
11. K. W. Tindell, A. Burns, and A. J. Wellings, "An extendible approach for analyzing fixed priority hard real-time tasks," Real-Time Syst., vol. 6, no. 2, pp. 133-151, 1994.
12. P. Gai, M. Di Natale, G. Lipari, A. Ferrari, C. Gabellini, and P. Marceca, "A comparison of MPCP and MSRP when sharing resources in the Janus multiple-processor on a chip platform," Proceedings of the 9th IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 189-198, May 2003.
13. U. Devi, H. Leontyev, and J. Anderson, "Efficient synchronization under global EDF scheduling on multiprocessors," Proceedings of the 18th Euromicro Conference on Real-Time Systems (ECRTS), pp. 75-84, 2006.
14. J. Sun, R. Bettati, and J.-S. Liu, "An end-to-end approach to schedule tasks with shared resources in multiprocessor systems," Proceedings., 11th IEEE Workshop on Real-Time Operating Systems and Software, pp. 18-22, May 1994.
15. K. Gresser, "An event model for deadline verification of hard realtime systems," in Proceedings 5th Euromicro Workshop on Real-Time Systems, Oulu, Finland, 1993, pp. 118-123.
16. S. Chakraborty, S. Kunzli, and L. Thiele, "A general framework for analysing system properties in platform-based embedded system designs," Design, Automation and Test in Europe Conference and Exhibition (DATE), pp. 190-195, 2003.
17. K. Richter, "Compositional scheduling analysis using standard event models," Ph.D. dissertation, Technical University of Braunschweig, 2004.
18. S. Schliecker, M. Ivers, and R. Ernst, "Memory Access Patterns for the Analysis of MPSoCs," IEEE North-East Workshop on Circuits and Systems, pp. 249-252, 2006.
19. K. Albers, F. Bodmann, and F. Slomka, "Hierarchical Event Streams and Event Dependency Graphs: A New Computational Model for Embedded Real-Time Systems," Proceedings of the 18th Euromicro Conference on Real-Time Systems (ECRTS), pp. 97-106, 2006.
20. S. Schliecker, J. Rox, M. Negrean, K. Richter, M. Jersak, and R. Ernst, "System level performance analysis for real-time automotive multicore and network architectures." IEEE Transactions on Computer Aided Design, 2009, (to appear).