WCET centric data allocation to scratchpad memory

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2005, Pages

  Suhendra, Vivy ^a   Mitra, Tulika ^a   Roychoudhury, Abhik ^a   Chen, Ting ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

HARD REAL-TIME SYSTEMS; INTEGER LINEAR PROGRAMMING; MEMORY ACCESS LATENCY; NEAR-OPTIMAL ALLOCATION; REAL-TIME EMBEDDED SYSTEMS; SCRATCH PAD MEMORY; SCRATCHPAD MEMORY ALLOCATIONS; WORST-CASE EXECUTION TIME;

DIGITAL STORAGE; INTEGER PROGRAMMING; MEMORY ARCHITECTURE; OPTIMIZATION;

REAL TIME SYSTEMS;

EID: 84879409036     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTSS.2005.45     Document Type: Conference Paper

References (24)

1. AbsInt. aiT: Worst case execution time analyzer, 2004. http://www.absint.com/ait/.
2. T. Austin, E. Larson, and D. Ernst. SimpleScalar: An infrastructure for computer system modeling. IEEE Computer, 35(2), 2002.
3. O. Avissar, R. Barua, and D. Stewart. An optimal memory allocation scheme for scratch-pad based embedded systems. ACM Transactions on Embedded Computing Systems (TECS), 1(1), 2002.
4. R. Banakar, S. Steinke, B. S. Lee, M. Balakrishnan, and P. Marwedel. Scratchpad memory: Design alternative for cache on-chip memory in embedded systems. In CODES, 2002.
5. F. Bodin and I. Puaut. A WCET-oriented static branch prediction scheme for real-time systems. In 17th Euromicro Conference on Real-Time Systems (ECRTS), 2005.
6. T. Chen, T. Mitra, A. Roychoudhury, and V. Suhendra. Exploiting branch constraints without exhaustive path enumeration. In 5th Intl. Workshop on Worst-Case Execution Time Analysis (WCET), 2005.
7. Ctrl Computer Systems. Network bookcase, 2000. http://www.bookcase.com/ library/ software/msdos.devel.lang.c.html.
8. A. Dominguez, S. Udayakumaran, and R. Barua. Heap data allocation to scratch-pad memory in embedded systems. Journal of Embedded Computing, 2005.
9. M. R. Guthaus et al. Mibench: A free, commercially representative embedded benchmark suite. In IEEE Annual Workshop on Workload Characterization, 2001.
10. M. Kandemir et al. A compiler based approach for dynamically managing scratch-pad memories in embedded systems. IEEE Transactions on CAD (TCAD), 23(2), 2004.
11. S. Lee et al. A flexible tradeoff between code size and WCET using a dual instruction set processor. In SCOPES, 2004.
12. P. R. Panda, N. D. Dutt, and A. Nicolau. Memory Issues in Embedded Systems-On-Chip: Optimizations and Exploration. Kluwer Academic Publishers, 1999.
13. P. R. Panda, N. D. Dutt, and A. Nicolau. On chip vs. off chip memory: The data partitioning problem in embedded processor-based systems. ACM Transactions on Design Automation of Electronic Systems (TODAES), 5(3), 2000.
14. C. Park. Predicting program execution times by analyzing static and dynamic program paths. Real-time Systems, 5(1), 1993.
15. W. H. Press et al. Numerical Recipes in C. Cambridge University Press, 2002.
16. J. Sjodin and C. von Platen. Storage allocation for embedded processors. In CASES, 2001.
17. S. Steinke et al. Assigning program and data objects to scratchpad for energy reduction. In DATE, 2002.
18. X. Vera, B. Lisper, and J. Xue. Data cache locking for higher program predictability. In Intl. Conference on Measurement and Modeling of Computer Systems (SIGMETRICS), 2003.
19. M. Verma, L. Wehmeyer, and P. Marwedel. Dynamic overlay of scratchpad memory for energy minimization. In CODES+ISSS, 2004.
20. WCET benchmarks. Benchmarks from C-LAB and Uppsala University, 2004. http://www.c-lab.de/ home/en/download.html.
21. L. Wehmeyer and P. Marwedel. Influence of memory hierarchies on predictability for time constrained embedded software. In DATE, 2005.
22. P. Yu and T. Mitra. Satisfying real-time constraints with custom instructions. In ACM Intl. Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS), 2005.
23. W. Zhao, W. Kreahling, D. Whalley, C. Healy, and F. Mueller. Improving WCET by optimizing worst-case paths. In RTAS, 2005.
24. W. Zhao, D. Whalley, C. Healy, and F. Mueller. WCET code positioning. In RTSS, 2004.