WCET-aware scheduling optimizations for multi-core real-time systems

Proceedings - International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation, SAMOS 2014

Volumn , Issue , 2014, Pages 67-74

  Kelter, Timon ^a   Borghorst, Hendrik ^a   Marwedel, Peter ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER SIMULATION; EMBEDDED SYSTEMS; INTERACTIVE COMPUTER SYSTEMS; MICROPROCESSOR CHIPS; SCHEDULING;

MULTI-CORE SYSTEMS; RESOURCE USAGE; SCHEDULABILITY; SCHEDULING OPTIMIZATION; SHARED MEMORY; SYSTEM UTILIZATION; TEMPORAL PARTITIONING; WORST-CASE EXECUTION TIME;

REAL TIME SYSTEMS;

EID: 84907890147     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SAMOS.2014.6893196     Document Type: Conference Paper

References (17)

1. B. C. Ward, J. L. Herman, C. J. Kenna, and J. H. Anderson, "Making Shared Caches More Predictable on Multicore Platforms," in Euromicro Conference on Real-Time Systems, 2013.
2. T. Kelter, T. Harde, P. Marwedel, and H. Falk, "Evaluation of Resource Arbitration Methods for Multi-Core Real-Time Systems," in International Workshop on Worst-Case Execution Time Analysis, July 2013.
3. R. Wilhelm, J. Engblom, A. Ermedahl, N. Holsti, S. Thesing, D. Whalley, G. Bernat, C. Ferdinand, R. Heckmann, T. Mitra, F. Mueller, I. Puaut, P. Puschner, J. Staschulat, and P. Stenström, "The Worst-Case Execution Time Problem-Overview of Methods and Survey of Tools," ACM Trans. Embed. Comput. Syst., vol. 7, no. 3, 2008.
4. T. Kelter, H. Falk, P. Marwedel, S. Chattopadhyay, and A. Roychoudhury, "Static Analysis of Multi-Core TDMA Resource Arbitration Delays," Real-Time Systems, 2013.
5. S. Chattopadhyay, C. Kee, A. Roychoudhury, T. Kelter, P. Marwedel, and H. Falk, "A Unified WCET Analysis Framework for Multi-Core Platforms," in Real-Time and Embedded Technology and Applications Symposium, 2012.
6. J. Rosen, C.-F. Neikter, P. Eles, Z. Peng, P. Burgio, and L. Benini, "Bus Access Design for Combined Worst and Average Case Execution Time Optimization of Predictable Real-Time Applications on Multiprocessor Systems-on-Chip." in Real-Time and Embedded Technology and Applications Symposium, 2011.
7. A. Andrei, P. Eles, Z. Peng, and J. Rosen, "Predictable Implementation of Real-Time Applications on Multiprocessor Systems-on-Chip," in International Conference on VLSI Design, January 2008.
8. E. Wandeler and L. Thiele, "Optimal TDMA Time Slot and Cycle Length Allocation for Hard Real-Time Systems," in Asia and South Pacific Design Automation Conference, 2006.
9. A. Hamann and R. Ernst, "TDMA Time Slot and Turn Optimization with Evolutionary Search Techniques," in In Proc. of the IEEE/ACM Design, Automation and Test in Europe Conference, 2005.
10. M.-K. Yoon, J.-E. Kim, and L. Sha, "Optimizing Tunable Wcet with Shared Resource Allocation and Arbitration in Hard Real-Time Multicore Systems," in Real-Time Systems Symposium, 2011.
11. W. Zhao, W. Kreahling, D. Whalley, C. Healy, and F. Mueller, "Improving WCET by Applying Worst-Case Path Optimizations," Real-Time Systems, vol. 34, no. 2, 2006.
12. Y. Huang, M. Zhao, and C. J. Xue, "WCET-aware Re-Scheduling Register Allocation for Real-Time Embedded Systems with Clustered VLIW Architecture," in International Conference on Languages, Compilers, Tools and Theory for Embedded Systems, 2012.
13. A. Schranzhofer, R. Pellizzoni, J.-J. Chen, L. Thiele, and M. Caccamo, "Worst-Case Response Time Analysis of Resource Access Models in Multi-Core Systems," in Design Automation Conference, 2010.
14. Synopsys Inc., "CoMET System Engineering IDE," http://www.synopsys.com.
15. S. Bleuler, M. Laumanns, L. Thiele, and E. Zitzler, "PISA-A Platform and Programming Language Independent Interface for Search Algorithms," in Evolutionary Multi-Criterion Optimization. Springer, 2003.
16. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the Strength Pareto Evolutionary Algorithm for Multiobjective Optimization," in EUROGEN2001 Conference, 2002.
17. A. Aho, M. Lam, R. Sethi, and J. D. Ullman, Compilers: Principles, Techniques and Tools, 2nd ed. Addison Wesley, 2006.